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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Kim, Joonrak (Autor:in) / Park, Hyungbin (Autor:in) / Jeong, Bongju (Autor:in)


    Erscheinungsdatum :

    02.05.2023


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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

    Freier Zugriff

    Electric vehicle-routing problem with charging demands and energy consumption

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

    Freier Zugriff

    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