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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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




    Publication date :

    2014-12-01


    Size :

    349508 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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. | Automotive engineering | 2014


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

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