CN108513305B - 一种目标区域的基站选址方法、装置及设备 - Google Patents

Abstract

本发明公开了一种目标区域的基站选址方法、装置及设备。该方法包括：获取目标区域的按照预设方式划分的栅格和栅格的位置等效点；基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点；根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重；根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。本发明实施例能够解决通过仿真手段确定基站选址，不仅工作量大，成本较高，还无法对带状交通干线等区域进行仿真，无法实现准确的基站选址的问题。

Description

一种目标区域的基站选址方法、装置及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种目标区域的基站选址方法、装置及设备。

背景技术

目前，农村4G网络规模的不断扩大和大量4G智能设备的商用，激发了农村4G用户的快速增长，农村市场即将已成为运营商之间的争夺焦点。我国农村地域辽阔、人口分布不均衡，同时还有穿越各省的公路和铁路等交通干线，如何部署基站快速实现农村区域的广覆盖，是建设农村4G网络的一个重要问题，而如何快速科学的实现农村4G基站精确选址，提高农村网络广覆盖能力，是提升农村市场竞争力的关键。

传统规划评估网络覆盖能力主要通过仿真手段实现，即需要在一定规划区域内针对弱覆盖区域进行基站站点的增补，之后再进行网络仿真，评估覆盖能力是否达到要求，如达到要求则仿真结束，基于仿真的结果确定基站的站址。但是，农村地广人稀、高价值区域不均衡，网络仿真需相应的矢量地图，并进行传播模型矫正，如果只针对特定的村庄热点区域进行仿真，需人工对每一个村庄划定区域，工作量较大，耗时较长，且准确性较低。并且在农村区域，国道、高速、铁路等交通干线贯穿其中，农村的面状区域与干线的带状区域相互交叠，针对带状区域的仿真没办法进行，且与农村的协同仿真也不容易实现。所以通过仿真手段确定基站选址，不仅工作量大，成本较高，还无法对带状交通干线等区域进行仿真，无法实现准确的基站选址。

发明内容

本发明实施例提供了一种目标区域的基站选址方法、装置及设备，能够解决通过仿真手段确定基站选址，不仅工作量大，成本较高，还无法对带状交通干线等区域进行仿真，无法实现准确的基站选址的问题。

第一方面，本发明实施例提供了一种目标区域的基站选址方法，包括：

获取目标区域的按照预设方式划分的栅格和栅格的等效点；

基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点；

根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重；

根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

第二方面，本发明实施例提供了一种目标区域的基站选址装置，包括：

获取单元，用于获取目标区域的按照预设方式划分的栅格和栅格的等效点；

评选单元，用于基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点；

计算单元，用于根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重；

选址单元，用于根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

第三方面，本发明实施例提供了一种目标区域的基站选址设备，包括：

存储器、处理器、通信接口和总线；

存储器、处理器和通信接口通过总线连接并完成相互间的通信；

存储器用于存储程序代码；

处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序，以用于执行一种目标区域的基站选址方法；其中，目标区域的基站选址方法包括：

获取目标区域的按照预设方式划分的栅格和栅格的等效点；

基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点；

根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重；

根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

本发明实施例提供了一种目标区域的基站选址方法、装置及设备，本发明实施例中获取目标区域的按照预设方式划分的栅格和栅格的等效点；基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点；根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重；根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。如此，本发明实施例中，将目标区域进行栅格划分并确定栅格的位置等效点，然后基于最佳覆盖半径，评选出未被覆盖的位置等效点，根据未被覆盖的区域，进而确定出适合建设基站站址的栅格，进而确定出建设基站的准确位置。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明一实施例提供的目标区域的基站选址方法的示意性流程图；

图2示出了根据本发明一实施例中确定交通干线的位置等效点的示意图；

图3示出了根据本发明一实施例的目标区域的基站选址装置的示意性框图；

图4示出了根据本发明又一实施例的目标区域的基站选址装置的示意性框图；

图5是根据本发明一实施例的目标区域的基站选址设备的示意性框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了根据本发明一实施例的目标区域的基站选址方法的示意性流程图。如图1所示，该方法包括以下步骤。

110，获取目标区域按照预设方式划分的栅格和栅格的位置等效点。

