城市公交线路选择算法优化

摘要：

为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题.拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合Dijkstra算法为居民出行提供最优的公交线路.首先用广度优先迭代找出连接起讫点之间所有的换乘次数最少的公交线路,再使用Dijkstra算法在换乘次数少的线路中找到行程时间最短的线路,使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少.采用python编程实现结果验证,与实际结果路线对比,所提供的线路接近于实际运营,证明了该算法的有效性并且运行速度较快.

关键词：公交换乘、最短路、广度优先搜索、Dijkstra算法

所属期刊栏目：40

分类号：U491.17(交通工程与公路运输技术管理)

在线出版日期：2021-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88