用于设备定位的方法、装置和系统与流程

本申请涉及通信领域，特别涉及一种用于设备定位的方法、装置和系统。

背景技术：

在广告监测领域，通过客户端能够收集到每个用户访问网页页面的广告点位的曝光行为，部分客户端根据用户授予的权限，可以获取地理位置信息，但是，90％以上的数据是没有客户端回传的地理位置信息，如果能够精确的定位出设备的街道级别地理位置信息，对于后续的设备行为轨迹数据挖掘有极大的意义。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：当前对于广告监测数据，除了具体的地理位置信息的回传，没有比较好的方式进行精确的地理位置定位技术。

技术实现要素：

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。前述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于设备定位的方法、装置和系统，以在一定程度上解决前述的技术问题。

第一方面，提供了一种用于设备定位的方法，包括：距离获取步骤：用于根据信号传播速度、设备发出请求的请求时间和至少一个服务器接收所述请求的接收时间，计算并得到所述设备与所述至少一个服务器之间的距离；设备定位步骤：用于根据所述距离计算得到所述设备的某一时间点估算位置。

结合第一方面，在第一方面的某些实现方式中，所述设备定位步骤还包括：根据所述设备在一时间段内多个时间点的估算位置，得到所述设备的某一时间段估算位置。

结合第一方面，在第一方面的某些实现方式中，前述的方法还包括：信号传播速度获得步骤：用于根据其他设备发出请求的时间、服务器接收请求的时间、所述服务器位置信息和所述其他设备的物理地域信息，获得所述信号传播速度。

结合第一方面，在第一方面的某些实现方式中，所述信号传播速度获得步骤还包括：按照预设时间间隔对所述信号传播速度进行更新。

结合第一方面，在第一方面的某些实现方式中，所述信号传播速度获得步骤还包括，将多个所述信号传播速度取平均值，得到平均信号传播速度，用于根据所述平均信号传播速度、所述请求时间和所述接收时间，计算并得到所述设备与所述至少一个服务器之间的距离。

结合第一方面，在第一方面的某些实现方式中，所述设备定位步骤进一步包括：设备位置范围确定步骤：根据所述距离，确定所述多个服务器中每一个服务器对应的设备位置范围；时间点估算位置确定步骤：确定所述多个设备位置范围的交点，所述交点为所述某一时间点估算位置；时间段估算位置确定步骤：计算交点区域的中心点，所述中心点为所述某一时间段估算位置。

结合第一方面，在第一方面的某些实现方式中，所述设备位置范围确定步骤进一步包括，根据以下公式计算得到所述服务器对应的设备的位置范围，

其中，x为设备位置的横坐标，y为设备位置的纵坐标，sloni为服务器的经度位置，slati为服务器的纬度位置，di为各服务器与设备之间的距离，m为服务器的数量。

第二方面，提供了一种用于设备定位的装置，包括：距离获取模块，用于根据信号传播速度、设备发出请求的请求时间和至少一个服务器接收所述请求的接收时间，计算并得到所述设备与所述至少一个服务器之间的距离；设备定位模块，用于根据所述距离计算得到所述设备的某一时间点估算位置，还用于根据所述设备在一时间段内多个时间点的估算位置，得到所述设备某一时间段估算位置。

第三方面，提供了一种用于设备定位的系统，包括处理器和存储有程序指令的存储器，所述处理器被配置为在执行所述程序指令时，执行前述的用于设备定位的方法。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有用于设备定位的程序，所述用于人脸模型超参数自适应获取的程序被所述处理器执行时，实现前述的用于设备定位的方法。

本公开实施例提供的用于设备定位的方法、装置、系统和计算机可读存储介质，可以实现以下技术效果：

根据部分设备已知的物理地域信息，估算出其他设备请求行为发生时的具体位置，避免了大量的行为数据没有位置信息，无法挖掘用户行为的地理位置轨迹；对于数据挖掘公司来说，不需要购买其他的位置服务，可以根据现有数据计算得到设备的实时地理位置，节约了数据挖掘公司的成本；对于设备的定位精度较高。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的用于设备定位的方法的流程示意图；

图2是本公开实施例提供的用于设备定位的系统的结构示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其他情况下，为简化附图，熟知的结构和装置可以简化展示。

显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。此外，还可以理解的是，虽然这种开发过程中所作出的努力可能是复杂并且冗长的，然而对于与本申请公开的内容相关的本领域的普通技术人员而言，在本申请揭露的技术内容的基础上进行的一些设计，制造或者生产等变更只是常规的技术手段，不应当理解为本申请公开的内容不充分。

在本申请中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其他实施例互斥的独立的或备选的实施例。本领域普通技术人员显式地和隐式地理解的是，本申请所描述的实施例在不冲突的情况下，可以与其他实施例相结合。

