CN102457860B - 一种无线网络中道路黑点的定位方法及定位装置 - Google Patents

Abstract

本发明提供了一种无线网络中道路黑点的定位方法及定位装置，该方法包括：获得用于定位无线网络中道路黑点的异常事件；按照异常事件发生的先后顺序，创建并生长萌芽点；创建非定型道路黑点；将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。利用本发明的技术方案能够更客观准确地确定出无线网络本身存在的问题区域。

Description

一种无线网络中道路黑点的定位方法及定位装置

技术领域

本发明涉及无线网络的射频优化技术领域，特别是涉及一种无线网络中道路黑点的定位方法及定位装置。 

背景技术

道路测试问题点是网络优化测试过程中需要关注的重点问题。在网络优化如GSM网络优化中，有如下几大数据源是优化的重点数据源：DT/CQT测试数据、统计数据、规划数据、参数及配置数据、信令数据。为了提升通信网络的质量，通常需要对上述的各种数据源进行详细的分析，从而进行问题定位。其中路测数据即DT测试数据，由于其特殊性，包含了：经纬度信息，实际的通话过程中的详细的无线参数信息等，其对无线网络侧的问题定位起到了不可替代的作用。而在实际的工作中发现、随着测试量的增大，在测试过程中发现的异常事件会越来越多，由于无线网络的复杂性和偶然性，其中有些异常事件是真实可信的问题点，而有些异常事件是由于偶发因素导致的。这样，会使得定位真实的问题黑点变得非常复杂，使得优化的工作无法抓住重点。 

针对上述的问题，目前通常采用无线网络侧问题点的定位方法是先记录所有的问题点信息，然后人为进行筛选，筛选出比较严重的问题进行跟踪和解决。 

在实现本发明的过程中，发明人发现现有技术的无线网络侧问题点的定位方法，至少存在着如下缺陷： 

1.不客观，筛选出的异常事件与筛选人的水平关联度太大； 

2.工作量大，从大量的异常事件中筛选出重要的异常事件、需要耗费大量的人力； 

3.处理问题效率不高，且准确度不高，无法达到以点盖面的效果。 

发明内容

本发明的实施例提供一种无线网络中道路黑点的定位方法及定位装置，以 解决现有技术的定位方法不客观的技术问题。 

为了实现上述目的，本发明提供一种线网络中道路黑点的定位方法，其中，包括如下步骤： 

根据得到的测试数据和预先定义的异常事件集，获得用于定位无线网络中道路黑点的异常事件的信息； 

按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点； 

创建非定型道路黑点，包括：当萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点； 

将非定型道路黑点进行定型，包括：当非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。 

优选地，所述的定位方法，其中，所述非定型道路黑点创建后，还包括：生长非定型道路黑点， 

所述生长非定型道路黑点包括如下步骤中的至少一项： 

将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除； 

将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。 

优选地，所述的定位方法，其中，还包括如下步骤中的至少一项： 

当萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点； 

当非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。 

优选地，所述的定位方法，其中，萌芽点在演进为非定型道路黑点前，能 够无限扩大。 

优选地，所述的定位方法，其中，所述黑点创建条件包括： 

在第一数目的测试天内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第二数目的天数，所述第二数目小于第一数目。 

优选地，所述的定位方法，其中， 

所述萌芽点消除条件包括：在测试天数达到预定的第三数目时，萌芽点覆盖的区域在每个测试天出现异常事件的概率小于第一概率门限值； 

所述黑点消除条件包括：在测试天数达到预定的第四数目时，非定型道路黑点或定型了的道路黑点覆盖的区域在每个测试天出现异常事件的概率小于第二概率门限值。 

优选地，所述的定位方法，其中，所述黑点定型条件包括： 

在第五数目的测试天数内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第六数目的天数，所述第六数目小于第五数目。 

另一方面，提供一种无线网络中道路黑点的定位装置，其中，包括： 

第一处理模块，用于根据得到的测试数据和预先定义的异常事件集，确定出用于定位无线网络中道路黑点的异常事件的信息； 

