首页/ 国网天津市电力公司东丽供电分公司/ 专利详情

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

基本信息

申请号 CN201611230831.3 申请日 -
公开（公告）号 CN106643783B 公开（公告）日 2020-06-09
申请公布号 CN106643783B 申请公布日 2020-06-09
分类号 G01C21/36 分类 测量；测试;
发明人 王小宇;刘易;姜浩;张郁静;王晨飞;朱昊;黄子健 申请（专利权）人 国网天津市电力公司东丽供电分公司
代理机构 天津滨海科纬知识产权代理有限公司 代理人 马倩倩
地址 300300 天津市东丽区先锋路
法律状态 -

摘要

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