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

说明书

一种地图上实体查找方法、装置及计算机可读存储介质，包括：获取由地图上目标路径根据拐点划分的直线路段的端点坐标，以及在目标路径上用于查找目标实体的查找半径；其中，目标路径为查找目标实体所沿的路径；对每一个直线路段的端点坐标进行如下操作：根据直线路段的端点坐标和查找半径获取沿直线路段查找目标实体的目标区域；在获得的所有目标区域中查找目标实体。由于根据直线路段的端点坐标和查找半径获取了沿直线路段查找目标实体的目标区域，因此避免了不断在目标路径上作圆进行目标实体查找的方式，从而简化了查找过程，节省了资源消耗。

技术领域

本文涉及信息处理技术，尤指一种地图上实体查找方法、装置及计算机可读存储介质。

背景技术

地图上实体查找是指查找地图上指定路径周边一定距离内的实体。

相关技术中，在进行实体查找时所使用的是点距离范围查找法，点距离范围查找法是将路径中的每一条直线路段等长度切分为若干个线段，然后以线段的顶点做圆心，查找预设半径范围内的实体，最后将所有线段的查找结果集合到一起，经过去重过滤操作后，获得最终的查询结果。

然而，在实际应用该方法的过程中，为了避免实体查找遗漏，预设半径需要设置得大一些，这样使得查找到的结果在两圆相交部分会出现冗余重复，在超出距离部分会出现无效数据，因此必须进行去重和过滤操作，且由于要进行多个圆的查找，查找过程复杂，资源消耗过大。

发明内容

本申请提供了一种地图上实体查找方法、装置及计算机可读存储介质，能够简化查找过程，节省资源消耗。

本申请提供了一种地图上实体查找方法，包括：

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

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

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

所述端点包括：起始端点和结束端点，所述根据直线路段的端点坐标和查找半径获取沿直线路段查找目标实体的目标区域，包括：

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

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

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

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

所述根据第一直角三角形两个锐角顶点的坐标计算第二直角三角形的斜边目标端点的坐标，包括：

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

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

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

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

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