CN114173286B - 确定测试路径的方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请公开了一种确定测试路径的方法、装置、电子设备及可读存储介质，属于通信技术领域。该方法包括：确定待测试的多个目标小区；确定多个目标小区中每个目标小区的经纬度信息；根据每个目标小区的经纬度信息，构建带权图，带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示任意两个节点对应的两个目标小区之间的实际直达距离；确定带权图的最短路径作为多个目标小区的测试路径。本申请通过确定合理的测试路径，使得后续按照该测试路径进行外场测试能够缩短时间，避免需要大量的人工成本，从而达到节省成本的目的。

Description

确定测试路径的方法、装置、电子设备及可读存储介质

技术领域

本申请涉及通信技术领域，特别涉及一种确定测试路径的方法、装置、电子设备及可读存储介质。

背景技术

目前，运营商对移动网络进行了大范围的部署。随着网络参数的更新配置，使得诸如手机之类的电子设备容易产生网络兼容性问题，从而影响业务功能。为此，通常需要对一些小区进行测试，以便能够及时解决电子设备的网络兼容性问题。

然而在测试过程中，如何能够尽可能的使得测试时间短、人工成本低，从而节省测试成本成为当前研究的热点。

发明内容

本申请提供了一种确定测试路径的方法、装置、电子设备及可读存储介质，可以解决在测试过程中如何能够尽可能节省测试成本的问题。所述技术方案如下：

第一方面，提供了一种确定测试路径的方法，所述方法包括：

确定待测试的多个目标小区；

确定所述多个目标小区中每个目标小区的经纬度信息；

根据所述每个目标小区的经纬度信息，构建带权图，所述带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示所述任意两个节点对应的两个目标小区之间的实际直达距离；

确定所述带权图的最短路径作为所述多个目标小区的测试路径。

如此，通过构建多个目标小区的带权图，在构建带权图时考虑了各个目标小区之间是否能够直接到达，以及在能够直接到达的情况下的实际距离。之后，确定带权图的最短路径作为多个目标小区的测试路径。如此，可以使得后续测试过程中缩短时间，避免需要大量的人工成本，从而达到节省成本的目的。

作为本申请的一个示例，所述根据所述每个目标小区的经纬度信息，构建带权图，包括：

根据所述每个目标小区的经纬度信息，查询所述多个目标小区中每两个目标小区之间是否存在可直达路径；

对于所述多个目标小区中的任意两个目标小区，若所述任意两个目标小区之间存在可直达路径，则根据所述任意两个目标小区中各个目标小区的经纬度信息，确定所述任意两个目标小区之间的实际直达距离；

以所述多个目标小区中的目标小区为节点、以存在可直达路径的两个目标小区的实际直达距离为边的权重，构建所述带权图。

在创建带权图的过程中，考虑了各个目标小区之间是否可以直达，以及在确定可直达的情况下，根据实际直达距离确定带权图的边的权重，如此，使得后续基于该带权图确定的测试路径可以尽可能地节省时间。

作为本申请的一个示例，待测试的目标小区的确定方式包括：

获取待确定的小区在当前统计周期内的异常上报数据，所述异常上报数据中包括至少一个终端中每个终端在所述小区内发生异常业务事件时上报的异常数据，所述异常数据包括业务异常类型；

根据所述异常上报数据，统计所述小区在所述当前统计周期内的各种业务异常类型的业务异常次数；

若所述小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据所述小区在历史统计周期内的统计数据确定所述任意一种异常业务类型的业务异常变化满足预设条件，则将所述小区确定为所述待测试的目标小区。

如此，通过先基于业务异常次数筛选出候选小区，在对候选小区的业务异常变化趋势进行分析，以确定待测试的目标小区，可以提高确定目标小区的合理性和有效性。

作为本申请的一个示例，所述每个目标小区的异常数据还包括所述每个目标小区的至少一个相邻非独立组网NSA小区的小区标识信息和信号评估信息，所述信号评估信息用于指示信号强度和/或信号质量；

所述确定所述多个目标小区中每个目标小区的经纬度信息，包括：

对于第一目标小区，根据所述第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与所述第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，所述第一目标小区是所述多个目标小区中的任意一个目标小区；

根据所述目标相邻NSA小区的小区标识信息，确定所述目标相邻NSA小区的位置信息；

根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

如此，无论针对何种制式的第一目标小区，均可以借助第一目标小区的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息，提高了确定第一目标小区的经纬度信息的适用性。

另外，通过确定与第一目标小区距离较近的目标相邻NSA小区，然后根据目标相邻NSA小区确定第一目标小区的经纬度信息，如此缩小了第一目标小区的经纬度范围，提高了路径规划的精度，从而可以提升问题复现率。

作为本申请的一个示例，所述目标相邻NSA小区的数量为多个，所述根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息，包括：

根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定所述每个目标相邻NSA小区所在的位置点，得到多个位置点；

将所述多个位置点中每两个位置点进行连接，得到多条边；

分别以所述多个位置点中的各个位置点为圆心、以所述各个位置点与其他位置点之间的连线为半径，生成圆；

将生成的所有圆的重叠区域确定为所述第一目标小区的经纬度范围；

从所述经纬度范围中选择一个点的经纬度信息作为所述第一目标小区的经纬度信息。

如此，通过确定与第一目标小区距离较近的多个相邻NSA小区的重叠区域，可以使得基于该重叠区域确定第一目标小区的经纬度信息的准确度较高。

作为本申请的一个示例，所述第一目标小区的异常数据还包括所述第一目标小区的制式信息，所述根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息，包括：

若根据所述第一目标小区的制式信息确定所述第一目标小区属于非独立组网NSA小区，则确定所述第一目标小区的位置信息；

根据所述第一目标小区的位置信息、所述第一目标小区的目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

如此，在第一目标小区属于NSA小区的情况下，根据第一目标小区的位置信息，结合目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息，可以提高确定经纬度信息的准确度。

作为本申请的一个示例，所述确定所述带权图的最短路径作为所述多个目标小区的测试路径，包括：

基于所述带权图，通过迪杰斯特拉算法，确定所述最短路径作为所述多个目标小区的测试路径。

第二方面，提供了一种确定测试路径的装置，所述装置包括：

第一确定模块，用于确定待测试的多个目标小区；

第二确定模块，用于确定所述多个目标小区中每个目标小区的经纬度信息；

构建模块，用于根据所述每个目标小区的经纬度信息，构建带权图，所述带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示所述任意两个节点对应的两个目标小区之间的实际直达距离；

第三确定模块，用于确定所述带权图的最短路径作为所述多个目标小区的测试路径。

作为本申请的一个示例，所述构建模块用于：

根据所述每个目标小区的经纬度信息，查询所述多个目标小区中每两个目标小区之间是否存在可直达路径；

对于所述多个目标小区中的任意两个目标小区，若所述任意两个目标小区之间存在可直达路径，则根据所述任意两个目标小区中各个目标小区的经纬度信息，确定所述任意两个目标小区之间的实际直达距离；

以所述多个目标小区中的目标小区为节点、以存在可直达路径的两个目标小区的实际直达距离为边的权重，构建所述带权图。

作为本申请的一个示例，所述第一确定模块用于：

获取待确定的小区在当前统计周期内的异常上报数据，所述异常上报数据中包括至少一个终端中每个终端在所述小区内发生异常业务事件时上报的异常数据，所述异常数据包括业务异常类型；

根据所述异常上报数据，统计所述小区在所述当前统计周期内的各种业务异常类型的业务异常次数；

若所述小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据所述小区在历史统计周期内的统计数据确定所述任意一种异常业务类型的业务异常变化满足预设条件，则将所述小区确定为所述待测试的目标小区。

作为本申请的一个示例，所述每个目标小区的异常数据还包括所述每个目标小区的至少一个相邻非独立组网NSA小区的小区标识信息和信号评估信息，所述信号评估信息用于指示信号强度和/或信号质量；

