arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.01776math.OC
收藏

基于博弈论的充电设施动态服务调度

A Game-theoretic Approach for Dynamic Service Scheduling at Charging Facilities

Leila Hajibabai, Amir Mirheli

摘要:

电动汽车(EV)充电模式在位置、时间和持续时间方面都具有高度不确定性,特别是与未来对电动汽车的高需求相关。电动汽车可以在家里、高速公路坡道附近的充电站或办公楼、商店、机场附近的停车场等地点充电。充电时间和持续时间可以是固定的和连续的,也可以是灵活的和间歇的。EV用户对充电服务的偏好取决于许多因素(例如,充电价格、目的地选择),导致电动汽车充电模式实时转变。因此,需要高度灵活的EV充电网络来支持该技术的快速采用。本研究提出了一种动态调度计划电动汽车充电设施考虑不确定性的充电需求,充电器的可用性,和充电率。该问题被制定为一个动态规划模型,最大限度地减少旅行和等待成本和收费费用,同时惩罚多收费的尝试。引入了一种集成的广义纳什均衡技术来解决这个问题,它结合了蒙特卡洛树搜索算法,以有效地捕捉不确定性和近似的动态规划的价值函数。在假设和真实网络上的数值实验证实了所提出的方法的解决方案的质量和计算效率。这项研究将通过实时的用户自适应优化器帮助用户降低充电点搜索负担,从而促进电动汽车的采用并支持环境可持续性。利益相关者可以检索充电器利用率和定价数据,并获得有关其充电网络策略的反馈。

英文摘要:

Electric vehicle (EV) charging patterns are highly uncertain in both location, time, and duration particularly in association with the predicted high demand for electric mobility in the future. An EV can be charged at home, at charging stations near highway ramps, or on parking lots next to office buildings, shops, airports, among other locations. Charging time and duration can be fixed and continuous or flexible and intermittent. EV user preferences of charging services depend on many factors (e.g., charging prices, choice of destinations), causing EV charging patterns to shift in real-time. Hence, there is a need for a highly flexible EV charging network to support the rapid adoption of the technology. This study presents a dynamic scheduling scheme for EV charging facilities considering uncertainties in charging demand, charger availability, and charging rate. The problem is formulated as a dynamic programming model that minimizes the travel and waiting costs and charging expenses while penalizing overcharging attempts. An integrated generalized Nash equilibrium technique is introduced to solve the problem that incorporates a Monte Carlo tree search algorithm to efficiently capture the uncertainties and approximate the value function of the dynamic program. Numerical experiments on hypothetical and real-world networks confirm the solution quality and computational efficiency of the proposed methodology. This study will promote EV adoption and support environmental sustainability by helping users lower the charging spot search burden via a real-time, user-adaptive optimizer. Stakeholders can retrieve charger utilization and pricing data and get feedback on their charging network policies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