CN102638804B - 一种无线通信网络中自动站点规划的方法、装置及*** - Google Patents

Abstract

本发明提供一种无线通信网络中自动站点规划的方法，所述方法包括：步骤1、选择进行站点规划区域；步骤2、设置区域站点规划信息；步骤3、在区域站点规划中选取站点及其所处位置；步骤4、判断选取站点所处位置是否满足区域规划站点规划信息，若满足，放置站点，进入步骤5；若不满足，返回步骤3；步骤5、根据站点规划信息重复步骤3、步骤4，直到选取站点所处位置在规划区域范围之外。本发明还提供一种无线通信网络中自动站点规划装置及***。通过本发明的方法、装置及***，可以解决当前无线网络中由于手工站点规划不合理可能引起网络性能下降的问题，提高无线网络性能。

Description

一种无线通信网络中自动站点规划的方法、装置及***

技术领域

本发明涉及一种无线通信网络站点规划，特别是关于在解决新建或扩容无线通信网络进行拓扑结构设计时，无线通信网络中自动站点规划的方法、装置及***。

背景技术

在无线通信网络站点项目中，很大工作量都集中于站点规划和仿真两项工作。由于目前采用的是全手工站点规划，常常导致人员的有效工作效率降低，规划工程师的主要精力和时间常被“浪费”在无止境的枯燥的“机械运动”中。例如，一个2000个站规模的空白网络(无任何现网站点作为参考)，一般需要5～6人/天完成，如果项目要求紧急，工程师常常被弄得精力憔悴。

所谓站点自动规划，就是计算机按照用户设置的期望或者规则自动完成站点的布局。站点自动规划工具不受制式限制，任何制式都可以通用。最理想的站点自动规划工具，应该能够综合考虑三维地形地貌对信号传播的影响，自动选择最有利的站点位置新建站点，用最少的成本(可以理解为最少的站点数目)，在规划区域内满足用户期望的覆盖和容量要求，是一定容忍度内的最优解集合。

根据目前所了解的业界动态，在实际无线网络规划过程中，往往采用人工规划站点的方式，按照常规规划方法，先在规划区域放置一些站点，为这个区域进行导频、话务、仿真计算来验证网络规划方案的合理性，不断调整，直到获得一个较满意的结果。这样完全手工的方式需要反复检查验证，规划效率较低，规划结果调整次数过多，而且随着网络复杂性的增加，工作量会变得非常巨大，网络规划结果的合理性也会大大降低。

所以，如何实现无线通信网络站点自动规划，以解决当前无线网络中由于手工站点规划不合理可能引起网络性能下降的问题，提高无线网络性能，已经成为当前无线通信网络站点项目中一个必须在解决的问题。

发明内容

本发明的目的在于提供一种无线通信网络中自动站点规划的方法、装置及***，以解决当前无线网络中由于手工站点规划不合理可能引起网络性能下降的问题，提高无线网络性能。

为解决以上问题，本发明提供一种无线通信网络中自动站点规划的方法，所述方法包括：

步骤1、选择进行站点规划区域；

步骤2、设置区域站点规划信息；

步骤3、在区域站点规划中选取站点及其所处位置；

步骤4、判断选取站点所处位置是否满足区域规划站点规划信息，若满足，放置站点，进入步骤5；若不满足，返回步骤3；

步骤5、根据站点规划信息重复步骤3、步骤4，直到选取站点所处位置在规划区域范围之外。

进一步地，步骤2中，所述区域站点规划信息包括边缘限制条件、站点覆盖半径、地物限制条件和现网站点。

进一步地，步骤3中，计算所述选取站点所处位置距离规划区域边缘最近距离与站点覆盖半径的比值，如果比值大于所设定比值，则所述选取站点所处位置可以放置站点，否则所述选取站点位置离边缘过近，不能放置站点。

进一步地，步骤4中，得到选取站点所处位置后，搜索选取站点所处位置设定半径范围内是否存在现网站点，如果存在，则修改选取站点位置为现网站点位置。