所述第二确定模块用于：

对于第一目标小区，根据所述第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与所述第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，所述第一目标小区是所述多个目标小区中的任意一个目标小区；

根据所述目标相邻NSA小区的小区标识信息，确定所述目标相邻NSA小区的位置信息；

根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述目标相邻NSA小区的数量为多个，所述第二确定模块用于：

根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定所述每个目标相邻NSA小区所在的位置点，得到多个位置点；

将所述多个位置点中每两个位置点进行连接，得到多条边；

分别以所述多个位置点中的各个位置点为圆心、以所述各个位置点与其他位置点之间的连线为半径，生成圆；

将生成的所有圆的重叠区域确定为所述第一目标小区的经纬度范围；

从所述经纬度范围中选择一个点的经纬度信息作为所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述第一目标小区的异常数据还包括所述第一目标小区的制式信息，所述第二确定模块用于：

若根据所述第一目标小区的制式信息确定所述第一目标小区属于非独立组网NSA小区，则确定所述第一目标小区的位置信息；

根据所述第一目标小区的位置信息、所述第一目标小区的目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述第三确定模块用于：

基于所述带权图，通过迪杰斯特拉算法，确定所述最短路径作为所述多个目标小区的测试路径。

第三方面，提供了一种电子设备，所述电子设备的结构中包括处理器和存储器，所述存储器用于存储支持电子设备执行上述第一方面所提供的方法的程序，以及存储用于实现上述第一方面所述的方法所涉及的数据。所述处理器被配置为用于执行所述存储器中存储的程序。所述电子设备还可以包括通信总线，所述通信总线用于在所述处理器与所述存储器之间建立连接。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面所述的方法。

第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面所述的方法。

上述第二方面、第三方面、第四方面和第五方面所获得的技术效果与上述第一方面中对应的技术手段获得的技术效果近似，在这里不再赘述。

附图说明

图1是根据一示例性实施例示出的一种电子设备的结构示意图；

图2是根据一示例性实施例示出的一种电子设备的软件架构示意图；

图3是根据一示例性实施例示出的一种应用场景的示意图；

图4是根据一示例性实施例示出的一种确定测试路径的方法的流程图；

图5是根据一示例性实施例示出的一种第一目标小区的经纬度范围的示意图；

图6是根据一示例性实施例示出的一种带权图的示意图；

图7是根据一示例性实施例示出的一种带权图和距离表的示意图；

图8是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图9是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图10是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图11是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图12是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图13是根据另一示例性实施例示出的一种带权图和距离表的示意图；

图14是根据一示例性实施例示出的一种测试路径的示意图；

图15是根据一示例性实施例示出的一种确定测试路径的装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的实施方式作进一步地详细描述。

应当理解的是，本申请提及的“多个”是指两个或两个以上。在本申请的描述中，除非另有说明，“/”表示或的意思，比如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，比如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，为了便于清楚描述本申请的技术方案，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。

随着运营商的持续布网，移动网络的覆盖范围在逐渐扩增。为了丰富网络业务，运营商不定期地对移动网络的相关网络参数进行更新配置。然而，如此容易导致电子设备产生网络兼容性问题，从而影响业务功能。为此，通常需要对小区进行外场测试，以便于能够及时识别电子设备的异常问题。当前，外场测试找点较为困难，需要花费较长时间和人工成本，也即测试成本较高。为此，本申请实施例提供了一种确定测试路径的方法，该方法可以确定合理的测试路径，以便于后续可以按照该测试路径对小区进行外场测试，在保证问题复现率的前提下，尽可能地节省测试成本。

在对本申请实施例提供的确定测试路径的方法进行详细介绍之前，先对本申请实施例涉及的执行主体进行简单介绍。作为示例而非限定，本申请实施例提供的方法可以由电子设备来执行，示例性地，该电子设备可以是诸如笔记本电脑、平板电脑、手机、台式机之类的终端，本申请实施例对此不作限定。

示例性地，请参考图1，图1是本申请实施例提供的一种电子设备的结构示意图。电子设备100可以包括处理器110，外部存储器接口120，内部存储器121，通用串行总线（universal serial bus，USB）接口130，充电管理模块140，电源管理模块141，电池142，天线1，天线2，移动通信模块150，无线通信模块160，音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头193，显示屏194，以及用户标识模块（subscriber identification module，SIM）卡接口195等。其中，传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。

可以理解的是，本申请实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器110可以包括一个或多个处理单元，比如：处理器110可以包括应用处理器（application processor，AP），调制解调处理器，图形处理器（graphics processingunit，GPU），图像信号处理器（image signal processor，ISP），控制器，存储器，视频编解码器，数字信号处理器（digital signal processor，DSP），基带处理器，和/或神经网络处理器（neural-network processing unit，NPU）等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

其中，控制器可以是电子设备100的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器110中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从该存储器中直接调用。避免了重复存取，减少了处理器110的等待时间，因而提高了系统的效率。

在一些实施例中，处理器110可以包括一个或多个接口，如可以包括集成电路（inter-integrated circuit，I2C）接口，集成电路内置音频（inter-integrated circuitsound，I2S）接口，脉冲编码调制（pulse code modulation，PCM）接口，通用异步收发传输器（universal asynchronous receiver/transmitter，UART）接口，移动产业处理器接口（mobile industry processor interface，MIPI），通用输入输出（general-purposeinput/output，GPIO）接口，用户标识模块（subscriber identity module，SIM）接口，和/或通用串行总线（universal serial bus，USB）接口等。

I2C接口是一种双向同步串行总线，包括一根串行数据线（serial data line，SDA）和一根串行时钟线（derail clock line，SCL）。在一些实施例中，处理器110可以包含多组I2C接口。处理器110可以通过不同的I2C接口分别耦合触摸传感器180K，充电器，闪光灯，摄像头193等。比如：处理器110可以通过I2C接口耦合触摸传感器180K，使处理器110与触摸传感器180K通过I2C接口通信，实现电子设备100的触摸功能。

I2S接口可以用于音频通信。在一些实施例中，处理器110可以包含多组I2S接口。处理器110可以通过I2S接口与音频模块170耦合，实现处理器110与音频模块170之间的通信。在一些实施例中，音频模块170可以通过I2S接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。

PCM接口也可以用于音频通信，将模拟信号抽样，量化和编码。在一些实施例中，音频模块170与无线通信模块160可以通过PCM接口耦合。在一些实施例中，音频模块170也可以通过PCM接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。

UART接口是一种通用串行数据总线，用于异步通信。UART接口可以为双向通信总线。UART接口可以将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器110与无线通信模块160。比如：处理器110通过UART接口与无线通信模块160中的蓝牙模块通信，实现蓝牙功能。在一些实施例中，音频模块170可以通过UART接口向无线通信模块160传递音频信号，实现通过蓝牙耳机播放音乐的功能。

MIPI接口可以被用于连接处理器110与显示屏194，摄像头193等外围器件。MIPI接口包括摄像头串行接口（camera serial interface，CSI），显示屏串行接口（displayserial interface，DSI）等。在一些实施例中，处理器110和摄像头193通过CSI接口通信，实现电子设备100的拍摄功能。处理器110和显示屏194通过DSI接口通信，实现电子设备100的显示功能。

GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器110与摄像头193，显示屏194，无线通信模块160，音频模块170，传感器模块180等。GPIO接口还可以被配置为I2C接口，I2S接口，UART接口，MIPI接口等。

USB接口130是符合USB标准规范的接口，具体可以是Mini USB接口，Micro USB接口，USB Type C接口等。USB接口130可以用于连接充电器为电子设备100充电，也可以用于电子设备100与外围设备之间传输数据。也可以用于连接耳机，通过耳机播放音频。USB接口130还可以用于连接其他终端，比如AR设备等。

可以理解的是，本申请实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备100的结构限定。在本申请另一些实施例中，电子设备100也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

