{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:19:12Z","timestamp":1743077952252,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319449432"},{"type":"electronic","value":"9783319449449"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44944-9_30","type":"book-chapter","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T16:32:13Z","timestamp":1472833933000},"page":"348-355","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Genetic Search of Pickup and Delivery Problem Solutions for Self-driving Taxi Routing"],"prefix":"10.1007","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":[[2016,9,2]]},"reference":[{"key":"30_CR1","volume-title":"Principles of cyber-physical systems","author":"R Alur","year":"2015","unstructured":"Alur, R.: Principles of cyber-physical systems. MIT Press, Cambridge (2015)"},{"key":"30_CR2","unstructured":"Bender, P., Tas, O.S., Ziegler, J., Stiller, C.: The combinatorial aspect of motion planning: Maneuver variants in structured environments. In: Intelligent Vehicles Symposium (IV), 2015 IEEE. pp. 1386\u20131392. IEEE (2015)"},{"key":"30_CR3","unstructured":"Broggi, A., Bombini, L., Cattani, S., Cerri, P., Fedriga, R.: Sensing requirements for a 13,000 km intercontinental autonomous drive. In: Intelligent Vehicles Symposium (IV), 2015 IEEE, pp. 500\u2013505. IEEE (2010)"},{"issue":"4","key":"30_CR4","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1287\/ijoc.1060.0202","volume":"19","author":"F Carrabs","year":"2007","unstructured":"Carrabs, F., Cordeau, J.F., Laporte, G.: Variable neighborhood search for the pickup and delivery traveling salesman problem with lifo loading. INFORMS J. Comput. 19(4), 618\u2013632 (2007)","journal-title":"INFORMS J. Comput."},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Chong, Z., Qin, B., Bandyopadhyay, T., Wongpiromsarn, T., Rebsamen, B., Dai, P., Rankin, E., Ang Jr., M.H.: Autonomy for mobility on demand. In: Intelligent Autonomous Systems 12, pp. 671\u2013682. Springer (2013)","DOI":"10.1007\/978-3-642-33926-4_64"},{"issue":"4","key":"30_CR6","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.: Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans. Intell. Trans. Syst. 13(4), 1599\u20131616 (2012)","journal-title":"IEEE Trans. Intell. Trans. Syst."},{"key":"30_CR7","series-title":"Operations Research\/Computer Science Interfaces","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-0-387-77778-8_15","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"JF Cordeau","year":"2008","unstructured":"Cordeau, J.F., Laporte, G., Ropke, S.: Recent models and algorithms for one-to-one pickup and delivery problems. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research\/Computer Science Interfaces, vol. 43, pp. 327\u2013357. Springer, Heidelberg (2008)"},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1002\/net.20312","volume":"55","author":"J Cordeau","year":"2010","unstructured":"Cordeau, J., Iori, M., Laporte, G., Salazar Gonzlez, J.: A branch-and-cutalgorithm for the pickup and delivery traveling salesman problem with lifo loading. Networks 55, 46\u201359 (2010)","journal-title":"Networks"},{"key":"30_CR9","unstructured":"Dallegro, J.A.: How google\u2019s self-driving car will change everything (2014). \n                    http:\/\/www.investopedia.com\/articles\/investing\/052014\/how-googles-selfdriving-car-will-change-everything.asp\n                    \n                  , Accessed 15 Feb 2016"},{"key":"30_CR10","unstructured":"Davies, A.: Baidu\u2019s self-driving car has hit the road (2014). \n                    http:\/\/www.wired.com\/2015\/12\/baidus-self-driving-car-has-hit-the-road\/\n                    \n                  , Accessed 15 Feb 2016"},{"issue":"5","key":"30_CR11","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.: Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Rob. Res. 29(5), 485\u2013501 (2010)","journal-title":"Int. J. Rob. Res."},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Ercan, Z., Sezer, V., Heceoglu, H., Dikilitas, C., Gokasan, M., Mugan, A., Bogosyan, S.: Multi-sensor data fusion of dcm based orientation estimation for land vehicles. In: 2011 IEEE International Conference on Mechatronics (ICM), pp. 672\u2013677. IEEE (2011)","DOI":"10.1109\/ICMECH.2011.5971200"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"G\u00f6hring, D., Wang, M., Schn\u00fcrmacher, M., Ganjineh, T.: Radar\/lidar sensor fusion for car-following on highways. In: 2011 5th International Conference on Automation, Robotics and Applications (ICARA), pp. 407\u2013412. IEEE (2011)","DOI":"10.1109\/ICARA.2011.6144918"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez, D., Perez, J., Lattarulo, R., Milan\u00e9s, V., Nashashibi, F.: Continuous curvature planning with obstacle avoidance capabilities in urban scenarios. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 1430\u20131435. IEEE (2014)","DOI":"10.1109\/ITSC.2014.6957887"},{"key":"30_CR15","unstructured":"Hawkins, A.J.: Google vs. uber and the race to self-driving taxis (2015). \n                    http:\/\/www.theverge.com\/2015\/12\/16\/10309960\/google-vs-uber-competition-self-driving-cars\n                    \n                  , Accessed 2016\u201302-15"},{"key":"30_CR16","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.: Routing problems with loading constraints. Top 18, 4\u201327 (2010)","journal-title":"Top"},{"key":"30_CR17","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-319-23258-4_17","volume-title":"Intelligent Systems Technologies and Applications","author":"SM Haider Jafri","year":"2016","unstructured":"Haider Jafri, S.M., Kala, R.: Path planning of a mobile robot in outdoor terrain. In: Berretti, S., Thampi, S.M., Dasgupta, S. (eds.) Intelligent Systems Technologies and Applications. ALSC, pp. 187\u2013195. Springer, Heidelberg (2016)"},{"issue":"12","key":"30_CR18","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.: Development of autonomous car\u2014part i: distributed system architecture and development process. IEEE Trans. Ind. Electron. 61(12), 7131\u20137140 (2014)","journal-title":"IEEE Trans. Ind. Electron."},{"issue":"3","key":"30_CR19","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.: Generation of a precise roadway map for autonomous cars. IEEE Trans. Intell. Transp. Syst. 15(3), 925\u2013937 (2014)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"4","key":"30_CR20","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.: Planning autonomous vehicles in the absence of speed lanes using an elastic strip. IEEE Trans. Intell. Transp. Syst. 14(4), 1743\u20131752 (2013)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"30_CR21","doi-asserted-by":"crossref","unstructured":"Kim, J., Kim, H., Lakshmanan, K., Rajkumar, R.R.: 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, pp. 31\u201340. ACM (2013)","DOI":"10.1145\/2502524.2502530"},{"issue":"3","key":"30_CR22","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.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345\u2013358 (1992)","journal-title":"Eur. J. Oper. Res."},{"key":"30_CR23","unstructured":"Li, X., Sun, Z., Kurt, A., Zhu, Q.: A sampling-based local trajectory planner for autonomous driving along a reference path. In: Intelligent Vehicles Symposium Proceedings, 2014 IEEE, pp. 376\u2013381. IEEE (2014)"},{"key":"30_CR24","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.: Multilayer distributed intelligent control of an autonomous car. Transp. Res. Part C Emerg. Technol. 39, 94\u2013112 (2014)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"30_CR25","unstructured":"Parc, C.F.: Mobility-as-a-service: Turning transportation into a software industry (2014). \n                    http:\/\/venturebeat.com\/2014\/12\/13\/mobility-as-a-service-turning-transportation-into-a-software-industry\/\n                    \n                  . Accessed 15 Feb 2016"},{"issue":"1","key":"30_CR26","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.: Cascade architecture for lateral control in autonomous vehicles. IEEE Trans. Intell. Transp. Syst. 12(1), 73\u201382 (2011)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"1","key":"30_CR27","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1287\/trsc.29.1.17","volume":"29","author":"MW Savelsbergh","year":"1995","unstructured":"Savelsbergh, M.W., Sol, M.: The general pickup and delivery problem. Transp. Sci. 29(1), 17\u201329 (1995)","journal-title":"Transp. Sci."},{"key":"30_CR28","volume-title":"Stochastic Optimization","author":"J Schneider","year":"2007","unstructured":"Schneider, J., Kirkpatrick, S.: Stochastic Optimization. Springer Science & Business Media, New York (2007)"},{"key":"30_CR29","unstructured":"Schreiber, M., Hellmund, A.M., Stiller, C.: Multi-drive feature association for automated map generation using low-cost sensor data. In: Intelligent Vehicles Symposium (IV), 2015 IEEE, pp. 1140\u20131147. IEEE (2015)"},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Shalamov, V., Filchenkov, A., Chivilikhin, D.: 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 (2016, in press)","DOI":"10.1145\/2908961.2931666"},{"issue":"5","key":"30_CR31","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.: Efficient evaluation of collisions and costs on grid maps for autonomous vehicle motion planning. IEEE Trans. Intell. Transp. Syst. 15(5), 2249\u20132260 (2014)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"4","key":"30_CR32","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, J.M.: Planning reliable paths with pose slam. IEEE Trans. Rob. 29(4), 1050\u20131059 (2013)","journal-title":"IEEE Trans. Rob."}],"container-title":["IFIP Advances in Information and Communication Technology","Artificial Intelligence Applications and Innovations"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44944-9_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T00:08:10Z","timestamp":1599005290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44944-9_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449432","9783319449449"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44944-9_30","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"type":"print","value":"1868-4238"},{"type":"electronic","value":"1868-422X"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Artificial Intelligence Applications and Innovations","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Thessaloniki","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiai2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}