Modeling Circulation of Train-Set with Multiple Routing

Planning on utilization of train-set is one of the key tasks of transport organization for passenger dedicated railway in China. It also has strong relationships with timetable scheduling and operation plans at a station. To execute such a task in a railway hub pooling multiple railway lines, the characteristics of multiple routing for train-set is discussed in term of semicircle of train-sets' turnover. In programming the described problem, the minimum dwell time is selected as the objectives with special derive constraints of the train-set's dispatch, the connecting conditions, the principle of uniqueness for train-sets, and the first plus for connection in the same direction based on time tolerance σ. A compact connection algorithm based on time tolerance is then designed. The feasibility of the model and the algorithm is proved by the case study. The result indicates that the circulation model and algorithm about multiple routing can deal with the connections between the train-sets of multiple directions, and reduce the train's pulling in or leaving impact on the station's throat.

摘 要作为客运专线运输组织的关键技术之一，动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系。为了解决基于枢纽站的多交路动车组周转问题，本文提出了部分环形运转的概念，并据此分析了多交路动车组周转问题的特点。在建立动车组周转模型时，以动车组在车站的停留时间总和最小为优化目标，以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束，设计了基于σ的紧凑接续算法，并以某小型路网为例对模型和算法的可行性进行了验证。案例研究表明，多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续，且能在很大程度上降低列车进出车站对车站咽喉区的影响。