{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T06:26:49Z","timestamp":1770532009799,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T00:00:00Z","timestamp":1767657600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T00:00:00Z","timestamp":1767657600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"This project was supported by Chongqing Urban Management Scientific Research Project","award":["CGKZ 2022 No.34"],"award-info":[{"award-number":["CGKZ 2022 No.34"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1007\/s10586-025-05870-4","type":"journal-article","created":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T15:32:47Z","timestamp":1767713567000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Global path planning method based on improved genetic algorithm"],"prefix":"10.1007","volume":"29","author":[{"given":"Yuan","family":"Luo","sequence":"first","affiliation":[]},{"given":"Jingxi","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Yuheng","family":"Han","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,6]]},"reference":[{"issue":"17","key":"5870_CR1","doi-asserted-by":"publisher","DOI":"10.3390\/app11178076","volume":"11","author":"A Joon","year":"2021","unstructured":"Joon, A., Kowalczyk, W.: Design of autonomous mobile robot for cleaning in the environment with obstacles. Applied Sciences 11(17), 8076 (2021). https:\/\/doi.org\/10.3390\/app11178076","journal-title":"Applied Sciences"},{"issue":"17","key":"5870_CR2","doi-asserted-by":"publisher","first-page":"3169","DOI":"10.3390\/math10173169","volume":"10","author":"L Yi","year":"2022","unstructured":"Yi, L., et al.: Multi-objective instantaneous center of rotation optimization using sensors feedback for navigation in self-reconfigurable pavement sweeping robot. Mathematics. 10(17), 3169 (2022). https:\/\/doi.org\/10.3390\/math10173169","journal-title":"Mathematics"},{"issue":"24","key":"5870_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/advs.202302935","volume":"10","author":"F He","year":"2023","unstructured":"He, F., et al.: Automated Drone-Delivery Solar\u2010Driven Onsite Wastewater Smart Monitoring and Treatment System. Advanced Science 10(24), 2302935 (2023). https:\/\/doi.org\/10.1002\/advs.202302935","journal-title":"Advanced Science"},{"key":"5870_CR4","doi-asserted-by":"publisher","first-page":"64629","DOI":"10.1109\/ACCESS.2023.3289719","volume":"11","author":"JA Algar\u00edn-Pinto","year":"2023","unstructured":"Algar\u00edn-Pinto, J.A., et al.: Adapted D* Lite to Improve Guidance, Navigation and Control of a Tail-Actuated Underwater Vehicle in Unknown Environments. IEEE Access 11, 64629\u201364650 (2023). https:\/\/doi.org\/10.1109\/ACCESS.2023.3289719","journal-title":"IEEE Access"},{"key":"5870_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.robot.2016.08.001","volume":"86","author":"TT Mac","year":"2016","unstructured":"Mac, T.T., et al.: Heuristic approaches in robot path planning: A survey. Robotics and Autonomous Systems 86, 13\u201328 (2016). https:\/\/doi.org\/10.1016\/j.robot.2016.08.001","journal-title":"Robotics and Autonomous Systems"},{"key":"5870_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.120254","volume":"227","author":"L Liu","year":"2023","unstructured":"Liu, L., et al.: Path planning techniques for mobile robots: Review and prospect. Expert Systems with Applications 227, 120254 (2023). https:\/\/doi.org\/10.1016\/j.eswa.2023.120254","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"5870_CR7","doi-asserted-by":"publisher","DOI":"10.1080\/08839514.2023.2216060","volume":"37","author":"X Huang","year":"2023","unstructured":"Huang, X., et al.: Abnormal driving behavior detection based on an improved ant colony algorithm. Applied Artificial Intelligence 37(1), 2216060 (2023). https:\/\/doi.org\/10.1080\/08839514.2023.2216060","journal-title":"Applied Artificial Intelligence"},{"issue":"6","key":"5870_CR8","doi-asserted-by":"publisher","first-page":"525","DOI":"10.3390\/axioms12060525","volume":"12","author":"S Wu","year":"2023","unstructured":"Wu, S., Li, Q., Wei, W.: Application of ant colony optimization algorithm based on triangle inequality principle and partition method strategy in robot path planning. Axioms. 12(6), 525 (2023). https:\/\/doi.org\/10.3390\/axioms12060525","journal-title":"Axioms"},{"key":"5870_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2024.110154","volume":"192","author":"Z Zhang","year":"2024","unstructured":"Zhang, Z., et al.: A novel hexagonal grid map model and regenerated heuristic factor based strategy for intelligent manufacturing system\u2019s AGV path planning problem solving. Computers & Industrial Engineering 192, 110154 (2024). https:\/\/doi.org\/10.1016\/j.cie.2024.110154","journal-title":"Computers & Industrial Engineering"},{"key":"5870_CR10","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi13050166","volume":"13","author":"Z An","year":"2024","unstructured":"An, Z., et al.: Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid. ISPRS International Journal of Geo-Information 13, 166 (2024). https:\/\/doi.org\/10.3390\/ijgi13050166","journal-title":"ISPRS International Journal of Geo-Information"},{"key":"5870_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2024.110018","volume":"123","author":"J Huang","year":"2025","unstructured":"Huang, J., et al.: A self-adaptive neighborhood search A-star algorithm for mobile robots global path planning. Computers and Electrical Engineering 123, 110018 (2025). https:\/\/doi.org\/10.1016\/j.compeleceng.2024.110018","journal-title":"Computers and Electrical Engineering"},{"key":"5870_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2024.123762","volume":"249","author":"MN Ab Wahab","year":"2024","unstructured":"Ab Wahab, M.N., et al.: Improved genetic algorithm for mobile robot path planning in static environments. Expert Systems with Applications 249, 123762 (2024). https:\/\/doi.org\/10.1016\/j.eswa.2024.123762","journal-title":"Expert Systems with Applications"},{"issue":"6","key":"5870_CR13","doi-asserted-by":"publisher","DOI":"10.3390\/jmse12060939","volume":"12","author":"H Gao","year":"2024","unstructured":"Gao, H., et al.: USV Path Planning in a Hybrid Map Using a Genetic Algorithm with a Feedback Mechanism. Journal of Marine Science and Engineering 12(6), 939 (2024). https:\/\/doi.org\/10.3390\/jmse12060939","journal-title":"Journal of Marine Science and Engineering"},{"issue":"04","key":"5870_CR14","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126624500579","volume":"33","author":"Z Lin","year":"2024","unstructured":"Lin, Z., et al.: A Novel Robotic Path Planning Method in Grid Map Context Based on D* Lite Algorithm and Deep Learning. Journal of Circuits Systems and Computers 33(04), 2450057 (2024). https:\/\/doi.org\/10.1142\/S0218126624500579","journal-title":"Journal of Circuits Systems and Computers"},{"issue":"3","key":"5870_CR15","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1007\/s11277-023-10534-w","volume":"131","author":"R Kumar","year":"2023","unstructured":"Kumar, R., Singh, L., Tiwari, R.: Novel reinforcement learning guided enhanced variable weight grey Wolf optimization (RLV-GWO) algorithm for multi-UAV path planning. Wireless Pers. Commun. 131(3), 2093\u20132123 (2023). https:\/\/doi.org\/10.1007\/s11277-023-10534-w","journal-title":"Wireless Pers. Commun."},{"key":"5870_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.116924","volume":"198","author":"N Chopra","year":"2022","unstructured":"Chopra, N., Ansari, M.M.: Golden jackal optimization: A novel nature-inspired optimizer for engineering applications. Expert Systems with Applications 198, 116924 (2022). https:\/\/doi.org\/10.1016\/j.eswa.2022.116924","journal-title":"Expert Systems with Applications"},{"key":"5870_CR17","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.comcom.2023.12.040","volume":"216","author":"J Zhao","year":"2024","unstructured":"Zhao, J., et al.: Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm. Computer Communications 216, 112\u2013129 (2024). https:\/\/doi.org\/10.1016\/j.comcom.2023.12.040","journal-title":"Computer Communications"},{"issue":"11","key":"5870_CR18","doi-asserted-by":"publisher","DOI":"10.3390\/machines10111091","volume":"10","author":"S Lu","year":"2022","unstructured":"Lu, S., et al.: A fast globally convergent particle swarm optimization for defect profile inversion using MFL detector. Machines 10(11), 1091 (2022). https:\/\/doi.org\/10.3390\/machines10111091","journal-title":"Machines"},{"key":"5870_CR19","doi-asserted-by":"publisher","first-page":"23189","DOI":"10.1109\/ACCESS.2023.3252018","volume":"11","author":"J Zhang","year":"2023","unstructured":"Zhang, J., et al.: UAV trajectory planning for complex open storage environments based on an improved RRT algorithm. IEEE Access. 11, 23189\u201323204 (2023). https:\/\/doi.org\/10.1109\/ACCESS.2023.3252018","journal-title":"IEEE Access."},{"key":"5870_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.aej.2023.12.044","volume":"88","author":"R Zhang","year":"2024","unstructured":"Zhang, R., et al.: Intelligent path planning by an improved RRT algorithm with dual grid map. Alexandria Engineering Journal 88, 91\u2013104 (2024). https:\/\/doi.org\/10.1016\/j.aej.2023.12.044","journal-title":"Alexandria Engineering Journal"},{"issue":"8","key":"5870_CR21","doi-asserted-by":"publisher","first-page":"3988","DOI":"10.3390\/s23083988","volume":"23","author":"Q Si","year":"2023","unstructured":"Si, Q., Li, C.: Indoor robot path planning using an improved Whale optimization algorithm. Sensors. 23(8), 3988 (2023). https:\/\/doi.org\/10.3390\/s23083988","journal-title":"Sensors"},{"issue":"9","key":"5870_CR22","doi-asserted-by":"publisher","first-page":"8529","DOI":"10.1109\/TVT.2021.3097203","volume":"70","author":"J Wen","year":"2021","unstructured":"Wen, J., Yang, J., Wang, T.: Path planning for autonomous underwater vehicles under the influence of ocean currents based on a fusion heuristic algorithm. IEEE Trans. Veh. Technol. 70(9), 8529\u20138544 (2021). https:\/\/doi.org\/10.1109\/TVT.2021.3097203","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"5","key":"5870_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2021.101675","volume":"13","author":"MS Das","year":"2022","unstructured":"Das, M.S., Sanyal, S., Mandal, S.: Navigation of multiple robots in formative manner in an unknown environment using artificial potential field based path planning algorithm. Ain Shams Engineering Journal 13(5), 101675 (2022). https:\/\/doi.org\/10.1016\/j.asej.2021.101675","journal-title":"Ain Shams Engineering Journal"},{"issue":"3","key":"5870_CR24","doi-asserted-by":"publisher","first-page":"170","DOI":"10.3390\/drones7030170","volume":"7","author":"Y Guo","year":"2023","unstructured":"Guo, Y., et al.: HDP-TSRRT*: A Time\u2013Space cooperative path planning algorithm for multiple UAVs. Drones. 7(3), 170 (2023). https:\/\/doi.org\/10.3390\/drones7030170","journal-title":"Drones"},{"issue":"8","key":"5870_CR25","doi-asserted-by":"publisher","DOI":"10.3390\/drones8080367","volume":"8","author":"H Xu","year":"2024","unstructured":"Xu, H., et al.: ERRT-GA: Expert Genetic Algorithm with Rapidly Exploring Random Tree Initialization for Multi-UAV Path Planning. Drones 8(8), 367 (2024). https:\/\/doi.org\/10.3390\/drones8080367","journal-title":"Drones"},{"issue":"1","key":"5870_CR26","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-024-69265-y","volume":"14","author":"L Yang","year":"2024","unstructured":"Yang, L., et al.: Multi-area collision-free path planning and efficient task scheduling optimization for autonomous agricultural robots. Scientific Reports 14(1), 18347 (2024). https:\/\/doi.org\/10.1038\/s41598-024-69265-y","journal-title":"Scientific Reports"},{"key":"5870_CR27","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992","unstructured":"Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press (1992). https:\/\/doi.org\/10.7551\/mitpress\/1090.001.0001"},{"issue":"3","key":"5870_CR28","doi-asserted-by":"publisher","DOI":"10.1137\/1018105","volume":"18","author":"JR Sampson","year":"1976","unstructured":"Sampson, J.R.: Adaptation in natural and artificial systems (John H. Holland). SIAM Review (3), 529 (1976). https:\/\/doi.org\/10.1137\/1018105","journal-title":"SIAM Review"},{"issue":"9\u201310","key":"5870_CR29","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1177\/00202940221118132","volume":"55","author":"X Li","year":"2022","unstructured":"Li, X., et al.: Research on global path planning of unmanned vehicles based on improved ant colony algorithm in the complex road environment. Measurement and Control 55(9\u201310), 945\u2013959 (2022). https:\/\/doi.org\/10.1177\/00202940221118132","journal-title":"Measurement and Control"},{"key":"5870_CR30","doi-asserted-by":"publisher","DOI":"10.1109\/ICBR.2013.6729271","author":"M Alajlan","year":"2013","unstructured":"Alajlan, M., et al.: Global path planning for mobile robots in large-scale grid environments using genetic algorithms. Individual Collective Behav. Rob. , 15\u201317 (2013). https:\/\/doi.org\/10.1109\/ICBR.2013.6729271","journal-title":"Individual Collective Behav. Rob."},{"key":"5870_CR31","unstructured":"Bao, Y.Y., et al.: Genetic Algorithm Based on Grid Maps for Solving Robot Path Planning Problem, Engineering Letters, 31.4 : 312023, 1635\u20131648. Genetic Algorithm Based on Grid Maps for Solving Robot Path Planning Problem. | EBSCOhost (2023)"},{"issue":"2","key":"5870_CR32","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1504\/IJBIC.2025.145514","volume":"25","author":"L Kou","year":"2025","unstructured":"Kou, L., et al.: A chaotic simulated annealing genetic algorithm with asymmetric time for offshore wind farm inspection path planning. International Journal of Bio-Inspired Computation 25(2), 69\u201378 (2025). https:\/\/doi.org\/10.1504\/IJBIC.2025.145514","journal-title":"International Journal of Bio-Inspired Computation"},{"key":"5870_CR33","doi-asserted-by":"publisher","first-page":"75893","DOI":"10.1007\/s11042-024-18579-0","volume":"83","author":"L Zareian","year":"2024","unstructured":"Zareian, L., et al.: Bitterling fish optimization (BFO) algorithm. Multimed Tools Appl. 83, 75893\u201375926 (2024). https:\/\/doi.org\/10.1007\/s11042-024-18579-0","journal-title":"Multimed Tools Appl."},{"issue":"24","key":"5870_CR34","doi-asserted-by":"publisher","DOI":"10.3390\/math12244017","volume":"12","author":"J Zhu","year":"2024","unstructured":"Zhu, J., et al.: Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps. Mathematics 12(24), 4017 (2024). https:\/\/doi.org\/10.3390\/math12244017","journal-title":"Mathematics"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05870-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-025-05870-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-025-05870-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T15:32:48Z","timestamp":1767713568000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-025-05870-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,6]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["5870"],"URL":"https:\/\/doi.org\/10.1007\/s10586-025-05870-4","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,6]]},"assertion":[{"value":"19 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors. For this type of study, formal ethical approval is not required.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"This article does not contain any studies involving human participants that would require informed consent.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}],"article-number":"76"}}