CN100391294C - 一种进行网络优化的方法 - Google Patents
一种进行网络优化的方法 Download PDFInfo
- Publication number
- CN100391294C CN100391294C CNB200410070805XA CN200410070805A CN100391294C CN 100391294 C CN100391294 C CN 100391294C CN B200410070805X A CNB200410070805X A CN B200410070805XA CN 200410070805 A CN200410070805 A CN 200410070805A CN 100391294 C CN100391294 C CN 100391294C
- Authority
- CN
- China
- Prior art keywords
- base station
- district
- sub
- current
- polygon
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000005457 optimization Methods 0.000 claims abstract description 44
- 125000004122 cyclic group Chemical group 0.000 claims description 17
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 230000001413 cellular effect Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 8
- 238000009826 distribution Methods 0.000 description 7
- 239000003086 colorant Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000007689 inspection Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 238000013433 optimization analysis Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007789 sealing Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种进行网络优化的方法,该方法包括以下步骤:A.将各个基站所辖小区的覆盖区域划分为存在邻接关系的多边形;B.将划分出的各小区多边形传输到系统中显示,根据显示出的小区多边形分析网络配置参数是否正确,进行网络优化。本发明提出的方法能够为网优人员进行网络优化工作带来极大的方便,并增强网优分析结果的表现力。
Description
技术领域
本发明涉及蜂窝网络技术,特别是涉及一种对蜂窝网络进行网络优化的方法。
背景技术
近年来,随着蜂窝通信技术的迅速发展,蜂窝网络被广泛应用。在蜂窝网络中,由于设备故障、网络参数配置不合理或者地理环境的影响,使得蜂窝网络存在无法工作在最佳状态、覆盖范围较少以及通话效果较差等缺点。为了解决蜂窝网络的此种缺点,则需要对蜂窝网络进行网络优化工作。
网络优化是指对蜂窝网络进行参数采集和数据分析,找出影响网络运行质量的原因,然后通过调整参数和采取其它相应技术手段,使网络达到最佳运行状态,获得最佳效益,并对今后网络的维护及规划建设提供合理建议。
在蜂窝网络中,基站安放在特定的地点,基站相互间的地理位置关系对配置基站及其所辖小区的参数影响很大。因此,在进行网络优化分析时,必须考虑到各个基站和小区的相互位置关系,在检查网络中某个小区的通信情况时也需要检查其相邻小区的情况。因此,就要求进行网络优化分析时网优人员能够确定系统显示出的各个小区间的相互位置关系。
目前,进行网络优化分析时采用了地理信息系统(GIS)技术来地理化地显示蜂窝网络中各小区的分布情况。
图1是现有技术所绘制的蜂窝小区的示意图。参见图1,采用GIS技术来地理化地绘制各小区的分布情况时,现有技术的做法是:根据小区天线的方向绘制一个箭头或者小扇形来表示小区,并采用对小区着色的方法表示网优操作的结果。
由图1可以看出,
1、现有技术进行网络优化时显示的小区外形比较小,网优人员进行选中小区等操作极为不便。2、现有技术进行网络优化时显示的小区非常分散,无法显示出小区间的位置关系,使得网优人员无法从显示的图形中找到某个小区的相邻小区,从而为网优人员进行分析工作带来极大的困难。3、当通过现有技术进行网络优化时显示的小区来表示网优操作结果时,比如为异常小区着颜色,会使得所显示的网优操作结果视觉效果较差,缺乏表现力。
发明内容
有鉴于此,本发明的主要目的在于提供一种进行网络优化的方法,使其能方便网优人员进行网络优化工作。
为了达到上述目的,本发明的技术方案是这样实现的:
一种进行网络优化的方法,包括以下步骤:
A、将当前基站S与网络内其它各基站连线的垂直平分线相交所形成的面积最小的多边形,确定为所述当前基站S覆盖区域的多边形;
B、在所述当前基站S覆盖区域的多边形内,将所述当前基站S所辖各小区的覆盖区域划分为存在邻接关系的多边形,具体包括:
B1、将所述当前基站S所辖各小区按照小区天线方位角的大小顺序组成小区循环序列;
B2、确定所述小区循环序列中待确定覆盖区域的当前小区的天线方向与所述当前小区的前一个小区的天线方向所成夹角的平分线,确定所述平分线与所述当前基站S覆盖区域的多边形的交点,将所述交点与所述当前基站S之间的线段,确定为所述当前小区与所述前一个小区的公共边,将所述公共边与当前基站S覆盖区域的多边形的交点确定为所述当前小区的起始顶点及所述前一个小区的结束顶点;
B3、将所述小区循环序列中所述当前小区的下一个小区作为待确定覆盖区域的当前小区,执行所述步骤B2,直到确定完所述小区循环序列中所有小区的起始顶点和结束顶点;
B4、确定在所述基站S覆盖区域的多边形上,位于各小区的起始顶点和结束顶点之间的所述基站S的覆盖区域多边形的顶点;
B5、按照一定顺序连接所述各小区的起始顶点、结束顶点、所述位于该小区的起始顶点和结束顶点之间的多边形的顶点、以及基站S,分别得到所述基站S所辖各小区覆盖区域的多边形;
C、将所述基站S所辖各小区覆盖区域的多边形传输到显示系统中显示,根据显示出的小区覆盖区域的多边形分析网络配置参数是否正确,进行网络优化。
所述步骤A包括:
A1、确定距离待确定覆盖区域的当前基站S最近的基站S’;
A2、将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中,距离SS’的中点最近的点确定为当前基站S覆盖区域的当前顶点;
A3、将已确定的当前顶点对应的基站作为距离当前基站S最近的基站S’;将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中,与上一次确定的顶点距离最近的点确定为当前基站S覆盖区域的当前顶点;继续执行所述步骤A3,直到当前确定的基站S’与首次确定的基站S’相同;
A4、顺序连接已确定的所有顶点,得到当前基站S覆盖区域的多边形。
在所述步骤A1之前进一步包括:绘制一个覆盖所有基站的边界矩形,以该边界矩形的四条边为垂直平分线,分别得到当前基站S的四个相邻虚拟基站;
所述除当前基站S之外的基站S’和其它基站中包括已得到的四个相邻虚拟基站;
在所述步骤A之后,以及所述步骤B之前进一步包括:删除所得的四个相邻虚拟基站。
在所述步骤B1之前进一步包括:判断所述基站S所辖小区的个数是否为1,如果为1,则将该基站覆盖区域的多边形作为其所辖小区的多边形;如果不为1,则执行步骤B1。
当步骤B1中所述当前基站S所辖小区按照天线方位角从小到大的顺序组成小区循环序列时,步骤B5中所述按照一定顺序连接各小区的起始顶点、结束顶点、确定的所述位于该小区的起始顶点和结束顶点之间的多边形顶点以及基站站点S为:按照逆时针方向的顺序连接各小区的起始顶点、结束顶点、确定的所述位于该小区的起始顶点和结束顶点之间的多边形顶点以及基站站点S。
当为不同位置区内的小区配置不同的位置区编码LAC,并为不同的LAC配置不同的显示标记时,步骤C中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括:
将同一位置区内部存在的不同显示标记的小区多边形对应的小区,作为LAC参数配置错误的小区,并修改该小区的LAC。
当为当前小区的相邻小区配置显示标记时,步骤C中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括:
将显示系统显示的不具有所配置显示标记且为当前小区多边形实际相邻多边形对应的小区作为,表征相邻关系的参数存在配置错误的小区,并修改其表征相邻关系的参数。
可见,本发明具有以下优点:
1、本发明进行网络优化时显示的小区外形较大,网优人员进行选中小区等操作极为方便。
2、本发明进行网络优化时显示的基站和小区比较集中,能够清楚地显示出小区间的相互位置关系,使得网优人员能够根据显示的图形快速找到某个小区的相邻小区,从而为网优人员进行分析工作带来极大的方便。
3、通过本发明进行网络优化时显示的小区来表示网优操作结果,比如为不同小区区域着不同颜色,会使得所显示的网优操作结果视觉效果好,从而大大增强了网络优化分析结果的表现力。
附图说明
图1是现有技术所绘制的蜂窝小区的示意图。
图2是在蜂窝网络中基站的分布示意图。
图3是在本发明中绘制基站多边形的流程图。
图4是在本发明中绘制小区多边形的流程图。
图5是在本发明中基站内包含多个小区时绘制小区多边形的示意图。
图6是本发明所绘制的小区多边形的示意图。
图7是采用本发明方法所显示的相邻小区效果图。
图8是采用本发明方法所显示的小区位置区编码分布图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图及具体实施例对本发明作进一步地详细描述。
在蜂窝网络中,由于基站管辖小区,因此,为了准确绘制出各个小区的覆盖区域,本发明首先绘制基站的覆盖区域,然后在绘制出的基站覆盖区域内绘制小区覆盖区域。
本发明绘制基站覆盖区域的原则是公平划分,即在地理上相邻的两个基站各占两者间空间的一半。本发明通过作基站与其相邻基站连线的垂直平分线来实现基站间区域的平分。这样,在绘制一个目标基站的覆盖区域时,所作的目标基站与其所有的相邻基站之间的垂直平分线会相交,形成多个封闭的多边形,本发明取其中面积最小的多边形作为目标基站的覆盖区域。
由此,可得基站覆盖区域的定义L:
一个基站的覆盖区域是由该基站与网络内其它各基站连线的垂直平分线相交所形成的最小多边形。
下面根据定义L,说明绘制基站覆盖区域的具体过程。
图2是在蜂窝网络中基站的分布示意图。参见图2,在蜂窝网络中,基站可能分布在网络的边缘地区,比如基站A1,也可能分别在网络的非边缘地区,比如基站A2。对于处在网络非边缘地区的基站,由于其周围的各个方向均存在相邻站点,因此,可直接根据定义L绘制其多边形即可。对于处在网络边缘的基站,其周围某些方向没有相邻站点,比如对于基站A1,其左侧方向不存在相邻站点,那么在根据定义L绘制基站A1的多边形时,则无法绘制A1与其左侧方向相邻站点的垂直平分线,从而无法确定A1的多边形。为了解决这个问题,本发明采用添加虚拟站点的方法使网络边缘地区的基站站点在各个方向上均存在相邻站点,从而能够根据定义L确定网络边缘地区基站站点的多边形。但是,在实际应用中,确定网络中的站点是否为边缘站点是非常困难的。因此,本发明在绘制各个基站多边形的过程中不区分基站是否为边缘站点,而是直接为网络中所有的基站站点添加虚拟站点。对于处于网络非边缘地区的基站站点,即使添加了虚拟站点,由于本发明所选取的是面积最小的多边形,所以不会影响非边缘基站多边形的绘制。
这里,用一个基站站点集S{A0,A1,…,An}来表示整个蜂窝网络中的所有基站站点。绘制一个基站多边形的具体过程涉及4个变量P、Q、b和c。其中,P作为当前选择的基站站点;b代表待绘制的目标基站站点与P之间的垂直平分线;c是一个集合,存储待绘制的目标基站多边形的各个顶点;变量Q保存上一次的交点。
图3是在本发明中绘制基站多边形的流程图。参见图3,根据定义L,这里,将基站站点A0作为待绘制多边形的目标基站站点,本发明确定基站多边形的具体过程包括以下步骤:
步骤301:根据网络中基站的分布情况绘制一个边界矩形,使其覆盖基站站点集中所有的基站站点,并且,所作边界矩形的各条边与边缘站点之间留有适当的距离。
步骤302:将边界矩形的四条边分别作为垂直平分线,绘制出目标站点A0的四个相邻虚拟站点A01、A02、A03和A04,将所得的该四个虚拟站点加入到站点集S中,得到新的基站站点集S’{A0,A1,…,An,A01,A02,A03,A04}。
步骤303:遍历站点集S’,找出与目标站点A0距离最近的站点Ak,将Ak作为当前选择的站点并赋予变量P,即P=Ak,并将A0Ak即A0P的中点坐标值赋予Q。
这里,因为与目标站点A0的直线距离最小的站点Ak一定是目标站点A0的相邻站点,所以首先选取站点Ak,进行基站站点A0与Ak之间的区域划分。并且,由于Ak是距离目标站点A0最近的站点,A0Ak的垂直平分线必然是站点A0多边形的一条边,线段A0Ak的中点则一定是站点A0多边形的一条边上的点。为了从基站站点A0多边形上的一个点开始确定该多边形,则令Q的初始值等于线段A0Ak的中点。
步骤304:作线段A0P的垂直平分线b,并且对于站点集S’中所有在直线A0P上方的站点Aj(j≠k≠0),作A0Aj的垂直平分线Bj。
这里,在直线A0P上方的站点Aj,是指所有使∠AjA0P<180°的基站站点。并且,只针对线段A0P上方的基站站点Aj进行处理,是为了使本流程按照一个固定的方向即逆时针方向查找A0的基站多边形的下一个顶点。
步骤305:在各垂直平分线Bj与直线b的各个交点中,选择一个距离点Q最近的交点Cj,将该交点Cj作为目标站点A0多边形的一个顶点存入顶点集{ci}中。
这里,根据定义L,基站多边形是由一个基站与其它各基站连线的垂直平分线相交所形成的所有多边形中面积最小的多边形,所以从A0多边形边上的点Q开始,沿逆时针方向查找到的第一个顶点应该是离当前交点Q最近的交点Cj。
步骤306:将步骤305中存入顶点集{ci}中的点Cj赋予Q,即令Q=Cj,将点Cj对应的基站站点Aj赋予P,即令P=Aj。
这里,与点Cj对应的基站站点Aj是指,使直线A0Aj的垂直平分线与当前直线b的交点为当前交点Cj的基站站点Aj。
步骤307:判断P的当前值是否等于步骤303中所确定的基站站点Ak,如果是,则执行步骤308,否则返回步骤304。
这里,由于在步骤303中,A0Ak的垂直平分线必然是站点A0最小多边形的一条边。而该边上有两个顶点,故必然还会有一个顶点落在线段A0Ak的垂直平分线上,即无论按照逆时针方向还是顺时针方向都必定会再次满足P等于步骤303中所确定的基站站点Ak的条件。所以,如果P的当前值等于步骤303中所确定的基站站点Ak,则可认为已确定完A0多边形的所有顶点,如果P的当前值不等于步骤303中所确定的基站站点Ak,则可认为还未确定完A0多边形的所有顶点。
步骤308:顺序连接顶点集{ci}中存储的所有顶点,将所形成的多边形作为目标站点A0的多边形。
步骤309:删除站点集S’中的4个虚拟站点A01,A02,A03,A04,得到原始站点集S,结束当前绘制基站多边形的流程。
按照上述过程,本发明则可完成对基站站点集S{A0,A1,…,An}中所有基站多边形的绘制。
接下来,本发明在基站多边形区域内绘制小区的覆盖区域。
由于每个基站管辖1~3个小区,因此,如果基站管辖一个小区时,则无需再绘制小区的覆盖区域,直接将基站的多边形作为小区覆盖区域的多边形。如果基站管辖多个小区时,则本发明按照公平的原则绘制小区覆盖区域,即将两个小区天线方向所形成夹角的角平分线作为两个小区的一条公共边,并将最终得到的小区多边形作为小区的覆盖区域。
绘制一个小区多边形的具体过程涉及到如下参数:{Ci},代表当前基站多边形的顶点集合;{Mn},代表当前基站所辖的小区的集合;{αi},代表基站多边形的各顶点与基站站点之间的连线,与X轴所形成的角度集合;β,存储小区方位角的角平分线与X轴形成的角度;Pn,代表小区方位角的角平分线与当前基站多边形的边的交点;CIs,代表小区多边形所占用基站多边形的起始顶点;CIe,代表小区多边形所占用基站多边形的结束顶点;Vs,代表小区多边形的起始顶点;Ve,代表小区多边形的结束顶点。
图4是在本发明中绘制小区多边形的流程图,图5是在本发明中基站内包含多小区时绘制小区多边形的示意图。参见图4和图5,这里,将A0作为当前基站,以绘制A0多边形区域内各小区的多边形为例,本发明确定小区多边形的具体过程包括以下步骤:
步骤401:判断基站站点A0所辖小区的个数是否为1,如果是,则执行步骤402,否则,直接执行步骤403。
步骤402:令小区多边形等于站点A0的多边形,然后结束当前绘制小区多边形的流程。
步骤403:作站点A0与站点A0多边形各顶点即{Ci}中各点的连线,将所作的各条连线与X轴形成的夹角从小到大排序后存入集合{αi}中,并将{αi}看作一个循环序列。
这里,将{αi}看作一个循环序列是指,将{αi}中最后一个角度作为第一个角度的前一个元素,将第一个角度作为最后一个角度的后一个元素。
步骤404:将基站A0所辖的各个小区按照其方位角从小到大的顺序进行排序,将排序后的各小区存入集合{Mn}中,并将集合{Mn}看作一个循环序列。
这里,将小区按方位角从小到大进行排序并看作循环序列,是为了能够使本流程按照一定的方向即顺时针方向进行。并且,将{Mn}看作一个循环序列是指,将{Mn}中最后一个小区作为第一个小区的前一个元素,将第一个小区作为最后一个小区的后一个元素。
步骤405:从小区集合{Mn}中选择一个小区Mn。
步骤406:作当前选择的小区Mn与循环序列{Mn}中排在其前面的小区Mn-1所形成的夹角的角平分线,并记该角平分线与X轴所形成的角度为β。
这里,两个小区所形成的夹角是指两个小区的天线方向所形成的夹角。
步骤407:将站点A0与A0的多边形各顶点连线与X轴形成的夹角按照从小到大的顺序进行排序,将排序后的各夹角存入集合{αi}中,并将集合{αi}看作一个循环序列。
步骤408:在集合{αi}中,找出相继的两个值αi和αi+1,使其满足条件αi≤β≤αi+1,并将αi和αi+1对应的顶点分别记为,小区Mn-1多边形所占用站点A0多边形的结束顶点CIe,小区Mn多边形所占用站点A0多边形的起始顶点CIs。
这里,由于步骤406中所作的夹角平分线必然会与A0的多边形的一条边相交,所以必然能找到两个值αi和αi+1,使其满足条件αi≤β≤αi+1。并且,与αi和αi+1分别对应的顶点是指,与站点A0连线与X轴所成角度分别为αi和αi+1的A0多边形的两个顶点。
步骤409:将步骤406中所得角平分线与站点A0多边形的边的交点记为Pn,并记小区Mn多边形的起始顶点Vs=Pn,小区Mn-1多边形的结束顶点Ve=Pn。
步骤410:判断小区集合{Mn}中是否存在未被选择过的小区,如果存在,则将集合{Mn}中本次处理小区的前一个小区作为当前选择的小区,然后返回步骤406,如果不存在,则执行步骤411。
步骤411:统计每个小区各自的起始顶点Vs、结束顶点Ve、沿逆时针方向上小区所占用基站多边形的起始顶点CIs到所占用基站多边形的结束顶点CIe之间的顶点,分别得到各小区多边形的顶点集{A0,Vs,CIs,…,CIe,Ve},针对每个小区,分别顺序连接各自顶点集中的所有顶点,得到各个小区多边形。
按照步骤401到步骤411所述过程,本发明则可完成对基站站点集S{A0,A1,…,An}中所有基站多边形区域内小区多边形的绘制。
上述确定基站覆盖区域即基站多边形以及确定小区覆盖区域即小区多边形的具体实现方法是:将上述确定基站多边形以及小区多边形的程序加载到计算机中进行存储,在进行网络优化时,向计算机中输入包括基站的个数、每个基站所辖小区的个数以及各个基站的相对位置等参数,然后由计算机运行该程序,得到各基站覆盖范围的多边形,进而得到各小区覆盖范围的多边形。
图6是本发明所绘制的小区多边形的示意图。参见图6,本发明所绘制的小区多边形视觉效果好,能够准确地表示出各个基站中的小区及与其相邻小区的位置关系。
在进行网络优化时,需要检查邻区关系。由于现有技术无法显示出小区的相邻关系,所以现有的邻区关系检查,是由网优人员根据工程参数表格来检查邻区关系的配置是否合理。此种检查工程参数表格的做法,使得网优人员无法直观地看到各小区之间的地理位置关系,检查参数表格费时费力,且易出错。使用本发明所显示的小区,在检查邻区关系时,只需为当前小区及其双向邻区和单向邻区分别配置不同的显示标记,比如不同的颜色,由系统进行显示即可。图7是采用本发明方法所显示的相邻小区效果图。从图7中可以看出,使用本发明所显示的小区可清楚地表示出当前小区及其双向邻区和单向邻区的相互位置关系。从图7中还可以看到,系统所显示的结果表明小区Y不具有单向邻区和双向邻区的显示标记,即表明小区Y不是当前小区的双向邻区或单向邻区,但从显示图中可以看到,小区Y在地理上与当前小区相邻,小区Y应该是当前小区的双向邻区或单向邻区,这一矛盾很可能是由于对小区Y的表征其相邻关系的参数配置不合理而造成的,因此,可提示网优人员检查并调整表征小区Y的相邻关系的参数,解决实际配置参数中的错误。
图8是采用本发明的方法所显示的小区位置区编码分布图。网优人员为处于同一位置区内的小区多边形配置相同的位置区编码(LAC),为不同的LAC配置不同的显示标记,比如不同的颜色,使用本发明所显示的小区来表示配置LAC结果。从图8中可以看出,位置区2和位置区3均是颜色连续的区域,该位置区内各基站和小区的LAC配置正确,但是,由于位置区1内部存在不同颜色的基站R的区域,因此,表明该基站R内小区的LAC配置存在错误,则可提示网优人员对基站R内小区的LAC进行修改。
总之,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种进行网络优化的方法,其特征在于,该方法包括以下步骤:
A、将当前基站S与网络内其它各基站连线的垂直平分线相交所形成的面积最小的多边形,确定为所述当前基站S覆盖区域的多边形;
B、在所述当前基站S覆盖区域的多边形内,将所述当前基站S所辖各小区的覆盖区域划分为存在邻接关系的多边形,具体包括:
B1、将所述当前基站S所辖各小区按照小区天线方位角的大小顺序组成小区循环序列;
B2、确定所述小区循环序列中待确定覆盖区域的当前小区的天线方向与所述当前小区的前一个小区的天线方向所成夹角的平分线,确定所述平分线与所述当前基站S覆盖区域的多边形的交点,将所述交点与所述当前基站S之间的线段,确定为所述当前小区与所述前一个小区的公共边,将所述公共边与当前基站S覆盖区域的多边形的交点确定为所述当前小区的起始顶点及所述前一个小区的结束顶点;
B3、将所述小区循环序列中所述当前小区的下一个小区作为待确定覆盖区域的当前小区,执行所述步骤B2,直到确定完所述小区循环序列中所有小区的起始顶点和结束顶点;
B4、确定在所述基站S覆盖区域的多边形上,位于各小区的起始顶点和结束顶点之间的所述基站S的覆盖区域多边形的顶点;
B5、按照一定顺序连接所述各小区的起始顶点、结束顶点、所述位于该小区的起始顶点和结束顶点之间的多边形的顶点、以及基站S,分别得到所述基站S所辖各小区覆盖区域的多边形;
C、将所述基站S所辖各小区覆盖区域的多边形传输到显示系统中显示,根据显示出的小区覆盖区域的多边形分析网络配置参数是否正确,进行网络优化。
2.根据权利要求1所述的方法,其特征在于,所述步骤A包括:
A1、确定距离待确定覆盖区域的当前基站S最近的基站S’;
A2、将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中,距离SS’的中点最近的点确定为当前基站S覆盖区域的当前顶点;
A3、将已确定的当前顶点对应的基站作为距离当前基站S最近的基站S’;将除当前基站S和S’之外的其它基站与当前基站S连线的垂直平分线与线段SS’的垂直平分线的交点中,与上一次确定的顶点距离最近的点确定为当前基站S覆盖区域的当前顶点;继续执行所述步骤A3,直到当前确定的基站S’与首次确定的基站S’相同;
A4、顺序连接已确定的所有顶点,得到当前基站S覆盖区域的多边形。
3.根据权利要求2所述的方法,其特征在于,在所述步骤A1之前进一步包括:绘制一个覆盖所有基站的边界矩形,以该边界矩形的四条边为垂直平分线,分别得到当前基站S的四个相邻虚拟基站;
所述除当前基站S之外的基站S’和其它基站中包括已得到的四个相邻虚拟基站;
在所述步骤A之后,以及所述步骤B之前进一步包括:删除所得的四个相邻虚拟基站。
4.根据权利要求1所述的方法,其特征在于,在所述步骤B1之前进一步包括:判断所述基站S所辖小区的个数是否为1,如果为1,则将该基站覆盖区域的多边形作为其所辖小区的多边形;如果不为1,则执行步骤B1。
5.根据权利要求2所述的方法,其特征在于,当步骤B1中所述当前基站S所辖小区按照天线方位角从小到大的顺序组成小区循环序列时,步骤B5中所述按照一定顺序连接各小区的起始顶点、结束顶点、确定的所述位于该小区的起始顶点和结束顶点之间的多边形顶点以及基站站点S为:按照逆时针方向的顺序连接各小区的起始顶点、结束顶点、确定的所述位于该小区的起始顶点和结束顶点之间的多边形顶点以及基站站点S。
6.根据权利要求1所述的方法,其特征在于,当为不同位置区内的小区配置不同的位置区编码LAC,并为不同的LAC配置不同的显示标记时,步骤C中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括:
将同一位置区内部存在的不同显示标记的小区多边形对应的小区,作为LAC参数配置错误的小区,并修改该小区的LAC。
7.根据权利要求1所述的方法,其特征在于,当为当前小区的相邻小区配置显示标记时,步骤C中所述根据显示出的小区多边形分析网络配置参数是否正确并进行网络优化的步骤包括:
将显示系统显示的不具有所配置显示标记且为当前小区多边形实际相邻多边形对应的小区作为,表征相邻关系的参数存在配置错误的小区,并修改其表征相邻关系的参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200410070805XA CN100391294C (zh) | 2004-07-20 | 2004-07-20 | 一种进行网络优化的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200410070805XA CN100391294C (zh) | 2004-07-20 | 2004-07-20 | 一种进行网络优化的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1725891A CN1725891A (zh) | 2006-01-25 |
CN100391294C true CN100391294C (zh) | 2008-05-28 |
Family
ID=35925083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB200410070805XA Expired - Fee Related CN100391294C (zh) | 2004-07-20 | 2004-07-20 | 一种进行网络优化的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100391294C (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101039490B (zh) * | 2006-03-14 | 2010-06-16 | 中国电信股份有限公司 | 用于移动通信系统网络优化的覆盖分析系统及方法 |
CN101052195B (zh) * | 2006-04-03 | 2010-05-12 | 中兴通讯股份有限公司 | 一种邻区配置和优化装置 |
CN101043260B (zh) * | 2007-03-26 | 2010-05-26 | 华为技术有限公司 | 一种小区块划分的方法及装置 |
CN101668296B (zh) * | 2008-09-03 | 2011-12-14 | 中国移动通信集团上海有限公司 | 一种确定通信区域边界的方法及装置 |
CN102547767A (zh) * | 2012-02-29 | 2012-07-04 | 上海科旭网络技术有限公司 | 一种移动通信网络邻区生成方法及系统 |
CN104581751B (zh) * | 2015-01-12 | 2018-03-27 | 浪潮天元通信信息系统有限公司 | 一种移动通信小区模拟覆盖面绘制方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999012226A2 (en) * | 1997-09-01 | 1999-03-11 | Nokia Networks Oy | A system of controlling subscriber data in a cellular telephone system |
CN1265255A (zh) * | 1997-06-04 | 2000-08-30 | 法国电信局 | 蜂窝无线通信网中的动态信道分配方法 |
CN1308824A (zh) * | 1998-05-15 | 2001-08-15 | 艾利森电话股份有限公司 | 用于分扇区无线电通信系统的编码分配 |
US20030063614A1 (en) * | 2001-08-23 | 2003-04-03 | Steven Teig | Method and apparatus for storing routes for groups of related net configurations |
WO2003065749A1 (en) * | 2002-02-01 | 2003-08-07 | Nokia Corporation | Information transfer method, information transfer system, and base station |
-
2004
- 2004-07-20 CN CNB200410070805XA patent/CN100391294C/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1265255A (zh) * | 1997-06-04 | 2000-08-30 | 法国电信局 | 蜂窝无线通信网中的动态信道分配方法 |
WO1999012226A2 (en) * | 1997-09-01 | 1999-03-11 | Nokia Networks Oy | A system of controlling subscriber data in a cellular telephone system |
CN1308824A (zh) * | 1998-05-15 | 2001-08-15 | 艾利森电话股份有限公司 | 用于分扇区无线电通信系统的编码分配 |
US20030063614A1 (en) * | 2001-08-23 | 2003-04-03 | Steven Teig | Method and apparatus for storing routes for groups of related net configurations |
WO2003065749A1 (en) * | 2002-02-01 | 2003-08-07 | Nokia Corporation | Information transfer method, information transfer system, and base station |
Also Published As
Publication number | Publication date |
---|---|
CN1725891A (zh) | 2006-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Urban-rural spatial transformation process and influences from the perspective of land use: A case study of the Pearl River Delta Region | |
Cao et al. | Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II | |
CN102609807B (zh) | 一种城市中心区位置和聚集强度的确定方法 | |
Yang et al. | An improved artificial bee colony algorithm for optimal land-use allocation | |
CN106384371A (zh) | 一种基于矢量瓦片的地图绘制方法 | |
CN104899647A (zh) | 城市物流配送地名地址系统 | |
CN110347764A (zh) | 一种生态空间数据整合方法 | |
CN101923552A (zh) | 一种多边形矢量图层快速叠合方法 | |
CN100391294C (zh) | 一种进行网络优化的方法 | |
Sun et al. | TZVis: Visual analysis of bicycle data for traffic zone division | |
Karsznia et al. | Using machine learning and data enrichment in the selection of roads for small-scale maps | |
Ai et al. | A map generalization model based on algebra mapping transformation | |
CN104899328A (zh) | 一种快速查找宗地四至的方法 | |
CN112669094A (zh) | 一种基于时空大数据与机器学习算法的药店选址方法 | |
Geng et al. | Evaluation of urban residential land use efficiency with a neural network from the perspective of service facility capacity | |
Wang et al. | What changes? What remains? The evolution of the street networks in old Beijing city over one century | |
Rasoli et al. | Regeneration analysis of urban decay textures with emphasis on the role and function of local stakeholders with a foresight approach (Case study: Zanjan city) | |
Huo et al. | Complex network of aviation e-services in the belt and road initiative: a heuristic study of small data based on block modeling | |
Thiemann et al. | An automatic approach for generalization of land-cover data from topographic data | |
Cao et al. | Efficient space and resource planning strategies: treelike fractal traffic networks of the Ming Great Wall Military Defence System | |
Jangjoo | Modelling fuzzy multi-criteria decision-making method to locate industrial estates based on geographic information system | |
Wang et al. | Spatial form analysis of existing industrial buildings renovation based on space syntax | |
CN113284030A (zh) | 一种城市交通网络社区划分方法 | |
Liu et al. | Exploring the spatial and temporal evolution of three-dimensional urban expansion: evidence from three urban agglomerations in China | |
Han et al. | Open space and urban morphology L. Han, Z. Xu and L. Wang |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080528 Termination date: 20200720 |
|
CF01 | Termination of patent right due to non-payment of annual fee |