Mobility-on-Demand (MoD) systems using electric vehicles (EVs) are expected to play a significantly increasing role with urban transportation systems in the near future, to both cope with the massive increases in urban population and reduce carbon emissions. One inconvenience in MoD-EV systems is the need for some customers to perform in-routing charging for almost-out-of-charge EVs. In this paper, we propose a routing scheme that aims to reduce this inconvenience by minimizing the relative excess time spent by MoD-EV systems customers for in-route charging compared to the on-road trip time. By modeling the routing problem between multiple MoD-EV stations with in-route charging as a multi-server queuing system, we formulate our objective as a stochastic convex optimization problem that minimizes the average overall trip time for all customers relatively to their actual trip time without in-route charging. Both single and multiple charging units per charging station are considered in this paper and modeled as M/M/1 and M/M/c queues, respectively. For both types of queues, the optimal routing proportions are derived analytically using the Lagrangian analysis and the Karush–Kuhn–Tucker conditions. Simulation results show the merits of our proposed solution in both cases as compared to the shortest time and the random routing decisions. Finally, the proposed method is tested on a real-world scenario, and the computation times are calculated for different settings.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Cloud-Based Routing With In-Route Charging of Mobility-on-Demand Electric Vehicles


    Beteiligte:


    Erscheinungsdatum :

    01.07.2019


    Format / Umfang :

    3327332 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimal Routing with In-Route Charging of Mobility-on-Demand Electric Vehicles

    Ammous, Mustafa / Belakaria, Syrine / Sorour, Sameh et al. | IEEE | 2017


    Optimal Local and In-Route Charging Management of Electric Mobility-on-Demand Systems

    Ammous, Mustafa / Belakaria, Syrine / Sorour, Sameh et al. | IEEE | 2018


    Route Planning for Electric Vehicles with Charging Constraints

    Munir, Aiman / Parasuraman, Ramviyas / Ye, Jin et al. | IEEE | 2024


    A Time- and Energy-Optimal Routing Strategy for Electric Vehicles with Charging Constraints

    De Nunzio, Giovanni / Ben Gharbia, Ibtihel / Sciarretta, Antonio | IEEE | 2020


    Estimating Public Charging Demand of Electric Vehicles

    Hardinghaus, Michael / Seidel, Christian / Anderson, John Erik | Deutsches Zentrum für Luft- und Raumfahrt (DLR) | 2019

    Freier Zugriff