充电管理模块140用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。在一些有线充电的实施例中，充电管理模块140可以通过USB接口130接收有线充电器的充电输入。在一些无线充电的实施例中，充电管理模块140可以通过电子设备100的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时，还可以通过电源管理模块141为电子设备100供电。

电源管理模块141用于连接电池142，充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入，为处理器110，内部存储器121，外部存储器，显示屏194，摄像头193和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量，电池循环次数，电池健康状态（漏电，阻抗）等参数。在其他一些实施例中，电源管理模块141也可以设置于处理器110中。在另一些实施例中，电源管理模块141和充电管理模块140也可以设置于同一个器件中。

电子设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。比如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器（low noise amplifier，LNA）等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。

调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过音频设备（不限于扬声器170A，受话器170B等）输出声音信号，或通过显示屏194显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器110，与移动通信模块150或其他功能模块设置在同一个器件中。

无线通信模块160可以提供应用在电子设备100上的包括无线局域网（wirelesslocal area networks，WLAN）（如无线保真（wireless fidelity，Wi-Fi）网络），蓝牙（bluetooth，BT），全球导航卫星系统（global navigation satellite system，GNSS），调频（frequency modulation，FM），近距离无线通信技术（near field communication，NFC），红外技术（infrared，IR）等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，电子设备100的天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得电子设备100可以通过无线通信技术与网络以及其他设备通信。无线通信技术可以包括全球移动通讯系统（global system for mobile communications，GSM），通用分组无线服务（general packet radio service，GPRS），码分多址接入（codedivision multiple access，CDMA），宽带码分多址（wideband code division multipleaccess，WCDMA），时分码分多址（time-division code division multiple access，TD-SCDMA），长期演进（long term evolution，LTE），BT，GNSS，WLAN，NFC，FM，和/或IR技术等。GNSS可以包括全球卫星定位系统（global positioning system，GPS），全球导航卫星系统（global navigation satellite system，GLONASS），北斗卫星导航系统（beidounavigation satellite system，BDS），准天顶卫星系统（quasi-zenith satellitesystem，QZSS）和/或星基增强系统（satellite based augmentation systems，SBAS）。

电子设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

显示屏194用于显示图像，视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏（liquid crystal display，LCD），有机发光二极管（organic light-emittingdiode，OLED），有源矩阵有机发光二极体或主动矩阵有机发光二极体（active-matrixorganic light emitting diode，AMOLED），柔性发光二极管（flex light-emittingdiode，FLED），Miniled，MicroLed，Micro-oLed，量子点发光二极管（quantum dot lightemitting diodes，QLED）等。在一些实施例中，电子设备100可以包括1个或N个显示屏194，N为大于1的整数。

电子设备100可以通过ISP，摄像头193，视频编解码器，GPU，显示屏194以及应用处理器等实现拍摄功能。

ISP 用于处理摄像头193反馈的数据。比如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将电信号传递给ISP处理，转化为肉眼可见的图像。ISP还可以对图像的噪点，亮度，肤色进行算法优化。ISP还可以对拍摄场景的曝光，色温等参数优化。在一些实施例中，ISP可以设置在摄像头193中。

摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件（charge coupled device，CCD）或互补金属氧化物半导体（complementary metal-oxide-semiconductor，CMOS）光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB，YUV等格式的图像信号。在一些实施例中，电子设备100可以包括1个或N个摄像头193，N为大于1的整数。

数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。比如，当电子设备100在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。

视频编解码器用于对数字视频压缩或解压缩。电子设备100可以支持一种或多种视频编解码器。这样，电子设备100可以播放或录制多种编码格式的视频，比如：动态图像专家组（moving picture experts group，MPEG）1，MPEG2，MPEG3，MPEG4等。

NPU为神经网络（neural-network，NN）计算处理器，通过借鉴生物神经网络结构，比如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现电子设备100的智能认知等应用，比如：图像识别，人脸识别，语音识别，文本理解等。

外部存储器接口120可以用于连接外部存储卡，比如Micro SD卡，实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。比如将音乐，视频等文件保存在外部存储卡中。

内部存储器121可以用于存储计算机可执行程序代码，计算机可执行程序代码包括指令。处理器110通过运行存储在内部存储器121的指令，来执行电子设备100的各种功能应用以及数据处理。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序（比如声音播放功能，图像播放功能等）等。存储数据区可存储电子设备100在使用过程中所创建的数据（比如音频数据，电话本等）等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，比如至少一个磁盘存储器件，闪存器件，通用闪存存储器（universal flash storage，UFS）等。

电子设备100可以通过音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D以及应用处理器等实现音频功能，比如音乐播放，录音等。

音频模块170用于将数字音频信息转换成模拟音频信号输出，也用于将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例中，音频模块170可以设置于处理器110中，或将音频模块170的部分功能模块设置于处理器110中。

扬声器170A，也称“喇叭”，用于将音频电信号转换为声音信号。电子设备100可以通过扬声器170A收听音乐，或收听免提通话。

受话器170B，也称“听筒”，用于将音频电信号转换成声音信号。当电子设备100接听电话或语音信息时，可以通过将受话器170B靠近人耳接听语音。

麦克风170C，也称“话筒”，“传声器”，用于将声音信号转换为电信号。当拨打电话或发送语音信息时，用户可以通过人嘴靠近麦克风170C发声，将声音信号输入到麦克风170C。电子设备100可以设置至少一个麦克风170C。在另一些实施例中，电子设备100可以设置两个麦克风170C，除了采集声音信号，还可以实现降噪功能。在另一些实施例中，电子设备100还可以设置三个，四个或更多麦克风170C，实现采集声音信号，降噪，还可以识别声音来源，实现定向录音功能等。

耳机接口170D用于连接有线耳机。耳机接口170D可以是USB接口130，也可以是3.5mm的开放移动终端平台（open mobile terminal platform，OMTP）标准接口，美国蜂窝电信工业协会（cellular telecommunications industry association of the USA，CTIA）标准接口。

压力传感器180A用于感受压力信号，可以将压力信号转换成电信号。在一些实施例中，压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A，电极之间的电容改变。电子设备100根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194，电子设备100根据压力传感器180A检测触摸操作强度。电子设备100也可以根据压力传感器180A的检测信号计算触摸的位置。在一些实施例中，作用于相同触摸位置，但不同触摸操作强度的触摸操作，可以对应不同的操作指令。比如：当有触摸操作强度小于压力阈值的触摸操作作用于短消息应用图标时，执行查看短消息的指令。当有触摸操作强度大于或等于压力阈值的触摸操作作用于短消息应用图标时，执行新建短消息的指令。

陀螺仪传感器180B可以用于确定电子设备100的运动姿态。在一些实施例中，可以通过陀螺仪传感器180B确定电子设备100围绕三个轴（即，x，y和z轴）的角速度。陀螺仪传感器180B可以用于拍摄防抖。示例性的，当按下快门，陀螺仪传感器180B检测电子设备100抖动的角度，根据角度计算出镜头模组需要补偿的距离，让镜头通过反向运动抵消电子设备100的抖动，实现防抖。陀螺仪传感器180B还可以用于导航，体感游戏场景。

气压传感器180C用于测量气压。在一些实施例中，电子设备100通过气压传感器180C测得的气压值计算海拔高度，辅助定位和导航。

磁传感器180D包括霍尔传感器。电子设备100可以利用磁传感器180D检测翻盖皮套的开合。在一些实施例中，当电子设备100是翻盖机时，电子设备100可以根据磁传感器180D检测翻盖的开合。电子设备100根据检测到的皮套的开合状态或翻盖的开合状态，设置翻盖自动解锁等特性。

加速度传感器180E可检测电子设备100在各个方向上（一般为三轴）加速度的大小。当电子设备100静止时可检测出重力的大小及方向。加速度传感器180E还可以用于识别电子设备100的姿态，应用于横竖屏切换，计步器等应用。

