路网列车运行调整的协同模型与算法研究

摘要

依据列车运行过程的离散事件动态系统特性，将路网列车运行调整问题抽象为多车间协同生产调度问题。在分析其自身特点基础上，构建单、双线并存复杂路网的列车运行调整优化模型，并提出协同进化的蚁群算法来求解该问题。设计了基于列车作业的解构造方式，给出基于冲突疏解的列车运行方案生成算法，保证调整方案的可行性。设计了按区段等级的分层优化策略实现路网协同调整。运用协同进化的思想，提出路网协同评价算法，使协作区段调整方案的变化能灵敏的反映到个体的适应值上，有效地指导搜索路径信息素的更新。最后，以某铁路路网为例进行了模拟实验，证明该算法能够满足网络协同列车运行调整的要求。