ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

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

Lin, Qiulin*; Yi, Hanling; Chen, Minghua*
IEEE Transactions on Intelligent Transportation Systems2022-8DOI: 10.1109/TITS.2021.3114537
4被引11阅读
引用收藏
分享

摘要

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{root{alpha/p_{min}},p_{max}/p_{min}} $ 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 >= 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. revFWe 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.

学科与关键词

关键词
Real-time systemsPricingElectric vehicle chargingCostsDemand responseRenewable energy sourcesTrajectoryElectric vehicles (EVs)online optimizationreal-time pricingscheduling algorithms
相关
加载中…
  • Online EV Charge Scheduling Based on Time-of-Use Pricing and Peak Load Minimization: Properties and Efficient Algorithms
    Wu, Weitiao*; Lin, Yue; Liu, Ronghui; Li, Yaohui; Zhang, Yi; Ma, ChangxiIEEE Transactions on Intelligent Transportation Systems, 2022, 23(1): 572-586.被引 37
  • Real-time stochastic optimal scheduling of large-scale electric vehicles: A multidimensional approximate dynamic programming approach
    Pan, Z. N.; Yu, T.*; Chen, L. P.; Yang, B.; Wang, B.; Guo, W. X.INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 116: 105542.被引 21
  • Real-Time Optimal Scheduling of Large-Scale Electric Vehicles: A Dynamic Non-Cooperative Game Approach
    Chen, Lvpeng; Yu, Tao; Chen, Yongxiang; Guan, Weiling; Shi, Ying; Pan, Zhenning*IEEE Access, 2020, 8: 133633-133644.被引 8
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Intelligent Transportation Systems
发表日期
2022-08
卷期
第 23 卷, 第 8 期
页码
12464-12479
DOI
10.1109/TITS.2021.3114537
语言
ENGLISH
期刊等级
1区
成果收录
SCIE
资助标注
School of Data Science, City University of Hong Kong [9380118]; General Research Fund from Research Grants Council, Hong Kong [11206821]

作者

  • L

    Lin, Qiulin (通讯) (第一作者)

  • Y

    Yi, Hanling

查看全部 3 位作者收起作者
  • C

    Chen, Minghua (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417