In the pursuit of low-carbon transportation, electric vehicles (EVs) are experiencing unprecedented growth, necessitating efficient charging management strategies. Traditional online real-time charging scheduling, often relying on receding horizon policies, overlooks critical challenges posed by the asynchronous nature of EV arrivals and departures. Specifically, these strategies struggle to effectively handle two distinct types of charging sessions: those already connected in real-time with known parameters, and those yet to connect but anticipated within a prediction horizon, characterized by higher uncertainty compromising scheduling efficiency. To fill these gaps, this article proposes Padding-Asynchronous-arrivals, Transition-probabilities-Captured, Heterogenous-horizons-aware (PATCH), a novel framework for EV scheduling. In the first Padding-Asynchronous-arrivals (PA) module, by detecting real-time connected sessions and padding future arrivals, PATCH prepares for optimal charging allocation. In the second Transition-probabilities-Captured (TA) module, the charging scheduling is formulated as a Markov decision process (MDP), leveraging the deterministic arrival time of real-time sessions to accurately model transition probabilities and distinguish uncertainties. The final Heterogenous-horizons-aware (H) module ensures that each session’s charging requirements are met prior to departure, while dynamically adjusting the prediction horizon based on individual session durations. The MDP-based scheduling problem within PATCH is solved using a robust-bonded dynamic programming algorithm, ensuring resilience against various uncertainties while optimizing time costs. Simulations based on real-world EV charging data demonstrate that, under the premise of maintaining a similar computing speed with traditional methods, underscoring its potential to enhance EV charging management.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time charging scheduling of aggregated electric vehicles: A novel PATCH framework addressing asynchronous plug-in dynamics


    Additional title:

    X. Liu and Z. Ji
    International Journal of Sustainable Transportation


    Contributors:
    Liu, Xiaofeng (author) / Ji, Zhenya (author)


    Publication date :

    2025-05-04


    Size :

    16 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A low-cost, scalable, real-time scheduling method for charging plug-in electric vehicles

    Jiang,Z. / Nielsen,M. / GE Global Res.Center,US | Automotive engineering | 2012


    A Low-Cost, Scalable, Real-Time Scheduling Method for Charging Plug-in Electric Vehicles

    Nielsen, Matthew / Jiang, Zhenhua | SAE Technical Papers | 2012


    A Low-Cost, Scalable, Real-Time Scheduling Method for Charging Plug-in Electric Vehicles

    Jiang, Z. / Nielsen, M. / Society of Automotive Engineers | British Library Conference Proceedings | 2012



    Charging Strategy for Plug-In Electric Vehicles

    Sardar, Arghya / Mubashir, Sajid | Springer Verlag | 2012