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