摘要
为解决共享单车在运营中出现的供需空间失衡的问题,针对传统调度方法忽略了调度站间的车辆流动的不足,文中提出了一种分层调度策略,通过Geohash地理编码和用户骑行订单数据,分析不同区域范围的调度需求,将共享单车调度服务区划分为上、中、底三层,每层调度区内进行区间调度.基于车辆路径问题将调度问题模型化,在调度作业成本的基础上引入惩罚成本,以广义的调度成本最小为优化目标,考虑调度车容量的约束建立共享单车的区间调度模型,规划每层调度区内的调度路径.案例分析表明:分层调度方法和区间调度模型可有效地规划共享单车的调度方案,对比已有的分层调度方案,求解过程的收敛速度更快,模型时间复杂度较低.
-
单位武汉理工大学; 湖北文理学院