{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T19:55:41Z","timestamp":1780775741740,"version":"3.54.1"},"reference-count":34,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T00:00:00Z","timestamp":1761696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62103209"],"award-info":[{"award-number":["62103209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Projects of Putian University","award":["2024175"],"award-info":[{"award-number":["2024175"]}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2020J05213"],"award-info":[{"award-number":["2020J05213"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Three-dimensional path planning in emergency logistics is a complex optimization problem, particularly challenging because it requires considering conflicting objectives such as flight time, energy consumption, and obstacle avoidance. Unlike most urban logistics research, this study examines emergency delivery path planning in mountainous environments during natural disasters. One of the most effective approaches to this problem is to employ multi-objective evolutionary algorithms. However, while multi-objective genetic algorithms can handle multiple conflicting objectives, they struggle when dealing with complex constraints. This paper proposes a multi-objective genetic optimization method, Adaptive Crossover-Mutation Multi-Objective Genetic Optimization (ACM-NSGA-II), based on the classic NSGA-II framework. Inspired by the principle of symmetry, this method dynamically adjusts the mutation and crossover rates based on population diversity to maintain a balanced exploration\u2013exploitation trade-off. When population diversity is low, the mutation rate is increased to promote exploration of the solution space; when population diversity is high, the crossover rate is increased to promote better information exchange. The algorithm maintains symmetry by gradually adjusting the step size, balancing adaptability and stability. To address the obstacle avoidance problem, we introduced a dynamic path repair strategy that respects the symmetry of no-fly zone boundaries and terrain features, ensuring the safety and efficiency of Unmanned Aerial Vehicles. This algorithm jointly optimizes three objectives: safety cost, flight time, and energy consumption. The algorithm was tested in a mountainous environment model simulating a remote area. In experiments, ACM-NSGA-II was compared with several mainstream evolutionary algorithms. The Pareto set and hypervolume metrics of each method were recorded and statistically analyzed at a 5% significance level. The results show that ACM-NSGA-II outperforms the baseline algorithms in terms of diversity, convergence, and feasibility. Specifically, compared with the traditional NSGA-II, ACM-NSGA-II improved the average hypervolume metric by 53.39% and reduced the average flight time by 24.26%. ACM-NSGA-II also demonstrated significant advantages over other popular standard algorithms. Experimental results show that it can effectively solve the path planning challenge of emergency logistics Unmanned Aerial Vehicles in mountainous environments.<\/jats:p>","DOI":"10.3390\/sym17111818","type":"journal-article","created":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T17:38:22Z","timestamp":1761759502000},"page":"1818","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multi-Objective Emergency Path Planning Based on Improved Nondominant Sorting Genetic Algorithm"],"prefix":"10.3390","volume":"17","author":[{"given":"Yiren","family":"Yuan","sequence":"first","affiliation":[{"name":"College of Mechanical and Electrical Engineering, Fujian Agriculture and Forestry University, Fuzhou 350100, China"},{"name":"College of Computer and Data Science, Putian University, Putian 351100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3376-9487","authenticated-orcid":false,"given":"Hang","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Putian University, Putian 351100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2096-8735","authenticated-orcid":false,"given":"Cuiyong","family":"Tang","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electrical Engineering, Fujian Agriculture and Forestry University, Fuzhou 350100, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,10,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yang, H., Zhang, P., Zhang, P., Zhang, C., and Yan, X. (2024). Optimization of a two-stage emergency logistics system considering public psychological risk perception under earthquake disaster. Sci. Rep., 14.","DOI":"10.1038\/s41598-024-83670-3"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"11167","DOI":"10.1007\/s13369-024-09549-7","article-title":"A Scenario-Based Approach to the Implementation of Refueling Stations in Drone-Based non-Emergency of Blood Supply Transportation","volume":"50","author":"Saleh","year":"2024","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"102894","DOI":"10.1016\/j.techsoc.2025.102894","article-title":"Drivers and barriers of unmanned aerial vehicles in emergency logistics operations","volume":"82","author":"Pala","year":"2025","journal-title":"Technol. Soc."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","article-title":"The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery","volume":"54","author":"Murray","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1287\/trsc.2017.0791","article-title":"Optimization approaches for the traveling salesman problem with drone","volume":"52","author":"Agatz","year":"2018","journal-title":"Transp. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1515\/zfw-2022-0017","article-title":"Amazon\u2019s distribution space: Constructing a \u2018labour fix\u2019 through digital Taylorism and corporate Keynesianism","volume":"67","author":"Henaway","year":"2023","journal-title":"ZFW\u2014Adv. Econ. Geogr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"108495","DOI":"10.1016\/j.asoc.2022.108495","article-title":"A decomposition-based constrained multi-objective evolutionary algorithm with a local infeasibility utilization mechanism for UAV path planning","volume":"118","author":"Peng","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"119243","DOI":"10.1016\/j.eswa.2022.119243","article-title":"A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm","volume":"215","author":"Zhang","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3995437","DOI":"10.1155\/atr\/3995437","article-title":"The Delivery Time Performance Study of a Novel Collaborative Delivery System Integrating Drones and Ground Public Transit for Urban Last-Mile Delivery","volume":"5","author":"Hong","year":"2025","journal-title":"J. Adv. Transp."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1162\/106365600568202","article-title":"Comparison of multiobjective evolutionary algorithms: Empirical results","volume":"8","author":"Zizler","year":"2000","journal-title":"Evol. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3968","DOI":"10.1109\/TCYB.2018.2856208","article-title":"An Evolutionary Algorithm Based on Minkowski Distance for Many-Objective Optimization","volume":"49","author":"Xu","year":"2019","journal-title":"IEEE Trans. Cybern."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Xu, H., Huang, C., Wen, H., Yan, T., Lin, Y., and Xie, Y. (2024). A Hybrid Initialization and Effective Reproduction-Based Evolutionary Algorithm for Tackling Bi-Objective Large-Scale Feature Selection in Classification. Mathematics, 12.","DOI":"10.3390\/math12040554"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ma, Y., Li, B., Huang, W., and Fan, Q. (2023). An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather. J. Mar. Sci. Eng., 11.","DOI":"10.3390\/jmse11040781"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","article-title":"MOEA\/D: A Multiobjective Evolutionary Algorithm Based on Decomposition","volume":"11","author":"Zhang","year":"2007","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_16","first-page":"111992","article-title":"Improved NSGA-II for the minimum constraint removal problem","volume":"14","author":"Xu","year":"2021","journal-title":"Int. J. Embed. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Debnath, D., Vanegas, F., Sandino, J., Hawary, A.F., and Gonzalez, F. (2024). A Review of UAV Path-Planning Algorithms and Obstacle Avoidance Methods for Remote Sensing Applications. Remote Sens., 16.","DOI":"10.3390\/rs16214019"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"101680","DOI":"10.1016\/j.swevo.2024.101680","article-title":"Two-stage knowledge-assisted coevolutionary NSGA-II for bi-objective path planning of multiple unmanned aerial vehicles","volume":"90","author":"Zhou","year":"2024","journal-title":"Swarm Evol. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, J., Xu, L., Sun, S., Ma, Y., and Yu, G. (2024). Multi-objective optimization using improved NSGA-II for integrated process planning and scheduling problems in a machining job shop for large-size valve. PLoS ONE, 19.","DOI":"10.1371\/journal.pone.0306024"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"101881","DOI":"10.1016\/j.swevo.2025.101881","article-title":"Solving sparse multi-objective optimization problems via dynamic adaptive grouping and reward-penalty sparse strategies","volume":"94","author":"Yu","year":"2025","journal-title":"Swarm Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"188927","DOI":"10.1109\/ACCESS.2020.3031498","article-title":"Tracking Variable Fitness Landscape in Dynamic Multi-Objective Optimization Using Adaptive Mutation and Crossover Operators","volume":"8","author":"Okon","year":"2020","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10586-024-04988-1","article-title":"SFE-EANDS: A simple, normalized distance-based selectionfast, and efficient algorithm with external archive and normalized distance-based selection for high-dimensional feature selection","volume":"28","author":"Zhong","year":"2025","journal-title":"Clust. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"121332","DOI":"10.1016\/j.oceaneng.2025.121332","article-title":"A novel anytime repairing A\u2217 path planning methodology in dynamic marine environments considering Sulfur Emission Control Areas","volume":"332","author":"Song","year":"2025","journal-title":"Ocean Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"102680","DOI":"10.1016\/j.rineng.2024.102680","article-title":"Terrestrial LiDAR derived 3D point cloud model, digital elevation model (DEM) and hillshade map for identification and evaluation of pavement distresses","volume":"23","author":"Khan","year":"2024","journal-title":"Results Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1736","DOI":"10.2514\/1.44580","article-title":"Minimum Time Path Planning for Unmanned Aerial Vehicles in Steady Uniform Winds","volume":"32","author":"Techy","year":"2009","journal-title":"J. Guid. Control Dyn."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Na, Y., Li, Y., Chen, D., Yao, Y., Li, T., Liu, H., and Wang, K. (2023). Optimal Energy Consumption Path Planning for Unmanned Aerial Vehicles Based on Improved Particle Swarm Optimization. Sustainability, 15.","DOI":"10.3390\/su151612101"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"133722","DOI":"10.1016\/j.jhydrol.2025.133722","article-title":"Optimizing emergency supply storage locations in urban flood disasters from the perspectives of cost and safety","volume":"661","author":"Du","year":"2025","journal-title":"J. Hydrol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"111","DOI":"10.2299\/jsp.28.111","article-title":"Chaotic Search Method Using Effective Adaptive Time Penalty Coefficients for Vehicle Routing Problem with Time Windows","volume":"28","author":"Haga","year":"2024","journal-title":"J. Signal Process."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Larrea, A.S., Castellanos, Q.M., and Figueroa, R.O. (2025). An Experimental Study of Strategies to Control Diversity in Grouping Mutation Operators: An Improvement to the Adaptive Mutation Operator for the GGA-CGT for the Bin Packing Problem. Math. Comput. Appl., 30.","DOI":"10.3390\/mca30020031"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhu, J., and Pan, D. (2024). Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps. Mathematics, 12.","DOI":"10.3390\/math12244017"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Zhang, C., Wang, L., and He, K. (2025). Cloud service composition optimization based on service association impact and improved NSGA-II algorithm. Sci. Rep., 15.","DOI":"10.1038\/s41598-025-10040-y"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bolotbekova, A., Hakli, H., and Beskirli, A. (2025). Trip route optimization based on bus transit using genetic algorithm with different crossover techniques: A case study in Konya\/T\u00fcrkiye. Sci. Rep., 15.","DOI":"10.1038\/s41598-025-86695-4"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hassanat, A., Almohammadi, K., Alkafaween, E., Abunawas, E., Hammouri, A., and Prasath, V.B.S. (2019). Choosing Mutation and Crossover Ratios for Genetic Algorithms\u2014A Review with a New Dynamic Approach. Information, 10.","DOI":"10.3390\/info10120390"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1016\/j.jmsy.2025.04.001","article-title":"A Q-learning improved differential evolution algorithm for human-centric dynamic distributed flexible job shop scheduling problem","volume":"80","author":"Li","year":"2025","journal-title":"J. Manuf. Syst."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/11\/1818\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T17:54:41Z","timestamp":1761760481000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/11\/1818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,29]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["sym17111818"],"URL":"https:\/\/doi.org\/10.3390\/sym17111818","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,29]]}}}