[发明专利]地图上实体查找方法、装置及计算机可读存储介质

权利要求书

1.一种地图上实体查找方法，其特征在于，包括：

获取由地图上目标路径根据拐点划分的直线路段的端点坐标，以及在所述目标路径上用于查找目标实体的查找半径；其中，所述目标路径为查找目标实体所沿的路径；

对每一个直线路段的端点坐标进行如下操作：根据所述直线路段的端点坐标和所述查找半径获取沿所述直线路段查找所述目标实体的目标区域；

在获得的所有目标区域中查找所述目标实体。

2.根据权利要求1所述的方法，其特征在于，所述端点包括：起始端点和结束端点，所述根据直线路段和查找半径的端点坐标获取沿直线路段查找目标实体的目标区域，包括：

连接所述直线路段的起始端点和结束端点以得到第一线段，并以所述第一线段为斜边构造第一直角三角形；

以所述直线路段的起始端点为起点、沿着与所述第一直角三角形的斜边相垂直的方向作长度为所述查找半径的第二线段，并以第二线段为斜边构造第二直角三角形；

根据所述第一直角三角形两个锐角顶点的坐标计算所述第二直角三角形的斜边目标端点的坐标；其中，所述目标端点为所述第二直角三角形的斜边上除与所述直线路段的起始端点重合的端点以外的另一端点；

根据所述第一直角三角形的斜边和获得的第二直角三角形的斜边目标端点的坐标确定所述目标区域。

3.根据权利要求2所述的方法，其特征在于，所述根据第一直角三角形两个锐角顶点的坐标计算第二直角三角形的斜边目标端点的坐标，包括：

根据所述第一直角三角形两个锐角顶点的坐标计算所述第一直角三角形斜边和两个直角边的长度；

根据所述第一直角三角形斜边和两个直角边的长度，以及所述第二直角三角形斜边的长度计算所述第二直角三角形两个直角边的长度；

根据所述第二直角三角形两个直角边的长度和所述直线路段的起始端点的坐标计算所述第二直角三角形斜边目标端点的坐标。

4.根据权利要求3所述的方法，其特征在于，所述根据第一直角三角形斜边和两个直角边的长度，以及第二直角三角形斜边的长度计算第二直角三角形两个直角边的长度，包括：

计算所述第一直角三角形斜边的长度与所述第二直角三角形斜边的长度的比例；

根据获得的比例和所述第一直角三角形两个直角边中较短直角边的长度计算得到所述第二直角三角形两个直角边中较短直角边的长度；

根据获得的比例和所述第一直角三角形两个直角边中较长直角边的长度计算得到所述第二直角三角形两个直角边中较长直角边的长度。

5.根据权利要求2所述的方法，其特征在于，所述根据第一直角三角形的斜边和获得的第二直角三角形的斜边目标端点的坐标确定目标区域，包括：

以获得的第二直角三角形的斜边目标端点的坐标为一个顶点坐标，以所述第一直角三角形的斜边为中线构造矩形，得到第一区域；

以直线路段的起始端点为圆心，以通过所述起始端点的矩形的一侧短边为直径构造圆形，得到第二区域；

以所述直线路段的结束端点为圆心，以通过所述结束端点的矩形的另一侧短边为直径构造圆形，得到第三区域；

将所述第一区域、所述第二区域和所述第三区域合并作为所述目标区域。

6.根据权利要求5所述的方法，其特征在于，所述在获得的所有目标区域中查找所述目标实体，包括：

对获得的每个目标区域执行以下操作：

分别在所述第一区域、所述第二区域和所述第三区域中查找所述目标实体；

将查找到的目标实体进行重复性过滤，得到所述目标区域中的目标实体。

7.一种地图上实体查找装置，其特征在于，包括：

获取模块，用于获取由地图上目标路径根据拐点划分的直线路段的端点坐标，以及在所述目标路径上用于查找目标实体的查找半径；其中，所述目标路径为查找目标实体所沿的路径；

处理模块，用于对每一个直线路段的端点坐标进行如下操作：根据所述直线路段的端点坐标和所述查找半径获取沿所述直线路段查找所述目标实体的目标区域；

查找模块，用于在获得的所有目标区域中查找所述目标实体。