考虑故障车回收的单车系统再平衡调度研究

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

Study on the rebalancing problem in the bike-sharing system considering the recovery of the faulty bikes

To reduce the occurrence of station demand mismatch in the bike-sharing system,and to rebalance problem in the bike-sharing system,a model was established on the recovery of faulty bikes under the condition of demand.The model could consider the recovery of faulty bikes,calculate the driving time of vehicles,fix inspection time of each station and the loading,unloading time as the objective function.The simulated annealing algorithm combined with greedy algorithm was used to solve the test case.It can optimize the reasonable scheduling line,reduce the time to balance stations,and recover the faulty bikes at each station.This study improved the utilization rate in the bike-sharing system,and effectively solved the rebalancing problem of faulty vehicle recovery in the bike-sharing system.