高铁列车运行图和到发线分配的协同编制方法

Integrated generation method of train timetabling and arrival-departure track allocation in high-speed railway network

为了解决多线路列车运行图在衔接枢纽站的资源利用协调问题,以高速铁路运输网络为研究对象,充分考虑区间资源、车站到发线、车站咽喉区资源,从中观角度构建时-空网络,提出区间-咽喉区-到发线三段式列车运行图编制框架,协同编制多线路列车运行图和多车站到发线分配方案.以列车运行总费用最小为目标,建立0-1整数规划模型,通过构建不兼容弧集合和不兼容边集合,简化了复杂安全约束的表示,采用整数规划商业求解器CPLEX对模型进行求解.算例结果表明,生成的考虑车站到发线具体分配的列车运行图满足各项安全技术作业需要,验证了三段式运行图编制框架的可行性和模型的有效性,实现同时生成可靠的多线路列车运行图和到发线分配方案.

To solve the station resources coordination at junction stations on multi-line train timetables,this paper fully considers the resources of track segment,arrival-departure track and throat area and designs a segment-throat area-arrival-departure track three-level method to generate the train timetable based on a railway space-time network for high-speed railway constructed from the mesoscopic perspective.In this way,an integrated method of multi-line train timetabling and multi-station arrival-departure track allocation is formed.A 0-1 integer programming model is proposed with the objective to minimize total railway running cost.The construction of incompatible arc set and edge set facilitates the expression of complex security constraints.The integer programming commercial solver CPLEX is adopted to solve the proposed model.The calculating example results show that the generated train timetable,which takes into account the specific allocation of station arrival and departure lines,meets the needs of various safety and technical operations,verifying the feasibility of the three-level diagramming framework and the validity of the model,and achieving a reliable integrated scheme of multi-line train timetable and arrival-departure track allocation.