[1]王莉,李文权.公共交通系统最佳路径算法[J].东南大学学报(自然科学版),2004,34(2):264-267.[doi:10.3969/j.issn.1001-0505.2004.02.029]
 Wang Li,Li Wenquan.Best-routing algorithm for public transportation systems[J].Journal of Southeast University (Natural Science Edition),2004,34(2):264-267.[doi:10.3969/j.issn.1001-0505.2004.02.029]
点击复制

公共交通系统最佳路径算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
34
期数:
2004年第2期
页码:
264-267
栏目:
交通运输工程
出版日期:
2004-03-20

文章信息/Info

Title:
Best-routing algorithm for public transportation systems
作者:
王莉 李文权
东南大学交通学院, 南京 210096
Author(s):
Wang Li Li Wenquan
College of Transportation, Southeast University, Nanjing 210096, China
关键词:
公交网络 最短路径 最佳路径 矩阵 最少换乘
Keywords:
transit network shortest path best path matrix least transfer
分类号:
U491
DOI:
10.3969/j.issn.1001-0505.2004.02.029
摘要:
在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.
Abstract:
This paper presents a best-routing algorithm for public transportation systems on the basis of analyzing the shortest path algorithm in urban traffic network and the character of transit network. T matrix and Q matrix are introduced to discuss the path-planning problem and the least transfer algorithm is obtained. By using Q matrix the least transfer between two nodes can be determined and the performance of the transit network is evaluated. By integrating the algorithm into shortest path algorithm, a best path in consideration of path length and transfer can be found. Finally,a simple numerical example is given which shows that this algorithm is applied to general transit network especially to a high transfer-cost network.

参考文献/References:

[1] de D Ortuzar J, Willumsen L G.Modelling transport [M].England:John Wiley & Sons Ltd,1994.309-317.
[2] 姚祖康.道路与交通工程系统分析[M].北京:人民交通出版社,1995.79-83.
[3] 王苏男,宋伟,姜文生.最短路径算法的比较[J].系统工程与电子技术,1994,16(5):43-49.
  Wang Sunan,Song Wei,Jiang Wensheng.Comparison of the shortest path algorithms [J].Systems Engineering and Electronic Technology,1994,16(5):43-49.(in Chinese)
[4] Liu C L,Pai T W,Chang C T,et al.Path-planning algorithms for public transportation systems [A].In:Proc of the 4th International IEEE Conference on Intelligent Transportation Systems[C].Oakland,USA,2001.1061-1066.
[5] Liu C L.Best-path planning for public transportation systems[A].In:Proc of the 5th International IEEE Conference on Intelligent Transportation Systems [C].Singapore,2002.834-839.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(50078015).
作者简介: 王莉(1979—),女,硕士生; 李文权(联系人),男,副教授,硕士生导师,wenqli@seu.edu.cn.
更新日期/Last Update: 2004-03-20