{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:57:52Z","timestamp":1760731072905},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Ambient Intell Human Comput"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s12652-018-0920-2","type":"journal-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T04:22:10Z","timestamp":1529468530000},"page":"1495-1507","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Comparison of Eulerian and Hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring Ypacarai Lake"],"prefix":"10.1007","volume":"10","author":[{"given":"M.","family":"Arzamendia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Espartza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. G.","family":"Reina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. L.","family":"Toral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Gregor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"920_CR1","unstructured":"Arzamendia M. (2017) https:\/\/github.com\/Mariuspy\/ASVPathPlanningGA. Accesed 5 June 2018."},{"key":"920_CR2","doi-asserted-by":"crossref","unstructured":"Arzamendia M, Gregor D, Reina DG, Toral SL, Gregor R (2016) Evolutionary path planning of an autonomous surface vehicle for water quality monitoring. In: IEEE 9th International Conference on Developments in eSystems Engineering (DeSE), 2016, pp\u00a0245\u2013250.","DOI":"10.1109\/DeSE.2016.39"},{"key":"920_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2895-x","author":"M Arzamendia","year":"2017","unstructured":"Arzamendia M, Gregor D, Reina DG, Toral SL (2017) An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake. Soft Comput. \n                    https:\/\/doi.org\/10.1007\/s00500-017-2895-x","journal-title":"Soft Comput"},{"key":"920_CR4","unstructured":"Brownlee J (2011) Clever algorithms: nature-inspired programming recipes. Jason Brownlee"},{"key":"920_CR5","volume-title":"Metaheuristics for hard optimization: methods and case studies","author":"J Dr\u00e9o","year":"2006","unstructured":"Dr\u00e9o J, P\u00e9trowski A, Siarry P, Taillard E (2006) Metaheuristics for hard optimization: methods and case studies. Springer, Berlin"},{"issue":"2","key":"920_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1287\/opre.43.2.231","volume":"43","author":"HA Eiselt","year":"1995","unstructured":"Eiselt HA, Gendreau M, Laporte G (1995a) Arc routing problems, part I: the Chinese postman problem. Oper Res 43(2):231\u2013242","journal-title":"Oper Res"},{"issue":"3","key":"920_CR7","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1287\/opre.43.3.399","volume":"43","author":"HA Eiselt","year":"1995","unstructured":"Eiselt HA, Gendreau M, Laporte G (1995b) Arc routing problems, part II: the rural postman problem. Operat Res 43(3):399\u2013414","journal-title":"Operat Res"},{"issue":"1\u20133","key":"920_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0012-365X(00)00067-4","volume":"230","author":"H Fleischner","year":"2001","unstructured":"Fleischner H (2001) (Some of) the many uses of Eulerian graphs in graph theory (plus some applications). Discret Math 230(1\u20133):23\u201343","journal-title":"Discret Math"},{"key":"920_CR9","first-page":"2171","volume":"13","author":"FA Fortin","year":"2012","unstructured":"Fortin FA, Rainville FMD, Gardner MA, Parizeau M, Gagn\u00e9 C (2012) DEAP: Evolutionary algorithms made easy. J Mach Learn Res 13:2171\u20132175","journal-title":"J Mach Learn Res"},{"issue":"12","key":"920_CR10","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton syst 61(12):1258\u20131276","journal-title":"Robot Auton syst"},{"key":"920_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5","volume-title":"Handbook of metaheuristics","author":"M Gendreau","year":"2010","unstructured":"Gendreau M, Potvin JY (2010) Handbook of metaheuristics, vol\u00a02. Springer, New York"},{"key":"920_CR12","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1007\/978-1-4419-1153-7_1068","volume-title":"Traveling salesman problem. Encyclopedia of operations research and management science","author":"KL Hoffman","year":"2013","unstructured":"Hoffman KL, Padberg M, Rinaldi G (2013) Traveling salesman problem. Encyclopedia of operations research and management science. Springer, Berlin, pp\u00a01573\u20131578"},{"key":"920_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.arcontrol.2016.04.018","volume":"41","author":"Z Liu","year":"2016","unstructured":"Liu Z, Zhang Y, Yu X, Yuan C (2016) Unmanned surface vehicles: an overview of developments and challenges. Ann Rev Control 41:71\u201393","journal-title":"Ann Rev Control"},{"key":"920_CR14","volume-title":"Problem solving with algorithms and data structures using python Second Edition","author":"BN Miller","year":"2011","unstructured":"Miller BN, Ranum DL (2011) Problem solving with algorithms and data structures using python Second Edition. Franklin, Beedle & Associates Inc, Portland"},{"key":"920_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-017-0620-3","author":"A Mukherjee","year":"2017","unstructured":"Mukherjee A, Panigrahi G, Kar S, Maiti M (2017) Constrained covering solid travelling salesman problems in uncertain environment. J Ambient Intell Humaniz Comput. \n                    https:\/\/doi.org\/10.1007\/s12652-017-0620-3","journal-title":"J Ambient Intell Humaniz Comput"},{"issue":"6","key":"920_CR16","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s12652-015-0282-y","volume":"6","author":"D Pascarella","year":"2015","unstructured":"Pascarella D, Venticinque S, Aversa R, Mattei M, Blasi L (2015) Parallel and distributed computing for UAVs trajectory planning. J Ambient Intell Humaniz Comput 6(6):773\u2013782","journal-title":"J Ambient Intell Humaniz Comput"},{"key":"920_CR17","doi-asserted-by":"crossref","unstructured":"Pham TH, Bestaoui Y, Mammar S (2017) Aerial robot coverage path planning approach with concave obstacles in precision agriculture. In: IEEE workshop on research, education and development of unmanned aerial systems (RED-UAS), 2017, pp\u00a043\u201348","DOI":"10.1109\/RED-UAS.2017.8101641"},{"key":"920_CR18","first-page":"1","volume":"9","author":"AF Ryerson","year":"2007","unstructured":"Ryerson AF, Zhang Q (2007) Vehicle path planning for complete field coverage using genetic algorithms. CIGR J, Agric Eng Int 9:1\u201311","journal-title":"CIGR J, Agric Eng Int"},{"key":"920_CR19","volume-title":"Search methodologies","author":"K Sastry","year":"2014","unstructured":"Sastry K, Goldberg DE, Kendall G (2014) Genetic algorithms. In: Burke EK, Kendall G (eds) Search methodologies. Springer, Boston, MA"},{"key":"920_CR20","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fle TR, Mohamed S, Uchiyama N, Sawodny O (2016) Coverage path planning for mobile robots using genetic algorithm with energy optimization. In: Electronics Symposium (IES), 2016 International, IEEE, pp\u00a099\u2013104","DOI":"10.1109\/ELECSYM.2016.7860983"},{"key":"920_CR21","volume-title":"Introduction to genetic algorithms","author":"SN Sivanandam","year":"2007","unstructured":"Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer, Berlin"},{"key":"920_CR22","doi-asserted-by":"crossref","unstructured":"Su S, Zhao S (2017) A hierarchical hybrid of genetic algorithm and particle swarm optimization for distributed clustering in large-scale wireless sensor networks. J Ambient Intell Humaniz Comput:1\u201311","DOI":"10.1007\/s12652-017-0619-9"},{"issue":"3","key":"920_CR23","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MRA.2012.2220506","volume":"20","author":"P Tokekar","year":"2013","unstructured":"Tokekar P, Branson E, Vander Hook J, Isler V (2013) Tracking aquatic invaders: Autonomous robots for monitoring invasive fish. IEEE Robot Autom Mag 20(3):33\u201341","journal-title":"IEEE Robot Autom Mag"},{"key":"920_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8529-2","volume-title":"Mathematics in the real world","author":"WD Wallis","year":"2013","unstructured":"Wallis WD (2013) Mathematics in the real world. Birkhauser, Boston"},{"key":"920_CR25","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.cie.2014.01.015","volume":"70","author":"Y Wang","year":"2014","unstructured":"Wang Y (2014) The hybrid genetic algorithm with two local optimization strategies for traveling salesman problem. Comput Ind Eng 70:124\u2013133","journal-title":"Comput Ind Eng"},{"key":"920_CR26","volume-title":"Nature-inspired optimization algorithms","author":"XS Yang","year":"2014","unstructured":"Yang XS (2014) Nature-inspired optimization algorithms. Elsevier, Amsterdam"},{"key":"920_CR27","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.compag.2014.08.013","volume":"109","author":"K Zhou","year":"2014","unstructured":"Zhou K, Jensen AL, S\u00f8rensen CG, Busato P, Bothtis DD (2014) Agricultural operations planning in fields with multiple obstacle areas. Comput Electron Agric 109:12\u201322","journal-title":"Comput Electron Agric"}],"container-title":["Journal of Ambient Intelligence and Humanized Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-018-0920-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12652-018-0920-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-018-0920-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T23:13:40Z","timestamp":1560986020000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12652-018-0920-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["920"],"URL":"https:\/\/doi.org\/10.1007\/s12652-018-0920-2","relation":{},"ISSN":["1868-5137","1868-5145"],"issn-type":[{"value":"1868-5137","type":"print"},{"value":"1868-5145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"11 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}