[发明专利]一种可续航区域确定方法及装置

说明书

本申请公开了一种车辆可续航区域确定方法及装置，响应一可续航区域确定请求，对确定的至少两个可续航区域的边缘坐标点进行了抽稀，进而判断可续航区域相互之间是否相交，针对相交的可续航区域，至少删除其中一个可续航区域落入所述相交的另一个可续航区域的区域内部的边缘坐标点，由响应所述可续航区域确定请求所确定的各可续航区域的剩余边缘坐标点，构成待输出可续航区域。本申请将相交的可续航区域中，至少一可续航区域落入相交的另一可续航区域内的边缘坐标点进行删除，避免由该边缘坐标点与相交的可续航区域的其它边缘坐标点围成交集区域，使得在地图界面重复绘制该交集区域，导致显示异常的问题。

技术领域

本申请涉及导航技术领域，更具体地说，涉及一种可续航区域确定方法及装置。

背景技术

随着人们生活水平的提升，对出行便利性的要求也越来越高。汽车作为一种舒适、快捷的交通工具得到了广泛的普及。现如今的汽车一般都提供了导航功能，能够为用户提供路径规划，极大方便了人们的日常出行。

在驾车出行过程中，有时用户需要了解在当前位置以及车辆剩余能量下，车辆的可续航区域。导航服务器搜索从车辆当前位置出发，剩余能量所能支持到达的各个位置点，由这些位置点组成可续航区域。

本案发明人通过研究发现，当遇到如下场景时，现有技术给出的可续航区域将会出现问题：参见图1，其中，车辆当前位置为A1点，A1点处于陆地内。图1中，A2点为陆地与海洋边界的一个轮渡港口，A3和A4为海洋中一个岛屿上的两个不同轮渡港口，从A2点可以轮渡到达A3和A4。现有技术在以A1点为搜索起始点开始搜索时，在陆地上搜索得到可续航区域S1，且当搜索到达轮渡港口A2时，车辆剩余能量仍未耗尽，因此可以轮渡到达A3点和A4点。并在岛屿上，分别以A3点、A4点作为新的搜索起始点，根据车辆到达A2点时的剩余能量(由于车辆轮渡过程不会消耗能量，因此车辆到达A2点时的剩余能量等于车辆到达A3点或A4点时的剩余能量)计算在岛屿上可续航区域。图1中，以A3点为搜索起始点得到可续航区域S2，以A4点为搜索起始点得到可续航区域S3。最终，将搜索得到的S1、S2和S3作为车辆的可续航区域输出。显然，现有技术最终输出的可续航区域存在部分重叠，也即S2和S3相交区域，客户端按照该重叠的可续航区域进行绘图后，会导致显示异常，影响用户正常使用。

发明内容

有鉴于此，本申请提供了一种可续航区域确定方法及装置，用于解决现有技术搜索可续航区域过程中，遇到轮渡路线时会出现输出的可续航区域存在重叠，进而导致显示异常的问题。

为了实现上述目的，现提出的方案如下：

一种可续航区域确定方法，包括：

响应一可续航区域确定请求，若确定了至少两个可续航区域，则对每一可续航区域的边缘坐标点进行抽稀，使得以可续航区域的搜索起始点为圆心发出的任意一射线方向上保留一个边缘坐标点；

根据可续航区域保留的边缘坐标点，判断可续航区域相互之间是否相交；

若是，针对相交的可续航区域，至少删除其中一个可续航区域落入所述相交的另一个可续航区域的区域内部的边缘坐标点；

响应于所述可续航区域确定请求所确定的各可续航区域的剩余边缘坐标点构成待输出可续航区域。

优选地，所述对每一可续航区域的边缘坐标点进行抽稀，使得以可续航区域的搜索起始点为圆心发出的任意一射线方向上保留一个边缘坐标点包括：

针对每一可续航区域，以所述可续航区域的搜索起始点为圆心，按照设定度数进行扇形划分，得到一个以上的扇形区域；

确定所述可续航区域的各边缘坐标点所属的扇形区域；

计算各边缘坐标点至所述搜索起始点的距离；

针对属于同一扇形区域的边缘坐标点，保留所述距离最长的一边缘坐标点。