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

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

作　　者：郑亮[1] 白剑楠 何正鹏 ZHENG Liang;BAI Jiannan;HE Zhengpeng(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China)

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075

出　　处：《铁道科学与工程学报》2021年第3期786-793,共8页Journal of Railway Science and Engineering

基　　金：国家自然科学基金资助项目(71871227);中南大学研究生自主探索创新项目(2019zzts953)。

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

关 键 词：再平衡问题 取送一体化 故障车回收 

分 类 号：U491[交通运输工程—交通运输规划与管理]