其中，目标区域包括行政区域和/或带状干线区域，行政区域包括村庄、城市等等，带状干线区域包括交通干线区域等等。本发明实施例中，目标区域按照预设方式划分了栅格，对于每个栅格获取位置等效点，位置等效点为体现栅格具体位置的点。本步骤的目的是将目标区域的数据进行格式化。

120，基于目标区域中不可移动基站的位置和不可移动基站的基站最佳覆盖半径，评选出位置等效点中不能被不可移动基站覆盖的未覆盖位置等效点。

其中，在目标区域中，现有网络已经建设的多个基站，这些已经建好的基站并不适合移动，所以称为不可移动基站。不可移动基站的基站最佳覆盖半径可以根据基站覆盖半径的经验值来确定。根据不可移动基站的基站最佳覆盖半径可以确定出不可移动基站的覆盖范围，进而可以确定出未处于不可移动基站覆盖范围内的未覆盖位置等效点。

130，根据未覆盖位置等效点和基站最佳覆盖半径计算未覆盖位置等效点对应栅格的权重。

其中，本发明实施例中，假设在未覆盖位置等效点所在位置建设基站来使目标区域内全面覆盖，所以根据未覆盖位置等效点和基站最佳覆盖半径可以确定出在未覆盖位置等效点建设基站后此基站的覆盖范围，处于覆盖范围内的栅格即为未覆盖位置等效点对应栅格。栅格的权重表示栅格处于多少个未覆盖位置等效点建设基站覆盖范围内，权重越高则说明栅格处于未覆盖位置等效点建设基站覆盖范围的基站个数越多。

140，根据未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

本发明实施例中，将目标区域进行栅格划分并确定栅格的位置等效点，然后基于最佳覆盖半径，评选出未被覆盖的位置等效点，根据未被覆盖的区域，进而确定出适合建设基站站址的栅格，进而确定出建设基站的准确位置。

可以理解的是，在本发明实施例中，所述目标区域包括行政区域；步骤110还可以具体执行为如下步骤：111，将行政区域划分为四边形的栅格；112，将栅格的四个顶点和中心点确定为栅格的位置等效点。

其中，目标区域为行政区域时，首先将目标区域等效为四边形，即将目标区域划分为四边形的栅格。例如，行政区域包括多个村庄，每个村庄等效为一个四边形栅格，使村庄所在区域位于四边形栅格内。然后，将栅格的四个顶点和中心点确定为栅格的位置等效点，即确定栅格的位置等效点。

需要说明的是，本发明实施例中还可以对位置等效点进行编号，即村庄进行五点编号，编号顺序可以为从右上角开始逆时针标识，并为了评估网络覆盖情况，记录各位置等效点的位置信息(例如经纬度信息)，如表1所示，为对XX村等效为四边形栅格后的位置等效点的编号。由于受农村地势、环境、居住习惯等多种因素的影响，有较多的村庄不是规则的四边形的。因此，在等效为规则四边形的时候，尽量减少四边形内的农田、森林等非居住的面积，客观反映热点情况。

表1

可以理解的是，在本发明实施例中，所述目标区域包括带状干线区域；步骤110还可以具体执行为如下步骤：113，将带状干线区域所在位置划分为预设大小的栅格；114，根据带状干线区域相对于栅格的边的斜率和栅格的边的长度计算栅格的等效点。

其中，目标区域为带状干线区域时，首先，将带状干线区域所在位置划分为预设大小的栅格，然后基于划分的栅格和带状干线区域在栅格中的位置计算栅格的等效点。

例如，图2示出了根据本发明一实施例中确定交通干线的位置等效点的示意图。如图2所示，带状干线区域为交通干线，图2中为某一段交通干线的等效示意图，有图中可以获取交通干线相对于栅格横向的斜率k(每条(段)带状干线区域的斜率有可能不一致)，设栅格大小为L×L。根据k可以计算出d₁的长度：d₁＝len(k，L)，即通过斜率k与L计算得出d₁，然后根据k、L、d₁获得d₂的长度d₂＝len(k₂，L)+d₁，并且判断此时计算出的d₂与L的大小，如果线段d₂＞L，则d₂＝mod(d₂，L)；如果线段d₂≤L，则d₂＝len(k₂，L)+d₁，依次类推可以计算出每个栅格内交通干线相对于栅格在纵向的长度。在计算出d_i后，基于d_i与L/2的大小来计算栅格等效点，其中，初始化原点为point₀(x₀，y₀)，然后判断d₁与L/2的大小，如果d₁＞L/2，则x₁＝x₀+L，y₁＝y₀+L；如果d₁≤L/2，则x₁＝x₀+L，y₁＝y₀当。，按照上述过程依次来确定出交通干线的位置等效点point₁(x₁，y₁)、point₂(x₂，y₂)、point₃(x₃，y₃)、point₄(x₄，y₄)。

