Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network of charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations considering both traveling and recharging times at nodes when the vehicles do not have adequate energy for the entire journey.We have studied the case of homogeneous charging nodes in [1] and generalized it to inhomogeneous charging nodes in [2] by formulating and solving a Mixed Integer Non-Linear Programming problem (MINLP) for a single-vehicle. In this paper, we solve the same problem using Dynamic Programming (DP), resulting in optimal solutions with lower computational complexity compared to [2]. For a multi-vehicle problem, where traffic congestion effects are included, we use a similar approach by grouping vehicles into “subflows” and propose a DP formulation. Our numerical results show that DP becomes prohibitively slow as the number of subflows increases. As in [1] and [2] we resort to an alternative flow optimization formulation leading to a computationally simpler problem solution with minimal loss of accuracy.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal routing of electric vehicles in networks with charging nodes: A dynamic programming approach


    Beteiligte:


    Erscheinungsdatum :

    01.12.2014


    Format / Umfang :

    349508 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimal Charging of Electric Drive Vehicles: A Dynamic Programming Approach

    Qiuwei Wu / Delikaraoglou, Stefanos / Capion, Karsten et al. | Wiley | 2013



    Dynamic Programming-Based Optimal Charging Scheduling for Electric Vehicles

    Li, Kuan / Zhang, Ying / Du, Chenglie et al. | IEEE | 2022


    Energy-aware vehicle routing in networks with charging nodes

    Wang,T. / Cassandras,C.G. / Pourazarm,S. et al. | Kraftfahrwesen | 2014


    Optimal Charging of Electric Vehicles using a Stochastic Dynamic Programming Model and Price Prediction

    Mody, Sagar / Steffen, Thomas | British Library Conference Proceedings | 2015