|
|
城市公交线路选择算法优化 |
汤亭亭,严 凌,孙梦瑶 |
上海理工大学 管理学院,上海 200093 |
|
|
摘要 为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题。拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合Dijkstra算法为居民出行提供最优的公交线路。首先用广度优先迭代找出连接起讫点之间所有的换乘次数最少的公交线路,再使用Dijkstra算法在换乘次数少的线路中找到行程时间最短的线路,使得乘客在整个乘坐公交出行过程中换乘次数最少、乘坐时间最少。采用python编程实现结果验证,与实际结果路线对比,所提供的线路接近于实际运营,证明了该算法的有效性并且运行速度较快。
|
|
关键词:
公交换乘
最短路
广度优先搜索
Dijkstra算法
|
出版日期: 2021-02-25
发布日期: 2021-03-29
整期出版日期: 2021-02-25
|
[1] |
.
物流技术2019-01
[J]. , 2019, 38(01): 1
-160
. |
[2] |
.
2018-04目录
[J]. , 2018, 37(4): 1
-7
. |
[3] |
张英婷.
基于产业集群的广西北部湾物流企业竞争优势研究#br#
[J]. , 2019, 38(04): 1
. |
[4] |
王贵斌.
大宗散货海运进口业务协同服务运作模式创新研究—以浙江自贸试验区进口铁矿石为例#br#
#br#
[J]. , 2019, 38(04): 5
. |
[5] |
马振耀.
共享单车逆向物流过程中存在的问题及对策分析
[J]. , 2019, 38(04): 10
. |
[6] |
朱雪丽.
山东省生鲜农产品冷链物流发展现状及对策
[J]. , 2019, 38(04): 14
. |
[7] |
王雪琴, 谢 淳, 张莉勋, 刘 清.
地铁站共享单车配置量研究
[J]. , 2019, 38(04): 18
. |
[8] |
王清漪, 徐 菱.
考虑顾客感知价值的零售商动态定价模型
[J]. , 2019, 38(04): 23
. |
[9] |
黄帅勋, 李琦琦.
铁路集装箱运输定价与车流径路综合优化
[J]. , 2019, 38(04): 29
. |
[10] |
陈 颖, 葛显龙.
智能RGV的动态调度策略研究
[J]. , 2019, 38(04): 35
. |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|