城市故障共享单车回收路径优化——以摩拜单车为例
作者机构:南京林业大学汽车与交通工程学院南京210037
基 金:国家自然科学基金(71701099,71501090) 江苏省高等学校自然科学研究项目(17KJB580008)
出 版 物:《科学技术与工程》 (Science Technology and Engineering)
年 卷 期:2021年第21卷第13期
页 码:5546-5555页
摘 要:为保障用户骑行安全及企业正常运维,需要及时回收故障共享单车,科学规划回收路径从而提高回收效率。首先,在简要分析故障共享单车回收现状的基础上,对其进行定义和分类,并确定回收准则及具体流程。其次,选择K-means算法对故障共享单车进行聚类处理,构建以回收工作总成本最低为目标的路径优化模型。最后,以上海市徐汇区部分区域的故障摩拜单车为例,设计改进蚁群算法进行求解,验证了所用模型和算法的正确有效性。研究表明:满载率系数与回收车辆行驶用时呈正相关性,服务节点个数同时影响着搬运时间和行驶时间,从而对回收总成本产生较大影响。因此在安排回收任务时,企业应结合现实情况的工作量及计划成本来选择具体参数,使得模型更贴合实际规划需求。
主 题 词:故障共享单车 回收路径优化 K-means聚类算法 改进蚁群算法
学科分类:08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类]
D O I:10.3969/j.issn.1671-1815.2021.13.051
馆 藏 号:203103544...