基于改进延迟接受算法的电动汽车-快充桩匹配策略

Matching strategy between electric vehicles and fast charging piles based on improved deferred-acceptance algorithm

针对电动汽车用户在选择充电目标站点上的差异性,提出了一种考虑充电选择冲突的电动汽车-快充桩快速匹配策略。提出以数字地图接口为底层数据支撑的电动汽车充电预约服务构架;根据充电偏好将用户划分为距离敏感型用户、时间敏感型用户、价格敏感型用户,并建立考虑不同充电偏好的快速充电匹配模型;借鉴“婚姻市场”中一对一匹配的延迟接受算法,提出基于改进延迟接受算法的电动汽车-快充桩匹配策略,通过多轮次算法解决充电服务市场中的多对一匹配问题。以上海市某测试区域为算例,验证所提策略的有效性、适用性和稳定性,算例结果表明所提策略在考虑了充电站容量利用率均衡的同时,可通过服务资源合理分配提升充电站的盈利。

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,timesensitive users and price-sensitive users,and the fast charging matching model considering different charging 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.