01519246

Component

https://doi.org/10.3141/2467-17

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.

01559856

14-3203

English

pp 157–167

2014

Transportation Research Record: Journal of the Transportation Research Board

9780309295611

Print

Figures (3) ; Maps; References (28) ; Tables (3)

Airport access; Airports; Mixed integer programming; Optimization; Paratransit services; Ridesharing; Routing; Scheduling; Shuttle service

Washington Dulles International Airport

Aviation; Operations and Traffic Management; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 27 2014 3:06PM

• Algorithm for Determining Path of Maximum Reliability on a Network Subject to Random Arc Connectivity Failures
• Complex Network Method of Evaluating Resilience in Surface Transportation Networks
• Equilibrium Analysis of Low-Conflict Network Designs
• Evaluation of a Strategic Road Pricing Scheme Accounting for Day-to-Day and Long-Term Demand Uncertainty
• How Many Runs? Analytical Method for Optimal Scenario Sampling to Estimate Travel Time Variance in Traffic Networks
• Integrated Planning of Tourism Investment and Transportation Network Design
• Modeling Parking Search on a Network by Using Stochastic Shortest Paths with History Dependence
• Modeling Transit and Intermodal Tours in a Dynamic Multimodal Network
• Optimal Bus Lane Infrastructure Design
• Reducing Carbon Emissions with Multitrip Vehicle Mode
• Rollback Approach for Demand Consistency Checking of Real-Time Traffic Network State Estimation Models
• Sample-Based Algorithm to Determine Minimum Robust Cost Path with Correlated Link Travel Times
• Service Reliability–Based Transit Network Design with Stochastic Demand
• Short-Term Freeway Speed Profiling Based on Longitudinal Spatiotemporal Dynamics
• Simulation-Based Method for Finding Minimum Travel Time Budget Paths in Stochastic Networks with Correlated Link Times
• Urban Traffic State Explained by Road Networks and Spatial Variance: Approach Using Floating Car Data