除非另作定义，本申请所涉及的技术术语或者科学术语应当为本申请所属技术领域内具有一般技能的人士所理解的通常意义。本申请所涉及的“一”、“一个”、“一种”、“该”等类似词语并不表示数量限制，可表示单数或复数。本申请所涉及的术语“包括”、“包含”、“具有”以及它们任何变形，意图在于覆盖不排他的包含；例如包含了一系列步骤或模块(单元)的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可以还包括没有列出的步骤或单元，或可以还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。本申请所涉及的“连接”、“相连”、“耦接”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电气的连接，不管是直接的还是间接的。本申请所涉及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请所涉及的术语“第一”、“第二”、“第三”等仅仅是区别类似的对象，不代表针对对象的特定排序。

本申请可用于众多通用或专用的计算装置环境或配置中。例如：手机、个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。该设备可以是具有数据处理功能的其他终端设备。本公开实施例对设备的具体类型不作任何限制。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

当前对于广告监测数据，除了通过客户端回传来获取设备的具体地理位置信息，没有比较好的方式进行精确的地理位置定位技术。

常规的方法是通过获得用户授权，使得客户端获取手持设备的具体地理位置信息后回传，或者是向应用程序(application，简称app)开发商购买设备的具体地理位置信息。其中，获取用户授权的方式，只能得到少量的数据，数据量级太小，无法满足后续的分析需求；向app开发商购买设备的具体地理位置信息的方式，由于广告监测数据的软件开发工具包(softwaredevelopmentkit，简称sdk)是嵌入到具体的app应用中的，会受到app开发商的管控，并且，app开发商目前已经不支持传送精确的具体地理位置信息，导致当前收集到的大量的设备行为数据没有具体的地理位置信息。

为了解决上述问题，本公开实施例提供了一种用于设备定位的方法、装置和系统。

下面对本公开实施例涉及的概念进行说明，信号传播速度，是采用本公开实施例提供的方法对信号从某个地域到某个服务器的传播速度进行估算得到。

图1是本公开实施例提供的用于设备定位的方法的流程示意图。如图1所示，本公开实施例提供了一种用于设备定位的方法，包括：距离获取步骤101：用于根据信号传播速度、设备发出请求的请求时间和至少一个服务器接收请求的接收时间，计算并得到设备与至少一个服务器之间的距离；设备定位步骤102：用于根据距离计算得到设备的某一时间点估算位置。

本公开实施例提供的用于设备定位的方法具有如下有益效果，根据部分设备已知的物理地域信息，估算出其他设备请求行为发生时的具体位置，避免了大量的行为数据没有位置信息，无法挖掘用户行为的地理位置轨迹；对于数据挖掘公司来说，不需要购买其他的位置服务，可以根据现有数据计算得到设备的实时地理位置，节约了数据挖掘公司的成本；对于设备的定位精度较高。

在一些实施例中，距离获取步骤101进一步包括：通过以下公式计算设备与服务器之间的距离dn，dn＝(rt-st)*v，其中，rt为服务器接收请求的接收时间，st为设备发出请求的请求时间st，v为信号传播速度。

在一些实施例中，设备的已知行为数据包括：设备序列号(equipmentidentitydocument，简称设备id)、设备请求时间段t、设备发出请求的请求时间st、服务器接收请求的接收时间rt、设备地域序列号(regionidentitydocument，简称地域id)和服务器序列号(serveridentitydocument，简称服务器id)，其中，服务器id是接收设备请求的服务器的序列号。

在一些实施例中，为了使设备的估算位置尽可能地贴近设备的真实位置，前述的设备定位步骤102还包括：根据设备在一时间段内多个时间点的估算位置，得到设备的某一时间段估算位置。将unix时间规整到相应的一个时间段，设备请求时间段t是按照t秒钟为一个时间段，计算方法为：

unix时间戳tunix＝st÷1000000

设备请求时间段t＝tunix-tunix％t

当t＝0时，为计算设备的某一时间点估算位置。

在一些实施例中，前述的用于设备定位的方法，还包括：信号传播速度获得步骤：用于根据其他设备发出请求的时间st、服务器接收请求的时间rt、服务器位置信息和其他设备的物理地域信息，获得信号传播速度。整理出广告监测数据中收集到的带有设备精确位置信息的行为数据，得到其他设备的已知物理地域信息。其他设备的已知物理地域信息包括：地域id、设备经纬度位置clonlat、设备id和设备发出请求的请求时间st。服务器位置信息为服务器经纬度位置slonlat，是每个服务器的精确的地理位置，本公开实施例的应用场景中，包括至少一台服务器，如果是多台服务器，多台服务器位置分布可能非常远。其中，设备发出请求的时间st和服务器接收请求的时间rt可以为精确到微秒级的时间，设备经纬度位置clonlat是设备已知的精确的经纬度位置，区域id由设备的互联网协议地址(internetprotocoladdress，简称ip地址)转换得到。

