关键词: 铁路应急资源调度, 博弈理论, 动态需求, 多阶段调度模型, Nash均衡, 改进布谷鸟搜索算法

Abstract: In recent years, railway incidents occur frequently and seriously affect the normal operation of the railway. So reasonable emergency resource scheduling is an effective way to improve the railway emergency rescue capabilities and reduce the damages caused by emergencies. Based on game theory, the paper takes the emergency point as game players, constructs the resource dynamic demand function and depicts the system loss by the time accumulated for the emergency point of the resources loss, which is considering the factors such as rescue and emergency capacity constraints and the important degree of different resources in different emergency point. Describing multi-emergency points resource scheduling as a multi-stage non-cooperative games process, regarding the minimum system total losses as the target, this paper establishes a dynamic multi-stage resource scheduling model of multi-emergency-multi-rescue-variety resources, designs an improved cuckoo search algorithm to solve Nash equilibrium of the model and gets the optimal railway emergency resource scheduling scheme. It verifies the model’s feasibility and the superiority of the algorithm through concrete examples. The results show that this model is relatively close to actual and has a better applicability and the improved cuckoo search algorithm is more efficient that can provide the basis and support for railway emergency resource scheduling decision.

Key words: railway emergency resource scheduling, game theory, dynamic demand, multi-stage scheduling model, Nash equilibrium, improved cuckoo search algorithm