进一步地，步骤4中，得到选取站点所处位置后，搜索选取站点所处位置的地物与设定的放置站点限制地物列表进行对比，如果不在列表中，则所述选取站点所处位置可以放置站点；如果在列表中，则在选取站点所处位置设定半径范围内搜索可替代地物，如果搜索到可替代地物，则将站点的位置改为可替代地物所处位置并放置站点，如果没有搜索到可替代地物，则不修改站点的位置，将在该位置放置的站点标记为落入限制地物的站点。

进一步地，所述方法还包括：步骤6、对网络站点规划完成后进行优化，所述网络优化具体方法是：

步骤a、设置站点距离过近标准值；

步骤b、选择需要被合并的站点集合；

步骤c、计算被合并站点集合中各个站点间的距离值，统计小于过近标准距离值的过近数，将过近数最多的站点合并；

步骤d、重复步骤c，直到站点距离过近数为零。

进一步地，站点之间的合并方式为：现网站点与新建站点之间选择替代(Replace)方式，新建站点之间选择删除(Delete)方式。

本发明还提供一种已知站点数目区域网络站点规划方法，其特征在于，包括：

步骤1、设定或者导入规划区域需要规划的站点数目；

步骤2、选择自动站点均匀放置或自动站点利旧放置的区域网络规划方式，设置网络规划参数；

步骤3、根据规划区域情况，计算出全覆盖下均匀分布站点所需要的站点覆盖半径；

步骤4、用覆盖半径按区域网络规划方式进行网络规划，得到站点规划数目；

步骤5、将计算所得站点规划数目与规定站点数目对比，如果等于规定站点数目，进入步骤6；如果大于规定的站点数目，对站点覆盖半径进行缩减，如果小于规定的站点数目，则对站点覆盖半径进行增加，返回步骤4；

步骤6、输出站点覆盖半径对规划区域进行自动站点规划。

本发明提供一种自动站点规划装置，其特征在于，包括设置单元，选择单元，判断单元，所述设置单元，用于设置区域站点的规划信息，并送往判断单元；以及根据判断单元的结果放置站点；所述选择单元，用于选择站点规划区域，以及从规划区域中选取站点及其所处位置，送往判断单元；所述判断单元，用于判断选取站点所处位置是否满足区域规划站点规划信息，并将结果送往所述设置单元。

本发明还提供一种自动站点规划***，其特征在于，包括如权利要求9所述的自动站点规划装置，计算装置，以及站点，所述计算装置，用于决定选取站点所处位置是否可以放置站点；所述自动站点规划装置，用于根据所述计算装置的结果放置站点。

进一步地，所述计算装置是一单独装置，或者是所述自动站点规划装置的一个功能装置。

与现有技术相比，本发明提出的一种无线通信网络中自动站点规划的方法、装置及***，在规划过程中尽可能充分保证区域网络覆盖的条件下，充分考虑实际网络规划要求，如均匀地覆盖区域网络，充分考虑现网可用站点资源，充分考虑区域及地物(如水域、河流、沼泽等)的限制情况，考虑网络扩容与优化过程中的站点合并情况，规划过程符合常规规划流程，规划结果具有较强的可信度和可实施性，对于规划后留下的覆盖空白区域自动放置合适半径的站点，网络站点规划更加准确，网络站点规划调整次数较少，并能达到无线通信网络站点规划的商用标准。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明自动站点规划均匀放置站点总体流程图；

图2是本发明自动站点规划站点合并优化流程图；

图3是本发明已知站点数目站点规划总体流程图；

图4是本发明的一种自动站点规划***结构示意图；

图5是本发明的一种自动站点规划装置结构示意图。

具体实施方式

为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

无线通信网络规划的站点一般分为两种情况：规划站点数目不固定和规划站点数目固定。

一、站点数目不固定的自动规划

针对站点数目不固定的情况，本发明提出的无线通信网络中自动站点规划方法，如下所示(如图1所示)：

步骤1、根据网络设计要求，以及网络规划区域规模特点，选择需要进行站点规划的区域，为该区域规划的站点设定一个覆盖半径，为站点拓扑规划指定一个站点起始位置。

