Highlights We extend electric vehicle routing models to consider nonlinear charging functions. We propose a metaheuristic to solve the electric VRP with nonlinear charging function (E-VRP-NL). We introduce a neighborhood that optimizes the charging decisions of a fixed route. Neglecting the nonlinear nature of the charging function may lead to infeasible or overly expensive solutions. Good E-VRP-NL solutions use multiple mid-route charges and exploit partial recharges.

    Abstract Electric vehicle routing problems (E-VRPs) extend classical routing problems to consider the limited driving range of electric vehicles. In general, this limitation is overcome by introducing planned detours to battery charging stations. Most existing E-VRP models assume that the battery-charge level is a linear function of the charging time, but in reality the function is nonlinear. In this paper we extend current E-VRP models to consider nonlinear charging functions. We propose a hybrid metaheuristic that combines simple components from the literature and components specifically designed for this problem. To assess the importance of nonlinear charging functions, we present a computational study comparing our assumptions with those commonly made in the literature. Our results suggest that neglecting nonlinear charging may lead to infeasible or overly expensive solutions. Furthermore, to test our hybrid metaheuristic we propose a new 120-instance testbed. The results show that our method performs well on these instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The electric vehicle routing problem with nonlinear charging function


    Beteiligte:


    Erscheinungsdatum :

    2017-02-08


    Format / Umfang :

    24 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    The electric on-demand bus routing problem with partial charging and nonlinear function

    Lian, Ying / Lucas, Flavien / Sörensen, Kenneth | Elsevier | 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