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

• 作者: 向婷 徐国勋 李妍峰 赵达
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 共享单车 调度问题 损坏自行车 禁忌搜索
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 交通与物流系统工程
• 页码范围: 91-99
• 页数: 9页
• 分类号: F253.4
• 语种: 中文

摘要

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