[发明专利]位置判断方法、判断装置、服务器和计算机可读存储介质

说明书

本发明提供了一种基于地理围栏的位置判断方法、装置、服务器和计算机可读存储介质，其中，基于地理围栏的位置判断方法包括：建立指定地理围栏的网格索引，网格索引包括处于地理围栏内的内部格网，以及与地理围栏的边界相交的边界网格；判断待检测位置点是否处于地理围栏的网格索引内；在判定待检测位置点处于网格索引内时，检测网格索引属于内部网格或边界网格；在检测到网格索引属于边界网格时，构建边界网格的局部多边形；确定待检测位置点与局部多边形之间的局部位置关系，以根据局部位置关系确定待检测位置点与地理围栏之间的位置关系。本发明的技术方案，有效地提升了待检测位置点的位置判断的效率，并使得位置判断的准确性得到了保证。

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种基于地理围栏的位置判断方法、一种基于地理围栏的位置判断装置、一种服务器和一种计算机可读存储介质。

背景技术

采用地理围栏(即一组首尾闭合的经纬度坐标对)来对城市或区域进行划分，在进行网约车运营时，可以基于特定的城市或区域的地理围栏，采用不同的运营策略，因此如何高效的判断某一点是否在围栏内，成为了亟待解决的技术问题。

相关技术中，可以基于传统的射线法判断点与地理围栏之间的位置关系，但是存在以下缺陷：

当地理围栏的边界点增多时，单纯采用射线法判断，效率降低。

发明内容

本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。

为此，本发明的一个目的在于提供一种基于地理围栏的位置判断方法。

本发明的另一个目的在于提供一种基于地理围栏的位置判断装置。

本发明的又一个目的在于提供一种服务器。

本发明的又一个目的在于提供一种计算机可读存储介质。

为了实现上述目的，本发明第一方面的技术方案提供了一种基于地理围栏的位置判断方法，包括：建立指定地理围栏的网格索引，网格索引包括处于地理围栏内的内部格网，以及与地理围栏的边界相交的边界网格；判断待检测位置点是否处于地理围栏的网格索引内；在判定待检测位置点处于网格索引内时，检测网格索引属于内部网格或边界网格；在检测到网格索引属于边界网格时，构建边界网格的局部多边形；确定待检测位置点与局部多边形之间的局部位置关系，以根据局部位置关系确定待检测位置点与地理围栏之间的位置关系。

在该技术方案中，首先建立指定地理围栏的网格索引，该网格索引包括处于地理围栏内的内部网格以及与地理围栏的边界相交的边界网格，进而判断待检测位置点是否处于地理围栏的网络索引内，当判定待检测位置点处于网格索引内时，需要进一步检测待检测位置点所处的网格索引是属于内部网格，还是属于边界网格，当检测出待检测位置点所处的网格索引属于边界网格时，因边界网格是与地理围栏相交的，所以当待检测位置点处于边界网格时，并不能确定该待检测位置点处于地理围栏内，因此构建边界网络的局部多边形，进而确定出待检测位置点与该局部多边形的局部位置关系，以根据该局部位置关系确定出待检测位置点与地理围栏之间的位置关系，通过构建边界网格的局部多边形，来判断处于边界网格中的待检测位置点是否处于地理围栏中，有效地提升了待检测位置点的位置判断的效率，并使得位置判断的准确性得到了保证。

具体地，假定围栏为n边形，含有m个边界网格，并且待检测位置点均匀地落在围栏内，在单纯采用现有技术中的射线法检测点与地理围栏之间的位置关系时，其检测效率为O(n)，其中O(n)表征了检测(判断) 过程的复杂度，n值越大，表明复杂度越高，即效率越低。

在采用本发明的实施例所述的位置判断方法时，判定待检测位置点落在地理围栏中的非边界网格的检测效率为O(1)，通过直接查询map[围栏][格子列表]实现，在待检测位置点落在边界网格中时，局部多边形的边数为重新采用射线法检测时，检测效率为加快了射线法的运行，进而提升了待检测位置点的检测效率。