We study an extension to the general routing problem, which deals with integrating fixed route service with the general pickup and delivery problem to create a hybrid routing problem. The primary application for such a service is a dial-a-ride system used by transit agencies to transport disabled or elderly individuals. The main aim of the integration is to reduce the vehicle miles of the on-demand vehicles while not significantly reducing the customer service level. Due to the combinatorial nature of the problem, we propose a heuristic algorithm that provides an approximate solution, which is computationally efficient for solving large sized problems. The proposed heuristic is tested using real data from a transit agency.
Recent Posts
- 07 Nov 2022Incorporating ride-sourcing services into paratransit for people with disabilities: Opportunities and barriers
- 07 Nov 2022Paratransit services for people with disabilities in the Seattle region during the COVID-19 pandemic: Lessons for recovery planning
- 07 Nov 2022Barriers and opportunities for paratransit users to adopt on-demand micro transit
- 07 Nov 2022Intelligent Paratransit
- 07 Nov 2022Hybrid scheduling methods for paratransit operations
- 07 Nov 2022On-demand microtransit and paratransit service using autonomous vehicles: Gaps and opportunities in accessibility policy
- 31 Oct 2022Transit Workforce Shortage
- 25 Oct 2022Serving People with Autism on Transportation
- 12 Oct 2022Microtransit Definitions, Trends, and Applications
- 12 Oct 2022Microtransit: On-Demand and Open to All