[发明专利]一种针对出行业务的基于动态索引的高性能围栏判断方法、装置及电子设备

说明书

本发明公开了一种针对出行业务的基于动态索引的高性能围栏判断方法，包括以下步骤：获取围栏判断请求，所述围栏判断请求包含位置点和当前时间；基于判断请求的当前时间加载对应的当前时段索引；加载地理围栏集合；根据当前时段索引的地理围栏排序，判断位置点是否处于地理围栏集合的其中一地理围栏内；若是，则返回命中结果，并基于命中结果更新地理围栏的当前时段索引；若否，则返回不命中结果。本发明通过引入分时段索引，针对不同时段各地图围栏的命中次数不同的情况，使得索引更加接近实际情况，确保命中概率次数高的热点地理围栏排在最前，从而加大一次命中的概率，减少判断次数。

技术领域

本发明属于计算机数据处理的技术领域，具体涉及一种针对出行业务的基于动态索引的高性能围栏判断方法、装置及电子设备。

背景技术

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

且经申请人研究发现，现有技术存在如下技术问题：

地理围栏一般是把地图上的很多点连起来形成一个多边形区域，现有技术通过R-tree索引和射线法来判断检测对象的坐标点是否在多边形内部，在点和围栏都比较均匀分布的理想情况下，传统算法是非常具有优势的。

但是在网约车出行领域中，实际的业务场景要复杂的多，围栏分布不均，且当地理围栏的边界点增多时，传统方法效率低下。

发明内容

本发明的目的是要解决上述的技术问题，提供一种针对出行业务的基于动态索引的高性能围栏判断方法、装置及电子设备。

为了解决上述问题，本发明按以下技术方案予以实现的：

第一方面，本发明提供了一种针对出行业务的基于动态索引的高性能围栏判断方法，包括以下步骤：

获取围栏判断请求，所述围栏判断请求包含位置点和当前时间；

基于判断请求的当前时间加载对应的当前时段索引；

加载地理围栏集合；

根据当前时段索引的地理围栏排序，判断位置点是否处于地理围栏集合的其中一地理围栏内；

若是，则返回命中结果，并基于命中结果更新地理围栏的当前时段索引；

若否，则返回不命中结果。

结合第一方面，本发明还提供了第一方面的第1种实施方式，其中，所述当前时段索引为在某一时间段内的地理围栏命中次数的排序索引。

结合第一方面，本发明还提供了第一方面的第2种实施方式，其中，建立当前时段索引包括以下步骤：

获取每一地理围栏的历史命中事件和对应的命中时间；

按时间段统计每一地理围栏的历史命中事件，得到地理围栏的多个时间段命中次数；

将同一时间段下的多个地理围栏，按时间段命中次数从高到底进行排序，得到地理围栏排序，建立当前时段索引。

结合第一方面，本发明还提供了第一方面的第3种实施方式，其中，判断位置点是否处于地理围栏集合的任一地理围栏内，具体为，基于射线法，按当前时段索引的地理围栏排序依次判断位置点是否处于地理围栏集合的其中一地理围栏内。

结合第一方面，本发明还提供了第一方面的第4种实施方式，其中，所述地理围栏集合包括合并地理围栏，所述合并地理围栏为若干相互重叠或具有相同边界的地理围栏合并得到。