摘 要：分析地铁行车调度维修施工中调度命令自动生成的关键点和难点，提出利用蚁群算法解决调度命令自动生成中列车运行路径问题，同时结合实际运作的特殊情况，在蚁群算法模型中引入有效路径模型，对无效路径进行剔除，以达到快速收敛及有效路径的输出，供调度员选择，最后利用 C# 进行模拟仿真。结果表明，加入有效路径模型后能快速收敛，且收敛过程中出现局部最优解的情况大大减少。
关键词：调度命令；自动生成；蚁群算法；有效路径模型
DOI:10.19850/j.cnki.2096-4706.2022.17.027
中图分类号：TP18；U29-3 文献标识码：A 文章编号：2096-4706（2022）17-0105-05
Research on Automatic Generation of Subway Dispatching Command Train Route
DENG Chunjing
(Foshan Metro Co., Ltd., Foshan 528000, China)
Abstract: This paper analyzes the key points and difficulties of automatic generation of dispatching commands in subway traffic dispatching and maintenance construction, and proposes an ant colony algorithm to solve train operation path problems in automatic generation of dispatching commands. At the same time, combined with the special situation of actual operation, the effective path model is introduced into the ant colony algorithm model to eliminate the invalid path, so as to achieve rapid convergence and the output of effective path for the dispatcher to choose. Finally, C # is used for simulation. The results show that the effective path model can converge quickly, and the occurrence of local optimal solution in the convergence process is greatly reduced.
Keywords: dispatching command; automatic generation; ant colony algorithm; effective path model
参考文献：
[1] 陈文，吕楠，周公建 . 面向地铁的调度命令电子化系统研究 [J]. 铁道通信信号，2018，54（5）：82-85.
[2] 廖静 . 面向地铁的调度命令管理系统 [D]. 成都：西南交通大学，2018.
[3] 刘鹿 . 信息技术在调度指挥中的应用 [J]. 铁道运营技术，2017，23（1）：39-42.
[4] 彭其渊，胡雨欣，鲁工圆 . 基于预警文本信息的调度命令智能生成模型 [J]. 同济大学学报（自然科学版），2020，48（9）：1328-1335+1363.
[5] 周凌云 . 几种典型群智能算法及其更新机制研究 [D]. 武汉：武汉大学，2018.
[6] 迟耀丹，刘永峰，王立光，等 . 蚁群算法在应急电源管理系统中的应用 [J]. 现代电子技术，2022，45（3）：171-175.
作者简介：邓纯净（1985—），男，土家族，湖北利川人，工程师，硕士研究生，研究方向：城市轨道交通运输。