步骤2、设置自动站点规划均匀放置站点规划参数信息，所述站点规划信息包括边缘限制条件，站点覆盖半径，地物限制条件，现网站点等。

在均匀规划区域网络时，加入了边缘限制条件、地物限制条件、现网站点信息，以及落入禁区提示方案，这使得到的站点规划方案更加准确，在网络规划工程核查过程中防止遗漏掉处于禁区的不合理站点，防止造成最终布站的合理性缺失。

步骤3、在区域站点规划中选取站点及其所处位置。

实现一个区域网络规划的均匀分布，可以根据所选择区域的特点来指定起始站点的位置进行自动拓扑规划，按照站点覆盖半径要求对该区域进行均匀站点放置。

步骤4、判断选取站点所处位置与区域规划站点参数信息之间的关系。

在指定了起始站点位置后便可以进行自动站点规划了，首先根据选取站点所处位置计算该位置是否满足边缘限制条件，本发明的边缘限制条件考虑了站点边缘规划合理性，将边缘限制条件归结为站点位置距离区域边缘最近距离与站点覆盖半径的比值，并将该比值默认设置为0.1，如果所选取站点与网络规划区域边缘最近的距离与站点覆盖半径的比值大于所设定的比值，则表示该选取站点所处位置可以放置站点，否则表示该选取站点位置离边缘过近，而边缘覆盖在设定的比值范围可以不预考虑，从而可以取消站点的放置，这时，返回步骤3，根据设定的覆盖半径计算下一个站点所处的位置。

规划前，加载带有高度和地物信息的三维电子地图，设定限制区域与限制地物(如水域、河流、沼泽等)，在设定完成后，在自动站点规划时便可以规避这些限制区域与限制地物。其中，在限制地物规避过程中，在得到选取站点所处位置后，首先查看站点所处位置的地物是否为限制地物，这通过将选取站点所处位置的地物与设定的放置站点限制地物列表进行对比，如果不在列表中则不是限制地物，则所述选取站点所处位置可以放置站点；如果在列表中可以找到则是限制地物，则在站点所处位置周围寻找可以放置站点的可替代地物，寻找的范围可以根据规划前设定的搜索半径进行搜索，如果可以搜索到可放置站点的可替代地物，就把站点的位置改为可放置站点地物位置，如果在设定的搜索范围内无法找到可放置站点地物位置，则不需要更改站点位置，而把该放置的站点标记为落入限制地物站点，为便于检查可用醒目的颜色标出。

在网络规划过程中，有时并非是一个全新的网络规划，可能在之前存在有其它运营商或者不同制式的网络存在，此时可以充分利用现网站点的位置与现网站点的其它共享资源，网络规划可以根据这些现有的网络站点来进行自动站点规划，从而节约了网络规划的成本，节省了站点规划的时间，提高规划的效率。

利用现网站点的资源自动站点规划利旧放置站点时，在得到选取站点所处位置后，搜索选取站点所处位置周围是否存在现网站点，搜索的半径范围是在站点规划之前进行设定，如果在站点所处位置的搜索范围内可以找到现网站点，则将规划站点所处的位置改为与现网站点位置，并将该现网站点状态置为已利旧状态，如果在下一个站点位置搜索到现网站点，而该现网站点已经处于利旧状态，则新建站点位置不能移到现网站点处，因为现网站点在一次规划中只能被利旧一次。

步骤5、根据设定覆盖半径的站点规划信息重复步骤3、步骤4，直到选取站点所处位置在规划区域范围之外。

步骤6、对网络站点规划完成后进行优化。

在完成了一个区域的自动站点规划均匀放置站点与自动站点规划利旧放置站点后，往往需要对完成的方案进行一些优化，如现网站点与新建的站点之间距离过近问题，或者新建站点与新建站点距离过近问题，这都会建成资源的浪费或不满足覆盖要求。现网站点与新建站点距离过近意味着新建的站点又需要重新搭建基础设施，如果将新建站点与现网站点的基础设施共享则可以省去这部分开支，而新建站点与新建站点过近则意味着这个区域的覆盖重叠过多，放置两个新建站点增加了网络建设的成本。

