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