郑亮，白剑楠，何正鹏

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

郑亮，白剑楠，何正鹏

(中南大学 交通运输工程学院，湖南 长沙 410075)

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

再平衡问题；取送一体化；故障车回收

共享单车的普及为缓解“最后一公里”问题提供了无缝接驳的有效方案[1]，也为缓解交通堵塞等问题提供了便捷和低碳环保的交通方式。但单车系统站点规模大、调度效率低以及故障车回收等问题日益突出，给单车调度系统运营和管理带来了困难[2]。因此，如何合理平衡各个站点的需求，对单车系统进行合理的再平衡调度，提高单车利用效率，同时降低系统运营成本，成为共享单车系统运营亟需解决的问题。对于单车系统运营而言，合理的决策可以提高系统中单车的利用率来增加收益，降低运营和维修成本[3]。因此，单车系统再平衡问题研究的一个重要方面就是在满足站点间需求的同时，优化单车调度路线，来降低运输成本，减少碳排放量。……