考虑维护的共享单车再平衡问题研究

摘要：

共享单车的运营管理面临单车的供需不匹配和单车故障的问题.针对这两方面问题,对共享单车再平衡进行研究,同时在再平衡过程中进行故障单车的维护.提出了两阶段方法:先由巡检人员检修轻度故障单车和回收严重故障单车到调度节点,再由调度车在调度节点间调配单车和回收严重故障单车.提出多阈值的密度聚类算法以找出单车停放热点区域作为调度节点,利用泰森多边形的方法划分巡检区域,提出启发式算法和精确算法相结合的分支定价算法求解调度模型.数值实验结果表明提出的算法有较好性能.灵敏度分析结果表明,巡检区域密度阈值和调度车容量的不同对巡检调度的成本和效率产生影响.

关键词：自由浮动共享单车、共享单车再平衡问题、共享单车维护、分支定价算法

所属期刊栏目：27

分类号：F572(城市交通运输经济)

资助基金：国家自然科学基金71971156

在线出版日期：2022-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：142-149