距离传感器180F，用于测量距离。电子设备100可以通过红外或激光测量距离。在一些实施例中，在拍摄场景中，电子设备100可以利用距离传感器180F测距以实现快速对焦。

接近光传感器180G可以包括发光二极管（LED）和光检测器，比如光电二极管。发光二极管可以是红外发光二极管。电子设备100通过发光二极管向外发射红外光。电子设备100使用光电二极管检测来自附近物体的红外反射光。当检测到充分的反射光时，电子设备100可以确定电子设备100附近有物体。当检测到不充分的反射光时，可以确定电子设备100附近没有物体。电子设备100可以利用接近光传感器180G检测用户手持电子设备100贴近耳朵通话，以便自动熄灭屏幕达到省电的目的。接近光传感器180G也可用于皮套模式，口袋模式自动解锁与锁屏。

环境光传感器180L用于感知环境光亮度。电子设备100可以根据感知的环境光亮度自适应调节显示屏194亮度。环境光传感器180L也可用于拍照时自动调节白平衡。环境光传感器180L还可以与接近光传感器180G配合，检测电子设备100是否在口袋里，以防误触。

指纹传感器180H用于采集指纹。电子设备100可以利用采集的指纹特性实现指纹解锁，访问应用锁，指纹拍照，指纹接听来电等。

温度传感器180J用于检测温度。在一些实施例中，电子设备100利用温度传感器180J检测的温度，执行温度处理策略。比如，当温度传感器180J上报的温度超过阈值，电子设备100执行降低位于温度传感器180J附近的处理器的性能，以便降低功耗实施热保护。在另一些实施例中，当温度低于另一阈值时，电子设备100对电池142加热，以避免低温导致电子设备100异常关机。在其他一些实施例中，当温度低于又一阈值时，电子设备100对电池142的输出电压执行升压，以避免低温导致的异常关机。

触摸传感器180K，也称“触控面板”。触摸传感器180K可以设置于显示屏194，由触摸传感器180K与显示屏194组成触摸屏，也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器180K可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器180K也可以设置于电子设备100的表面，与显示屏194所处的位置不同。

骨传导传感器180M可以获取振动信号。在一些实施例中，骨传导传感器180M可以获取人体声部振动骨块的振动信号。骨传导传感器180M也可以接触人体脉搏，接收血压跳动信号。在一些实施例中，骨传导传感器180M也可以设置于耳机中，结合成骨传导耳机。音频模块170可以基于骨传导传感器180M获取的声部振动骨块的振动信号，解析出语音信号，实现语音功能。应用处理器可以基于骨传导传感器180M获取的血压跳动信号解析心率信息，实现心率检测功能。

按键190包括开机键，音量键等。按键190可以是机械按键，也可以是触摸式按键。电子设备100可以接收按键输入，产生与电子设备100的用户设置以及功能控制有关的键信号输入。

马达191可以产生振动提示。马达191可以用于来电振动提示，也可以用于触摸振动反馈。比如，作用于不同应用（比如拍照，音频播放等）的触摸操作，可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作，也可对应不同的振动反馈效果。不同的应用场景（比如：时间提醒，接收信息，闹钟，游戏等），也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。

指示器192可以是指示灯，可以用于指示充电状态，电量变化，也可以用于指示消息，未接来电，通知等。

SIM卡接口195用于连接SIM卡。SIM卡可以通过插入SIM卡接口195，或从SIM卡接口195拔出，实现和电子设备100的接触和分离。电子设备100可以支持1个或N个SIM卡接口，N为大于1的整数。SIM卡接口195可以支持Nano SIM卡，Micro SIM卡，SIM卡等。同一个SIM卡接口195可以同时插入多张卡。多张卡的类型可以相同，也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。电子设备100通过SIM卡和网络交互，实现通话以及数据通信等功能。在一些实施例中，电子设备100采用eSIM，即：嵌入式SIM卡。eSIM卡可以嵌在电子设备100中，不能和电子设备100分离。

接下来对电子设备100的软件系统予以说明。

电子设备100的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本申请实施例以分层架构的安卓（Android）系统为例，对电子设备100的软件系统进行示例性说明。

图2是本申请实施例提供的一种电子设备100的软件系统的框图。参见图2，分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时（Android runtime）和系统层，以及内核层。

应用程序层可以包括一系列应用程序包。如图2所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，WLAN，蓝牙，音乐，视频，短信息等应用程序。

应用程序框架层为应用程序层的应用程序提供应用编程接口（applicationprogramming interface，API）和编程框架。应用程序框架层包括一些预先定义的函数。如图2所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问，这些数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。视图系统包括可视控件，比如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序的显示界面，显示界面可以由一个或多个视图组成，比如，包括显示短信通知图标的视图，包括显示文字的视图，以及包括显示图片的视图。电话管理器用于提供电子设备100的通信功能，比如通话状态的管理（包括接通，挂断等）。资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等。通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如，通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或滚动条文本形式出现在系统顶部状态栏的通知，比如后台运行的应用程序的通知。通知管理器还可以是以对话窗口形式出现在屏幕上的通知，比如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

Android Runtime包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块，比如：表面管理器（surface manager），媒体库（Media Libraries），三维图形处理库（比如：OpenGL ES），2D图形引擎（比如：SGL）等。表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，比如：MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。2D图形引擎是2D绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。

下面结合捕获拍照场景，示例性说明电子设备100软件以及硬件的工作流程。

当触摸传感器180K接收到触摸操作，相应的硬件中断被发给内核层。内核层将触摸操作加工成原始输入事件（包括触摸坐标，触摸操作的时间戳等信息）。原始输入事件被存储在内核层。应用程序框架层从内核层获取原始输入事件，识别原始输入事件所对应的控件。以该触摸操作是单击操作，该单击操作所对应的控件为相机应用图标的控件为例，相机应用调用应用程序框架层的接口，启动相机应用，再调用内核层启动摄像头驱动，通过摄像头193捕获静态图像或视频。

在介绍完本申请实施例涉及的执行主体后，接下来对本申请实施例涉及的应用场景进行介绍。请参考图3，图3是根据一示例性实施例示出的一种应用场景的示意图，该应用场景中主要包括电子设备30、服务器31、多个终端32（图3中仅示出两个）。电子设备30与服务器31之间建立有通信连接，多个终端32中的各个终端32分别与服务器31之间建立有通信连接。

多个终端32中的各个终端32是指用户使用的设备，譬如终端32是手机。在本申请实施例中，在用户授权的情况下，当终端32在检测到发生业务异常时，主动向服务器31发送异常数据。示例性地，终端32在初次开机的情况下，可以显示是否授权上报异常数据的提示消息，若基于提示消息检测到用户的授权操作，则确定用户已授权，在该种情况下，如果终端32在某个小区中发生业务异常（譬如打电话异常）事件，则主动向服务器31发送异常数据。在一个示例中，终端32中可以默认存储有服务器31的地址信息，如此，以便于在检测到业务异常的情况下，终端32基于该地址信息，向服务器31发送异常数据。

服务器31用于存储小区的异常上报数据，异常上报数据包括至少一个终端32在该小区发生业务异常时发送的异常数据。不难理解，由于不同终端32可能在不同小区中发生业务异常，所以，服务器31中可能存储有多个小区中各个小区的异常上报数据。

作为本申请的一个示例，终端32发送的异常数据可以包括但不限于终端32所在小区的小区信息、该小区的相邻小区的测量数据。不难理解，由于终端32可能在不断地移动中，所以为了保证网络服务的连续性和稳定性，终端32通常不仅会对当前所在的小区进行测量，还会对于相邻小区进行测量，具体地，终端32对相邻小区进行同频测量以及异频测量，以便能够在切换至相邻小区之前提前进行网络切换，所以，终端32上报的异常数据中除了包括当前所在小区的小区信息之外，还可以包括相邻小区的测量数据。其中，相邻小区的数量可能包括一个或者多个，相邻小区的测量数据可以包括但不限于相邻小区的小区信息、信号评估信息。信号评估信息用于指示相邻小区的信号强度和/或信号质量，在一个示例中，信号评估信息可以根据信号强度信息和/或信号质量信息确定。某相邻小区的信号评估信息越大，说明信号强度越强，信号质量越好，从而可以说明该相邻小区距离该小区越近。

