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

权利要求书

1.一种应用于电信领域地理网格的分析算法，其特征在于，使用面向对象的思想建模，实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；

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

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

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

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

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

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

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

算法具体步骤如下：

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

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

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

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

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