| 城市轨道交通有效路径选择的改进Dial算法 |
| |
| 引用本文： | 周薇.城市轨道交通有效路径选择的改进Dial算法[J].西华大学学报(自然科学版),2013(6):38-40,50. |
| |
| 作者姓名： | 周薇 |
| |
| 作者单位： | 西南交通大学交通运输与物流学院 |
| |
| 摘 要： | 结合城市轨道交通的基本特性，从网络节点的角度出发重新定义了有效路径以及换乘站点，并结合网络拓扑排序方法，在Dial算法的基础上提出了改进的Dial算法。最后，采用深圳市轨道交通网络的基础数据进行了实例分析，结果显示改进的Dial算法的可行性，并且计算效果优于原算法。
|
| 关 键 词： | Dial算法 拓扑排序 轨道交通 有效路径 |
Improved Dial Algorithm for Urban Rail Transit Path Selection |
| |
| ZHOU Wei.Improved Dial Algorithm for Urban Rail Transit Path Selection[J].Journal of Xihua University:Natural Science Edition,2013(6):38-40,50. |
| |
| Authors: | ZHOU Wei |
| |
| Affiliation: | ZHOU Wei (Southwest Jiaotong University of Transportation and logistics, Chengdu 610031 China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Dial algorithm topological sorting rail transport valid path |
| 本文献已被 CNKI 维普 等数据库收录！ |
