共享单车调配路线优化问题研究

• 作者: 张伟亮 徐国勋 李妍峰
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 多类型共享单车 路线优化 混合禁忌搜索 时变环境
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 80-86
• 页数: 7页
• 分类号: F253.4
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2019.01.011

摘要

随着共享单车的普及,投放数量在急剧增加.由于公共资源有限,导致共享单车乱停乱放现象严重,因此需要合理控制各站点单车的库存量.共享单车的调配路线优化是优化站点库存量的主要手段之一.同时,共享单车种类也越来越多(如单人车、双人车以及带婴儿座椅单车等等),为了满足用户多样化的需求,在调配过程中需要考虑各类型共享单车的均衡问题.研究了一类时变环境下的多类型共享单车调配路线优化问题,结合不同类型单车之间的替代特性,建立了混合整数规划模型,并设计了混合禁忌搜索算法对问题进行求解.数值实验表明替代策略既可以有效减少调运总成本,混合禁忌搜索能求解大规模算例,并且能得到质量较好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李妍峰		20	313	9.0	17.0
2	徐国勋		5	3	1.0	1.0
3	张伟亮		1	0	0.0	0.0