第一创建模块，用于按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点； 

第二创建模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点； 

第二处理模块，用于在非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。 

优选地，所述的定位装置，其中，还包括： 

第三处理模块，用于生长非定型道路黑点，所述生长非定型道路黑点包括： 将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除；和/或，将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。 

优选地，所述的定位装置，其中，还包括如下模块中的至少一个： 

第一消除模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点； 

第二消除模块，用于在非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。 

上述技术方案中的一个技术方案具有如下技术效果： 

通过根据得到的测试数据和预先定义的异常事件集，获得用于定位无线网络中道路黑点的异常事件，并按照异常事件发生的先后顺序，对每一异常事件创建一萌芽点，萌芽点覆盖的区域为以异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域，及在萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点，当非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，充分考虑了测试数据中异常事件发生的位置信息、时间信息、及异常事件类型信息等，充分过滤了测试数据中因终端、无线信号衰落、基站传输闪断等导致测试异常的偶然因素，使过无线网络中的道路黑点的定位更客观和更准确。 

附图说明

图1为本发明实施例的无线网络中道路黑点的定位方法的流程示意图； 

图2为本发明一实施例的定位方法中，萌芽点创建及生长的示意图； 

图3为本发明一实施例的定位方法的流程示意图； 

图4为本发明一实施例的定位方法中，异常事件提取的流程示意图； 

图5为本发明一实施例的定位方法中，萌芽点的演进的流程示意图； 

图6为本发明一实施例的定位方法中，黑点的演进的流程示意图； 

图7为本发明一实施例的定位方法中，道路黑点的演进示意图。 

具体实施方式

为使本发明实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。 

图1为本发明实施例的无线网络中道路黑点的定位方法的流程示意图。如图1，本发明实施例的定位方法包括如下步骤： 

步骤101，根据得到的测试数据和预先定义的异常事件集，获得用于定位无线网络中道路黑点的异常事件的信息；该测试数据可以为对无线网络进行道路测试所得到的测试数据； 

步骤102，按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点； 

步骤103，创建非定型道路黑点，包括：当萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点； 

步骤104，将非定型道路黑点进行定型，包括：当非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。 

示例性地，上述异常事件的信息包括：异常事件的类型、异常事件的发生时间、异常事件发生的地理位置等信息；具体实现中，上述地理位置通常由发生的地理位置的经纬度信息来体现。 

优选地，本发明实施例的定位方法，在所述非定型道路黑点创建后，还包括：生长非定型道路黑点， 

所述生长非定型道路黑点包括如下步骤中的至少一项： 

将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除； 

将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。 

优选地，本发明实施例的定位方法还包括如下步骤中的至少一项： 

当萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点； 

当非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。 

优选地，本发明实施例的定位方法中，所述黑点创建条件包括： 

在第一数目的测试天内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第二数目的天数，所述第二数目小于第一数目。 

优选地，本发明实施例的定位方法中，所述萌芽点消除条件包括：在测试天数达到预定的第三数目时，萌芽点覆盖的区域在每个测试天出现异常事件的概率小于第一概率门限值。 

优选地，本发明实施例的定位方法中，所述黑点消除条件包括：在测试天数达到预定的第四数目时，非定型道路黑点或定型了的道路黑点覆盖的区域在每个测试天出现异常事件的概率小于第二概率门限值。 

优选地，本发明实施例的定位方法中，所述黑点定型条件包括：在第五数目的测试天数内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第六数目的天数，所述第六数目小于第五数目。 

本发明的实施例中，所述黑点创建条件、萌芽点消除条件、黑点消除条件及黑点定型条件均可由运营商根据自身的要求进行设定，并不限于本发明给出的条件示例。 

优选地，异常事件集中的异常事件包括：弱覆盖事件和/或弱质量事件；其中，当测试终端接收到的信号强度小于第一信号强度门限的时间持续第一时间阈值如T2秒的事件发生时，表明发生了一次弱覆盖事件；当测试终端的话音质量低于预定的质量门限的时间持续第二时间阈值如T4秒的事件发生时，表明发生了一次弱质量事件。示例性地，话音质量可通过语音质量指示值来衡量，语音质量指示值越大表明语音质量越差，从而当语音质量指示值的大小大于指示值门限的时间持续第二时间阈值时，表明发生了一次弱质量事件。 

