| 引用本文: | 李恒杰,夏宇轩,周云,冯冬涵,刘泽宇,方陈,冯琪.基于改进延迟接受算法的电动汽车-快充桩匹配策略[J].电力自动化设备,2023,43(6): |
| LI Hengjie,XIA Yuxuan,ZHOU Yun,FENG Donghan,LIU Zeyu,FANG Chen,FENG Qi.Matching strategy between electric vehicles and fast charging piles based on improved deferred-acceptance algorithm[J].Electric Power Automation Equipment,2023,43(6): |
|
| 摘要: |
| 针对电动汽车用户在选择充电目标站点上的差异性，提出了一种考虑充电选择冲突的电动汽车-快充桩快速匹配策略。提出以数字地图接口为底层数据支撑的电动汽车充电预约服务构架；根据充电偏好将用户划分为距离敏感型用户、时间敏感型用户、价格敏感型用户，并建立考虑不同充电偏好的快速充电匹配模型；借鉴“婚姻市场”中一对一匹配的延迟接受算法，提出基于改进延迟接受算法的电动汽车-快充桩匹配策略，通过多轮次算法解决充电服务市场中的多对一匹配问题。以上海市某测试区域为算例，验证所提策略的有效性、适用性和稳定性，算例结果表明所提策略在考虑了充电站容量利用率均衡的同时，可通过服务资源合理分配提升充电站的盈利。 |
| 关键词: 电动汽车 快充桩 延迟接受算法 充电引导 稳定匹配 |
| DOI：10.16081/j.epae.202210023 |
| 分类号:U469.72 |
| 基金项目:国家自然科学基金资助项目(52167014)；电力传输与功率变换控制教育部重点实验室开放课题资助项目(2022AA04)；上海市科委计划项目(21DZ2204800)；国网上海市电力公司科技项目(52094022000G) |
|
| Matching strategy between electric vehicles and fast charging piles based on improved deferred-acceptance algorithm |
|
LI Hengjie1,2, XIA Yuxuan1, ZHOU Yun2, FENG Donghan2, LIU Zeyu2, FANG Chen3, FENG Qi1
|
|
1.School of Electrical Engineering and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China;2.Key Laboratory of Control of Power Transmission and Conversion, Ministry of Education, Shanghai Jiao Tong University, Shanghai 200240, China;3.Electric Power Research Institute of State Grid Shanghai Municipal Electric Power Company, Shanghai 200437, China
|
| Abstract: |
| Aiming at the differences of electric vehicle(EV) users in selecting charging target sites, a fast matching strategy between EVs and fast charging piles considering charging choice conflict is proposed. An EV charging reservation service framework with digital map interface as the underlying data support is proposed. According to the charging preferences, the users are divided into distance-sensitive users, time-sensitive users and price-sensitive users, and the fast charging matching model considering different char-ging preferences is established. Referring to the deferred-acceptance algorithm of one-to-one matching in the “marriage market”,a matching strategy between EVs and fast charging piles based on the improved deferred-acceptance algorithm is proposed to solve the many-to-one matching problem in the charging service market through the multi-round calculation. Taking a test area in Shanghai as an example, the effectiveness, applicability and stability of the proposed strategy are verified. The example results show that the proposed strategy can improve the profitability of charging stations through reasonable allocation of service resources while considering the capacity utilization equilibrium of charging stations. |
| Key words: electric vehicles fast charging piles deferred-acceptance algorithm charging guidance stable matching |
