生成无缝相邻的地理围栏的方法及装置制造方法及图纸

技术编号:14770473 阅读:423 留言:0更新日期:2017-03-08 14:23
本发明专利技术公开一种生成无缝相邻的地理围栏的方法及装置,该方法包括:将所有兴趣点区域形成兴趣点区集合;在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏;确定当前兴趣点区的临近兴趣点区;基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏;将地理围栏绘制到地图上。本发明专利技术提供的方法及装置,地理围栏绘制精度高,相邻兴趣点区的地理围栏之间无缝连接、没有重叠,可大大减少人工的工作量,提高生成地理围栏的效率,可以应用于外勤人员定位服务或车辆定位服务产品,为用户提供高效准确的地理位置服务。

【技术实现步骤摘要】

本专利技术涉及位置服务
,尤其涉及一种生成无缝相邻的地理围栏的方法及装置
技术介绍
通过划分地理围栏,可以在电子地图上区分不同的业务区域,便于各行各业业务的开展,如人员监控、车辆监控领域;为了不同的业务区域不重叠,往往还需要各个相邻的围栏既不重叠,也没有缝隙。现有技术中一般采用人工操作鼠标绘制地理围栏,但是,由于地理围栏往往是不规则多边形,如果用人工操作鼠标绘制,绘制多边形的一条边时,需要不断的将地图扩大到最大级别,以绘制相对准确的边界,并且由于最大级别的可视范围比较狭窄,往往需要不断滑动地图,以便完成边的延长线的绘制。由于边的低效绘制,导致在2个相邻围栏经常出现重叠区域或者区域缝隙的情况,导致业务归属的冲突(区域重叠)或者无人响应,而采用人工方式制作多个无缝相邻的地理围栏,工作异常繁重,且难以实现无缝的地理围栏。因此,有必要提出一种无缝的自动生成地理围栏的方法或装置以解决上述问题。
技术实现思路
本公开要解决的一个技术问题是如何提出一种高效的自动化获取无缝的地理围栏的方法或装置,实现多个地理围栏无缝连接并降低人工绘制地理围栏的成本。本公开提供一种生成无缝相邻的地理围栏的方法,包括:将所有兴趣点区域形成兴趣点区集合;在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏;确定当前兴趣点区的临近兴趣点区;基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏;将地理围栏绘制到地图上。进一步地,在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏,包括:遍历当前兴趣点区的各兴趣点,确定能够覆盖当前兴趣点区所有兴趣点的目标圆;在目标圆内获取能够首尾相连的闭合道路;剔除不能覆盖当前兴趣点区所有兴趣点的闭合道路,将剔除完后留下的闭合道路组成当前兴趣点区的有效闭合道路集合;在有效闭合道路集合中,计算各闭合道路的面积,选取面积最小的闭合道路作为当前兴趣点区的地理围栏;将当前兴趣点区的地理围栏绘制到地图上。进一步地,遍历当前兴趣点区的各兴趣点,确定能够覆盖当前兴趣点区所有兴趣点的目标圆,包括:对当前兴趣点区中的每个兴趣点,逐步扩大半径画圆,依次判断目标圆是否能覆盖当前兴趣点区的所有兴趣点;其中,设置目标圆的初始半径为R,如果半径为R的目标圆能覆盖当前兴趣点区的所有兴趣点,则在目标圆内,根据地图内置的道路数据寻找能够覆盖当前兴趣点区所有兴趣点的闭合道路,并将寻找到的闭合道路归入当前兴趣点区的有效闭合道路集合;若在半径为RX的目标圆内未能找到覆盖当前兴趣点区的所有兴趣点的闭合道路,则逐步扩大半径,直到在半径R、RX2或半径更大的目标圆内能够找到覆盖当前兴趣点区所有兴趣点的闭合道路为止,并将寻找到的闭合道路归入当前兴趣点区的有效闭合道路集合。进一步地,在目标圆内,获取能够首尾相连的闭合道路,包括:遍历地图中所有道路,将所有起始点和结束点都在目标圆内的道路归入集合M{m1,m2,..,mn本文档来自技高网...
生成无缝相邻的地理围栏的方法及装置

【技术保护点】
一种生成无缝相邻的地理围栏的方法,其特征在于,包括:将所有兴趣点区域形成兴趣点区集合;在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏;确定当前兴趣点区的临近兴趣点区;基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏;将地理围栏绘制到地图上。

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

【专利技术属性】
技术研发人员:唐宁杨恒
申请(专利权)人:中国电信股份有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1