-
题名城市故障共享单车回收路径优化——以摩拜单车为例
被引量:6
- 1
-
-
作者
许美贤
郑琰
-
机构
南京林业大学汽车与交通工程学院
-
出处
《科学技术与工程》
北大核心
2021年第13期5546-5555,共10页
-
基金
国家自然科学基金(71701099,71501090)
江苏省高等学校自然科学研究项目(17KJB580008)。
-
文摘
为保障用户骑行安全及企业正常运维,需要及时回收故障共享单车,科学规划回收路径从而提高回收效率。首先,在简要分析故障共享单车回收现状的基础上,对其进行定义和分类,并确定回收准则及具体流程。其次,选择K-means算法对故障共享单车进行聚类处理,构建以回收工作总成本最低为目标的路径优化模型。最后,以上海市徐汇区部分区域的故障摩拜单车为例,设计改进蚁群算法进行求解,验证了所用模型和算法的正确有效性。研究表明:满载率系数与回收车辆行驶用时呈正相关性,服务节点个数同时影响着搬运时间和行驶时间,从而对回收总成本产生较大影响。因此在安排回收任务时,企业应结合现实情况的工作量及计划成本来选择具体参数,使得模型更贴合实际规划需求。
-
关键词
故障共享单车
回收路径优化
K-MEANS聚类算法
改进蚁群算法
-
Keywords
unusable sharing bicycles
recovery path optimization
K-means clustering algorithm
improved ant colony algorithm
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-