文章基本信息

标题：Large-Scale Scheduling Model Based on Improved Ant Colony Algorithm
本地全文：下载
作者：Suyao Zhao ; Chengyi Li ; Mengmeng Tian 等
期刊名称：Mobile Information Systems
印刷版ISSN：1574-017X
出版年度：2022
卷号：2022
DOI：10.1155/2022/9116121
语种：English
出版社：Hindawi Publishing Corporation
摘要：With the rapid development of the city, shared bicycle travel has also entered a stage of rapid development. In order to ensure the happiness of citizens traveling, in view of the current supply and demand resources and bicycle scheduling problems, a model of supply and demand resource forecasting and multisite and multivehicle scheduling are established. Supply and demand resource prediction uses characteristic variables based on the graph structure itself as input variables of the prediction model XGBoost (extreme gradient boosting). Combined with the actual situation, the improved ant colony algorithm is used to design a reasonable scheduling for the multisite and multivehicle routing problem (VRP). Using Xiamen City shared bicycle data for simulation training, the results show that the shared bicycle scheduling method proposed in this paper has strong robustness and rationality.