生成无缝相邻的地理围栏的方法及装置与流程

文档序号:12183958阅读:来源:国知局

技术特征:

1.一种生成无缝相邻的地理围栏的方法,其特征在于,包括:

将所有兴趣点区域形成兴趣点区集合;

在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏;

确定当前兴趣点区的临近兴趣点区;

基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏;

将地理围栏绘制到地图上。

2.根据权利要求1所述的方法,其特征在于,所述在兴趣点区集合选择当前兴趣点区、基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏包括:

遍历当前兴趣点区的各兴趣点,确定能够覆盖当前兴趣点区所有兴趣点的目标圆;

在目标圆内获取能够首尾相连的闭合道路;

剔除不能覆盖当前兴趣点区所有兴趣点的闭合道路,将剔除完后留下的闭合道路组成当前兴趣点区的有效闭合道路集合;

在有效闭合道路集合中,计算各闭合道路的面积,选取面积最小的闭合道路作为当前兴趣点区的地理围栏;

将当前兴趣点区的地理围栏绘制到地图上。

3.根据权利要求2所述的方法,其特征在于,所述遍历当前兴趣点区的各兴趣点,确定能够覆盖当前兴趣点区所有兴趣点的目标圆,包括:

对当前兴趣点区中的每个兴趣点,逐步扩大半径画圆,依次判断目标圆是否能覆盖当前兴趣点区的所有兴趣点;

其中,设置目标圆的初始半径为R,如果半径为R的目标圆能覆盖当前兴趣点区的所有兴趣点,则在所述目标圆内,根据地图内置的道路数据寻找能够覆盖当前兴趣点区所有兴趣点的闭合道路,并将寻找到的 闭合道路归入当前兴趣点区的有效闭合道路集合;

若在半径为R的目标圆内未能找到覆盖当前兴趣点区的所有兴趣点的闭合道路,则逐步扩大目标圆半径,直到在半径RX、RX2或半径更大的目标圆内能够找到覆盖当前兴趣点区所有兴趣点的闭合道路为止,并将寻找到的闭合道路归入当前兴趣点区的有效闭合道路集合。

4.根据权利要求1至3中任一所述的方法,其特征在于,所述在目标圆内、获取能够首尾相连的闭合道路包括:

遍历地图中所有道路,将所有起始点和结束点都在目标圆内的道路归入集合M{m1,m2,..,mn};

任选一个mi开始,寻找和mi有公共端点的道路mj,如果有多条则形成多个分支继续寻找;

对于mj,继续上述过程,直到寻找到能和mi闭合的道路为止,最后得到1个或者多个闭合道路。

5.根据权利要求1所述的方法,其特征在于,所述确定当前兴趣点区的临近兴趣点区包括:

在当前兴趣点区中任意取一点画半径为R’Yk的圆;如果圆内没有其他兴趣点区的兴趣点,则在继续扩大半径在半径为R’Yk+1的圆或半径更大的圆中寻找有无其他兴趣点区的兴趣点,依次扩大半径直到找到临近兴趣点区,若圆内有多个兴趣点区,则任选其中一个兴趣点区作为临近兴趣点区,其中,k为自然数,Y大于1;

和/或

所述方法还包括:若临近兴趣点区有多个与当前兴趣点区有公共边的地理围栏时,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏。

6.一种生成无缝相邻的地理围栏的装置,其特征在于,包括:

集合预处理模块,用于将所有兴趣点区域形成兴趣点区集合;

首围栏生成模块,用于在兴趣点区集合选择当前兴趣点区,基于兴趣点和道路数据获取最小面积的当前兴趣点区的地理围栏;

临近区域查询模块,用于确定当前兴趣点区的临近兴趣点区;

临近围栏生成模块,用于基于兴趣点和道路数据获取临近兴趣点区的多个地理围栏,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏;

边界绘制模块,用于将地理围栏绘制到地图上。

7.根据权利要求6所述的装置,其特征在于,所述首围栏生成模块包括:

兴趣点遍历单元,用于遍历当前兴趣点区的各兴趣点,确定能够覆盖当前兴趣点区所有兴趣点的目标圆;

闭合道路计算单元,用于在目标圆内获取能够首尾相连的闭合道路;

闭合道路剔除单元,用于剔除不能覆盖当前兴趣点区所有兴趣点的闭合道路,将剔除完后留下的闭合道路组成当前兴趣点区的有效闭合道路集合;

目标边界处理单元,用于在有效闭合道路集合中,计算各闭合道路的面积,选取面积最小的闭合道路作为当前兴趣点区的地理围栏;

围栏绘制单元,用于将当前兴趣点区的地理围栏绘制到地图上。

8.根据权利要求7所述的装置,其特征在于:

所述兴趣点遍历单元用于对当前兴趣点区中的每个兴趣点,逐步扩大半径画圆,依次判断目标圆是否能覆盖当前兴趣点区的所有兴趣点;

其中,设置目标圆的初始半径为R,如果半径为R的目标圆能覆盖当前兴趣点区的所有兴趣点,则在所述目标圆内,根据地图内置的道路数据寻找能够覆盖当前兴趣点区所有兴趣点的闭合道路,并将寻找到的闭合道路归入当前兴趣点区的有效闭合道路集合;

若在半径为R的目标圆内未能找到覆盖当前兴趣点区的所有兴趣点的闭合道路,则逐步扩大目标圆半径,直到在半径RX、RX2或半径更大的目标圆内能够找到覆盖当前兴趣点区所有兴趣点的闭合道路为止,并将寻找到的闭合道路归入当前兴趣点区的有效闭合道路集合。

9.根据权利要求1至3中任一所述的装置,其特征在于,所述闭合道路计算单元用于:遍历地图中所有道路,将所有起始点和结束点都 在目标圆内的道路归入集合M{m1,m2,..,mn};任选一个mi开始,寻找和mi有公共端点的道路mj,如果有多条则形成多个分支继续寻找;对于mj,继续上述过程,直到寻找到能和mi闭合的道路为止,最后得到1个或者多个闭合道路。

10.根据权利要求6所述的装置,其特征在于:

所述临近区域查询模块,还用于在当前兴趣点区中任意取一点画半径为R’Yk的圆;如果圆内没有其他兴趣点区的兴趣点,则在继续扩大半径在半径为R’Yk+1的圆或半径更大的圆中寻找有无其他兴趣点区的兴趣点,依次扩大半径直到找到临近兴趣点区,若圆内有多个兴趣点区,则任选其中一个兴趣点区作为临近兴趣点区,其中,k为自然数,Y大于1;

所述临近围栏生成模块还用于若临近兴趣点区有多个与当前兴趣点区有公共边的地理围栏时,选取与当前兴趣点区有公共边的地理围栏作为临近兴趣点区的地理围栏。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1