关键词: 交通工程, 故障车停车线, 救援, 0-1规划, 切比雪夫范数, 隐枚举法

Abstract: 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.

Key words: traffic engineering, incident train parking line, rescue, 0-1 integer programming, tchebycheff norm, implicit enumeration