{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T22:09:54Z","timestamp":1775254194621,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T00:00:00Z","timestamp":1566604800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T00:00:00Z","timestamp":1566604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s10707-019-00379-6","type":"journal-article","created":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T10:02:31Z","timestamp":1566640951000},"page":"423-451","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Optimum versus Nash-equilibrium in taxi ridesharing"],"prefix":"10.1007","volume":"25","author":[{"given":"Luca","family":"Foti","sequence":"first","affiliation":[]},{"given":"Jane","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Ouri","family":"Wolfson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,24]]},"reference":[{"key":"379_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/2093973.2094014","volume-title":"Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems","author":"D Ayala","year":"2011","unstructured":"Ayala D, Wolfson O, Xu B, Dasgupta B, Lin J (2011) Parking slot assignment games. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 299\u2013308"},{"issue":"37","key":"379_CR2","doi-asserted-by":"publisher","first-page":"13290","DOI":"10.1073\/pnas.1403657111","volume":"111","author":"P Santi","year":"2014","unstructured":"Santi P, Resta G, Szell M, Sobolevsky S, Strogatz SH, Ratti C (2014) Quantifying the benefits of vehicle pooling with shareability networks. Proceedings of the National Academy of Sciences (PNAS) 111(37):13290\u201313294","journal-title":"Proceedings of the National Academy of Sciences (PNAS)"},{"key":"379_CR3","doi-asserted-by":"crossref","unstructured":"Lin, J., Sasidharan, S., Ma, S., & Wolfson, O. (2016). A model of multimodal ridesharing and its analysis. In 2016 17th IEEE International Conference on Mobile Data Management (MDM), vol. 1 IEEE, p 164\u2013173","DOI":"10.1109\/MDM.2016.34"},{"key":"379_CR4","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.trb.2017.03.001","volume":"103","author":"X Qian","year":"2017","unstructured":"Qian X, Zhang W, Ukkusuri SV, Yang C (2017) Optimal assignment and incentive design in the taxi group ride problem. Transp Res B Methodol 103:208\u2013226","journal-title":"Transp Res B Methodol"},{"issue":"3","key":"379_CR5","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1073\/pnas.1611675114","volume":"114","author":"J Alonso-Mora","year":"2017","unstructured":"Alonso-Mora J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip- vehicle assignment. Proceedings of the National Academy of Sciences (PNAS) 114(3):462\u2013467","journal-title":"Proceedings of the National Academy of Sciences (PNAS)"},{"issue":"14","key":"379_CR6","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.14778\/2733085.2733106","volume":"7","author":"Y Huang","year":"2014","unstructured":"Huang Y, Bastani F, Jin R, Wang X (2014) Large scale real-time ridesharing with service guarantee on road networks. Proceedings of the VLDB Endowment 7(14):2017\u20132028","journal-title":"Proceedings of the VLDB Endowment"},{"key":"379_CR7","unstructured":"Ma S, Zheng Y, Wolfson O (2013) T-share: a large-scale dynamic taxi ridesharing service. 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 410\u2013421"},{"issue":"7","key":"379_CR8","doi-asserted-by":"publisher","first-page":"1782","DOI":"10.1109\/TKDE.2014.2334313","volume":"27","author":"S Ma","year":"2015","unstructured":"Ma S, Zheng Y, Wolfson O (2015) Real-time city-scale taxi ridesharing. IEEE Trans Knowl Data Eng 27(7):1782\u20131795","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"379_CR9","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.trb.2017.10.006","volume":"106","author":"N Masoud","year":"2017","unstructured":"Masoud N, Jayakrishnan R (2017) A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system. Transp. Res. B Methodol 106:218\u2013236","journal-title":"Transp. Res. B Methodol"},{"key":"379_CR10","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.artint.2017.02.004","volume":"246","author":"F Bistaffa","year":"2017","unstructured":"Bistaffa F, Farinelli A, Chalkiadakis G, Ramchurn SD (2017) A cooperative game-theoretic approach to the social ridesharing problem. Artif Intell 246:86\u2013117","journal-title":"Artif Intell"},{"issue":"1","key":"379_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/0037549716680025","volume":"93","author":"S Ben Cheikh","year":"2017","unstructured":"Ben Cheikh S, Tahon C, Hammadi S (2017) An evolutionary approach to solve the dynamic multihop ridematching problem. Simulation-transactions of the Society for Modeling and Simulation International 93(1):3\u201319","journal-title":"Simulation-transactions of the Society for Modeling and Simulation International"},{"key":"379_CR12","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.trc.2015.07.016","volume":"64","author":"M Nourinejad","year":"2016","unstructured":"Nourinejad M, Roorda M (2016) Agent based model for dynamic ridesharing. Transportation Research Part C \u2013 Emerging Technologies 64:117\u2013132","journal-title":"Transportation Research Part C \u2013 Emerging Technologies"},{"key":"379_CR13","first-page":"1416","volume":"11","author":"P Thaithatkul","year":"2015","unstructured":"Thaithatkul P, Seo T, Kusakabe T, Asakura Y (2015) A passengers matching problem in ridesharing systems by considering user preference. J East Asia Soc Transp Stud 11:1416\u20131432","journal-title":"J East Asia Soc Transp Stud"},{"key":"379_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.trpro.2017.03.075","volume":"21","author":"P Thaithatkul","year":"2017","unstructured":"Thaithatkul P, Seo T, Kusakabe T, Asakura Y (2017) Simulation approach for investigating dynamics of passenger matching problem in smart ridesharing system. Transportation Research Procedia 21:29\u201341","journal-title":"Transportation Research Procedia"},{"key":"379_CR15","unstructured":"Czioska P, Mattfeld D, Sester M (2016) GIS-based identification and assessment of suitable meeting point locations for ride-sharing, 19th euro work. Gr Transp Meet EWGT 2016"},{"key":"379_CR16","first-page":"86","volume":"246","author":"B Barann","year":"2017","unstructured":"Barann B, Beverungen D, Muller O (2017) An open-data approach for quantifying the potential of taxi ridesharing. Decision Intelligence 246:86\u2013117","journal-title":"Decision Intelligence"},{"key":"379_CR17","doi-asserted-by":"crossref","unstructured":"Ma S, Wolfson O (2013) Analysis and evaluation of the slugging form of ridesharing. In Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, pp. 64\u201373","DOI":"10.1145\/2525314.2525365"},{"key":"379_CR18","doi-asserted-by":"publisher","unstructured":"Foti L, Lin J, Wolfson O, Rishe N (2017) The Nash equilibrium among taxi ridesharing partners. Proceedings of the 25th ACM SIGSPATIAL international conference on advances in geographic information systems, https:\/\/doi.org\/10.1145\/3139958.3140028","DOI":"10.1145\/3139958.3140028"},{"issue":"5","key":"379_CR19","doi-asserted-by":"publisher","first-page":"2587","DOI":"10.1109\/TITS.2015.2413453","volume":"16","author":"D Pelzer","year":"2015","unstructured":"Pelzer D, Xiao J, Zehe D, Lees MH, Knoll AC, Aydt H (2015) A partition-based match making algorithm for dynamic ridesharing. IEEE Trans. Intell. Transp. Syst 16(5):2587\u20132598","journal-title":"IEEE Trans. Intell. Transp. Syst"},{"key":"379_CR20","doi-asserted-by":"crossref","unstructured":"Tian C, Huang Y, Liu Z, Bastani F, Jin R (2013) Noah: in proceedings of the 2013 ACM SIGMOD international conference on management of data. ACM, pp. 985\u2013988","DOI":"10.1145\/2463676.2463695"},{"issue":"2","key":"379_CR21","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.ejor.2012.05.028","volume":"223","author":"N Agatz","year":"2012","unstructured":"Agatz N, Erera A, Savelsbergh M, Wang X (2012) Optimization for dynamic ride-sharing: a review. Eur J Oper Res 223(2):295\u2013303","journal-title":"Eur J Oper Res"},{"key":"379_CR22","doi-asserted-by":"crossref","unstructured":"Cerquides J, Farinelli A, Meseguer P, Ramchurn SD (2013) A tutorial on optimization for multi-agent systems. Comput J 57(6)","DOI":"10.1093\/comjnl\/bxt146"},{"key":"379_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00355ED1V01Y201107AIM016","volume":"5","author":"G Chalkiadakis","year":"2011","unstructured":"Chalkiadakis G, Elkind E, Wooldridge M (2011) Computational aspects of cooperative game theory. Synthesis Lectures on Artificial Intelligence and Machine Learning 5:1\u2013168","journal-title":"Synthesis Lectures on Artificial Intelligence and Machine Learning"},{"issue":"2","key":"379_CR24","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia A, Jackson M (2002) The stability of hedonic coalition structures. Games and Economic Behavior 38(2):201\u2013230","journal-title":"Games and Economic Behavior"},{"key":"379_CR25","doi-asserted-by":"crossref","unstructured":"Fu X, Huang J, Lu H, Xu J, Li Y (2017) Top-k taxi recommendation in Realtime social-aware ridesharing services. In Int. conf. on SSTD. Springer","DOI":"10.1007\/978-3-319-64367-0_12"},{"key":"379_CR26","unstructured":"Bistaffa F, Farinelli A, Ramchurn SD (2014) Sharing rides with friends: a coalition formation algorithm for ridesharing, Proceedings of the twenty-ninth AAAI conference on artificial intelligence, pp. 608\u2013614"},{"key":"379_CR27","doi-asserted-by":"publisher","unstructured":"Wolfson O, Lin J (2017) Fairness versus optimality in ridesharing a dynamic ridesharing system, Proceedings of the 18th IEEE international conference on Mobile data management, pp. 118\u2013123, https:\/\/doi.org\/10.1109\/MDM.2017.25","DOI":"10.1109\/MDM.2017.25"},{"key":"379_CR28","volume-title":"Collaboration and shared plans in the open world: studies of ridesharing, Proc. of the 21st IJCAI","author":"E Kamar","year":"2009","unstructured":"Kamar E, Horvitz E (2009) Collaboration and shared plans in the open world: studies of ridesharing, Proc. of the 21st IJCAI. Morgan Kaufmann Publishers Inc, San Francisco"},{"key":"379_CR29","doi-asserted-by":"publisher","unstructured":"Asghari M, Deng D, Shahabi C, Demiryurek U, Li Y (2016) Price-aware real-time ride-sharing at scale: an auction-based approach. Proceedings of the 24th ACM SIGSPATIAL international conference on advances in geographic information systems, ISBN: 978-1-4503-4589-7, https:\/\/doi.org\/10.1145\/2996913.2996974","DOI":"10.1145\/2996913.2996974"},{"key":"379_CR30","doi-asserted-by":"crossref","unstructured":"Asghari M, Shahabi C (2017) An on-line truthful and individually rational pricing mechanism for ride-sharing. Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL\u201917, pages 7:1\u20137:10","DOI":"10.1145\/3139958.3139991"},{"issue":"1\u20133","key":"379_CR31","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1177\/0278364915581863","volume":"35","author":"R Zhang","year":"2016","unstructured":"Zhang R, Pavone M (2016) Control of robotic mobility-on-demand systems: a queueing-theoretical perspective. The International Journal of Robotics Research 35(1\u20133):186\u2013203","journal-title":"The International Journal of Robotics Research"},{"issue":"1","key":"379_CR32","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"J Nash","year":"1950","unstructured":"Nash J (1950) Equilibrium points in n-person games. Proc Natl Acad Sci 36(1):48\u201349","journal-title":"Proc Natl Acad Sci"},{"key":"379_CR33","doi-asserted-by":"crossref","unstructured":"Ayala, D., Wolfson, O., Dasgupta, B., Lin, J., & Xu, B. (2018) Spatio-temporal matching for urban transportation applications. ACM Transactions on Spatial Algorithms and Systems (TSAS) 3(4):11","DOI":"10.1145\/3183344"},{"key":"379_CR34","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jagm.2000.1155","volume":"39","author":"B Chandra","year":"2000","unstructured":"Chandra B, Halldorsson MM (2000) Greedy local improvement and weighted set packing approximation. Journal of Algorithms 39:223\u2013240","journal-title":"Journal of Algorithms"},{"issue":"1","key":"379_CR35","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/6462.6502","volume":"18","author":"Z Galil","year":"1986","unstructured":"Galil Z (1986) Efficient algorithms for finding maximum matching in graphs. ACM Comput Surv (CSUR) 18(1):23\u201338","journal-title":"ACM Comput Surv (CSUR)"},{"key":"379_CR36","unstructured":"Gusfield D, Irving RW (1989) The stable marriage problem: structure and algorithms. MIT press"},{"key":"379_CR37","doi-asserted-by":"crossref","unstructured":"Bistaffa F, Farinelli A, Cerquides J, Rodr\u00edguez-Aguilar JA, Ramchurn SD (2016) Algorithms for graph-constrained coalition formation in the real world. ACM Trans Intell Syst Technol pp:1\u201323","DOI":"10.1145\/3040967"},{"key":"379_CR38","unstructured":"Iwama K, Miyazaki S, Okamoto K (2007) Stable roommates problem with triple rooms. Proc. 10th KOREA-JAPAN joint workshop on algorithms and computation (WAAC 2007), pp. 105\u2013112"},{"key":"379_CR39","unstructured":"Swoboda AJT (2015) New York City taxicab transportation demand modeling for the analysis of ridesharing and autonomous taxi systems. B.S. thesis, Department of Operations Research and Financial Engineering, Princeton University"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00379-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-019-00379-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00379-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,27]],"date-time":"2021-07-27T07:12:32Z","timestamp":1627369952000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-019-00379-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,24]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["379"],"URL":"https:\/\/doi.org\/10.1007\/s10707-019-00379-6","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,24]]},"assertion":[{"value":"10 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}