Planning a trip with an electric vehicle requires consideration of both battery dynamics and the availability of charging infrastructure. Recharging costs for an electric vehicle, which increase as the battery’s charge level increases, are fundamentally different than refueling costs for conventional vehicles, which do not depend on the amount of fuel already in the tank. Furthermore, the viability of any route requiring recharging is sensitive to the availability of charging stations along the way. In this paper, we study the problem of finding an optimal adaptive routing and recharging policy for an electric vehicle in a network. Each node in the network represents a charging station and has an associated probability of being available at any point in time or occupied by another vehicle. We develop efficient algorithms for finding an optimal a priori routing and recharging policy and then present solution approaches to an adaptive problem that build on a priori policy. We present two heuristic methods for finding adaptive policies—one with adaptive recharging decisions only and another with both adaptive routing and recharging decisions. We then further enhance our solution approaches to a special case of the grid network. We conduct numerical experiments to demonstrate the empirical performance of our solutions and provide insights to our findings. The online appendix is available at https://doi.org/10.1287/trsc.2016.0724 .


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adaptive Routing and Recharging Policies for Electric Vehicles


    Erschienen in:

    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

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



    Adaptive Routing and Recharging Policies for Electric Vehicles

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


    Optimal Recharging Policies for Electric Vehicles

    Sweda, Timothy M | Online Contents | 2017


    Optimal Recharging Policies for Electric Vehicles

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


    Recharging electric vehicles

    OLSSON MATS | Europäisches Patentamt | 2016

    Freier Zugriff

    RECHARGING SYSTEM FOR ELECTRIC VEHICLES

    BERNABÉ PANÓS JORGE JOSÉ | Europäisches Patentamt | 2020

    Freier Zugriff