动车组运用与列车时刻表编制协同优化模型与算法研究

High-quality train timetables and electric multiple units (EMU) working schemes are very important to improve the organizational efficiency of passenger trains and EMU utilization rates, and to reduce the operation costs of the high-speed railway system. Therefore, it is a valuable research topic to integrate train timetabling problem and EMU planning problem with given railway networks, train services and EMU resources from the perspective of system optimization. To this end, this project plans to make a comprehensive investigation on the coordination between EMU planning problem and train timetabling problem, and then study the integrated problem and related applications. Specifically, a state-space-time network is firstly constructed where the state is defined as the service situation of the EMU. On the basis of the state-space-time network, we then formulate network flow models for EMU assignment problem, EMU planning problem and integrated EMU planning and train timetabling problem. Secondly, to solve those problems, we shall propose a series of solution methods on the basis of Lagrangian relaxation theory. Lastly, a number of case studies with different scales will be conducted to verify the effectiveness of models and the efficiency of solution methods. This project is an extended research on the train scheduling problem, and it is expected to provide a new solution method to solve similar integrated problems and to give theoretical supports for the improvement of high-speed railway operations.

高质量列车时刻表和动车组运用计划对提升高速铁路客运列车行车组织效率，降低高铁系统运营成本具有重要意义。在既定路网、行车计划以及动车组资源配置条件下，如何从全系统角度有效协同优化动车组运用与列车时刻表编制是一个值得深入探讨的课题。为此，项目拟通过实地调研总结，凝练出动车组运用与列车时刻表优化之间的紧密内在关联，探讨动车组运用与列车时刻表编制协同优化问题及其应用。具体地，首先定义动车组服务状况为“状态”，构建“状态-空间-时间”三维空间网络，逐步建立“动车组分配问题”，“动车组运用问题”以及“动车组运用与列车时刻表编制协同优化问题”的网络流模型。其次，设计基于拉格朗日松弛理论的求解算法实现问题的有效求解。进一步，通过开展大量、多规模层次算例研究验证模型有效性与算法效率。本项目是列车调度问题研究的拓展，预期成果不仅可为类似协同优化问题研究提供新思路，也可为我国高速铁路运营管理工作提供理论支持。

高质量列车时刻表和动车组运用计划对提升高速铁路客运列车行车组织效率，降低高铁系统运营成本具有重要意义。在既定路网、行车计划以及动车组资源配置条件下，如何从全系统角度有效协同优化动车组运用与列车时刻表编制是一个值得深入探讨的课题。本项目凝练出了动车组运用与列车时刻表优化之间的紧密内在关联，定义了动车组运用与列车时刻表编制协同优化问题，建立了基于网络流理论的协同优化模型，设计并开发了基于拉格朗日松弛理论的协同优化问题求解算法，算例结果验证了模型的有效性和算法的高效性，形成了一套解决动车组运用与列车时刻表编制协同优化的解决方案。在此基础上，进一步开发了城轨系统乘务排班和乘务轮班计划的协同编制方案。本项目相关研究成果在《Transportation Research Part B\C》、《Journal of Scheduling》、《山东科学》等国内外期刊发表论文5篇（其中SCI检索4篇），获授权专利和软件著作权各1项。按时并超额完成了既定目标。