在一个示例中，小区信息可以包括小区的制式信息和小区标识信息，制式信息用于指示该小区属于独立组网（standalone，SA）小区或非独立组网（non-standalone，NSA）小区。小区标识信息用于唯一地指示一个小区，示例性地，小区标识信息可以包括位置区识别码（location area code，LAC）+小区标识符（cell id）。

作为本申请的一个示例，电子设备30用于定期地从服务器31中获取各个小区的异常上报数据，以便于根据各个小区的异常上报数据，确定哪个或者哪些小区是需要外场测试的小区。在确定待测试的小区后，确定待测试小区的测试路径，以便于后续可以按照该测试路径进行小区的外场测试，其具体实现可以参见如下实施例。

请参考图4，图4是根据一示例性实施例示出的一种确定测试路径的方法流程示意图。该方法可以应用于上述应用场景中，由电子设备30执行。该方法可以包括如下部分或者全部内容：

步骤401：确定待测试的多个目标小区。

如前文所述，在用户授权的情况下，终端在小区中发生业务异常后，会主动向服务器发送异常数据。对于服务器来说，记录各个小区中的不同终端上报的异常数据，得到各个小区的异常上报数据。在一个示例中，电子设备可以每隔预置的统计周期，从服务器中获取当前统计周期内记录的各个小区的异常上报数据，以根据各个小区的异常上报数据，确定哪些小区需要进行外场测试，也即确定待测试的目标小区。

其中，预置的统计周期可以根据实际需求进行设置。示例性地，统计周期可以是三个月，也即每隔三个月电子设备获取该三个月内服务器记录的各个小区的异常上报数据进行分析。

为了便于理解，接下来以一个小区为例对确定该小区是否为待测试的目标小区进行介绍。在一个实施例中，待测试的目标小区的确定方式可以包括：获取待确定的小区在当前统计周期内的异常上报数据，异常上报数据中包括至少一个终端中每个终端在小区内发生异常业务事件时上报的异常数据，异常数据包括业务异常类型。根据异常上报数据，统计小区在当前统计周期内的各种业务异常类型的业务异常次数。若小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据小区在历史统计周期内的统计数据确定任意一种异常业务类型的业务异常变化满足预设条件，则将小区确定为待测试的目标小区。

示例性地，业务异常类型可以包括但不限于通话异常、上网异常。

次数阈值可以根据实际需求进行设置，本申请实施例对此不作限定。

预设条件可以根据实际需求进行设置。示例性地，预设条件可以包括如下条件中的一种或者多种：1.在预设数量个统计周期内业务异常变化趋势呈持续增长变化。2.在前预设数量个统计周期内的业务异常次数均低于预设数值，在当前统计周期内的业务异常次数高于预设数值，也即出现业务异常突增的情况。其中，预设数量和预设数值均可以根据实际需求进行设置。

也即是，电子设备从服务器中获取待确定的小区在当前统计周期内的异常上报数据，其中异常上报数据包括各个终端发送的异常业务类型。针对该小区中出现的各种业务异常类型，分别统计各种业务异常类型下的业务异常次数。如果出现任意一种业务异常类型（譬如通话异常）的业务异常次数大于或等于次数阈值，说明在该小区中频繁出现该种类型的业务异常事件。在一种情况下，该小区可能仅是在当前统计周期内出现该种情况，此时，可以不将该小区确定为待进行外场测试的目标小区，在另一种情况下，可能在多个统计周期内该小区的该种业务异常类型均出现该种情况，此时，通常需要将该小区确定为待进行外场测试的目标小区。所以为了进一步确定该小区是否需要进行外场测试，电子设备可以先将该小区确定为候选小区，也即可以后续进一步对候选小区进行再次分析，以判断是否将候选小区确定为待测试的小区。

需要说明的是，上述是以通过判断业务异常次数是否大于或等于次数阈值来确定是否将小区作为候选小区为例。在另一个实施例中，还可以按照其他规则判断是否将小区确定为候选小区。示例性地，在获取多个待确定的小区中每个小区的异常上报数据后，可以分别统计每个小区在当前统计周期内的各种业务异常类型的业务异常次数，并根据各种业务异常类型的业务异常次数，分别针对每种业务异常类型，按照业务异常次数从大到小的顺序对多个待确定的小区在进行排序。然后分别选择排序后的多个小区中前N个小区，将选择的所有小区取并集后得到的各个小区确定为候选小区。示例性地，假设异常业务类型包括通话异常和上网异常，则选择待确定的多个小区中通话异常次数排于前N的多个小区，以及选择待确定的多个小区中上网异常次数排于前N的多个小区，对选择的所有小区取并集后，得到的各个小区即可确定为候选小区。

另外需要说明的是，上述是以根据异常上报数据，统计小区在当前统计周期内的各种业务异常类型的业务异常次数为例进行说明。在另一实施例中，也可以不分业务异常类型，直接根据异常上报数据，对小区的所有业务异常类型的业务异常次数进行统计，然后根据统计的业务异常次数确定是否将该小区作为候选小区。

在一个实施例中，在对候选小区作进一步分析时，可以分析该小区的该种业务异常类型（譬如通话异常）的业务异常变化趋势，譬如，若该小区在历史统计周期中几乎未出现过该种类型的业务异常，但在当前统计周期内该种业务类型的业务异常次数出现突增，则确定该小区满足预设条件，因此可以将该小区确定为待测试的小区，也即确定为目标小区。再如，若根据当前统计周期和历史统计周期确定该小区的该种业务异常类型的业务异常变化趋势呈持续增长，则确定该小区满足预设条件，因此可以将该小区确定为待测试小区。

在待确定的小区的数量为多个的情况下，按照上述方式，可以从多个待确定的小区中确定所有待测试的目标小区。如此，通过先基于业务异常次数筛选出候选小区，在对候选小区的业务异常变化趋势进行分析，以确定待测试的目标小区，可以提高确定目标小区的合理性和有效性。

在一个实施例中，在分别统计小区在当前统计周期内的各种业务异常类型的业务异常次数后，还可以建立小区异常列表，以通过该小区异常列表，对小区的业务异常次数大于或等于次数阈值的业务异常类型进行记录，以便于后续技术人员可以根据该小区异常列表，查询小区存在哪种类型的业务异常，从而便于技术人员快速定位小区问题。

不难理解，若待测试的小区的数量是一个，可以无需进行路径规划，直接对其进行外场测试即可，无需确定测试路径。本申请实施例主要介绍的是在待测试的小区包括多个的情况下，如何确定测试路径，具体参见如下步骤。

步骤402：确定多个目标小区中每个目标小区的经纬度信息。

在一个实施例中，确定多个目标小区中每个目标小区的经纬度信息的具体实现可以包括：对于第一目标小区，根据第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，第一目标小区是多个目标小区中的任意一个目标小区。根据目标相邻NSA小区的小区标识信息，确定目标相邻NSA小区的位置信息。根据目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息。如此，无论针对何种制式的第一目标小区，均可以借助第一目标小区的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息，提高了确定第一目标小区的经纬度信息的适用性。

其中，指定距离阈值可以根据实际需求进行设置。本申请实施例中所述的确定与第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区是指，确定与第一目标小区距离较近的目标相邻NSA小区。

信号评估信息用于指示终端测量到的相邻NSA小区的信号强度和信号质量。示例性地，若信号评估信息指示的信号强度越强，信号质量越好，说明对应的相邻NSA小区与第一目标小区距离越近。因此，可以根据第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与第一目标小区距离较近的目标相邻NSA小区。不难理解，与第一目标小区距离较近的目标相邻NSA小区的数量可能是一个或者多个。

