城际公共交通系统最短路算法
, PP. 265-268
Keywords: 城际交通,最短路,最小换乘矩阵,广义费用,intercitytransportation,theshortestpath,leasttransfermatrix,generalizedexpense
Abstract:
:？在借鉴城市公共交通最短路算法的基础上，针对城际网络的特点，研究了城际交通换乘路径的选择问题。以最小换乘次数为首要目标，并以此为基础，综合考虑时间、票价等因素，获取城际交通系统最短路。首先提出一种基于Flord算法的最小换乘矩阵及多条最短路的获取方法，然后利用最小换乘路径进行站线搜索与广义费用计算，获取城际交通的最短路，最后通过算例证明了本算法的可行性。
| [1] | 杨新苗，王炜，马文腾. 基于GIS 的公交乘客出行路径选择模型[J]. 东南大学学报:自然科学版，2000，30(6):87 － 91.
|
| [2] | 苏啸，曾子维. 基于关联的城市公交换乘查询算法[J]. 计算机工程与设计，2006，27(3): 519 － 521.
|
| [3] | 张林峰，范炳全，吕智林. 公交网络换乘矩阵的分析与算法[J]. 系统工程，2003，21(6):92 － 96.
|
| [4] | 王莉，李文权. 公共交通系统最佳路径算法[J]. 东南大学学报:自然科学版，2004，32(4):264 － 267.
|
| [5] | 廖楚江，蔡忠亮，杜清运，等. 基于最少换乘的公交最优路径算法的设计与实现[J]. 武汉大学学报: 信息科学版，2006，31(10):904 － 907.
|
| [6] | 牛学勤，王炜. 基于最短路搜索的多路径公交客流分配模型研究[J]. 东南大学学报:自然科学版，2002，32(6):917 － 919.
|
| [7] | 徐业昌，李树详. 基于地理信息系统的最短路径搜索算法[J]. 中国图像图形学报，1998，3(1):39 － 43.
|
| [8] | 翁敏，毋河海，杜清运，等. 基于公交网络模型的最优出行路径选择的研究[J]. 武汉大学学报:信息科学版，2004，29(6):500－ 503.
|
Full-Text
