多类型公共自行车调运问题

发布时间：2021-03-07 10:40

　　公共自行车是我国正大力发展的低碳交通出行模式,加强公共自行车调运优化是提升自行车出行吸引力的关键要素。通过对公共自行车调运背景分析,提出了一类多类型公共自行车的调运优化问题。针对现实生活中租赁站点内公共自行车不均衡的情况,建立了以总成本最小为目标的混合整数线性规划模型,并提出一种改进的混合禁忌搜索对问题进行求解。通过数值实验分析了问题特性并验证了算法性能。实验结果表明非均衡惩罚系数决定了租赁站点各类自行车的装卸载数量,并影响了调配车辆的运行路线,是实现多类型公共自行车均衡优化的关键因素。不同类型自行车的替代策略使得调运决策更加灵活。混合禁忌搜索可以求解更大规模的问题,并能在短时间内求得较好质量的解。 

【文章来源】：运筹与管理. 2019,28(01)北大核心CSSCI

【文章页数】：9 页

【部分图文】：

邻域算子①子序列随机交换:在解中随机选择两条独立

【参考文献】：
期刊论文
[1]城市公共自行车发展迷思[J]. 王梅.  交通与港航. 2016(02)
[2]绿色出行——城市公共自行车发展的探讨[J]. 倪康康,李科群,崔国民.  上海节能. 2015(04)
[3]基于蚁群算法的公共自行车站间调度优化[J]. 柳祖鹏,李克平,朱晓宏.  交通信息与安全. 2012(04)
[4]公共自行车交通系统调度算法[J]. 刘登涛,方文道,章坚民,郭明泽.  计算机系统应用. 2011(09)
[5]公共慢行系统的动态调度建模与滚动时域调度算法研究[J]. 董红召,赵敬洋,郭海锋,郭明飞.  公路工程. 2009(06)

硕士论文
[1]公共自行车调度路径优化问题研究[D]. 管娜娜.西南交通大学 2015



本文编号：3068932