{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T17:05:08Z","timestamp":1773680708198,"version":"3.50.1"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319487489","type":"print"},{"value":"9783319487496","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_32","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T04:16:59Z","timestamp":1477801019000},"page":"438-452","source":"Crossref","is-referenced-by-count":3,"title":["Algorithmic Analysis for Ridesharing of Personal Vehicles"],"prefix":"10.1007","author":[{"given":"Qian-Ping","family":"Gu","sequence":"first","affiliation":[]},{"given":"Jiajian Leo","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Guochuan","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"issue":"9","key":"32_CR1","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1016\/j.trb.2011.05.017","volume":"45","author":"N Agatz","year":"2011","unstructured":"Agatz, N., Erera, A., Savelsbergh, M., Wang, X.: Dynamic ride-sharing: a simulation study in metro Atlanta. Transp. Res. Part B 45(9), 1450\u20131464 (2011)","journal-title":"Transp. Res. Part B"},{"key":"32_CR2","doi-asserted-by":"crossref","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.: Optimization for dynamic ride-sharing: a review. Eur. J. Oper. Res. 223, 295\u2013303 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"32_CR3","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1002\/nav.20231","volume":"54","author":"K Antoon","year":"2007","unstructured":"Antoon, K., Lenstra, J.K., Papadimitriou, C., Spieksma, F.: Interval scheduling: a survey. Naval Res. Logistics 54(5), 530\u2013543 (2007)","journal-title":"Naval Res. Logistics"},{"issue":"3","key":"32_CR4","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1287\/opre.1030.0106","volume":"52","author":"R Baldacci","year":"2004","unstructured":"Baldacci, R., Maniezzo, V., Mingozzi, A.: An exact method for the car pooling problem based on lagrangean column generation. Oper. Res. 52(3), 422\u2013439 (2004)","journal-title":"Oper. Res."},{"key":"32_CR5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF02238071","volume":"54","author":"P Brucker","year":"1994","unstructured":"Brucker, P., Nordmann, L.: The k-track assignment problem. Computing 54, 97\u2013122 (1994)","journal-title":"Computing"},{"issue":"1","key":"32_CR6","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1080\/01441647.2011.621557","volume":"32","author":"ND Chan","year":"2012","unstructured":"Chan, N.D., Shaheen, S.A.: Ridesharing in North America: past, present, and future. Transp. Rev. 32(1), 93\u2013112 (2012)","journal-title":"Transp. Rev."},{"issue":"1","key":"32_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10479-007-0170-8","volume":"153","author":"J-F Cordeau","year":"2007","unstructured":"Cordeau, J.-F., Laporte, G.: The dial-a-ride problem: models and algorithms. Ann. Oper. Res. 153(1), 29\u201346 (2007)","journal-title":"Ann. Oper. Res."},{"key":"32_CR8","doi-asserted-by":"crossref","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., Wang, X., Koenig, S.: Ridesharing: the state-of-the-art and future directions. Transp. Res. Part B: Methodol. 57, 28\u201346 (2013)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"32_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"32_CR10","unstructured":"Ghoseiri, K., Haghani, A., Hamedi, M.: Real-time rideshare matching problem. Final report of UMD-2009-05. U.S. Department of Transportation (2011)"},{"key":"32_CR11","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: Proceedings of ACM Genetic and Evolutionary Computation Conference (GECCO), pp. 1\u20138 (2012)","DOI":"10.1109\/CEC.2012.6253001"},{"issue":"14","key":"32_CR12","doi-asserted-by":"crossref","first-page":"2017","DOI":"10.14778\/2733085.2733106","volume":"7","author":"Y Huang","year":"2014","unstructured":"Huang, Y., Bastani, F., Jin, R., Wang, X.S.: Large scale real-time ridesharing with service guarantee on road networks. Proc. VLDB Endowment 7(14), 2017\u20132028 (2014)","journal-title":"Proc. VLDB Endowment"},{"issue":"4","key":"32_CR13","doi-asserted-by":"crossref","first-page":"119","DOI":"10.5038\/2375-0901.10.4.6","volume":"10","author":"K Kelley","year":"2007","unstructured":"Kelley, K.: Casual carpooling enhanced. J. Public Transp. 10(4), 119\u2013130 (2007)","journal-title":"J. Public Transp."},{"issue":"2","key":"32_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11116-006-9101-9","volume":"34","author":"C Morency","year":"2007","unstructured":"Morency, C.: The ambivalence of ridesharing. Transportation 34(2), 239\u2013253 (2007)","journal-title":"Transportation"},{"key":"32_CR15","unstructured":"Santos, A., McGuckin, N., Nakamoto, H.Y., Gray, D., Liss, S.: Summary of travel trends: 2009 national household travel survey. Technical report, US Department of Transportation Federal Highway Administration (2011)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:24:37Z","timestamp":1498343077000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}