主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2024, Vol. 32 ›› Issue (3): 188-197.doi: 10.16381/j.cnki.issn1003-207x.2021.1315

Previous Articles     Next Articles

Multi-objective Optimization Model and Adaptive Quantum Ant Colony Algorithm for Emergency Evacuation of High-speed Railway Stations under Emergencies

Fuyu Wang1,3(),Haoxuan Xie1,Zhonggao Lin2,Jun Wang1   

  1. 1.School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China
    2.School of Business, Anhui University of Technology, Maanshan 243032, China
    3.Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes, Anhui University of Technology, Maanshan 243002, China
  • Received:2021-07-04 Revised:2022-07-07 Online:2024-03-25 Published:2024-03-25
  • Contact: Fuyu Wang E-mail:ahutwfy@ahut.edu.cn

Abstract:

The high-speed rail station, as a connection point for traffic inside and outside the city, has greatly promoted the economic development of the surrounding areas. It is a comprehensive transportation hub integrating transportation, transfer and service. In the event of an emergency, it is difficult to evacuate the huge passenger flow in a short period of time, and it is easy to cause casualties. Therefore, it is necessary to study how to organize efficient and orderly emergency evacuation activities in a limited time, optimize the evacuation path of people in high-speed railway stations, and reduce casualties and property losses caused by emergencies.The first part of this paper reviews the relevant literature on the evacuation process under emergencies, and finds that there are still some shortcomings in the existing research. First, in terms of model construction, the existing research usually adopts the general evacuation model of large public places, which does not reflect the characteristics of the evacuation problem of high-speed rail. Secondly, in the method of solving the objective problem, some existing algorithms are difficult to obtain effective and stable results when solving nonlinear programming models with multiple optimization objectives and multiple constraints.The second part introduces the characteristics of the evacuation problem of high-speed railway stations and the characteristic factors that need to be considered when modeling. According to the structural characteristics of the high-speed railway station, a multi-objective optimization model for the evacuation path of people in the high-speed railway station is established. The optimization goal of the model is to reduce the total evacuation time of all evacuees’ as much as possible, balance the load of the entire evacuation network, and calculate a feasible evacuation path that can evacuate people on time under the condition of ensuring safety.In the third part, an improved quantum ant colony algorithm is designed based on the methods of increasing the quantum revolving gate adaptive improvement mechanism, increasing the individual mutation strategy, and improving the pheromone update method. And through the numerical example comparison experiment, it is verified that the improved quantum ant colony algorithm can effectively overcome the shortcomings of the traditional ant colony algorithm that the convergence speed is slow and it is easy to fall into the local optimum.In the fourth part, based on the actual survey data of a high-speed railway station, an experimental case of the evacuation problem of high-speed railway station is constructed with different scales of evacuating personnel, and the optimization results of the improved quantum ants are compared and tested, which shows the effectiveness and efficiency of the model.In summary, the emergency evacuation of high-speed railway stations is studied under the emergency situation, the relationship between evacuation efficiency and personnel density and congestion is analyzed, and finally a multi-objective evacuation path optimization model is established. In order to enhance the efficiency of model solving, an improved quantum ant colony algorithm is designed based on a mixed strategy, which overcomes the defect that the ant colony algorithm is prone to fall into prematurity. The optimization results of the algorithm can provide a more scientific and effective decision-making basis for the path selection of emergency evacuation of high-speed railway stations.

Key words: high-speed railway station, emergency evacuation, crowding degree, multi-objective optimization, quantum ant colony algorithm

CLC Number: