-
题名基于时空聚类预测的共享单车调度优化研究
被引量：10
- 1
-
-
作者
陈植元
林泽慧
金嘉栋
李建斌
-
机构
武汉大学经济与管理学院
上海交通大学中美物流研究院
华中科技大学管理学院
-
出处
《管理工程学报》
CSSCI
CSCD
北大核心
2022年第1期146-158,共13页
-
基金
国家自然科学基金面上项目(71871166、72071085)
国家自然科学基金重点项目(71831007)。
-
文摘
无桩共享单车网络中存在着供需时空失衡现象,造成了共享资源的浪费及运营商管理成本的增加。为此,针对共享单车需求时间空间的分布特点,本文提出通过聚类分析的方法将具有相似时空属性的单位区域聚合为调度集群,使单车调度问题转化为有时间窗与载重量限制的车辆路径问题,并提出加入衡量集群划分是否合理的惩罚成本,构建共享单车调度路径优化模型。最后,本文改进了贪心算法、遗传算法对模型进行求解,并对算法的调度效果进行比较,为共享单车调度问题提出了从网络分析到调度优化的完整框架和改进算法,具有一定借鉴意义。
-
关键词
共享单车
优化调度
聚类分析
启发式算法
时空属性
-
Keywords
Shared bicycle
Optimal scheduling
Clustering analysis
Heuristic algorithm
time-space attributes
-
分类号
F224.32
[经济管理—国民经济]
-
