陈丽佳,邹峥嵘,李光强

• 1:中南大学信息物理工程学院

摘要(Abstract)：

公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。

关键词(KeyWords)： 最优路径;公交网络;公交换乘

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 陈丽佳,邹峥嵘,李光强

参考文献(References)：

• [1]廖楚江,蔡忠亮,杜清运,王长耀.基于最少换乘的公交最优路径算法的设计与实现[J].武汉大学学报,2006,31(10).
• [2]杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型[J].东南大学学报,2000,30(6).
• [3]王朝瑞.图论及其应用[M].北京:北京理工大学出版社,1995.
• [4]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,1997.
• [5]王家耀.空间信息系统原理[M].北京:科学出版社,2001:275-276.
• [6]M,H,Xu,Y,Q,Liu,Q,L,.Huang,Y,X,Zhang,G,F,Luan.An improved Dijkstra’s shortestpath algorithm for sparse network[J].Applied Mathe-matics and Computation,2007,185:247-254.
• [7]张林峰,范炳全,吕智林.公交网络换乘矩阵的分析与算法[J].系统工程,2003,21(6).
• [8]赵巧霞,马志强,张发.以最小换乘次数和站数为目标的公交出行算法[J].计算机应用,2004,24(12).
• [9]翁敏,公交线路网络分析的若干关键技术研究[D].武汉测绘科技大学,2000.
• [10]Ger J,Devlin,Kevin Mc Donnell,Shane Ward.Timberhaulage routing in Ireland:an analysis using GIS and GPS[J].Journal of Transport Geography,2008,16:63-72.
• [11]郭金来,胡鹏.网络最短路径的地图代数栅格算法[J].测绘科学,2007,32(1).