摘要

为提高共享单车服务的可用性,改善站点单车常常发生短缺的现象,本文提出了一种面向共享单车服务调度的流程规划算法,旨在提前地依据预测的站点用车需求进行调度的流程规划。该算法首先结合历史骑行记录中站点的用车需求相关性以及位置关系动态挖掘站点集群,并从多源数据中提取特征用XGBoost模型对站点集群的用车需求进行预测,接着通过历史时间窗口K近邻与再分配算法来估计站点在不同时间段的用车需求量,以最大程度地满足站点集群的预测用车需求,然后建立共享单车服务调度规划约束条件,结合混沌理论及蚁群系统对蚁群算法进行优化改进从而解决共享单车服务静态调度的流程规划问题,设计实验验证了提出算法的准确性和有效性。