北京邮电大学学报(社科版) ›› 2018, Vol. 20 ›› Issue (5): 90-98.doi: 10.19722/j.cnki.1008-7729.2018.0136

• • 上一篇    下一篇

允许局部路径重复的共享单车调度模型

  

  • 收稿日期:2018-06-05 出版日期:2018-10-31

  1. School of Economics, Wuhan University of Technology, Wuhan 430070, China
  • Received:2018-06-05 Online:2018-10-31

摘要: 运营商自主调度能够有效解决共享单车供需失衡问题,使车辆分布与用户需求分布更加吻合,提高系统的运转效率和用户满意度。共享单车调度是允许存在局部路径重复的多旅行商问题,引入动态路径规划优化模型对共享单车调度问题进行描述,主要考虑如何以最少调度车数量、最短的总运输里程实现总调度成本最小,并设计遗传算法进行求解。最后以北京地区为例,采用300多万条摩拜单车订单数据进行实证分析,多次实验后得出最优调度方案,并确定最少调度车数量和最小总调度成本,表明了模型和算法的有效性。

关键词:  , 共享单车;车辆调度;多旅行商问题;遗传算法

中图分类号: