{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:36:21Z","timestamp":1759847781221,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031700842"},{"type":"electronic","value":"9783031700859"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70085-9_7","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:54Z","timestamp":1725663774000},"page":"100-116","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Innovization for\u00a0Route Planning Applied to\u00a0an\u00a0Uber Movement Speeds Dataset for\u00a0Berlin"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2103-7789","authenticated-orcid":false,"given":"Eva","family":"R\u00f6per","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8828-8752","authenticated-orcid":false,"given":"Jens","family":"Weise","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6936-9760","authenticated-orcid":false,"given":"Christoph","family":"Steup","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9917-5227","authenticated-orcid":false,"given":"Sanaz","family":"Mostaghim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: ordering points to identify the clustering structure. ACM SIGMOD Rec. 28(2), 49\u201360 (1999)","journal-title":"ACM SIGMOD Rec."},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/BF00933152","volume":"26","author":"HP Benson","year":"1978","unstructured":"Benson, H.P.: Existence of efficient solutions for vector maximization problems. J. Optim. Theory Appl. 26, 569\u2013580 (1978)","journal-title":"J. Optim. Theory Appl."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"89497","DOI":"10.1109\/ACCESS.2020.2990567","volume":"8","author":"J Blank","year":"2020","unstructured":"Blank, J., Deb, K.: pymoo: multi-objective optimization in python. IEEE Access 8, 89497\u201389509 (2020)","journal-title":"IEEE Access"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Blank, J., Deb, K.: A running performance metric and termination criterion for evaluating evolutionary multi- and many-objective optimization algorithms. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp.\u00a01\u20138. IEEE (2020)","DOI":"10.1109\/CEC48606.2020.9185546"},{"issue":"8","key":"7_CR5","first-page":"1227","volume":"4","author":"C Chitra","year":"2010","unstructured":"Chitra, C., Subbaraj, P.: A nondominated sorting genetic algorithm for shortest path routing problem. Int. J. Comput. Inf. Eng. 4(8), 1227\u20131235 (2010)","journal-title":"Int. J. Comput. Inf. Eng."},{"key":"7_CR6","unstructured":"Coello\u00a0Coello, C.A., et al.: Usable knowledge extraction in multi-objective optimization: an analytics and innovization perspective (WG3): personalized multiobjective optimization: an analytics perspective. In: The Dagstuhl Seminar, p.\u00a070 (2018)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, Reprised Edition. Wiley, Chichester, England (2004)","DOI":"10.1142\/9789812702838_0003"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1504\/IJAISC.2014.059280","volume":"4","author":"K Deb","year":"2014","unstructured":"Deb, K., Deb, D.: Analysing mutation schemes for real-parameter genetic algorithms. Int. J. Artif. Intell. Soft Comput. 4(1), 1\u201328 (2014). https:\/\/doi.org\/10.1504\/IJAISC.2014.059280","journal-title":"Int. J. Artif. Intell. Soft Comput."},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/3-540-44719-9_5","volume-title":"Evolutionary Multi-Criterion Optimization","author":"K Deb","year":"2001","unstructured":"Deb, K., Goel, T.: Controlled elitist non-dominated sorting genetic algorithms for better convergence. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds.) Evolutionary Multi-Criterion Optimization, pp. 67\u201381. Springer, Berlin, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44719-9_5"},{"issue":"2","key":"7_CR10","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Deb, K., Srinivasan, A.: Innovization: innovating design principles through optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1629\u20131636 (2006)","DOI":"10.1145\/1143997.1144266"},{"key":"7_CR12","doi-asserted-by":"publisher","unstructured":"Dijkstra, E.W.: A note on two problems in Connexion with graphs. Numerische Mathematik 1, 269\u2013271 (1959). https:\/\/doi.org\/10.1145\/3544585.3544600","DOI":"10.1145\/3544585.3544600"},{"key":"7_CR13","unstructured":"Eiter, T., Mannila, H.: Computing discrete fr\u00e9chet distance, Technical report CD-TR 94\/64, Christian Doppler Labor f\u00fcr Expertensysteme (1994)"},{"key":"7_CR14","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD-96 Proceedings, pp. 226\u2013231 (1996)"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s11116-013-9481-6","volume":"41","author":"H Gan","year":"2014","unstructured":"Gan, H., Bai, Y.: The effect of travel time variability on route choice decision: a generalized linear mixed model based analysis. Transportation 41, 339\u2013350 (2014)","journal-title":"Transportation"},{"issue":"1","key":"7_CR16","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/TETCI.2017.2769104","volume":"2","author":"A Gupta","year":"2017","unstructured":"Gupta, A., Ong, Y.S., Feng, L.: Insights on transfer optimization: because experience is the best teacher. IEEE Trans. Emerg. Top. Comput. Intell. 2(1), 51\u201364 (2017)","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Hussein, F.F., S\u00fcer, G.A., Naik, B.: Travel time modeling using non-linear multi-objective fuzzy optimization approach. In: International Conference on Transportation and Development 2020, pp. 104\u2013118. American Society of Civil Engineers Reston, VA (2020)","DOI":"10.1061\/9780784483169.010"},{"key":"7_CR18","unstructured":"Ji, Z., Chen, A., Subprasom, K.: Finding multi-objective paths in stochastic networks: a simulation-based genetic algorithm approach. In: Proceedings of the 2004 congress on evolutionary computation, vol.\u00a01, pp. 174\u2013180. IEEE (2004)"},{"issue":"1","key":"7_CR19","first-page":"65","volume":"11","author":"H Kanoh","year":"2007","unstructured":"Kanoh, H.: Dynamic route planning for car navigation systems using virus genetic algorithms. Int. J. Knowl. Based Intell. Eng. Syst. 11(1), 65\u201378 (2007)","journal-title":"Int. J. Knowl. Based Intell. Eng. Syst."},{"key":"7_CR20","unstructured":"Kanoh, H., Furukawa, T., Tsukahara, S., Hara, K., Nishi, H., Kurokawa, H.: Short-term traffic prediction using fuzzy c-means and cellular automata in a wide-area road network. In: Proceedings. 2005 IEEE Intelligent Transportation Systems, pp. 381\u2013385. IEEE (2005)"},{"key":"7_CR21","doi-asserted-by":"publisher","unstructured":"Kanoh, H., Hara, K.: Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network. In: GECCO \u201908, pp. 657\u2014664. Association for Computing Machinery, New York, NY, USA (2008). https:\/\/doi.org\/10.1145\/1389095.1389226","DOI":"10.1145\/1389095.1389226"},{"key":"7_CR22","unstructured":"Lin, H.E., Zito, R., Taylor, M.: A review of travel-time prediction in transport and logistics. Proc. East. Asia Soc. Transp. Stud. 5, 1433\u20131448 (2005)"},{"key":"7_CR23","doi-asserted-by":"publisher","unstructured":"Liu, Y.Y., Enayatollahi, F., Thulasiraman, P.: Traffic aware many-objective dynamic route planning. In: 2019 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1241\u20131248 (2019). https:\/\/doi.org\/10.1109\/SSCI44817.2019.9002725","DOI":"10.1109\/SSCI44817.2019.9002725"},{"issue":"10","key":"7_CR24","doi-asserted-by":"publisher","first-page":"2101","DOI":"10.2514\/1.8977","volume":"42","author":"A Messac","year":"2004","unstructured":"Messac, A., Mattson, C.A.: Normal constraint method with guarantee of even representation of complete Pareto frontier. AIAA J. 42(10), 2101\u20132111 (2004)","journal-title":"AIAA J."},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Munetomo, M., Takai, Y., Sato, Y.: A migration scheme for the genetic adaptive routing algorithm. In: SMC\u201998 Conference Proceedings, 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No. 98CH36218), vol.\u00a03, pp. 2774\u20132779. IEEE (1998)","DOI":"10.1109\/ICSMC.1998.725081"},{"issue":"6","key":"7_CR26","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1002\/bult.2010.1720360610","volume":"36","author":"MA Rodriguez","year":"2010","unstructured":"Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. Bull. Am. Soc. Inf. Sci. Technol. 36(6), 35\u201341 (2010)","journal-title":"Bull. Am. Soc. Inf. Sci. Technol."},{"key":"7_CR27","unstructured":"R\u00f6per, E.: Innovization for multi-objective time-dependent route planning (2024). https:\/\/ci.ovgu.de\/is_media\/Master+und+Bachelor_Arbeiten\/MasterThesis_EvaRoeper-p-7664.pdf"},{"issue":"1","key":"7_CR28","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1287\/trsc.35.1.37.10141","volume":"35","author":"S Sen","year":"2001","unstructured":"Sen, S., Pillai, R., Joshi, S., Rathi, A.K.: A mean-variance model for route guidance in advanced traveler information systems. Transp. Sci. 35(1), 37\u201349 (2001)","journal-title":"Transp. Sci."},{"key":"7_CR29","unstructured":"State of Berlin: Top 10 Berlin sights and attractions. https:\/\/www.berlin.de\/en\/attractions-and-sights\/top-10\/. Accessed 6 Oct 2023"},{"key":"7_CR30","unstructured":"Uber Technologies, Inc.: Historical speeds, hourly time series. https:\/\/movement.uber.com\/cities\/berlin\/downloads\/speeds?lang=en-US&tp[y]=2020 &tp[q]=1. Accessed 14 Apr 2023"},{"issue":"7","key":"7_CR31","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1177\/0037549715623847","volume":"92","author":"S Wang","year":"2016","unstructured":"Wang, S., Yang, J., Liu, G., Du, S., Yan, J.: Multi-objective path finding in stochastic networks using a biogeography-based optimization method. Simulation 92(7), 637\u2013647 (2016)","journal-title":"Simulation"},{"key":"7_CR32","unstructured":"Weise, J.: Evolutionary many-objective optimisation for pathfinding problems (2023). http:\/\/dx.doi.org\/10.25673\/101389"},{"issue":"1","key":"7_CR33","doi-asserted-by":"publisher","first-page":"114","DOI":"10.3141\/2567-13","volume":"2567","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Chen, M.: Genetic algorithm-based routing problem considering the travel reliability under asymmetrical travel time distributions. Transp. Res. Rec. 2567(1), 114\u2013121 (2016)","journal-title":"Transp. Res. Rec."},{"issue":"2","key":"7_CR34","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1080\/15472450.2017.1407652","volume":"22","author":"X Zhang","year":"2018","unstructured":"Zhang, X., Chen, M.: Bi-objective routing problem with asymmetrical travel time distributions. J. Intell. Transp. Syst. 22(2), 87\u201398 (2018)","journal-title":"J. Intell. Transp. Syst."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70085-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:14:02Z","timestamp":1725664442000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70085-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700842","9783031700859"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70085-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}