根据距离过近的两种不同情况，在站点合并过程中需要对距离过近的两个站点进行不同的处理，如果是新建站点与现网站点距离过近，在站点合并时可以将合并方式改为替代(Replace)方式，即将新建站点的位置以现网站点位置代替。如果是新建站点与新建站点距离过近，在站点合并时可以将合并方式改为删除(Delete)方式，即如果过近的是两个新建站点，那么有一个站点就没有存在的必要了，可以将其删除掉，具体删除哪个站点可以通过设定标准来实现，即如果某些站点设定为标准的话，在合并过程中就不会被删除掉。

在判断站点间距离是否过近的问题上，首先在自动站点规划站点合并操作前设定好站点距离过近标准值，如果小于该值则表示站点距离过近。在站点合并过程中，会出现多个站点间距离均过近的情况，此时需要计算站点与其它站点过近数，如果某站点与其它站点过近数最多，那么将该站点首先合并掉(可以是Replace或Delete)，然后再计算站点过近数，合并过近数最多的站点，直到不存在站点过近的情况出现为止。

如图2所示，网络站点合并优化步骤如下：

步骤a、设置站点合并方式和站点距离过近标准值，其中，根据具体情况选择合并方式，现网站点与新建站点网络选择Replace方式，新建站点网络之间选择Delete方式；如果站点间的距离小于该站点距离过近标准值则认为两个站点间的距离过近。

步骤b、选择标准站点集合和需要被合并的站点集合，其中，所谓标准站点集合即为合并中不变的站点，既不会被Replace(改变位置)也不会被Delete的站点；选择需要被合并的站点集合，一般在优化过程中的被合并站点集合都为新建站点。

步骤c、计算被合并站点集合中各个站点间的距离过近数。

步骤d、判断过近数最大值是否为0，如果不为0，转入步骤e，如是为0，流程结束。

步骤e、将过近数最多的站点合并掉(Replace或Delete)，之后，重复步骤c和步骤d，直到站点距离过近数为0，流程结束。

自动站点规划站点合并部分是针对于网络站点自动规划后的优化，避免网络建设中不必要的成本开销，对于网络规划具有重大意义。

二、站点数目固定的自动规划

站点数目固定自动规划是为了解决一个区域进行空白网络规划时，预先知道站点规划数目，如何得到网络拓扑结构设计问题。

首先，在预规划时，为区域指定或者从文件中导入区域规划站点数目，根据该区域网络特点，计算出在规定站点数目情况下，在均匀站点自动规划或者利旧布站下，完全覆盖该区域所需要的站点覆盖半径。

如图3所示，具体方法如下：

步骤A1、设定或者导入规划区域需要规划的站点数目。

步骤A2、选择区域网络规划方式(自动站点均匀放置或自动站点利旧放置)，设置网络规划参数。

步骤A3、根据规划区域情况，计算出全覆盖下均匀分布站点所需要的站点覆盖半径，由于是理想情况下的覆盖，该覆盖半径一般情况下是偏大的。

步骤A4、用覆盖半径按区域网络规划方式进行网络规划，得到站点规划数目。

步骤A5、将计算所得站点规划数目与规定站点数目对比，如果等于规定站点数目，进入步骤A6；如果大于规定的站点数目，对站点覆盖半径进行缩减，如果小于规定的站点数目，则对站点覆盖半径进行增加，返回步骤A4，直到站点覆盖半径调整到站点规划数目与规定站点数目一致为止。

步骤A6、输出站点覆盖半径对规划区域进行自动站点规划。

如图4所示是本发明提供的一种自动站点规划***，该自动站点规划***400包括自动站点规划装置100，计算装置200，以及站点300，

计算装置200，具有类似计算能力的装置(如计算机)，用于决定选取站点300所处位置是否可以放置站点；

自动站点规划装置100，用于根据所述计算装置的结果放置站点300，该自动站点规划装置100包括选择单元10，设置单元20，判断单元30，如图5所示，

设置单元20，用于设置区域站点的规划信息，并送往判断单元30；以及根据判断单元30的结果放置站点；

