基于改进的PESP高速铁路列车运行图研究

借鉴国内外铁路列车运行图的编制理论和方法,基于周期规划事件(Period Event Scheduling Problem,PESP)的思想,构建周期性列车运行图模型。考虑我国列车运行组织的特点及周期性列车运行图模型的求解复杂性,对模型进行改造,以列车的总停站时间和总运行时间最小为目标,建立到发顺序为已知条件的周期运行图模型。改造后的模型为整数线性规划模型,大大降低模型求解复杂度。借助通用建模软件GAMS/COINBONMIN,编程求解得到列车的周期运行时刻表。