# [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] 点击复制 公共交通系统最佳路径算法() 分享到： var jiathis_config = { data_track_clickback: true };

34

2004年第2期

264-267

2004-03-20

## 文章信息/Info

Title:
Best-routing algorithm for public transportation systems

Author(s):
College of Transportation, Southeast University, Nanjing 210096, China

Keywords:

U491
DOI:
10.3969/j.issn.1001-0505.2004.02.029

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.