一种自动布站方法和装置的制造方法
【技术领域】
[0001]本发明涉及网络规划技术领域，尤其涉及一种自动布站方法和装置。
【背景技术】
[0002]自动布站是网络规划中常用的一项功能，即在划定的规划区域内，按照一定原则进行自动分布基站。目前，常用的自动布站原则为规则六边形组网布站。如图1所示。
[0003]目前常用的自动布站方法是根据设定的站间距(用户输入)进行规则组网布站。主要有以下缺点:
[0004]1、当满足站间距要求时，规划区边缘的区域也会自动放站，但这时的基站由于靠近规划区边界，放置比较浪费资源，应该删除。
[0005]2、在实际场景中，大部分地区的地形都是有海拔起伏的。这时放置基站的位置应该考虑到海拔因素，将基站放在海拔高的位置。目前的自动布站方法并不考虑海拔因素，可能会将基站放置在凹点。
【发明内容】
[0006]本发明提供了一种自动布站方法，使基站分布更加均匀合理。
[0007]本发明还提供了一种实现自动布站的装置，使基站分布更加均匀合理。
[0008]本发明的技术方案是这样实现的:
[0009]一种自动布站方法，包括:
[0010]预先设置基站间距D、海拔可调范围d和目标覆盖率Q ;
[0011]确定规划区域的中心，在所述中心的d为半径范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q ;
[0012]如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
[0013]一种实现自动布站的装置，包括:
[0014]参数设置模块，用于预先设置基站间距D、海拔可调范围d和目标覆盖率Q ；
[0015]布站模块，用于确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q ;如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
[0016]可见，本发明提出的自动布站方法和装置，在布站时以规划区中心为起点向四周扩散，使基站分布更加均匀，不会偏向某一方向；并且在布站时考虑海拔因素，使基站设置更为合理。
【附图说明】
[0017]图1为规则组网拓扑结构示意图；
[0018]图2为本发明提出自动布站实现流程图；
[0019]图3为本发明实施例一的实现流程图；
[0020]图4A为按照实施例一分布基站的顺序一示意图；
[0021]图4B为按照实施例一分布基站的顺序二示意图；
[0022]图4C为按照实施例一分布基站的顺序二不意图；
[0023]图4D为按照实施例一分布基站的顺序四示意图；
[0024]图5为本发明提出的实现自动布站的装置结构示意图。
【具体实施方式】
[0025]本发明提出一种自动布站方法，如图2为本发明提出自动布站实现流程图，包括:
[0026]步骤201:预先设置基站间距D、海拔可调范围d和目标覆盖率Q ；
[0027]步骤202:确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q ;如果小于，则继续执行步骤203 ；
[0028]步骤203:从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
[0029]上述步骤203中，从中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站的方式可以采用以下步骤:
[0030]A、按照预先设定的顺序依次判断所述中心基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；当所述中心基站覆盖蜂窝的各条边遍历完成之后，继续执行步骤B ；
[0031]B、按照预先设定的顺序依次以各个相邻基站为中心基站，判断各个相邻基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最闻的点；
[0032]C、当所述各个相邻基站覆盖蜂窝的各条边遍历完成之后，返回执行步骤B。
[0033]需要注意的是，上述过程是在实际覆盖率小于Q的前提下执行的；每设置完成一个相邻基站之后，需要计算设置该相邻基站后的实际覆盖率是否小于Q，如果小于，则继续设置下一个相邻基站；如果大于或等于Q，则结束自动布站。
[0034]另外，上述步骤B中预先设定的顺序可以为:以正北方向的相邻基站为中心基站起始，按照顺时针顺序。当然，也可以按照其他顺序，如逆时针顺序等，本发明对此不作限制。
[0035]以下举具体的实施例详细介绍。
[0036]实施例一:
[0037]如图3为本实施例的实现流程图，包括以下步骤:
[0038]步骤301:输入参数，为布站做准备，参数可以包括:站间距D，海拔可调范围d和目标覆盖率Q。
[0039]步骤302:计算规划区域的总面积S ;设置当前覆盖面积s,将s的初始值设置O。
[0040]步骤303:在规划区域的中心绘制一个基站，在该位置d范围内遍历剖面海拔，选择海拔最闻点将基站移动到最闻点，该基站作为中心基站。
[0041]步骤304:根据站间距计算该基站的覆盖面积为pi*(D/2)2，则当前覆盖面积s =s+pi*(D/2)2,即s等于原s与该基站覆盖面积的和。
[0042]步骤305:计算实际覆盖率:q = s/S。
[0043]步骤306:判断q是否大于或等于目标覆盖率Q，如果大于或等于，则结束自动布站；如果小于，则执行步骤307。
[0044]步骤307:将中心基站覆盖蜂窝的六边形按顺时针方向标号，正北方向的边为O号，依次类推。依次判断当前中心基站正六边形每条边是否已经有相邻的基站，若没有，则执行步骤308;若有，则遍历六边形的下一条边，直到六条边都遍历完且都设置了基站，执行 309。
[0045]步骤308:根据站间距D绘制一个基站，在该位置d范围内遍历剖面海拔，选择海拔最高点按照规则组网拓扑结构将基站移动到最高点，返回执行步骤304。
[0046]步骤309:将该中心基站的六个邻基站按顺时针方向标号，正北方向的基站为O号，依次类推。依次以每个邻基站作为中心基站，执行307。
[0047]通过上述过程，完成了从规划区域中心向四周的布站。如图