网络协同列车运行调整的蚁群算法研究

摘要

网络协同列车运行调整问题的计算机自动求解算法是铁路网络化、信息化建设的一个核心技术和难点，关系到行车秩序的优劣.为此，本文提出了协同进化的蚁群算法来求解路网列车运行调整问题。采用基于列车作业的解构造方式，使蚂蚁在满足列车运行次序约束的解构造图中搜寻列车在各个区间的通过顺序，并提出了考虑列车作业冲突疏解的列车运行方案生成算法，保证调整方案的可行性.接着，设计了由重要区段到普通区段的分层优化策略，并运用协同进化的思想，提出了网络协同评价算法，使协作区段调整方案的变化能灵敏的反映到个体的适应值上，有效地指导搜索路径信息素的更新.最后，以某铁路路网为例进行了模拟实验，证明该算法能够满足网络协同列车运行调整的要求.