Abstract This paper proposes a ridesharing routing problem for airport riders motivated by a practical application. This problem designs routes for electric vehicles owned by an airport to provide pickup and delivery service for riders both departing from and traveling to the airport. To maintain a high quality of ridesharing service, it is assumed that drivers should ensure that all riders on board from the airport are completely delivered before they pick up new riders to the airport. The departure time from the airport and the return time to the airport of electric vehicles are affected by the flight schedules of riders. Additionally, due to the limited driving range of electric vehicles, the partial recharging at the airport is considered. The proposed ridesharing routing problem is formulated as a trip-based mixed integer linear programming model. An efficient method is proposed to enumerate all non-dominated feasible trips to form a trip-based graph for the model. A branch-and-price algorithm is developed to solve the proposed problem, in which a tailored labeling algorithm with feasibility checking process is designed to solve the pricing subproblem. The numerical experiments indicate that the trip-based model is more efficient compared with the rider-based model, and the proposed branch-and-price algorithm could solve large scale instances efficiently. The effects of acceptable extra time ratio, trip duration, capacity, and battery capacity on both airport and rider sides are discussed by sensitivity analysis.
Highlights Propose pickup and delivery service for airport riders with electric vehicles. Propose a trip-based model by introducing non-dominated feasible trips. Develop a trip enumeration algorithm to generate all non-dominated feasible trips. Propose a trip-based branch-and-price algorithm to solve the proposed model. Design a labeling algorithm with feasible checking to solve pricing subproblem.
A ridesharing routing problem for airport riders with electric vehicles
2024-02-21
Article (Journal)
Electronic Resource
English
The ridesharing problem without predetermined drivers and riders: formulation and heuristic
Taylor & Francis Verlag | 2023
|Optimizing Ridesharing Services for Airport Access
Transportation Research Record | 2014
|SYSTEMS AND METHODS FOR MANAGING AND ROUTING RIDESHARING VEHICLES
European Patent Office | 2023
|SYSTEMS AND METHODS FOR MANAGING AND ROUTING RIDESHARING VEHICLES
European Patent Office | 2019
|TECHNIQUES FOR CHARGING ELECTRIC VEHICLES FOR RIDESHARING
European Patent Office | 2023
|