列车运行调整的优化与仿真

列车运行调整是一类高度复杂的组合优化问题,仿真技术是列车运行调整研究的重要技术手段。在建立了基于满意优化的列车运行调整智能化决策支持系统模型基础上,介绍了仿真技术在列车运行调整优化中的应用,以及用于铁路列车调度员技能培训的仿真系统。     

单线列车运行调整的梯度搜索算法仿真与研究

列车运行调整的优化是一个非常复杂的问题,需考虑的因素很多,很难给出一个完美的优化模型。根据单线列车运行调整的特点,建立了单线列车运行图的离散事件拓扑图模型,提出了＂调整运行图综合满意度＂作为运行调整的目标,并进一步论证了＂调整运行图综合满意度＂函数的单调递减特性;提出了冲突树的概念和梯度搜索算法的算法原理及搜索步骤,并实例进行仿真。仿真结果表明,该算法模型在实际运行过程中的具有较好的优化性和有效性。

Abstract：

The optimization of railway rescheduling is a very complex issue, many factors should to be taken into account, and it’s difficult to give a perfect optimization model. A discrete event topologic diagram model was derived according to the characteristics of the single-track railway diagram, and the ＂comprehensive satisfaction of the adjusted train diagram＂ was proposed as the target of the railway rescheduling, then the monotonically decreasing characteristic of the target function was demonstrated. The concept of conflict tree was developed and the principle and steps of the gradient search algorithm based on the DET model were given and simulated. The simulation results show that this algorithm has better adaptability and effectiveness in practical application.     

单线列车运行调整目标体系与算法模型的研究

为了解决列车运行调整优化过程中调整目标存在目标单一、适应性不强、不能满足实际运行情况等问题,在对各种常用的性能指标进行综合分析的基础上,并结合现场调查与调度经验,利用满意优化理论,分析了晚点列车的等级、晚点时间、晚点列车数量等不同性能指标对调整目标满意度的影响.提出了基于满意优化理论的列车运行调整目标体系模型,并将该模型与传统的列车运行调整目标体系在同样的实例环境下进行了仿真.仿真结果表明,与传统的列车运行调整目标体系相比,该模型在实际运行过程中具有更好的优化性和有效性.     

基于离散事件拓扑图模型的单线列车运行调整迭代修复算法

列车运行调整的优化是一个非常复杂的问题,需考虑的因素很多,很难给出一个完美的优化模型.根据单线列车运行调整的特点,建立了单线列车运行图的离散事件拓扑图模型,并在此基础上提出了单线列车运行调整的迭代修复算法.在综合考虑列车运行调整各种常用的性能指标的基础上,提出了"调整运行图综合满意度"作为运行调整的目标,给出了基于离散事件模型的迭代修复算法的原理与步骤,并实例进行仿真.仿真结果表明,该算法模型在实际运行过程中的具有较好的优化性和有效性.