基于蚁群算法的动车组周转计划研究

摘要

Through analyzing the situation of train sets, an assignment model under the condition of uncertain railroad section was constructed and an ant colony algorithm to solve the combinatorial optimization problem and quantitative formulas of the high-speed passenger trains were proposed. Finally, taking Wuhan-Guangzhou high-speed railway for an example, an optimal program of using high-speed passenger trains was calculated and aworking diagram of the trainsets at a station was drawn. Through verification, this model and algorithm are feasible.%通过对高速铁路动车组运用现状进行分析，建立了高速铁路动车组在不固定区段使用条件下周转优化的指派模型，并提出了解决该组合优化问题的蚁群算法，以及动车组使用数量的公式。最后以武广客专为算例，计算出动车组优化运用方案，并铺画了一个车站相关的动车组周转图。通过验证，本文模型和算法具有可行性。