[发明专利]一种应用于电信领域地理网格的分析算法

说明书

技术领域

本发明涉及一种计算机在电信技术领域的应用，具体地说是一种电信领域地理网格的分析算法。

背景技术

随着3G通信的发展、全业务运营，这些新的环境，给网络管理支撑提出了更高的要求。观察目前我国无线通信行业的发展趋势，可以明显的看到，各运营商经过十几年的建设，对于网络的管理逐渐从面向设备、网络转变为面向业务、服务与市场。目前，国内各电信运营商正积极推进网络管理资源的集中化和标准化工作，建设综合类网管系统，实现资源的整合、数据的统一标准等。

无线网络本身是一个巨大的网络，对于无线网络的管理也主要通过小区与基站为基本单位进行的。在日常管理中，我们可以通过小区(最基础的网格单元)的网络归属关系，如BSC、MSC等进行聚合网格化的管理，或者可以设置某些小区为一个单独的管理网格。但是这些方式都是在网络层进行的划分，由于通信的发散性和工作的不唯一性(同一地点不依赖某个小区提供，存在交叉覆盖的情况)，地理位置所含有的信息不能被网络所承载，导致网络的运维缺乏直接的服务目标，并且也不利于事前的预防和事后保障的优先级划分。因此针对上述网络分隔数据标准的缺点，地理网格化的概念有效的平衡了“网络”与“市场”的关系，受到各运营商的关注，并逐渐衍生为新生的网络统计的数据标准。

发明内容

本发明的目的是提供一种应用于电信领域地理网格的分析算法。

本发明的目的是按以下方式实现的，使用面向对象的思想建模，实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；

关联算法，是将空间算法与面向对象建模相结合的算法，包括如下内容：

定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格对象的属性组分为：

1)字段属性组；2)空间属性组；3)同级关系属性组；4)非同级关系属性组；

其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型等，空间属性组则描述了网格所在的空间位置；

由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关系为无向路由关系，我们将该关系建模存储在同级关系属性组中；

非同级别的网格关系呈现为四叉树算法，这一算法是通过不停的把要查找的记录分成四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶子的位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点为上级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对多关系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；

在定义资源-网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS系统的空间运算，得到资源-网格对应的网格存储关系，网格的同级关系属性和非同级关系属性起到获取资源-网格对应的网格存储关系的“缓存”作用，该做法的益处在于减少了空间计算的次数，提升算法的效率；

具体算法步骤如下：

1)服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索引；

2)服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用模型对象；

3)服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析该关系的过程中采用L-闭包算法；

4)资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映射；

5)网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储，网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领，当索引生成完毕后，使用L-闭包空间算法计算具备空间属性的资源实体与最低级网格的包含关系，若存在包含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体与其他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入Blank网格，Blank网格代表了定义网格以外的所有空间。

本发明的优异效果是：

1)采用了面向对象的基本原理对网格对象进行建模，易于网格属性的扩充与管理。

2)资源-网格生成关系中采用了索引技术，加快了网格关系汇总速度；