CN113094461B - 信息生成方法、装置、终端设备 - Google Patents

Abstract

本公开的实施例公开了信息生成方法、装置、终端设备。该方法的一具体实施方式包括：获取初始信息序列和候选信息集合；生成目标信息集序列；对于目标信息集序列中的每个目标信息集，生成目标信息集的坐标数据对集，以得到坐标数据对集序列；对于坐标数据对集序列中的每个坐标数据对集，生成坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列；对于候选信息集合中的每个候选信息，生成候选信息的标识；对于每个标识，响应于标识为“1”，将标识对应的候选信息确定为结果信息。该方法提升了结果信息集合生成的效率和准确度。

Description

信息生成方法、装置、终端设备

技术领域

本公开的实施例涉及计算机技术领域，具体涉及信息生成方法、装置、终端设备。

背景技术

地理信息系统是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下，对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。在地理信息系统中，如果要筛选某条绘制的路线周围(比如50米范围内)的设备，需要获取设备和路线之间的最短距离。

然而，当路线周围的设备数量比较多时，在地理信息系统中筛选设备的时候，经常会存在如下技术问题：

第一，由于需要计算每台设备与指定的绘制路线之间的距离，当设备数量比较多时，这个过程比较慢，非常影响用户体验，筛选效率较差。

第二，在计算每台设备与指定的绘制路线之间的距离时，由于路线不是严格的直线，使用绝对距离进行判断的误差较大。

发明内容

本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

本公开的一些实施例提出了信息生成方法、装置、终端设备，来解决以上背景技术部分提到的技术问题中的一项或多项。

第一方面，本公开的一些实施例提供了一种信息生成方法，该方法包括：获取初始信息序列和候选信息集合；基于初始信息序列，生成目标信息集序列；对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列；对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列；对于候选信息集合中的每个候选信息，基于该候选信息、第一标准数据对集合序列和第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合；对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。

第二方面，本公开的一些实施例提供了信息生成装置，该装置包括：接收单元，被配置成获取初始信息序列和候选信息集合，其中，初始信息序列包括第一数目个初始信息，初始信息为经度、纬度数据对，候选信息集合中包括第二数目个候选信息，候选信息为设备标识、经度、纬度数据串；第一生成单元，被配置成基于初始信息序列，生成目标信息集序列，其中，目标信息集序列包括第三数目个目标信息集；第二生成单元，被配置成对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列；第三生成单元，被配置成对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准信息集合和第二标准信息集合，以得到第一标准信息集合序列和第二标准信息集合序列；第四生成单元，被配置成对于候选信息集合中的每个候选信息，基于该候选信息、第一标准信息集合和第二标准信息集合，生成该候选信息的标识，以得到标识集合；控制单元，被配置成对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。

第三方面，本公开的一些实施例提供了一种终端设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一的方法。

本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的信息生成方法能够基于初始信息序列生成第一标准数据对集合序列和第二标准数据对集合序列并判断候选信息集合中每个候选信息的标识，以确定结果信息集合，提高了对每个候选信息判断的速度，同时提升了结果信息集合生成的效率和准确度。具体来说，发明人发现，造成目前地理信息系统中筛选设备效率较差和准确度较差的原因在于：需要计算每台设备与指定的绘制路线之间的距离，当设备数量比较多时，逐台计算的过程比较慢、准确度较差。基于此，首先，本公开的一些实施例获取初始信息序列和候选信息集合，其中，初始信息为经度、纬度数据对，候选信息为设备标识、经度、纬度数据串。其次，基于初始信息序列，对初始信息序列中的路线进行分段以生成目标信息集序列。再次，基于目标信息集序列中的每个目标信息集，生成第一标准数据对集合序列和第二标准数据对集合序列。将第一标准数据对集合序列和第二标准数据对集合序列作为设备与路线之间距离比对的标准。然后，对于候选信息集合中的每个候选信息，基于该候选信息、第一标准数据对集合序列和第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合。最后，对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。将初始信息序列进行分段处理后，生成每段的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列，逐段进行候选信息的比对能够提高匹配的准确度和匹配效率，从而改进了用户体验。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。

图1是本公开的一些实施例可以应用于其中的示例性系统的架构图；

图2是根据本公开的信息生成方法的一些实施例的流程图；

图3是根据本公开的信息生成装置的一些实施例的流程图；

图4是适于用来实现本公开的一些实施例的终端设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的信息生成方法的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如数据处理应用、信息生成应用、数据分析应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏的各种终端设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的终端设备中。其可以实现成多个软件或软件模块(例如用来提供初始信息序列和候选信息集合等)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103输入的初始信息序列和候选信息集合进行存储的服务器等。服务器可以对接收到的初始信息序列和候选信息集合进行处理，并将处理结果(例如结果信息集合)反馈给终端设备。

需要说明的是，本公开实施例所提供的信息生成方法可以由服务器105，也可以由终端设备执行。

需要指出的是，服务器105的本地也可以直接存储初始信息序列和候选信息集合，服务器105可以直接提取本地的初始信息序列和候选信息集合通过处理后得到结果信息集合，此时，示例性系统架构100可以不包括终端设备101、102、103和网络104。

还需要指出的是，终端设备101、102、103中也可以安装有信息生成应用，此时，处理方法也可以由终端设备101、102、103执行。此时，示例性系统架构100也可以不包括服务器105和网络104。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供信息生成服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本公开的信息生成方法的一些实施例的流程200。该信息生成方法，包括以下步骤：

步骤201，获取初始信息序列和候选信息集合。

在一些实施例中，信息生成方法的执行主体(例如图1所示的服务器)获取初始信息序列和候选信息集合。其中，初始信息序列包括第一数目个初始信息，初始信息为经度、纬度数据对。具体的，第一数目个初始信息构成一条绘制的路线。初始信息为该路线上点的经度、纬度数据对。候选信息集合中包括第二数目个候选信息，候选信息为设备标识、经度、纬度数据串。具体的，候选信息可以是待匹配的设备。

步骤202，基于初始信息序列，生成目标信息集序列。

在一些实施例中，上述执行主体基于初始信息序列，生成目标信息集序列。可选的，从初始信息序列中选取初始信息，以及执行以下步骤：将该初始信息与该初始信息的下一个初始信息的集合确定为目标信息集。响应于初始信息序列中的前第一数目减1个初始信息全部执行完毕，生成目标信息集序列。具体的，将初始信息序列中相邻两个初始信息的集合确定为目标信息集，以得到目标信息集。

步骤203，对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列。

在一些实施例中，上述执行主体对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列。

可选的，对于目标信息集序列中的每个目标信息集对于该目标信息集中的每个目标信息，将该目标信息的经度、纬度数据对确定为坐标数据对，以得到该目标信息集的坐标数据对集。具体的，坐标数据对可以是(经度，纬度)。

步骤204，对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列。

在一些实施例中，上述执行主体对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列。可选的，对于坐标数据对集序列中的每个坐标数据对集，利用下式，确定中心坐标数据对：

(lngC,latC)＝((lngA+lngB)/2,(latA+latB)/2)，

其中，(lngA,latA)表示该坐标数据对集中第一个坐标数据对，(lngB,latB)表示该坐标数据对集中第二个坐标数据对。(lngC,latC)表示所述中心坐标数据对。

基于中心坐标数据对和该坐标数据对集，生成第一标准数据对集合。其中，第一标准数据对集合包括4个第一标准数据对。具体的，利用下式，确定夹角：

a＝atan((latA-latB)/(lngA-lngB))*180/π，

其中，(lngA,latA)表示该坐标数据对集中第一个坐标数据对，(lngB,latB)表示该坐标数据对集中第二个坐标数据对。atan()表示反正切函数，a表示夹角。

确定距离参考值，其中，距离参考值可以是预先确定的指定路线搜索的范围距离值。利用下式，确定纬度差标准：

dy＝dy1m*distance，

其中，distance表示距离参考值，dy1m为地球纬度差，dy1m＝180/π/r/1000，dy为纬度差标准。利用下式，确定经度差标准：

dx＝(dy1m/cos((latA+latB)/2*π/180))*distance，

其中，dy1m为地球纬度差，latA为该坐标数据对集中第一个坐标数据对的纬度值，latB为该坐标数据对集中第二个坐标数据对的纬度值。distance表示距离参考值，dx为经度差标准。

具体的，利用下式确定第一标准数据对集合包括4个第一标准数据对：

d1＝(lngA-dx*sin(a),latA+dy*cos(a))

d2＝(lngA+dx*sin(a),latA-dy*cos(a))

d3＝(lngB+dx*sin(a),latB-dy*cos(a))

d4＝(lngB-dx*sin(a),latB+dy*cos(a)),

其中，a表示夹角，(lngA,latA)表示该坐标数据对集中第一个坐标数据对，(lngB,latB)表示该坐标数据对集中第二个坐标数据对。dx为经度差标准，dy为纬度差标准。(d1,d2,d3,d4)为第一标准数据对集合，d1为第一标准数据对集合中的第一个第一标准数据对，d2为第一标准数据对集合中的第二个第一标准数据对，d3为第一标准数据对集合中的第三个第一标准数据对，d4为第一标准数据对集合中的第四个第一标准数据对。

可选的，基于中心坐标数据对和该坐标数据对集，生成第二标准数据对集合，其中，第二标准数据对集合包括4个第二标准数据对。

具体的，利用下式生成第二标准数据对集合：

d5＝(lngE-dx*cos(a),latE-dy*sin(a))

d6＝(lngD-dx*cos(a),latD-dy*sin(a))

d7＝(lngG-dx*cos(a),latG-dy*sin(a))

d8＝(lngF-dx*cos(a),latF-dy*sin(a))，

其中，d1＝(IngE,latE)，d2＝(IngD,latD)，d3＝(IngG,latG)，d4＝(IngF,latF)。d1为第一标准数据对集合中的第一个第一标准数据对，d2为第一标准数据对集合中的第二个第一标准数据对，d3为第一标准数据对集合中的第三个第一标准数据对，d4为第一标准数据对集合中的第四个第一标准数据对。a表示夹角，dx为经度差标准，dy为纬度差标准。(d5,d6,d7,d8)为第二标准数据对集合。D5为第二标准数据对集合中的第一个第二标准数据对，d6为第二标准数据对集合中的第二个第二标准数据对，d7为第二标准数据对集合中的第三个第二标准数据对，d8为第二标准数据对集合中的第四个第二标准数据对。

步骤205，对于候选信息集合中的每个候选信息，基于该候选信息、第一标准数据对集合序列和第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合。

在一些实施例中，上述执行主体对于候选信息集合中的每个候选信息，基于该候选信息、第一标准数据对集合序列和第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合。可选的，将该候选信息的标识确定为0。对于第一标准数据对集合序列中的每个第一标准数据对集合，利用该候选信息生成该第一标准数据对集合的预标识，以得到预标识集合。具体的，预标识可以是用于预先判断候选信息是否是路线周围设备的标识。将预标识集合中的全部预标识确定为0。确定该候选信息的经度、维度与第一标准数据对集合序列中每个第一标准数据对集合的预标识距离，以得到该候选信息的预标识距离集合。对于该候选信息的预标识距离集合中的每个该候选信息的预标识距离，响应于该预标识距离小于距离参考值，将该预标识确定为1。

从预标识集合中选取预标识，以及执行以下步骤一：

步骤一：响应于该预标识为“1”，将该候选信息的标识确定为1。

响应于预标识集合中的预标识全部执行完毕，确定候选信息的标识。

可选的，对于预标识集合中的每个预标识，响应于该预标识为“0”，执行以下步骤二：

步骤二：对于所述第二标准数据对集合序列中的每个第二标准数据对集合，利用该候选信息生成该第二标准数据对集合的次预标识，以得到次预标识集合。具体的，次预标识也可以用于预先判断候选信息是否是路线周围设备的标识。将次预标识集合中的全部次预标识确定为0。确定该候选信息的经度、维度与第二标准数据对集合序列中每个第二标准数据对集合的次预标识距离，以得到该候选信息的次预标识距离集合。对于该候选信息的次预标识距离集合中的每个该候选信息的次预标识距离，响应于该次预标识距离小于距离参考值，将该次预标识确定为1。

从次预标识集合中选取次预标识，以及执行以下子步骤：

子步骤：响应于该次预标识为“1”，将该候选信息的标识确定为1。

响应于次预标识集合中的次预标识全部执行完毕，确定候选信息的标识。

可选的，对于次预标识集合中的每个次预标识，响应于该次预标识为“0”，确定阈值。具体的，阈值可以作为半径确定圆形区域。对于坐标数据对集序列中的每个坐标数据对集，利用该候选信息生成该坐标数据对集的候选标识，以得到候选标识集合。将候选标识集合中的全部候选标识确定为0。响应于该候选信息的经度、纬度与坐标数据对集序列中的每个坐标数据对集的候选标识距离，以得到候选标识距离集合。对于候选标识距离集合中的每个候选标识距离，响应于该候选标识距离小于阈值，将该候选标识确定为1。

上述步骤204-205中的可选内容，即：“根据候选信息集合生成标识集合的技术内容”作为本公开的实施例的一个发明点，解决了背景技术提及的技术问题二“在计算每台设备与指定的绘制路线之间的距离时，由于路线不是严格的直线，使用绝对距离进行判断的误差较大。”。导致对每台设备与指定的绘制路线之间距离判断误差较大的因素汪汪如下：路线是一条连续的线，对每台设备计算点与线之间的距离计算准确度较差且计算效率低。如果解决了上述因素，就能达到提高距离计算水平的效果。为了达到这一效果，本公开引入分区域分别计算点对点距离的方式确定设备是否在路线的周围。首先，生成第一标准数据对集合序列和第二标准数据对集合序列，作为对比的基线。然后，将表征设备的候选信息与第一标准数据对集合序列和第二标准数据对集合序列进行点与点见经纬度的距离比较。响应于候选信息满足距离参考值的约束，将该候选信息确定为结果信息。最终得到结果信息集合，对应路线周围的全部设备。通过把求设备到路线的最短距离问题，转变为求点是否在第一标准数据对集合序列和第二标准数据对集合序列确定的范围内的问题，提高了计算准确度和计算效率，减小了判断误差，从而解决了技术问题二。

步骤206，对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。

可选的，上述执行主体根据标识集合生成结果信息集合。对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。具体的，对于标识集合中的每个标识，响应于该标识为“1”，表征该标识对应的候选信息为结果信息。该候选信息对应的设备在指定路线的周围。结果信息集合对应的设备集合为指定路线周围的设备集合。

可选的，上述执行主体将结果信息集合推送至目标设备，以控制目标设备进行目标操作。其中，目标设备可以是与上述执行主体通信连接的设备，可以根据接收到的结果信息集合进行目标操作。目标设备可以是“手机”，也可以是“电脑”。目标操作可以是“页面显示”，也可以是发出提示问题。例如，当目标设备发出提示文字时，提示文字可以是指定路线周围的设备名称。通过显示出设备名称，能够辅助后续地理信息系统处理完成设备定位任务。

图2给出的一个实施例具有如下有益效果：获取初始信息序列和候选信息集合；基于初始信息序列，生成目标信息集序列；对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列；对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列；对于候选信息集合中的每个候选信息，基于该候选信息、第一标准数据对集合序列和第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合；对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。该方法基于初始信息序列生成第一标准数据对集合序列和第二标准数据对集合序列并判断候选信息集合中每个候选信息的标识，以确定结果信息集合，提高了对每个候选信息判断的速度，同时提升了结果信息集合生成的效率和准确度。

进一步参考图3，作为对上述各图上述方法的实现，本公开提供了一种信息生成装置的一些实施例，这些装置实施例与图2上述的那些方法实施例相对应，该装置具体可以应用于各种终端设备中。

如图3所示，一些实施例的信息生成装置300，装置包括：接收单元301，第一生成单元302、第二生成单元303、第三生成单元304、第四生成单元305、控制单元306。其中，接收单元301，被配置成获取初始信息序列和候选信息集合。其中，初始信息序列包括第一数目个初始信息。初始信息为经度、纬度数据对。候选信息集合中包括第二数目个候选信息，候选信息为设备标识、经度、纬度数据串。第一生成单元302，被配置成基于初始信息序列，生成目标信息集序列。其中，目标信息集序列包括第三数目个目标信息集。第二生成单元303，被配置成对于目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列。第三生成单元304，被配置成对于坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准信息集合和第二标准信息集合，以得到第一标准信息集合序列和第二标准信息集合序列。第四生成单元305，被配置成对于候选信息集合中的每个候选信息，基于该候选信息、第一标准信息集合和第二标准信息集合，生成该候选信息的标识，以得到标识集合。控制单元306，被配置成对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合。

可以理解的是，该装置300中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置300及其中包含的单元，在此不再赘述。

下面参考图4，其示出了适于用来实现本公开实施例的终端设备的计算机系统400的结构示意图。图4示出的终端设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图4所示，计算机系统400包括中央处理单元(CPU，Central Processing Unit)401，其可以根据存储在只读存储器(ROM，Read Only Memory)402中的程序或者从存储部分408加载到随机访问存储器(RAM，Random Access Memory)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O，Input/Output)接口405也连接至总线404。

以下部件连接至I/O接口405：包括硬盘等的存储部分406；以及包括诸如LAN(局域网，Local Area Network)卡、调制解调器等的网络接口卡的通信部分407。通信部分407经由诸如因特网的网络执行通信处理。驱动器408也根据需要连接至I/O接口405。可拆卸介质409，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器408上，以便于从其上读出的计算机程序根据需要被安装入存储部分406。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分407从网络上被下载和安装，和/或从可拆卸介质409被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本公开的方法中限定的上述功能。需要说明的是，本公开所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (9)

1.一种信息生成方法，包括：

获取初始信息序列和候选信息集合，其中，所述初始信息序列包括第一数目个初始信息，所述初始信息为经度、纬度数据对，所述候选信息集合中包括第二数目个候选信息，所述候选信息为设备标识、经度、纬度数据串；

基于所述初始信息序列，生成目标信息集序列，其中，所述目标信息集序列包括第三数目个目标信息集；

对于所述目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列；

对于所述坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，以得到第一标准数据对集合序列和第二标准数据对集合序列；

对于所述候选信息集合中的每个候选信息，基于该候选信息、所述第一标准数据对集合序列和所述第二标准数据对集合序列，生成该候选信息的标识，以得到标识集合；

对于标识集合中的每个标识，响应于该标识为“1”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合；

其中，所述基于所述初始信息序列，生成目标信息集序列，包括：

从所述初始信息序列中选取所述初始信息，以及执行以下步骤：

将该初始信息与该初始信息的下一个初始信息的集合确定为目标信息集；

响应于所述初始信息序列中的前第一数目减1个初始信息全部执行完毕，生成目标信息集序列。

2.根据权利要求1所述的方法，其中，所述生成该目标信息集的坐标数据对集，还包括：

对于该目标信息集中的每个目标信息，将该目标信息的经度、纬度数据对确定为坐标数据对，以得到该目标信息集的坐标数据对集。

3.根据权利要求2所述的方法，其中，所述生成该坐标数据对集的第一标准数据对集合和第二标准数据对集合，包括：

利用下式，确定中心坐标数据对：

(lngC,latC)＝(^(lngA+lngB)/₂,^(latA+latB)/₂)，

