The present invention provides a search method of electric vehicle shortest path Tyson polygon based on charging, which comprises the following steps: S1, get the area available all the specific location of charging station, charging station location as discrete points in each, constructing Delaunay triangle network; S2, according to the Delaunay triangulation in all triangles the circumcircle, discrete points of the Tyson polygon; S3, car networking system based on the Tyson polygon and discrete point information search distance of electric vehicle charging station the most convenient location and feedback to the electric vehicle, the real-time collection vehicle networking system and charging station information. The invention carries out the Tyson polygon division analysis to the power supply service area of all the charging stations and stations in the region, and obtains a charging station nearest to the vehicle to push the required vehicle to facilitate the timely charging of the vehicle.
【技术实现步骤摘要】
本专利技术属于车联网
,尤其是涉及一种基于最短路径泰森多边形的电动汽车充电站搜索方法。
技术介绍
随着新能源汽车的推广,需要建设足够覆盖面积的充电桩作为电动汽车能源的主要供给方式。泰森多边形是对空间平面的一种剖分,其特点是:1)任何一个多边形内的任何位置离该多边形内的离散点的距离最近,离相邻多边形内离散点的距离远,2)每个泰森多边形内仅含有一个离散点,3)位于泰森多边形边上的点到其两边的离散点的距离相等。传统充电设施规划方式是以一定长度为半径,通过画圆的方式形成电动汽车充电站的服务范围,这种方式往往存在服务范围无法实现全面覆盖、覆盖范围存在重叠,或者所确定的服务范围相对与电动汽车来讲并非是最优的选择。这就造成用户搜寻最近设施的困难,无法最快定位距离用户最近的设施。泰森基于多边形方法,可以合理涵盖所有区域,实现全覆盖、不重叠,快速知道距离用户最近的充电设施。电动汽车刚处于发展阶段,充电设施的选址规划远远达不到传统加油站的普及程度,目前只是在自贸区、大型停车场、医院的区域分布,加之本身续航等因素,基于最短路径的充电设施路径选取的重要意义日益凸显。传统路径选取需要建立模型分析,求解计算并分析灵敏度,不仅过程复杂,耗时费力,而且模型覆盖区域会出现空白或重叠的现象,结果的准确程度也是有待考证。
技术实现思路
有鉴于此,本专利技术旨在提出一种基于最短路径泰森多边形的电动汽车充电站搜索方法。为达到上述目的,本专利技术的技术方案是这样实现的:一种基于最短路径泰森多边形的电动汽车充电站搜索方法,包括如下步骤:S1,获得所在区域可用的所有充电站的具体地理位置,以每个充电站 ...
【技术保护点】
基于最短路径泰森多边形的电动汽车充电站搜索方法,其特征在于包括如下步骤:S1,获得所在区域可用的所有充电站的具体地理位置,以每个充电站所在的位置作为离散点,构建Delaunay三角形网络;S2,求得Delaunay三角网内所有三角形的外接圆,记录外接圆的圆心位置;依次连接散点周围的Delaunay三角形外接圆的圆心,得到离散点的泰森多边形;S3,车联网系统根据上述泰森多边形和离散点信息搜索距离电动汽车最便捷的充电站所在位置并反馈给电动汽车,其中车联网系统实时收集车辆和充电站信息。
【技术特征摘要】
1.基于最短路径泰森多边形的电动汽车充电站搜索方法,其特征在于包括如下步骤:S1,获得所在区域可用的所有充电站的具体地理位置,以每个充电站所在的位置作为离散点,构建Delaunay三角形网络;S2,求得Delaunay三角网内所有三角形的外接圆,记录外接圆的圆心位置;依次连接散点周围的Delaunay三角形外接圆的圆心,得到离散点的泰森多边形;S3,车联网系统根据上述泰森多边形和离散点信息搜索距离电动汽车最便捷的充电站所在位置并反馈给电动汽车,其中车联网系统实时收集车辆和充电站信息。2.根据权利要求1所述的基于最短路径泰森多边形的电动汽车充电站搜索方法,其特征在于:在步骤S3中搜索距离电动汽车最便捷的充电站的方法包括如下步骤:S31,求得电动汽车所在位置A点到每个离散点的最短路径S1,S2,S3,……,取其中最短和次短的两条路径,并记下它们所对应的两个离散点P1、P2,将得到的这两条路线合成连通的一条路径为L;S32,在L上找一个点P,使P点到两个控制点P1,P2的最短路程相等,则P点是由P1、P2所控制的两个扩展泰森多边形的交点,点P作为两个多边形分界点,使得在PP1、PP2上找不到一点B,使得B到其他控制点的最短路程小于B到P1、P2的最短路程;S33,车联网系统实时跟踪P1、P2充电设施的设备情况,用户可...
【专利技术属性】
技术研发人员:王小宇,刘易,姜浩,张郁静,王辰飞,
申请(专利权)人:国网天津市电力公司东丽供电分公司,
类型:发明
国别省市:天津;12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。