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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


    Beteiligte:
    Liu, Xiaofeng (Autor:in) / Ji, Zhenya (Autor:in)


    Erscheinungsdatum :

    04.05.2025


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




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

    Jiang,Z. / Nielsen,M. / GE Global Res.Center,US | Kraftfahrwesen | 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