基于粒子群算法的共享单车站间调度优化方法

作者：刘辉; 钟俊

来源：西昌学院学报(自然科学版), 2019, 33(02): 67-102.

DOI：10.16104/j.issn.1673-1891.2019.02.015

• 共享单车
• 智能调度
• 禁忌-粒子群算法
• 旅行商问题

对单车实行精准高效的调度是目前共享单车系统亟须攻克的重要难题之一。共享单车的调度问题可以看作是一个受时间、地域、人流等多因素影响的NP完全问题(Non-deterministic Polynomial Complete Problem)。目前,我国在这一方面的研究工作尚不成熟。根据单车调度实际情况,考虑调度车容量与站点满意度约束,以旅行商问题为基础,建立综合优化最大化的共享单车站间调度数学模型,通过优化多目标问题的混合禁忌-粒子群算法,对上述模型进行求解。最后以合肥市大学城实际单车站点为算例,以该算法进行求解。结果证实该算法可以得到综合最优的调度路线。

• 单位
  机电工程学院; 安徽职业技术学院