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

摘要

本发明提供一种应用于电信领域地理网格的分析算法，通过将地理区域按照空间、业务关系的规则划分为多层独立的单元网格，从而使网格成为了地理信息和网络管理信息发生关系的重要载体。单元网格内可以关联投诉、告警、工单、资源、性能、公告等网络信息。基于网格化的基层数据，上层应用系统可以将网络信息任意组合，衍生出更多对网络建设有价值的信息。本发明从系统应用全角度出发，完成了地理网格与业务信息的关联算法。本发明的有益效果为，使得具有空间属性的网络资源信息，通过合理的地理化关联，以空间的角度体现信息的价值。

主权项

一种应用于电信领域地理网格的分析算法，其特征在于，使用面向对象的思想建模，实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；实现网格与资源的关联算法是将空间算法与面向对象建模相结合的算法，包括如下内容：定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格对象的属性组分为：1)字段属性组；2)空间属性组；3)同级关系属性组；4)非同级关系属性组；其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型，空间属性组则描述了网格所在的空间位置；由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关系为无向路由关系，我们将该关系建模存储在同级关系属性组中；非同级别的网格关系呈现为四叉树算法，这一算法是通过不停的把要查找的记录分成四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶子的位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点为上级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对多关系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；在定义资源‑网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS系统的空间运算，得到资源‑网格对应网格存储关系，网格的同级关系属性和非同级关系属性起到获取资源‑网格对应网格存储关系的“缓存”作用，该做法的益处在于减少了空间计算的次数，提升算法的效率；算法具体步骤如下：1)服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索引；2)服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用模型对象；3)服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析该关系的过程中采用L‑闭包算法；4)资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映射；5)网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储，网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领，当索引生成完毕后，使用L‑闭包空间算法计算具备空间属性的资源实体与最低级网格的包含关系，若存在包含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体与其他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入Blank网格，Blank网格代表了定义网格以外的所有空间。