关键词: 城市交通, 开行方案, 受控随机搜索算法, 大小交路, 多编组

Abstract:

According to the properties of the full- length and short- turn routing mode in urban railway transit, we develop a multi- objective optimization model of train plan for a single transit line, where the objective functions are minimum passenger waiting time, running kilometers of rolling stocks, and operation time of trains, and the decision variables are frequencies, train formation plans (full- length and short- turn train), and positions of turn-back stations. The linear weighted method is applied to reduce the above model into a single objective model, then the controlled random search algorithm (CRS) is designed to solve it. The validity of the model is verified by a case, and the sensitivities of frequency of short-turn train and positions of turn-back stations are also analyzed. The results indicate that the full-length and short-turn routing mode can significantly reduce the spatial inequality of load factor and the total number of rolling stocks; the shorter length of short- turn routing is not conducive to the passengers, and it can not lead to a more saving of operator’s cost.

Key words: urban traffic, train plan, controlled random search algorithm, full-length and short-turn routing, multiple train formation