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

摘要：

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

关键词：共享单车、智能调度、禁忌-粒子群算法、旅行商问题

所属期刊栏目：33

分类号：U492.2+2;TP18(交通工程与公路运输技术管理)

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

页数：共4页

页码：67-69,102