选择单元10，用于选择站点规划区域，以及从规划区域中选取站点及其所处位置，送往判断单元30；

判断单元30，用于判断选取站点所处位置是否满足区域规划站点规划信息，并将结果送往所述设置单元20。

进一步地，计算装置200可以是该自动站点规划装置100的一个功能装置。

下面结合CDMA***对本发明作详细的说明。分别以一个新建CDMA空白网络站点规划、一个扩容CDMA网络利旧站点规划、一个完成自动站点规划方案站点合并优化、一个已知站点数目区域网络站点规划为例，介绍本发明的实现过程。

新建CDMA空白网络站点规划是指目前网络还在设计阶段，还没有进行任何基站建设时的站点规划。

第一步：根据网络设计要求，确定站点规划参数，根据网络规划区域规模特点，为该区域规划的站点设定一个覆盖半径，为站点拓扑规划指定一个站点起始位置。

第二步：设置自动站点规划均匀放置站点限制信息：边缘限制条件，限制放置站点地物，当站点处于不可放置地物时搜索可替代地物范围值。设置限制信息时提供了缺省值，边缘限制条件(距径比)值为0.1，地物搜索范围值为1/3站点覆盖半径。

第三步：从第一步指定的站点起始位置开始计算，求出站点所处在的位置与要求规划区域边缘最近的距离值，用该值除以站点的覆盖半径得到距径比，与设定的距径比对比确认是否满足边缘限制条件，如果不满足则根据设定的覆盖半径计算下一个站点所处的位置。

第四步：在满足第三步边缘限制条件的情况下，先得到站点所处位置的地物信息，与设定的放置站点地物限制列表对比确认是否在限制放置站点地物列表中。

第五步：如果不在地物限制列表中则表示在该位置可以放置站点，在该位置放置好站点后根据设定的覆盖半径计算下一个站点所处的位置。

第六步：如果在列表中，则在站点所处位置以设定的可替代地物范围为半径进行搜索可以放置站点的地物，如果在这个范围内搜索到了可替代地物，将站点的位置改为可替代地物处的位置并放置站点。如果没有搜索到可替代的地物，不修改站点的位置，将在该位置放置的站点标记为落入限制地物的站点，根据设定的覆盖半径计算下一个站点所处的位置。

第七步：重复第三步到第六步，直到该站点的位置在规划区域范围之外，此时空白网络的自动站点规划均匀放置站点即已完成。

扩容CDMA网络站点规划是指目前网络已经具有一定规模，由于业务扩容，需要在现有网络结构中增加一些基站。利旧站点规划即是为现有网络新增站点并尽量利用现有站点的资源。

利旧站点规划与均匀站点规划在第一步至第三步是相同的，所不同的是加入了判断处置站点所处位置周围是否存在有现网站点。

第一步：根据网络设计要求，确定站点规划参数，根据网络规划区域规模特点，为该区域规划的站点设定一个覆盖半径，为站点拓扑规划指定一个站点起始位置。

第二步：设置自动站点规划均匀放置站点限制信息：边缘限制条件，限制放置站点地物，当站点处于不可放置地物时搜索可替代地物范围值。设置限制信息时提供了缺省值，边缘限制条件(距径比)值为0.1，地物搜索范围值为1/3站点覆盖半径。

第三步：从第一步指定的站点起始位置开始计算，求出站点所处在的位置与要求规划区域边缘最近的距离值，用该值除以站点的覆盖半径得到距径比，与设定的距径比对比确认是否满足边缘限制条件，如果不满足则根据设定的覆盖半径计算下一个站点所处的位置。

第四步：在站点周围1/3覆盖半径内搜索是否存在现网站点，如果存在，修改站点位置为现网站点位置，不需要判断现网站点位置的地物是否为不可放置站点地物，即使为不可放置地物，此时已经有现网站点位置资源可以利用。在一个现网站点被新建网络站点利旧之后，需要对该现网站点进行标识，标识状态为已利旧，在下一次利旧时，首先判断该现网站点是否被利旧，如果已处于利旧状态则不可再次利旧，即新建站点位置保持不变。如果未能搜索到现网站点，则进行以下步骤。

