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

• 作者: 郑亮 白剑楠 何正鹏
• 来源期刊: 铁道科学与工程学报
• 关键词: 再平衡问题 取送一体化 故障车回收
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 运输·物流·工程管理|Transportation·Logistics·Engineering Management
• 页码范围: 786-793
• 页数: 8页
• 分类号: U491
• 语种: 中文
• DOI: 10.19713/j.cnki.43-1423/u.T20200431

摘要

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