值得一提的是，通过确定与第一目标小区距离较近的目标相邻NSA小区，然后根据目标相邻NSA小区确定第一目标小区的经纬度信息，如此缩小了第一目标小区的经纬度范围，提高了路径规划的精度，从而可以提升问题复现率。

在一个示例中，确定目标相邻NSA小区后，根据目标相邻NSA小区的小区标识信息，从基站或者指定服务器中查询目标相邻NSA小区的位置信息。然后根据查询到的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息。在一个示例中，指定服务器可以是指运营商维护的服务器。

作为本申请的一个示例，以与第一目标小区距离较近的目标相邻NSA小区的数量是多个为例，在该种情况下，根据目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息的具体实现可以包括：根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定每个目标相邻NSA小区所在的位置点，得到多个位置点。将多个位置点中每两个位置点进行连接，得到多条边。分别以多个位置点中的各个位置点为圆心、以各个位置点与其他位置点之间的连线为半径，生成圆。将生成的所有圆的重叠区域确定为第一目标小区的经纬度范围。从经纬度范围中选择一个点的经纬度信息作为第一目标小区的经纬度信息。

也即是，当目标相邻NSA小区的数量为多个时，可以调用地图接口，以打开地图，然后根据多个目标相邻NSA小区中各个目标相邻NSA小区的位置信息，在地图上标识各个目标相邻NSA小区的位置点，以确定该多个目标相邻NSA小区的重叠区域。由于多个目标相邻NSA小区均是与第一目标小区距离较近的小区，所以通常是存在重叠区域的，而且可以确定该重叠区域在第一目标小区的覆盖范围内。如此以来，电子设备可以从所确定的覆盖区域中选择一个点的经纬度信息作为第一目标小区的经纬度信息，譬如，可以选择所确定的重叠区域的中心点的经纬度信息作为第一目标小区的经纬度信息，再如，也可以从所确定的重叠区域中随机选择一个点的经纬度信息作为第一目标小区的经纬度信息。

示例性地，假设第一目标小区的多个目标相邻NSA小区包括目标相邻NSA小区a1、目标相邻NSA小区a2。请参考图5，根据该两个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定每个目标相邻NSA小区所在的位置点分别为a1和a2。连接a1和a2。以a1为圆心、a1和a2的连接线为半径，得到一个圆，以a2为圆心、a1和a2的连接线为半径，得到另一个圆，将这两个圆的重叠区域确定为第一目标小区的经纬度范围。从该重叠区域中选择一个点K作为第一目标小区的经纬度信息。

值得一提的是，通过确定与第一目标小区距离较近的多个相邻NSA小区的重叠区域，可以使得基于该重叠区域确定第一目标小区的经纬度信息的准确度较高。

需要说明的是，上述根据多个目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息的具体实现仅是示例性地。在另一实施例中，还可以根据多个目标相邻NSA小区的位置信息，采用其他方式确定第一目标小区的经纬度信息。譬如，可以多个目标相邻NSA小区的位置信息，在地图上确定每个目标相邻NSA小区所在的位置点，得到多个位置点。依次连接多个位置点中的相邻位置点（即连接线不存在交叉），得到目标区域，从目标区域中选择一个点的经纬度信息作为第一目标小区的经纬度信息。

在与第一目标小区距离较近的目标相邻NSA小区的数量是一个的情况下，在一个实施例中，根据目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息的具体实现可以包括：将目标相邻NSA小区的位置信息作为第一目标小区的经纬度信息。

在一个示例中，在第一目标小区属于SA小区的情况下，由于无法确定SA小区的位置信息，所以可以通过上述方法确定第一目标小区的经纬度信息。若第一目标小区属于NSA小区，由于NSA小区可以根据其小区标识信息确定位置信息，所以，在确定经纬度信息时，其具体实现可以包括：若根据第一目标小区的制式信息确定第一目标小区属于非独立组网NSA小区，则确定第一目标小区的位置信息。根据第一目标小区的位置信息、第一目标小区的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息。

作为本申请的一个示例，根据第一目标小区的位置信息、第一目标小区的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息的具体实现可以包括：根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定每个目标相邻NSA小区所在的位置点，得到多个位置点。将多个位置点中每两个位置点进行连接，得到多条边。分别以多个位置点中的各个位置点为圆心、以各个位置点与其他位置点之间的连线为半径，生成圆。确定生成的所有圆的重叠区域，以及确定以第一目标小区的位置信息、以预设距离为半径的圆所在的区域。从重叠区域与所述圆所在的区域的重叠区域中选择一个点的经纬度信息作为第一目标小区的经纬度信息。其中，预设距离可以根据实际需求进行设置。

如此，在第一目标小区属于NSA小区的情况下，根据第一目标小区的位置信息，结合目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息，可以提高确定经纬度信息的准确度。

需要说明的是，上述是以在第一目标小区属于NSA小区的情况下，根据第一目标小区的位置信息、第一目标小区的目标相邻NSA小区的位置信息，确定第一目标小区的经纬度信息为例进行说明。在另一实施例中，在确定第一目标小区属于NSA小区的情况下，还可以直接将第一目标小区的位置信息确定为第一目标小区的经纬度信息，本申请实施例对此不做具体限定。

当然需要说明的是，终端在异常上报的过程中，通常会上报测量到的所有相邻小区的测量数据，也即其中除了包括相邻NSA小区的测量数据（包括小区标识信息和信号评估信息）之外，还可能包括相邻SA小区的测量数据，由于相邻SA小区的位置信息无法确定，所以对确定第一目标小区的经纬度信息没有辅助作用，因此，电子设备不关注相邻SA小区的测量数据，仅关注相邻NSA小区的测量数据。

如此，按照上述确定第一目标小区的经纬度信息的实现方法，可以确定多个目标小区中的每个目标小区的经纬度信息。

步骤403：根据每个目标小区的经纬度信息，构建带权图，带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示任意两个节点对应的两个目标小区之间的实际直达距离。

作为本申请的一个示例，根据每个目标小区的经纬度信息，构建带权图的具体实现可以包括：根据每个目标小区的经纬度信息，查询多个目标小区中每两个目标小区之间是否存在可直达路径。对于多个目标小区中的任意两个目标小区，若任意两个目标小区之间存在可直达路径，则根据任意两个目标小区中各个目标小区的经纬度信息，确定任意两个目标小区之间的实际直达距离。以多个目标小区中的目标小区为节点、以存在可直达路径的两个目标小区的实际直达距离为边的权重，构建带权图。

在一个实施例中，对于多个目标小区中的任意两个目标小区，在判断该两个目标小区之间是否存在可直达路径时，可以根据该两个目标小区中每个目标小区的经纬度信息，通过查询地图，以确定该两个目标小区之间是否存在可直达路径。进一步地，当该两个目标小区之间存在可直达路径时，可以根据该两个目标小区中每个目标小区的经纬度信息，通过查询该地图，确定该两个目标小区之间的实际直达距离。

对于多个目标小区中的任意两个目标小区，若该两个目标小区之间存在可直达路径，则可以确定该两个目标小区之间存在连接，该种情况下，在构建带权图时，确定该两个目标小区对应的两个节点之间存在连接的边，且确定该边的权重为该两个目标小区的实际直达距离。若该两个目标小区之间不存在可直达路径，则可以确定该两个目标小区之间不存在连接，或者说，可以认为该两个目标小区之间的实际直达距离为无穷大，该种情况下，在构建带权图时，可以确定该两个目标小区对应的两个节点之间不存在连接的边。按照该种方式，绘制出各个节点与邻接节点之间的边，从而可以创建出带权图。

