我国城市轨道交通故障车停车线布局设置的模型与算法

故障车停车线的布局设置对城市轨道交通线路工程的造价和建成后的运营均有重要影响. 本文从建设和运营两方面对城市轨道交通故障车停车线的布局设置方案的优化进行了研究，介绍了城市轨道交通中故障车停车线设置研究的现状，从城市轨道交通系统运营角度分析了故障车处理及救援的基本流程；参考地铁设计规范及运营要求,建立了以考虑故障救援效果和工程造价二者为优化目标的故障线布局设置多目标0-1规划模型；并结合模型实际背景设计了隐枚举求解方法；运用某条城市轨道交通线路的设计数据对模型和求解算法进行了验证. 结果表明，该方法能够快速、合理地得出故障车停车线的布局设置方案.

Modeling the Distribution Setting of Parking Tracks for Disabled Trains in Urban Rail Transit System of China

During the process of urban rail transit system design, the settings of disabled train parking tracks’ distribution are both related to the cost and the operation. It is of great significance for urban rail transit system construction and operation to set disabled train parking tracks economically and reasonably. This paper intends to study parking track’s distribution setting for urban rail transit system with an integration of construction anoperation .First, the paper introduces the situation of the studying for disabled train parking track’s setting in urban rail transit system, and then describes the rescue process. Based on these, a 0-1 integer programming model for multi-objective optimization is established, and the main consideration is the rescue’s effect after the train is disabled and the parking tracks’ cost. Contrary to the model’s characteristics, a method of implicit enumeration is used during solving process. Finally, the model and its algorithm are tested with a practical case, which is the design data of a domestic metropolitan area rapid transit line. The results show that this model and its algorithm can afford reasonable setting program quickly.