This paper addresses the problem of optimally routing and scheduling airport shuttle vehicles that offer pickup and drop-off services to customers through ridesharing. This problem, which is a version of the dial-a-ride problem, is formulated as a mixed integer program. For the solution, an exact approach applying constraint programming in a column generation framework and the adaptation of two existing heuristics are proposed. Implementations of the mathematical program and proposed solution approaches for three operational policies are presented. The performance of the proposed approaches in regard to computational requirements and solution quality was evaluated in a real-world case study involving service records for one service day out of Washington, D.C., Dulles International Airport in Chantilly, Virginia, provided by an actual airport shuttle service provider. Results show that the heuristics provide good approximations to the exact solution.
Optimizing Ridesharing Services for Airport Access
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2467 , 1 ; 157-167
2014-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Optimizing first-mile ridesharing services to intercity transit hubs
Elsevier | 2023
|Mobilität + Umwelt: Dynamic ridesharing services
Online Contents | 2006
|A ridesharing routing problem for airport riders with electric vehicles
Elsevier | 2024
|RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE
Europäisches Patentamt | 2019
|