下面对本发明实施例的定位方法中的几个定义进行解释： 

道路黑点，通常在对无线网络进行的道路测试中会发现诸如掉话、未接通、切换失败等问题点，其中一些问题点是由于网络本身存在问题导致；但是由于无线环境的不确定性，包括车辆的运动、自然遮挡物等原因导致的信号强度的快衰落，以及测试终端的不确定性，如手机掉电、测试数据线断开等，会导致产生大量的随机网络问题点，这些问题点有些并不是网络原因导致的问题；因此，定义道路黑点为网络本身存在的问题点，道路黑点覆盖的区域为需要运营商网络优化重点关注的道路问题区域； 

萌芽点，要形成上述的道路黑点，需要根据道路测试中发现的全部问题，因此道路问题点在形成道路黑点前的状态，我们定义它们为萌芽点，萌芽点意味可能形成黑点的问题点。 

简单地说，本发明一实施例的道路黑点的定位方法包括如下步骤： 

定义异常事件集，根据道路测试的测试数据即根据路测数据，预先定义用于计算道路黑点的异常事件集C[1，2，3...n]； 

创建、生长萌芽点，根据测试数据中所在异常事件集中的异常事件，按照时间演变顺序，对萌芽点进行创建并生长萌芽点； 

萌芽点消除，根据测试数据中的异常事件信息，判决是否达到萌芽点消除条件，对萌芽点进行跟踪和消除；优选地，在进行萌芽点的消除时还考虑测试的路线的因素，示例性地，仅在测试路线所通过的区域的面积达到预定的面积阈值时才认为该次测试数据有效，并进而考虑是否满足萌芽点的消除条件； 

创建、生长道路黑点，根据测试数据中所在异常事件集中的异常事件，对萌芽点进行处理，达到设定黑点创建条件时进行非定型道路黑点的创建和生长； 

道路黑点定型，当非定型道路黑点生长到设定阈值后，对黑点进行定型； 

道路黑点消除，根据测试数据中的异常事件信息，判决是否达到黑点消除门限，对黑点进行跟踪和消除；优选地，在进行道路黑点的消除时还考虑测试的路线的因素，示例性地，仅在测试路线所通过的区域的面积达到预定的面积阈值时才认为该次测试数据有效，并进而考虑是否满足黑点的消除条件。 

下面对各步骤的具体实现进行详细描述。 

其中，所述异常事件集定义的具体描述如下： 

用于计算道路黑点的异常事件集，除了测试中发现的一般异常事件，如掉话、切换失败、未接通等外，还包括一些能充分反映网络质量及覆盖的事件，如弱覆盖事件和弱质量事件。 

其中，所述创建、生长萌芽点的具体描述如下： 

如图2，本发明实施例的定位方法中，在萌芽点的创建和生长中，遵循如下规则： 

1，按照时间先后顺序，每来一个异常事件，生成一个萌芽点，萌芽点的大小为：以异常点经纬度为圆心，H1米距离为半径的圆；其中，半径的大小取决于运营商自行对问题范围的界定，本发明的实施例以50米为例； 

2，两个萌芽点间如果有交集，则合并生成一个新的萌芽点，生成新萌芽点前的两个萌芽点进行消除，新的萌芽点包含前两个萌芽点所记录的异常事件类型、异常事件发生的时间、异常事件持续的天数、异常事件发生的位置的经纬度等信息，所述合并生成一个新的萌芽点是指对地理区域范围进行合并； 

3，在萌芽点演进成黑点之前，萌芽点可无限扩大，不会定型。 

其中，在对萌芽点的创建和生长的处理过程中，需要记录的信息包括：异常事件持续的天数、异常事件发生的时间、异常事件发生的位置的经纬度信息、异常事件的类型、和萌芽点的创建时间。 

