题名: | 基于Geohash编码的共享单车分层调度方法研究 |
正文语种: | 中文 |
作者: | 李福;徐良杰;罗剑萍;朱然博;刘静 |
作者单位: | 武汉理工大学交通与物流工程学院;湖北文理学院汽车与交通工程学院 |
关键词: | 城市交通;共享单车;调度方法;分层调度;数学规划 |
摘要: | 为解决共享单车在运营中出现的供需空间失衡的问题,针对传统调度方法忽略了调度站间的车辆流动的不足,文中提岀了一种分层调度策略,通过Geohash地理编码和用户骑行订单数据,分析不同区域范围的调度需求,将共享单车调度服务区划分为上、中、底三层,每层调度区内进行区间调度。基于车辆路径问题将调度问题模型化,在调度作业成本的基础上引入惩罚成本,以广义的调度成本最小为优化目标,考虑调度车容量的约束建立共享单车的区间调度模型,规划每层调度区内的调度路径。案例分析表明:分层调度方法和区间调度模型可有效地规划共享单车的调度方案,对比已有的分层调度方案,求解过程的收敛速度更快,模型时间复杂度较低 |
期刊名称: | 武汉理工大学学报(交通科学与工程版) |
出版年: | 2022 |
期: | 03 |
页码: | 394-399 |