This paper formulates the problem of online charging and routing of a single electric vehicle in a network with stochastic and time-varying travel times. Public charging stations, with nonidentical electricity prices and charging rates, exist through the network. Upon arrival at each node, the traveler learns the travel time on all downstream arcs and the waiting time at the charging station, if one is available. The traveler aims to minimize the expected generalized cost—formulated as a weighted sum of travel time and charging cost—by considering the current state of the vehicle and availability of information in the future. The paper also discusses an offline algorithm by which all routing and charging decisions are made a priori. The numerical results demonstrate that cost savings of the online policy, compared with that for the offline algorithm, is more significant in larger networks and that the number of charging stations and vehicle efficiency rate have a significant impact on those savings.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Online Charging and Routing of Electric Vehicles in Stochastic Time-Varying Networks


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:


    Erscheinungsdatum :

    01.01.2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimal Routing of Hazardous Materials in Stochastic, Time-Varying Transportation Networks

    Miller-Hooks, E. / Mahmassani, H. S. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1998


    Online Distributed Routing Problem of Electric Vehicles

    Yao, Canqi / Chen, Shibo / Yang, Zaiyue | IEEE | 2022


    Optimal Routing of Hazardous Materials in Stochastic, Time-Varying Transportation Networks

    Miller-Hooks, Elise / Mahmassani, Hani S. | Transportation Research Record | 1998


    Mobile electric vehicles : online charging and discharging

    Wang, Miao / Zhang, Ran / Shen, Xuemin | TIBKAT | 2016