一种寻求多条最短路的新算法——生长路径法

为了寻找栅格状轨道交通运输网络中任意两个节点间的全部最短路径,根据数据结构中堆栈数据“后进先出”的原理,提出了生长路径法,它将从起点发出的初台最短路径压入堆栈,并利用边的编号和路径长度对堆栈内的路径进行生长和判断,合格的路径进栈,不合格的路径剔除,直到堆栈内所有的路径都生长至终点为止,利用这种算法可求出无负向边的有向网络中任意两节点间所有的最短路径。     

上海南站的综合交通换乘系统

详细介绍了铁路上海南站综合交通枢纽的总体布局和换乘系统,包括铁路与城市轨道交通、道路公交、出租车、自行车、私人小汽车、长途汽车、社会车辆之间,轨道交通与道路交通之间的各种换乘流线与换乘距离。通过分析比较得出:上海南站在换乘的布局设计上比既有的大型铁路客站有很多改进,但与国外优秀的交通枢纽布局设计相比仍有一些不足,主要是没有充分利用铁路股道下面的空间进行立体换乘。目前,我国城市交通枢纽尤其是城市综合交通枢纽的换乘问题日益突出,而枢纽换乘质量的关键取决于其布局设计方案的质量,该案例的分析结果对我国综合交通枢纽系统的布局规划设计有参考意义。