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
- 01 Nov 2023Everyone can be a Leader
- 19 Oct 2023Never Surprise Them at the Podium – Building Relationships and Informing Decision Makers in Advance
- 19 Oct 2023Uncovering the Truth Bus Accident Investigation
- 06 Oct 2023University of Vermont. Get Moving: Careers in Transit
- 06 Oct 2023National Network for the Transportation Workforce has a National Transportation Career Pathways Initiative
- 06 Oct 2023Advancing Frontline Workforce Development Meeting: Synthesis
- 06 Oct 2023Attracting, Retaining, and Advancing Women in Transit
- 06 Oct 2023Applying Good Business Practices: Hiring, Training, and Evaluating Employees
21 Sep 2023FDOT, CUTR, and TWC Announce Bus Operator and Transit Technician Apprenticeship Academy
- 28 Jul 2023Report by Transit Center: People First