This paper extends the share-a-ride problem (SARP) by incorporating electric vehicles (EVs) to reduce greenhouse gas (GHG) emissions, thus addressing environmental concerns. We introduce this new extension as the electric share-a-ride problem (E-SARP). We aim to generate E-SARP routing plans where EVs serve all passenger and parcel requests while visiting charging stations (CSs) as necessary for recharging. The objective is to maximize total profit from fulfilling passenger and parcel requests. We develop a mixed-integer programming (MIP) model and propose a hybrid algorithm based on the variable neighborhood search (VNS) framework, integrated with a simulated annealing (SA) acceptance criterion (HVNS). The MIP model provides optimal solutions for small E-SARP instances using the CPLEX solver, while the HVNS algorithm is designed to solve larger E-SARP instances. Numerical experiments are conducted to assess the performance of the proposed HVNS and to provide managerial insights, demonstrating that the use of EVs can effectively address environmental concerns without significantly compromising the profitability of the transportation network.


    Access

    Download


    Export, share and cite



    Title :

    Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm


    Contributors:
    Vincent F. Yu (author) / Sy Hoang Do (author) / Pham Tuan Anh (author) / Cheng-Ta Yeh (author)


    Publication date :

    2025




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Asynchronous Adaptive Large Neighborhood Search Algorithm for Dynamic Matching Problem in Ride Hailing Services

    Syed, Arslan Ali / Kaltenhaeuser, Bernd / Gaponova, Irina et al. | IEEE | 2019


    RIDE SHARE SYSTEM AND RIDE SHARE METHOD

    MATSUO YOSHIAKI | European Patent Office | 2022

    Free access

    Solving Hub Location Problems With Profits Using Variable Neighborhood Search

    Zhang, Chunxiao / Sun, Xiaoqian / Dai, Weibin et al. | Transportation Research Record | 2022


    RIDE SHARE MANAGEMENT DEVICE, RIDE SHARE MANAGEMENT METHOD, AND PROGRAM

    YAMAMOTO SEIICHI / FUJIMOTO NAOTOSHI | European Patent Office | 2018

    Free access