As the greenhouse gas emission regulations have strengthened, establishing a sustainable transportation system has become more essential. Thus, studies on the transportation system using electric vehicles have received more research attention. However, operation using electric vehicles has obstacles such as technical limitations of vehicle batteries and insufficient number of charging stations, which can be much affected by the traffic flow changes. Therefore, we propose a robust electric vehicle routing model under road traffic flow uncertainty. An arc segmentation method is used to apply the road traffic flow uncertainty more realistically and mitigate the conservativeness of the solutions. We also use the genetic algorithm with three-layer chromosome encoding schemes. Three-layer chromosome encoding schemes guarantee the feasibility of the solutions by checking the product and battery capacity of electric vehicles. The experiments show that the solutions of the robust electric vehicle routing model tend to visit charging stations more often due to the uncertain road traffic flow. However, simulation experiments show that the robust electric vehicle routing model provides better performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust optimization model for the electric vehicle routing problem under battery energy consumption uncertainty with arc segmentation


    Contributors:


    Publication date :

    2023-05-02


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Vehicle Routing Problem Considering Electric Vehicle Battery Consumption

    Peric, Nikica / Begovic, Slaven / Muniappan, Mohan et al. | IEEE | 2023


    Electric vehicle‐routing problem with charging demands and energy consumption

    Shao, Sai / Guan, Wei / Bi, Jun | Wiley | 2018

    Free access

    Electric vehicle-routing problem with charging demands and energy consumption

    Shao, Sai / Guan, Wei / Bi, Jun | IET | 2018

    Free access

    The Electric Vehicle Route Planning Problem with Energy Consumption Uncertainty

    Bruni, M.E. / Jabali, O / Khodaparasti, S | IEEE | 2020


    Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm

    Salamatbakhsh-Varjovi, A. / Tavakkoli-Moghaddam, R. / Alinaghian, M. et al. | Springer Verlag | 2018