考虑需求可拆分的共享单车调度优化研究

摘要

研究考虑需求可拆分的共享单车调度优化问题为可拆分单商品取送货TSP问题,考虑一辆调度车,允许调度车多次访问各站点,每次满足站点的部分需求,即允许对站点的需求进行拆分。首先,考虑到调度车容量限制,统筹安排调度车行驶路径和调度车在每个站点的取车量、送车量,使得企业的运营成本达到最优。其次,提出了一种改进的变邻域搜索算法求解上述问题,使算法在陷入局部最优解时改变邻域结构,扩大搜索范围,以此提升算法跳出局部最优解的能力,加快收敛速度。最后,用数值实验验证了算法的有效性。研究结论拓展了可拆分单商品取送货问题的相关理论,并为共享单车企业的实际运营提供决策支持。