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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A ridesharing routing problem for airport riders with electric vehicles


    Contributors:
    Zhang, Li (author) / Liu, Zhongshan (author) / Yu, Bin (author) / Long, Jiancheng (author)


    Publication date :

    2024-02-21




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    The ridesharing problem without predetermined drivers and riders: formulation and heuristic

    Lu, Wei / Quadrifoglio, Luca / Lee, Dahye et al. | Taylor & Francis Verlag | 2023


    Optimizing Ridesharing Services for Airport Access

    Feng, Lei / Miller-Hooks, Elise / Schonfeld, Paul et al. | Transportation Research Record | 2014


    SYSTEMS AND METHODS FOR MANAGING AND ROUTING RIDESHARING VEHICLES

    RAMOT DANIEL / SHOVAL OREN / MARCOVITCH SHMULIK et al. | European Patent Office | 2023

    Free access

    SYSTEMS AND METHODS FOR MANAGING AND ROUTING RIDESHARING VEHICLES

    RAMOT DANIEL / SHOVAL OREN / MARCOVITCH SHMULIK et al. | European Patent Office | 2019

    Free access

    TECHNIQUES FOR CHARGING ELECTRIC VEHICLES FOR RIDESHARING

    FELDMAN DANIEL / SCHACHTER VINCENT / KIRSHTEIN JENYA et al. | European Patent Office | 2023

    Free access