城市公交线路选择算法优化论文.pdf

文档介绍：2021 40 2 413
技术与方法 物流技术 年第 卷第 期（总第 期）
doi:.1005-
城市公交线路选择算法优化
汤亭亭，严 凌，孙梦瑶
（上海理工大学 管理学院，上海 200093）
[摘 要]为提高城市居民乘坐公交出行的意愿，解决出行路径选择问题。拟从居民乘坐公交车出行的换乘次
数最少为前提，提出用广度优先迭代结合 Dijkstra 算法为居民出行提供最优的公交线路。首先用广度优先迭代找
出连接起讫点之间所有的换乘次数最少的公交线路，再使用 Dijkstra 算法在换乘次数少的线路中找到行程时间最
短的线路，使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少。采用 python 编程实现结果验证，
与实际结果路线对比，所提供的线路接近于实际运营，证明了该算法的有效性并且运行速度较快。
[关键词]公交换乘；最短路；广度优先搜索；Dijkstra算法
[中图分类号] [文献标识码]A [文章编号]1005-152X(2021)02-0084-05
Optimization of Selection Algorithm for Urban Bus Routes
TANG Tingting, YAN Ling, SUN Mengyao
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China)
Abstract: To encourage urban citizens to prioritize bus as a transp