城市轨道交通有效路径选择的改进Dial算法  

Improved Dial Algorithm for Urban Rail Transit Path Selection

作　　者：周薇[1] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《西华大学学报（自然科学版）》2013年第6期38-40,50,共4页Journal of Xihua University:Natural Science Edition

摘　　要：结合城市轨道交通的基本特性,从网络节点的角度出发重新定义了有效路径以及换乘站点,并结合网络拓扑排序方法,在Dial算法的基础上提出了改进的Dial算法。最后,采用深圳市轨道交通网络的基础数据进行了实例分析,结果显示改进的Dial算法的可行性,并且计算效果优于原算法。Combined with the basic characteristics of the urban rail transit, this paper re - defined a valid path and the transfer site, used the topological sorting method,and improved the Dial algorithm. Finally, Shenzhen Metro network data was used for analy-sis, the results showed the feasibility and the effect of calculation with the improved Dial algorithm was better than that of original Dial algorithm.

关 键 词：DIAL算法 拓扑排序 轨道交通 有效路径 

分 类 号：U491.121[交通运输工程—交通运输规划与管理]