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

摘要

本发明公开了一种基于带权二分图的V2V充电最优匹配方法及系统，该方法包括步骤：获取充电车辆需求的电量、放电车辆提供的电量和充放电车辆预计到达的时间等信息；计算充放电车辆之间的匹配度；构建基于充‑放电车辆匹配度的二分图；提出基于KM(Kuhn‑Munkres)算法的匹配机制，以获取带权二分图的最佳匹配结果。相比传统匹配方法，本发明提出的算法综合考虑充电车辆需求电量、放电车辆提供电量和充电等待时间等影响因子，可以实现充放电车辆的最优匹配，改善了用户的充电体验；此外，算法具备计算复杂度小、鲁棒性高、扩展性好、收敛速度快等优势，可快速地将匹配结果反馈给用户，能高效适应大规模充放电匹配需求场景。