第五步：在满足第三步边缘限制条件的情况下，先得到站点所处位置的地物信息，与设定的放置站点地物限制列表对比确认是否在限制放置站点地物列表中。

第六步：如果不在地物限制列表中则表示在该位置可以放置站点，在该位置放置好站点后根据设定的覆盖半径计算下一个站点所处的位置。

第七步：如果在列表中，则在站点所处位置以设定的可替代地物范围为半径进行搜索可以放置站点的地物，如果在这个范围内搜索到了可替代地物，将站点的位置改为可替代地物处的位置并放置站点。如果没有搜索到可替代的地物，不修改站点的位置，将在该位置放置的站点标记为落入限制地物的站点，根据设定的覆盖半径计算下一个站点所处的位置。

第八步：重复第三步到第七步，直到该站点的位置在规划区域范围之外，此时，对某区域的扩容网络站点规划即已完成。

在一个网络站点规划完成之后，需要对规划方案进行一定的优化，其中重要的一点就是解决资源浪费问题，网络站点合并优化步骤如下：

第一步：设置站点合并方式，根据具体情况选择合并方式，现网与新建网络选择Replace方式，新建网络之间选择Delete方式。

第二步：设置站点距离过近标准值，如果站点间的距离小于该值则认为两个站点间的距离过近。

第三步：选择标准站点集合，所谓标准站点集合即为合并中不变的站点，既不会被Replace(改变位置)也不会被Delete的站点。

第四步：选择需要被合并的站点集合，一般在优化过程中的被合并站点集合都为新建站点。

第五步：计算被合并站点集合中各个站点间的距离过近数，将过近数最多的站点合并掉(Replace或Delete)。在该站点合并完之后，重新计算站点集合中距离过近站点数，合并过近数最多的站点，直到站点距离过近数为0。

网络规划中，可以通过话务量需求得到满足规划区域话务量所需要的站点数目，本发明根据站点数目得到满足区域覆盖要求的站点覆盖半径，具体步骤如下：

第一步：设定或者导入规划区域需要规划的站点数目。

第二步：选择区域网络规划方式(自动站点均匀放置或自动站点利旧放置)，设置网络规划参数。

第三步：根据规划区域情况，计算出全覆盖下均匀分布站点所需要的站点覆盖半径，由于是理想情况下的覆盖，该覆盖半径一般情况下是偏大的。

第四步：用覆盖半径按区域网络规划方式进行网络规划，得到站点规划数目。

第五步：对覆盖半径进行调整，将计算所得站点规划数目与规定站点数目对比，如果大于规定的站点数目，对站点覆盖半径进行缩减，如果小于规定的站点数目，则对站点覆盖半径进行增加，返回第四步，直到站点半径调整到站点规划数目与规定站点数目一致为止。

第六步：输出站点覆盖半径对规划区域进行自动站点规划。

本发明利用计算机实现自动站点规划，避免了人工手动站点规划繁琐、调整次数过多且规划结果较差。在规划过程中尽可能充分保证区域网络覆盖的条件下，充分考虑实际网络规划要求，如均匀地覆盖区域网络，充分考虑现网可用站点资源，充分考虑区域及地物(如水域、河流、沼泽等)的限制情况，考虑网络扩容与优化过程中的站点合并情况，规划过程符合常规规划流程，规划结果具有较强的可信度和可实施性，对于规划后留下的覆盖空白区域自动放置合适半径的站点，网络站点规划更加准确，网络站点规划调整次数较少，并能达到无线通信网络站点规划的商用标准。

上述说明示出并描述了本发明的一个优选实施例，但如前所述，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (10)

1.一种无线通信网络中自动站点规划的方法，其特征在于，所述方法包括，

步骤1、选择进行站点规划区域；

步骤2、设置区域站点规划信息；

步骤3、在区域站点规划中选取站点及其所处位置；

步骤4、判断选取站点所处位置是否满足区域规划站点规划信息，若满足，放置站点，进入步骤5；若不满足，返回步骤3；

步骤5、根据站点规划信息重复步骤3、步骤4，直到选取站点所处位置在规划区域范围之外；

