基于最短路径泰森多边形的电动汽车充电站搜索方法

摘要

本发明提供了一种基于最短路径泰森多边形的电动汽车充电站搜索方法，包括如下步骤：S1，获得所在区域可用的所有充电站的具体地理位置，以每个充电站所在的位置作为离散点，构建Delaunay三角形网络；S2，根据Delaunay三角网内所有三角形的外接圆，得到离散点的泰森多边形；S3，车联网系统根据上述泰森多边形和离散点信息搜索距离电动汽车最便捷的充电站所在位置并反馈给电动汽车，其中车联网系统实时收集车辆和充电站信息。本发明通过对区域内所有充电站站点供电服务区域进行泰森多边形剖分分析，得到距车辆最近的充电站推送给需求车辆，方便车辆及时进行充电。