[发明专利]网络地理位置标识方法及装置

权利要求书

1.一种网络地理位置标识方法，其特征在于，包括：

获取定位角点的网络位置编码，所述定位角点用于定位面状区域，所述面状区域为待标识的地理位置；

计算面状区域在基础层级网格上的经向跨度X与纬向跨度Y，基于经向跨度X与纬向跨度Y得到N1，N1＝Max(X，Y)，基于N1得到标识所述面状区域相应层级网格；

分别计算面状区域的经向跨度X与纬向跨度Y在相应层级网格中占据的网格数量；

将定位角点的网络位置编码转换为相应层级网格的网络位置编码，得到转换后的网络位置编码；

基于转换后的网络位置编码、相应层级网格的层级和网格数量对面状区域进行标识。

2.根据权利要求1所述网络地理位置标识方法，其特征在于，所述定位角点的网络位置编码为基于网络设备的网络地理路由标识和网络地理用户标识获得；

所述网络地理路由标识和网络地理用户标识的编码方法，包括：

选择空间剖分模型，定义最外层椭球和地心椭球；

将空间剖分模型进行GeoSOT圈层网格剖分和两极地区剖分；

分别对GeoSOT圈层网格剖分的网格和两极地区剖分的网格进行编码；

对GeoSOT圈层网格剖分的网格编码和两极地区剖分的网格编码进行压缩，得到压缩编码，将压缩编码中相同前缀作为网络地理路由标识，将压缩编码中节点特性作为网络地理用户标识的编码。

3.根据权利要求2所述网络地理位置标识方法，其特征在于，所述两极地区剖分，包括：

采用纬度差相等且经度差Δλ变化的格网划分方法将极地地区剖分为半六边形格网。

4.根据权利要求3所述网络地理位置标识方法，其特征在于，所述采用纬度差相等且经度差Δλ变化的格网划分方法将极地地区剖分为半六边形格网，包括：

定义分界纬线圈，所述分界纬线圈上的格网边长应近似等于赤道处格网边长，所述分界纬线圈上的格网经度间隔增大处不引入新的节点。

5.根据权利要求2所述网络地理位置标识方法，其特征在于，所述对GeoSOT圈层网格剖分的网格编码和两极地区剖分的网格编码进行压缩，包括：

建立二维单尺度整数编码；

将通过二维单尺度整数编码左移一位，得到基础网格层级的编码值；

以基础层级的编码值为基础，每4个相邻的基础层级的编码值为一组取平均值,得到上一网格层级的编码值。

6.根据权利要求2所述网络地理位置标识方法，其特征在于，所述压缩编码中相同前缀为对经纬度编码得到，所经纬度编码包括：

将经纬度编码转换为度分秒进制；

将经纬度中的度分十进制编码转换为对应二进制编码；

对于经纬度中的秒浮点数乘以256后得到商，保留商的整数位；

基于经度二进制编码和经度商的整数位得到经向编码，基于纬度二进制编码和纬度商的整数位得到纬向编码；

根据设定网格层级n，保留经向编码的前n位经向编码以及保留纬向编码的前n位纬向编码；

根据多尺度编码规则将前n位经向编码和前n位纬向编码，按纬向编码在前经向编码在后的方式作十字交叉得到交叉结果，在交叉结果编码的末位补0及2n个1。

7.根据权利要求2所述网络地理位置标识方法，其特征在于，所述将定位角点的网络位置编码转换为相应层级网格的网络位置编码，得到转换后的网络位置编码，包括：

计算网络位置编码的网格层级；

基于所述网格层级将多尺度的网络位置编码转换为网格坐标。

8.根据权利要求7所述网络地理位置标识方法，其特征在于，所述计算网络位置编码的网格层级，包括：

判断网络位置编码Mc的奇偶性，如Mc为偶数则为基础网格层；

如Mc为奇数，则判断数值Mid左边有多少位0，Mid＝(Mc-1)∧(Mc+1)，∧为异或计算；

基于数值Mid左边0的位数得到网络位置编码的网格层级。