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

摘要：

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

关键词：多类型共享单车、路线优化、混合禁忌搜索、时变环境

所属期刊栏目：24

分类号：F253.4(物资经济)

资助基金：国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目

在线出版日期：2019-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：80-86