{"type":"ScholarlyArticle","title":"Deploying Mobility-On-Demand for All by Optimizing Paratransit Services","authors":[{"name":"Sophie Pavia","slug":"sophie-pavia","given":"Sophie","family":"Pavia","affiliation":"Vanderbilt University"},{"name":"David Rogers","slug":"david-rogers","given":"David","family":"Rogers","affiliation":"Vanderbilt University"},{"name":"Amutheezan Sivagnanam","slug":"amutheezan-sivagnanam","given":"Amutheezan","family":"Sivagnanam","affiliation":"Pennsylvania State University"},{"name":"Michael Wilbur","slug":"michael-wilbur","given":"Michael","family":"Wilbur","affiliation":"Vanderbilt University"},{"name":"Danushka Edirimanna","slug":"danushka-edirimanna","given":"Danushka","family":"Edirimanna","affiliation":"Cornell University"},{"name":"Youngseo Kim","slug":"youngseo-kim","given":"Youngseo","family":"Kim","affiliation":"Cornell University"},{"name":"Philip Pugliese","slug":"philip-pugliese","given":"Philip","family":"Pugliese","affiliation":"Chattanooga Area Regional Transportation Authority"},{"name":"Samitha Samaranayake","slug":"samitha-samaranayake","given":"Samitha","family":"Samaranayake","affiliation":"Cornell University"},{"name":"Aron Laszka","slug":"aron-laszka","given":"Aron","family":"Laszka","affiliation":"Pennsylvania State University"},{"name":"Ayan Mukhopadhyay","slug":"ayan-mukhopadhyay","given":"Ayan","family":"Mukhopadhyay","affiliation":"Vanderbilt University"},{"name":"Abhishek Dubey","slug":"abhishek-dubey","given":"Abhishek","family":"Dubey","affiliation":"Vanderbilt University"}],"abstract":"While on-demand ride-sharing services have become popular in recent years, traditional on-demand transit services cannot be used by everyone, e.g., people who use wheelchairs. Paratransit services, operated by public transit agencies, are a critical infrastructure that offers door-to-door transportation assistance for individuals who face challenges in using standard transit routes. However, with declining ridership and mounting financial pressure, public transit agencies in the USA struggle to operate existing services. We collaborate with a public transit agency from the southern USA, highlight the specific nuances of paratransit optimization, and present a vehicle routing problem formulation for optimizing paratransit. We validate our approach using real-world data from the transit agency, present results from an actual pilot deployment of the proposed approach in the city, and show how the proposed approach comprehensively outperforms existing approaches used by the transit agency. To the best of our knowledge, this work presents one of the first examples of using open-source algorithmic approaches for paratransit optimization.","doi":"10.24963/ijcai.2024/822","url":"https://ijcai.org/proceedings/2024/822","pdf":"https://ijcai.org/proceedings/2024/0822.pdf","markdown":"https://ijcai.org/proceedings/2024/822.md","bibtex":"https://ijcai.org/proceedings/2024/bibtex/822","volume":{"slug":"2024","title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2024","url":"https://ijcai.org/proceedings/2024/","year":2024,"location":"Jeju, Korea","dates":"3-9 August 2024","editors":"Kate Larson","isbn":"978-1-956792-04-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2024"},"section":"AI for Good","track":"AI for Good","number":822,"pages":{"first":7430,"last":7437},"keywords":["Multidisciplinary Topics and Applications: General","Planning and Scheduling: General"],"videos":[],"references":[{"position":1,"raw":"[Alonso-Mora et al., 2017] Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli, and Daniela Rus. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proceedings of the National Academy of Sciences, 114(3):462-467, 2017.","title":"On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment","authors":"Alonso-Mora","year":"2017","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Archetti et al., 2020] Claudia Archetti, Dominique Feillet, Andrea Mor, and Maria Grazia Speranza. Dynamic trav- eling salesman problem with stochastic release dates. Eu- ropean Journal of Operational Research, 280(3):832-844, 2020. Published in the Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI-24) [Beyazit, 2011] Eda Beyazit. Evaluating social justice in transport: lessons to be learned from the capability ap- proach. Transport Reviews, 31(1):117-134, 2011.","title":"Evaluating social justice in transport: lessons to be learned from the capability approach","authors":"Claudia Archetti, Dominique Feillet, Andrea Mor, Maria Grazia Speranza, Eda Beyazit","year":"2011","venue":"Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI-24)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Boeing, 2017] Geoff Boeing. Osmnx: New methods for ac- quiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Sys- tems, 65:126-139, 2017.","title":"Geoff Boeing. Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks","authors":"Boeing","year":"2017","venue":"Computers, Environment and Urban Systems","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Dantzig and Ramser, 1959] G. B. Dantzig and J. H. Ramser. The truck dispatching problem. Management Science, 6(1):80-91, 1959.","title":"The truck dispatching problem","authors":"G B Dantzig, J H Ramser","year":"1959","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[DeGood, 2011] Kevin DeGood. Aging in place, stuck with- out options: Fixing the mobility crisis threatening the baby boom generation. Technical report, Transportation for America, 2011.","title":"Aging in place, stuck without options: Fixing the mobility crisis threatening the baby boom generation","authors":"Kevin Degood","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Federal Highway Administration, 2003] Federal Highway Administration. Status of the nation's highways, bridges, and transit: 2002 conditions and performance report. https: //www.fhwa.dot.gov/policy/2002cpr/, 2003.","title":"Federal Highway Administration. Status of the nation's highways, bridges, and transit: 2002 conditions and performance report","authors":null,"year":"2003","venue":null,"doi":null,"url":"https://www.fhwa.dot.gov/policy/2002cpr/,2003","internal_url":null},{"position":7,"raw":"[Harvey, 2010] David Harvey. Social justice and the city, volume 1. University of Georgia press, 2010.","title":"Social justice and the city","authors":"Harvey","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Joe and Lau, 2020] Waldy Joe and Hoong Chuin Lau. Deep reinforcement learning approach to solve dynamic vehicle routing problem with stochastic customers. In Proceedings of the International Conference on Automated Planning and Scheduling, volume 30, pages 394-402, 2020.","title":"Deep reinforcement learning approach to solve dynamic vehicle routing problem with stochastic customers","authors":"Joe, Lau ; ] Waldy Joe, Hoong Chuin Lau","year":"2020","venue":"Proceedings of the International Conference on Automated Planning and Scheduling","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kim et al., 2023] Youngseo Kim, Danushka Edirimanna, Michael Wilbur, Philip Pugliese, Aron Laszka, Abhishek Dubey, and Samitha Samaranayake. Rolling horizon based temporal decomposition for the offline pickup and deliv- ery problem with time windows. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI- 23), 2023.","title":"Rolling horizon based temporal decomposition for the offline pickup and delivery problem with time windows","authors":"Kim","year":"2023","venue":"Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI-23)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Lenstra and Kan, 1981] Jan K Lenstra and AHG Rinnooy Kan. Complexity of vehicle routing and scheduling prob- lems. Networks, 11(2):221-227, 1981.","title":"Complexity of vehicle routing and scheduling problems","authors":"Kan Lenstra, Jan K Lenstra, Ahg Rinnooy Kan","year":"1981","venue":"Networks","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[OpenStreetMap contributors, 2017] OpenStreetMap contributors. Planet dump retrieved from https://planet.osm.org . https://www.openstreetmap.org, 2017.","title":"OpenStreetMap contributors","authors":null,"year":"2017","venue":null,"doi":null,"url":"https://planet.osm.org.https://www.openstreetmap.org,2017","internal_url":null},{"position":12,"raw":"[Pillac et al., 2013] Victor Pillac, Michel Gendreau, Chris- telle Guéret, and Andrés L Medaglia. A review of dy- namic vehicle routing problems. European Journal of Op- erational Research, 225(1):1-11, 2013.","title":"A review of dynamic vehicle routing problems","authors":"Victor Pillac, Michel Gendreau, Christelle Guéret, Andrés L Medaglia","year":"2013","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Shrikant, 2018] Aditi Shrikant. Why US public trans- portation is so bad -and why Americans don't care. https://www.vox.com/the-goods/2018/9/26/17903146/ mass-transit-public-transit-rail-subway-bus-car, 2018.","title":"Why US public transportation is so bad -and why Americans don't care","authors":"Aditi Shrikant","year":"2018","venue":null,"doi":null,"url":"https://www.vox.com/the-goods/2018/9/26/17903146/mass-transit-public-transit-rail-subway-bus-car","internal_url":null},{"position":14,"raw":"[Sivagnanam et al., 2022] Amutheezan Sivagnanam, Salah Uddin Kadir, Ayan Mukhopadhyay, Philip Pugliese, Abhishek Dubey, Samitha Samaranayake, and Aron Laszka. Offline vehicle routing problem with online bookings: A novel problem formulation with applications to paratransit. In 31st International Joint Conference on Artificial Intelligence (IJCAI), July 2022.","title":"Offline vehicle routing problem with online bookings: A novel problem formulation with applications to paratransit","authors":"Sivagnanam","year":"2022","venue":"31st International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2022/546"},{"position":15,"raw":"[Stacy et al., 2020] Christina Plerhoples Stacy, Yipeng Su, Eleanor Noble, Alena Stern, Kristin Blagg, Macy Rainer, and Richard Ezike. Access to opportunity through equi- table transportation: Lessons from four metropolitan re- gions. Technical report, Urban Institute, 2020.","title":"Access to opportunity through equitable transportation: Lessons from four metropolitan regions","authors":"Stacy","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Toth and Vigo, 2002] Paolo Toth and Daniele Vigo. The ve- hicle routing problem. Society for Industrial and Applied Mathematics, 2002.","title":"The vehicle routing problem","authors":"Paolo Toth, Daniele Vigo","year":"2002","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Toyama, 2015] Kentaro Toyama. Geek Heresy: Rescuing Social Change from the Cult of Technology. PublicAffairs, 2015. [United Nations, 2020] United Nations. Sustain- able development goals. https://www.un.org/ sustainabledevelopment/health/, 2020.","title":"Geek Heresy: Rescuing Social Change from the Cult of Technology","authors":"Kentaro Toyama","year":"2015","venue":null,"doi":null,"url":"https://www.un.org/sustainabledevelopment/health/,2020","internal_url":null},{"position":18,"raw":"[Wilbur et al., 2022] Michael Wilbur, Salah Uddin Kadir, Youngseo Kim, Geoffrey Pettet, Ayan Mukhopadhyay, Philip Pugliese, Samitha Samaranayake, Aron Laszka, and Abhishek Dubey. An online approach to solve the dynamic vehicle routing problem with stochastic trip requests for paratransit services. In 2022 ACM/IEEE 13th Interna- tional Conference on Cyber-Physical Systems (ICCPS), pages 147-158. IEEE, 2022.","title":"An online approach to solve the dynamic vehicle routing problem with stochastic trip requests for paratransit services","authors":"Michael Wilbur, Salah Uddin Kadir, Youngseo Kim, Geoffrey Pettet, Ayan Mukhopadhyay, Philip Pugliese, Samitha Samaranayake, Aron Laszka, Abhishek Dubey","year":"2022","venue":"ACM/IEEE 13th International Conference on Cyber-Physical Systems (ICCPS)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}