关键词: 铁路应急设施选址, 非概率可靠性, 区间模型, Monte Carlo, 可靠最短路径

Abstract: In order to effectively solve the allocation reliability problem for railway emergency resource reserve under small sample and poor information, innovatively combine the location-routing problem with interval non-probabilistic reliability method, considering the ability and stability of the emergency facilities to respond to the needs of the emergency points within an acceptable time frame after the disaster, by using interval value for road impedance, based on the non-probabilistic reliability theory and interval algorithm, the method of path non-probabilistic reliability measure and selection is put forward. The uncapacitated facility location model based on reliable shortest path of interval impedance is built, and the improved Monte Carlo algorithm under the constraint conditions limit is presented. Also, the optimal scheme of railway resource reserve location is determined. The example shows that the optimization scheme in this paper can better guarantee the time reliability of rescue, and the improved algorithm has smaller time complexity. It effectively shortens the operation time and improves the solution quality. The method and model system in this paper are of important guiding significance for realizing the reliability of railway emergency facilities location, providing decision support for decision makers and improving the emergency response capacity of railway.

Key words: location of railway emergency facilities, non-probabilistic reliability, interval model, Monte Carlo, reliability shortest path