Evacuation route planning model based on the fuzzy ant colony optimization algorithm
DOI:
https://doi.org/10.31548/energiya3(67).2023.132Abstract
The construction of evacuation routes from urban areas has become an urgent task in the modern world, as the number of emergencies is constantly increasing. Standard route planning algorithms do not meet the requirements of fast and efficient evacuation because they do not fully consider the environmental parameters and have a high computational complexity, and erroneous results can have critical consequences, including loss of life. The paper proposes a model of finding an optimal evacuation route in emergencies in urban areas based on a modified ant colony optimization algorithm: an ant (a person or a vehicle) is allowed to start moving from several possible vertices of the graph, as well as to end the route at several available vertices. It is connected with the fact that there are usually multiple evacuation start points and destinations. The transitions matrix is built using additional parameters, the uncertainty of which is taken into account using the methods of computing with words and the theory of type-2 fuzzy sets and systems. For modeling, in the paper such additional parameters as the quality of the road surface, the number of road lanes, the level of traffic jams, and the distance to the epicenter of the emergency were used. The proposed model was implemented and applied in one of the quarter of Kyiv.
Key words: route, evacuation, emergency, type-2 fuzzy set, computing with words, ant colony optimization algorithm
References
CRED. 2022 Disasters in numbers. Available at: https://cred.be/sites/default/files/2022_EMDAT_report.pdf.
2023 Turkey–Syria earthquake. Available at: https://en.wikipedia.org/wiki/2023_Turkey–Syria_earthquake.
Lee, H. L., Lee, C. (2007). Building Supply Chain Excellence in Emerging Economies. Springer Science & Business Media.
Chen, S., Fu, H., Qiao, Y., Wu, N. (2021). Route Choice Behavior Modeling for Emergency Evacuation and Efficiency Analysis Based on Type-II Fuzzy Theory. IEEE Transactions on Intelligent Transportation Systems, 23(7), 6934–6949. doi:10.1109/tits.2021.3064085.
Ivanciu, L.-N., Oltean, G. (2017). Crowd evacuation using multi-objective optimization and Takagi-Sugeno fuzzy logic system. ACTA TECHNICA NAPOCENSIS, 58(1). http://users.utcluj.ro/~ATN/papers/ATN_1_2017_3.pdf.
Afandi, N., Mayasari, Z. M. (2021). An Evacuation Route In Bengkulu City Based On Fuzzy Dijkstra Algorithm. Journal of Physics, 1863(1), 012007. doi:10.1088/1742-6596/1863/1/012007.
Liu, F., Mendel, J. M. (2008). Encoding Words Into Interval Type-2 Fuzzy Sets Using an Interval Approach. IEEE Transactions on Fuzzy Systems, 16(6), 1503–1521. doi:10.1109/tfuzz.2008.2005002.
Dorigo, M., Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. doi:10.1109/4235.585892.
Downloads
Published
Issue
Section
License
Relationship between right holders and users shall be governed by the terms of the license Creative Commons Attribution – non-commercial – Distribution On Same Conditions 4.0 international (CC BY-NC-SA 4.0):https://creativecommons.org/licenses/by-nc-sa/4.0/deed.uk
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
