{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T00:34:43Z","timestamp":1778373283081,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T00:00:00Z","timestamp":1600041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T00:00:00Z","timestamp":1600041600000},"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":["J Supercomput"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s11227-020-03424-6","type":"journal-article","created":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T10:02:53Z","timestamp":1600077773000},"page":"4081-4106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["High-capacity ride-sharing via shortest path clustering on large road networks"],"prefix":"10.1007","volume":"77","author":[{"given":"Haojia","family":"Zuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4872-3633","authenticated-orcid":false,"given":"Ying","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bilong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weimin","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,14]]},"reference":[{"key":"3424_CR1","doi-asserted-by":"crossref","unstructured":"Agatz N, Erera A, Savelsbergh M, Wang X (2011) Dynamic ride-sharing: a simulation study in metro atlanta. Procedia\u2014social and behavioral sciences. In: Papers selected for the 19th International Symposium on Transportation and Traffic Theory 17:532\u2013550","DOI":"10.1016\/j.sbspro.2011.04.530"},{"issue":"2","key":"3424_CR2","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"},{"issue":"3","key":"3424_CR3","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. Proc Natl Acad Sci 114(3):462\u2013467","journal-title":"Proc Natl Acad Sci"},{"key":"3424_CR4","doi-asserted-by":"crossref","unstructured":"Bastani F, Xie X, Huang Y, Powell JW (2011) A greener transportation mode: flexible routes discovery from GPS trajectory data. In: 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2011, November 1-4, 2011, Chicago, IL, USA, Proceedings, pp 405\u2013408","DOI":"10.1145\/2093973.2094034"},{"issue":"1","key":"3424_CR5","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.ejor.2009.04.024","volume":"202","author":"G Berbeglia","year":"2010","unstructured":"Berbeglia G, Cordeau J-F, Laporte G (2010) Dynamic pickup and delivery problems. Eur J Oper Res 202(1):8\u201315","journal-title":"Eur J Oper Res"},{"key":"3424_CR6","doi-asserted-by":"crossref","unstructured":"Cao L, Krumm J (2009) From gps traces to a routable road map. In: GIS, New York, NY, USA. ACM, pp 3\u201312","DOI":"10.1145\/1653771.1653776"},{"issue":"4","key":"3424_CR7","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1016\/j.tra.2012.01.003","volume":"46","author":"C Carrion","year":"2012","unstructured":"Carrion C, Levinson D (2012) Value of travel time reliability: a review of current evidence. Transp Res Part A Policy Pract 46(4):720\u2013741","journal-title":"Transp Res Part A Policy Pract"},{"issue":"4","key":"3424_CR8","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1109\/TITS.2014.2298892","volume":"15","author":"C Chen","year":"2014","unstructured":"Chen C, Zhang D, Li N, Zhou Z-H (2014) B-planner: planning bidirectional night bus routes using large-scale taxi gps traces. IEEE Trans Intell Transp Syst 15(4):1451\u20131465","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"3424_CR9","doi-asserted-by":"crossref","unstructured":"Chuah SP, Wu H, Lu Y, Yu L, Bressan S (2016) Bus routes design and optimization via taxi data analytics. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, ACM, pp 2417\u20132420","DOI":"10.1145\/2983323.2983378"},{"key":"3424_CR10","unstructured":"Fan W, Machemehl RB (2004) Optimal transit route network design problem: algorithms, implementations, and numerical results. Technical report"},{"key":"3424_CR11","doi-asserted-by":"crossref","unstructured":"Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, August 15-18, 1999, pp 63\u201372","DOI":"10.1145\/312129.312198"},{"key":"3424_CR12","doi-asserted-by":"crossref","unstructured":"Gidofalvi G, Pedersen TB, Risch T, Zeitler E (2008) Highly scalable trip grouping for large-scale collective transportation systems. In: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology, EDBT\u201908, New York, NY, USA. ACM, pp 678\u2013689","DOI":"10.1145\/1353343.1353425"},{"key":"3424_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8","volume-title":"The vehicle routing problem: latest advances and new challenges","author":"BL Golden","year":"2008","unstructured":"Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin"},{"issue":"6","key":"3424_CR14","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1002\/(SICI)1098-2337(1999)25:6<409::AID-AB2>3.0.CO;2-0","volume":"25","author":"DA Hennessy","year":"1999","unstructured":"Hennessy DA, Wiesenthal DL (1999) Traffic congestion, driver stress, and driver aggression. Aggress Behav Off J Int Soc Res Aggress 25(6):409\u2013423","journal-title":"Aggress Behav Off J Int Soc Res Aggress"},{"issue":"14","key":"3424_CR15","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 XS (2014) Large scale real-time ridesharing with service guarantee on road networks. Proc VLDB Endow 7(14):2017\u20132028","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"3424_CR16","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TKDE.2007.1054","volume":"19","author":"CS Jensen","year":"2007","unstructured":"Jensen CS, Lin D, Ooi BC (2007) Continuous clustering of moving objects. IEEE Trans Knowl Data Eng 19(9):1161\u201374","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3424_CR17","doi-asserted-by":"crossref","unstructured":"Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, ACM, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"key":"3424_CR18","doi-asserted-by":"crossref","unstructured":"Li Y, Han J, Yang J (2004) Clustering moving objects. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 617\u2013622","DOI":"10.1145\/1014052.1014129"},{"key":"3424_CR19","unstructured":"Ma S, Zheng Y, Wolfson O (2013) T-share: a large-scale dynamic taxi ridesharing service. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), IEEE, pp 410\u2013421"},{"issue":"3","key":"3424_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3341818","volume":"5","author":"MT Mahin","year":"2019","unstructured":"Mahin MT, Hashem T (2019) Activity-aware ridesharing group trip planning queries for flexible POIs. ACM Trans Spatial Algorithms Syst 5(3):1\u201341","journal-title":"ACM Trans Spatial Algorithms Syst"},{"key":"3424_CR21","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.atmosenv.2013.04.028","volume":"77","author":"P Pant","year":"2013","unstructured":"Pant P, Harrison RM (2013) Estimation of the contribution of road traffic emissions to particulate matter concentrations from field measurements: a review. Atmosp Environ 77:78\u201397","journal-title":"Atmosp Environ"},{"issue":"4","key":"3424_CR22","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1061\/(ASCE)0733-947X(1998)124:4(368)","volume":"124","author":"SB Pattnaik","year":"1998","unstructured":"Pattnaik SB, Mohan S, Tom VM (1998) Urban bus transit route network design using genetic algorithm. J Transp Eng 124(4):368\u2013375","journal-title":"J Transp Eng"},{"issue":"1","key":"3424_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2012.08.015","volume":"225","author":"V Pillac","year":"2013","unstructured":"Pillac V, Gendreau M, Gu\u00e9ret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur J Oper Res 225(1):1\u201311","journal-title":"Eur J Oper Res"},{"key":"3424_CR24","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 Part B Methodol 103:208\u2013226","journal-title":"Transp Res Part B Methodol"},{"issue":"37","key":"3424_CR25","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. Proc Natl Acad Sci 111(37):13290\u201313294","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"3424_CR26","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF02022044","volume":"4","author":"MWP Savelsbergh","year":"1985","unstructured":"Savelsbergh MWP (1985) Local search in routing problems with time windows. Ann Oper Res 4(1):285\u2013305","journal-title":"Ann Oper Res"},{"issue":"3","key":"3424_CR27","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/2876480.2876483","volume":"7","author":"B Shen","year":"2016","unstructured":"Shen B, Huang Y, Zhao Y (2016) Dynamic ridesharing. SIGSPATIAL Spec 7(3):3\u201310","journal-title":"SIGSPATIAL Spec"},{"key":"3424_CR28","doi-asserted-by":"crossref","unstructured":"Shen B, Zhao Y, Li G, Zheng W, Qin Y, Yuan B, Rao Y (2017) V-tree: efficient knn search on moving objects with road-network constraints. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), IEEE, pp 609\u2013620","DOI":"10.1109\/ICDE.2017.115"},{"issue":"2","key":"3424_CR29","doi-asserted-by":"publisher","first-page":"109","DOI":"10.5038\/2375-0901.10.2.7","volume":"10","author":"P Shrivastava","year":"2007","unstructured":"Shrivastava P, O\u2019Mahony M (2007) Design of feeder route network using combined genetic algorithm and specialized repair heuristic. J Publ Transp 10(2):109\u2013133","journal-title":"J Publ Transp"},{"key":"3424_CR30","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.trb.2015.07.025","volume":"82","author":"M Stiglic","year":"2015","unstructured":"Stiglic M, Agatz N, Savelsbergh M, Gradisar M (2015) The benefits of meeting points in ride-sharing systems. Transp Res Part B Methodol 82:36\u201353","journal-title":"Transp Res Part B Methodol"},{"issue":"2","key":"3424_CR31","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/TKDE.2017.2760880","volume":"30","author":"N Ta","year":"2018","unstructured":"Ta N, Li G, Zhao T, Feng J, Ma H, Gong Z (2018) An efficient ride-sharing framework for maximizing shared route. IEEE Trans Knowl Data Eng 30(2):219\u2013233","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3424_CR32","doi-asserted-by":"crossref","unstructured":"Tang L, Duan Z, Zhu Y, Ma J, Liu Z (2019) Recommendation for ridesharing groups through destination prediction on trajectory data. IEEE Trans Intell Transp Syst:1\u201314","DOI":"10.1109\/TITS.2019.2961170"},{"issue":"7706","key":"3424_CR33","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1038\/s41586-018-0095-1","volume":"557","author":"MM Vazifeh","year":"2018","unstructured":"Vazifeh MM, Santi P, Resta G, Strogatz SH, Ratti C (2018) Addressing the minimum fleet problem in on-demand urban mobility. Nature 557(7706):534\u2013538","journal-title":"Nature"},{"key":"3424_CR34","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.tra.2018.10.043","volume":"119","author":"Y Wang","year":"2019","unstructured":"Wang Y, Kutadinata R, Winter S (2019) The evolutionary interaction between taxi-sharing behaviours and social networks. Transp Res Part A Policy Pract 119:170\u2013180","journal-title":"Transp Res Part A Policy Pract"},{"issue":"1","key":"3424_CR35","doi-asserted-by":"publisher","first-page":"4","DOI":"10.5038\/2375-0901.7.1.4","volume":"7","author":"F Zhao","year":"2004","unstructured":"Zhao F, Ubaka I (2004) Transit network optimization-minimizing transfers and optimizing route directness. J Publ Transp 7(1):4","journal-title":"J Publ Transp"},{"issue":"12","key":"3424_CR36","doi-asserted-by":"publisher","first-page":"3344","DOI":"10.1109\/TITS.2016.2543263","volume":"17","author":"M Zhu","year":"2016","unstructured":"Zhu M, Liu X-Y, Tang F, Qiu M, Shen R, Shu W, Min-You W (2016) Public vehicles for future urban transportation. IEEE Trans Intell Transp Syst 17(12):3344\u20133353","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"2","key":"3424_CR37","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/TITS.2018.2821003","volume":"20","author":"M Zhu","year":"2019","unstructured":"Zhu M, Liu X-Y, Wang X (2019) An online ride-sharing path-planning strategy for public vehicle systems. IEEE Trans Intell Transp Syst 20(2):616\u2013627","journal-title":"IEEE Trans Intell Transp Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03424-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03424-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03424-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T01:03:32Z","timestamp":1631581412000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03424-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,14]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["3424"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03424-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,14]]},"assertion":[{"value":"30 August 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}