【作者】 刘敏；

【导师】 韩宝明；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2014， 博士

【摘要】 我国规划了世界上规模最大的高速铁路路网,安全和正点运行是我国高速铁路运营的基本要求,也是影响我国高速铁路客运服务质量的关键因素。列车运行图是铁路运输组织方案的集中体现,列车运行图的优化和评估是铁路运输组织的重要问题。论文围绕我国高速铁路列车运行图的优化和评估,系统地提出理论和方法,支持我国高速铁路运输组织的现代化建设。在高速铁路列车运行图优化模型方面,首先介绍周期性列车运行图的PESP模型、CPF模型和主要求解方法。作为一种“以人为本”的先进的列车运行组织方式,周期性列车运行图已经在欧洲高速铁路和日本新干线得到了广泛应用,值得我国高速铁路借鉴；在此基础上,借鉴周期性列车运行图的列车开行特征,提出局部周期性列车运行图的概念、主要特征、优化模型和求解方法。局部周期性列车运行图可看作常规和周期性列车运行图的通用原型,具有更强的适用性；提出单条线路周期性列车运行图的协同优化模型和求解方法,单条线路指线路未成网(或成网条件下列车不跨线运行)。在协同优化模型中,不指定列车开行方案,实现客流分配、列车开行方案、列车运行图、列车运用方案等的闭环反馈,实现由客流方案到周期性列车运行图的直接优化生成。用鲁棒性表示列车运行图的抗晚点能力,以常规列车运行图为例,考虑日常较小的列车运行干扰,提出列车运行图鲁棒性的评价指标和评估模型,包括数学规划模型、赋时Petri网模型、Max-Plus代数模型；提出高速铁路列车运行图鲁棒性优化模型,介绍可恢复鲁棒性优化的概念,提出以控制列车最大晚点和控制列车晚点传播范围为主要目的的两种列车运行图可恢复鲁棒性优化模型,并对恢复算法、模型转换方法、鲁棒算法、鲁棒性代价等进行了研究；此外,提出高速铁路微观行车仿真模型和各种行车作业的仿真调度过程,提出基于MPI和OpenMP的并行程序设计方法。基于列车作业仿真调度过程,提出车站通过能力仿真评估模型,开发和实现了车站通过能力仿真评估系统,全面评估不同层次的车站通过能力。除说明为单条线路外,论文提出的高速铁路列车运行图优化模型(包括周期性列车运行图优化模型)也适用于成网条件,鲁棒性优化方法(包括可恢复鲁棒性优化方法)同时适用于常规和周期性列车运行图。对论文提出的优化模型和求解方法,均采用CPLEX系统建模和求解,通过案例研究进行了验证。更多还原

【Abstract】 China has planned to construct the largest high-speed railway network in the world. Meanwhile, China has to operate these high-speed railway lines safely and punctually. Railway timetable is probably the most important factor for passenger transportation since it is the basic plan for both operators and passengers.This thesis researches on the optimization and evaluation of high-speed railway timetables.First of all, the PESP problem and models for periodic timetabling are introduced. Since travelers can be benefited greatly from periodic train services, periodic timetables have been widely used by European high-speed railway lines and Japanese Shinkansens. For Chinese high-speed railway lines, maybe periodic timetable is a better choice when taking its advantages into consideration. Secondly, to absorb the periodic characteristics of a periodic timetable, the concept of a partial periodic timetable based on a regular timetable is suggested and a partial periodic timetabling model is provided. A partial periodic timetable can be transferred to a regular timetable without any partial periodic constraints and to a periodic timetable with the strictest partial periodic constraints. Lastly, for an independent high-speed railway line, an integrated periodic timetabling model is provided. Using this integrated model, the allocation of passengers to trains, the design of line plans and timetables are solved and optimized all at once. Optimized periodic timetables together with line plans can be obtained directly with the only input of OD passenger numbers.Robustness is certainly an inherent requirement for a railway timetable since the daily disturbances are inevitable. The indices and models for evaluating the timetable robustness are provided at first, including mathematical models, Timed Petri Net models and Max-Plus algebra linear models. Robust timetabling models are provided in a next step, including two recoverable robust timetabling models using two different recovery algorithms. Methods for transferring these models, the robust algorithms and prices of robustness are also analyzed. Since simulation is a traditional way to evaluate timetable robustnesss, a microscopic simulation model and detail dispatch procedures for all train operations are provided at last. Parallel programming methods using OpenMP or MPI are suggested. Based on the dispatch procedures, a simulation model and a simulation system for evaluating the different carrying capacities at stations are developed. Except for the integrated periodic timetabling model for an independent high-speed railway line, the timetabling models mentioned above can also be used for a high-speed railway network. Meanwhile, the methods mentioned above for robust timetabling models can also be used for periodic timetables. CPLEX is used to model and solve these models.更多还原