{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:10:14Z","timestamp":1763017814762,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T00:00:00Z","timestamp":1511308800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The Government of the Russian Federation","award":["Grant 074-U01"],"award-info":[{"award-number":["Grant 074-U01"]}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["16-37-60115 mol_a_dk"],"award-info":[{"award-number":["16-37-60115 mol_a_dk"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003443","name":"The Ministry of Education and Science of the Russian Federation","doi-asserted-by":"crossref","award":["2.8866.2017\/8.9"],"award-info":[{"award-number":["2.8866.2017\/8.9"]}],"id":[{"id":"10.13039\/501100003443","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The Goverment of the Russian Federation","award":["Grant 074-U01"],"award-info":[{"award-number":["Grant 074-U01"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evolving Systems"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s12530-017-9209-5","type":"journal-article","created":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T07:33:50Z","timestamp":1511336030000},"page":"3-11","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Heuristic and metaheuristic solutions of pickup and delivery problem for self-driving taxi routing"],"prefix":"10.1007","volume":"10","author":[{"given":"Viacheslav","family":"Shalamov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrey","family":"Filchenkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anatoly","family":"Shalyto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,22]]},"reference":[{"key":"9209_CR1","unstructured":"Ackerman M, Adolfsson A, Brownstein N (2016) An effective and efficient approach for clusterability evaluation. arXiv:160206687"},{"key":"9209_CR2","volume-title":"Principles of cyber-physical systems","author":"R Alur","year":"2015","unstructured":"Alur R (2015) Principles of cyber-physical systems. MIT Press, Cambridge"},{"key":"9209_CR3","doi-asserted-by":"crossref","unstructured":"Bender P, Tas OS, Ziegler J, Stiller C (2015) The combinatorial aspect of motion planning: maneuver variants in structured environments. In: IEEE intelligent vehicles symposium (IV). IEEE, pp 1386\u20131392","DOI":"10.1109\/IVS.2015.7225909"},{"key":"9209_CR4","volume-title":"Metalearning: applications to data mining","author":"P Brazdil","year":"2008","unstructured":"Brazdil P, Carrier CG, Soares C, Vilalta R (2008) Metalearning: applications to data mining. Springer Science & Business Media, New York"},{"key":"9209_CR5","doi-asserted-by":"crossref","unstructured":"Broggi A, Bombini L, Cattani S, Cerri P, Fedriga R (2010) Sensing requirements for a 13,000 km intercontinental autonomous drive. In: IEEE intelligent vehicles symposium (IV). IEEE, pp 500\u2013505","DOI":"10.1109\/IVS.2010.5548026"},{"issue":"4","key":"9209_CR6","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1287\/ijoc.1060.0202","volume":"19","author":"F Carrabs","year":"2007","unstructured":"Carrabs F, Cordeau JF, Laporte G (2007) Variable neighborhood search for the pickup and delivery traveling salesman problem with lifo loading. INFORMS J Comput 19(4):618\u2013632","journal-title":"INFORMS J Comput"},{"key":"9209_CR7","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.ejor.2012.06.019","volume":"223","author":"B Cheang","year":"2012","unstructured":"Cheang B, Gao X, Lim A, Qin H, Zhu W (2012) Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints. Eur J Oper Res 223:60\u201375","journal-title":"Eur J Oper Res"},{"key":"9209_CR8","doi-asserted-by":"crossref","unstructured":"Chong Z, Qin B, Bandyopadhyay T, Wongpiromsarn T, Rebsamen B, Dai P, Rankin E, Ang\u00a0Jr MH (2013) Autonomy for mobility on demand. In: Intelligent autonomous systems, vol 12. Springer, New York, pp 671\u2013682","DOI":"10.1007\/978-3-642-33926-4_64"},{"issue":"4","key":"9209_CR9","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1109\/TITS.2012.2198214","volume":"13","author":"K Chu","year":"2012","unstructured":"Chu K, Lee M, Sunwoo M (2012) Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans Intell Transp Syst 13(4):1599\u20131616","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"9209_CR10","unstructured":"Cordeau JF, Laporte G, Ropke S (2008) The vehicle routing problem: latest advances and new challenges, chap, Recent models and algorithms for one-to-one pickup and delivery problems. Springer US, pp 327\u2013357"},{"key":"9209_CR11","unstructured":"Dallegro JA (2014) How google\u2019s self-driving car will change everything. http:\/\/www.investopedia.com\/articles\/investing\/052014\/how-googles-selfdriving-car-will-change-everything.asp . Accessed 15 Feb 2016"},{"key":"9209_CR12","unstructured":"Davies A (2014) Baidu\u2019s self-driving car has hit the road. http:\/\/www.wired.com\/2015\/12\/baidus-self-driving-car-has-hit-the-road\/ . Accessed 15 Feb 2016"},{"issue":"5","key":"9209_CR13","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1177\/0278364909359210","volume":"29","author":"D Dolgov","year":"2010","unstructured":"Dolgov D, Thrun S, Montemerlo M, Diebel J (2010) Path planning for autonomous vehicles in unknown semi-structured environments. Int J Robot Res 29(5):485\u2013501","journal-title":"Int J Robot Res"},{"key":"9209_CR14","unstructured":"Efimova V, Filchenkov A, Shalyto A (2016) Reinforcement-based simultaneous algorithm and its hyperparameters selection. arXiv:161102053"},{"key":"9209_CR15","doi-asserted-by":"crossref","unstructured":"Ercan Z, Sezer V, Heceoglu H, Dikilitas C, Gokasan M, Mugan A, Bogosyan S (2011) Multi-sensor data fusion of dcm based orientation estimation for land vehicles. In: Proceedings of the IEEE international conference on mechatronics (ICM). IEEE, pp 672\u2013677","DOI":"10.1109\/ICMECH.2011.5971200"},{"key":"9209_CR16","unstructured":"Giraud-Carrier C (2008) Metalearning\u2014a tutorial. In: Tutorial at the 7th international conference on machine learning and applications (ICMLA), San Diego"},{"key":"9209_CR17","doi-asserted-by":"crossref","unstructured":"G\u00f6hring D, Wang M, Schn\u00fcrmacher M, Ganjineh T (2011) Radar\/lidar sensor fusion for car-following on highways. In: Proceedings of the 5th international conference on automation, robotics and applications (ICARA). IEEE, pp 407\u2013412","DOI":"10.1109\/ICARA.2011.6144918"},{"key":"9209_CR18","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez D, Perez J, Lattarulo R, Milan\u00e9s V, Nashashibi F (2014) Continuous curvature planning with obstacle avoidance capabilities in urban scenarios. In: Proceedings of the IEEE 17th international conference on intelligent transportation systems (ITSC). IEEE, pp 1430\u20131435","DOI":"10.1109\/ITSC.2014.6957887"},{"key":"9209_CR19","unstructured":"Hawkins AJ (2015) Google vs. uber and the race to self-driving taxis. http:\/\/www.theverge.com\/2015\/12\/16\/10309960\/google-vs-uber-competition-self-driving-cars . Accessed 15 Feb 2016"},{"key":"9209_CR20","volume-title":"Investigating heuristic and meta-heuristic algorithms for solving pickup and delivery problems","author":"MI Hosny","year":"2010","unstructured":"Hosny MI (2010) Investigating heuristic and meta-heuristic algorithms for solving pickup and delivery problems. Cardiff University, Cardiff"},{"key":"9209_CR21","unstructured":"Intel (2017) Interl core i74600u. http:\/\/cpuboss.com\/cpu\/Intel-Core-i7-4600U . Accessed 17 June 2017"},{"key":"9209_CR22","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s11750-010-0144-x","volume":"18","author":"M Iori","year":"2010","unstructured":"Iori M, Martello S (2010) Routing problems with loading constraints. Top 18:4\u201327","journal-title":"Top"},{"key":"9209_CR23","doi-asserted-by":"crossref","unstructured":"Jafri SH, Kala R (2016) Path planning of a mobile robot in outdoor terrain. In: Intelligent systems technologies and applications. Springer, New York, pp 187\u2013195","DOI":"10.1007\/978-3-319-23258-4_17"},{"issue":"3","key":"9209_CR24","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1109\/TITS.2013.2291395","volume":"15","author":"K Jo","year":"2014","unstructured":"Jo K, Sunwoo M (2014) Generation of a precise roadway map for autonomous cars. IEEE Trans Intell Transp Syst 15(3):925\u2013937","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"12","key":"9209_CR25","doi-asserted-by":"publisher","first-page":"7131","DOI":"10.1109\/TIE.2014.2321342","volume":"61","author":"K Jo","year":"2014","unstructured":"Jo K, Kim J, Kim D, Jang C, Sunwoo M (2014) Development of autonomous car\u2014part I: distributed system architecture and development process. IEEE Trans Ind Electron 61(12):7131\u20137140","journal-title":"IEEE Trans Ind Electron"},{"issue":"4","key":"9209_CR26","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1109\/TITS.2013.2266355","volume":"14","author":"R Kala","year":"2013","unstructured":"Kala R, Warwick K (2013) Planning autonomous vehicles in the absence of speed lanes using an elastic strip. IEEE Trans Intell Transp Syst 14(4):1743\u20131752","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"9209_CR27","doi-asserted-by":"crossref","unstructured":"Kim J, Kim H, Lakshmanan K, Rajkumar RR (2013) Parallel scheduling for cyber-physical systems: analysis and case study on a self-driving car. In: Proceedings of the ACM\/IEEE 4th international conference on cyber-physical systems. ACM, pp 31\u201340","DOI":"10.1145\/2502524.2502530"},{"issue":"3","key":"9209_CR28","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59(3):345\u2013358","journal-title":"Eur J Oper Res"},{"key":"9209_CR29","doi-asserted-by":"crossref","unstructured":"Li X, Sun Z, Kurt A, Zhu Q (2014) A sampling-based local trajectory planner for autonomous driving along a reference path. In: Intelligent vehicles symposium proceedings. IEEE, pp 376\u2013381","DOI":"10.1109\/IVS.2014.6856397"},{"key":"9209_CR30","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.trc.2013.12.006","volume":"39","author":"H Mart\u00ednez-Barber\u00e1","year":"2014","unstructured":"Mart\u00ednez-Barber\u00e1 H, Herrero-P\u00e9rez D (2014) Multilayer distributed intelligent control of an autonomous car. Transp Res Part C Emerg Technol 39:94\u2013112","journal-title":"Transp Res Part C Emerg Technol"},{"key":"9209_CR31","unstructured":"Opturion (2017) Opturion cpx csp solver. http:\/\/www.opturion.com\/ . Accessed 17 June 2017"},{"key":"9209_CR32","unstructured":"Parc CF (2014) Mobility-as-a-service: yurning transportation into a software industry. http:\/\/venturebeat.com\/2014\/12\/13\/mobility-as-a-service-turning-transportation-into-a-software-industry\/ . Accessed 15 Feb 2016"},{"issue":"1","key":"9209_CR33","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/TITS.2010.2060722","volume":"12","author":"J P\u00e9rez","year":"2011","unstructured":"P\u00e9rez J, Milan\u00e9s V, Onieva E (2011) Cascade architecture for lateral control in autonomous vehicles. IEEE Trans Intell Transp Syst 12(1):73\u201382","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"9209_CR34","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s00291-014-0386-3","volume":"37","author":"H Pollaris","year":"2015","unstructured":"Pollaris H, Braekers K, Caris A, Janssens G, Limbourg S (2015) Vehicle routing problems with loading constraints: state-of-the-art and future directions. OR Spectrum 37:297\u2013330","journal-title":"OR Spectrum"},{"issue":"1","key":"9209_CR35","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1287\/trsc.29.1.17","volume":"29","author":"MW Savelsbergh","year":"1995","unstructured":"Savelsbergh MW, Sol M (1995) The general pickup and delivery problem. Transp Sci 29(1):17\u201329","journal-title":"Transp Sci"},{"key":"9209_CR36","doi-asserted-by":"crossref","unstructured":"Schreiber M, Hellmund AM, Stiller C (2015) Multi-drive feature association for automated map generation using low-cost sensor data. In: IEEE intelligent vehicles symposium (IV). IEEE, pp 1140\u20131147","DOI":"10.1109\/IVS.2015.7225837"},{"key":"9209_CR37","doi-asserted-by":"crossref","unstructured":"Shalamov V, Filchenkov A, Chivilikhin D (2016a) Small-moves based mutation for pick-up and delivery problem. In: Proceedings of the companion publication of the 2016 on genetic and evolutionary computation conference. ACM (in press)","DOI":"10.1145\/2908961.2931666"},{"key":"9209_CR38","doi-asserted-by":"crossref","unstructured":"Shalamov V, Filchenkov A, Shalyto A (2016b) Genetic search of pickup and delivery problem solutions for self-driving taxi routing. In: Proceedings of the IFIP international conference on artificial intelligence applications and innovations. Springer, New York, pp 348\u2013355","DOI":"10.1007\/978-3-319-44944-9_30"},{"key":"9209_CR39","unstructured":"Sun Q (2013) Fantail mlkit. http:\/\/fantail.quansun.com\/ . Accessed 14 Jan 2017"},{"key":"9209_CR40","volume-title":"Reinforcement learning: an introduction","author":"RS Sutton","year":"1998","unstructured":"Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, Cambridge"},{"issue":"5","key":"9209_CR41","doi-asserted-by":"publisher","first-page":"2249","DOI":"10.1109\/TITS.2014.2313562","volume":"15","author":"G Tanzmeister","year":"2014","unstructured":"Tanzmeister G, Friedl M, Wollherr D, Buss M (2014) Efficient evaluation of collisions and costs on grid maps for autonomous vehicle motion planning. IEEE Trans Intell Transp Syst 15(5):2249\u20132260","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"9209_CR42","unstructured":"Taylor M (2016) Apple confirms it is working on self-driving cars. https:\/\/www.theguardian.com\/technology\/2016\/dec\/04\/apple-confirms-it-is-working-on-self-driving-cars . Accessed 20 Jan 2017"},{"issue":"4","key":"9209_CR43","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TRO.2013.2257577","volume":"29","author":"R Valencia","year":"2013","unstructured":"Valencia R, Morta M, Andrade-Cetto J, Porta JM (2013) Planning reliable paths with pose slam. IEEE Trans Robot 29(4):1050\u20131059","journal-title":"IEEE Trans Robot"},{"issue":"7","key":"9209_CR44","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1162\/neco.1996.8.7.1341","volume":"8","author":"DH Wolpert","year":"1996","unstructured":"Wolpert DH (1996) The lack of a priori distinctions between learning algorithms. Neural Comput 8(7):1341\u20131390","journal-title":"Neural Comput"},{"key":"9209_CR45","unstructured":"Wolpert DH (2000) Any two learning algorithms are (almost) exactly identical, Technical Report. NASA Ames Research Center"},{"key":"9209_CR46","unstructured":"Wolpert DH, Macready WG, et\u00a0al (1995) No free lunch theorems for search, Technical Report SFI-TR-95-02-010. Santa Fe Institute"},{"key":"9209_CR47","doi-asserted-by":"crossref","unstructured":"Yuen SY, Chow CK, Zhang X (2013) Which algorithm should i choose at any point of the search: an evolutionary portfolio approach. In: Proceedings of the 15th annual conference on Genetic and evolutionary computation. ACM, pp 567\u2013574","DOI":"10.1145\/2463372.2463435"}],"container-title":["Evolving Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-017-9209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12530-017-9209-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-017-9209-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T12:16:02Z","timestamp":1570364162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12530-017-9209-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,22]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9209"],"URL":"https:\/\/doi.org\/10.1007\/s12530-017-9209-5","relation":{},"ISSN":["1868-6478","1868-6486"],"issn-type":[{"type":"print","value":"1868-6478"},{"type":"electronic","value":"1868-6486"}],"subject":[],"published":{"date-parts":[[2017,11,22]]},"assertion":[{"value":"30 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}