在一些实施例中，为了使得定位更加准确，提高定位的精度，前述的用于设备定位的方法还包括：数据分组，可以按照地域id和服务器经纬度位置slonlat两个维度将带有设备精确位置数据的行为数据进行分组；获得信号传播速度，对于每个分组内的每条数据，信号传播速度v＝sslonlat-clonlat÷(rt-st),其中sslonlat-clinlat是设备经纬度位置到服务器经纬度位置的地理位置距离；获得平均信号传播速度，对于每个分组内每条记录计算得到的信号传播速度取平均值，得到并保存地域id到服务器id的平均信号传播速度的对应关系。

在一些实施例中，根据大量的实际数据，矫正信号传播速度，信号传播速度获得步骤包括：采用前述的方法按照预设时间间隔对信号传播速度进行更新，包括：按照预设时间间隔，根据每个地域id对信号传播速度进行更新；按照预设时间间隔，根据每个服务器id对信号传播速度进行更新。例如是每天的数据叠加对信号传播速度进行更新，或者每周的数据叠加对信号传播速度进行更新，本领域技术人员可以根据实际需求对预设时间间隔进行限定。可以将设备的估算位置精确到设备所在位置的街道级别。

在一些实施例中，为了得到用于计算的数据，删除异常数据，前述的方法还包括：数据筛选，将带有设备精确位置数据的行为数据中，rt-st≤0的行为数据删除。

在一些实施例中，设备定位步骤102：用于根据距离计算得到设备的某一时间点估算位置，具体包括：设备位置范围确定步骤1021：根据距离，确定多个服务器中每一个服务器对应的设备位置范围；时间点估算位置确定步骤1022：确定多个设备位置范围的交点，交点为设备某一时间点估算位置；时间段估算位置确定步骤1023：计算交点区域的中心点，中心点为设备的某一时间段估算位置。

在一些实施例中，设备位置范围确定步骤1021进一步包括，以服务器经纬度位置slonlat为圆心，以设备与服务器之间的距离dn为半径，画圆，得到至少一个位置范围圆；对于m个服务器得到方程组：

其中，sloni为服务器的经度位置，slati为服务器的纬度位置，di为各服务器与设备之间的距离；将方程组两两配对求解，得到多个设备位置范围的交点(x，y)，其中，每一个交点都可能为设备行为发生的位置；时间段估算位置确定步骤步骤1023进一步包括，取交点最密集的区域，计算这簇交点的中心点，中心点即为设备id的某一时间段估算位置。

本公开实施例提供了一种用于设备定位的装置，包括：距离获取模块，用于根据信号传播速度、设备发出请求的请求时间和至少一个服务器接收请求的接收时间，计算并得到设备与至少一个服务器之间的距离；设备定位模块，用于根据距离计算得到设备的某一时间点估算位置，还用于根据设备在一时间段内多个时间点的估算位置，得到设备某一时间段估算位置。

客户端在具体ip地址下可以收集到广告监测数据和终端设备请求行为发生的时间，客户端将监测数据发送到具体的接收数据的服务器时，可以得到其他服务器接收数据的时间，计算终端设备请求行为发生的时间和服务器接收数据的时间的差值，根据差值和估算的信号在光纤中的信号传播速度的乘积，可以估算出终端设备行为发生的具体的地理位置的经纬度，估算出终端设备的具体地理位置信息对持有终端设备的用户行为数据挖掘具有重要意义。

另外，在本申请公开实施例中的各功能单元可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

图2是本公开实施例提供的用于设备定位的系统的结构示意图。如图2所示，本公开实施例提供了一种用于设备定位的系统，包括：处理器(processor)200，和存储有程序指令的存储器(memory)201，还可以包括通信接口(communicationinterface)202和总线203。其中，处理器200、通信接口202、存储器201可以通过总线203完成相互间的通信。通信接口202可以用于信息传输。处理器200可以调用存储器201中的逻辑指令，以执行上述实施例用于设备定位方法。

此外，上述的存储器201中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器201作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器200通过运行存储在存储器201中的软件程序、指令以及模块，从而执行功能应用以及数据处理，即实现上述方法实施例中用于设备定位的方法。

存储器201可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器201可以包括高速随机存取存储器，还可以包括非易失性存储器。

本公开实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有用于设备定位的程序，用于设备定位的程序被处理器执行时，实现前述的用于设备定位的方法。

本公开实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，使计算机执行上述用于设备定位的方法。

上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。

本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开实施例方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

前述内容，仅是本发明的较佳实施例，并非是对本发明作其他形式的限制，任何熟悉本专业的技术人员可能利用上述揭示的技术内容加以变更或改型为等同变化的等效实施例应用于其他领域，但是，凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化与改型，仍属于本发明技术方案的保护范围。