计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (10): 3284-3294.DOI: 10.13196/j.cims.2022.10.024
徐悦甡1,周奕杉1,黄健斌1,李莹2,黑蕾3
XU Yueshen1,ZHOU Yishan1,HUANG Jianbin1,LI Ying2,HEI Lei3
摘要: 为提高共享单车服务的可用性,改善站点单车经常发生短缺的现象,提出一种面向共享单车服务调度的流程规划算法,以根据预测的站点用车需求提前进行流程规划。算法结合历史骑行记录中站点的用车需求相关性和位置关系动态挖掘站点集群,并从多源数据中提取特征用XGBoost模型预测站点集群的用车需求;通过历史时间窗口K近邻与再分配算法估计站点在不同时间段的用车需求量,以最大程度满足站点集群的预测用车需求;建立共享单车服务调度规划约束条件,结合混沌理论和蚁群系统对蚁群算法进行优化改进,解决共享单车服务静态调度的流程规划问题。设计实验验证了所提算法的准确性和有效性。
中图分类号: