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

权利要求书

1.一种针对出行业务的基于动态索引的高性能围栏判断方法，其特征在于，包括以下步骤：

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

基于判断请求的当前时间加载对应的当前时段索引；其中，建立当前时段索引包括以下步骤：

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

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

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

加载地理围栏集合；

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

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

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

2.根据权利要求1所述的针对出行业务的基于动态索引的高性能围栏判断方法，其特征在于：

所述当前时段索引为在某一时间段内的地理围栏命中次数的排序索引。

3.根据权利要求1或2所述的针对出行业务的基于动态索引的高性能围栏判断方法，其特征在于：

判断位置点是否处于地理围栏集合的任一地理围栏内，具体为，基于射线法，按当前时段索引的地理围栏排序依次判断位置点是否处于地理围栏集合的其中一地理围栏内。

4.根据权利要求1所述的针对出行业务的基于动态索引的高性能围栏判断方法，其特征在于：

所述地理围栏集合包括合并地理围栏，所述合并地理围栏为若干相互重叠或具有相同边界的地理围栏合并得到。

5.根据权利要求4所述的针对出行业务的基于动态索引的高性能围栏判断方法，其特征在于，还包括对地理围栏的合并方法，包括以下步骤：

获取地理围栏数据，地理围栏数据包括多个地理围栏；

识别地理围栏数据中存在相互重叠或具有相同边界的地理围栏；

将相互重叠或具有相同边界的若干地理围栏进行合并，得到合并地理围栏；

汇总不合并的地理围栏和合并地理围栏，得到地理围栏集合。

6.一种针对出行业务的基于动态索引的高性能围栏判断装置，其特征在于，包括：

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

加载模块，其用于基于判断请求的当前时间加载对应的当前时段索引；所述加载模块还用于加载地理围栏集合；其中，所述前时段索引通过以下步骤建立：

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

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

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

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

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

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

7.根据权利要求6所述的针对出行业务的基于动态索引的高性能围栏判断装置，其特征在于：

所述当前时段索引为在某一时间段内的地理围栏命中次数的排序索引。

8.根据权利要求6所述的针对出行业务的基于动态索引的高性能围栏判断装置，其特征在于：

所述地理围栏集合包括合并地理围栏，所述合并地理围栏为若干相互重叠或具有相同边界的地理围栏合并得到。

9.一种电子设备，其特征在于，包括处理器和存储器，所述处理器与存储器连接，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述机器可读指令被所述处理器执行时执行如权利要求1～5任意一项所述针对出行业务的基于动态索引的高性能围栏判断方法的步骤。