[发明专利]生成无缝相邻的地理围栏的方法及装置

摘要

本发明公开一种生成无缝相邻的地理围栏的方法及装置，该方法包括：将所有兴趣点区域形成兴趣点区集合；在兴趣点区集合选择当前兴趣点区，基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏；确定当前兴趣点区的临近兴趣点区；基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏，选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏；将地理围栏绘制到地图上。本发明提供的方法及装置，地理围栏绘制精度高，相邻兴趣点区的地理围栏之间无缝连接、没有重叠，可大大减少人工的工作量，提高生成地理围栏的效率，可以应用于外勤人员定位服务或车辆定位服务产品，为用户提供高效准确的地理位置服务。

主权项

1.一种生成无缝相邻的地理围栏的方法，其特征在于，包括：将所有兴趣点区域形成兴趣点区集合；在兴趣点区集合选择当前兴趣点区，基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏；确定当前兴趣点区的临近兴趣点区；基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏，选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏；将地理围栏绘制到地图上；其中，所述获取最小面积的当前兴趣点区的地理围栏包括：遍历当前兴趣点区的各兴趣点，确定能够覆盖当前兴趣点区所有兴趣点的目标圆；在目标圆内获取能够首尾相连的闭合道路；剔除不能覆盖当前兴趣点区所有兴趣点的闭合道路，将剔除完后留下的闭合道路组成当前兴趣点区的有效闭合道路集合；在有效闭合道路集合中，计算各闭合道路的面积，选取面积最小的闭合道路作为当前兴趣点区的地理围栏；将当前兴趣点区的地理围栏绘制到地图上。