Hybrid scheduling methods for paratransit operations

Authors:
Majid Aldaihani;Maged M. Dessouky
Affiliations:
Department of Industrial and Management Systems Engineering, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safiat 13060, Kuwait;Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA
Venue:
Computers and Industrial Engineering
Year:
2003

Citing 2
Cited 5

Drive: Dynamic Routing of Independent Vehicles

Operations Research
A decision support system for the bimodal dial-a-ride problem

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity

Transportation Science
Survey: Quality of service in dial-a-ride operations

Computers and Industrial Engineering
Bringing Robustness to Patient Flow Management Through Optimized Patient Transports in Hospitals

Interfaces
Variable neighborhood search for the dial-a-ride problem

Computers and Operations Research
Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.