Recharging decisions for electric vehicles require many special considerations because of battery dynamics. Battery longevity is prolonged by recharging less frequently and at slower rates, and also by not charging the battery too close to its maximum capacity. In this paper, we address the problem of finding an optimal recharging policy for an electric vehicle along a given path. The path consists of a sequence of nodes, each representing a charging station, and the driver must decide where to stop and how much to recharge at each stop. We present efficient algorithms for finding an optimal policy in general instances with deterministic travel costs and homogeneous charging stations, and also for two specialized cases—one where the vehicle can stop anywhere along the path to recharge and another with equidistant charging stations along the path. In addition, we develop two heuristic procedures that we characterize analytically and explore empirically. We further analyze and test our solution methods on model variations that include stochastic travel costs and nonhomogeneous charging stations.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Recharging Policies for Electric Vehicles



    Published in:

    Transportation science ; 51 , 2 ; 457-479


    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Optimal Recharging Policies for Electric Vehicles

    Sweda, Timothy M. / Dolinskaya, Irina S. / Klabjan, Diego | British Library Online Contents | 2017


    Adaptive Routing and Recharging Policies for Electric Vehicles

    Sweda, Timothy M. / Dolinskaya, Irina S. / Klabjan, Diego | British Library Online Contents | 2017



    Recharging electric vehicles

    OLSSON MATS | European Patent Office | 2016

    Free access

    RECHARGING SYSTEM FOR ELECTRIC VEHICLES

    BERNABÉ PANÓS JORGE JOSÉ | European Patent Office | 2020

    Free access