一种基于带权二分图的V2V充电最优匹配方法及系统技术方案

本发明专利技术公开了一种基于带权二分图的V2V充电最优匹配方法及系统，该方法包括步骤：获取充电车辆需求的电量、放电车辆提供的电量和充放电车辆预计到达的时间等信息；计算充放电车辆之间的匹配度；构建基于充

【技术实现步骤摘要】
一种基于带权二分图的V2V充电最优匹配方法及系统


[0001]本专利技术属于车对车充电领域，具体涉及一种基于带权二分图的V2V充电最优匹配方法及系统。

技术介绍

[0002]随着能源短缺和环境污染问题的日益加重，新能源汽车由于其零排放、低噪音、高效能源转换等优点，受到越来越多的关注，逐渐成为当前汽车行业发展的主流趋势。
[0003]新能源汽车的充电方式分为电网对车辆(Grid
‑
to
‑
Vehicle，G2V)充电、车辆对车辆(Vehicle
‑
to
‑
Vehicle，V2V)充电和更换电池(Battery Swap,BS)。G2V充电机制难以适应新能源汽车产业的蓬勃发展，不能有效满足数目庞大的新能源汽车充电需求。BS机制存在更换电池质量参差不齐等各种问题，难以得到大规模的普及。V2V充电机制可脱离电网接入开展充电服务，且充电方式灵活便捷，无需昂贵的充电设施支持，已引起广泛关注。
[0004]在V2V充电中，充放电车辆的匹配非常重要，但是，在现有方法中，没有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于带权二分图的V2V充电最优匹配方法，其特征在于，包括以下步骤：S1，获取充电车辆需求的电量、放电车辆提供的电量和充放电车辆预计到达的时间；S2，确定充放电车辆之间的匹配度；S3，构建以充放电车辆的匹配度为权重的带权二分图；S4，通过KM算法确定带权二分图的最佳匹配结果。2.根据权利要求1所述的一种基于带权二分图的V2V充电最优匹配方法，其特征在于，所述步骤S2中充放电车辆的匹配度分成两种情况确定：情况1，当充电车辆u所需的能量大于放电车辆v提供的能量，或者充电车辆u与放电车辆v预计到达的时间差大于设定的最大值；情况2，当充电车辆u所需的能量小于放电车辆v能提供的能量，并且充电车辆u与放电车辆v预计到达的时间差小于设定的最大值。3.根据权利要求2所述的一种基于带权二分图的V2V充电最优匹配方法，其特征在于，所述情况1的匹配度为：ω(u,v)＝0其中ω(u,v)表示充电车辆u和放电车辆v之间的匹配度，0表示充放电车辆不匹配。4.根据权利要求2所述的一种基于带权二分图的V2V充电最优匹配方法，其特征在于，所述情况2的匹配度为：其中表示待充电车辆u所需的电量，C表示新能源汽车的电池容量，TG表示允许的充放电车辆到达时间差的最大值，TG(u,v)表示充电车辆u和放电车辆v预计到达的时间差，EG
max
表示所有充放电车辆能量差的最大值，EG
min
表示所有充放电车辆能量差的最小值，EG(u,v)是充电车辆u所需的能量和放电车辆v能提供的能量的差值；α1、α2、α3是权重系数；ω(u,v)表示充电车辆u和放电车辆v之间的匹配度，ω(u,v)越大，表示充电车辆u和放电车辆v越匹配。5.根据权利要求4所述的基于带权二分图的V2V充电最优匹配方法，其特征在于，所述α1、α2、α3均大于0，且α1+α2+α3＝1。6.根据权利要求1所述的基于带权二分图的V2V充电最优匹配方法，其特征在于，所述步骤S3构建以充放电车辆的匹配度为权重的带权二分图具体包括：建立一个二分图G＝(U，V，E)和匹配子图M＝(U，V，E
′
t
)，其中U表示充电车辆集合，V表示放电车辆集合，E表示充放电车辆之间可以匹配的集合，即二分图中的边e＝(u，v)，e∈E，u∈U，v∈V，每条边都有权重，权重是充放电车辆之间的匹配度，E
′
t
表示已经匹配到的边的集合，且E

【专利技术属性】
技术研发人员：李广宇，张海亮，郭伟立，王国伟，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：