半径和同质点的不意图。
[0075]有效半径:在对网络应用服务产品进行测试的过程中，当假定某两个待测试客户端之间的距离小于某个特定值R时，则认为他们在测试同一网络应用服务产品时得到的测试结果相近，也即，所述两个测试结果中的任意一个都可用来表示所述网络应用服务产品的性能，这时则称特定值R为一个测试结果的有效半径，其中，所述两个待测试客户端之间的距离，不仅指时间维度上的距离，还指空间位置上的距离，所以，有效半径R，包括时间维度上的有效半径和空间位置上的有效半径。例如，图5中右侧的两条半径指空间位置上的有效半径，图6中球的半径指空间位置上的有效半径。
[0076]同质点:一般地，对于任意一个在线的测试客户端T，假设他的位置为P，则与P距离小于有效半径R的测试客户端的位置称为P的同质点，P则称为同质点的中心点。如图5中所示，左下角圆环的圆心点为中心点，圆环内的其他两个点为该中心点的同质点。
[0077]测试者选择问题TSP:针对某一个网络应用服务产品的性能，假定将当前所有在线测试客户端(例如，为η个)位置的集合P作为全集，并在给定有效半径R的前提下，寻找一个P的最小子集满足其中的所有点和他们的同质点的并等于P。
[0078]接下来，将详细介绍根据测试客户端的位置信息和网络接入类型来选择待测试客户端的步骤，图7为本发明众包测试方法实施例五的流程图，如图7所示，本实施例五是在实施例三的基础上实现的，当测试服务器接收到的测试客户端的特征信息包括测试客户端的位置信息和测试客户端的网络接入类型时，上述实施例中的步骤122，也即，测试服务器根据接收到的至少一个测试客户端的特征信息，选择用于执行当前测试轮次对应的待测试服务的待测试客户端，具体包括:
[0079]步骤1221:测试服务器根据接收到的至少一个测试客户端的网络接入类型，按网络接入类型将接收到的测试客户端分组，每一网络接入类型对应一组测试客户端；
[0080]具体的，由于网络应用服务产品在不同的网络接入类型下，同一个测试客户端也会表现出不同的性能差异，因此，测试服务器将根据测试客户端的网络接入类型，对接收到的至少一个测试客户端分组，将按照同一网络接入类型接入的测试客户端分为同一组。
[0081]步骤1222:测试服务器根据每组测试客户端中至少一个测试客户端的位置信息，确定每组测试客户端中每一测试客户端预设半径范围内的测试客户端数量；
[0082]针对每组测试客户端中的至少一个测试客户端，根据其所处的位置信息，分别记录以每一测试客户端为中心，在其相应预设半径范围内的测试客户端数量。
[0083]步骤1223:测试服务器将每组测试客户端中预设半径范围内测试客户端数量最多的测试客户端作为待测试客户端；
[0084]在每组测试客户端中，预设半径范围内测试客户端数量最多的中心测试客户端即是选择的待测试客户端。
[0085]步骤1224:测试服务器去除待测试客户端预设半径范围内的测试客户端后，将每组测试客户端中剩余测试客户端预设半径范围内测试客户端数量最多的测试客户端作为当前测试轮次的待测试客户端，直至每组测试客户端中所有测试客户端均位于待测试客户端预设半径范围内。
[0086]具体的，当剔除上述待测试客户端预设半径范围内的测试客户端之后，继续在每组剩余的测试客户端中选择预设半径范围内测试客户端数量最多的测试客户端，将其作为当前测试轮次的待测试客户端，以此类推，直到每组测试客户端中的所有测试客户端均位于待测试客户端预设半径范围内为止。
[0087]至此，从每组测试客户端中选择出了用来执行待测试服务的待测试客户端。
[0088]需要说明的是，本实施例中所述的位置信息不仅指时间维度的距离，还指空间位置的距离，因此，本实施例中所述的预设半径是时间维度半径与空间位置半径共同组成的立体空间中预设半径的统一表示，包括预设时间维度半径和预设空间位置半径。其中，预设时间维度半径表示为当前测试轮次与当前测试轮次前一个测试轮次时间之差的绝对值的两倍，以图6中所述的为例，若以tl表示当前测试轮次对应的时间，以tO表示当前测试轮次前一个测试轮次对应的时间，那么预设时间维度半径可以用2*|tl-t0|来表示。
[0089]进一步地，在本实施例中，若以某个测试客户端为中心，在其预设半径范围内的其他测试客户端成为该测试客户端的同质点，该测试客户端即为所述同质点的中心点。
[0090]本发明实施例五提供的众包测试方法，对于某个测试轮次，基于测试客户端的网络接入类型和位置信息，从所有测试客户端中选择尽量少的最具代表性的待测试客户端作为当前测试轮次的待测试客户端来完成测试服务，在保证测试效果的同时，大幅度缩减了需要测试的测试客户端数量，有效地降低了测试开销。
[0091]图8为本发明众包测试方法实施例六的流程图。本发明实施例六在上述实施例五的基础上进一步实施，如图8所示，在步骤1222之前，也即，在测试服务器根据每组测试客户端中至少一个测试客户端的位置信息，确定每组测试客户端中每一测试客户端预设半径范围内的测试客户端数量之前，还包括:
[0092]步骤12221:测试服务器确定当前测试轮次前一个测试轮次中的待测试客户端；
[0093]具体的，由于不同的测试轮次，选择出来用于执行待测试服务的待测试客户端也会不同，为了更准确地在当前测试轮次中选择用于执行待测试服务的待测试客户端，所以，测试服务器首先需要确定当前测试轮次前一个测试轮次中的待测试客户端。
[0094]步骤12222:测试服务器去除当前测试轮次前一个测试轮次中的待测试客户端预设时间维度半径范围内的测试客户端；
[0095]由前一实施例可知，预设半径是时间维度半径与空间位置半径共同组成的立体空间中预设半径的统一表示，其不仅包括预设空间位置半径，还包括预设时间维度半径。为了使选择出的用于执行待测试服务的待测试客户端更具代表性，在测试服务器根据测试客户端的位置信息选择待测试客户端之前，需要去除当前测试轮次前一个测试轮次中的待测试客户端预设时间维度半径范围内的测试客户端，能够避免相同测试性能的测试客户端被重复选择。
[0096]如图6所示，假设空心点为tO时刻对应测试轮次的测试客户端，实心点为tl时刻对应测试轮次的测试客户端，并且to时刻对应测试轮次的空心点1，其在tl时刻对应测试轮次时的作用点为实心点2和实心点3，也即，若在前一测试轮次中选择了空心点I作为执行待测试任务的待测试客户端，那么在当前测试轮次中继续进行选择之前，为了避免重复选择，应当首先将实心点2和实心点3去除。
[0097]进一步地，步骤1222，也即，测试服务器根据每组测试客户端中至少一个测试客户端的位置信息，确定每组测试客户端中每一测试客户端预设半径范围内的测试客户端数量，具体包括:
[0098]步骤12223:测试服务器根据每组测试客户端中至少一个测试客户端的位置信息，确定每组测试客户端中每一测试客户端预设空间位置半径范围内的测试客户端数量；
[0099]鉴于每组测试客户端中的测试客户端测试性能相同，上述步骤12222也已根据预设时间维度半径对时间维度上的测试客户端进行了初步筛选，该本步骤根据每组测试客户端的空间位置关系，分别记录以每一测试客户端为中心，在其相应预设空间位置半径范围内的测试客户端数量。
[0100]相应地，根据某一测试客户端在其相应预设空间位置半径范围内的测试客户端数量，选择用于执行待测试服务的待测试客户端的步骤如下:
[0101]步骤12224:测试服务器将每组测试客户端中预设空间位置半径范围内测试客户端数量最多的测试客户端作为待测试客户端；
[0102]若以某个测试客户端为中心，其预设空间位置半径范围内的测试客户端数量最多，那么选择该中心测试客户端作为待测试客户端。
[0103]步骤12225:测试服务器去除待测试客户端预设空间位置半径范围内的测试客户端后，将每组测试客户端中剩余测试客户端预设空间位置半径范围内测试客户端数量最多的测试客户端作为当前测试轮次的待测试客户端，直至每组测试客户端中所有测试客户端均位于待测试客户端预设空间位置半径范围内。
[0104]针对每组测试客户端，去除待测试客户端预设空间位置半径范围内的测试客户端之后，按照上述方法继续在剩余的测试客户端中进行选择待测试客户端，直到每组测试客户端中的所有测试客户端均位于待测试客户端预设空间位置半径范围内为止。
[0105]本发明实施例六提供的众包测试方法，测试服务器根据网络接入类型分组后，针对每组测试客户端，还分别从时间维度和空间位置的角度来选择用于执行待测试服务的待测试客户端，使得选择出来的待测试客户端更具代表性，进一步缩减了需要测试的测试客户端数量，从而更大幅度地降低了测试开销。
[0106]值得说明的是，在上述各实施例中，测试客户端的网络接入类型，包括:无线相容性认证Wifi，增强型数据速率GSM演进技术EDGE，通用移动通信系统UMTS，长期演进技术LTE,高速分组接入HSPA，高速下行分组接入HSDPA等，而且，本发明并不限定这些网络接入类型，可能还会有其他类型的网络接入方式，这些类型的名称可通过测试客户端从移动设备上读取。
[0107]本发明实施例根据不同的网络接入类型，将测试客户端分为相应的组，再分别在不同的测试组中，选择最具代表性的待测试客户端，真实地反映了网络应用服