需要说明的是，本发明实施例中还可以对位置等效点进行编号，并为了评估网络覆盖情况，记录各位置等效点的位置信息(例如经纬度信息)，如表1所示，为对XX高速的位置等效点的编号，其中，编号类型是交通干线采样点的分类，设置高速的编号类型为6、国道的编号类型为7、普铁的编号类型为8。

表2

上述过程中得出的数据可以存储在数据库中，以便于后续的计算。

可以理解的是，在本发明实施例中，步骤120还可以具体执行为如下步骤：121，通过不可移动基站的位置和基站最佳覆盖半径确定不可移动基站的覆盖范围；122，将未处于不可移动基站的覆盖范围内的位置等效点评选为未覆盖位置等效点。

其中，不可移动基站为目标区域中已经入网的基站和共享其他运营商的基站。对于不同的目标区域，其对应的基站最佳覆盖半径也不同，例如，对于带状干线区域还需要考虑基站与带状干线区域的垂直距离。通过不可移动基站的位置和基站最佳覆盖半径可以确定出不可移动基站的覆盖范围，将处于不可移动基站的覆盖范围内的位置等效点评选为已覆盖位置等效点，将未处于不可移动基站的覆盖范围内的位置等效点评选为未覆盖位置等效点。

本发明实施例，以目标区域为村庄为例进行说明。首先，通过经纬度信息，计算每个栅格的五个位置等效点与不可移动基站之间的位置距离。对村庄而言，按照定义的基站最佳覆盖半径，位置距离小于基站最佳覆盖半径，则该位置等效点是被不可移动基站覆盖的，否则，该点为未被不可移动基站覆盖，称为黑点。

第i个不可移动基站表示为site_i，的每个栅格5个位置等效点表示为vp_j(x_j，y_j)，j取值依次为1至5的自然数，r_def为自定义的基站最佳覆盖半径，则r_dis＝dis(site_i，vp_j)，其中，dis(p₁，p₂)是表示计算任意两点p₁，p₂之间距离的函数。

通过比较r_dis和r_def，来判断位置等效点是否为未覆盖位置等效点。位置等效点是否为未覆盖位置等效点可以通过priority_old的值进行表示，例如，以priority_old的值等于0表示为未覆盖位置等效点，以priority_old的值等于-1表示为已覆盖位置等效点。

通过上述过程可以评选出目标区域中未覆盖位置等效点，即黑点，整合黑点的信息，可以存储到数据库中，以便于后续处理。

可以理解的是，在本发明实施例中，步骤130还可以具体执行为如下步骤：131，设置栅格的权重初始值；132，对每个未覆盖位置等效点执行如下步骤：133，以未覆盖位置等效点所在位置为圆心、基站最佳覆盖半径为半径，确定未覆盖位置等效点对应的区域；134，将处于未覆盖位置等效点对应的区域内的栅格确定为未覆盖位置等效点对应栅格；135，将未覆盖位置等效点对应栅格的权重递增1。

其中，定义栅格集合为cell(c₁，c₂……c_i)，对应每个栅格，定义权重集合weigh(w_i)，初始化权重集合weigh(w_i)＝(0，0，0...0)，每个栅格与权重集合一一对应。

定义黑点集合black(h_j)，函数w(h_j，c_i)表示基于黑点计算栅格权重的函数。以每个黑点为圆心，基站最佳覆盖半径为半径进行扫描对应的区域，处于对应区域内的栅格权重递增1。

当对每个黑点均执行步骤132-135后，可以计算出目标区域中每个栅格的权重值。基于各栅格的权重值可以绘制出权重等高图，栅格的权重越大，表示可以覆盖的未覆盖位置等效点越多，表示在该栅格建设基站可以覆盖的黑点越多，基站的利用率越高，覆盖面积越大。

