CN112235723B - 定位方法、装置、电子设备及计算机可读存储介质 - Google Patents

定位方法、装置、电子设备及计算机可读存储介质 Download PDF

Info

Publication number
CN112235723B
CN112235723B CN202011085222.XA CN202011085222A CN112235723B CN 112235723 B CN112235723 B CN 112235723B CN 202011085222 A CN202011085222 A CN 202011085222A CN 112235723 B CN112235723 B CN 112235723B
Authority
CN
China
Prior art keywords
grid
geographic
candidate
grids
neighbor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011085222.XA
Other languages
English (en)
Other versions
CN112235723A (zh
Inventor
倪嘉志
李欣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202011085222.XA priority Critical patent/CN112235723B/zh
Publication of CN112235723A publication Critical patent/CN112235723A/zh
Application granted granted Critical
Publication of CN112235723B publication Critical patent/CN112235723B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本申请实施例提供了一种定位方法、装置、电子设备及计算机可读存储介质，涉及信息技术领域。该方法包括：接收终端发送的定位请求并进行解析得到定位请求中携带的终端扫描到的无线接入点信息，根据无线接入点信息从预设的地理范围内的多个地理网格中确定至少一个候选地理网格，确定每一个候选地理网格周围的近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征，根据地理网格特征对所有的候选地理网格进行排序，根据排序结果确定终端位置。本申请实施例实现了在候选地理网格加入近邻地理网格的近邻网格融合特征，使得从候选地理网格中确定终端所在位置的结果更加准确。

Description

定位方法、装置、电子设备及计算机可读存储介质
技术领域
本申请涉及信息技术领域，具体而言，本申请涉及一种定位方法、装置、电子设备及计算机可读存储介质。
背景技术
随着信息技术的发展，用户对于定位服务的需求越来越多。除了利用基站定位和GPS(Global Positioning System，全球定位系统)定位外，目前利用Wi-Fi(WirelessFidelity，无线保真)定位技术、蓝牙定位技术和红外线定位技术等技术因能够灵活定位、且定位准确等优点，逐渐成为主流定位技术之一。
在Wi-Fi定位技术中，用户的终端向服务器发送携带当前Wi-Fi位置指纹的定位请求，服务器将当前Wi-Fi位置指纹输入到指纹定位匹配模型中，将匹配分数较高的地理网格筛选出来，形成候选地理网格，并根据不同的应用场景对候选地理网格结合信号强度、距离远近等特征确定终端的定位数据，向终端返回该定位数据。在上述基于Wi-Fi位置指纹进行定位的方案，定位精度较低。
发明内容
本申请的目的旨在至少能解决上述的技术缺陷之一，特别是定位精度较低的技术缺陷。
第一方面，提供了一种定位方法，包括：
接收终端发送的定位请求，并对定位请求进行解析得到定位请求中携带的终端扫描到的无线接入点信息；
根据无线接入点信息从预设的地理范围内的多个地理网格中确定与终端的定位相关的至少一个候选地理网格；
确定候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征；
根据地理网格特征对候选地理网格进行排序，根据排序结果确定终端的位置。
在一种可能的实现方式中，确定候选地理网格周围的近邻地理网格的步骤包括：
利用地理网格的经纬度关系确定候选地理网格周围k圈的地理网格；其中，k为正整数、且k大于等于1；
将候选地理网格周围k圈的地理网格作为候选地理网格对应的近邻地理网格。
在一种可能的实现方式中，将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征的步骤包括：
计算近邻地理网格的近邻网格融合特征，根据近邻网格融合特征生成候选地理网格的总近邻网格融合特征；
将总近邻网格融合特征添加到对应的候选地理网格中，得到候选地理网格的地理网格特征。
在一种可能的实现方式中，计算近邻地理网格的近邻网格融合特征，根据近邻网格融合特征生成候选地理网格的总近邻网格融合特征的步骤包括：
确定各近邻地理网格与候选地理网格的近邻关系，根据近邻关系对近邻地理网格进行特征表示，得到近邻地理网格的基础特征；
确定近邻地理网格对应的权重值，根据近邻地理网格的基础特征及其对应的权重值，得到候选地理网格周围第i圈对应的近邻网格融合特征；其中，i为正整数、且小于等于k；
将周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成候选地理网格的总近邻网格融合特征。
在一种可能的实现方式中，根据近邻地理网格的基础特征及其对应的权重值，得到候选地理网格周围第i圈对应的近邻网格融合特征的步骤包括：
获取候选地理网格周围第i圈的各个近邻地理网格；
将第i圈的每个近邻地理网格的基础特征与近邻地理网格对应的权重值的乘积按照顺序进行排列组合，得到第i圈对应的近邻网格融合特征。
在一种可能的实现方式中，根据无线接入点信息从预设的地理范围内的多个地理网格中确定与终端的定位相关的至少一个候选地理网格的步骤包括：
获取无线接入点信息的MAC地址列表，并查询MAC地址列表中各个MAC地址的物理位置；
从预设的历史频次库中查询MAC地址的历史出现频次；
根据物理位置从预设的地理范围内的多个地理网格中选择历史出现频次达到预设频次的MAC地址对应的地理网格作为与终端的定位相关的候选地理网格。
在一种可能的实现方式中，根据地理网格特征对候选地理网格进行排序的步骤包括：
根据候选地理网格对应的地理网格特征生成网格样本矩阵；其中，网格样本矩阵的一行表示一个候选地理网格，一列表示该候选地理网格对应的地理网格特征；
将网格样本矩阵输入到预先训练得到的排序模型，输出每个候选地理位置对应的排序分数；
根据排序分数对候选地理网格从高到低进行排序，确定各候选地理网格的定位顺序。
在一种可能的实现方式中，根据排序结果确定终端的位置的步骤包括：
根据候选地理网格的定位顺序获取排序靠前的若干个候选地理网格作为目标候选地理网格；
将目标候选地理网格对应的地理网格特征进行加权平均计算，确定终端的位置。
第二方面，提供了一种定位装置，装置包括：
定位请求解析模块，用于接收终端发送的定位请求，并对定位请求进行解析得到定位请求中携带的终端扫描到的无线接入点信息；
候选网格确定模块，用于根据无线接入点信息从预设的地理范围内的多个地理网格中确定终端的定位相关的至少一个候选地理网格；
网格特征生成模块，用于确定候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征；
终端位置确定模块，用于根据地理网格特征对候选地理网格进行排序，根据排序结果确定终端的位置。
第三方面，提供了一种电子设备，电子设备包括：
一个或多个处理器；
存储器；
一个或多个应用程序，其中一个或多个应用程序被存储在存储器中并被配置为由一个或多个处理器执行，一个或多个程序配置用于：执行任一项的定位方法。
第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现任一项的定位方法。
本申请提供的技术方案带来的有益效果是：
通过接收终端发送的定位请求并进行解析得到定位请求中携带的终端扫描到的无线接入点信息，根据无线接入点信息从预设的地理范围内的多个地理网格中确定至少一个候选地理网格，确定每一个候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征，根据地理网格特征对所有的候选地理网格进行排序，根据排序结果确定终端位置，以通过近邻地理网格的近邻网格融合特征对候选地理网格的地理网格特征进行计算和排序，在候选地理网格加入近邻地理网格的近邻网格融合特征，引入候选地理网格周围各个方向的近邻融合信息，使得从候选地理网格中确定终端所在位置的结果更加准确。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。
图1是本申请实施例提供的一种定位方法所涉及的实施环境的示意图；
图2是本申请实施例提供的一种定位方法的流程图；
图3是一实施例提供的预设的地理范围中多个地理网格中确定候选地理网格的示意图；
图4是本申请一实施例提供的近邻地理网格的示意图；
图5是本申请实施例提供的一种定位系统的结构示意图；
图6是本申请实施例提供的一种定位装置的结构示意图；
图7为本申请实施例提供的一种用于定位的电子设备的结构示意图。
具体实施方式
下面详细描述本申请的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
下面对本申请涉及的几个名词进行介绍和解释：
位置指纹：能够标识某一定位独特性的特征信息，在每个定位位置上采集到的周围的Wi-Fi、蓝牙等无线信号及其强度，气压、地磁的信息都具有一定的独特性，可以用于构建该定位位置的指纹信息。在本申请实施例中，以利用采集到的Wi-Fi信号及其强度等特征构建终端所在的位置指纹为Wi-Fi位置指纹。
地理网格：按照一定面积将空间地理信息划分得到的网格，相当于由粗到细来逐级分割地球表面，将地表表面用一定大小的多边形网格近似模拟，从而将地理空间的定位和地理特征的描述一体化。网格由一系列格子组成，每个地理网格可以使用唯一的序号进行标识。在实际应用中，地理网格通常可以为经纬网格。
近邻地理网格：针对某个地理网格Q而言，其周围k圈的地理网格成为地理网格Q的近邻地理网格。近邻地理网格具有方向性，可以理解为八个方向：上、下、左、右、左上、左下、右上、右下。
指纹定位算法：通过将终端所扫描得到的位置指纹与预设的指纹库进行匹配，或计算该位置指纹属于某个分布的可能性，返回终端的实际地理位置。在本实施例中，以位置指纹为Wi-Fi位置指纹进行说明。
下面对本申请实施例涉及的应用场景进行说明。
本申请实施例应用于终端定位场景，具体可以应用于基于电子地图为终端进行定位。例如，在打开相关应用，如社交应用、地图导航、生活消费应用、查询工具、影音播放和新闻资讯等，定位终端当前所在的地理位置，以进行服务的推送。
例如，用户打开生活消费应用，如某点外卖应用，则定位当前终端的地理位置，以推送终端附近的提供外卖服务的商家等。或者，社交应用中，定位终端所在位置，向用户推送附近好友等。
基于上述的应用场景，则需要对终端的地理位置进行精准定位才能更好地为用户提供服务。当然，本申请实施例提供的技术方案还可以应用于其他的定位场景，在此不再一一列举。
对本申请实施例涉及的实施环境进行说明。
图1是本申请实施例提供的一种定位方法所涉及的实施环境的示意图，参见图1，该实施环境可以包括：无线接入点101、终端102和服务器103。
无线接入点101可以包括Wi-Fi、蓝牙、ZigBee等发射出无线信号等的接入点。无线接入点可以为一个或者多个。
终端102对周围环境进行扫描，当无线接入点101位于终端102的扫描范围内时，终端102可以扫描到接入点101的无线接入点信息。进一步的，终端102可以对扫描到的无线接入点信息以列表的形式进行整合，得到无线接入点信息列表。
在终端102上可以安装有应用程序，该应用程序包括提供定位服务的功能，例如，该应用程序可以是地图导航应用、社交应用、外卖应用或者消费美食类应用等。本申请实施例不对应用程序的类型做出具体限定。
终端102可以是一个终端，也可以是多个终端。终端102包括车载终端、智能手机、智能电视、智能音箱、平板电脑、电子书阅读器、MP3(Moving Picture Experts GroupAudio Layer III，动态影像专家压缩标准音频层面3)播放器、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、掌上电脑、笔记本电脑和台式电脑中的至少一种。本申请实施例以终端102为智能手机为例进行阐释说明。
终端102可以用于发起定位请求。终端102获取当前扫描到的至少一个无线接入点101的无线接入点信息，例如，至少一个Wi-Fi接入点的名称及其信号强度等。由于终端102距离每个无线接入点101的距离不同，所扫描到的无线接入点的信号强度也不同。终端102将扫描得到的无线接入点信息封装到定位请求中，向服务器103发送定位请求。
服务器103响应于定位请求，获取终端102发送的定位请求中无线接入点信息，基于无线接入点信息进行计算，得到终端102的定位数据，并返回至终端102，确定终端102当前的位置。
终端102接收到定位数据后，在应用程序上呈现出终端102当前所处的位置。
在相关技术中，主要采用以下方式对终端进行定位。
方法一、利用指纹定位算法，基于海量的定位数据进行特征(如信号强度特征、信号距离特征、tf-idf(term frequency-inverse document frequency,词频逆文本频率指数)特征、匹配特征等)构建指纹匹配排序模型，利用该指纹匹配排序模型对各种场景进行终端定位。其中，匹配特征是指预设地理范围内的地理网格中与定位请求中的无线接入点信息相匹配点的候选地理网格的匹配数量，tf-idf特征是指根据确定的候选地理网格确定各个候选地理网格在历史定位上出现的热度和频次，信号距离特征是指根据候选地理网格的信号强度，计算候选地理网格与发出定位请求的终端之间距离。信号排序特征是指根据候选地理网格与发出定位请求的终端之间的距离，确定候选地理网格与终端所在位置的准确度的顺序。
通过将终端所扫描得到的位置指纹输入到预先训练得到的指纹匹配排序模型中输出匹配值，若匹配值越高，则匹配度越高，将匹配值较高的地理网格筛选出来，得到候选地理网格，根据筛选出来的候选地理网格确定终端的当前所在位置，如将匹配值最高的候选地理网格确定为终端当前所在的位置。
方法二、对候选地理网格进行位置融合，提高终端的定位精度。例如，针对不同场合的融合方式，根据物理位置关系将匹配值靠前的若干个候选地理网格的平均位置作为终端的最终定位结果，返回给用户。还可以是根据指纹匹配模型返回的一组候选地理网格及其对应的匹配值，利用匹配值对每个候选地理网格的物理位置进行加权计算得到的经纬度作为终端的最终定位结果返回给用户。
对于上述定位方法，方法一考虑终端所扫描计算得到的信号强度特征、信号距离特征、tf-idf特征和匹配特征进行匹配计算，无法有效地捕捉近邻地理网格在定位排序过程中的影响。方法二，针对匹配得到的候选地理网格进行位置融合以调整候选地理网格的位置，通过加权公式等方式调整不同场景下，也没有考虑近邻地理网格的特征影响，使得终端定位准确性低。
本申请提供的定位方法、装置、电子设备及计算机可读存储介质，旨在解决现有技术的如上技术问题。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。
下面将结合附图，对本申请的实施例进行描述。
图2是本申请实施例提供的一种定位方法的流程图，该定位方法执行于服务端。本实施例以服务器为例进行说明。
具体的，如图2所示，定位方法可以包括以下步骤：
S210、接收终端发送的定位请求，并对定位请求进行解析得到定位请求中携带的终端扫描到的无线接入点信息。
终端开启扫描附近的无线接入点，获取所扫描得到的无线接入点信息，无线接入点信息包括：无线接入点的类型、名称和信号强度等。无线接入点包括Wi-Fi、蓝牙和ZigBee等短距离无线接入点。本实施例以Wi-Fi为例进行说明。在一实施例中，无线接入点可以有多个，终端将多个无线接入点信息以列表的形式进行整合，如将无线接入点的MAC地址整合得到MAC地址列表，并将MAC地址列表封装到定位请求中，将定位请求发送至服务器。
服务器接收到终端发送的定位请求，对定位进行解析，得到定位请求中携带的终端扫描到的无线接入点信息，如终端所扫描得到的MAC地址列表。
例如，服务器解析得到终端扫描得到三个无线接入点信息，如101-1、101-2以及101-3，得到这三个无线接入点信息组合得到的MAC地址列表。可以理解的是，终端位于地理范围的不同位置时，其检测到的无线接入点及其信号强度是不同的。因此，可以利用预先确定地理范围中不同的地理网格内通过终端检测到的无线接入点及其信号强度对终端进行定位。
S220、根据无线接入点信息从预设的地理范围内的多个地理网格中确定与终端的定位相关的至少一个候选地理网格。
服务器基于解析得到的无线接入点信息从预设的地理范围内的多个预先分割的地理网格中确定与终端的定位相关的至少一个候选地理网格。在一些实施例中，可以利用基站定位或者GPS定位的方式确定预设的地理范围内的多个地理网格中确定一个或多个候选地理网格。在另一些实施例中，还可以通过比对终端所检测到的无线接入点信息，对候选地理网格进行进一步的筛选。例如，将无线接入点信息与候选地理网格的位置指纹的参数进行比对，确定定位请求中的无线接入点信息与该候选地理网格之间的匹配特征，确定与无线接入点信息匹配度较高的一个或多个候选地理网格，或者将匹配特征进行变换得到终端与各个候选地理网格的信号距离特征，根据信号距离特征确定与无线接入点信息最匹配的一个或多个候选地理网格。
在一实施例中，该步骤S220可以包括以下步骤：
S2201、获取无线接入点信息的MAC地址列表，并查询MAC地址列表中各个MAC地址的物理位置。
在本实施例中，无线接入点有多个，即终端扫描得到附近存在多个无线接入点。服务器解析得到的多个无线接入点对应的无线接入点信息，获取无线接入点对应设备的MAC地址所组合得到的MAC地址列表，该MAC地址列表中包括多个无线接入点对应的MAC地址。服务器查询MAC地址列表中的每一个MAC地址对应的物理位置。
S2202、从预设的历史频次库中查询MAC地址的历史出现频次。
在本实施例中，历史频次库记录有每个MAC地址出现的时间和同一个MAC地址出现的次数等信息。服务器从预设的历史频次库中查询MAC地址列表中的每一个MAC地址对应的历史出现频次。
需要说明的是，历史出现频次是基于预先设定的时间窗口而言的，时间窗口可以为近1年、近2个月、近1周和近3天等。具体的时间窗口可以根据实际情况进行设定。
S2203、根据物理位置从预设的地理范围内的多个地理网格中选择历史出现频次达到预设频次的MAC地址对应的地理网格作为与终端的定位相关的候选地理网格。
在本实施例中，预设的地理范围可以是根据卫星定位或GPS定位所大致得到终端当前所在位置的周围预设范围内的地理区域。通常而言，预设的地理范围内包括MAC地址列表中的各个MAC地址所在的地理位置。
根据MAC地址的历史出现频次筛选出历史出现频次达到预设频次的MAC地址，确定筛选出来的MAC地址对应的地理网格作为与终端定位相关的候选地理网格。
例如，如图3所示，图3是一实施例提供的预设的地理范围中多个地理网格中确定候选地理网格的示意图，预设的地理范围可以划分为25个地理网格，从左到右、从上到下排列的序号依次分别为：网格1、网格2、网格3……网格25，以此类推。本领域技术人员可以理解，预设的地理范围也可以以任意方式被划分为其他任意数量的地理网格。进一步的，在预设的时间窗口内，历史出现频次达到预设频次的MAC地址为地址A和地址B，地址A对应的地理网格为网格7，地址B对应的地理网格为网格19，则将网格5和网格19确定为候选地理网格(即五角星所在的网格)。需要说明的是，预设频次的设置与时间窗口相对应，例如，时间窗口为近3天，则预设频次可以设置为10次；时间窗口为近1周，则预设频次可以设置为25次等。
S230、确定候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征。
在本实施例中，近邻地理网格是指紧挨着候选地理网格的地理网格，或者满足预设地理距离的地理网格。例如，可以将候选地理网格的上、下、左、右、左上、左下、右上和右下地理网格中的一者或多者确定为近邻地理网格。
如图4所示，图4是本申请一实施例提供的近邻地理网格的示意图，五角形所在的网格代表候选地理网格，阴影部分为该候选地理网格的近邻地理网格。在本实施例中，将候选地理网格周围的第i圈内的部分或所有地理网格作为近邻地理网格(i为正整数)。在一实施例中，将候选地理网格的第一圈内的部分或所有地理网格确定为近邻地理网格，还可以是将候选地理网格第一圈和第二圈内的部分或所有地理网格确定为近邻地理网格。
确定候选地理网格周围的近邻地理网格，计算近邻地理网格的近邻网格融合特征。在一实施例中，对每个候选地理网格周围的近邻地理网格进行特征表示，如使用地理网格本身的特征进行标识，如逆序对、距离等特征。进一步的，将每个候选地理网格周围的近邻地理网格的近邻网格融合特征进行合并计算得到总近邻网格融合特征，将总近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征。
在本实施例中，候选地理网格的地理网格特征包括近邻地理网格的近邻网格融合特征外，还可以包括信号距离特征、信号排序特征、tf-idf特征以及匹配特征中的至少一者。近邻网格融合特征是指按照近邻地理网格融合特征规则进行计算和排序得到的特征。
S240、根据地理网格特征对候选地理网格进行排序，根据排序结果确定终端的位置。
将每个候选地理网格的地理网格特征输入到预先训练的排序模型中对候选地理网格进行排序，可选的，将排名第一的候选地理网格确定为终端的位置，也可以是将排名前若干个候选地理网格的加权平均计算后得到的位置确定为终端的位置。
在一实施例中，步骤S240的根据地理网格特征对候选地理网格进行排序，可以包括以下步骤：
S2401、根据候选地理网格对应的地理网格特征生成网格样本矩阵。
其中，网格样本矩阵的一行表示一个候选地理网格，一列表示该候选地理网格对应的地理网格特征。
S2402、将网格样本矩阵输入到预先训练得到的排序模型，输出每个候选地理位置对应的排序分数。
将网格样本矩阵中各个候选地理网格及其对应的地理网格特征依次输入到预先训练得到的排序模型中，按照候选地理网格及其对应的地理网格特征的输入顺序依次输出各个候选地理网格对应的排序分数。
S2403、根据排序分数对候选地理网格从高到低进行排序，确定各候选地理网格的定位顺序。
将候选地理网格根据排序分数由高到低进行排序或者由低到高进行排序，得到各个候选地理网格的定位排序。在本实施例中，候选地理网格的排序分数越高，则该候选地理网格越接近终端当前所在位置。
在一实施例中，步骤S240的根据排序结果确定终端的位置，可以包括以下步骤：
S2401、根据候选地理网格的定位顺序获取排序靠前的若干个候选地理网格作为目标候选地理网格
例如，候选地理网格由10个，将排序靠前三的候选地理网格作为目标候选地理网格。
S2402、将目标候选地理网格对应的地理网格特征进行加权平均计算，确定终端的位置。
在本实施例中，为每个目标候选地理位置对应的地理网格特征设置对应的权重，根据设置的权重将每个地理网格特征进行加权计算后，所得到的结果确定为终端所在位置，从而进一步提高终端定位的准确性。
本实施例提供的定位方法，通过接收终端发送的定位请求并进行解析得到定位请求中携带的终端扫描到的无线接入点信息，根据无线接入点信息从预设的地理范围内的多个地理网格中确定至少一个候选地理网格，确定每一个候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征，根据地理网格特征对所有的候选地理网格进行排序，根据排序结果确定终端位置，以通过近邻地理网格的近邻网格融合特征对候选地理网格的地理网格特征进行计算和排序，在候选地理网格加入近邻地理网格的近邻网格融合特征，引入候选地理网格周围各个方向的近邻融合信息，使得从候选地理网格中确定终端所在位置的结果更加准确。
为了更清楚的阐述本申请的技术方案，下面针对定位方法的多个步骤进行进一步说明。
在一实施例中，步骤S230中的确定候选地理网格周围的近邻地理网格，可以包括以下步骤：
S2301、利用地理网格的经纬度关系确定候选地理网格周围k圈的地理网格；其中，k为正整数、且k大于等于1。
根据地表表面的经纬度的纵横交错的关系，得到紧密排列的地理网格。在每一个候选地理网格的周围存在着以候选地理网格为中心的围绕候选地理网格存在的地理网格。
S2302、将候选地理网格周围k圈的地理网格作为候选地理网格对应的近邻地理网格。
在本实施例中，将围绕着候选地理网格周围的k圈的地理网格作为候选地理网格对应的近邻地理网格。
如，k＝2，则将围绕候选地理网格周围的2圈的地理网格作为候选地理网格对应的近邻地理网格。
在一实施例中，步骤S230中的将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征，可以包括以下步骤：
S2303、计算近邻地理网格的近邻网格融合特征，根据近邻网格融合特征生成候选地理网格的总近邻网格融合特征。
在本实施例中，根据每个近邻地理网格相对位于中心的候选地理网格的相对方位关系，对每个近邻地理网格进行特征表示，得到每个近邻地理网格的基础特征。其中，fc表示左上、左下、右上和右下等位于角落位置的近邻地理网格的特征表示，fu表示位于候选地理网格上方的近邻地理网格的基础特征，fb表示位于候选地理网格下方的近邻地理网格的基础特征，fl表示位于候选地理网格左方的近邻地理网格的基础特征，fr表示位于候选地理网格右方的近邻网格的基础特征。
进一步的，还可以针对同一圈的近邻地理网格进行计算得到该圈的近邻网格融合特征，将不同圈的近邻网格融合特征进行再次融合计算，得到候选地理网格的总近邻网格融合特征。在本实施例中，近邻网格融合特征或者总近邻网格融合特征是以序列的形式进行呈现，也即是，近邻网格融合特征或者总近邻网格融合特征中的各项是有顺序的。
S2304、将总近邻网格融合特征添加到对应的候选地理网格中，得到候选地理网格的地理网格特征。
将总近邻网格融合特征添加到对应的候选地理网格中，结合其他网格特征，如匹配特征、tf-idf特征、信号排序特征和信号距离特征等进行融合计算，得到候选地理网格的地理网格特征。
在一实施例中，步骤S2303计算近邻地理网格的近邻网格融合特征，根据近邻网格融合特征生成候选地理网格的总近邻网格融合特征，可以包括以下步骤：
S301、确定各近邻地理网格与候选地理网格的近邻关系，根据近邻关系对近邻地理网格进行特征表示，得到近邻地理网格的基础特征。
在本实施例中，近邻关系可以包括各个近邻地理网格相对于候选地理网格所在的方位和距离等关系，根据近邻关系将具有相同或相似属性的近邻地理网格进行合并计算，如位于角落位置上的近邻地理网格具有相同的属性，则将角落位置上的近邻地理网格进行合并计算后，对合并后的近邻地理网格进行特征标识，如逆序对和距离等特征标识，得到近邻地理网格的基础特征。
S302、确定近邻地理网格对应的权重值，根据近邻地理网格的基础特征及其对应的权重值，得到候选地理网格周围第i圈对应的近邻网格融合特征；其中，i为正整数、且小于等于k。
在本实施例中，不同近邻地理网格的影响对候选地理网格不同，为不同的近邻地理网格设置对应的权重值。同一圈内的多个近邻地理网格往往具有相似的权重值，将各近邻地理网格的基础特征与对应的权重值相乘，得到候选地理网格周围第i圈对应的近邻网格融合特征。
例如，Wc表示左上、左下、右上和右下等位于角落位置的近邻地理网格对候选地理网格影响的权重值，Wu表示位于候选地理网格上方的近邻地理网格对候选地理网格影响的权重值，Wb表示位于候选地理网格下方的近邻地理网格对候选地理网格影响的权重值，Wl表示位于候选地理网格左方的近邻地理网格对候选地理网格影响的权重值，Wr表示位于候选地理网格右方的近邻地理网格对候选地理网格影响的权重值。在一实施例中，位于候选地理网格的上方、下方、左方和右方的近邻地理网格对候选地理网格的影响权重相同，若候选地理网格的某一方位上的近邻地理网格不存在，则其特征用“0”来表示。
若i＝1，则将第一圈内的各近邻地理网格的基础特征与对应的权重值相乘，得到候选地理网格周围第1圈对应的近邻网格融合特征。若i＝2，则将第二圈内的各近邻地理网格的基础特征与对应的权重值相乘，得到候选地理网格周围第2圈对应的近邻网格融合特征。
在一实施例中，步骤S302中的根据近邻地理网格的基础特征及其对应的权重值，得到候选地理网格周围第i圈对应的近邻网格融合特征，可以包括以下步骤：
S3021、获取候选地理网格周围第i圈的各个近邻地理网格。
以图4为例，五角星表示候选地理网格所在位置，阴影部分为候选地理网周围格第1圈和第2圈内的各个近邻地理网格。
S3022、将第i圈的每个近邻地理网格的基础特征与近邻地理网格对应的权重值的乘积按照顺序进行排列组合，生成第i圈对应的近邻网格融合特征。
在本实施例中，近邻网格融合特征为具有顺序的序列，将第i圈的每个近邻地理网格的基础特征与该近邻地理网格对应的权重值的乘积按照预定顺序进行排列，得到有序的序列，生成第i圈对应的近邻网格融合特征。
其中，第i圈的近邻地理网格的近邻网格融合特征可以表示为：
fi＝[fu*Wu,fb*Wb,fl*Wl,fr*Wr,fc1*Wc1,…fcn*Wcn]
其中，fu*Wu、fb*Wb、fl*Wl和fr*Wr分别表示位于候选地理网格的上、下、左和右方位上的近邻地理网格的基础特征f乘以对应的权重W。fc1*Wc1,…fcn*Wcn表示第i圈位于候选地理网格的角落位置上的近邻地理网格的基础特征fc乘以对应的影响权重Wc。将这些项按照预定的顺序排列起来组成第i圈各自的近邻网格融合特征。需要说明的是，上述fi中的各项是有序的。
S303、将周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成候选地理网格的总近邻网格融合特征。
在本实施例中，总近邻网格融合特征为具有顺序的序列，将周围k圈的近邻网格融合特征排列起来，生成该候选地理网格的总近邻网格融合特征。
继续参见图4，五角星所在的候选地理网格的总近邻网格融合特征fr最终可以表示如下形式：
fr＝[f1,f2,…fi]，其中，fk是指第i圈的近邻地理网格的近邻网格融合特征。
若k＝2，则该候选地理网格的总近邻网格融合特征fr＝[f1,f2]，表示融合候选地理网格周围两圈的近邻地理网格作为总近邻网格融合特征。
为了更清楚地阐述本技术方案，下面结合图5对本申请技术方案所实现的多种功能进行说明，本申请实施例所提及的多种功能可以抽象为多个程序软件模块，并通过这些程序软件模块执行对应的功能。该多个程序软件模块执行于服务端，如服务器。
图5是本申请实施例提供的一种定位系统的结构示意图，该定位系统执行于服务端，如服务器。如图5所示，该定位系统包括多个程序软件模块，如定位请求模块110、指纹定位特征生成模块120和指纹排序定位模块130。
下面对定位系统的各个模块进行说明。
定位请求模块110用于将获取到的终端发送的定位请求进行解析，得到定位请求中的无线接入点信息，如Wi-Fi信息和基站信息等，根据Wi-Fi信息和基站信息确定无线接入点的物理地址信息，如MAC地址，从预设的地址库中查询MAC地址出现的地理位置对应的地理网格以及出现频次，从地理网格中筛选出置信度满足预设条件的地理网格作为候选地理网格。
指纹定位特征生成模块120用于将多种用于指示指纹定位的特征进行融合，包括近邻网格融合特征、匹配特征、tf-idf特征、信号距离特征和信号排序特征等进行融合生成地理网格特征。其中，近邻网格融合特征是根据候选地理网格确定其对应的近邻地理网格，将近邻地理万物各个的近邻网格特征与其对应的权重进行计算，无效近邻网格用“0”标识，获得该候选地理网格周围k圈的近邻地理网格的近邻网格特征，生成候选地理网格总近邻网格融合特征。
指纹排序定位模块130用于根据所有的候选地理网格及其对应的地理网格特征生成网格样本矩阵，使用预先训练得到的排序模型对网格样本矩阵中的所有网格样本进行排序评分，并返回排序靠前的若干个候选地理网格，根据这若干个候选地理网格计算出终端所在位置，如对该若干个候选地理网格的地理网格特征进行加权平均得到终端的真实位置。
本实施例提供的定位系统，通过定位请求模块110解析定位请求，从而筛选出候选地理网格，指纹定位特征生成模块120将候选地理网格的近邻地理网格的近邻网格融合特征添加到候选地理网格中，丰富表征候选地理网格的参考信息，从而使得候选地理网格的地理网格特征(也即是指纹定位特征)更加准确，指纹排序定位模块130对候选地理网格(也即是候选地理网格对应的位置指纹)进行进一步筛选，并通过排序靠前的若干个候选地理网格的地理网格特征进行加权平均计算后的结果作为终端的真实位置，从而提高终端定位的准确性。
在本实施例中，定位系统的定位请求模块110、指纹定位特征生成模块120和指纹排序定位模块130具有较低的耦合性，各模块之间独立工作，并行处理，有利于提供终端定位的效率。
以上示例仅用于辅助阐述本公开技术方案，其涉及的图示内容及具体流程不构成对本公开技术方案的使用场景的限定。
下面对定位装置的相关实施例进行详细阐述。
图6是本申请实施例提供的一种定位装置的结构示意图，如图6所示，该定位装置200可以包括：定位请求解析模块210、候选网格确定模块220、网格特征生成模块230和终端位置确定模块240，其中：
定位请求解析模块210，用于接收终端发送的定位请求，并对定位请求进行解析得到定位请求中携带的终端扫描到的无线接入点信息；
候选网格确定模块220，用于根据无线接入点信息从预设的地理范围内的多个地理网格中确定与终端的定位相关的至少一个候选地理网格；
网格特征生成模块230，用于确定候选地理网格周围的近邻地理网格，并将近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征；
终端位置确定模块240，用于根据地理网格特征对候选地理网格进行排序，根据排序结果确定终端的位置。
本实施例提供的定位装置，通过定位请求解析模块210解析得到终端发出定位请求中的无线接入点信息，候选网格确定模块220根据无线接入点信息确定与终端的定位相关的至少一个候选地理网格，网格特征生成模块230将候选地理网格周围的近邻地理网格的近邻网格融合特征添加到对应的候选地理网格中，生成候选地理网格的地理网格特征，终端位置确定模块240根据地理网格特征对候选地理网格进行排序，根据排序结果确定终端的位置，利用候选地理网格周围的近邻地理网格的近邻网格融合特征以丰富候选地理网格的地理网格特征，从而提高终端的定位准确度。
在一种可能的实现方式中，网格特征生成模块230包括：第一确定单元和第二确定单元；其中，第一确定单元，用于利用地理网格的经纬度关系确定候选地理网格周围k圈的地理网格；其中，k为正整数、且k大于等于1；第二确定单元，用于将候选地理网格周围k圈的地理网格作为候选地理网格对应的近邻地理网格。
在一种可能的实现方式中，网格特征生成模块230包括：融合特征生成单元和网格特征得到单元；其中，融合特征生成单元，用于计算近邻地理网格的近邻网格融合特征，根据近邻网格融合特征生成候选地理网格的总近邻网格融合特征；网格特征得到单元，用于将总近邻网格融合特征添加到对应的候选地理网格中，得到候选地理网格的地理网格特征。
在一种可能的实现方式中，融合特征生成单元包括：基础特征得到子单元、融合特征得到子单元和融合特征生成子单元；其中，基础特征得到子单元，用于确定各近邻地理网格与候选地理网格的近邻关系，根据近邻关系对近邻地理网格进行特征表示，得到近邻地理网格的基础特征；融合特征得到子单元，用于确定近邻地理网格对应的权重值，根据近邻地理网格的基础特征及其对应的权重值，得到候选地理网格周围第i圈对应的近邻网格融合特征；其中，i为正整数、且小于等于k；融合特征生成子单元，用于将周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成候选地理网格的总近邻网格融合特征。
在一种可能的实现方式中，融合特征得到子单元用于获取候选地理网格周围第i圈的各个近邻地理网格；将第i圈的每个近邻地理网格的基础特征与近邻地理网格对应的权重值的乘积按照顺序进行排列组合，得到第i圈对应的近邻网格融合特征。
在一种可能的实现方式中，候选网格确定模块220包括：位置查询单元、频次查询单元和网格选择单元；其中，位置查询单元，用于获取无线接入点信息的MAC地址列表，并查询MAC地址列表中各个MAC地址的物理位置；频次查询单元，用于从预设的历史频次库中查询MAC地址的历史出现频次；网格选择单元，用于根据物理位置从预设的地理范围内的多个地理网格中选择历史出现频次达到预设频次的MAC地址对应的地理网格作为与终端的定位相关的候选地理网格。
在一种可能的实现方式中，终端位置确定模块240包括：样本矩阵生成单元、排序分数输出单元和定位顺序确定单元；其中，样本矩阵生成单元，用于根据候选地理网格对应的地理网格特征生成网格样本矩阵；其中，网格样本矩阵的一行表示一个候选地理网格，一列表示该候选地理网格对应的地理网格特征；排序分数输出单元，用于将网格样本矩阵输入到预先训练得到的排序模型，输出每个候选地理位置对应的排序分数；定位顺序确定单元，用于根据排序分数对候选地理网格从高到低进行排序，确定各候选地理网格的定位顺序。
在一种可能的实现方式中，终端位置确定模块240包括：目标位置获取单元和终端位置确定单元；其中，目标位置获取单元，用于根据候选地理网格的定位顺序获取排序靠前的若干个候选地理网格作为目标候选地理网格；终端位置确定单元，用于将目标候选地理网格对应的地理网格特征进行加权平均计算，确定终端的位置。
本实施例的定位装置可执行本申请前述实施例所示的定位方法，其实现原理相类似，此处不再赘述。
本申请实施例中提供了一种电子设备，该电子设备包括：存储器和处理器；至少一个程序，存储于存储器中，用于被处理器执行时，与现有技术相比可实现：提高终端的定位准确度。
在一个可选实施例中提供了一种电子设备，如图7所示，图7所示的电子设备4000包括：处理器4001和存储器4003。其中，处理器4001和存储器4003相连，如通过总线4002相连。可选地，电子设备4000还可以包括收发器4004，收发器4004可以用于该电子设备与其他电子设备之间的数据交互，如数据的发送和/或数据的接收等。需要说明的是，实际应用中收发器4004不限于一个，该电子设备4000的结构并不构成对本申请实施例的限定。
处理器4001可以是CPU(Central Processing Unit，中央处理器)，通用处理器，DSP(Digital Signal Processor，数据信号处理器)，ASIC(Application SpecificIntegrated Circuit，专用集成电路)，FPGA(Field Programmable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器4001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。
总线4002可包括一通路，在上述组件之间传送信息。总线4002可以是PCI(Peripheral Component Interconnect，外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture，扩展工业标准结构)总线等。总线4002可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
存储器4003可以是ROM(Read Only Memory，只读存储器)或可存储静态信息和指令的其他类型的静态存储设备，RAM(Random Access Memory，随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory，电可擦可编程只读存储器)、CD-ROM(Compact DiscRead Only Memory，只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。
存储器4003用于存储执行本申请方案的应用程序代码，并由处理器4001来控制执行。处理器4001用于执行存储器4003中存储的应用程序代码，以实现前述方法实施例所示的内容。
其中，电子设备包括但不限于：移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，当其在计算机上运行时，使得计算机可以执行前述方法实施例中相应内容。与现有技术相比，本申请实施例实现了通过近邻地理网格的近邻网格融合特征对候选地理网格的地理网格特征进行计算和排序，使得从候选地理网格中确定终端所在位置的结果更加准确。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备执行上述实施例所示的方法。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块的名称在某种情况下并不构成对该模块本身的限定，例如，定位请求解析模块还可以被描述为“解析定位请求的模块”。
应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种定位方法，其特征在于，包括：
接收终端发送的定位请求，并对所述定位请求进行解析得到所述定位请求中携带的所述终端扫描到的无线接入点信息；
根据所述无线接入点信息从预设的地理范围内的多个地理网格中确定与所述终端的定位相关的至少一个候选地理网格；
确定所述候选地理网格周围的近邻地理网格，确定各所述近邻地理网格与所述候选地理网格的近邻关系，根据所述近邻关系对所述近邻地理网格进行特征表示，得到所述近邻地理网格的基础特征；确定每个所述近邻地理网格对应的权重值，根据所述近邻地理网格的基础特征及其对应的权重值，得到所述候选地理网格周围第i圈对应的近邻网格融合特征；将所述候选地理网格周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成所述候选地理网格的总近邻网格融合特征；将所述总近邻网格融合特征添加到对应的候选地理网格中，得到所述候选地理网格的地理网格特征；其中，i和k为正整数、且i小于等于k；
根据所述地理网格特征对所述候选地理网格进行排序，根据排序结果确定所述终端的位置。
2.根据权利要求1所述的定位方法，其特征在于，所述确定所述候选地理网格周围的近邻地理网格的步骤包括：
利用地理网格的经纬度关系确定所述候选地理网格周围k圈的地理网格；
将所述候选地理网格周围k圈的地理网格作为所述候选地理网格对应的近邻地理网格。
3.根据权利要求1所述的定位方法，其特征在于，所述根据所述近邻地理网格的基础特征及其对应的权重值，得到所述候选地理网格周围第i圈对应的近邻网格融合特征的步骤包括：
获取所述候选地理网格周围第i圈的各个近邻地理网格；
将所述第i圈的每个近邻地理网格的基础特征与所述近邻地理网格对应的权重值的乘积按照顺序进行排列组合，生成所述第i圈对应的近邻网格融合特征。
4.根据权利要求1-2任一项所述的定位方法，其特征在于，所述根据所述无线接入点信息从预设的地理范围内的多个地理网格中确定与所述终端的定位相关的至少一个候选地理网格的步骤包括：
获取所述无线接入点信息的MAC地址列表，并查询所述MAC地址列表中各个MAC地址的物理位置；
从预设的历史频次库中查询所述MAC地址的历史出现频次；
根据所述物理位置从预设的地理范围内的多个地理网格中选择所述历史出现频次达到预设频次的MAC地址对应的地理网格作为与所述终端的定位相关的候选地理网格。
5.根据权利要求1-2任一项所述的定位方法，其特征在于，所述根据所述地理网格特征对所述候选地理网格进行排序的步骤包括：
根据所述候选地理网格对应的地理网格特征生成网格样本矩阵；其中，所述网格样本矩阵的一行表示一个候选地理网格，一列表示该候选地理网格对应的地理网格特征；
将所述网格样本矩阵输入到预先训练得到的排序模型，输出每个所述候选地理网格对应的排序分数；
根据所述排序分数对所述候选地理网格从高到低进行排序，确定各所述候选地理网格的定位顺序。
6.根据权利要求5所述的定位方法，其特征在于，所述根据排序结果确定所述终端的位置的步骤包括：
根据所述候选地理网格的定位顺序获取排序靠前的若干个候选地理网格作为目标候选地理网格；
将所述目标候选地理网格对应的地理网格特征进行加权平均计算，确定所述终端的位置。
7.一种定位装置，其特征在于，所述装置包括：
定位请求解析模块，用于接收终端发送的定位请求，并对所述定位请求进行解析得到所述定位请求中携带的所述终端扫描到的无线接入点信息；
候选网格确定模块，用于根据所述无线接入点信息从预设的地理范围内的多个地理网格中确定所述终端的定位相关的至少一个候选地理网格；
网格特征生成模块，用于确定所述候选地理网格周围的近邻地理网格，确定各所述近邻地理网格与所述候选地理网格的近邻关系，根据所述近邻关系对所述近邻地理网格进行特征表示，得到所述近邻地理网格的基础特征；确定每个所述近邻地理网格对应的权重值，根据所述近邻地理网格的基础特征及其对应的权重值，得到所述候选地理网格周围第i圈对应的近邻网格融合特征；将所述候选地理网格周围k圈对应的近邻网格融合特征按照顺序进行排列组合，生成所述候选地理网格的总近邻网格融合特征；将所述总近邻网格融合特征添加到对应的候选地理网格中，得到所述候选地理网格的地理网格特征；其中，i和k为正整数、且i小于等于k；
终端位置确定模块，用于根据所述地理网格特征对所述候选地理网格进行排序，根据排序结果确定所述终端的位置。
8.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储器；
一个或多个应用程序，其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序配置用于：执行根据权利要求1-6任一项所述的定位方法。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项所述的定位方法。
CN202011085222.XA 2020-10-12 2020-10-12 定位方法、装置、电子设备及计算机可读存储介质 Active CN112235723B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011085222.XA CN112235723B (zh) 2020-10-12 2020-10-12 定位方法、装置、电子设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011085222.XA CN112235723B (zh) 2020-10-12 2020-10-12 定位方法、装置、电子设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN112235723A CN112235723A (zh) 2021-01-15
CN112235723B true CN112235723B (zh) 2021-11-12

Family

ID=74112138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011085222.XA Active CN112235723B (zh) 2020-10-12 2020-10-12 定位方法、装置、电子设备及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN112235723B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113079468B (zh) * 2021-03-23 2022-12-09 西安交通大学 一种基于Wifi信号RSSI特征的室内定位方法、系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107369291A (zh) * 2017-07-13 2017-11-21 南京理工大学 基于深度学习的高压线路防外力破坏预警系统及方法
CN110166991A (zh) * 2019-01-08 2019-08-23 腾讯大地通途（北京）科技有限公司 用于定位电子设备的方法、设备、装置以及存储介质
CN110234062A (zh) * 2018-03-05 2019-09-13 腾讯科技（深圳）有限公司 定位方法、定位装置、服务器和计算机可读存储介质
CN111083633A (zh) * 2019-12-12 2020-04-28 华为技术有限公司 移动终端定位系统及其建立方法、移动终端的定位方法
CN111601380A (zh) * 2020-05-15 2020-08-28 腾讯科技（深圳）有限公司 基于位置指纹的位置定位方法、装置、设备及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160205656A1 (en) * 2015-01-13 2016-07-14 GM Global Technology Operations LLC Determination of object-to-object position using data fusion techniques
CN109474891B (zh) * 2018-12-18 2021-03-19 京信通信系统（中国）有限公司 一种定位方法及服务器

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107369291A (zh) * 2017-07-13 2017-11-21 南京理工大学 基于深度学习的高压线路防外力破坏预警系统及方法
CN110234062A (zh) * 2018-03-05 2019-09-13 腾讯科技（深圳）有限公司 定位方法、定位装置、服务器和计算机可读存储介质
CN110166991A (zh) * 2019-01-08 2019-08-23 腾讯大地通途（北京）科技有限公司 用于定位电子设备的方法、设备、装置以及存储介质
CN111083633A (zh) * 2019-12-12 2020-04-28 华为技术有限公司 移动终端定位系统及其建立方法、移动终端的定位方法
CN111601380A (zh) * 2020-05-15 2020-08-28 腾讯科技（深圳）有限公司 基于位置指纹的位置定位方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN112235723A (zh) 2021-01-15

Similar Documents

Publication Publication Date Title
CN110166991B (zh) 用于定位电子设备的方法、设备、装置以及存储介质
CN116842768B (zh) 一种钢结构件生产工艺优化方法及系统
US20130054647A1 (en) Information processing apparatus, information processing method, and program
WO2020215783A1 (zh) 定位方法、装置及存储介质
KR20160010278A (ko) 관심 지점을 표시하기 위한 방법 및 장치
CN110298687B (zh) 一种区域吸引力评估方法及设备
CN112214677B (zh) 一种兴趣点推荐方法、装置、电子设备及存储介质
CN105022760A (zh) 一种新闻推荐方法及装置
CN114494709A (zh) 特征提取模型的生成方法、图像特征提取方法和装置
CN111782980A (zh) 地图兴趣点的挖掘方法、装置、设备及存储介质
CN113327628A (zh) 音频处理方法、装置、可读介质和电子设备
CN112235723B (zh) 定位方法、装置、电子设备及计算机可读存储介质
CN111143639A (zh) 用户亲密度计算方法、装置、设备及介质
CN110020150B (zh) 信息推荐方法及装置
CN116528282B (zh) 覆盖场景识别方法、装置、电子设备和可读存储介质
CN111797266B (zh) 图像处理方法和装置、存储介质和电子设备
CN110619090B (zh) 一种区域吸引力评估方法及设备
CN111935772A (zh) 一种确定业务区域的价值的方法和装置
CN105991400B (zh) 一种群组搜索方法及其设备
CN111738352B (zh) 建筑实体内部的定位方法、装置及设备
CN111582456B (zh) 用于生成网络模型信息的方法、装置、设备和介质
CN115146148A (zh) 一种推荐内容数据的方法及装置
CN113689084A (zh) 一种资源属性的确定方法及装置
CN110070371B (zh) 一种数据预测模型建立方法及其设备、存储介质、服务器
CN110856253B (zh) 定位方法、装置、服务器及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40037817

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant