Title
The flexible airport bus and last-mile ride-sharing problem: Math-heuristic and metaheuristic approaches
Author
He, P. (Shanghai Jiao Tong University)
Jin, Jian Gang (Shanghai Jiao Tong University)
Schulte, F. (TU Delft Transport Engineering and Logistics)
Date
2024
Abstract
Airport buses play a crucial role in addressing the last-mile problem of air travel, especially in cities and countries lacking inner-city rail transit systems. Nevertheless, airport buses are currently witnessing a decline in ridership due to drawbacks such as long departure intervals, inflexible stops, and considerable distances between stops. Consequently, delivering high-quality airport bus services has become a pressing concern for public transport operators. Motivated by new flexible buses and ride-sharing services, this paper explores a flexible airport bus service that integrates ride-sharing services for passengers traveling from bus stops to their destinations. This problem entails integrated decisions involving bus stop selection, passenger assignment to drop-off bus stops, as well as bus and ride-sharing routing. Accordingly, this problem presents more challenges in decision-making than traditional flexible bus or ride-sharing routing problems. We first develop an arc-based mixed-integer linear programming model. Subsequently, we design a double decomposition math-heuristic algorithm that builds upon logic-based Benders decomposition and column generation algorithms to obtain a near-optimal solution within practical computation time limits for practical-scale instances. Additionally, we implement an adaptive large neighborhood search algorithm to evaluate the solution quality of this math-heuristic algorithm and to solve large-scale instances. To validate the effectiveness of both the model and the algorithms, we conduct numerical experiments using instances derived from Shenzhen airport bus lines. The experimental results demonstrate that the flexible service mode offers significant advantages in reducing both passenger ride time and vehicle mileage over traditional airport bus or taxi modes.
Subject
Column generation
Double decomposition math-heuristic
Flexible airport bus
Last-mile ride-sharing
Logic-based Benders decomposition
Routing
To reference this document use:
http://resolver.tudelft.nl/uuid:ed7b6aaf-1085-47ac-8e8f-c15315c5889a
DOI
https://doi.org/10.1016/j.tre.2024.103489
Embargo date
2024-09-19
ISSN
1366-5545
Source
Transportation Research. Part E: Logistics and Transportation Review, 184
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
journal article
Rights
© 2024 P. He, Jian Gang Jin, F. Schulte