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

摘要

借鉴国内外铁路列车运行图的编制理论和方法，基于周期规划事件（Period Event Scheduling Problem ， PESP）的思想，构建周期性列车运行图模型。考虑我国列车运行组织的特点及周期性列车运行图模型的求解复杂性，对模型进行改造，以列车的总停站时间和总运行时间最小为目标，建立到发顺序为已知条件的周期运行图模型。改造后的模型为整数线性规划模型，大大降低模型求解复杂度。借助通用建模软件GAMS／COINBONMIN ，编程求解得到列车的周期运行时刻表。%Referenced the theories and methods of domestic and international rail train diagram and based on the thought of period event scheduling problem ,we created a cyclical model train operation diagram .Took into account the complexity of solving the characteristics of China's trains run organization and periodically train diagram model train operation diagram of the cycle of the model was modified to train a total stop time and total running time minimum goal ,the establishment of the hair know n conditions of the order cycle diagram models .After improved model is an integer linear programming model ,greatly reduces the complexity of solving the model . Finally , by means of a common modeling software GAMS /COINBONMIN ,we effectively solved the train timetable .