其中，萌芽点消除过程的具体包括： 

当萌芽点区域范围内，周期测试数据，该实施例中示例性地以预定的天数为测试周期，例如数据测试天数达到一定数目的天数T5，如7天，且每个测试天内出现异常事件的概率低于预定的第一概率门限T7时，则认为该萌芽点满足了消除条件，并对该萌芽点进行消除，表示该点处之前所产生的异常事件有可能由于偶然因素导致，或者是已经解决，无需继续跟踪。 

其中，所述创建、生长道路黑点的具体描述如下： 

在创建及生长道路黑点时，遵循如下规则： 

1，按照时间先后顺序，每来一个异常事件，更新萌芽点处理，然后查看萌芽点是否满足预定的黑点创建条件，示例性地，该黑点创建条件可以为：萌芽点覆盖的区域内异常事件的发生概率达到预定的概率阈值，举例说明，该黑 点创建条件可以为：该萌芽点覆盖的区域，在14个测试天中有4天测试有异常事件发生；如果测试数据表面萌芽点满足上述黑点创建条件，则创建黑点，该黑点为有上述达到黑点创建条件的萌芽点演进过来的；演进为黑点后，该萌芽点消除； 

2，当非定型黑点与萌芽点间如果有交集，则合并生成一个新的非定型黑点，消除生成前的非定型黑点和萌芽点； 

3，如果一个非定型黑点与另一个非定型黑点间有交集，则将这两个非定型黑点合并生成一个新的非定型黑点，消除生成前的两个非定型黑点。 

其中，所述道路黑点定型的具体描述如下： 

非定型黑点在定型前可进行扩充和生长，当非定型黑点在演变的过程中，达到了黑点定型条件时，对黑点定型，黑点将不再进行扩充和生长。 

黑点定型条件可由运营商根据测试需要自行定义，示例性地，可以为：黑点创建后经过4个有效测试天后进行定型。 

黑点定型的主要目的是为了防止黑点的无限制扩散，导致黑点位置不明确，解决方案定位不准确。 

其中，所述道路黑点消除的具体描述如下： 

当道路黑点区域范围内，周期测试数据，该例中以预定数目的天为周期进行测试，示例性地，如数据测试天数达到一定阈值T6，如7天，且每个测试天内出现异常事件的概率低于某个概率门限T7时，则确定对非定型黑点满足黑点消除条件，表示该点处之前所产生的异常事件有可能由于偶然因素导致，或者是已经解决，无需继续跟踪。 

本发明实施例的技术方案中，通过利用测试数据中包含的测试点的地理位置信息，示例性地，如包括全球定位(GPS)信息，可将发生异常事件的道路问题点在地图上进行投影，并通过计算问题点之间的距离来决定问题点发生位置是否相关，从而充分考虑了测试问题点的经纬度信息；而且，本发明实施例的技术方案，问题点的创建和消除都是通过在一段时间内连续观察问题区域出现问题的次数来控制的，从而充分考虑了时间的信息，避免由于偶发情况导致的问题点的出现，提高了对无线网络侧本身存在的问题区域的定位的准确性。 

本发明一实施例的技术方案充分考虑了测试数据中发生异常事件的异常 点的经纬度信息、时间信息、及异常事件的类型信息等，充分过滤了测试数据中的因终端、无线信号衰落、基站传输闪断等导致测试异常的偶然因素，而且，对道路黑点进行创建、跟踪、定型等一整套收敛流程，使过道路黑点定位更精确、更集中，克服了现有针对道路测试问题点处理方法的不客观、工作量大、以及效率低下的不足，且给后续的道路问题点处理、跟踪、闭环提供更具实际意义的指导。 

下面结合附图，对本发明一实施例的具体实现进行详细的描述。 

如图3，本发明实施例的定位方法包括： 

步骤301，定义异常事件集合，其中异常事件集合中的异常事件包括：弱覆盖事件和弱质量事件等；示例性地，异常事件集合中的异常事件还包括：掉话、切换失败、未接通等； 

步骤302，导入测试数据，并提取异常事件； 