可以理解的是，在本发明实施例中，步骤140还可以具体执行为如下步骤：确定每个未覆盖位置等效点对应栅格中权重最高的目标栅格；将所述目标栅格选择为基站站址的栅格。

其中，本发明实施例中，基于各栅格的权重值可以绘制出权重等高图，栅格的权重越大，表示可以覆盖的未覆盖位置等效点越多，表示在该栅格建设基站可以覆盖的黑点越多，基站的利用率越高，覆盖面积越大，所以这些栅格为适合建设基站的栅格。

为了保证全面覆盖评选出的黑点，所以对于每个黑点均可以确定出其对应栅格中权重最高的目标栅格，但是存在多个黑点对应的目标栅格为相同栅格的情况，此时则只需要建设一个基站即可。

可以理解的是，在本发明实施例中，还可以包括：将所述网络中可移动基站调整至所述基站站址的栅格所在的位置；和/或，在所述基站站址的栅格所在位置部署不可移动基站。

其中，可移动基站为已规划但还未开通的基站，这些基站的位置可以调整，所以在本发明实施例确定出作为基站站址的栅格后，可以将附近的可移动基站调整至基站站址的栅格所在的位置，还可以在基站站址的栅格所在位置部署不可移动基站。

需要说明的是，对于目标区域，根据未覆盖的黑点以及本村庄的h_j，确定出目标栅格后，即可确定出建设基站的站址，本发明实施例还可以以确定出的建设基站的站址为圆心、以最佳覆盖半径为半径确定建设基站的覆盖范围，进行黑点的覆盖评估，将处于建设基站的覆盖范围内的黑点的priority，设置为-1，即表示黑点已经被建设的基站覆盖，如此评估直到所有黑点被覆盖，避免目标区域中存在未被基站覆盖的区域。

本发明实施例中，对于行政区域，最佳覆盖半径可以基于实际场景和经验来确定，而对于带状干线区域，由于基站与带状干线区域之间的垂直距离也会对基站的覆盖范围产生影响，所以在确定最佳覆盖半径时还需要考虑基站与带状干线区域之间的垂直距离。

图3示出了根据本发明一实施例的目标区域的基站选址装置200的示意性框图。如图3所示，该装置200包括：

获取单元201，用于获取目标区域的按照预设方式划分的栅格和所述栅格的等效点；

评选单元202，用于基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

计算单元203，用于根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

选址单元204，用于根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

本发明实施例中，将目标区域进行栅格划分并确定栅格的位置等效点，然后基于最佳覆盖半径，评选出未被覆盖的位置等效点，根据未被覆盖的区域，进而确定出适合建设基站站址的栅格，进而确定出建设基站的准确位置。

可以理解的是，所述目标区域包括行政区域；所述获取单元201具体用于：

将所述行政区域划分为四边形的栅格；

将所述栅格的四个顶点和中心点确定为所述栅格的位置等效点。

可以理解的是，所述目标区域包括带状干线区域；所述获取单元201具体用于：

将所述带状干线区域所在位置划分为预设大小的栅格；

根据所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的等效点。

可以理解的是，所述评选单元202具体用于：

通过所述不可移动基站的位置和所述基站最佳覆盖半径确定所述不可移动基站的覆盖范围；

将未处于所述不可移动基站的覆盖范围内的位置等效点评选为所述未覆盖位置等效点。

可以理解的是，所述计算单元203具体用于：

设置所述栅格的权重初始值；

对每个所述未覆盖位置等效点执行如下步骤：

以所述未覆盖位置等效点所在位置为圆心、所述基站最佳覆盖半径为半径，确定所述未覆盖位置等效点对应的区域；

将处于所述未覆盖位置等效点对应的区域内的栅格确定为所述未覆盖位置等效点对应栅格；

将所述未覆盖位置等效点对应栅格的权重递增1。

可以理解的是，所述选址单元204具体用于：

确定每个所述未覆盖位置等效点对应栅格中权重最高的目标栅格；

将所述目标栅格选择为基站站址的栅格。

图4示出了根据本发明又一实施例的目标区域的基站选址装置200的示意性框图。

