共享单车调度路径优化研究

作者：陈佳惠; 侯宁; 李晓璐; 张彭; 朱广宇^*

来源：交通科技与经济, 2021, 23(02): 13-20.

DOI：10.19348/j.cnki.issn1008-5696.2021.02.003

• 车辆调度
• 禁忌搜索算法
• 共享单车
• 调度效率

当前共享单车停放点经常出现供需时空失衡现象,无法满足市民的出行需求,因此,单车投放机构需要进行调度以平衡城市各共享单车投放点的供应量。为保证共享单车的调度效率,需要选择合理的调度路径,针对共享单车的调度路径优化问题开展研究:以调度车辆最少和调度成本最低为目标,构建多车场有时间窗要求的共享单车调度路径优化模型;基于禁忌搜索算法,设计模型的求解算法;以某城市大区内的摩拜单车系统为例进行案例分析。结果表明:利用此模型和算法能有效减少调度成本,提高共享单车的调度效率。

• 单位
  中国重型汽车集团有限公司; 北京交通大学; 交通运输部规划研究院