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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2019-07-01


    Size :

    3327332 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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


    Estimating Public Charging Demand of Electric Vehicles

    Hardinghaus, Michael / Seidel, Christian / Anderson, John Erik | German Aerospace Center (DLR) | 2019

    Free access

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

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