可以理解的是，如图4所示，该装置200还可以包括：

调整单元205，用户将所述网络中可移动基站调整至所述基站站址的栅格所在的位置；和/或，

部署单元206，用于在所述基站站址的栅格所在位置部署不可移动基站。

根据本发明实施例的目标区域的基站选址装置200可对应于根据本发明实施例的目标区域的基站选址方法中的执行主体，并且目标区域的基站选址装置200中的各个模块的上述和其它操作和/或功能分别为了实现图1中的各个方法的相应流程，为了简洁，在此不再赘述。

图5是根据本发明一实施例的目标区域的基站选址设备300的示意性框图。如图5所示，设备300包括处理器301、存储器302和通信接口303，存储器302用于存储可执行的程序代码，处理器301通过读取存储器302中存储的可执行程序代码来运行与可执行程序代码对应的程序，通信接口303用于与外部设备通信，设备300还可以包括总线304，总线304用于连接处理器301、存储器302和通信接口303，使处理器301、存储器302和通信接口303通过总线304进行相互通信。

具体地，处理器301还用于执行一种目标区域的基站选址方法；其中，所述目标区域的基站选址包括：

获取目标区域的按照预设方式划分的栅格和所述栅格的等效点；

基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格。

根据本发明实施例的目标区域的基站选址设备300可对应于根据本发明实施例的目标区域的基站选址方法中的执行主体，并且目标区域的基站选址设备300中的各个模块的上述和其它操作和/或功能分别为了实现图1中的各个方法的相应流程，为了简洁，在此不再赘述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种目标区域的基站选址方法，其特征在于，包括：

获取目标区域按照预设方式划分的栅格和所述栅格的位置等效点；

基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格；

所述根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重，包括：

设置所述栅格的权重初始值；

对每个所述未覆盖位置等效点执行如下步骤：

以所述未覆盖位置等效点所在位置为圆心、所述基站最佳覆盖半径为半径，确定所述未覆盖位置等效点对应的区域；

将处于所述未覆盖位置等效点对应的区域内的栅格确定为所述未覆盖位置等效点对应栅格；

将所述未覆盖位置等效点对应栅格的权重递增1。

2.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述目标区域包括行政区域；

所述获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点，包括：

将所述行政区域划分为四边形的栅格；

将所述栅格的四个顶点和中心点确定为所述栅格的位置等效点。

3.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述目标区域包括带状干线区域；

所述获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点，包括：

将所述带状干线区域所在位置划分为预设大小的栅格；

根据所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点；

所述根据所述栅格内带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点，包括：

针对每个栅格，通过所述栅格内带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度，计算所述栅格内带状干线区域相对于所述栅格在纵向的长度；

所述栅格内带状干线区域相对于所述栅格在纵向的长度计算公式如下：

d_i＝len(k_i,L)+d_i-1；

在d_i＞L的情况下，d_i＝mod(d_i,L)；

在d_i≤L，则d_i＝len(k_i,L)+d_i-1；

其中，d_i和d_i-1表示所述栅格内带状干线区域相对于所述栅格在纵向的长度，k_i表示所述栅格内带状干线区域相对于所述栅格的边的斜率，L表示所述栅格的边的长度，mod(d_i,L)表示d_i相对于L的取余，len(k_i,L)表示k_i与L的乘积；

根据所述栅格内带状干线区域相对于所述栅格在纵向的长度与所述栅格的边的一半长度的大小，计算所述栅格的位置等效点；

所述栅格的位置等效点计算公式如下：

栅格的位置等效点为point_i-1(x_i-1,y_i-1)和point_i(x_i,y_i)；

如果d_i＞L/2，则x_i＝x_i-1+L，y_i＝y_i-1+L；

如果d_i≤L/2，则x_i＝x_i-1+L，y_i＝y_i-1。

4.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点，包括：

通过所述不可移动基站的位置和所述基站最佳覆盖半径确定所述不可移动基站的覆盖范围；

将未处于所述不可移动基站的覆盖范围内的位置等效点评选为所述未覆盖位置等效点。

5.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格，包括：

确定每个所述未覆盖位置等效点对应栅格中权重最高的目标栅格；

将所述目标栅格选择为基站站址的栅格。

6.根据权利要求1所述目标区域的基站选址方法，其特征在于，还包括：

