为解决单车系统中站点需求不匹配问题,研究需求确定条件下考虑故障车回收的有桩式共享单车系统再平衡单车调度问题,建立完善的考虑故障车回收取送一体化旅行商调度模型,以车辆行驶时间、每个站点固定的检查时间以及装卸搬运总服务时间为优化目标,运用贪心-模拟退火算法求解最优调度路径.实验结果表明:优化出合理的调度线路,减少平衡系统内每个站点的需求的服务时间,同时对故障车进行回收,提高了单车系统中单车利用率,进而有效解决故障车回收的单车系统再平衡调度问题.
再平衡问题 取送一体化 故障车回收