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

Process planning for scheduling task in bike-sharing service

作　　者：徐悦甡 周奕杉 黄健斌[1] 李莹[2] 黑蕾 XU Yueshen;ZHOU Yishan;HUANG Jianbin;LI Ying;HEI Lei(School of Computer Science and Technology,Xidian University,Xi'an 710071,China;School of Computer Science and Technology,Zhejiang University,Hangzhou 310058,China;Center of Journal Publication,Xidian University,Xi'an 710071,China)

机构地区：[1]西安电子科技大学计算机科学与技术学院,陕西西安710071 [2]浙江大学计算机科学与技术学院,浙江杭州310058 [3]西安电子科技大学期刊中心,陕西西安710071

出　　处：《计算机集成制造系统》2022年第10期3284-3294,共11页Computer Integrated Manufacturing Systems

摘　　要：为提高共享单车服务的可用性,改善站点单车经常发生短缺的现象,提出一种面向共享单车服务调度的流程规划算法,以根据预测的站点用车需求提前进行流程规划。算法结合历史骑行记录中站点的用车需求相关性和位置关系动态挖掘站点集群,并从多源数据中提取特征用XGBoost模型预测站点集群的用车需求;通过历史时间窗口K近邻与再分配算法估计站点在不同时间段的用车需求量,以最大程度满足站点集群的预测用车需求;建立共享单车服务调度规划约束条件,结合混沌理论和蚁群系统对蚁群算法进行优化改进,解决共享单车服务静态调度的流程规划问题。设计实验验证了所提算法的准确性和有效性。For improving the frequent shortages problem of stations and the availability of the bike-sharing services, a solving method oriented to bike-sharing services scheduling was proposed to make scheduling planning in advance according to the predicted station-level bike demand. The algorithm mined the station clusters dynamically by considering both bike usage demand and geographical location between the stations in the history of riding records, and extracted the features from the multi-source data to predict the cluster-level bike demand by using XGBoost model. Then the Historical Time window K-nearest neighbor and Redistribution(HTKR) algorithm was used to estimate the station-level bike demand in different time periods to maximally meet the predicted bike demand of each station cluster. The constraint conditions of the bike-sharing services scheduling planning were established, and the ant colony algorithm was optimized by combining the chaos theory with the ant colony system to solve the process planning problem of the static scheduling of bike-sharing service. The accuracy and effectiveness of the proposed algorithm were verified by designed experiments.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]