示例性地，请参考图6，假设多个目标小区中每个目标小区对应的节点分别为A、B、C、D、E、F、G。若目标小区A与目标小区B之间存在可直达路径，且目标小区A与目标小区B之间的实际直达距离为5公里，则在创建带权图的过程中，连接节点A与节点B之间的边，且标识节点A与节点B之间的边的权重为5。再如，若目标小区A与目标小区C之间存在可直达路径，且目标小区A与目标小区C之间的实际直达距离为2公里，则连接节点A与节点C之间的边，且标识节点A与节点C之间的边的权重为2。若目标小区A与其他目标小区之间不存在可直达路径，则不连接节点A与其他节点之间的边，由此可以确定，节点A的邻接节点包括节点B和节点C。按照该种方式，确定每个节点的邻接节点，并连接每个节点与邻接节点之间的边后，即可创建出如图6所示的带权图。

值得一提的是，在创建带权图的过程中，考虑了各个目标小区之间是否可以直达，以及在确定可直达的情况下，根据实际直达距离确定带权图的边的权重，如此，使得后续基于该带权图确定的测试路径可以尽可能地节省时间。

步骤404：确定带权图的最短路径作为多个目标小区的测试路径。

在一个实施例中，基于带权图确定多个目标小区的测试路径的具体实现可以包括：基于带权图，通过迪杰斯特拉算法，确定多个目标小区的测试路径。

在一个示例中，带权图中的源点可以根据实际需求进行设置。

示例性地，以带权图如图6所示为例，假设带权图的源点为节点A，带权图中还包括的节点有{B,C,D,E,F,G}，利用集合S记录最短路径中的节点顺序。确定测试路径的过程可以包括：

（1）建立距离表。

距离表中包括除了源点（节点A）之外的其他节点的标识（如B/C/D/E/F）和节点A到各个节点的已知最短距离。在最初阶段，由于无法确定节点A到其他各个节点的最短距离是多少，因此可以标记为无限大，如图7所示。

（2）遍历节点A，节点A的邻接节点包括节点B和节点C，节点A与节点B之间的距离是5，节点A与节点C之间的距离是2。在距离表中更新节点B对应的最短距离为5，以及更新节点C对应的最短距离为2，如图8所示，也即此时确定节点A与节点B之间的最短距离是5，节点A与节点C之间的最短距离为2。此时，集合S={A,C}。

（3）从距离表中查找从节点A出发距离最短的节点，也即节点C。

（4）遍历节点C，查找节点C的邻接节点包括节点D和节点F（由于节点A已经遍历过，所以不需考虑）。从节点C到节点D的距离是6，所以从节点A到节点D的距离是2+6=8，从节点C到节点F的距离是8，所以从节点A到节点F的距离是2+8=10。在距离表中更新节点D对应的最短距离为8，以及更新节点F对应的最短距离为10，更新后的距离表如图9所示，也即此时确定节点A与节点D之间的最短距离为8，节点A到节点F的最短距离为10。

（5）重复步骤（3），也即从距离表中查找从节点A出发距离最短的节点。

由于节点C已经遍历过，所以不需要考虑，如此以来，即可查找到节点B。

（6）遍历节点B，查找节点B的邻接节点包括节点D和节点E（由于节点A已经遍历过，所以不需要考虑）。从节点B到节点D的距离是1，所以节点A到节点D的距离是5+1=6，小于距离表中的8，因此将信息表中的节点D对应的最短距离更新为6。另外，从节点B到节点E的距离是6，所以节点A到节点E的距离是5+6=11，将这一信息更新至距离表中。更新后的距离表如图10所示，也即此时确定从节点A到节点D的最短距离是6，从节点A到节点E的最短距离是11。此时，集合S更新为{A,B,D}。

（7）从距离表中查找从节点A出发距离最短的节点（已遍历过的节点B和节点C不考虑）。

通过查找可以定位到节点D。

（8）遍历节点D，查找节点D的邻接节点包括节点E和节点F。从节点D到节点E的距离是1，所以节点A到节点E的距离是6+1=7，小于距离表中的11，因此将距离表中节点E的最短距离更新为7。另外，从节点D到节点F的距离是2，所以从节点A到节点F的距离是6+2=8，小于距离表中的10，所以将距离表中的节点F对应的最短距离更新为8。更新后的距离表如图11所示。此时，集合S更新为{A,B,D,E}。

（9）从距离表中查找从节点A到出发距离最短的节点，也即节点E。

（10）遍历节点E，查找节点E的邻接节点包括节点G。从节点E到节点G的距离是7，所以从节点A到节点G的距离是7+7=14，将这一信息更新至距离表中，如图12所示。此时，集合S更新为{A,B,D,E,G}。

（11）从距离表中查找从节点A出发最短距离的节点，也即节点F。

（12）遍历节点F，查找节点F的邻接节点G。从节点F到节点G的距离是3，所以节点A到节点G的距离是8+3=11，小于距离表中的14，因此将距离表中节点G对应的最短距离更新为11，如图13所示。此时，集合S更新为{A,B,D,F,G}。

如此，除了终点之外的全部节点都已经遍历完毕，距离表中存储的是从节点A到所有节点的最短距离，不难看出，从节点A到节点G的最短距离是11，其对应的路径是A-B-D-F-G。因此，可以确定测试路径为A-B-D-F-G。示例性地，在地图中该测试路径如图14所示。

在本申请实施例中，确定待测试的多个目标小区，确定多个目标小区中每个目标小区的经纬度信息。根据每个目标小区的经纬度信息，构建带权图，带权图中的边描述了目标小区之间的实际直达距离，也即在构建带权图时考虑了各个目标小区之间是否能够直接到达，以及在能够直接到达的情况下的实际距离。之后，确定带权图的最短路径作为多个目标小区的测试路径。如此，可以使得后续测试过程中缩短时间，避免需要大量的人工成本，从而达到节省成本的目的。

图15是本申请实施例提供的一种确定测试路径的装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为计算机设备的部分或者全部，该计算机设备可以为图1所示的电子设备。参见图15，该装置包括：

第一确定模块1510，用于确定待测试的多个目标小区；

第二确定模块1520，用于确定所述多个目标小区中每个目标小区的经纬度信息；

构建模块1530，用于根据所述每个目标小区的经纬度信息，构建带权图，所述带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示所述任意两个节点对应的两个目标小区之间的实际直达距离；

第三确定模块1540，用于确定所述带权图的最短路径作为所述多个目标小区的测试路径。

作为本申请的一个示例，所述构建模块1530用于：

根据所述每个目标小区的经纬度信息，查询所述多个目标小区中每两个目标小区之间是否存在可直达路径；

对于所述多个目标小区中的任意两个目标小区，若所述任意两个目标小区之间存在可直达路径，则根据所述任意两个目标小区中各个目标小区的经纬度信息，确定所述任意两个目标小区之间的实际直达距离；

以所述多个目标小区中的目标小区为节点、以存在可直达路径的两个目标小区的实际直达距离为边的权重，构建所述带权图。

作为本申请的一个示例，所述第一确定模块1510用于：

获取待确定的小区在当前统计周期内的异常上报数据，所述异常上报数据中包括至少一个终端中每个终端在所述小区内发生异常业务事件时上报的异常数据，所述异常数据包括业务异常类型；

根据所述异常上报数据，统计所述小区在所述当前统计周期内的各种业务异常类型的业务异常次数；

若所述小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据所述小区在历史统计周期内的统计数据确定所述任意一种异常业务类型的业务异常变化满足预设条件，则将所述小区确定为所述待测试的目标小区。

作为本申请的一个示例，所述每个目标小区的异常数据还包括所述每个目标小区的至少一个相邻非独立组网NSA小区的小区标识信息和信号评估信息，所述信号评估信息用于指示信号强度和/或信号质量；

所述第二确定模块1520用于：

对于第一目标小区，根据所述第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与所述第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，所述第一目标小区是所述多个目标小区中的任意一个目标小区；

