%0 Journal Article
%A 刘畅
%A 聂规划
%A 杨珈惠
%T 允许局部路径重复的共享单车调度模型
%D 2018
%R 10.19722/j.cnki.1008-7729.2018.0136
%J 北京邮电大学学报(社会科学版)
%P 90-98
%V 20
%N 5
%X 运营商自主调度能够有效解决共享单车供需失衡问题，使车辆分布与用户需求分布更加吻合，提高系统的运转效率和用户满意度。共享单车调度是允许存在局部路径重复的多旅行商问题，引入动态路径规划优化模型对共享单车调度问题进行描述，主要考虑如何以最少调度车数量、最短的总运输里程实现总调度成本最小，并设计遗传算法进行求解。最后以北京地区为例，采用300多万条摩拜单车订单数据进行实证分析，多次实验后得出最优调度方案，并确定最少调度车数量和最小总调度成本，表明了模型和算法的有效性。
%U https://journalsk.bupt.edu.cn/CN/10.19722/j.cnki.1008-7729.2018.0136