步骤303，进行萌芽点的演进处理，包括萌芽点的创建、汇聚、消除等； 

步骤304，进行道路黑点的演进处理，包括道路黑点的创建、汇聚、定型、消除等； 

步骤305，输出分析结果，示例性地，该可包括GIS图形输出和表格输出。 

如图4，上述步骤302具体包括： 

步骤401，按时间顺序导入测试数据，主要是道路测试数据即DT数据； 

步骤402，按照消息序列以及采样点参数值对事件进行合成，运营商常用事件包括掉话事件、未接通事件等，本发明实施例中还可包括弱覆盖事件和/或弱质量事件等； 

步骤403，根据步骤301所定义的异常事件集，过滤出用于计算黑点的异常事件信息，这些信息包括异常事件类型、发生时间、发生地理位置的经纬度信息等。其中，不属于预先定义的异常事件集的异常事件不用于计算道路黑点。 

如图5，上述步骤303具体包括： 

步骤501，进行萌芽点的创建，创建方法符合前述规则； 

步骤502，进行萌芽点汇聚，对于有交集区域的萌芽点进行汇聚； 

步骤503，萌芽点消除，对达到萌芽点消除阈值的萌芽点进行消除处理，消除即表明此萌芽点无需跟踪处理。 

如图6，上述步骤304具体包括： 

步骤601，进行道路黑点的创建，其中，创建方法符合前述黑点创建规则； 

步骤602，进行道路黑点汇聚，如前所述，对于有交集区域的非定型黑点和萌芽点进行汇聚； 

步骤603，进行道路黑点定型，对达到定型条件的黑点进行定型处理； 

步骤604，进行道路黑点消除，对满足黑点消除条件即达到道路黑点消除阈值的道路黑点进行消除处理，该消除处理包括对定型的道路黑点和未定型黑点的消除处理，消除即表明此道路黑点无需跟踪处理。 

这里举个例子进行说明，假设问题半径为50米，以14个测试天中有4天出现问题点，即生成1个道路黑点为例。如图7所示，第1个测试日出现问题即形成了萌芽点，在萌芽点50米范围内出现第2个问题，则萌芽点范围扩大，以此类推，当萌芽点累计到第4个测试日出现问题点后，萌芽点就转化成道路黑点。 

本发明实施例的技术方案中，萌芽点的创建、汇聚和消除的方法和规则，以及道路黑点的创建、汇聚及消除方法和规则，充分考虑到异常事件的时间延续性、时间地理位置信息、时间周期内异常事件概率等，利用本发明实施例的方法可充分消除测试中所发生偶然因素，定位问题客观准确，使得演进出的道路黑点更为准确可靠；而且，道路黑点的定型，克服了黑点无限制增长的问题，使得本发明实施例的方法的可行性大大提高。 

本发明实施例还提供了一种无线网络中道路黑点的定位装置，包括： 

第一处理模块，用于根据得到的测试数据和预先定义的异常事件集，确定出用于定位无线网络中道路黑点的异常事件的信息； 

第一创建模块，用于按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点； 

第二创建模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定 的黑点创建条件时，将萌芽点演进为非定型道路黑点； 

第二处理模块，用于在非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。 

优选地，所述的定位装置，其特征在于，还包括： 

第三处理模块，用于生长非定型道路黑点，所述生长非定型道路黑点包括：将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除；和/或，将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。 

优选地，所述的定位装置，其特征在于，还包括如下模块中的至少一个： 

第一消除模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点； 

第二消除模块，用于在非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。 

优选地，所述黑点创建条件包括： 

在第一数目的测试天内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第二数目的天数，所述第二数目小于第一数目。 

优选地，所述萌芽点消除条件包括：在测试天数达到预定的第三数目时，萌芽点覆盖的区域在每个测试天出现异常事件的概率小于第一概率门限值。 

优选地，所述黑点消除条件包括：在测试天数达到预定的第四数目时，非定型道路黑点覆盖的区域在每个测试天出现异常事件的概率小于第二概率门限值。 

