-
题名考虑损坏自行车回收的共享单车调度问题
被引量：15
- 1
-
-
作者
徐国勋
李妍峰
向婷
赵达
-
机构
海南大学管理学院
西南交通大学经济管理学院
-
出处
《系统工程》
CSSCI
北大核心
2019年第2期91-99,共9页
-
基金
国家自然基金面上项目(71571150,71861009)
四川省科技厅重大前沿项目(2017JY0225)
+1 种基金
西南交通大学“双一流”建设项目(交通软科学类)研究成果(JDSYLZD2018003)
四川省哲学社会科学重点研究基地项目(QGXH15-05)
-
文摘
在共享单车系统中,各站点的自行车需要不断地再平衡以满足用户的需求。同时由于各种因素作用(如自然损耗、人为破坏等),共享单车系统中经常出现大量损坏自行车。为了有效利用卡车装载空间以减少运营商运营成本,提出了一类再平衡可用自行车过程中,对损坏自行车进行回收的共享单车调度问题。以运营商总成本最小化为目标建立了混合整数线性规划模型,并针对问题特性提出了一种混合禁忌搜索算法。数值实验对问题特性和算法性能进行了分析。结果表明回收惩罚系数能改变站点回收优先级,对于调配需求和回收需求都很大的站点,变大回收惩罚系数可以增加站点损坏自行的回收量,所提出算法能有效求解各种规模的问题。
-
关键词
共享单车
调度问题
损坏自行车
禁忌搜索
-
Keywords
Shared Bike
Repositioning Problem
Broken Bike
Tabu Search
-
分类号
F253.4
[经济管理—国民经济]
-