其中，步骤2中，所述区域站点规划信息包括边缘限制条件、站点覆盖半径、地物限制条件和现网站点；

步骤4中，得到选取站点所处位置后，搜索选取站点所处位置的地物与设定的放置站点限制地物列表进行对比，如果不在列表中，则所述选取站点所处位置可以放置站点；如果在列表中，则在选取站点所处位置设定半径范围内搜索可替代地物，如果搜索到可替代地物，则将站点的位置改为可替代地物所处位置并放置站点，如果没有搜索到可替代地物，则不修改站点的位置，将在该位置放置的站点标记为落入限制地物的站点。

2.如权利要求1所述的方法，其特征在于，步骤3中，计算所述选取站点所处位置距离规划区域边缘最近距离与站点覆盖半径的比值，如果比值大于所设定的比值，则所述选取站点所处位置可以放置站点，否则所述选取站点位置离边缘过近，不能放置站点。

3.如权利要求1所述的方法，其特征在于，步骤4中，得到选取站点所处位置后，搜索选取站点所处位置设定半径范围内是否存在现网站点，如果存在，则修改选取站点位置为现网站点位置。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：步骤6、对网络站点规划完成后进行优化。

5.如权利要求1所述的方法，其特征在于，步骤6中，所述网络优化具体方法是：

步骤a、设置站点距离过近标准值；

步骤b、选择需要被合并的站点集合；

步骤c、计算被合并站点集合中各个站点间的距离值，统计小于过近标准距离值的过近数，将过近数最多的站点合并；

步骤d、重复步骤c，直到站点距离过近数为零。

6.如权利要求4所述的方法，其特征在于，站点之间的合并方式为：现网站点与新建站点之间选择替代(Replace)方式，新建站点之间选择删除(Delete)方式。

7.如权利要求1所述的方法，其特征在于，步骤2中，所述区域站点规划信息包括站点覆盖半径时，所述站点覆盖半径通过以下方式确定：

步骤21、设定或者导入规划区域需要规划的站点数目；

步骤22、选择自动站点均匀放置或自动站点利旧放置的区域网络规划方式，设置网络规划参数；

步骤23、根据规划区域情况，计算出全覆盖下均匀分布站点所需要的站点覆盖半径；

步骤24、用覆盖半径按区域网络规划方式进行网络规划，得到站点规划数目；

步骤25、将计算所得站点规划数目与规定站点数目对比，如果等于规定站点数目，进入步骤26；如果大于规定的站点数目，对站点覆盖半径进行缩减，如果小于规定的站点数目，则对站点覆盖半径进行增加，返回步骤24；

步骤26、输出站点覆盖半径。

8.一种自动站点规划装置，其特征在于，包括设置单元，选择单元，判断单元，

所述设置单元，用于设置区域站点的规划信息，并送往判断单元；以及根据判断单元的结果放置站点；

所述选择单元，用于选择站点规划区域，以及从规划区域中选取站点及其所处位置，送往判断单元；

所述判断单元，用于判断选取站点所处位置是否满足区域规划站点规划信息，并将结果送往所述设置单元；

其中，所述区域站点规划信息包括边缘限制条件、站点覆盖半径、地物限制条件和现网站点；

所述判断单元还用于得到选取站点所处位置后，搜索选取站点所处位置的地物与设定的放置站点限制地物列表进行对比，如果不在列表中，则所述选取站点所处位置可以放置站点；如果在列表中，则在选取站点所处位置设定半径范围内搜索可替代地物，如果搜索到可替代地物，则将站点的位置改为可替代地物所处位置并放置站点，如果没有搜索到可替代地物，则不修改站点的位置，将在该位置放置的站点标记为落入限制地物的站点。

9.一种自动站点规划***，其特征在于，包括如权利要求8所述的自动站点规划装置，计算装置，以及站点，

所述计算装置，用于决定选取站点所处位置是否可以放置站点；

所述自动站点规划装置，用于根据所述计算装置的结果放置站点。

10.如权利要求9所述的***，其特征在于，所述计算装置是一单独装置，或者是所述自动站点规划装置的一个功能装置。