原文传递
城市公交线路选择算法优化
| 题名： | 城市公交线路选择算法优化 |
| 作者： | 汤亭亭;严凌;孙梦瑶 |
| 作者单位： | 上海理工大学 |
| 关键词： | 公交换乘;最短路;广度优先搜索;Dijkstra算法 |
| 摘要： | 为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题。拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合Dijkstra算法为居民出行提供最优的公交线路。首先用广度优先迭代找出连接起讫点之间所有的换乘次数最少的公交线路,再使用Dijkstra算法在换乘次数少的线路中找到行程时间最短的线路,使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少。采用python编程实现结果验证,与实际结果路线对比,所提供的线路接近于实际运营,证明了该算法的有效性并且运行速度较快。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2021 |
| 期： | 02 |
| 页码： | 84-88 |
检索历史
应用推荐
