This paper addresses a dynamic traveling salesman problem with electric vehicles under stochastic battery depletion. In the problem, traffic density and battery consumption rate are not known precisely, and their probability distributions are subject to change during the transportation operations. The problem has been formulated and solved using the Dynamic Programming (DP) approach. We develop a DP-based heuristic, which combines Restricted DP and Prim’s algorithms, to solve larger instances. The provided algorithms can determine distribution plans that reduce energy consumption and range anxiety of electric vehicle drivers. The added values of the model and the solution approach have been shown based on a case study and 270 instance-setting pairs that involve relatively larger problems. The heuristic algorithm outperformed a benchmark heuristic by providing 6.87% lower calculated required energy on average. The provided decision support tools can be used to assure energy conservation and emission reduction for short-haul freight distribution systems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic routing optimization with electric vehicles under stochastic battery depletion


    Beteiligte:
    Ünal, Volkan (Autor:in) / Soysal, Mehmet (Autor:in) / Çimen, Mustafa (Autor:in) / Koç, Çağrı (Autor:in)

    Erschienen in:

    Transportation Letters ; 15 , 10 ; 1376-1388


    Erscheinungsdatum :

    2023-11-26


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Range and Battery Depletion Concerns with Electric Vehicles

    Tomio Miwa / Hitomi Sato / Takayuki Morikawa | DOAJ | 2017

    Freier Zugriff

    Optimal Stochastic Eco-Routing Solutions for Electric Vehicles

    Yi, Zonggen / Bauer, Peter H. | IEEE | 2018


    Stochastic and Dynamic Routing Problems for Multiple Uninhabited Aerial Vehicles

    Frazzoli, Emilio / Enright, John J. / Bullo, Francesco et al. | DSpace@MIT | 2009

    Freier Zugriff


    Dynamic stochastic electric vehicle routing with safe reinforcement learning

    Basso, Rafael / Kulcsár, Balázs / Sanchez-Diaz, Ivan et al. | Elsevier | 2021