We consider an increasingly popular demand-response scenario where a home user schedules the flexible electric vehicle (EV) charging load in response to real-time electricity prices. The objective is to minimize the total charging cost with user dissatisfaction taken into account. We focus on the online setting where neither accurate prediction nor distribution of future real-time prices is available to the user when making irrevocable charging decisions in each time slot. The emphasis on considering user dissatisfaction and achieving optimal competitive ratio differentiates our work from existing ones and makes our study uniquely challenging. Our key contribution is two simple online algorithms with the optimal competitive ratio among all deterministic algorithms. The optimal competitive ratio is upper-bounded by $\min \left \{{ \sqrt {\alpha /p_{\min }},p_{\max }/p_{\min }}\right \} $ and the bound is asymptotically tight with respect to $\alpha $ , where $p_{\max }$ and $p_{\min }$ are the upper and lower bounds of real-time prices and $\alpha \geq p_{\min }$ captures the consideration of user dissatisfaction. The bounds with respect to small and large values of $\alpha $ suggest the fundamental difference of the problems with and without considering user dissatisfaction. We also extend the algorithms to take minimum charging requirement and short-term prediction into account. Simulation results based on real-world traces corroborate our theoretical findings and show that the empirical performance of our algorithms can be substantially better than the theoretical worst-case guarantees. Our algorithms also achieve notable performance gains under diverse settings as compared to conceivable alternatives.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Minimizing Cost-Plus-Dissatisfaction in Online EV Charging Under Real-Time Pricing


    Contributors:
    Lin, Qiulin (author) / Yi, Hanling (author) / Chen, Minghua (author)


    Publication date :

    2022-08-01


    Size :

    1585916 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Real Time Pricing Algorithm Considering EV Charging Station Queuing

    Farman, Mohd / Meena, Duli Chand / Kumar, Narendra | IEEE | 2024


    Bounded rational real‐time charging pricing strategy under the traffic‐grid coupling network

    Chudi Wang / Shaohua Ma / Zhiyuan Cai et al. | DOAJ | 2022

    Free access

    Bounded rational real‐time charging pricing strategy under the traffic‐grid coupling network

    Wang, Chudi / Ma, Shaohua / Cai, Zhiyuan et al. | Wiley | 2022

    Free access

    Electric Vehicle Charging in Residential Day-Ahead Real-Time Pricing

    Ko, Kabseok / Cho, Seokheon / Rao, Ramesh et al. | IEEE | 2018


    Optimal Charging of EVs in a Real Time Pricing Electricity Market

    Mody, Sagar / Steffen, Thomas | SAE Technical Papers | 2013