{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T03:34:21Z","timestamp":1770521661150,"version":"3.49.0"},"reference-count":34,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T00:00:00Z","timestamp":1769644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>To address the safety and efficiency challenges in planning emergency evacuation routes for personnel in complex environments, this study proposes an integrated and improved ant colony optimization (ACO) with a genetic algorithm (GA). First, an emergency evacuation route planning model for subway incidents is constructed by optimizing evacuation time, route risk, and the passenger panic index. Then, the ant colony algorithm is enhanced by assigning pheromones to each objective and optimizing the state transition probabilities, which helps avoid premature convergence on local optima. Simultaneously, a GA is employed to conduct a global search and generate an initial population, which serves as the initial pheromone for the ACO. This approach achieves the integration of ACO and GA, enabling them to synergistically leverage the advantages of global and local search. Finally, an evacuation simulation was conducted using a specific subway station as an example, and the results were compared with those of traditional algorithms. The results indicate that the proposed algorithm can find the optimal solution for all evacuation routes and significantly improve convergence speed and global search capabilities. In simulations across different hazard development stages, the proposed integrated method outperforms basic ACO and SSA by accounting for evacuation time, safety, and crowd panic to yield optimal routes.<\/jats:p>","DOI":"10.3390\/systems14020141","type":"journal-article","created":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T14:52:36Z","timestamp":1769698356000},"page":"141","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Research on Multi-Objective Path Planning for Emergency Evacuation in Subway Stations Using an Integrated and Improved Ant Colony-Genetic Algorithm"],"prefix":"10.3390","volume":"14","author":[{"given":"Fuyu","family":"Wang","sequence":"first","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China"},{"name":"Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes, Anhui University of Technology, Maanshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajia","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ya","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Maanshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Jiang, H.B., and Kuang, X.H. (2025). Improved Snake Optimization and Particle Swarm Fusion Algorithm Based on AUV Global Path Planning. J. Mar. Sci. Eng., 13.","DOI":"10.3390\/jmse13040796"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"111400","DOI":"10.1016\/j.knosys.2024.111400","article-title":"An optimized Q-Learning algorithm for mobile robot local path planning","volume":"286","author":"Zhou","year":"2024","journal-title":"Knowl.-Based Syst."},{"key":"ref_3","first-page":"371","article-title":"A synergy of spatial perspective based non-numeric ME-MCDM and modified Dijkstra algorithm for optimal distribution route selection","volume":"14","author":"Hardjomidjojo","year":"2022","journal-title":"Int. J. Inf. Decis. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s12647-022-00618-6","article-title":"Enhanced A* Algorithm for the Time Efficient Navigation of Unmanned Vehicle by Reducing the Uncertainty in Path Length Optimization","volume":"38","author":"Singh","year":"2023","journal-title":"MAPAN"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kim, M., Lee, M., Kim, B., and Cha, M. (2024). Development of Local Path Planning Using Selective Model Predictive Control, Potential Fields, and Particle Swarm Optimization. Robotics, 13.","DOI":"10.3390\/robotics13030046"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/s10586-025-05870-4","article-title":"Global path planning method based on improved genetic algorithm","volume":"29","author":"Luo","year":"2026","journal-title":"Clust. Comput."},{"key":"ref_7","first-page":"2225","article-title":"Optimization of multi objective vehicle routing problem using a new hybrid algorithm based on particle swarm optimization and artificial bee colony algorithm considering Precedence constraints","volume":"57","author":"Davoud","year":"2017","journal-title":"Alex. Eng. J."},{"key":"ref_8","first-page":"259","article-title":"Path Planning of intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm","volume":"57","author":"Zhang","year":"2021","journal-title":"Comput. Eng. Appl."},{"key":"ref_9","first-page":"188","article-title":"Multi-objective Optimization Model and Adaptive Quantum Ant Colony Algorithm for Emergency Evacuation of High-speed Railway Stations under emergencies","volume":"32","author":"Wang","year":"2024","journal-title":"Chin. J. Manag. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Damos, M.A., Xu, W., Zhu, J., Ahmed, A., and Khader, A. (2025). An Efficient Tourism Path Approach Based on Improved Ant Colony Optimization in Hilly Areas. ISPRS Int. J. Geo-Inf., 14.","DOI":"10.3390\/ijgi14010034"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Katada, Y., Kato, T., and Nakajima, N. (2025). Route planning of an unmanned aerial vehicle using ant colony optimization for environment including a no-fly zone and obstacles. Artif. Life Robot., 1\u201311. prepublish.","DOI":"10.1007\/s10015-025-01079-1"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yamamoto, K., Li, X.M., and Yue, X.G. (2017). Safety Evaluation of Evacuation Routes in Central Tokyo Assuming a Large-Scale Evacuation in Case of Earthquake Disasters. J. Risk Financ. Manag., 10.","DOI":"10.3390\/jrfm10030014"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"111418","DOI":"10.1016\/j.oceaneng.2022.111418","article-title":"A comparative study on Ant Colony Optimization algorithm approaches for solving multi-objective path planning problems in case of unmanned surface vehicles","volume":"255","author":"Ntakolia","year":"2022","journal-title":"Ocean Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"104998","DOI":"10.1016\/j.robot.2025.104998","article-title":"High-safety path optimization for mobile robots using an improved ant colony algorithm with integrated repulsive field rules","volume":"190","author":"Liu","year":"2025","journal-title":"Robot. Auton. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"20220512","DOI":"10.1515\/geo-2022-0512","article-title":"Examining the evacuation routes of the sister village program by using the ant colony optimization algorithm","volume":"15","author":"Aziz","year":"2023","journal-title":"Open Geosci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bassolillo, R.S., D\u2019Amato, E., Notaro, I., D\u2019agati, L., Merlino, G., and Tricomi, G. (2025). Bridging ACO-Based Drone Logistics and Computing Continuum for Enhanced Smart City Applications. Drones, 9.","DOI":"10.3390\/drones9050368"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"111955","DOI":"10.1016\/j.ress.2025.111955","article-title":"Dynamic ensemble model incorporating deep reinforcement learning for earthquake casualty prediction","volume":"267","author":"Wang","year":"2026","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"110820","DOI":"10.1016\/j.compeleceng.2025.110820","article-title":"Rolling-horizon genetic algorithm for adaptive path planning in hazardous environments","volume":"129","author":"Lee","year":"2026","journal-title":"Comput. Electr. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Marseglia, L., Vale, A., and Di Gironimo, G. (2025). Genetic Algorithm-Based Optimization of Velocity Profiles for Multi-Robot Collision Avoidance. Machines, 13.","DOI":"10.3390\/machines13111036"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"107306","DOI":"10.1016\/j.cor.2025.107306","article-title":"Improved Benders decomposition for home healthcare vehicle and drone routing problem in two-echelon supply chains","volume":"186","author":"Kordkheili","year":"2026","journal-title":"Comput. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gasteratos, G., and Karydis, I. (2025). Strategic Launch Pad Positioning: Optimizing Drone Path Planning Through Genetic Algorithms. Information, 16.","DOI":"10.3390\/info16100897"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"113959","DOI":"10.1016\/j.asoc.2025.113959","article-title":"Cooperative driving route planning based on asymmetric multi-agent path planning problem with limited service area constraints","volume":"185","author":"Maktabifard","year":"2025","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"29","DOI":"10.46604\/peti.2025.14989","article-title":"Multi-Target Robot Path Planning Using Enhanced Genetic Algorithms and Probabilistic Roadmaps","volume":"31","author":"Alzubairi","year":"2025","journal-title":"Proc. Eng. Technol. Innov."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"e2629","DOI":"10.7717\/peerj-cs.2629","article-title":"A hybrid path planning algorithm combining A* and improved ant colony optimization with dynamic window approach for enhancing energy efficiency in warehouse environments","volume":"10","author":"Wu","year":"2024","journal-title":"Peer J. Comput. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"012017","DOI":"10.1088\/1742-6596\/3108\/1\/012017","article-title":"Path Optimization of Drone-Truck Collaborative Delivery Based on Ant Colony and A* Algorithm","volume":"3108","author":"Lan","year":"2025","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_26","first-page":"622","article-title":"SmartPATH: An Efficient Hybrid ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots","volume":"11","author":"Trigui","year":"2014","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"105216","DOI":"10.1016\/j.trd.2026.105216","article-title":"Optimizing evacuation routes for human mobility during wildfires: A case study of the 2023 McDougall Creek Wildfire","volume":"153","author":"Raei","year":"2026","journal-title":"Transp. Res. Part D"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Amr, M., Bahgat, A., Rashad, H., Ibrahim, A., and Youssef, A. (2025). Optimizing Navigation in Mobile Robots: Modified Particle Swarm Optimization and Genetic Algorithms for Effective Path Planning. Algorithms, 18.","DOI":"10.3390\/a18110719"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Song, Y.L., and Yan, X.D. (2016). A Method for Formulizing Disaster Evacuation Demand Curves Based on SI Model. Int. J. Environ. Res. Public Health, 13.","DOI":"10.3390\/ijerph13100986"},{"key":"ref_30","first-page":"265","article-title":"Study on Emotion Contagion Model and Intervention Strategies of Panic in Subway Stations Under Emergence","volume":"56","author":"Wu","year":"2020","journal-title":"Comput. Eng. Appl."},{"key":"ref_31","first-page":"37","article-title":"Chaotie dynamies analysis of a periodically perturbed SIRS epidemic model","volume":"57","author":"Xiao","year":"2025","journal-title":"J. Northeast Norm. Univ. (Nat. Sci. Ed.)"},{"key":"ref_32","first-page":"24","article-title":"Optimization of Evacuation Routes Based on Genetic Algorithm","volume":"46","author":"Zhang","year":"2020","journal-title":"Ind. Saf. Environ. Prot."},{"key":"ref_33","first-page":"1044","article-title":"Study on Building Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm","volume":"34","author":"Liang","year":"2022","journal-title":"J. Syst. Simul."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1007\/s41315-024-00374-7","article-title":"2D and 3D path planning for mobile robots based on improved SSA algorithm","volume":"9","author":"Zhang","year":"2024","journal-title":"Int. J. Intell. Robot. Appl."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/14\/2\/141\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T05:11:40Z","timestamp":1770441100000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/14\/2\/141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,29]]},"references-count":34,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["systems14020141"],"URL":"https:\/\/doi.org\/10.3390\/systems14020141","relation":{},"ISSN":["2079-8954"],"issn-type":[{"value":"2079-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,29]]}}}