Abstract: To reduce the impact of line interruptions on railway passenger transportation, this paper proposes an optimization method for the connection scheme when there is interruption of the train operations. The method is based on the complementarity between various modes of the comprehensive transportation network. The cost and passenger delay time of the connection scheme are analyzed from the changes in passenger train operation and connection scheme of comprehensive transportation transfer plan. Considering the factors of turnaround and arrival/departure capacity of transfer stations, the capacity of receiving vehicles, and the relationship between the station and vehicle stops, this paper develops a bi-objective programming model for passenger train unidirectional connection scheme optimization with the objectives of minimizing passenger travel time delay and the cost of the connection scheme. The algorithm is divided into multiple time periods based on the intensity of train arrival and departure time. The remaining turning capacity is analyzed to reduce the search space of the algorithm, and the feasible candidate set of train stations is established. A time-segmented Tabu Search algorithm is designed to solve the model. The results from the numerical example indicate that when a line interruption occurs, the connection scheme should choose a station with a closer connection distance. The average cost and total delay of transportation can be reduced by 45.3% and 21.2% compared to stop at the original arrival station. Therefore, using stations that no longer provide passenger train services for connection can reduce the impact of the line interruption. The proposed method can provide references for the decision makings under the line interruption conditions.

Key words: railway transportation, connection scheme, bi-objective programming, passenger train, line interruption; Tabu Search algorithm

摘要： 为降低线路中断对铁路客运带来的影响，本文利用综合交通网络各方式间的互补性，提出线路中断条件下铁路旅客列车的接运方案优化方法。首先，从旅客列车运行变化和综合交通接运方案分析接运方案的成本及旅客延误时间，综合考虑接运车站折返及到发能力、接运车辆能力、接运站及车辆停站关系等方面，建立以旅客出行时间延误最小及接运方案成本最低为优化目标的线路中断下旅客列车单向接运方案双目标规划模型；其次，为提高算法效率，按照列车到发时间密集程度划分为多个单独计算的时段，为缩小算法搜索空间，分析接运车站的剩余折返能力，明确可行备选接运车站集，设计分时段禁忌搜索算法；最后，利用算例分析模型及算法的可行性及有效性。研究结果表明：当线路中断发生后，接运方案应选择接运距离较近的车站，接运成本及总延误比在列车原停靠站进行接运平均可降低45.3%和21.2%，因而，利用已不办理客运业务的车站进行接驳运输，可减轻其对铁路客运带来的影响；问题的研究有助于降低线路运行中断造成的影响程度，为运输管理部门提供决策参考。

关键词: 铁路运输, 接运方案, 双目标规划, 旅客列车, 线路中断, 禁忌搜索