面向共享单车服务调度的流程规划算法

来源：计算机集成制造系统杂志2022年第10期北京时间：

作者：徐悦甡, 周奕杉, 黄健斌, 李莹, 黑蕾

单位：1.西安电子科技大学计算机科学与技术学院2.浙江大学计算机科学与技术学院3.西安电子科技大学期刊中心

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

关键词：共享经济,共享单车服务,流程规划,流程管理,蚁群算法,需求预测