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

作者：徐国勋,张伟亮,李妍峰

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

发文机构：西南交通大学经济管理学院

关键词：多类型共享单车路线优化混合禁忌搜索时变环境multiple type shared bicyclerouting optimizationthe hybrid tabu searchtime-varying environment

分类号： U491.225[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]