节点文献

一种公交换乘路线智能选择的新方法

免费订阅

【作者】 陈丽佳邹峥嵘李光强

【Author】 CHEN Li-jia,ZOU Zheng-rong,LI Guang-qiang(School of Info-Physics and Geomatics Engineering,Central South University,Changsha 410083,China)

【机构】 中南大学信息物理工程学院

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

【关键词】 最优路径公交网络公交换乘
【所属期刊栏目】 应用研究 (2009年06期)
  • 【分类号】U12;P208
  • 【被引频次】2
  • 【下载频次】303
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: