本申请属于计算机技术领域，尤其涉及位置跨区域测试的方法、装置、终端设备及存储介质。
背景技术：
跨区域经营不利于督导人员有效管理营业单位，有损经营业绩，所以需要测试营业单位的位置是否在督导人员的管理区域范围内，对无法集中管理的营业单位做适当调整，使得管理范围更加集中。目前，测试系统测试营业单位的位置是否跨区域的测试数据需要人为输入，使得测试数据的构造存在较大的难度，严重影响测试效率及效果。
技术实现要素：
本申请实施例提供了位置跨区域测试的方法及装置，可以解决测试数据构造难度大的问题。
第一方面，本申请实施例提供了一种位置跨区域测试的方法，包括：
获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息；
将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域；
对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中；
当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0；
若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
本申请实施例通过从数据库直接获取生产环境中的所有位置信息组成的位置集合，降低人工输入数据时失误而造成的测试数据不准确和提高测试效率，以及实现在短时间内用生产环境的数据覆盖测试数据，解决了数据构造困难的问题，使得生产环境与测试环境的结果同步，且使得测试结果具有更高的准确性；通过将已聚类集合中的第二位置信息逐一与第一位置信息进行聚类，以查找到同一个第二区域的第二位置信息。当第一区域个数与第二区域个数相等时，判定位置集合不存在跨区域的位置信息，实现自动化测试位置是否跨区域，提高测试结果的准确性和提高测试效率。
第二方面，本申请实施例提供了一种位置跨区域测试的装置，包括：
获取模块，用于获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息；
移动模块，用于将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域；
聚类模块，用于对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中；
累计模块，用于当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0；
判定模块，用于若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中任一项所述的位置跨区域测试的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的位置跨区域测试的方法。
第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的位置跨区域测试的方法。
可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本申请一实施例提供的位置跨区域测试的方法所适用的桌上型计算机的示意图；
图2是本申请一实施例提供的位置跨区域测试的方法的流程示意图；
图3是本申请另一实施例提供的位置跨区域测试的方法的流程示意图；
图4是本申请另一实施例提供的位置跨区域测试的方法的流程示意图；
图5是本申请一实施例提供的应用场景示意图；
图6是本申请另一实施例提供的应用场景示意图；
图7是本申请另一实施例提供的位置跨区域测试的方法的流程示意图；
图8是本申请实施例提供的位置跨区域测试的装置的结构示意图；
图9是本申请实施例提供的终端设备的结构示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
如背景技术相关介绍，督导人员需要到营业单位进行实地考察、监督管理，每个督导人员负责管辖一片区域内的所有营业单位，为使督导人员有效管辖，则督导人员所管辖的所有营业单位不能太分散，所以需要测试督导人员所管辖的营业单位是否在同一个规定范围的区域内，对不在同一个范围内的位置进行调整。而目前的测试系统的测试数据需要人为输入，若将全部营业单位的位置作为测试数据输入到测试系统，则工作量非常大，若选择部分营业单位的位置作为测试数据，则测试数据无法覆盖生产数据，导致测试结果不准确，而无法轻松地构造测试数据，同时保证测试结果准确。
因此，需要一种位置跨区域测试的方法，可以实现自动获取覆盖生产数据的位置集合作为测试数据，提高测试效率，根据测试数据进行位置跨区域测试，保证测试逻辑层次清楚和测试结果准确无误。
其中，本申请实施例将运用到双层递归函数，双层递归函数包括第一层递归函数和第二层递归函数，双层递归函数为预设封装好的测试程序，将测试程序封装为两层递归函数，更加有利于后期维护，即当需要修改其中一层递归函数时，不会对另一层递归函数造成影响。
每个双层递归循环包括调用一次第一层递归函数和调用若干次第二层递归函数。第一层递归函数用于将一个第一位置信息作为第二位置信移动至已聚类集合中的一个第二区域，第二层递归函数用于将第二区域中的每个第二位置信息与位置集合中的每个第一位置信息进行聚类，并将聚类成功的第一位置信息作为第二位置信息移动至该第二区域中，以及对后续移动至该第二区域的第二位置信息与位置集合中的每个第一位置信息进行聚类，直至所述第二区域中不存在未与所有第一位置信息完成聚类的第二位置信息。
其中，将未与全部第一位置信息进行过聚类的第二位置信息称为未完全聚类的第二位置信息。
第一区域为位置集合中对第一位置信息的分组，每个分组对应一个第一区域，每个分组中包括若干个不重复的第一位置信息。
第二区域为已聚类集合中对第二位置信息的分组；每个分组对应一个第二区域，每个分组中包括若干个不重复的第二位置信息，每个分组间的第二位置信息互不干扰，每个第二区域对应一个双层递归循环。
第一区域个数为系统的预设值，其为用户根据位置信息是否归属于同一个区域进行预设，第二区域个数为测试结果，其为系统根据位置信息是否归属于同一个区域进行统计得到，所以当预设值与测试结果相等时，不存在跨区域的位置信息。例如，预设值为2，包括a(a，c)和b(b)两个区域，若测试结果也为2，也包括a(a，c)和b(b)两个区域，则不存在跨区域的位置信息；若测试结果为3，包括a(a)、b(b)和c(c)三个区域，则说明预设值中将不在区域a中的位置信息c归属到区域a中，此时存在跨区域的位置信息；若测试结果为1，包括a(a，b，c)一个区域，则说明测试逻辑出错。
本申请实施例提供一种位置跨区域测试的方法，上述方法可以应用于终端设备上，还可以是单独的应用程序，该应用程序可实现获取位置集合、对作为入参的位置集合进行双重递归、根据递归结果得到测试结果的过程。示例性地，该终端设备可以是手机、平板电脑、笔记本电脑、超级移动个人计算机(ultra-mobilepersonalcomputer，umpc)、上网本、桌上型计算机、服务器等计算设备，本申请实施例对终端设备的具体类型不作任何限制。
以所述终端设备为桌上型计算机为例，桌上型计算机包括处理器101、存储器102、通信模块103、显示单元104、输入单元105以及电源106等部件。本领域技术人员可以理解，图1中示出的桌上型计算机结构并不构成对桌上型计算机的限定。
下面结合图1对桌上型计算机的各个构成部件进行具体的介绍：
处理器101可以是中央处理器，如intel处理器、amd处理器。处理器101可以是无线路由器的神经中枢和指挥中心。处理器101可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。
存储器102可以用于存储计算机可执行程序代码，可执行程序代码包括指令。处理器101通过运行存储在存储器102的指令，从而执行桌上型计算机的各种功能应用以及数据处理。存储器102可以包括存储程序区和存储数据区。例如，该存储器102可以是双倍速率同步动态随机存储器ddr或闪存flash等。
通信模块103可以是无线网卡、调制解调器等。通信模块103可以提供应用在桌上型计算机上的包括但不限于无线局域网(wirelesslocalareanetworks，wlan)(如wi-fi网络)，蓝牙，zigbee，移动通信网络，全球导航卫星系统(globalnavigationsatellitesystem，gnss)，调频(frequencymodulation，fm)等通信的解决方案。通信模块103可以是集成至少一个通信处理模块的一个或多个器件。通信模块103实现桌上型计算机与云数据库或第三方接口进行通信。
显示单元104可包括显示面板，可选的，可以采用液晶显示器(liquidcrystaldisplay，lcd)、有机发光二极管(organiclight-emittingdiode,oled)等形式来配置显示面板。显示面板显示位置跨区域测试过程的进程，实现可视化。
输入单元105可用于接收输入的数字或字符信息，以及产生与桌上型计算机的用户设置以及功能控制有关的键信号输入。具体地，输入单元130可包括物理键盘、鼠标以及其他输入设备。物理键盘俗称键盘，用于操作设备运行的一种指令和数据输入装置，通过键盘可以将英文字母、数字、标点符号等输入到计算机中，从而向计算机发出命令、输入数据等。鼠标作为计算机显示系统纵横坐标定位的指示器。其他输入设备可以包括但不限于虚拟键盘、触控面板、功能键(比如音量控制按键、开关按键等)、轨迹球、操作杆等中的一种或多种。输入单元105实现将用户的操作指令转换为计算机命令，以完成位置跨区域测试的测试过程。
电源106可以接收电池和/或充电器的输入，为桌上型计算机的各个部件供电。优选的，电源106可以通过电源管理系统与处理器101逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
需要说明的是，上述图1并不构成对桌上型计算机结构的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如桌上型计算机还可以包括麦克风、音箱、指示灯等。
图2示出了本申请提供的位置跨区域测试的方法的示意性流程图，作为示例而非限定，该方法可以应用于上述桌上型计算机中。该方法包括步骤s201-s205
s201，获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息。
通过向数据库发送位置集合获取请求，以从数据库中获取所有的位置信息，以及获取当前数据库所记录的位置集合对应的预设的第一区域个数，从而实现自动获取位置集合，而不需要人为输入，提高测试效率。
s202，将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域。
本实施例可通过调用预设的第一层递归函数实现将位置集合中的一个第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域中。调用第一层递归函数以使测试逻辑更加清楚，便于后期维护测试逻辑。
将位置集合作为入参调用第一层递归函数，即为第一次调用第一层递归函数，第一层递归函数调用结束后得到的已聚类集合中的第二区域只有一个且该第二区域只有一个第二位置信息。
s203，对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中。
例如，将位置集合alllist{w1，w2，w3，w4}作为入参调用第一层递归函数后，得到已聚类集合clusteredlist{(w2)}，其中()表示一个第二区域，未聚类集合remianlist{w1，w3，w4}，以clusteredlist和remianlist作为入参调用第二层递归函数，将w2和w1进行聚类，若聚类成功，则将w1移动至clusteredlist，得到clusteredlist{(w2，w1)}，remianlist{w3，w4}，此时w2和w1均未与其他第第一位置信息w3和w4进行聚类，则将w2和w1作为未完全聚类的第二位置信息。此时以新的clusteredlist和remianlist作为入参调用第二层递归函数，直至clusteredlist不存在未完全聚类的第二位置信息。
应理解，当一个第二位置信息与一个第一位置信息聚类失败时，第一位置信息依旧在未聚类集合中，第一位置信息与下一个第二位置信息进行聚类。
s204，当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0。
当第一个第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，说明位置集合中不存在在第一个第二区域内的第一位置信息，即第一个第二区域的第二位置信息已经全部包含在内，所以为一个完整的第二区域，则累计一个第二区域的个数。
s205，若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
在一种可能实现的方式中，在调用第二层递归函数的同一过程中，clusteredlist{(w2，w1)}中的w2或w1与remianlist{w3，w4}中的w3和w4聚类成功，得到clusteredlist{(w2，w1，w3，w4)}，remianlist{}，此时第一位置信息已全部移动至所述已聚类集合中，未聚类集合为空集。若第一区域个数与第二区域个数相等，则说明位置集合中不存在跨区域的位置信息，若第一区域个数大于第二区域个数相等，则测试逻辑存在错误，第一区域个数小于第二区域个数相等，则位置集合中存在跨区域的位置信息。
本实施例将测试程序封装为第一层递归函数与第二层递归函数，使得逻辑层次更加清楚，便于后期维护；通过从数据库直接获取生产环境中的所有位置信息组成的位置集合，降低人工输入数据时失误而造成的测试数据不准确和提高测试效率，以及实现在短时间内用生产环境的数据覆盖测试数据，解决了数据构造困难的问题，使得生产环境与测试环境的结果同步，且使得测试结果具有更高的准确性；通过调用第一层递归函数和第二层递归函数，实现自动化测试位置是否跨区域，提高测试结果的准确性和提高测试效率。
在图2所示实施例的基础上，本申请还提出另一种位置跨区域测试的方法的实施例。上述步骤s201具体包括s2011和s2012。需要说明的是，与图2实施例相同的步骤此处不再赘述，请参见前述。
s2011，获取用户信息，根据所述用户信息获取用户所管辖的所有位置信息；
s2012，对同一用户的所有所述位置信息进行去重，将去重后的所有所述位置信息组成所述位置集合，并获取所述位置集合对应的预设的第一区域个数。
在本实施例中，用户信息可以是用户编号或用户姓名。接收用户输入的用户信息，其中用户可选择输入一个或多个用户信息，从而选择测试数据的范围。根据用户信息获取对应所有用户所管辖的所有位置信息。
图5示出了本实施例提供的用户所管辖的位置信息的示意图。如图5所示，用户张三所管辖的所有营业单位的位置信息相同，为了减少测试过程的计算量，对同一个用户的所有位置信息进行去重，将所有用户去重后的位置信息组成位置集合。应理解，不同的用户存在相同的位置信息时，保留对应用户各自的位置信息。
在图2所示实施例的基础上，本申请还提出另一种位置跨区域测试的方法的实施例。上述步骤s202具体包括s2021和s2022。需要说明的是，与图2实施例相同的步骤此处不再赘述，请参见前述。
s2021，随机选取所述位置集合中的一个第一位置信息，将该第一位置信息作为所述第二位置信息添加至所述已聚类集合中的一个第二位置信息。
在本实施例中，由于位置跨区域测试的目的是测试是否有位置不在管辖区域内，所以位置信息在已聚类集合中的顺序不会对测试结果造成任何影响，因此可以随机选取位置集合添加至已聚类集合中，使得测试逻辑简单。
在图2所示实施例的基础上，图3示出了另一种位置跨区域测试的方法的实现流程图。如图3所示，上述步骤s203具体包括s301至s304。需要说明的是，与图2实施例相同的步骤此处不再赘述，请参见前述。
s301，检测所述第一个第二区域中是否存在未与全部所述第一位置信息进行聚类的第二位置信息；
s302，当所述第一个第二区域中存在未与全部所述第一位置信息进行聚类的第二位置信息时，对所述第一个第二区域中的未与全部所述第一位置信息进行聚类的每一个所述第二位置信息与每一个所述第一位置信息进行聚类；
s303，将聚类成功的所述第二位置信息作为第一位置信息移动至所述第一个第二区域中；
s304，重复执行步骤s301、s302和s303，直至所述已聚类集合中不存在未与全部所述第一位置信息进行聚类的第二位置信息。
在本实施例中，将已聚类集合中的每个未完全聚类的第二位置信息与每个第一位置信息进行聚类，直至已聚类集合中不存在未完全聚类的第一位置信息。
需要说明的是，当已聚类集合中的一个第二区域内存在与位置集合相同的位置信息，后续位置集合中的与已聚类集合相同的位置信息不再加入到该区域中，以避免两个或以上的用户所管辖的营业单位在同一个位置时，将不同用户的相同位置信息加入到同一个区域，导致测试结果出错。
在图3所示实施例的基础上，本申请还提出另一种位置跨区域测试的方法的实施例。上述步骤s302具体包括s3021至s3023。需要说明的是，与图3实施例相同的步骤此处不再赘述，请参见前述。
s3021，获取未与全部所述第一位置信息进行聚类的每一个所述第二位置信息与每一个所述第一位置信息分别对应的经纬度信息；
s3022，根据所述经纬度信息，计算所述第一位置信息与所述第二位置信息的距离值；
s3023，若所述距离值小于预设距离值，则判定所述第二位置信息与所述第一位置信息聚类成功。
目前的测试系统，需要测试人员一一查找位置信息对应的经纬度信息，再将经纬度信息输入测试系统，非常不便于测试人员进行测试。
本实施例，根据位置信息调用预设接口以获取位置信息对应的经纬度，其中预设接口可以是存储有位置信息对应的经纬度的数据库结构，也可以是如百度地图的地图搜索引擎的url地址接口。通过调用预设接口实现系统自动化检测，提高测试效率和测试结果的准确度。
图6示出了本实施例提供的一种应用场景示意图。如图所示，以clusteredlist{w1}，remianlist{w2，w3，w4}作为入参调用第二层递归函数，计算w1与w2、w3以及w4的距离值，w1与w2、w3的距离值在预设距离值内，w1、w2和w3与w4的距离值均不在预设距离值内，所以将w1、w2和w3归属为同一个第二区域，w4单独形成一个第二区域。
在图2所示实施例的基础上，图4示出了另一种位置跨区域测试的方法的实现流程图。上述步骤s205之前还包括s401至s403。需要说明的是，与图3实施例相同的步骤此处不再赘述，请参见前述。
s401，若所述第一位置信息已全部移动至所述已聚类集合中，则将所述位置集合中的一个第一位置信息作为第二位置信息移动至已聚类集合中的新的第二区域；
s402，对所述新的第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述新的第二区域中，直至所述新的第二区域中的所有所述第二位置信息与每个所述第一位置信息完成聚类；
s403，重复执行所述步骤s401和s402，直至所有所述第一位置信息移动至所述已聚类集合中。
在本实施例中，若以clusteredlist{(w2)}，remianlist{w1，w3，w4}作为入参调用第二层递归函数，调用结束时，clusteredlist{(w1，w2)}，remianlist{w3，w4}。那么，以clusteredlist{(w1，w2)}，remianlist{w3，w4}作为入参调用第一层递归函数，得到clusteredlist：{(w1，w2)，(w3)}，remianlist{w4}；再以clusteredlist{(w1，w2)，(w3)}，remianlist{w4}调用第二层递归函数，若第二层递归函数调用结束时，clusteredlist{(w1，w2)，(w3，w4)}，remianlist{}，则步骤s403执行结束，得到第二区域个数为2；若第二层递归函数调用结束时，clusteredlist{(w1，w2)，(w3)}，remianlist{w4}，则以clusteredlist{(w1，w2)，(w3)}，remianlist{w4}重新调用第一层递归函数，得到clusteredlist{(w1，w2)，(w3)，(w4)}，remianlist{}，则3个()表示得到的第二区域个数为3。
在图2所示实施例的基础上，本申请还提出另一种位置跨区域测试的方法的实施例。上述方法还包括s206。需要说明的是，与图2实施例相同的步骤此处不再赘述，请参见前述。
s206，当所述第二区域个数小于预设个数，则判定测试通过。
在本实施例中，位置集合中的位置信息为一个用户的所有位置信息。上述预设值为一个用户所管辖的区域内能够允许的最大跨区域个数，当用户所管辖的第二区域个数小于预设值，则说明跨区域个数在用户的管辖能力范围内，不需要调整。当督导所管辖的第二区域个数大于预设值，则说明跨区域个数太多，已经超出用户的管辖能力范围，这样不利于用户的管辖，而需要进行区域调整。
图7示出了本申请实施例提供的另一种位置跨区域测试的方法的实现流程图。需要说明的是，此仅用于举例说明，不作为限定本申请的具体实施方式。
如图所示，获取位置集合alllist{w1，w2，…，wn}和第一区域个数ea；将位置集合alllist{w1，w2，…，wn}作为入参调用第一层递归函数function1(alllist)，得到已聚类集合clusteredlist{(w1)}和未聚类集合remianlist{w2，w3，…，wn}；将clusteredlist{(w1)}和remianlist{w2，w3，…，wn}作为入参调用第二层递归函数function2(clusteredlist，remianlist)，对clusteredlist与remianlist进行聚类，得到clusteredlist{(w1，…，wi)}和remianlist{wi 1，…，wn}，其中clusteredlist{(w1，…，wi)}不存在未完全聚类的第二位置信息，累计一个已聚类集合对应的第二区域个数eb。
检测remianlist中位置信息是否全部移动至clusteredlist，若否，以clusteredlist{(w1，…，wi)}和remianlist{wi 1，…，wn}作为入参调用function1(clusteredlist，remianlist)，得到clusteredlist{(w1，…，wi)，(wi 1)}和remianlist{wi 2，…，wn}；以clusteredlist{(w1，…，wi)，(wi 1)}和remianlist{wi 2，…，wn}作为入参调用function2(clusteredlist，remianlist)，对clusteredlist与remianlist进行聚类，得到clusteredlist{(w1，…，wi)，(wi 1，…，wj)}和remianlist{wj 1，…，wn}，其中clusteredlist{(w1，…，wi)，(wi 1，…，wj)}不存在未完全聚类的第二位置信息，同时eb累加1。
循环调用function1(clusteredlist，remianlist)和function2(clusteredlist，remianlist)，直至clusteredlist{(w1，…，wi)，(wi 1，…，wj)，…，(wm，…，wn)}和remianlist{}，其中，function2(clusteredlist，remianlist)每次调用结束，eb累加1。
若remianlist中位置信息全部移动至clusteredlist，则检测ea与eb是否相等，若ea＝eb，则判定位置集合中不存在跨区域的位置信息，并进一步检测eb是否小于预设个数ec，若eb<ec，则判定测试通过；若ea≠eb或eb≥ec，则判定测试不通过。
需要说明的是，上述clusteredlist中的第一位置信息并不存在顺序关系，wi、wi 1、wj仅仅是为了便于说明而给出的说明形式，并非限定本申请实施方式的手段。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
对应于上文实施例所述的位置跨区域测试的方法，图8示出了本申请实施例提供的位置跨区域测试的装置800的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。
参照图8，该装置包括：
获取模块801，用于获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息；
移动模块802，用于将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域；
聚类模块803，用于对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中；
累计模块804，用于当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0；
判定模块805，用于若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图9为本申请一实施例提供的终端设备的结构示意图。如图9所示，该实施例的终端设备9包括：至少一个处理器90(图9中仅示出一个)处理器、存储器91以及存储在所述存储器91中并可在所述至少一个处理器90上运行的计算机程序92，所述处理器90执行所述计算机程序92时实现上述任意各个位置跨区域测试的方法实施例中的步骤。
所述终端设备9可以是手机、桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备可包括，但不仅限于，处理器90、存储器91。本领域技术人员可以理解，图9仅仅是终端设备9的举例，并不构成对终端设备9的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。
所称处理器90可以是中央处理单元(centralprocessingunit，cpu)，该处理器90还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器91在一些实施例中可以是所述终端设备9的内部存储单元，例如终端设备9的硬盘或内存。所述存储器91在另一些实施例中也可以是所述终端设备9的外部存储设备，例如所述终端设备9上配备的插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)等。进一步地，所述存储器91还可以既包括所述终端设备9的内部存储单元也包括外部存储设备。所述存储器91用于存储操作系统、应用程序、引导装载程序(bootloader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器91还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质。例如u盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中，应该理解到，所揭露的装置/网络设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/网络设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。
1.一种位置跨区域测试的方法，其特征在于，包括：
获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息；
将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域；
对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中；
当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0；
若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
2.如权利要求1所述的位置跨区域测试的方法，其特征在于，所述获取位置集合和所述位置集合对应的预设的第一区域个数，包括：
获取用户信息，根据所述用户信息获取用户所管辖的所有位置信息；
对同一用户的所有所述位置信息进行去重，将去重后的所有所述位置信息组成所述位置集合，并获取所述位置集合对应的预设的第一区域个数。
3.如权利要求1所述的位置跨区域测试的方法，其特征在于，所述将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域，包括：
随机选取所述位置集合中的一个第一位置信息，将该第一位置信息作为所述第二位置信息添加至所述已聚类集合中的一个第二位置信息。
4.如权利要求1所述的位置跨区域测试的方法，其特征在于，所述对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中，包括：
步骤a，检测所述第一个第二区域中是否存在未与全部所述第一位置信息进行聚类的第二位置信息；
步骤b，当所述第一个第二区域中存在未与全部所述第一位置信息进行聚类的第二位置信息时，对所述第一个第二区域中的未与全部所述第一位置信息进行聚类的一个所述第二位置信息与一个所述第一位置信息进行聚类；
步骤c，将聚类成功的所述第二位置信息作为第一位置信息移动至所述第一个第二区域中；
重复执行步骤a、步骤b和步骤c，直至所述已聚类集合中不存在未与全部所述第一位置信息进行聚类的第二位置信息。
5.如权利要求4所述的位置跨区域测试的方法，其特征在于，所述对所述第一个第二区域中的未与全部所述第一位置信息进行聚类的一个所述第二位置信息与一个所述第一位置信息进行聚类，包括：
获取未与全部所述第一位置信息进行聚类的一个所述第二位置信息与一个所述第一位置信息分别对应的经纬度信息；
根据所述经纬度信息，计算所述第一位置信息与所述第二位置信息的距离值；
若所述距离值小于预设距离值，则判定所述第二位置信息与所述第一位置信息聚类成功。
6.如权利要求1所述的位置跨区域测试的方法，其特征在于，所述若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息之前，还包括：
步骤d，若所述第一位置信息已全部移动至所述已聚类集合中，则将所述位置集合中的一个第一位置信息作为第二位置信息移动至已聚类集合中的新的第二区域；
步骤e，对所述新的第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述新的第二区域中，直至所述新的第二区域中的所有所述第二位置信息与每个所述第一位置信息完成聚类；
重复执行所述步骤d和步骤e，直至所有所述第一位置信息移动至所述已聚类集合中。
7.如权利要求1所述的位置跨区域测试的方法，其特征在于，所述判定所述位置集合中不存在跨区域的位置信息之后，还包括：
当所述第二区域个数小于预设个数，则判定测试通过。
8.一种位置跨区域测试的装置，其特征在于，包括：
获取模块，用于获取位置集合和所述位置集合对应的预设的第一区域个数，其中所述位置集合中包含多个第一位置信息，第一区域个数对应的每个第一区域包括所述位置集合中的若干个所述第一位置信息；
移动模块，用于将所述位置集合中的一个所述第一位置信息作为第二位置信息移动至已聚类集合中的第一个第二区域；
聚类模块，用于对所述第一个第二区域中的所有所述第二位置信息与每个所述第一位置信息逐一进行聚类，并将与所述第二位置信息聚类成功的所述第一位置信息作为第二位置信息移动至所述第一个第二区域中；
累计模块，用于当所述第二区域中的所有所述第二位置信息均与每个所述第一位置信息完成聚类时，对所述已聚类集合对应的第二区域个数累计一个，所述第二区域个数的初始值为0；
判定模块，用于若所述第一位置信息已全部移动至所述已聚类集合中，所述第一区域个数与所述第二区域个数相等，则判定所述位置集合中不存在跨区域的位置信息。
9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。
技术总结