一种公交换乘路线智能选择的新方法
公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因.然后提出了一种改进的 Dijkstra 算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法.最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性.
作 者： 陈丽佳 邹峥嵘 李光强 CHEN Li-jia ZOU Zheng-rong LI Guang-qiang 作者单位： 中南大学,信息物理工程学院,长沙,410083 刊 名： 测绘科学 ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING 年，卷(期)： 2009 34(6) 分类号： P25 关键词： 最优路径 公交网络 公交换乘 optimum route algorithm public transportation network public traffic transfer