优选地，所述黑点定型条件包括：在第五数目的测试天数内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第六数目的天数，所述第六数目小于第五数目。 

对于本发明的实施例的定位装置，所述黑点创建条件、萌芽点消除条件、黑点消除条件及黑点定型条件均可由运营商根据自身的要求进行设定，并不限 于本发明给出的条件示例。 

上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明实施例所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。 

Claims (10)

1.一种无线网络中道路黑点的定位方法，其特征在于，包括如下步骤：

根据得到的测试数据和预先定义的异常事件集，获得用于定位无线网络中道路黑点的异常事件的信息；

按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点；

创建非定型道路黑点，包括：当萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点；

将非定型道路黑点进行定型，包括：当非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。

2.根据权利要求1所述的定位方法，其特征在于，所述非定型道路黑点创建后，还包括：生长非定型道路黑点，

所述生长非定型道路黑点包括如下步骤中的至少一项：

将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除；

将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。

3.根据权利要求1或2所述的定位方法，其特征在于，还包括如下步骤中的至少一项：

当萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点；

当非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。

4.根据权利要求1所述的定位方法，其特征在于，萌芽点在演进为非定型道路黑点前，能够无限扩大。

5.根据权利要求1所述的定位方法，其特征在于，所述黑点创建条件包括：

在第一数目的测试天内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第二数目的天数，所述第二数目小于第一数目。

6.根据权利要求3所述的定位方法，其特征在于，

所述萌芽点消除条件包括：在测试天数达到预定的第三数目时，萌芽点覆盖的区域在每个测试天出现异常事件的概率小于第一概率门限值；

所述黑点消除条件包括：在测试天数达到预定的第四数目时，非定型道路黑点或定型了的道路黑点覆盖的区域在每个测试天出现异常事件的概率小于第二概率门限值。

7.根据权利要求1所述的定位方法，其特征在于，所述黑点定型条件包括：

在第五数目的测试天数内，在萌芽点覆盖的区域内发生异常事件的天数大于预定的第六数目的天数，所述第六数目小于第五数目。

8.一种无线网络中道路黑点的定位装置，其特征在于，包括：

第一处理模块，用于根据得到的测试数据和预先定义的异常事件集，确定出用于定位无线网络中道路黑点的异常事件的信息；

第一创建模块，用于按照异常事件发生的先后顺序，创建并生长萌芽点；所述创建萌芽点包括：对每一异常事件创建一萌芽点，所述萌芽点覆盖的区域为以所述异常事件发生的位置为圆心、以预定的长度为半径的圆覆盖的区域；所述生长萌芽点包括：如果两个萌芽点具有交集，则将所述两个萌芽点合并，生成一个新萌芽点，所述合并后的新萌芽点覆盖的区域包括所述进行合并的两个萌芽点覆盖的区域，所述新萌芽点生成后，消除进行合并的所述两个萌芽点；

第二创建模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定的黑点创建条件时，将萌芽点演进为非定型道路黑点；

第二处理模块，用于在非定型道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点定型条件时，将非定型道路黑点进行定型，所述定型的道路黑点覆盖的区域为无线网络中存在问题的区域。

9.根据权利要求8所述的定位装置，其特征在于，还包括：

第三处理模块，用于生长非定型道路黑点，所述生长非定型道路黑点包括：将具有交集的非定型道路黑点与萌芽点进行合并，生成一个新的非定型黑点，并将进行合并的非定型道路黑点和萌芽点进行消除；和/或,将具有交集的两个非定型道路黑点进行合并，生成一个新的非定型黑点，并将进行合并的两个非定型道路黑点进行消除。

10.根据权利要求8或9所述的定位装置，其特征在于，还包括如下模块中的至少一个：

第一消除模块，用于在萌芽点覆盖的区域内异常事件的发生概率满足预定的萌芽点消除条件时，消除该萌芽点；

第二消除模块，用于在非定型道路黑点或定型了的道路黑点覆盖的区域内异常事件的发生概率满足预定的黑点消除条件时，消除该非定型道路黑点或定型了的道路黑点。