{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:32:54Z","timestamp":1757619174567,"version":"3.44.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031987397"},{"type":"electronic","value":"9783031987403"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-98740-3_30","type":"book-chapter","created":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T23:48:50Z","timestamp":1752796130000},"page":"418-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exact Set Packing in\u00a0Multimodal Transportation with\u00a0Ridesharing System for\u00a0First\/Last Mile"],"prefix":"10.1007","author":[{"given":"Qian-Ping","family":"Gu","sequence":"first","affiliation":[]},{"given":"Jiajian Leo","family":"Liang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,18]]},"reference":[{"key":"30_CR1","unstructured":"Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle river (1993)"},{"issue":"8","key":"30_CR2","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1177\/0361198118790842","volume":"2672","author":"M Alonso-Gonz\u00e1lez","year":"2018","unstructured":"Alonso-Gonz\u00e1lez, M., Liu, T., Cats, O., Oort, N.V., Hoogendoorn, S.: The potential of demand-responsive transport as a complement to public transport: an assessment framework and an empirical evaluation. Transp. Res. Rec. 2672(8), 879\u2013889 (2018)","journal-title":"Transp. Res. Rec."},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Bei, X., Zhang, S.: Algorithms for trip-vehicle assignment in ride-sharing. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32, no. 1 (2018)","DOI":"10.1609\/aaai.v32i1.11298"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Blad, K., de Almeida Correia, G.H., van Nes, R., Anne Annema, J.: A methodology to determine suitable locations for regional shared mobility hubs. Case Stud. Transp. Policy 10(3), 1904\u20131916 (2022)","DOI":"10.1016\/j.cstp.2022.08.005"},{"key":"30_CR5","first-page":"261","volume":"153","author":"J B\u00fcrstlein","year":"2021","unstructured":"B\u00fcrstlein, J., L\u00f3pez, D., Farooq, B.: Exploring first-mile on-demand transit solutions for North American suburbia: a case study of Markham, Canada. Transport. Res. Part A: Policy Pract. 153, 261\u2013283 (2021)","journal-title":"Transport. Res. Part A: Policy Pract."},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Carrese, F., et al.: The integration of shared autonomous vehicles in public transportation services: a systematic review. Sustainability 15(17) (2023)","DOI":"10.3390\/su151713023"},{"issue":"2","key":"30_CR7","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jagm.2000.1155","volume":"39","author":"B Chandra","year":"2001","unstructured":"Chandra, B., Halld\u00f3rsson, M.: Greedy local improvement and weighted set packing approximation. J. Algor. 39(2), 223\u2013240 (2001)","journal-title":"J. Algor."},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.trb.2017.11.008","volume":"107","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Wang, H.: Pricing for a last-mile transportation system. Transport. Res. Part B: Methodol. 107, 57\u201369 (2018)","journal-title":"Transport. Res. Part B: Methodol."},{"key":"30_CR9","first-page":"193","volume":"18","author":"A Fielbaum","year":"2020","unstructured":"Fielbaum, A.: Strategic public transport design using autonomous vehicles and other new technologies. Int. J. Intell. Transp. Syst. Res. 18, 193\u2013191 (2020)","journal-title":"Int. J. Intell. Transp. Syst. Res."},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1007\/s12469-023-00348-1","volume":"16","author":"A Fielbaum","year":"2024","unstructured":"Fielbaum, A., Jara-D\u00edaz, S., Alonso-Mora, J.: Beyond the last mile: different spatial strategies to integrate on-demand services into public transport in a simplified city. Public Transp. 16, 855\u2013892 (2024)","journal-title":"Public Transp."},{"key":"30_CR11","volume":"190","author":"A Fielbaum","year":"2024","unstructured":"Fielbaum, A., Tirachini, A., Alonso-Mora, J.: Improving public transportation via line-based integration of on-demand ridepooling. Transport. Res. Part A: Policy Pract. 190, 104289 (2024)","journal-title":"Transport. Res. Part A: Policy Pract."},{"key":"30_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-319-09174-7_35","volume-title":"Combinatorial Optimization","author":"M F\u00fcrer","year":"2014","unstructured":"F\u00fcrer, M., Yu, H.: Approximating the $$k$$-set packing problem by local improvements. In: Fouilhoux, P., Gouveia, L., Mahjoub, A.R., Paschos, V.T. (eds.) ISCO 2014. LNCS, vol. 8596, pp. 408\u2013420. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09174-7_35"},{"key":"30_CR13","unstructured":"Gu, Q., Liang, J.: Multimodal transportation with ridesharing of personal vehicles. In: 32nd International Symposium on Algorithms and Computation (ISAAC 2021). LIPIcs, vol.\u00a0212, pp. 39:1\u201339:16. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik (2021)"},{"key":"30_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106529","volume":"164","author":"QP Gu","year":"2024","unstructured":"Gu, Q.P., Liang, J.L.: Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles. Comput. Oper. Res. 164, 106529 (2024)","journal-title":"Comput. Oper. Res."},{"key":"30_CR15","doi-asserted-by":"publisher","unstructured":"Gu, Q.P., Liang, J.L.: Exact set packing in multimodal transportation with ridesharing system for first\/last mile (2025). https:\/\/doi.org\/10.48550\/arXiv.2505.01989. arXiv:2505.01989","DOI":"10.48550\/arXiv.2505.01989"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.jue.2018.09.003","volume":"108","author":"JD Hall","year":"2018","unstructured":"Hall, J.D., Palsson, C., Price, J.: Is uber a substitute or complement for public transit? J. Urban Econ. 108, 36\u201350 (2018)","journal-title":"J. Urban Econ."},{"key":"30_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2021.101730","volume":"92","author":"Y Huang","year":"2022","unstructured":"Huang, Y., Kockelman, K.M., Garikapati, V.: Shared automated vehicle fleet operations for first-mile last-mile transit connections with dynamic pooling. Comput. Environ. Urban Syst. 92, 101730 (2022)","journal-title":"Comput. Environ. Urban Syst."},{"key":"30_CR18","series-title":"Energy, Environment, and Sustainability","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-981-13-3281-4_2","volume-title":"Pollutants from Energy Sources","author":"T Javed","year":"2019","unstructured":"Javed, T., Ahmed, A., Raman, V., Alquaity, A., Johansson, B.: Combustion-based transportation in a carbon-constrained world\u2014a review. In: Agarwal, R.A., Agarwal, A.K., Gupta, T., Sharma, N. (eds.) Pollutants from Energy Sources. EES, pp. 7\u201334. Springer, Singapore (2019). https:\/\/doi.org\/10.1007\/978-981-13-3281-4_2"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"Kumar, P., Khani, A.: An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile\/last mile access. Transport. Res. Part C: Emerg. Technol.\u00a0122 (2021)","DOI":"10.1016\/j.trc.2020.102891"},{"key":"30_CR20","doi-asserted-by":"crossref","unstructured":"Ma, T.Y.: On-demand dynamic bi-\/multi-modal ride-sharing using optimal passenger-vehicle assignments. In: 2017 IEEE International Conference on Environment and Electrical Engineering and 2017 IEEE Industrial and Commercial Power Systems Europe (EEEIC\/I CPS Europe), pp.\u00a01\u20135 (2017)","DOI":"10.1109\/EEEIC.2017.7977646"},{"key":"30_CR21","unstructured":"Masson-Delmotte, V., Zhai, P., P\u00f6rtner, H.O., Roberts, D., Skea, J., Shukla, P.R.: Global Warming of $$1.5^{\\circ }\\text{C}$$. Cambridge University Press, Cambridge (2022)"},{"key":"30_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.trb.2019.02.003","volume":"123","author":"A Mourad","year":"2019","unstructured":"Mourad, A., Puchinger, J., Chu, C.: A survey of models and algorithms for optimizing shared mobility. Transport. Res. Part B: Methodol. 123, 323\u2013346 (2019)","journal-title":"Transport. Res. Part B: Methodol."},{"key":"30_CR23","doi-asserted-by":"crossref","unstructured":"Narayan, J., Cats, O., van Oort, N., Hoogendoorn, S.: Integrated route choice and assignment model for fixed and flexible public transport systems. Transport. Res. Part C: Emerg. Technol. 115 (2020)","DOI":"10.1016\/j.trc.2020.102631"},{"key":"30_CR24","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.trc.2019.06.010","volume":"113","author":"HK Pinto","year":"2020","unstructured":"Pinto, H.K., Hyland, M.F., Mahmassani, H.S., Verbas, I.\u00d6.: Joint design of multimodal transit networks and shared autonomous mobility fleets. Transport. Res. Part C: Emerg. Technol. 113, 2\u201320 (2020)","journal-title":"Transport. Res. Part C: Emerg. Technol."},{"key":"30_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2022.103419","volume":"104","author":"T Rongen","year":"2022","unstructured":"Rongen, T., Tillema, T., Arts, J., Alonso-Gonz\u00e1lez, M.J., Witte, J.J.: An analysis of the mobility hub concept in the Netherlands: historical lessons for its implementation. J. Transp. Geogr. 104, 103419 (2022)","journal-title":"J. Transp. Geogr."},{"key":"30_CR26","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cor.2017.08.016","volume":"90","author":"M Stiglic","year":"2018","unstructured":"Stiglic, M., Agatz, N., Savelsbergh, M., Gradisar, M.: Enhancing urban mobility: integrating ride-sharing and public transit. Comput. Oper. Res. 90, 12\u201321 (2018)","journal-title":"Comput. Oper. Res."},{"issue":"2\u20133","key":"30_CR27","first-page":"41","volume":"12","author":"A Tafreshian","year":"2020","unstructured":"Tafreshian, A., Masoud, N., Yin, Y.: Frontiers in service science: ride matching for peer-to-peer ride sharing: a review and future directions. Serv. Sci. 12(2\u20133), 41\u201360 (2020)","journal-title":"Serv. Sci."},{"key":"30_CR28","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.trb.2019.07.009","volume":"129","author":"H Wang","year":"2019","unstructured":"Wang, H., Yang, H.: Ridesourcing systems: a framework and review. Transport. Res. Part B: Methodol. 129, 122\u2013155 (2019)","journal-title":"Transport. Res. Part B: Methodol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-98740-3_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T13:41:25Z","timestamp":1757252485000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-98740-3_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031987397","9783031987403"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-98740-3_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"18 July 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWOCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bozeman, MT","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"36","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwoca2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cs.montana.edu\/bhz\/iwoca2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}