基于两阶段调度策略下的公共自行车调度模型与优化方法

摘要

公共自行车是交通系统的重要组成部分,已成为"绿色出行"的主要方式.但公共自行车在使用过程中也存在用户借车难、还车难以及如何降低自行车租赁公司调度成本等问题,为此,作者给出了一种调度模型与两阶段调度策略.第一个阶段经过筛选需要调度的租赁点得到一条初始路径,第二阶段在初始路径的基础上添加合理的租赁点,得到最终的调度路径.采用两阶段调度策略有效地提高了公共自行车的调度效率.此外,作者还运用邻域搜索算法解决了在计算过程中随着租赁点增多而出现程序运行时间过长的问题,明显地缩短了程序的运行时间.