其中，(lngA,latA)表示该坐标数据对集中第一个坐标数据对，(lngB,latB)表示该坐标数据对集中第二个坐标数据对，(lngC,latC)表示所述中心坐标数据对；

基于所述中心坐标数据对和该坐标数据对集，生成所述第一标准数据对集合，其中，所述第一标准数据对集合包括4个第一标准数据对；

基于所述中心坐标数据对和该坐标数据对集，生成所述第二标准数据对集合，其中，所述第二标准数据对集合包括4个第二标准数据对。

4.根据权利要求3所述的方法，其中，所述基于该候选信息、所述第一标准数据对集合序列和所述第二标准数据对集合序列，生成该候选信息的标识，包括：

将该候选信息的标识确定为0；

对于所述第一标准数据对集合序列中的每个第一标准数据对集合，利用该候选信息生成该第一标准数据对集合的预标识，以得到预标识集合；

从所述预标识集合中选取所述预标识，以及执行以下步骤：

响应于该预标识为“1”，将该候选信息的标识确定为1；

响应于所述预标识集合中的预标识全部执行完毕，确定候选信息的标识。

5.根据权利要求4所述的方法，其中，所述基于该候选信息、所述第一标准数据对集合序列和所述第二标准数据对集合序列，生成该候选信息的标识，还包括：

对于所述预标识集合中的每个预标识，响应于该预标识为“0”，执行以下步骤：

对于所述第二标准数据对集合序列中的每个第二标准数据对集合，利用该候选信息生成该第二标准数据对集合的次预标识，以得到次预标识集合；

从所述次预标识集合中选取所述次预标识，以及执行以下步骤：

响应于该次预标识为“1”，将该候选信息的标识确定为1；

响应于所述次预标识集合中的次预标识全部执行完毕，确定候选信息的标识。

6.根据权利要求5所述的方法，其中，所述基于该候选信息、所述第一标准数据对集合序列和所述第二标准数据对集合序列，生成该候选信息的标识，还包括：

对于所述次预标识集合中的每个次预标识，响应于该次预标识为“0”，确定阈值；

基于该候选信息和所述阈值，生成候选标识；

响应于所述候选标识为“1”，将该候选信息的标识确定为1。

7.根据权利要求1-6之一所述的方法，其中，所述方法还包括：

将所述结果信息集合推送至目标设备，以控制所述目标设备进行目标操作。

8.一种信息生成装置，包括：

接收单元，被配置成获取初始信息序列和候选信息集合，其中，所述初始信息序列包括第一数目个初始信息，所述初始信息为经度、纬度数据对，所述候选信息集合中包括第二数目个候选信息，所述候选信息为设备标识、经度、纬度数据串；

第一生成单元，被配置成基于所述初始信息序列，生成目标信息集序列，其中，所述目标信息集序列包括第三数目个目标信息集；

第二生成单元，被配置成对于所述目标信息集序列中的每个目标信息集，生成该目标信息集的坐标数据对集，以得到坐标数据对集序列；

第三生成单元，被配置成对于所述坐标数据对集序列中的每个坐标数据对集，生成该坐标数据对集的第一标准信息集合和第二标准信息集合，以得到第一标准信息集合序列和第二标准信息集合序列；

第四生成单元，被配置成对于所述候选信息集合中的每个候选信息，基于该候选信息、所述第一标准信息集合和所述第二标准信息集合，生成该候选信息的标识，以得到标识集合；

控制单元，被配置成对于标识集合中的每个标识，响应于该标识为“0”，将该标识对应的候选信息确定为结果信息，以得到结果信息集合；

其中，所述第一生成单元，进一步被配置成：从所述初始信息序列中选取所述初始信息，以及执行以下步骤：将该初始信息与该初始信息的下一个初始信息的集合确定为目标信息集；响应于所述初始信息序列中的前第一数目减1个初始信息全部执行完毕，生成目标信息集序列。

9.一种第一终端设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

Images