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

摘要：

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

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

所属期刊栏目：20

分类号：U492.22;F252(交通工程与公路运输技术管理)

资助基金：湖北省自然科学基金项目2018CFB564

在线出版日期：2018-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：90-98