根据所述目标相邻NSA小区的小区标识信息，确定所述目标相邻NSA小区的位置信息；

根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述目标相邻NSA小区的数量为多个，所述第二确定模块1520用于：

根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定所述每个目标相邻NSA小区所在的位置点，得到多个位置点；

将所述多个位置点中每两个位置点进行连接，得到多条边；

分别以所述多个位置点中的各个位置点为圆心、以所述各个位置点与其他位置点之间的连线为半径，生成圆；

将生成的所有圆的重叠区域确定为所述第一目标小区的经纬度范围；

从所述经纬度范围中选择一个点的经纬度信息作为所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述第一目标小区的异常数据还包括所述第一目标小区的制式信息，所述第二确定模块1520用于：

若根据所述第一目标小区的制式信息确定所述第一目标小区属于非独立组网NSA小区，则确定所述第一目标小区的位置信息；

根据所述第一目标小区的位置信息、所述第一目标小区的目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

作为本申请的一个示例，所述第三确定模块1540用于：

基于所述带权图，通过迪杰斯特拉算法，确定所述最短路径作为所述多个目标小区的测试路径。

在本申请实施例中，确定待测试的多个目标小区，确定多个目标小区中每个目标小区的经纬度信息。根据每个目标小区的经纬度信息，构建带权图，带权图中的边描述了目标小区之间的实际直达距离，也即在构建带权图时考虑了各个目标小区之间是否能够直接到达，以及在能够直接到达的情况下的实际距离。之后，确定带权图的最短路径作为多个目标小区的测试路径。如此，可以使得后续测试过程中缩短时间，避免需要大量的人工成本，从而达到节省成本的目的。

需要说明的是：上述实施例提供的确定测试路径的装置在确定测试路径时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

上述实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请实施例的保护范围。

上述实施例提供的确定测试路径的装置与确定测试路径的方法实施例属于同一构思，上述实施例中单元、模块的具体工作过程及带来的技术效果，可参见方法实施例部分，此处不再赘述。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络或其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，比如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线（比如：同轴电缆、光纤、数据用户线（Digital Subscriber Line，DSL））或无线（比如：红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质，或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质（比如：软盘、硬盘、磁带）、光介质（比如：数字通用光盘（Digital Versatile Disc，DVD））或半导体介质（比如：固态硬盘（Solid State Disk，SSD））等。

以上所述为本申请提供的可选实施例，并不用以限制本申请，凡在本申请的揭露的技术范围之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (8)

1.一种确定测试路径的方法，其特征在于，所述方法包括：

获取待确定的小区在当前统计周期内的异常上报数据，所述异常上报数据中包括至少一个终端中每个终端在所述小区内发生异常业务事件时上报的异常数据，所述异常数据包括业务异常类型；

根据所述异常上报数据，统计所述小区在所述当前统计周期内的各种业务异常类型的业务异常次数；

若所述小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据所述小区在历史统计周期内的统计数据确定所述任意一种异常业务类型的业务异常变化满足预设条件，则将所述小区确定为待测试的目标小区，每个目标小区的异常数据还包括所述每个目标小区的至少一个相邻非独立组网NSA小区的小区标识信息和信号评估信息，所述信号评估信息用于指示信号强度和/或信号质量；

确定多个目标小区中每个目标小区的经纬度信息；

根据所述每个目标小区的经纬度信息，构建带权图，所述带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示所述任意两个节点对应的两个目标小区之间的实际直达距离；

确定所述带权图的最短路径作为所述多个目标小区的测试路径；

其中，所述确定多个目标小区中每个目标小区的经纬度信息包括：对于第一目标小区，根据所述第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与所述第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，所述第一目标小区是所述多个目标小区中的任意一个目标小区；根据所述目标相邻NSA小区的小区标识信息，确定所述目标相邻NSA小区的位置信息；根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

2.根据权利要求1所述的方法，其特征在于，所述根据所述每个目标小区的经纬度信息，构建带权图，包括：

根据所述每个目标小区的经纬度信息，查询所述多个目标小区中每两个目标小区之间是否存在可直达路径；

对于所述多个目标小区中的任意两个目标小区，若所述任意两个目标小区之间存在可直达路径，则根据所述任意两个目标小区中各个目标小区的经纬度信息，确定所述任意两个目标小区之间的实际直达距离；

以所述多个目标小区中的目标小区为节点、以存在可直达路径的两个目标小区的实际直达距离为边的权重，构建所述带权图。

3.根据权利要求1所述的方法，其特征在于，所述目标相邻NSA小区的数量为多个，所述根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息，包括：

根据多个目标相邻NSA小区中每个目标相邻NSA小区的位置信息，在地图上确定所述每个目标相邻NSA小区所在的位置点，得到多个位置点；

将所述多个位置点中每两个位置点进行连接，得到多条边；

分别以所述多个位置点中的各个位置点为圆心、以所述各个位置点与其他位置点之间的连线为半径，生成圆；

将生成的所有圆的重叠区域确定为所述第一目标小区的经纬度范围；

从所述经纬度范围中选择一个点的经纬度信息作为所述第一目标小区的经纬度信息。

4.根据权利要求1所述的方法，其特征在于，所述第一目标小区的异常数据还包括所述第一目标小区的制式信息，所述根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息，包括：

若根据所述第一目标小区的制式信息确定所述第一目标小区属于非独立组网NSA小区，则确定所述第一目标小区的位置信息；

根据所述第一目标小区的位置信息、所述第一目标小区的目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

5.根据权利要求1或2所述的方法，其特征在于，所述确定所述带权图的最短路径作为所述多个目标小区的测试路径，包括：

基于所述带权图，通过迪杰斯特拉算法，确定所述最短路径作为所述多个目标小区的测试路径。

6.一种确定测试路径的装置，其特征在于，所述装置包括：

第一确定模块，用于获取待确定的小区在当前统计周期内的异常上报数据，所述异常上报数据中包括至少一个终端中每个终端在所述小区内发生异常业务事件时上报的异常数据，所述异常数据包括业务异常类型；根据所述异常上报数据，统计所述小区在所述当前统计周期内的各种业务异常类型的业务异常次数；若所述小区的任意一种异常业务类型的业务异常次数大于或等于次数阈值，且根据所述小区在历史统计周期内的统计数据确定所述任意一种异常业务类型的业务异常变化满足预设条件，则将所述小区确定为待测试的目标小区，每个目标小区的异常数据还包括所述每个目标小区的至少一个相邻非独立组网NSA小区的小区标识信息和信号评估信息，所述信号评估信息用于指示信号强度和/或信号质量；

第二确定模块，用于确定多个目标小区中每个目标小区的经纬度信息；

构建模块，用于根据所述每个目标小区的经纬度信息，构建带权图，所述带权图中的节点用于指示一个目标小区，任意两个节点之间的边的权重用于指示所述任意两个节点对应的两个目标小区之间的实际直达距离；

第三确定模块，用于确定所述带权图的最短路径作为所述多个目标小区的测试路径；

其中，所述第二确定模块具体用于：对于第一目标小区，根据所述第一目标小区的至少一个相邻NSA小区中每个相邻NSA小区的信号评估信息，确定与所述第一目标小区之间的距离小于指定距离阈值的目标相邻NSA小区，所述第一目标小区是所述多个目标小区中的任意一个目标小区；根据所述目标相邻NSA小区的小区标识信息，确定所述目标相邻NSA小区的位置信息；根据所述目标相邻NSA小区的位置信息，确定所述第一目标小区的经纬度信息。

7.一种电子设备，其特征在于，所述电子设备的结构中包括处理器和存储器；

所述存储器用于存储支持所述电子设备执行如权利要求1-5中任一项提供的方法的程序，以及存储用于实现如权利要求1-5中任一项所述的方法所涉及的数据；

所述处理器被配置为用于执行所述存储器中存储的程序。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如权利要求1-5任意一项所述的方法。

Images