{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T20:34:54Z","timestamp":1778877294685,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s00607-022-01126-w","type":"journal-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T16:06:47Z","timestamp":1667837207000},"page":"293-319","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Algorithms for path optimizations: a short survey"],"prefix":"10.1007","volume":"105","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0360-3814","authenticated-orcid":false,"given":"S C M S","family":"De Sirisuriya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T G I","family":"Fernando","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M K A","family":"Ariyaratne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"1126_CR1","doi-asserted-by":"crossref","unstructured":"Thantulage G, Kalganova T, Fernando WAC(2006) A grid-based ant colony algorithm for automatic 3d hose routing, In: 2006 IEEE International conference on evolutionary computation, pp. 48\u201355,","DOI":"10.1109\/CEC.2006.1688289"},{"key":"1126_CR2","unstructured":"Alwis P, Premarathna A, Fonseka Y, Samarasinghe S, Wijayakulasooriya J (2014) Automated printed circuit board (pcb) drilling machine with efficient path planning, 01"},{"key":"1126_CR3","doi-asserted-by":"crossref","unstructured":"Lin CW, Rao L, Giusto P, D\u2019Ambrosio J, Vincentelli A (2014) An efficient wire routing and wire sizing algorithm for weight minimization of automotive systems, 06","DOI":"10.1145\/2593069.2593088"},{"key":"1126_CR4","doi-asserted-by":"crossref","unstructured":"Omar R, Gu DW (2010) 3d path planning for unmanned aerial vehicles using visibility line based method. 1(01), pp. 80\u201385,","DOI":"10.5220\/0002881100800085"},{"key":"1126_CR5","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TCE.2018.2859629","volume":"64","author":"J Bai","year":"2018","unstructured":"Bai J, Lian S, Liu Z, Wang K, Liu D (2018) Deep learning based robot for automatically picking up garbage on the grass. IEEE Trans Cons Electr 64:382\u2013389","journal-title":"IEEE Trans Cons Electr"},{"key":"1126_CR6","first-page":"02","volume":"14","author":"G Thantulage","year":"2008","unstructured":"Thantulage G, Kalganova T, Wilson M (2008) Grid based and random based ant colony algorithms for automatic hose routing in 3d space. Trans Eng, Comp Technol, Int J Appl Sci 14:02","journal-title":"Trans Eng, Comp Technol, Int J Appl Sci"},{"key":"1126_CR7","doi-asserted-by":"crossref","unstructured":"Bonyadi MR, Michalewicz Z (2017) Particle swarm optimization for single objective continuous space problems: a review","DOI":"10.1162\/EVCO_r_00180"},{"key":"1126_CR8","unstructured":"Ariyaratne MKA, Pemarathne WPJ (2015) A review of recent advancements of firefly algorithm; a modern nature inspired algorithm"},{"key":"1126_CR9","unstructured":"Paulinas M, U\u0161inskas A (2007) A survey of genetic algorithms applications for image enhancement and segmentation. Info Technol Contr 36:278\u2013284"},{"key":"1126_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68830-3","volume-title":"Advances in differential evolution","author":"UK Chakraborty","year":"2008","unstructured":"Chakraborty UK (2008) Advances in differential evolution, vol 143. Springer, Berlin"},{"key":"1126_CR11","first-page":"2","volume":"9","author":"Garc\u00eda O Cord\u00f3n","year":"2002","unstructured":"Cord\u00f3n Garc\u00eda O, Herrera Triguero F, St\u00fctzle T (2002) A review on the ant colony optimization metaheuristic: basis, models and new trends. Mathw Soft Comput 9:2\u20133","journal-title":"Mathw Soft Comput"},{"issue":"01","key":"1126_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1504\/IJSI.2017.082398","volume":"3","author":"I Ariyasingha","year":"2017","unstructured":"Ariyasingha I, Fernando T (2017) Random weight-based ant colony optimisation algorithm for the multi-objective optimisation problems. Int J Swarm Intell 3(01):77","journal-title":"Int J Swarm Intell"},{"key":"1126_CR13","doi-asserted-by":"crossref","unstructured":"Pemarathne WPJ, Fernando TGI (2019) Optimizing the electrical wire routing through multiple points using multi-objective ant colony algorithms for electrical wire routing (moacs-ewr), In: 2019 14th Conference on industrial and information systems (ICIIS), pp. 494\u2013499","DOI":"10.1109\/ICIIS47346.2019.9063353"},{"key":"1126_CR14","doi-asserted-by":"crossref","unstructured":"Mohammed MA, Ghani M K Abd, Hamed RI, Mostafa SA, Ahmad MS, Ibrahim DA (2017) Solving vehicle routing problem by using improved genetic algorithm for optimal solution. J Computat Sci 21:255\u2013262","DOI":"10.1016\/j.jocs.2017.04.003"},{"issue":"06","key":"1126_CR15","doi-asserted-by":"publisher","first-page":"151","DOI":"10.2478\/ama-2018-0024","volume":"12","author":"K Kwa\u015bniewski","year":"2018","unstructured":"Kwa\u015bniewski K, Gosiewski Z (2018) Genetic algorithm for mobile robot route planning with obstacle avoidance. Acta Mechanica et Automatica 12(06):151\u2013159","journal-title":"Acta Mechanica et Automatica"},{"issue":"01","key":"1126_CR16","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.procs.2018.07.036","volume":"133","author":"H Dewang","year":"2018","unstructured":"Dewang H, Mohanty P, Kundu S (2018) A robust path planning for mobile robot using smart particle swarm optimization. Procedia Comp Sci 133(01):290\u2013297","journal-title":"Procedia Comp Sci"},{"key":"1126_CR17","unstructured":"Nazari M, Oroojlooy A, Snyder LV, Tak\u00e1\u010d M (2018) Reinforcement learning for solving the vehicle routing problem. Adv Neural Inf Proc Sys 31"},{"key":"1126_CR18","doi-asserted-by":"publisher","unstructured":"Kumar KA, Verma S, Paul T, Yoshida T (2019) Rl solver pro: reinforcement learning for solving vehicle routing problem, 09, pp. 94\u201399. https:\/\/doi.org\/10.1109\/AiDAS47888.2019.8970890","DOI":"10.1109\/AiDAS47888.2019.8970890"},{"issue":"07","key":"1126_CR19","doi-asserted-by":"publisher","first-page":"3057","DOI":"10.3390\/app9153057","volume":"9","author":"H Bae","year":"2019","unstructured":"Bae H, Gidong K, Kim J, Qian D, Lee S (2019) Multi-robot path planning method using reinforcement learning. Appl Sci 9(07):3057","journal-title":"Appl Sci"},{"key":"1126_CR20","doi-asserted-by":"crossref","unstructured":"Miki S, Yamamoto D, Ebara H (2018) Applying deep learning and reinforcement learning to traveling salesman problem, pp. 65\u201370, 08","DOI":"10.1109\/iCCECOME.2018.8659266"},{"key":"1126_CR21","doi-asserted-by":"crossref","unstructured":"Abiyev R, Arslan M, Gunsel I, Cagman A (2017) Robot pathfinding using vision based obstacle detection. pp. 1\u20136, 06","DOI":"10.1109\/CYBConf.2017.7985805"},{"key":"1126_CR22","doi-asserted-by":"publisher","unstructured":"Gaya J, Gon\u00e7alves L, Duarte A, Zanchetta B, Drews-Jr P, Botelho S (2016) Vision-based obstacle avoidance using deep learning. In 2016 XIII Latin American Robotics Symposium and IV Brazilian Robotics Symposium (LARS\/SBR) pp. 7\u201312. https:\/\/doi.org\/10.1109\/LARS-SBR.2016.9","DOI":"10.1109\/LARS-SBR.2016.9"},{"key":"1126_CR23","doi-asserted-by":"crossref","unstructured":"Liao H, Zhang W, Dong X, P\u00f3czos B, Shimada K, Kara L (2019) A deep reinforcement learning approach for global routing, arXiv.abs\/1906.08809,","DOI":"10.1115\/1.4045044"},{"key":"1126_CR24","doi-asserted-by":"crossref","unstructured":"Laghmara H, Boudali M.-T, Laurain T, Ledy J, Orjuela R, Lauffenburger J.-P, Basset M (2019) Obstacle avoidance, path planning and control for autonomous vehicles, pp. 529\u2013534, 06","DOI":"10.1109\/IVS.2019.8814173"},{"issue":"03","key":"1126_CR25","doi-asserted-by":"publisher","first-page":"172988141983158","DOI":"10.1177\/1729881419831587","volume":"16","author":"D Xie","year":"2019","unstructured":"Xie D, Xu Y, Wang R (2019) Obstacle detection and tracking method for autonomous vehicle based on three-dimensional lidar. Int J Adv Robot Sys 16(03):172988141983158","journal-title":"Int J Adv Robot Sys"},{"key":"1126_CR26","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-3-319-03753-0_36","volume-title":"Swarm, evolutionary and memetic computing","author":"S Ganguly","year":"2013","unstructured":"Ganguly S, Das S (2013) A novel ant colony optimization algorithm for the vehicle routing problem. In: Panigrahi BK, Suganthan PN, Das S, Dash SS (eds) Swarm, evolutionary and memetic computing. Springer, Cham, pp 401\u2013412"},{"key":"1126_CR27","first-page":"V3","volume":"3","author":"M Brand","year":"2010","unstructured":"Brand M, Masuda M, Wehner N, Yu X-H (2010) Ant colony optimization algorithm for robot path planning. Int Conf Comp Design Appl 3:V3-436","journal-title":"Int Conf Comp Design Appl"},{"key":"1126_CR28","doi-asserted-by":"publisher","first-page":"1659","DOI":"10.1007\/s00521-013-1402-2","volume":"24","author":"A Ouaarab","year":"2013","unstructured":"Ouaarab A, Ahiod B, Yang X-S (2013) Discrete cuckoo search algorithm for the travelling salesman problem. Neur Comp Appl 24:1659\u20131669","journal-title":"Neur Comp Appl"},{"key":"1126_CR29","doi-asserted-by":"crossref","unstructured":"Yusof Z, Hong T, Zainal AAF, Salam M, Adam A, Khalil K, Mukred J, Husin N. Shaikh, Ibrahim Z (2011) A two-step binary particle swarm optimization approach for routing in VLSI with iterative RLC delay model, 09","DOI":"10.1109\/CIMSim.2011.21"},{"key":"1126_CR30","unstructured":"Maire BL, Mladenov V (2012) Comparison of neural networks for solving the travelling salesman problem, 09"},{"key":"1126_CR31","unstructured":"Abdel-Moetty S (2010) Traveling salesman problem using neural network techniques, pp. 1\u20136, 04"},{"key":"1126_CR32","unstructured":"Vanneste S, Bellekens B, Weyn M (2014) 3dvfh+: real-time three-dimensional obstacle avoidance using an octomap, 1319, 07"},{"issue":"2","key":"1126_CR33","first-page":"510","volume":"2","author":"G Thantulage","year":"2008","unstructured":"Thantulage G, Kalganova T, Wilson M (2008) Grid based and random based ant colony algorithms for automatic hose routing in 3d space. Int J Comp Info Eng 2(2):510\u2013516","journal-title":"Int J Comp Info Eng"},{"issue":"06","key":"1126_CR34","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/scj.10250","volume":"37","author":"X ma","year":"2006","unstructured":"ma X, Iida K, Xie M, Nishino J, Odaka T, Ogura H (2006) A genetic algorithm for the optimization of cable routing,. Sys Comp Japan 37(06):61\u201371","journal-title":"Sys Comp Japan"},{"issue":"08","key":"1126_CR35","first-page":"209","volume":"38","author":"S Sandurkar","year":"2000","unstructured":"Sandurkar S, Chen W (2000) Gaprus - genetic algorithms based pipe routing using tessellated objects. Comp Ind 38(08):209\u2013223","journal-title":"Comp Ind"},{"issue":"07","key":"1126_CR36","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1016\/S1474-6670(17)32030-X","volume":"37","author":"M Khan","year":"2004","unstructured":"Khan M, Khiyal S (2004) Obstacle avoidance and self-localization system for autonomous vehicles. IFAC Proceed Vol 37(07):519\u2013524","journal-title":"IFAC Proceed Vol"},{"key":"1126_CR37","doi-asserted-by":"crossref","unstructured":"Angus D (2007) Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem, 2007 IEEE Symposium on computational intelligence in multi-criteria decision-making, pp. 333\u2013340","DOI":"10.1109\/MCDM.2007.369110"},{"key":"1126_CR38","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/11816102_4","volume-title":"Computational intelligence and bioinformatics","author":"X Tan","year":"2006","unstructured":"Tan X, Zhuo X, Zhang J (2006) Ant colony system for optimizing vehicle routing problem with time windows (vrptw). In: Huang DS, Li K, Irwin GW (eds) Computational intelligence and bioinformatics. Springer, Berlin and Heidelberg, pp 33\u201338"},{"key":"1126_CR39","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-0-387-34827-8_9","volume-title":"Network control and engineering for Qos Security and Mobility","author":"D Pinto","year":"2006","unstructured":"Pinto D, Bar\u00e1n B (2006) Multiobjective multicast routing with ant colony optimization. In: Gaiti D (ed) Network control and engineering for Qos Security and Mobility. Springer, Boston, pp 101\u2013115"},{"issue":"12","key":"1126_CR40","doi-asserted-by":"publisher","first-page":"14439","DOI":"10.1016\/j.eswa.2011.04.163","volume":"38","author":"SM Chen","year":"2011","unstructured":"Chen SM, Chien C-Y (2011) Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Exp Sys Appl 38(12):14439\u201314450","journal-title":"Exp Sys Appl"},{"issue":"5","key":"1126_CR41","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.ipl.2007.03.010","volume":"103","author":"X Shi","year":"2007","unstructured":"Shi X, Liang Y, Lee H, Lu C, Wang Q (2007) Particle swarm optimization-based algorithms for tsp and generalized tsp. Infor Process Lett 103(5):169\u2013176","journal-title":"Infor Process Lett"},{"key":"1126_CR42","unstructured":"Bello I, Pham H, Le Q. V, Norouzi M, Bengio S (2016) Neural combinatorial optimization with reinforcement learning, arXiv:abs\/1611.09940"},{"issue":"1","key":"1126_CR43","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.ejor.2008.02.028","volume":"196","author":"B Yu","year":"2009","unstructured":"Yu B, Yang Z-Z, Yao B (2009) An improved ant colony optimization for vehicle routing problem. Eur J Operat Res 196(1):171\u2013176","journal-title":"Eur J Operat Res"},{"key":"1126_CR44","unstructured":"Honglin Y, Jijun Y (2002) An improved genetic algorithm for the vehicle routing problem"},{"key":"1126_CR45","first-page":"661","volume-title":"A parallel tabu search algorithm using ejection chains for the vehicle routing problem","author":"C Rego","year":"1996","unstructured":"Rego C, Roucairol C (1996) A parallel tabu search algorithm using ejection chains for the vehicle routing problem. Springer, Boston, MA, pp 661\u2013675"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-022-01126-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-022-01126-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-022-01126-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T16:22:58Z","timestamp":1728318178000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-022-01126-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["1126"],"URL":"https:\/\/doi.org\/10.1007\/s00607-022-01126-w","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"1 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}