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

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