专利名称：一种应用于电信领域地理网格的分析算法的制作方法
技术领域：
本发明涉及一种计算机在电信技术领域的应用，具体地说是一种电信领域地理网 格的分析算法。
背景技术：
随着3G通信的发展、全业务运营，这些新的环境，给网络管理支撑提出了更高的 要求。观察目前我国无线通信行业的发展趋势，可以明显的看到，各运营商经过十几年的建 设，对于网络的管理逐渐从面向设备、网络转变为面向业务、服务与市场。目前，国内各电信 运营商正积极推进网络管理资源的集中化和标准化工作，建设综合类网管系统，实现资源 的整合、数据的统一标准等。无线网络本身是一个巨大的网络，对于无线网络的管理也主要通过小区与基站为 基本单位进行的。在日常管理中，我们可以通过小区(最基础的网格单元)的网络归属关 系，如BSC、MSC等进行聚合网格化的管理，或者可以设置某些小区为一个单独的管理网格。 但是这些方式都是在网络层进行的划分，由于通信的发散性和工作的不唯一性(同一地点 不依赖某个小区提供，存在交叉覆盖的情况)，地理位置所含有的信息不能被网络所承载， 导致网络的运维缺乏直接的服务目标，并且也不利于事前的预防和事后保障的优先级划 分。因此针对上述网络分隔数据标准的缺点，地理网格化的概念有效的平衡了“网络与“市 场”的关系，受到各运营商的关注，并逐渐衍生为新生的网络统计的数据标准。
发明内容
本发明的目的是提供一种应用于电信领域地理网格的分析算法。本发明的目的是按以下方式实现的，使用面向对象的思想建模，实现网格与资源 的关联算法，为基于网格的统计、分析应用提供底层数据；关联算法，是将空间算法与面向对象建模相结合的算法，包括如下内容定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变 量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组， 网格对象的属性组分为1)字段属性组；2)空间属性组；3)同级关系属性组；4)非同级关系属性组；其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型 等，空间属性组则描述了网格所在的空间位置；由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系 为二元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为 空间相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关系为无 向路由关系，我们将该关系建模存储在同级关系属性组中；非同级别的网格关系呈现为四叉树算法，这一算法是通过不停的把要查找的记录 分成四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶子的位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点 为上级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对 多关系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；在定义资源-网格对应关系时，资源网格对象的空间属性与资源的空间属性通过 GIS系统的空间运算，得到资源-网格对应的网格存储关系，网格的同级关系属性和非同级 关系属性起到获取资源-网格对应的网格存储关系的“缓存”作用，该做法的益处在于减少 了空间计算的次数，提升算法的效率；具体算法步骤如下1)服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索 引；2)服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用 模型对象；3)服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析 该关系的过程中采用L-闭包算法；4)资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映 射；5)网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组 存储，网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领，当索引生成完 毕后，使用L-闭包空间算法计算具备空间属性的资源实体与最低级网格的包含关系，若存 在包含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体 与其他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入Blank网格， Blank网格代表了定义网格以外的所有空间。本发明的优异效果是1)采用了面向对象的基本原理对网格对象进行建模，易于网格属性的扩充与管理。2)资源-网格生成关系中采用了索引技术，加快了网格关系汇总速度；3)资源表与资源网格关系通过主键关联，对资源数据结构本身没有修改和依赖， 具备了松耦合的特性，本发明从系统应用全角度出发，完成了地理网格与业务信息的关联 算法。本发明的有益效果为，使得具有空间属性的网络资源信息，通过合理的地理化关联， 以空间的角度体现信息的价值；
图1是网格存储关系对象定义图；图2是资源网格化流程图；图3是同级网格路由关系图；图4是非同级网格路由关系图。
具体实施例方式参照附图对本发明的方法作以下详细的说明。
为了克服全网网格定义不规范，网格与资源关联难的问题，本发明使用面向对象 的思想建模，实现了网格与资源的关联算法。为基于网格的统计、分析应用提供底层数据。本发明的算法，是将空间算法与面向对象建模相结合的算法。步骤如下我们将定义的网格对象引入了面向对象的的资源建模方式，网格类具 有属性即成员变量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我 们称之为属性组，网格对象的属性组分为(如图1所示)1)字段属性组；2)空间属性组；3)同级关系属性组；4)非同级关系属性组；其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型 等，空间属性组则描述了网格所在的空间位置。由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系 为二元关系。同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为 空间相邻关系。任意节点之间可根据路由关系分为通路由和非通路由。如图三所示。该种 路由关系为无向路由关系，我们将该关系建模存储在同级关系属性组中。非同级别的网格关系呈现为四叉树算法。四叉树算法是一种广泛应用于数据库中 放置和定位文件(称作记录或键)的方法。这一算法通过不停的把要查找的记录分成四部 分来进行匹配查找直到仅剩下一条记录为止。在四叉树算法中，记录被存储在叶子的位置 上。这一名字的由来是因为记录被存储在端点上，它们上面再没有节点了。分支被称作节 点。数的顺序是每节点的分支(也称孩子)数。在四叉树算法中，父节点为上级网格，叶子 节点为下级网格。该关系为有向关系，即从上级网格与下级网格建立一对多关系。我们将 父节点到所属叶子节点的关系建模存储在非同级关系组中。在定义资源-网格对应关系时，资源网格对象的空间属性与资源的空间属性通过 GIS系统的空间运算，得到资源-网格对应的网格存储关系.网格的同级关系属性和非同级 关系属性起到获取资源-网格对应的网格存储关系的“缓存”作用。该做法的益处在于，减 少了空间计算的次数，提升了算法的效率。本发明的算法是将空间算法与面向对象建模相结合的算法。如图1所示的网格存 储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储。网格数据在按 照该结构初始化后，即可根据自身属性进行网格自认领(空间索引生成)。如图2所示。当索引生成完毕后，本发明使用了经过索引优化的L-闭包空间算法， 计算具备空间属性的资源实体与最低级网格的包含关系。若存在包含关系，则记录该网格 与资源实体的关系。根据网格索引，根据四叉树算法，可得到资源实体与其他网格的关系。 若资源与任意网格均不存在空间包含关系，则资源列入Blank网格。Blank网格代表了定义 网格以外的所有空间。
权利要求
1. 一种应用于电信领域地理网格的分析算法，其特征在于，使用面向对象的思想建模， 实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；实现网格与资源的关联算法是将空间算法与面向对象建模相结合的算法，包括如下内容定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操 作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格 对象的属性组分为1)字段属性组；2)空间属性组；3)同级关系属性组；4)非同级关系属性组； 其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型，空 间属性组则描述了网格所在的空间位置；由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二 元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间 相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关系为无向路 由关系，我们将该关系建模存储在同级关系属性组中；非同级别的网格关系呈现为四叉树算法，这一算法是通过不停的把要查找的记录分成 四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶子的 位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点为上 级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对多关 系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；在定义资源-网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS 系统的空间运算，得到资源-网格对应网格存储关系，网格的同级关系属性和非同级关系 属性起到获取资源-网格对应网格存储关系的“缓存”作用，该做法的益处在于减少了空间 计算的次数，提升算法的效率； 算法具体步骤如下1)服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索引；2)服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用模型 对象；3)服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析该关 系的过程中采用L-闭包算法；4)资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映射；5)网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储， 网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领，当索引生成完毕后， 使用L-闭包空间算法计算具备空间属性的资源实体与最低级网格的包含关系，若存在包 含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体与其 他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入Blank网格，Blank 网格代表了定义网格以外的所有空间。
全文摘要
本发明提供一种应用于电信领域地理网格的分析算法，通过将地理区域按照空间、业务关系的规则划分为多层独立的单元网格，从而使网格成为了地理信息和网络管理信息发生关系的重要载体。单元网格内可以关联投诉、告警、工单、资源、性能、公告等网络信息。基于网格化的基层数据，上层应用系统可以将网络信息任意组合，衍生出更多对网络建设有价值的信息。本发明从系统应用全角度出发，完成了地理网格与业务信息的关联算法。本发明的有益效果为，使得具有空间属性的网络资源信息，通过合理的地理化关联，以空间的角度体现信息的价值。
文档编号G06F17/30GK102110139SQ201110030128
公开日2011年6月29日 申请日期2011年1月27日 优先权日2011年1月27日
发明者孙斌 申请人:浪潮通信信息系统有限公司