{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T06:04:14Z","timestamp":1784354654000,"version":"3.55.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032323347","type":"print"},{"value":"9783032323354","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"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":[[2027]]},"DOI":"10.1007\/978-3-032-32335-4_24","type":"book-chapter","created":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T05:29:37Z","timestamp":1784352577000},"page":"277-284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Comparison of\u00a0Repositioning and\u00a0Scheduling Algorithms for\u00a0the\u00a0Ride-Hailing Problem"],"prefix":"10.1007","author":[{"given":"Lauren","family":"Paul","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastian","family":"H\u00fcbner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christina","family":"Plump","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernhard J.","family":"Berger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Drechsler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejtl.2023.100109","volume":"12","author":"C Ackermann","year":"2023","unstructured":"Ackermann, C., Rieck, J.: A novel repositioning approach and analysis for dynamic ride-hailing problems. EURO J. Transp. Logistics 12, 100109 (2023)","journal-title":"EURO J. Transp. Logistics"},{"issue":"3","key":"24_CR2","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1145\/258128.258201","volume":"44","author":"J Aspnes","year":"1997","unstructured":"Aspnes, J., Azar, Y., Fiat, A., Plotkin, S., Waarts, O.: On-line routing of virtual circuits with applications to load balancing and machine scheduling. J. ACM 44(3), 486\u2013504 (1997)","journal-title":"J. ACM"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Dehariya, V.K., Shrivastava, S.K., Jain, R.: Clustering of image data set using kmeans and fuzzy k-means algorithms. In: 2010 International Conference on Computational Intelligence and Communication Networks, pp. 386\u2013391 (2010)","DOI":"10.1109\/CICN.2010.80"},{"key":"24_CR4","unstructured":"DIMACS: ride-hailing problem (2022)"},{"issue":"6","key":"24_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-6377(85)90002-1","volume":"3","author":"M Dyer","year":"1985","unstructured":"Dyer, M., Frieze, A.: A simple heuristic for the p-centre problem. Oper. Res. Lett. 3(6), 285\u2013288 (1985)","journal-title":"Oper. Res. Lett."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"El\u00a0Morr, C., Jammal, M., Ali-Hassan, H., El-Hallak, W.: K-Means, pp. 361\u2013384. Springer International Publishing, Cham (2022)","DOI":"10.1007\/978-3-031-16990-8_12"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.trb.2013.08.012","volume":"57","author":"M Furuhata","year":"2013","unstructured":"Furuhata, M., Dessouky, M., Ord\u00f3\u00f1ez, F., Brunet, M.E., Wang, X., Koenig, S.: Ridesharing: the state-of-the-art and future directions. Trans. Res. Part B: Methodol. 57, 28\u201346 (2013)","journal-title":"Trans. Res. Part B: Methodol."},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"TF Gonzalez","year":"1985","unstructured":"Gonzalez, T.F.: Clustering to minimize the maximum intercluster distance. Theoret. Comput. Sci. 38, 293\u2013306 (1985)","journal-title":"Theoret. Comput. Sci."},{"issue":"9","key":"24_CR9","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"RL Graham","year":"1966","unstructured":"Graham, R.L.: Bounds for certain multiprocessing anomalies. Bell Syst. Tech. J. 45(9), 1563\u20131581 (1966)","journal-title":"Bell Syst. Tech. J."},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Herbawi, W., Weber, M.: The ridematching problem with time windows in dynamic ridesharing: a model and a genetic algorithm. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1\u20138. IEEE (2012)","DOI":"10.1109\/CEC.2012.6253001"},{"issue":"4","key":"24_CR11","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1111\/mice.12157","volume":"31","author":"J Jung","year":"2016","unstructured":"Jung, J., Jayakrishnan, R., Park, J.Y.: Dynamic shared-taxi dispatch algorithm with hybrid-simulated annealing. Comput.-Aided Civil Infrastructure Eng. 31(4), 275\u2013291 (2016)","journal-title":"Comput.-Aided Civil Infrastructure Eng."},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Kamath, U., Liu, J.: Introduction to interpretability and explainability. In: Explainable artificial intelligence: an introduction to interpretable machine learning, pp. 1\u201326. Springer (2021)","DOI":"10.1007\/978-3-030-83356-5_1"},{"issue":"1\u20132","key":"24_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logistics Quarterly 2(1\u20132), 83\u201397 (1955)","journal-title":"Naval Res. Logistics Quarterly"},{"issue":"1","key":"24_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.3141\/1882-23","volume":"1882","author":"DH Lee","year":"2004","unstructured":"Lee, D.H., Wang, H., Cheu, R.L., Teo, S.H.: Taxi dispatch system based on current demands and real-time traffic conditions. Transp. Res. Rec. 1882(1), 193\u2013200 (2004)","journal-title":"Transp. Res. Rec."},{"issue":"5","key":"24_CR15","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/769800.769806","volume":"46","author":"Z Liao","year":"2003","unstructured":"Liao, Z.: Real-time taxi dispatching using global positioning systems. Commun. ACM 46(5), 81\u201383 (2003)","journal-title":"Commun. ACM"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Liu, Z., Zhou, C., Li, J., Wang, C., Zhang, P.: Improved genetic algorithm-based path planning for multi-vehicle pickup in smart transportation. Smart Cities 8(4) (2025)","DOI":"10.3390\/smartcities8040136"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Lumbreras, S., Ciller, P.: Interpretable optimization: Why and how we should explain optimization models. Appl. Sci. 15(10) (2025)","DOI":"10.3390\/app15105732"},{"key":"24_CR18","unstructured":"Lyft: 2024 sustainability & impact report (2024)"},{"issue":"2","key":"24_CR19","doi-asserted-by":"publisher","first-page":"145","DOI":"10.3934\/aci.2023008","volume":"3","author":"R de Maeyer","year":"2023","unstructured":"de Maeyer, R., Sieranoja, S., Fr\u00e4nti, P.: Balanced k-means revisited. Appl. Comput. Intell. 3(2), 145\u2013179 (2023)","journal-title":"Appl. Comput. Intell."},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Manasse, M., McGeoch, L., Sleator, D.: Competitive algorithms for on-line problems. In: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, pp. 322\u2013333. STOC \u20191988, Association for Computing Machinery, New York, NY, USA (1988)","DOI":"10.1145\/62212.62243"},{"issue":"1","key":"24_CR21","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32\u201338 (1957)","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"1","key":"24_CR22","first-page":"59","volume":"31","author":"M Parimala","year":"2011","unstructured":"Parimala, M., Lopez, D., Senthilkumar, N.: A survey on density based clustering algorithms for mining large spatial databases. Int. J. Adv. Sci. Technol. 31(1), 59\u201366 (2011)","journal-title":"Int. J. Adv. Sci. Technol."},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Qin, Z.T., Zhu, H., Ye, J.: Reinforcement learning for ridesharing: a survey. In: 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), pp. 2447\u20132454. IEEE (2021)","DOI":"10.1109\/ITSC48978.2021.9564924"},{"key":"24_CR24","unstructured":"TinuTinucci, R.: Update zur elektrifizierung von uber (2025)"},{"key":"24_CR25","unstructured":"Vaze, R.: Preface, pp. xiii\u2013xviii. Cambridge University Press (2023)"},{"issue":"8","key":"24_CR26","doi-asserted-by":"publisher","first-page":"3152","DOI":"10.1109\/TITS.2019.2929020","volume":"21","author":"M Veres","year":"2019","unstructured":"Veres, M., Moussa, M.: Deep learning for intelligent transportation systems: a survey of emerging trends. IEEE Trans. Intell. Transp. Syst. 21(8), 3152\u20133168 (2019)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"6","key":"24_CR27","doi-asserted-by":"publisher","first-page":"4734","DOI":"10.1109\/TITS.2023.3345174","volume":"25","author":"D Wen","year":"2024","unstructured":"Wen, D., Li, Y., Lau, F.C.M.: A survey of machine learning-based ride-hailing planning. IEEE Trans. Intell. Transp. Syst. 25(6), 4734\u20134753 (2024)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"24_CR28","doi-asserted-by":"crossref","unstructured":"Xu, Z., et al.: Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 905\u2013913. KDD \u20192018, Association for Computing Machinery, New York, NY, USA (2018)","DOI":"10.1145\/3219819.3219824"},{"key":"24_CR29","doi-asserted-by":"crossref","unstructured":"Yadav, S.S., Lopes, P.A.C., Ilic, A., Patra, S.K.: Hungarian algorithm for subcarrier assignment problem using gpu and cuda. Int. J. Commun. Syst. 32(4), e3884 dac.3884 (2019)","DOI":"10.1002\/dac.3884"},{"key":"24_CR30","doi-asserted-by":"crossref","unstructured":"Yalaoui, F., Quy Nguyen, N.: Identical machine scheduling problem with sequence-dependent setup times: Milp formulations computational study 11(1), 15\u201334 (2021)","DOI":"10.4236\/ajor.2021.111002"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Zhan, X., Szeto, W., Shui, C., Chen, X.M.: A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem. Transportation Research Part E: Logistics and Transportation Review 150 (2021)","DOI":"10.1016\/j.tre.2020.102124"},{"issue":"8","key":"24_CR32","doi-asserted-by":"publisher","first-page":"853","DOI":"10.14778\/3204028.3204030","volume":"11","author":"L Zheng","year":"2018","unstructured":"Zheng, L., Chen, L., Ye, J.: Order dispatch in price-aware ridesharing. Proc. VLDB Endowment 11(8), 853\u2013865 (2018)","journal-title":"Proc. VLDB Endowment"}],"container-title":["Lecture Notes in Computer Science","KI 2026: Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-32335-4_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T05:29:40Z","timestamp":1784352580000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-32335-4_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"ISBN":["9783032323347","9783032323354"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-32335-4_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"19 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"German Conference on Artificial Intelligence (K\u00fcnstliche Intelligenz)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bremen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 August 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"49","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ki2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ki2026.gi.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}