将网络中可移动基站调整至所述基站站址的栅格所在的位置；和/或，

在所述基站站址的栅格所在位置部署不可移动基站。

7.一种目标区域的基站选址装置，其特征在于，包括：

获取单元，用于获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点；

评选单元，用于基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

计算单元，用于根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

选址单元，用于根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格；

所述计算单元具体用于：

设置所述栅格的权重初始值；

对每个所述未覆盖位置等效点执行如下步骤：

以所述未覆盖位置等效点所在位置为圆心、所述基站最佳覆盖半径为半径，确定所述未覆盖位置等效点对应的区域；

将处于所述未覆盖位置等效点对应的区域内的栅格确定为所述未覆盖位置等效点对应栅格；

将所述未覆盖位置等效点对应栅格的权重递增1。

8.根据权利要求7所述目标区域的基站选址装置，其特征在于，所述目标区域包括行政区域；所述获取单元具体用于：

将所述行政区域划分为四边形的栅格；

将所述栅格的四个顶点和中心点确定为所述栅格的位置等效点。

9.根据权利要求7所述目标区域的基站选址装置，其特征在于，所述目标区域包括带状干线区域；所述获取单元具体用于：

将所述带状干线区域所在位置划分为预设大小的栅格；

根据所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点；

所述根据所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点，包括：

针对每个栅格，通过所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度，计算所述栅格内带状干线区域相对于所述栅格在纵向的长度；

所述栅格内带状干线区域相对于所述栅格在纵向的长度计算公式如下：

d_i＝len(k_i,L)+d_i-1；

在d_i＞L的情况下，d_i＝mod(d_i,L)；

在d_i≤L，则d_i＝len(k_i,L)+d_i-1；

其中，d_i和d_i-1表示所述栅格内带状干线区域相对于所述栅格在纵向的长度，k_i表示所述栅格内带状干线区域相对于所述栅格的边的斜率，L表示所述栅格的边的长度，mod(d_i,L)表示d_i相对于L的取余，len(k_i,L)表示k_i与L的乘积；

根据所述栅格内带状干线区域相对于所述栅格在纵向的长度与所述栅格的边的一半长度的大小，计算所述栅格的位置等效点；

所述栅格的位置等效点计算公式如下：

栅格的位置等效点为point_i-1(x_i-1,y_i-1)和point_i(x_i,y_i)；

如果d_i＞L/2，则x_i＝x_i-1+L，y_i＝y_i-1+L；

如果d_i≤L/2，则x_i＝x_i-1+L，y_i＝y_i-1。

10.根据权利要求7所述目标区域的基站选址装置，其特征在于，所述评选单元具体用于：

通过所述不可移动基站的位置和所述基站最佳覆盖半径确定所述不可移动基站的覆盖范围；

将未处于所述不可移动基站的覆盖范围内的位置等效点评选为所述未覆盖位置等效点。

11.根据权利要求7所述目标区域的基站选址装置，其特征在于，所述选址单元具体用于：

确定每个所述未覆盖位置等效点对应栅格中权重最高的目标栅格；

将所述目标栅格选择为基站站址的栅格。

12.根据权利要求7所述目标区域的基站选址装置，其特征在于，还包括：

调整单元，用于将网络中可移动基站调整至所述基站站址的栅格所在的位置；和/或，

部署单元，用于在所述基站站址的栅格所在位置部署不可移动基站。

13.一种目标区域的基站选址设备，其特征在于，包括：

存储器、处理器、通信接口和总线；

所述存储器、所述处理器和所述通信接口通过所述总线连接并完成相互间的通信；

所述存储器用于存储程序代码；

所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于执行一种目标区域的基站选址方法；其中，所述目标区域的基站选址方法包括：

获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点；

基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格；

所述根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重，包括：

设置所述栅格的权重初始值；

对每个所述未覆盖位置等效点执行如下步骤：

以所述未覆盖位置等效点所在位置为圆心、所述基站最佳覆盖半径为半径，确定所述未覆盖位置等效点对应的区域；

将处于所述未覆盖位置等效点对应的区域内的栅格确定为所述未覆盖位置等效点对应栅格；

将所述未覆盖位置等效点对应栅格的权重递增1。

Images