Abstract

In order to improve the congestion of the evacuation plan and further improve the evacuation efficiency, this paper proposes the priority Pareto partial order relation and the vector pheromone routing method based on the priority Pareto partial order relation. Numerical experiments show that compared with the hierarchical multiobjective evacuation path optimization algorithm based on the hierarchical network, the fragmented multiobjective evacuation path optimization algorithm proposed in this paper effectively improves the evacuation efficiency of the evacuation plan and the convergence of the noninferior plan set. However, the congestion condition of the noninferior evacuation plan obtained by the fragmented multiobjective evacuation route optimization algorithm is worse than the congestion condition of the noninferior evacuation plan obtained by the hierarchical multiobjective evacuation route optimization algorithm. The multiple factors that affect the routing process considered in the probability transfer function used in the traditional ant colony algorithm routing method must be independent of each other. However, in actual route selection, multiple factors that affect route selection are not necessarily independent of each other. In order to fully consider the various factors that affect the routing, this paper adopts the vector pheromone routing method based on the traditional Pareto partial order relationship instead of the traditional ant colony algorithm. The model mainly improves the original pheromone distribution and volatilization coefficient of the ant colony, speeds up the convergence speed and accuracy of the algorithm, and obtains ideal candidate solutions. The method is applied to the location of sports facilities and has achieved good results. The experimental results show that the improved ant colony algorithm model designed in this paper is suitable for solving the problem of urban sports facilities location in large-scale space.

Highlights

  • When sudden disasters occur, the high-density people in the disaster area can be safely evacuated in the shortest possible time, and scientific and effective personnel evacuation strategies can be implemented to effectively reduce the serious consequences of the disaster [1]

  • In order to improve the evacuation efficiency of the evacuation plan and improve the evacuation performance, this paper presents the corresponding topological structure characteristics of the fragmentation for the stadium stand area and exit, abstracts the entire stadium into a fragmented network, establishes a fragmented network personnel evacuation model based on the characteristics of the stadium, and proposes a fragmented multiobjective evacuation path optimization algorithm based on this model

  • The vector pheromone routing method based on the priority The Pareto partial order relationship can give priority to factors closely related to evacuation performance such as evacuation efficiency and congestion conditions, and effectively filter out secondary factors

Read more

Summary

Introduction

The high-density people in the disaster area can be safely evacuated in the shortest possible time, and scientific and effective personnel evacuation strategies can be implemented to effectively reduce the serious consequences of the disaster [1]. In order to improve the evacuation efficiency of the evacuation plan and improve the evacuation performance, this paper presents the corresponding topological structure characteristics of the fragmentation for the stadium stand area and exit, abstracts the entire stadium into a fragmented network, establishes a fragmented network personnel evacuation model based on the characteristics of the stadium, and proposes a fragmented multiobjective evacuation path optimization algorithm based on this model. Using this structural feature, the stadium is abstracted into a fragmented network to guide the evacuation process of evacuated persons. Under the guidance of the network, the evacuated persons can only evacuate to the exits located in their own shards, which prevents a long cross-shard path during the evacuation process, which is beneficial to shorten the length of the evacuation path and improve the evacuation efficiency

Related Work
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call