考虑损坏自行车回收的共享单车调度问题

发布时间：2021-02-07 13:54

　　在共享单车系统中,各站点的自行车需要不断地再平衡以满足用户的需求。同时由于各种因素作用（如自然损耗、人为破坏等）,共享单车系统中经常出现大量损坏自行车。为了有效利用卡车装载空间以减少运营商运营成本,提出了一类再平衡可用自行车过程中,对损坏自行车进行回收的共享单车调度问题。以运营商总成本最小化为目标建立了混合整数线性规划模型,并针对问题特性提出了一种混合禁忌搜索算法。数值实验对问题特性和算法性能进行了分析。结果表明回收惩罚系数能改变站点回收优先级,对于调配需求和回收需求都很大的站点,变大回收惩罚系数可以增加站点损坏自行的回收量,所提出算法能有效求解各种规模的问题。 

【文章来源】：系统工程. 2019,37(02)北大核心CSSCI

【文章页数】：9 页

【文章目录】：
1 引言
2 问题描述以及模型建立
3 求解算法
    3.1 解的表示
    3.2 初始解的生成
    3.3 解的评价
    3.4 邻域算子
    3.5 禁忌表
    3.6 多样化操作
4 数值实验
    4.1 回收惩罚系数对回收决策的影响
    4.2 回收惩罚系数对调配和回收之间平衡的影响
    4.3 算法性能分析
5 结论


【参考文献】：
期刊论文
[1]共享单车调配路线优化问题研究[J]. 徐国勋,张伟亮,李妍峰.  工业工程与管理. 2019(01)
[2]一种毗邻信息改进的车辆路径问题禁忌搜索算法[J]. 傅成红,符卓.  系统工程. 2010(05)



本文编号：3022327