CN114466308B - 一种定位方法和电子设备 - Google Patents

一种定位方法和电子设备 Download PDF

Info

Publication number
CN114466308B
CN114466308B CN202011136485.9A CN202011136485A CN114466308B CN 114466308 B CN114466308 B CN 114466308B CN 202011136485 A CN202011136485 A CN 202011136485A CN 114466308 B CN114466308 B CN 114466308B
Authority
CN
China
Prior art keywords
electronic device
user
information
target
motion
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
CN202011136485.9A
Other languages
English (en)
Other versions
CN114466308A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202011136485.9A priority Critical patent/CN114466308B/zh
Priority to PCT/CN2021/117431 priority patent/WO2022083344A1/zh
Priority to EP21881763.3A priority patent/EP4216577A4/en
Priority to US18/250,127 priority patent/US20230379408A1/en
Publication of CN114466308A publication Critical patent/CN114466308A/zh
Application granted granted Critical
Publication of CN114466308B publication Critical patent/CN114466308B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
    • 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/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0249—Determining position using measurements made by a non-stationary device other than the device whose position is being determined
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72454—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to context-related or environment-related conditions
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/06—Details of telephonic subscriber devices including a wireless LAN interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/02—Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/12—Detection or prevention of fraud
    • H04W12/121—Wireless intrusion detection systems [WIDS]; Wireless intrusion prevention systems [WIPS]
    • H04W12/122—Counter-measures against attacks; Protection against rogue devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/60—Context-dependent security
    • H04W12/63—Location-dependent; Proximity-dependent

Abstract

本申请提供一种定位方法和电子设备，该方法及电子设备接收用户的第一输入操作；响应于第一输入操作，确定待定位的目标设备和预定的运动轨迹；在第一电子设备按照预定的运动轨迹移动过程中获取目标设备或已知地理位置的Wi‑Fi热点装置的Wi‑Fi特征信息、以及第一电子设备的运动信息，从而确定并显示目标设备的位置信息。本申请的方案使用一个电子设备就能够定位目标设备，不需要具备多个已知参考点，也不依赖离线指纹数据库，可以减弱环境干扰，从而提高定位的精度。

Description

一种定位方法和电子设备
技术领域
本申请涉及定位技术领域，尤其涉及一种定位方法和电子设备。
背景技术
目前基于位置的服务(location based services，LBS)，即利用各种定位技术获取电子设备当前的位置并为电子设备提供信息资源和基础服务日渐凸显。定位技术可根据使用环境大致分为室外定位技术(如全球定位系统(global positioning system，GPS)定位)和室内定位技术。室内定位技术一般又称为近距离定位技术，可用于室内和特定区域的定位。现有室内定位技术主要包括使用射频识别(radio frequency identification，RFID)、蓝牙、紫蜂(ZigBee)、无线保真(wireless fidelity，Wi-Fi)、超声波、发光二极管(Light Emitting Diode，LED)、地磁、超宽带(ultra wide band，UWB)、激光和计算机视觉等方法。其中，由于Wi-Fi在室内外环境中部署较多，且具有成本低和推广容易等特点，因此基于Wi-Fi的定位技术得到广泛应用。
根据定位的原理，现有的Wi-Fi定位技术方案主要包括以下几种：
(a)临近探测法：通过对有限范围内多个已知参考点Wi-Fi信号的接收，根据信号强度等特征判断目标设备是否出现在某参考点附近，其中，已知参考点是已有明确地理位置信息的Wi-Fi热点装置；
(b)质心定位法：根据目标设备可接受信号范围内的多个已知参考点的地理位置，计算多个已知参考点的质心坐标作为目标设备的地理位置；
(c)多边定位法：通过计算目标设备到多个已知参考点的距离，进而确定目标设备的地理位置；
(d)三角定位法：通过计算目标设备到2个已知参考点的角度信息，结合参考点之间的距离信息以确定唯一的三角形，进而确定目标设备的地理坐标；
(e)极点法：通过计算目标设备相对某一已知参考点的距离和角度，进而确定目标设备的地理坐标；
(f)指纹定位法：在定位空间中建立离线指纹数据库，数据库中包含不同位置点处所有已知参考点的Wi-Fi特征。数据库使用过程中，通过将实际Wi-Fi特征与离线数据库中的Wi-Fi特征进行对比以实现对目标设备的定位。
以上几种方案都存在一定的缺点，主要包括以下几点：
(1)部分技术方案适用的定位类型有限
如上述质心定位法、多边定位法、三角定位法和指纹定位法，这些方法都需要使用多个Wi-Fi热点装置作为已知参考点。在仅具有一个电子设备来寻找目标设备的情形下，这些技术方案则不太适用，亦或是需要通过其它辅助手段(如使用电子设备在多个地理位置处测量)来实现。
(2)基于指纹定位的方案费时费力，约束大且难以适应
指纹定位法通常需要在离线阶段将室内场景进行网格划分，然后在各个划分点采集数据形成指纹数据库。一方面，网格划分的粒度直接影响数据采集的时间和人力；另一方面，对于某种室内场景采集的数据难以适应其它不同的室内场景。
(3)定位精度差，受环境影响大
如上述临近探测法，所用Wi-Fi特征较少，难以精确定位目标设备所在位置。质心定位法、指纹定位法的定位精度则取决于当前可接受信号范围的已知参考点布设密度。而对于多边定位和三角定位则易受环境中的信号干扰。
发明内容
本申请提供一种定位方法和电子设备，使用一个电子设备就能够定位目标设备，不需要具备大于或等于2个的已知参考点(Wi-Fi热点装置)，不依赖离线指纹数据库，可以避免时间、人力及环境约束，且可以减弱环境中的干扰影响，从而能够提高定位的精度。
第一方面，提供一种定位方法，该方法应用于第一电子设备，包括：接收用户的第一输入操作；响应于所述第一输入操作，确定待定位的目标设备和预定的运动轨迹；在所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的无线保真Wi-Fi特征信息、以及所述第一电子设备的运动信息；根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息。
本申请提供的方案，通过确定待定位的目标设备和第一电子设备预定的运动轨迹，在第一电子设备按照预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息、以及第一电子设备的运动信息，最终能够显示所述目标设备的位置信息。该方案无需使用多个已知地理位置信息的Wi-Fi热点装置，通过移动第一电子设备的方式形成多个虚拟的Wi-Fi参考点，仅使用一个电子设备进行简单的移动就能够定位目标设备，适用的场景多、受环境约束小且不容易受到环境中的信号干扰，有效提高了对目标设备定位的精度。
结合第一方面，在一些可能的实现方式中，若所述目标设备是所述第一电子设备，所述第二电子设备为已知地理位置的Wi-Fi热点装置。
本申请提供的方案，可以定位当前设备，帮助用户根据显示的当前设备的位置信息与已知的Wi-Fi热点装置的地理位置移动至信号较强的位置。
结合第一方面，在一些可能的实现方式中，若所述目标设备不是所述第一电子设备，所述第二电子设备为所述目标设备。
本申请提供的方案，可以定位不同于当前设备的其它设备，可以帮助用户确定目标设备的具体位置。
结合第一方面，在一些可能的实现方式中，所述方法还包括：如果所述运动信息与所述预定的运动轨迹之间的偏差大于第一阈值，所述第一电子设备显示第一提示信息，所述第一提示信息用于提示所述用户运动异常或定位结果可信度不高。
本申请提供的方案，当用户的运动信息与预定的运动轨迹之间的偏差大于第一阈值时，第一电子设备可以向用户给出提示信息，以使得用户可以按照预定的运动轨迹进行运动，可以进一步提高定位的精度。
结合第一方面，在一些可能的实现方式中，所述运动信息还包括用户握持所述第一电子设备的姿态角，所述方法还包括：若所述姿态角与预设的姿态角之间的偏差大于第二阈值，所述第一电子设备显示第二提示信息，所述第二提示信息用于提示所述用户保持对所述第一电子设备的握持方式或定位结果可能不准确。
本申请提供的方案，当用户握持第一电子设备的姿态角与预设的姿态角之间的偏差大于第二阈值时，第一电子设备也可以向用户给出提示信息，以使得用户按照预设的姿态角进行运动，可以进一步提高定位的精度。
结合第一方面，在一些可能的实现方式中，在根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息之后，所述方法还包括：
当所述第一电子设备继续移动时，获取所述第二电子设备的Wi-Fi特征信息、以及所述第一电子设备的运动信息；根据所述Wi-Fi特征信息和所述运动信息，显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息。
本申请提供的方案，在确定出目标设备的位置信息后，可以进一步帮助用户搜寻目标设备，提高用户体验。
结合第一方面，在一些可能的实现方式中，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息和所述运动信息，通过罗盘实时显示或地图实时显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息。
结合第一方面，在一些可能的实现方式中，所述第一电子设备还显示第三提示信息，所述第三提示信息用于提示所述第一电子设备与所述目标设备之间的距离大小。
结合第一方面，在一些可能的实现方式中，所述预定的运动轨迹包括手持所述第一电子设备的用户按照以下至少一种运动方式所形成的运动轨迹：原地转圈方式、原地摆臂方式、行走方式。
结合第一方面，在一些可能的实现方式中，若所述预定的运动轨迹是手持所述第一电子设备的用户按照原地转圈或原地摆臂的运动方式所形成的运动轨迹，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息、所述运动信息，使用波峰法或波谷法估计所述目标设备的位置坐标；根据所述估计出的位置坐标，显示所述目标设备的位置信息。
结合第一方面，在一些可能的实现方式中，若所述预定的运动轨迹是手持所述第一电子设备的用户按照行走的运动方式所形成的运动轨迹，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息、所述运动信息，使用热力图法估计所述目标设备的位置坐标；根据所述估计出的位置坐标，显示所述目标设备的位置信息。
结合第一方面，在一些可能的实现方式中，若所述第一电子设备和所述目标设备之间已建立通信连接或处于同一Wi-Fi路由覆盖的网络下，则所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息，包括：
通过所述已建立的通信连接或所述Wi-Fi路由，所述第一电子设备接收所述目标设备发送的Wi-Fi数据；依据所述Wi-Fi数据，所述第一电子设备提取所述目标设备的Wi-Fi特征信息。
结合第一方面，在一些可能的实现方式中，若所述第一电子设备和所述目标设备之间未建立通信连接且未处于同一Wi-Fi路由覆盖的网络下，所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息，包括：
将所述第一电子设备的Wi-Fi网卡设置为嗅探方式；所述第一电子设备通过所述Wi-Fi网卡接收所述目标设备的Wi-Fi数据；依据所述Wi-Fi数据，所述第一电子设备提取所述目标设备的Wi-Fi特征信息。
本申请提供的方案，在第一电子设备和目标设备未建立通信连接且未处于同一Wi-Fi路由覆盖的网络下，第一电子设备通过Wi-Fi网卡接收目标设备的Wi-Fi数据，并从中提取Wi-Fi特征信息，以实现对目标设备的定位，能够及时发现并定位接入私人路由器的恶意终端或隐藏式摄像头等，从而减少侵犯用户隐私事件的发生。
结合第一方面，在一些可能的实现方式中，所述目标设备为视频监控设备。
本申请提供的方案，若目标设备为视频监控设备，第一电子设备可以根据获取的信息定位该视频监控设备，从而可以减少用户隐私被侵犯事件的发生，保证用户的隐私安全。
结合第一方面，在一些可能的实现方式中，所述第一电子设备的运动信息包括以下信息中的一种或多种：加速度、角速度、磁强、姿态信息、位置信息以及计步器数据。
结合第一方面，在一些可能的实现方式中，所述Wi-Fi特征信息包括以下信息中的一种或多种：接收信号强度示数RSSI、信道状态信息CSI、传输速率、信噪比。
结合第一方面，在一些可能的实现方式中，所述预定的运动轨迹是由所述第一电子设备自动确定的。
第二方面，提供了一种装置，该装置包含在电子设备中，该装置具有实现上述方面及上述方面的可能实现方式中电子设备行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块或单元。
第三方面，提供了一种电子设备，包括：一个或多个处理器；存储器；一个或者多个应用程序；以及一个或多个计算机程序。其中，一个或多个计算机程序被存储在存储器中，一个或多个计算机程序包括指令。当指令被电子设备执行时，使得电子设备执行上述第一方面任一项可能的实现中的定位方法。
第四方面，提供了一种芯片系统，包括至少一个处理器，当程序指令在所述至少一个处理器中执行时，使得上述第一方面任一项可能的实现中的定位方法在所述电子设备上的功能得以实现。
第五方面，提供了一种计算机存储介质，包括计算机指令，当计算机指令在电子设备上运行时，使得电子设备执行上述第一方面任一项可能的实现中的定位方法。
第六方面，提供了一种计算机程序产品，当计算机程序产品在电子设备上运行时，使得电子设备执行上述第一方面任一项可能的设计中的定位方法。
附图说明
图1是本申请实施例提供的一种电子设备的硬件结构示意图。
图2是本申请实施例提供的一种电子设备的软件结构示意图。
图3是本申请实施例提供的一组GUI的示意图。
图4是本申请实施例提供的另一组GUI的示意图。
图5是本申请实施例提供的又一组GUI的示意图。
图6是本申请实施例提供的再一组GUI的示意图。
图7是本申请实施例提供的再一组GUI的示意图。
图8是本申请实施例提供的一种定位方法的示意性流程图。
图9是本申请实施例提供的基于协作方式捕获设备的Wi-Fi特征的示意图。
图10是本申请实施例提供的基于空口嗅探方式捕获设备的Wi-Fi特征的示意图。
图11是本申请实施例提供的一种用户随机行走的示意图。
图12是本申请实施例提供的一种按照预定的运动轨迹对目标设备进行定位的示意图。
图13是本申请实施例提供的一种基于热力图法实现待定位的目标设备的位置的估计的示意图。
图14是本申请实施例提供的坐标系的示意图。
图15是本申请实施例提供的用户原地运动握持方式的示意图。
图16是本申请实施例提供的一种用户原地转圈的示意图。
图17是本申请实施例提供的一种基于原地转圈的运动方式对目标设备K进行定位的示意图。
图18是本申请实施例提供的一种基于原地转圈的运动方式对目标设备K进行定位的得到的结果示意图。
图19是本申请实施例提供的一种用户原地摆臂的示意图。
图20是本申请实施例提供的用户基于原地摆臂方式对目标设备进行定位的示意图。
图21是本申请实施例提供的一种基于实时罗盘引导用户寻找目标设备的示意图。
图22是本申请实施例提供的一种基于实时地图引导用户寻找目标设备的示意图。
图23是本申请实施例提供的再一组GUI的示意图。
图24是本申请实施例提供的一种电子设备的示意性框图。
图25是本申请实施例提供的另一种电子设备的示意性框图。
具体实施方式
以下实施例中所使用的术语只是为了描述特定实施例的目的，而并非旨在作为对本申请的限制。如在本申请的说明书和所附权利要求书中所使用的那样，单数表达形式“一个”、“一种”、“所述”、“上述”、“该”和“这一”旨在也包括例如“一个或多个”这种表达形式，除非其上下文中明确地有相反指示。还应当理解，在本申请以下各实施例中，“至少一个”、“一个或多个”是指一个、两个或两个以上。术语“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系；例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B的情况，其中A、B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。
在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。
LBS，即利用各种定位技术获取电子设备当前的位置并为电子设备提供信息资源和基础服务日渐凸显，定位技术可融合移动网络、互联网、空间地理位置以及大数据等多种方式，提供的服务包括商业化服务、信息搜索服务、交通服务、安全服务和救援搜寻服务等等。基于GPS的导航是LBS的典型应用。LBS包含用户、通信网络、定位、服务与内容提供商，其中定位部分是其基础部分，用于确定电子设备的位置。
定位技术可根据使用环境大致分为室外定位技术(如GPS定位)和室内定位技术。室内定位技术一般又称为近距离定位技术，可用于室内和特定区域的定位。现有室内定位技术主要包括RFID、蓝牙、紫蜂(ZigBee)、Wi-Fi、超声波、LED、地磁、UWB、激光和计算机视觉等方法。由于目前Wi-Fi部署广泛，基于Wi-Fi的定位技术具有成本低和推广容易等特点，也因此得到广泛地研究。
Wi-Fi定位技术的基础是每一个Wi-Fi设备都拥有一个全球唯一的媒体接入控制(media access control address，MAC)地址。在此基础上，定位装置通过程序控制扫描并收集Wi-Fi设备广播到周围空间的Wi-Fi信号，无论其是否加密。根据Wi-Fi信号中的MAC地址可以确定待定位的Wi-Fi设备，根据信号中的各种特征，如信号强度等，可以推算出定位装置和Wi-Fi设备之间的距离。最后，定位装置将这些数据在本地进行分析或者发送至位置服务器，就可以得到待定位Wi-Fi设备的地理位置。对Wi-Fi设备定位的主要应用场景可以包括定位智能终端(找手机、平板、手环，例如商场寻找携带智能手环的小孩)、车库找车、定位接入私人路由器的恶意终端以及定位恶意Wi-Fi设备(如隐藏式摄像头等视频监控设备)等等。
本申请提供一种定位方法，所述方法应用于第一电子设备，通过确定待定位的目标设备和第一电子设备预定的运动轨迹，在第一电子设备按照预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息、以及第一电子设备的运动信息，最终能够显示所述目标设备的位置信息。以上待定位的目标设备可以是所述第一电子设备，也可以是除所述第一电子设备以外的其他电子设备。当目标设备是第一电子设备时，所述第二电子设备为已知地理位置的Wi-Fi热点装置；当目标设备是除第一电子设备以外的其他电子设备时，所述第二电子设备为所述目标设备。
现有的质心定位法、多边定位法、三角定位法和指纹定位法，都需要使用多个(大于等于2)Wi-Fi热点装置作为已知参考点，无法仅使用一个电子设备来定位目标设备。而且，质心定位法、指纹定位法定位精度取决于当前可接受信号范围的已知参考点布设密度，多边定位法、三角定位法则易受环境中的信号干扰。其中，指纹定位法还通常需要在离线阶段将室内场景进行网格划分，然后在各个划分点采集数据形成指纹数据库，耗费时间、人力。与现有技术相比，本申请提供的定位方法使用一个电子设备就能够定位目标设备，不需要具备大于或等于2个的已知参考点(Wi-Fi热点装置)，不依赖离线指纹数据库，可以避免时间、人力及环境约束，且可以减弱环境中的干扰的影响，从而能够提高定位的精度。
本申请实施例提供的定位方法可以应用于手机、平板电脑、可穿戴设备、车载设备、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、笔记本电脑、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本、个人数字助理(personal digital assistant，PDA)等电子设备上，本申请实施例对电子设备的具体类型不作任何限制。其中，上述第一电子设备、第二电子设备以及目标设备均可以为上述任一类型的电子设备，以及包含下述电子设备的各个部件。
示例性的，图1示出了电子设备100的结构示意图。
电子设备100可以包括处理器110、外部存储器接口120、内部存储器121、通用串行总线(universal serial bus，USB)接口130、充电管理模块140、电源管理模块141、电池142、天线1、天线2、移动通信模块150、无线通信模块160、音频模块170、扬声器170A、受话器170B、麦克风170C、耳机接口170D、传感器模块180、指南针190、马达191、指示器192、摄像头193、显示屏194以及用户标识模块(subscriber identification module，SIM)卡接口195等。
可以理解的是，本申请实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中，电子设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。
处理器110可以包括一个或多个处理单元，例如：处理器110可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的部件，也可以集成在一个或多个处理器中。其中，该处理器可以用于执行运动轨迹估计算法和定位算法，以实现对目标设备的定位。
控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。
处理器110中还可以设置存储器，用于存储指令和数据，例如第一电子设备可以存储运动轨迹估计算法和定位算法。示例性地，处理器110中的存储器可以为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从所述存储器中直接调用。这样就避免了重复存取，减少了处理器110的等待时间，因而提高了电子设备100处理数据或执行指令的效率。
在一些实施例中，处理器110可以包括一个或多个接口。接口可以包括集成电路间(inter-integrated circuit，I2C)接口、集成电路间音频(inter-integrated circuitsound，I2S)接口、脉冲编码调制(pulse code modulation，PCM)接口、通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口、移动产业处理器接口(mobile industry processor interface，MIPI)、用输入输出(general-purpose input/output，GPIO)接口、SIM卡接口和/或USB接口等。其中，USB接口130是符合USB标准规范的接口，具体可以是Mini USB接口、Micro USB接口、USB Type C接口等。USB接口130可以用于连接充电器为电子设备100充电，也可以用于电子设备100与外围设备之间传输数据。该USB接口130也可以用于连接耳机，通过耳机播放音频。
可以理解的是，本申请实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备100的结构限定。在本申请另一些实施例中，电子设备100也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。
充电管理模块140用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。
电源管理模块141用于连接电池142，充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入，为处理器110、内部存储器121、外部存储器、显示屏194、摄像头193和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量、电池循环次数、电池健康状态(漏电，阻抗)等参数。在其他一些实施例中，电源管理模块141也可以设置于处理器110中。在另一些实施例中，电源管理模块141和充电管理模块140也可以设置于同一个器件中。
电子设备100的无线通信功能可以通过天线1、天线2、移动通信模块150、无线通信模块160、调制解调处理器以及基带处理器等实现。
天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。
移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks，WLAN)(如Wi-Fi网络)、蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)、调频(frequency modulation，FM)、近距离无线通信技术(near field communication，NFC)、红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。其中，第一电子设备获取Wi-Fi特征可以通过第一电子设备所携带的Wi-Fi网卡实现，该Wi-Fi网卡可以为无线通信模块160。在第一电子设备与第二电子设备建立通信连接或处于同一Wi-Fi路由覆盖的网络内时，第一电子设备在正常业务模式下经无线通信模块160向第二电子设备发送“请周期性向我发送xxx数据”的指令，且经由无线通信模块160接收第二电子设备发送的xxx数据。或者，在第一电子设备没有与第二电子设备建立通信连接，也没有与第二电子设备处于同一Wi-Fi路由覆盖的网络内的情况下，第一电子设备将无线通信模块160设置为监控模式(即嗅探模式)，对空口中的Wi-Fi数据进行捕获，并从中过滤出第二电子设备的Wi-Fi数据。此外，若用户选择定位当前设备，要求用户已连接附近已知的Wi-Fi热点装置，第一电子设备将通过无线通信模块160向服务器请求所连接WiFi热点的地理位置信息。
电子设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。
显示屏194用于显示图像、视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)、有机发光二极管(organic light-emittingdiode，OLED)、有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)、柔性发光二极管(flex light-emittingdiode，FLED)、Miniled、MicroLed、Micro-oLed、量子点发光二极管(quantum dot lightemitting diodes，QLED)等。在一些实施例中，电子设备100可以包括1个或多个显示屏194。例如，第一电子设备在定位过程中通过显示屏194实时显示第一电子设备的运动轨迹，在搜寻阶段以雷达图或者地图形式实时引导用户寻找目标设备。
在本申请的一些实施例中，当显示面板采用OLED、AMOLED、FLED等材料时，上述图1中的显示屏194可以被弯折。这里，上述显示屏194可以被弯折是指显示屏可以在任意部位被弯折到任意角度，并可以在该角度保持。
电子设备100的显示屏194可以是一种柔性屏，目前，柔性屏以其独特的特性和巨大的潜力而备受关注。柔性屏相对于传统屏幕而言，具有柔韧性强和可弯曲的特点，可以给用户提供基于可弯折特性的新交互方式，可以满足用户对于电子设备的更多需求。
电子设备100可以通过ISP、摄像头193、视频编解码器、GPU、显示屏194以及应用处理器等实现拍摄功能。
ISP用于处理摄像头193反馈的数据。例如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将所述电信号传递给ISP处理，转化为肉眼可见的图像。ISP还可以对图像的噪点、亮度、肤色进行算法优化。ISP还可以对拍摄场景的曝光、色温等参数优化。在一些实施例中，ISP可以设置在摄像头193中。
摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device，CCD)或互补金属氧化物半导体(complementary metal-oxide-semiconductor，CMOS)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB，YUV等格式的图像信号。在一些实施例中，电子设备100可以包括1个或多个摄像头193。
数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。例如，当电子设备100在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。
视频编解码器用于对数字视频压缩或解压缩。电子设备100可以支持一种或多种视频编解码器。这样，电子设备100可以播放或录制多种编码格式的视频，例如：动态图像专家组(moving picture experts group，MPEG)1、MPEG2、MPEG3、MPEG4等。
NPU为神经网络(neural-network，NN)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现电子设备100的智能认知等应用，例如：图像识别、人脸识别、语音识别、文本理解等。
外部存储器接口120可以用于连接外部存储卡，例如Micro SD卡，实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。
内部存储器121可以用于存储一个或多个计算机程序，该一个或多个计算机程序包括指令。处理器110可以通过运行存储在内部存储器121的上述指令，从而使得电子设备101执行本申请一些实施例中所提供的控制音量的方法，以及各种应用以及数据处理等。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统；该存储程序区还可以存储一个或多个应用(比如图库、联系人等)等。存储数据区可存储电子设备101使用过程中所创建的数据(比如照片，联系人等)等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，例如一个或多个磁盘存储部件，闪存部件，通用闪存存储器(universal flash storage，UFS)等。在一些实施例中，处理器110可以通过运行存储在内部存储器121的指令，和/或存储在设置于处理器110中的存储器的指令，来使得电子设备101执行本申请实施例中所提供的控制音量的方法，以及其他应用及数据处理。电子设备100可以通过音频模块170、扬声器170A、受话器170B、麦克风170C、耳机接口170D、以及应用处理器等实现音频功能。例如音乐播放、录音等。
传感器模块180可以包括压力传感器180A、陀螺仪传感器180B、气压传感器180C、磁传感器180D、加速度传感器180E、距离传感器180F、接近光传感器180G、指纹传感器180H、温度传感器180J、触摸传感器180K、环境光传感器180L、骨传导传感器180M等。
陀螺仪传感器180B可以用于确定电子设备100的运动姿态。在一些实施例中，可以通过陀螺仪传感器180B获取其自身的运动数据，示例性地，可以获取电子设备100围绕三个轴(即X、Y和Z轴)的角速度。陀螺仪传感器180B可以用于拍摄防抖。示例性的，当按下快门，陀螺仪传感器180B检测电子设备100抖动的角度，根据角度计算出镜头模组需要补偿的距离，让镜头通过反向运动抵消电子设备100的抖动，实现防抖。陀螺仪传感器180B还可以用于导航，体感游戏场景。
磁传感器180D包括三轴磁强计等运动传感器。在一些实施例中，可以通过磁传感器180D获取电子设备100其自身的运动数据，示例性地，也可以获取电子设备100自身的方位。
加速度传感器180E可检测电子设备100在各个方向上(一般为三轴)加速度的大小，还可以用于识别电子设备姿态，例如可以通过加速度传感器180E获取第一电子设备的各轴加速度、姿态信息等。
在一些实施例中，电子设备100还可以包括计步器。可以通过计步器获取手持该电子设备的用户的步数等。
指纹传感器180H用于采集指纹。电子设备100可以利用采集的指纹特性实现指纹解锁，访问应用锁，指纹拍照，指纹接听来电等。
温度传感器180J用于检测温度。在一些实施例中，电子设备100利用温度传感器180J检测的温度，执行温度处理策略。
触摸传感器180K，也称“触控面板”。触摸传感器180K可以设置于显示屏194，由触摸传感器180K与显示屏194组成触摸屏，也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器180K也可以设置于电子设备100的表面，与显示屏194所处的位置不同。
图2是本申请实施例的电子设备100的软件结构框图。分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(Android runtime)和系统库，以及内核层。应用程序层可以包括一系列应用程序包。
如图2所示，应用程序包可以包括相机、图库、日历、通话、地图、导航、WLAN、蓝牙、音乐、视频、短信息等应用程序。
该应用程序包也可以包括下文中提到的第一应用的应用程序。
应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface，API)和编程框架，应用程序框架层包括一些预先定义的函数。
如图2所示，应用程序框架层可以包括窗口管理器、内容提供器、视图系统、电话管理器、资源管理器、通知管理器等。
窗口管理器用于管理窗口程序，窗口管理器可以获取显示屏大小，判断是否有状态栏、锁定屏幕、截取屏幕等。
内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频、图像、音频、拨打和接听的电话、浏览历史和书签、电话簿等。
视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。
电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通，挂断等)。
资源管理器为应用程序提供各种资源，比如本地化字符串、图标、图片、布局文件、视频文件等等。
通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互，也可以与用户交互进行下一步骤。在本申请中，通知管理器可以通知用户与目标设备的定位相关的消息。
通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息、发出提示音、电子设备振动、指示灯闪烁等。
系统库可以包括多个功能模块。例如：表面管理器(surface manager)、媒体库(media libraries)、三维图形处理库(例如：OpenGL ES)、2D图形引擎(例如：SGL)等。
表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。
媒体库支持多种常用的音频、视频格式回放和录制以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如:MPEG4、H.264、MP3、AAC、AMR、JPG和PNG等。
三维图形处理库用于实现三维图形绘图、图像渲染、合成和图层处理等。
2D图形引擎是2D绘图的绘图引擎。
内核层是硬件和软件之间的层。内核层至少包含显示驱动、摄像头驱动、音频驱动、传感器驱动。
下面结合启动第一应用的场景，示例性说明电子设备100软件以及硬件的工作流程。
当触摸传感器180K接收到触摸操作，相应的硬件中断被发给内核层。内核层将触摸操作加工成原始输入事件(包括触摸坐标，触摸操作的时间戳等信息)。原始输入事件被存储在内核层。应用程序框架层从内核层获取原始输入事件，识别该输入事件所对应的控件。以该触摸操作是触摸单击操作，该单击操作所对应的控件为第一应用图标的控件为例，第一应用调用应用框架层的接口，启动第一应用，进而通过调用内核层启动Wi-Fi等驱动，通过无线通信模块160接收来自其他电子设备的数据，例如来自目标设备或已知地理位置的Wi-Fi热点装置的Wi-Fi特征数据。
为了便于理解，本申请以下实施例将以具有图1和图2所示结构的第一电子设备为例，结合附图对本申请实施例提供的定位方法进行具体阐述。
需要说明的是，本申请实施例中，待定位的目标设备可以是第一电子设备本身，也可以是不同于第一电子设备的其他电子设备，本申请对此不作具体限定。若待定位的目标设备是第一电子设备本身，则在定位的过程中，可以参考已知地理位置的其他电子设备对其进行定位。
还需要说明的是，本申请实施例中的待定位的目标设备可以为与第一电子设备曾经连接的设备或同一Wi-Fi下的设备，如儿童手表、运动手环、平板、车等；待定位的目标设备也可以为第一电子设备经过扫描检测出的设备，如定位接入私人路由器的恶意终端、隐藏式摄像头等。
情况一：待定位的目标设备与第一电子设备为同一设备
方式一：定位的运动方式为行走方式
图3示出了第一电子设备的一组图形用户界面(graphical user interface，GUI)，其中，从图3中的(a)到图3中的(m)示出了第一电子设备可以在第一应用下确定其自身的位置的过程。
参见图3中的(a)所示的GUI，该GUI为第一电子设备的桌面。当第一电子设备检测到用户点击桌面上的第一应用的图标301的操作后，可以启动定位应用，显示如图3中的(b)所示的GUI，该GUI可以称为定位说明界面。
参见图3中的(b)所示的GUI，第一电子设备界面可以提示用户该第一应用的功能，例如，可以显示“该应用可以帮助用户寻找或发现当前设备或其它设备(如已知手环、儿童手表等)”。用户在阅读定位说明后，选择开始定位。当第一电子设备检测到用户点击开始定位的图标302的操作后，第一电子设备显示如图3中的(c)所示的GUI。
参见图3中的(c)所示的GUI，第一电子设备界面可以显示“请选择是否定位当前设备”，若用户点击“是”所对应的图标303，第一电子设备在检测到用户点击“是”所对应的图标303的操作后，可以显示图3中的(d)所示的GUI。若选择定位当前设备，是以用户已连接附近已知Wi-Fi热点装置为前提，第一电子设备通过Wi-Fi网卡向服务器请求所连接WiFi热点的地理位置信息。
参见图3中的(d)所示的GUI，第一电子设备界面可以显示“请选择以下运动方式以定位”以及多个运动方式的选项“原地转圈”、“原地摆臂”和“行走”，若用户点击“行走”所对应的图标304，第一电子设备在检测到用户点击“行走”所对应的图标304的操作后，可以显示如图3中的(e)所示的GUI。
参见图3中的(e)所示的GUI，第一电子设备界面可以进一步显示行走方式下的多种选项，包括但不限于“直线”、“折线”、“圆形”、“矩形”和“随机”。用户可以进一步选择对应的选项。示例性的，第一电子设备在检测到用户点击“圆形”所对应的图标305的操作后，可以显示图3中的(f)所示的GUI。
参见图3中的(f)所示的GUI，第一电子设备界面可以显示“请选择定位结果显示方式”，示例性地，如界面显示“是否实时显示定位结果”，若用户点击是的图标，第一电子设备在检测到用户点击是的图标306的操作后，可以显示图3中的(g)所示的GUI。
参见图3中的(g)所示的GUI，第一电子设备界面可以显示“运动方式说明”，该运动方式说明可以是“请手持设备沿当前环境按照圆形轨迹缓慢移动，移动过程中保持设备水平”，用户在确保阅读了解该运动方式说明后，可以点击“知道了”的图标307，第一电子设备在检测到用户点击“知道了”的图标307的操作后，可以显示图3中的(h)所示的GUI。
参见图3中的(h)所示的GUI，第一电子设备界面可以显示“正在启动硬件定位能力”。在第一电子设备启动该硬件定位能力完成后，可以显示如图3中的(i)所示的GUI。
参见图3中的(i)所示的GUI，其中，图中箭头所示的位置为用户当前所在的位置，第一电子设备界面可以提示用户“请按照圆形缓慢行走”，用户可以手持第一电子设备缓慢行走。若用户未按照图3中的(e)中所选择的运动方式行走，可以显示如图3中的(j)所示的GUI。若用户按照图3中的(e)中所选择的运动方式行走，可以显示如图3中的(k)所示的GUI。
参见图3中的(j)所示的GUI，可以看出，用户行走轨迹为随机行走轨迹(该随机行走轨迹为用户在移动过程中形成的实际运动轨迹)，而用户在图3中的(e)中所选择的运动方式是圆形(圆形为预定的运动轨迹)，因此，第一电子设备界面可以显示“实际运动轨迹与所选运动方式不一致，定位结果可能不准确”(对应本申请的第一提示信息)。此时，用户可以按照所选行走轨迹行走，可以显示图3中的(k)所示的GUI。
在一些实施例中，当实际运动轨迹与预定的运动轨迹之间的偏差大于第一阈值时，第一电子设备可以显示第一提示信息。其中，实际运动轨迹与预定的运动轨迹之间的偏差可以是指用户当前位置与预定的运动轨迹上最近的点之间的距离。第一阈值可以是第一电子设备默认的距离值，也可以是用户输入的距离值，本申请对此不予限制。
参见图3中的(k)所示的GUI，用户可以手持第一电子设备从某一位置(如图3中的(j)所显示的小圆点的位置)按照所选运动方式(即圆形)缓慢行走至箭头所示的位置，若用户未保持对第一电子设备的水平握持方式，第一电子设备界面可以提示用户“请保持对第一电子电子设备的水平握持方式”，若用户长时间未调整对第一电子设备的握持方式继续缓慢行走，可以显示如图3中的(l)所示的GUI。
参见图3中的(l)所示的GUI，第一电子设备界面提示用户“姿势异常，定位结果可能不准确”(对应本申请的第二提示信息)，此时，用户可以调整对第一电子设备的握持方式后，继续缓慢行走，可以显示如图3中的(m)所示的GUI。
参见图3中的(m)所示的GUI，用户可以手持第一电子设备从某一位置(如图3中的(m)所显示的小圆点的位置)按照所选运动方式(即圆形)缓慢行走至箭头所示的位置，显示图3中的(n)所示的GUI。
参见图3中的(n)所示的GUI，可以看出，第一电子设备(如图3中的(n)所示的HUAWEI Mate 10)位于距离已知地理位置的路由器2m的位置，此时可以认为完成对第一电子设备的定位。
需要说明的是，图3中的(n)所示出的路由器仅为举例说明，在一些实施例中，该路由器可以替换为任意已知地理位置至的其它设备，不予限制。
值得注意的是，在该示例下，箭头所示的位置为用户实时的位置。换句话说，随着用户的行走，箭头以及地图随之移动。示例性地，图3中的(i)所示的箭头的位置为用户初始的位置，当用户从图3中的(j)所示出的小圆点的位置(即图3中的(i)的箭头的位置)行走至图3中的(j)所示的箭头的位置时，此时箭头所示的位置为用户的当前位置，且用户仍然处于地图的中心。
在另一些实施例中，随着用户的行走，箭头随之移动，但是地图并未实时移动。
在这种实施例下，同样地，用户首先可以打开第一应用，并选择定位当前设备以及定位的运动方式和定位结果显示方式，具体过程可以参考图3中的(a)-图3中的(i)所示的GUI。
当第一电子设备界面显示“请按照圆形缓慢行走”，用户可以手持第一电子设备缓慢行走。若用户未按照图3中的(e)中所选择的行走轨迹行走，可以显示如图4中的(a)所示的GUI。
参见图4中的(a)所示的GUI，可以看出，用户行走轨迹为随机行走轨迹，而用户在图3中的(e)中所选择的行走轨迹是圆形，因此，第一电子设备界面可以显示“实际运动轨迹与所选运动方式不一致，定位结果可能不准确”(对应本申请的第一提示信息)。此时，用户可以按照所选行走轨迹行走，可以显示图4中的(b)所示的GUI。
参见图4中的(b)所示的GUI，用户可以手持第一电子设备继续按照所选行走轨迹(即圆形轨迹)缓慢行走，当用户行走了一段时间后，若定位到第一电子设备的位置，显示如图4中的(c)所示的GUI。
参见图4中的(c)所示的GUI，可以看出，第一电子设备(如图4中的(c)所示的HUAWEI Mate 10)位于距离已知地理位置的路由器2m的位置，此时可以认为完成对第一电子设备的定位。
值得注意的是，在该示例下，用户移动的起点在地图中的位置保持不变，箭头所示的位置为用户实时的位置，随着用户的行走，箭头随之移动，但是地图并未跟随用户移动而移动。示例性地，当用户从图4中的(b)所示出的箭头向上的位置行走至为图4中的(b)所示的箭头向下的位置时，此时箭头向下所示的位置为用户的当前位置，而用户并未处于地图的中心。
方式二：定位的运动方式为原地转圈方式
图5示出了第一电子设备的又一组GUI，参见图5中的(a)所示的GUI，该GUI为第一电子设备的桌面。当第一电子设备检测到用户点击桌面上的第一应用的图标501的操作后，可以启动定位应用，显示如图5中的(b)所示的GUI，该GUI可以称为定位的说明界面。
参见图5中的(b)所示的GUI，界面可以提示用户该第一应用的功能，例如，可以显示“该应用可以帮助用户寻找或发现当前设备或其它设备(如已知手环、儿童手表等)”。当第一电子设备检测到用户点击开始定位的图标502的操作后，第一电子设备可以开始对待定位的目标设备进行定位，显示如图5中的(c)所示的GUI。
参见图5中的(c)所示的GUI，第一电子设备界面可以显示“请选择是否定位当前设备”，若用户点击“是”所对应的图标503，第一电子设备在检测到用户点击“是”所对应的图标503的操作，可以显示图5中的(d)所示的GUI。
参见图5中的(d)所示的GUI，第一电子设备界面可以显示“请选择以下运动方式以定位”，若用户点击“原地转圈”所对应的图标504，第一电子设备在检测到用户点击“原地转圈”所对应的图标504的操作后，可以显示如图5中的(e)所示的GUI。
参见图5中的(e)所示的GUI，第一电子设备界面可以显示“运动方式说明”，该运动方式说明可以是“请以站立点为圆心，手臂长为半径，双脚缓慢移动以改变朝向，逆时针/顺时针转动3圈，转动过程中保持设备水平”，用户在确保阅读了解该运动方式说明后，可以点击知道了的图标，第一电子设备在检测到用户点击知道了的图标505的操作后，可以显示图5中的(f)所示的GUI。
需要说明的是，本申请实施例中转动的圈数可以基于先验数据获得，界面显示的圈数可以为n，n为大于或等于1的正整数，不予限制。
参见图5中的(f)所示的GUI，第一电子设备界面可以显示“正在启动硬件定位能力”。在第一电子设备启动该硬件定位能力完成后，可以显示如图5中的(g)所示的GUI。
参见图5中的(g)所示的GUI，第一电子设备界面可以提示用户“请按照图中所示出的方向缓慢转动”，用户按照界面的提示进行转动，可以显示如图5中的(h)所示的GUI。
参见图5中的(h)所示的GUI，当第一电子设备检测用户按照提示转完1圈后，第一电子设备界面可以显示“已完成第1圈转动，请继续转动”，用户可以进一步按照提示转动。
参见图5中的(i)所示的GUI，当第一电子设备检测到用户手臂未按照界面提示动作，可以提示用户“请保持第一电子设备水平”。若用户长时间未调整第一电子设备的状态，则可以显示图5中的(j)所示的GUI。
参见图5中的(j)所示的GUI，第一电子设备界面提示用户“姿势异常，定位结果可能不准确”(对应本申请的第二提示信息)，此时，用户可以按照提示重新转圈，可以显示图5中的(k)所示的GUI。
参见图5中的(k)所示的GUI，用户可以手持第一电子设备再次转圈，当第一电子设备检测用户按照提示转完1圈后，可以显示“已完成第2圈转动，请继续转动”，用户可以进一步按照提示转动，显示如图5中的(l)所示的GUI。
参见图5中的(l)所示的GUI，用户可以手持第一电子设备再次转圈，当第一电子设备检测用户按照提示转完1圈后，可以显示“已完成第3圈转动，停止转圈”。当第一电子设备检测到用户点击查看定位结果的图标506的操作后，可以显示图5中的(m)所示的GUI。
参见图5中的(m)所示的GUI，可以看出，第一电子设备(如图5中的(l)所示的HUAWEI Mate 10)位于距离已知地理位置的路由器2m的位置，此时可以认为完成对第一电子设备的定位。
方式三：定位的运动方式为原地摆臂方式
图6示出了第一电子设备的又一组GUI，参见图6中的(a)所示的GUI，该GUI为第一电子设备的桌面。当第一电子设备检测到用户点击桌面上的第一应用的图标601的操作后，可以启动定位应用，显示如图6中的(b)所示的GUI，该GUI可以称为定位的说明界面。
参见图6中的(b)所示的GUI，界面可以提示用户该第一应用的功能，例如，可以显示“该应用可以帮助用户寻找或发现当前设备或其它设备(如已知手环、儿童手表等)”。当第一电子设备检测到用户点击开始定位的图标602的操作后，可以开始对待定位的目标设备进行定位，显示如图6中的(c)所示的GUI。
参见图6中的(c)所示的GUI，第一电子设备界面可以显示“请选择是否定位当前设备”，若用户点击“是”所对应的图标603，第一电子设备在检测到用户点击“是”所对应的图标603的操作后，可以显示图6中的(d)所示的GUI。
参见图6中的(d)所示的GUI，第一电子设备界面可以显示“请选择以下运动方式以定位”，若用户点击“原地摆臂”所对应的图标604，第一电子设备在检测到用户点击“原地摆臂”所对应的图标604的操作后，可以显示如图6中的(e)所示的GUI。
参见图6中的(e)所示的GUI，第一电子设备界面可以显示“运动方式说明”，该运动方式说明可以是“请以站立点为圆心，手臂长为半径，手臂在二维空间中来回摆臂3次，摆臂过程中保持设备的握持方式”，用户在确保阅读了解该运动方式说明后，可以点击知道了的图标，第一电子设备在检测到用户点击知道了的图标605的操作后，可以显示图6中的(f)所示的GUI。
类似地，本申请实施例中摆臂的次数可以基于先验数据获得，界面显示的次数可以为m，m为大于或等于1的正整数，不予限制。
参见图6中的(f)所示的GUI，第一电子设备界面可以显示“正在启动硬件定位能力”。在第一电子设备启动该硬件定位能力完成后，可以显示如图6中的(g)所示的GUI。
参见图6中的(g)所示的GUI，第一电子设备界面可以提示用户“请按照图中所示出的方向摆臂”，用户可以按照提示进行摆臂，可以显示如图6中的(h)所示的GUI。
参见图6中的(h)所示的GUI，当第一电子设备检测用户按照提示摆臂完1次后，可以显示“已完成摆臂1次，请继续摆臂”，用户可以进一步按照提示摆臂。
参见图6中的(i)所示的GUI，当第一电子设备检测到用户手臂未按照界面提示动作，可以提示用户“保持对第一电子设备的握持方式”。若用户长时间未调整对第一电子设备的握持方式，则可以显示图6中的(j)所示的GUI。
参见图6中的(j)所示的GUI，第一电子设备界面提示用户“姿势异常，定位结果可能不准确”(对应本申请的第二提示信息)，此时，用户可以按照提示重新摆臂，可以显示图6中的(k)所示的GUI。
参见图6中的(k)所示的GUI，用户可以手持第一电子设备再次摆臂，当第一电子设备检测用户按照提示摆臂完1次后，可以显示“已完成摆臂2次，请继续摆臂”，用户可以进一步按照提示摆臂。
参见图6中的(l)所示的GUI，用户可以手持第一电子设备再次摆臂，当第一电子设备检测用户按照提示摆臂完1次后，可以显示“已完成摆臂3次，停止摆臂”。当第一电子设备检测到用户点击查看定位结果的图标606的操作后，可以显示图6中的(m)所示的GUI。
参见图6中的(m)所示的GUI，可以看出，第一电子设备(如图6中的(m)所示的HUAWEI Mate 10)位于距离已知地理位置的路由器2m的位置，此时可以认为完成对第一电子设备的定位。
情况二：待定位的目标设备与第一电子设备为不同设备
方式一：定位的运动方式为行走方式
图7示出了第一电子设备的一组GUI，其中，从图7中的(a)到图7中的(t)示出了第一电子设备可以在第一应用下确定待定位的目标设备的位置。
参见图7中的(a)所示的GUI，该GUI为第一电子设备的桌面。当第一电子设备检测到用户点击桌面上的第一应用的图标701的操作后，可以启动定位应用，显示如图7中的(b)所示的GUI，该GUI可以称为定位说明界面。
参见图7中的(b)所示的GUI，界面可以提示用户该第一应用的功能，例如，可以显示“该应用可以帮助用户寻找或发现当前设备或其它设备(如已知手环、儿童手表等)”。当第一电子设备检测到用户点击开始定位的图标702的操作后，第一电子设备可以显示如图7中的(c)所示的GUI。
参见图7中的(c)所示的GUI，第一电子设备界面可以显示“请选择是否定位当前设备”，当第一电子设备在检测到用户点击“否”所对应的图标703的操作后，可以显示图7中的(d)所示的GUI。
参见图7中的(d)所示的GUI，第一电子设备界面可以显示“请选择以下设备”，包括：运动手环(如图中所示的HUAWEI手环4Pro)、儿童手表(如图中所示的HUAWEI儿童手表3Pro)、车(如图中所示的Car Navigation)、平板(如图中所示的MediaPad 7Youth)或手机(如图中所示的HUAWEI Mate 10Pro)等。以上图7中的(d)界面上所显示的设备可以为与第一电子设备处于同一路由器下的设备，例如与第一电子设备同处于家庭路由器下的HUAWEI儿童手表3Pro、MediaPad 7Youth、HUAWEI Mate 10Pro；也可以为与第一电子设备曾经连接过的设备，例如与第一电子设备蓝牙连接的HUAWEI手环4Pro、Car Navigation；还可以为第一电子设备经过扫描检测出的设备，例如，用户携带手机进入酒店，通过手机检测出房间内隐藏的针孔式摄像头(图中未示出)。假设用户点击手机所对应的图标704的操作，第一电子设备在检测到这一操作后，可以显示图7中的(e)所示的GUI。
参见图7中的(e)所示的GUI，第一电子设备界面可以显示“请选择以下运动方式以定位”以及多个运动方式的选项“原地转圈”、“原地摆臂”和“行走”，若用户点击“行走”所对应的图标705，第一电子设备在检测到用户点击“行走”所对应的图标705的操作后，可以显示如图7中的(f)所示的GUI。
参见图7中的(f)所示的GUI，第一电子设备界面可以进一步显示行走方式下的多种选项，包括但不限于“直线”、“折线”、“圆形”、“矩形”和“随机”。用户可以进一步选择对应的选项。第一电子设备在检测到用户点击“圆形”所对应的图标706的操作后，可以显示图7中的(g)所示的GUI。
参见图7中的(g)所示的GUI，第一电子设备界面可以显示“请选择定位结果显示方式”，示例性地，如界面显示“是否实时显示定位结果”，若用户点击是的图标，第一电子设备在检测到用户点击是的图标707的操作后，可以显示图7中的(h)所示的GUI。
参见图7中的(h)所示的GUI，第一电子设备界面可以显示“运动方式说明”，该运动方式检测说明可以是“请手持设备沿当前环境按照圆形轨迹缓慢移动，移动过程中保持设备水平”，用户在确保阅读了解该定位检测说明后，可以点击知道了的图标，第一电子设备在检测到用户点击知道了的图标708的操作后，可以显示图7中的(i)所示的GUI。
参见图7中的(i)所示的GUI，第一电子设备界面可以显示“正在启动硬件定位能力”。在第一电子设备启动该硬件定位能力完成后，可以显示如图7中的(j)所示的GUI。
参见图7中的(j)所示的GUI，其中，图中箭头所示的位置为用户当前所在的位置，第一电子设备界面提示用户“请按照圆形缓慢行走”，用户可以手持第一电子设备缓慢行走。若用户未按照图7中的(f)中所选择的行走轨迹行走，可以显示如图7中的(k)所示的GUI。
参见图7中的(k)所示的GUI，可以看出，用户行走轨迹为随机行走轨迹，而用户在图7中的(f)中所选择的行走轨迹是圆形，因此，第一电子设备界面可以显示“实际运动轨迹与所选运动方式不一致，定位结果可能不准确”(对应本申请的第一提示信息)。此时，用户可以按照所选行走轨迹行走，可以显示图7中的(l)所示的GUI。
参见图7中的(l)所示的GUI，用户可以手持第一电子设备从某一位置(如图7中的(l)所显示的小圆点的位置)按照所选行走轨迹(即圆形轨迹)缓慢行走至箭头所示的位置，可以定位到待定位的目标设备的位置，显示如图7中的(m)所示的GUI。
参见图7中的(m)所示的GUI，可以看出，待定位的目标设备(如图7中的(m)所示的HUAWEI Mate 10Pro)位于距离用户14.6m的位置，此时可以认为完成对待定位的目标设备的定位检测。当第一电子设备检测到用户点击下一步的图标709的操作后，可以显示图7中的(n)所示的GUI。
参见图7中的(n)所示的GUI，第一电子设备可以显示“请选择是否按照引导搜寻设备”。若用户选择否，此时定位过程结束，用户可以自主寻找目标设备；若用户选择是，当第一电子设备检测到用户点击“是”的图标710的操作后，存在实时地图和实时罗盘两种可能的显示方式引导用户进一步搜寻目标设备。若基于实时地图引导寻找设备，可以显示图7中的(o)所示的GUI；若基于实时罗盘引导寻找设备，可以显示图7中的(r)所示的GUI；还可以显示图7中的(u)所示的GUI。
参见图7中的(o)所示的GUI，此时第一电子设备界面提示用户“请缓慢行走”，且目标设备仍然位于第一电子设备的东侧且距离用户14.6m的位置，用户根据界面示出的目标设备“HUAWEI Mate 10Pro”的位置，可以手持第一电子设备向目标设备所在的方向继续缓慢行走，显示图7中的(p)所示的GUI。
参见图7中的(p)所示的GUI，当用户行走了一段距离后，第一电子设备对目标设备的位置进行了更新，可以看出，此时目标设备位于第一电子设备的东侧且距离用户4.6m的位置。用户可以手持第一电子设备继续行走，显示图7中的(q)所示的GUI。
参见图7中的(q)所示的GUI，第一电子设备再次对目标设备的位置进行了更新，可以看出，此时目标设备与第一电子设备距离为0.2m，即可以认为完成了对目标设备的搜寻。
参见图7中的(r)所示的GUI，此时目标设备位于第一电子设备的东侧且距离用户14.6m的位置，此时用户可以转动一定角度(示例性地，假设用户面部朝向西北300°这一方位，可以顺时针转动9°)，并手持第一电子设备继续缓慢行走，显示图7中的(s)所示的GUI。
参见图7中的(s)所示的GUI，当用户行走了一段距离后，第一电子设备对目标设备的位置进行了更新，可以看出，此时目标设备与第一电子设备的距离为4.6m，且目标设备位于第一电子设备的北偏东21°的方位。用户可以继续转动一定角度(示例性地，瞬时针转动51°)，并手持第一电子设备继续行走，显示图7中的(t)所示的GUI。
参见图7中的(t)所示的GUI，第一电子设备再次对目标设备的位置进行了更新，可以看出，此时目标设备与第一电子设备的距离为0.2m，且目标设备位于第一电子设备的北偏东30°的方位，此时可以认为完成了对目标设备的搜寻。
参见图7中的(u)所示的GUI，此时目标设备位于手机界面的东侧且距离用户14.6m的位置。由于目前用户手持第一电子设备面向正西方向(假设箭头方向为用户的面部所朝向的方向)，用户可以先调整方向，显示如图7中的(v)所示的GUI。
参见图7中的(v)所示的GUI，此时用户面部朝向正北方向，且目标设备距离用户的距离依然还是14.6m。此时用户可以继续调整面部朝向，并向目标设备所在的方向缓慢行走，显示如图7中的(w)所示的GUI。
参见图7中的(w)所示的GUI，可以看出，目标设备位于手机界面的东侧且距离用户3.3m的位置。此时用户可以将地图的比例调大，在调整的过程中，一种可能是用户可能调整的比例合适，如图7中的(x)所示的GUI；另一种可能是用户调整的比例太大，目标设备未显示在第一电子设备界面，如图7中的(y)所示的GUI，此时图中靠右侧三角形所指示的方向即为目标设备的可能的方向，用户可以适当调整地图比例以使得目标设备显示在第一电子设备界面。
参见图7中的(x)所示的GUI，可以看出，此时目标设备仍然位于第一电子设备界面的东侧且距离用户3.3m的位置，然而用户所看到界面显示的目标设备与用户之间的距离大于图7中的(w)所示的GUI示出的目标设备与用户之间的距离，这是由于用户将地图比例调大的原因。
调整完成后，用户可以继续向目标设备所在的方向缓慢行走，显示如图7中的(z)所示的GUI。
参见图7中的(z)所示的GUI，目标设备在距离用户0.2m的位置，此时可以认为完成对目标设备的搜寻。
另一些实施例中，在定位其它设备的情况下，随着用户的行走，箭头随之移动，但是地图并未实时移动。具体过程请参见图4所示的一组GUI。
当初步定位到其它设备的位置时，若用户点击搜寻或寻找设备，则可以参考图7中的(o)～图7中的(z)所示的GUI。
需要说明的是，图7是以目标设备为手机为例进行说明的，若该目标设备为隐藏式摄像头，图7中的(o)～图7中的(z)所示的界面下方的图标“取消”可替换为“查看帮助”，在用户点击了查看帮助的图标后，第一电子设备界面可以显示提示信息，该提示信息可以为“请注意插座、电视机、墙角等隐蔽位置以确定目标设备”。
还需要说明的是，一些实施例中，在定位阶段，也可以不显示地图和用户的行走轨迹，仅显示处于动态行走中的人的动画效果，当定位到第二电子设备后，可以直接显示图7中的(m)所述的GUI。当然，在该实施例中，若用户的实际运动轨迹与所选运动方式不一致，第一电子设备仍然可以显示提示信息。
方式二：定位的运动方式为原地转圈方式
在待定位的目标设备与第一电子设备为不同设备的情况下，若用户选择定位的运动方式为原地转圈，具体过程与上述图5所示的GUI基本类似，可以参见图5所示的GUI。
在对目标设备的定位检测完成之后，若用户点击按照引导搜寻设备，则可以参考图7中的(o)～图7中的(z)所示的GUI。
方式三：定位的运动方式为原地摆臂方式
在待定位的目标设备与第一电子设备为不同设备的情况下，若用户选择定位的运动方式为原地摆臂，具体过程与上述图6所示的GUI基本类似，可以参见图6所示的GUI。
在对目标设备的定位检测完成之后，若用户点击按照引导搜寻设备，则可以参考图7中的(o)～图7中的(z)所示的GUI。
需要说明的是，上述过程也可以以语音的形式实现待定位的目标设备的定位。例如，若检测到待定位的目标设备位于第一电子设备的界面的东侧距离用户14.6m的位置，可以以语音播放的形式提示用户。其过程与上述图所示的过程基本一致，仅是引导搜寻目标设备的形式不同，为了简洁，这里不再赘述。
下面结合附图8介绍本申请实施例中第一电子设备对目标设备进行定位的内部实现过程，该定位过程可以包括两个阶段：定位阶段和搜寻阶段。其中，搜寻阶段是可选的，如果用户在如图7中的(n)所示的GUI中选择按照引导搜寻设备，那么定位阶段结束后进入搜寻阶段。如果用户在如图7中的(n)所示的GUI中选择不按照引导搜寻设备，那么定位过程也可以提前结束，不进入搜寻阶段。
定位阶段：
本方案主要是通过移动第一电子设备来形成多个虚拟参考点，并且获取这多个虚拟点的Wi-Fi特征和运动数据，结合定位算法实现目标设备的定位。
S1210，第一电子设备接收用户的第一输入操作。
所述用户的第一输入操作可以是以下输入操作中的一种或多种：图3中的(c)、图7中的(c)中用户对是否定位当前设备的选项进行选择的输入操作，图3中的(d)、图7中的(e)中用户对形成预定轨迹的运动方式选项进行选择的输入操作，图3中的(e)、图7中的(f)中用户对已选的运动方式进一步选择的输入操作，图3中的(f)、图7中的(g)中用户对是否实时显示定位结果的选项进行选择的输入操作，图7中的(d)中用户对多个设备选项进行选择的输入操作等。需要说明的是，以上第一电子设备界面的显示仅为示例性的，上述多种类型的选项可以同时或部分同时显示在第一电子设备界面上供用户进行选择。
此外，所述用户的第一输入操作也可以是后续图23中的(d)中对第一应用中已检测出的设备1进行选择的输入操作，只要第一电子设备接收该第一输入操作后能够有所响应，确定待定位的目标设备和预定的运动轨迹即可。
S1212，响应于所述第一输入操作，确定待定位的目标设备和预定的运动轨迹。
第一电子设备响应于上述用户的一种或多种输入操作，确定需要定位的目标设备是当前设备(即第一电子设备)或当前设备以外的其他电子设备，以及定位过程中第一电子设备将要按照某种运动方式移动所形成的运动轨迹。
示例性地，用户利用第一电子设备可以实现对其自身的定位，如图3中的(c)所示，用户点击“是”选项，第一电子设备接收用户的上述输入操作，确定待定位的目标设备是所述第一电子设备。进一步地，如图3中的(d)-图3中的(e)所示，用户点击第一电子设备桌面上的“行走”选项和“圆形”选项，第一电子设备接收用户的上述输入操作，确定第一电子设备将提示用户按照预定的运动轨迹进行移动，即圆形行走运动轨迹。需要说明的是，此时第一电子设备确定的是其自身的地理位置。
示例性地，用户可以利用第一电子设备可以实现对其他电子设备的定位，如图7中的(c)所示，用户点击“否”选项，如图7中的(d)所示，用户点击图标704，第一电子设备接收用户的上述输入操作，确定待定位的目标设备是与所述第一电子设备不同的其他电子设备，即图7中的(d)所示的手机。确定目标设备后，第一电子设备获取该目标设备的MAC地址信息、Wi-Fi卡型号、设备识别码等，以供后续第一电子设备获取Wi-Fi特征信息使用，具体参见S1216。进一步地，如图7中的(e)-图7中的(f)所示，用户点击第一电子设备桌面上的“行走”选项和“圆形”选项，第一电子设备接收用户的上述输入操作，确定第一电子设备将提示用户按照预定的运动轨迹进行移动，即圆形行走运动轨迹。
以上第一电子设备将要按照某种运动方式移动所形成的运动轨迹即为预定的运动轨迹，预定的运动轨迹包括原地转圈、原地摆臂、行走等方式，行走方式具体还可以包括“直线”、“折线”、“圆形”、“矩形”和“随机”等。示例性地，如图5中的(d)所示，用户点击第一电子设备桌面上的“原地转圈”选项，第一电子设备接收用户的上述输入操作，确定第一电子设备将提示用户按照预定的运动轨迹进行移动，即原地转圈的运动轨迹。。
再如，如图6中的(d)所示，用户点击第一电子设备桌面上的“原地摆臂”选项，第一电子设备接收用户的上述输入操作，确定第一电子设备将提示用户按照原地摆臂的运动轨迹进行转动。
或者，第一电子设备也可以基于启动的第一应用类型和功能自动确定预定的运动轨迹。例如，如图23所示的第一应用用于查找摄像头，为便于用户快速搜寻到隐藏的摄像头，该应用已预先设置采用随机行走的运动轨迹来定位摄像头。
S1214，根据所述预定的运动轨迹，第一电子设备显示定位说明界面。
为便于用户了解如何对目标设备进行定位，第一电子设备根据所述预定的运动轨迹显示定位说明界面，定位说明可以包括显示在界面上的文字和/或图片，也可以包括播放的语音，以引导用户按照定位说明握持第一电子设备以及进行移动。
示例性地，如图3中的(d)-图3中的(e)所示，响应于用户的输入操作，第一电子设备确定的所述预定的运动轨迹为圆形行走运动轨迹。根据所述预定的运动轨迹，第一电子设备显示如图3中的(g)所示的运动方式说明界面：“请手持设备沿当前环境按照圆形轨迹缓慢移动，移动过程中保持设备水平”。
示例性地，如图5中的(d)所示，响应于用户的输入操作，第一电子设备确定的运动方式为原地转圈。根据所述预定的运动方式，第一电子设备显示如图5中的(e)所示的运动方式说明界面：“请以站立点为圆心，手臂长为半径，双脚缓慢移动以改变朝向，逆时针/顺时针转动3圈，转动过程中保持设备水平”。
示例性地，如图6中的(d)所示，响应于用户的输入操作，第一电子设备确定的运动定位的运动方式为原地转圈。根据所述预定的运动定位的运动方式，第一电子设备显示如图6中的(e)所示的运动方式说明界面：“请以站立点为圆心，手臂长为半径，手臂在二维空间中来回摆臂3次，摆臂过程中保持设备的握持方式”。
S1216，在第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息以及所述第一电子设备的运动信息。
为了对目标设备进行准确定位，在第一电子设备按照所述预定的运动轨迹移动过程中，第一电子设备实时获取第二电子设备的Wi-Fi特征信息、以及所述第一电子设备自身移动的运动信息。其中，基于S1212中确定的待定位的目标设备，所述第二电子设备可以是已知地理位置的Wi-Fi热点装置，也可以是所述已确定的目标设备。
如果S1212中确定的目标设备是所述第一电子设备，则所述第二电子设备为已知地理位置的Wi-Fi热点装置，在第一电子设备按照所述预定的运动轨迹移动过程中，第一电子设备实时获取的是所述已知地理位置的Wi-Fi热点装置的Wi-Fi特征信息。例如，参见图3中的(c)所示，用户点击图标303，响应于该输入操作，第一电子设备确定的待定位的目标设备为所述第一电子设备，即手机HUAWEI MATE 10，此时当前场景(例如室内场景)中至少有一个已知地理位置的Wi-Fi热点装置，第一电子设备在按照圆形行走轨迹移动的过程中实时获取该Wi-Fi热点装置的Wi-Fi特征。之所以需要一个已知地理位置的Wi-Fi热点装置，是在定位所述第一电子设备的过程中依据该热点装置与第一电子设备的相对位置才能够获知所述第一电子设备的实际地理位置。
如果S1212中确定的目标设备为不同于所述第一电子设备的其他电子设备，即不是第一电子设备，则所述第二电子设备为所述已确定的目标设备，在第一电子设备按照所述预定的运动轨迹移动过程中，第一电子设备实时获取所述目标设备的无线保真Wi-Fi特征信息。例如，参见图7中的(d)所示，用户点击图标704，响应于该输入操作，第一电子设备确定的待定位的目标设备为手机HUAWEI MATE 10Pro，则第一电子设备在按照圆形行走轨迹移动的过程中实时获取所述目标设备的Wi-Fi特征。在这种情况下，第一电子设备获取Wi-Fi特征可以通过第一电子设备所携带的Wi-Fi网卡实现。本申请实施例中第一电子设备获取Wi-Fi特征的方式包括协作方式或嗅探方式。
方式一：协作方式
在该获取方式下，第一电子设备向目标设备发送指定指令，例如，可以向目标设备发送“请周期性向我发送xxx数据”，目标设备收到该指令后对第一电子设备进行认证，然后依据指令请求向第一电子设备发送相关数据，随后第一电子设备可以获取目标设备返回的响应数据，并分析提取其Wi-Fi特征。其中，第一电子设备可以与目标设备建立通信连接，或者第一电子设备与目标设备位于同一Wi-Fi路由覆盖的网络内。当第一电子设备与目标设备位于同一Wi-Fi路由覆盖的网络内，第一电子设备通过Wi-Fi路由向第二电子设备发送“请周期性向我发送xxx数据”指令，目标设备收到该指令后对第一电子设备进行认证，然后依据指令请求向第一电子设备发送相关数据。
如图9所示，为本申请实施例提供的基于协作方式捕获设备的Wi-Fi特征的示意图。第一电子设备可以通过路由器与目标设备之间进行通信，例如，第一电子设备向路由器发送“请周期性向我发送xxx数据”这一指令，路由器将这一指令发送至目标设备，目标设备根据该指令向第一电子设备发送“xxx”数据，第一电子设备从接收到的“xxx”数据中提取目标设备的Wi-Fi特征。
方式二：嗅探方式
电子设备的Wi-Fi模块在正常的业务模式下将不是发送给自己的数据丢弃，但在监控模式下可以将Wi-Fi模块接收到的数据全部或选择性上报，这便是电子设备的嗅探模式。
具体到本申请实施例中，若第一电子设备确定目标设备为接入私人路由器的恶意终端、恶意隐藏的摄像头或类似的视频监控设备，该目标设备既没有与第一电子设备建立通信连接，这两个设备也没有处于同一Wi-Fi路由覆盖的网络内，则第一电子设备可以将其Wi-Fi网卡设置为嗅探模式，并对空口中的Wi-Fi数据进行捕获，根据已确定的目标设备的信息对捕获的数据进行过滤，例如可以根据目标设备的MAC地址信息进行过滤，进而分析提取其Wi-Fi特征。
如图10所示为本申请实施例提供的基于空口嗅探方式捕获设备的Wi-Fi特征的示意图。由于第一电子设备不能与目标设备直接或间接进行通信，第一电子设备在空口持续嗅探，根据目标设备的信息(如目标设备的MAC地址信息)过滤得到其发出的Wi-Fi数据，进而提取目标设备的Wi-Fi特征。
第一电子设备通过上述两种捕获方式获取目标设备的Wi-Fi数据，根据所述Wi-Fi数据提取其Wi-Fi特征信息，例如接收信号强度示数(received signal strength index，RSSI)、信道状态信息(channel state information，CSI)、传输速率、信噪比等等。以上Wi-Fi特征信息主要用于刻画第一电子设备和目标设备之间的距离、方位和环境干扰等信息。
对于S1212中确定的目标设备是所述第一电子设备的情形，由于所述第二电子设备为已知地理位置的Wi-Fi热点装置，在第一电子设备按照所述预定的运动轨迹移动过程中，第一电子设备实时获取的是所述已知地理位置的Wi-Fi热点装置的Wi-Fi数据。该Wi-Fi热点装置的Wi-Fi数据捕获方式与前述协作模式相同，由该Wi-Fi热点装置实时发送其Wi-Fi数据至第一电子设备，第一电子设备从接收到的Wi-Fi数据中提取该Wi-Fi热点装置的Wi-Fi特征信息。基于该Wi-Fi热点装置的地理位置信息(已知参考点)，第一电子设备根据接收到该WiFi热点装置的Wi-Fi数据，从中提取特征信息后能够推断其自身的地理位置。
所述第一电子设备的运动信息是所述第一电子设备自身移动的运动信息，可以通过第一电子设备携带的运动传感器或增强现实(augmented reality，AR)实时捕获，例如，可以包括但不限于：各轴加速度、各轴角速度、各轴磁强、姿态信息、位置信息、计步器数据、行走速度等。
其中，姿态信息可以包括欧拉角、四元素或旋转矩阵等。
S1218，根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息。
第一电子设备根据预先设置的选项实时显示所述目标设备的位置信息，或者在用户按照定位说明界面所指示的内容完成所述预定的运动轨迹后显示所述目标设备的位置信息。
第一电子设备根据预先设置的选项实时显示所述目标设备的位置信息，可以是在定位过程前由用户选择是否实时显示定位结果，示例性地，如图3中的(f)、图7中的(g)中用户可以选择“是”对应的图标。上述预先设置的选项仅仅是一种示例，上述实时显示所述目标设备的位置信息还可以是第一电子设备的第一应用下载完成后默认的位置信息显示方式。
第一电子设备在用户按照定位说明界面所指示的内容完成所述预定的运动轨迹后显示所述目标设备的位置信息。示例性地，如图5中的(m)、图6中的(m)中显示目标设备的位置信息。
第一电子设备在对提取的Wi-Fi特征和其自身的运动数据进行分析的过程中，可以根据用户选择的定位的运动方式执行相适应的运动轨迹估计算法和定位算法。以下以步骤S1212所确定的目标设备不是所述第一电子设备、步骤S1216中获取的是所述目标设备的Wi-Fi特征信息为例进行算法介绍。
方式一：定位的运动方式为行走
●以起始运动点为坐标原点，北向为Y轴，东向为X轴建立参考坐标系；
●基于读取的运动数据解算第一电子设备姿态，判断其俯仰角和滚转角是否在一定区间内(如-10°至10°)。若否，则提示用户保持对第一电子设备的水平握持方式，参考图3中的(k)所示的GUI；若长时间不在该区间内，则提示用户姿势异常，定位结果可能不准确(对应本申请的第二提示信息)，参考图3中的(l)所示的GUI；
●基于读取的运动数据使用已有轨迹估计算法更新第一电子设备在参考坐标系中的坐标；本申请实施例中，轨迹估计算法可以为行人航迹推算算法(pedestrian deadreckoning，PDR)，惯性测量装置(inertial measurement unit，IMU)结合零速校正积分算法等；
●行走一定时间后用户选择停止。
在一些实施例中，第一电子设备界面可以提示用户停止行走，不予限制。
具体地，第一电子设备可以基于以下方式估计目标设备的位置：
①根据所提取Wi-Fi特征在行走轨迹上的热力图估计(如通过插值，寻找局部热力图中RSSI的最大值处即得第二电子设备的估计坐标)，进而可求得方位和距离。
②根据CSI计算得到信号的到达角和到达时间来估计方位和距离。
③根据用户行走轨迹的类型设计特定的定位算法。
如图11所示，为本申请实施例提供的一种用户随机行走的示意图。从图中可以看出，用户从起始点出发，沿任意路径行走，直到到达终止点。
参考图12，图12为本申请实施例提供的一种按照预定的运动轨迹对目标设备进行定位的示意图，如图所示，所述预定的运动轨迹是第一电子设备按照随机行走的运动方式从第0时刻的位置(x0，y0)移动至第1时刻的位置(x1，y1)，从第1时刻的位置(x1，y1)移动至第2时刻的位置(x2，y2)，从第2时刻的位置(x2，y2)移动至第t时刻的位置(xt，yt)，直到移动至第N时刻的位置(xN，yN)形成的运动轨迹。目标设备K在二维坐标系中的坐标为(a，b)，用户手持第一电子设备行走的过程中，第一电子设备实时获取目标设备K的Wi-Fi特征及其自身对应的位置坐标，并根据优化算法或热力图法实现对目标设备K的定位。图12中示意的是在不同时刻获取到的RSSI值，例如第t时刻的位置(xt，yt)获取到的值为RSSIt。
(一)、优化算法
当用户行走至t点时，目标设备K与第一电子设备的距离dt可以通过式(1)计算：
其中，目标设备K与第一电子设备之间的距离为dt时的RSSI可以通过式(2)计算：
其中，RSSI(dt)表示当目标设备K与第一电子设备的距离为dt时，第一电子设备所能捕获的Wi-Fi特征RSSI的参考值，单位为dBm；RSSIref(d0)表示当目标设备K与第一电子设备的距离为d0时，第一电子设备所能捕获的Wi-Fi特征RSSI的参考值，单位为dBm，一般d0可以设置为1；γ表示路径损耗指数，与环境相关，取值范围约为[1.0，4.0]；χg表示由于空口环境实时变化导致的额外噪声。
目标设备K与第一电子设备的距离为dt时第一电子设备获取到RSSIt，目标设备K与第一电子设备的距离为d0时第一电子设备获取到RSSI0，Zt表示RSSIt与RSSI0之间的差，根据上述式(2)，则Zt可以通过式(3)表示：
若用a*,b*表示目标设备K的坐标的估计值，则该值可以通过式(4)表示：
其中，权重ωt(a,b)可以根据RSSI的大小、天线方向图的形状进行设置，也可以根据行走轨迹的不同形状针对性设计，如：当用户走折线，那么折线的转角处权重可设置更大；若用户走圆形，则权重值的设置可引入圆形的半径为参数，同一直径的两端点权重和为1。
根据上述式(4)即可得到目标设备K的坐标的估计值。
(二)、热力图法
同样地，参考上述图12，当用户行走至t点时，目标设备K与第一电子设备的距离为dt时的RSSI可以通过上式(2)计算。
构建一个fi(a,b)函数，利用该函数对目标设备K的坐标进行估计，则可以通过式(5)表示：
其中，i表示第一电子设备具有的天线的根数。权重ωt(a,b)可以根据RSSI的大小、天线方向图的形状进行设置，也可以根据行走轨迹的不同形状针对性设计，如：当用户走折线，那么折线的转角处权重可设置更大；若用户走圆形，则权重值的设置可引入圆形的半径为参数，同一直径的两端点权重和为1。
用P(a,b)表示热力图矩阵，则P(a,b)可以通过式(6)表示：
其中，CHi表示第一电子设备的第i个天线；ε为充分小的正数，以保证分母不为0。
若用a*,b*表示目标设备K的坐标的估计值，则该值可以通过式(7)表示：
a*,b*＝argmaxa,bP(a,b) (7)
通过计算热力图矩阵P(a,b)，寻找热力图矩阵中的最大值，该点的置信度最高，该点即为目标设备K的坐标位置。
如图13所示，为本申请实施例提供的一种基于热力图法实现待定位的目标设备的位置的估计的示意图。
其中，黑色实心小圆圈表示目标设备K的真实位置，白色虚线小圆圈表示基于定位算法得到的热力图中的最大值所在的位置，可以看出，基于定位算法得到的目标设备K的位置与该目标设备K的真实位置误差较小。
方式二：定位的运动方式为原地转圈
在用户选择定位的运动方式为原地转圈时，第一电子设备可以基于读取的数据，调用姿态航向算法或已有应用程序接口(application programming interface，API)，例如AR引擎接口，获取实时姿态角(也称为欧拉角)：俯仰角、滚转角、方位角(也称为偏航角)。
为了便于理解本申请的方案，下文先对姿态角进行简单说明。
如图14所示，为本申请实施例提供的坐标系的示意图。参考图14中的(a)，可以将图中所示的四边形想象为第一电子设备，在第一电子设备绕x轴转动的过程中，即形成滚转角；在第一电子设备绕y轴转动的过程中，即形成俯仰角；在第一电子设备绕z轴转动的过程中，即形成方位角。
参考图14中的(b)所示，类似地，可以将图中所示的矩形想象为第一电子设备，在第一电子设备绕x轴转动的过程中，即形成俯仰角；在第一电子设备绕y轴转动的过程中，即形成滚转角；在第一电子设备绕z轴转动的过程中，即形成方位角。
其中，用户在转圈过程中，手(单手/双手)持第一电子设备伸直(可借助辅助设备延伸伸直距离，如自拍杆等)，第一电子设备的前端朝向沿手臂向外或与手臂向外方向垂直，保持第一电子设备水平，可以参考图15所示出的示意图。
如图15所示，为本申请实施例提供的用户原地运动握持方式的示意图。参考图15中的(a)，此时用户手持第一电子设备伸直，第一电子设备的前端朝向沿手臂向外，保持第一电子设备水平。参考图15中的(b)，此时用户手持第一电子设备伸直，第一电子设备的前端朝向与手臂向外方向垂直，保持第一电子设备水平。
如图16所示，为本申请实施例提供的一种用户原地转圈的示意图。从图中可以看出，用户手持第一电子设备伸直，第一电子设备的前端朝向沿手臂向外，以站立点为圆心，手臂长为半径，双脚缓慢移动以改变朝向，逆时针转圈。
该定位的运动方式下，在用户原地转圈的过程中，第一电子设备获取方位角数据的过程如下：
●记录转圈初始阶段的方位角作为基准方位角；
●判断俯仰角和滚转角是否在区间内(如-10°至10°，该区间内的角度可以为预设的姿态角)，若否，则提示用户保持第一电子设备水平，参考图5中的(i)所示的GUI；若长时间不在该区间内，则提示用户姿势异常，定位结果可能不准确(对应本申请的第二提示信息)，请参考图5中的(j)所示的GUI；
在一些实施例中，用户在原地转圈的过程中获取到的俯仰角或滚转角与预设的姿态角之间的偏差大于第二阈值，可以提示用户保持对所述第一电子设备的握持方式或定位结果可能不准确。
该第二阈值可以为第一电子设备默认的值，也可以是用户输入的值，不予限制。
●记录转圈时方位角数据及其时间戳，若时间戳为非起始时刻且当前方位角“等于”基准方位角，则所转圈数+1，并提示用户当前所转圈数，请参考图5中的(h)、图5中的(k)所示的GUI；
●圈数计数达N圈(如3圈后)后提示用户停止转圈，请参考图5中的(l)所示的GUI。
在一些实施例中，用户也可以自主选择停止转圈，不予限制。
第一电子设备可以结合姿态角的变化和Wi-Fi特征时间序列的变化，根据波峰法或波谷法找到RSSI值最大的方位角即为目标设备的方位，同时可以根据无线信号传播模型可求得目标设备距第一电子设备的距离。
需要说明的是，本申请实施例中，第一电子设备能够根据预先设置的选项实时显示所述目标设备的位置信息，例如，圈数每增加一圈，可以更新目标设备的定位结果。或者，圈数每增加半圈，可以更新目标设备的定位结果。以上更新频率可根据第一电子设备的运算能力进行设置。
(1)、关于方位的估计
目标设备K与第一电子设备之间的距离为dt时的RSSI仍然可以通过上述式(2)计算得到。
参考图17，图17为本申请实施例提供的一种基于原地转圈的运动方式对目标设备K进行定位的示意图。图中的圆心O为手持第一电子设备的用户站立点，用户站立点与目标设备K之间的直线距离为d，用户手臂长为r，A、B、C分别为用户以站立点为圆心，以手臂长为半径，缓慢移动转圈形成的不同点，这些不同点均为用户手持第一电子设备的位置。其中，A点为用户手持第一电子设备转至方位角为θt的点，A点与目标设备K距离为dt。B点为用户手持第一电子设备转圈中与目标设备K距离最远的点，距离为dmin，在B点获取的RSSI最小，为RSSImin。C点为用户手持第一电子设备转圈中与目标设备K距离最近，为dmin，在C点获取的RSSI最大，为RSSImax。
目标设备K与用户的手的距离为dt时第一电子设备获取到RSSI(dt)，目标设备K与用户的手的距离为dmin时第一电子设备获取到RSSI(dmin)，RSSI(dt)与RSSI(dmin)之差可以通过式(8)表示：
θt＝[(θdt+π)mod2π]-θdmin
其中，RSSI(dmin)表示目标设备K与用户的手的距离为dmin时第一电子设备获取到RSSI，dmin即为图17中用户的手转圈至C点时与目标设备K之间的距离；转圈半径r为用户手臂长，旋转角度θt使用运动数据中的方位角给出。h为目标设备K距离地面的高度，可以理解的是，在二维坐标系中，h为0。
假设用户在该定位的运动方式下旋转了3圈，根据上述公式计算可得其每一圈的实时方位角数据及其对应的RSSI。
参考图18，图18为本申请实施例提供的一种基于原地转圈的运动方式对目标设备K进行定位的得到的结果示意图。
其中，最上方的图表示用户转圈时的实时方位角；中间图表示实时量测RSSI值，最下方的图表示滤波功率，可以根据RSSI的波峰在每一圈(也可以理解为一个周期，用户每转一圈为一个周期)内找到对应的方位角。
从图18中可以看出，用户初始转圈时的方位角是100°，当用户转到方位角大概为150°时的RSSI值最大，此外，从后面的多圈中可以看出，用户大概在每一圈转到方位角为150°时的RSSI值最大。即可以认为目标设备K位于该方位上。
(2)、关于距离的估计
其中，权重ωt[RSSI(dt)]可以根据RSSI的大小灵活设置，例如，RSSI值越大，权重越大，则权重ωt[RSSI(dt)]＝[RSSI(dt)-RSSImin]/[RSSImax-RSSImin]。
可以理解的是，若以二维坐标系为例，则h为0。
方式三：定位的运动方式为原地摆臂
如图19所示，为本申请实施例提供的一种用户原地摆臂的示意图。从图中可以看出，用户手持第一电子设备伸直，第一电子设备的前端朝向沿手臂向外，以固定站立点为圆心，手臂长为半径，手臂在二维空间中来回摆动。
该运动方式下，用户在原地摆臂的过程中，第一电子设备获取实时姿态角的过程如下：
●记录摆臂初始阶段的俯仰角和方位角作为基准；
●判断滚转角是否在区间内(如-10°至10°，该该区间内的角度可以为预设的姿态角)，若否，则提示用户保持对第一电子设备的握持方式，请参考图6中的(i)所示的GUI；若长时间不在该区间内，则提示用户姿势异常，定位结果可能不准确(对应本申请的第二提示信息)，请参考图6中的(j)所示的GUI；
在一些实施例中，用户在原地摆臂的过程中获取到的俯仰角或方位角与预设的姿态角之间的偏差大于第二阈值，可以提示用户保持对所述第一电子设备的握持方式或定位结果可能不准确。
该第二阈值可以为第一电子设备默认的值，也可以是用户输入的值，不予限制。
●记录摆臂时的数据对(俯仰角，方位角)及时间戳，若时间戳非起始时刻且当前俯仰角和方位角“等于”基准值，则摆臂次数+1，并提示用户当前摆臂次数，请参考图6中的(h)、图6中的(k)所示的GUI；
●次数计数达N次(如3次)后提示用户停止摆臂，请参考图6中的(l)所示的GUI。
在一些实施例中，用户也可以自主选择停止摆臂，不予限制。
第一电子设备可以结合姿态角的变化和Wi-Fi特征时间序列的变化，根据波峰法或波谷法找到RSSI值最大的方位角即为目标设备K的方位，同时可以根据无线信号传播模型可求得目标设备K距当前第一电子设备的距离。
需要说明的是，本申请实施例中，摆臂次数每增加一次，可以更新目标设备K的定位结果；或者，摆臂次数每增加0.5次，可以更新目标设备K的定位结果；不予限制。
如图20所示，为本申请实施例提供的用户基于原地摆臂方式对目标设备进行定位的示意图。
参考图20中的(a)，图中的圆心O为用户站立点，K为目标设备K的位置，A、C分别为用户以站立点为圆心，以手臂长为半径，缓慢摆臂形成的不同点(该不同点均为用户手持第一电子设备的位置)。
关于方位角的估计和距离的估计与上述原地转圈方式类似，区别在于角度的范围不同，原地转圈的角度范围可以为(0°，360°)，而原地摆臂的角度范围可能为(0°，180°)。如图20中的(a)，此时用户刚好面对目标设备站立且原地摆臂，则可以用波峰法估计方位，具体过程可以参考上述原地转圈的估计过程，为了简洁，这里不再赘述。
参考图20中的(b)，与图20中的(a)基本类似，不同的是此时用户背对目标设备K站立且原地摆臂，则可以用波谷法估计方位，具体过程可以参考上述原地转转圈的估计过程，为了简洁，这里不再赘述。
若步骤S1212所确定的目标设备为第一电子设备本身，步骤S1216中获取的是已知地理位置信息的Wi-Fi热点装置的Wi-Fi特征信息，则以上运动轨迹估计算法和定位算法中的设备K为该Wi-Fi热点装置。基于该已知的地理位置信息，第一电子设备能够反推出其自身的地理位置。对于定位当前设备的情形，如果已定位出第一电子设备的位置，则定位结束。
若目标设备为不同于第一电子设备的其他电子设备，则可以继续执行以下搜寻阶段的步骤。
搜寻阶段：
S1220，接收用户的第二输入操作。
所述用户的第二输入操作可以是以下输入操作：图7中的(n)中用户对是否按照引导搜寻设备的选项进行选择的输入操作。
S1222，响应于所述第二输入操作，当所述第一电子设备继续移动时，获取所述第二电子设备的Wi-Fi特征信息、以及所述第一电子设备的运动信息。
S1224，根据所述Wi-Fi特征信息和所述运动信息，显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息。
在搜寻阶段，第一电子设备可以使用以下策略引导用户寻找目标设备。
策略一：实时罗盘引导
①定位阶段结束后，若定位的运动方式为原地转圈或原地摆臂方式，则以结束点为坐标原点建立东(X)北(Y)天(Z)坐标系，否则沿用行走方式下的坐标系。
本申请实施例中，以二维坐标系为例，因此，可以建立XY平面坐标系。
②若定位的运动方式为原地转圈或原地摆臂方式，根据估计方位及估计距离反解出目标设备的坐标。
③用户移动至某一点后，利用轨迹估计算法更新当前坐标，继续捕获Wi-Fi特征和运动数据，使用随机移动下的定位算法更新目标设备的坐标，结合当前坐标和更新的目标设备坐标更新方位估计和距离估计。
④根据最新方位估计和距离估计更新罗盘引导界面。
示例性地，以定位阶段的定位的运动方式为原地转圈或原地摆臂方式为例进行说明。
如图21所示，为本申请实施例提供的一种基于实时罗盘引导用户寻找目标设备的示意图。其中，图21中的(a)～图21中的(c)分别为在不同时刻目标设备在罗盘界面的实时位置。
参考图21中的(a)，以用户O为圆心，建立XY坐标系，可以看出，目标设备位于用户的北偏东81°的方位且距离用户4.3m的位置，此时可以先根据该方位和距离反解出目标设备的坐标。
即：x1＝4.3*sin81°＝4.247，y1＝4.3*cos81°＝0.672；
即图21中的(a)中的K1点的坐标为(4.247，0.672)，换句话说，在该坐标系下，目标设备的坐标为(4.247，0.672)。
当用户移动至O1点时，参考图21中的(b)，第一电子设备利用随机移动下的定位算法更新目标设备的坐标，此时目标设备位于K2点时的坐标为(1.650，2.865)。
假设第一电子设备当前坐标为(0.400，0.700)，则可以根据第一电子设备当前坐标和更新的目标设备的坐标更新方位估计和距离估计。
当用户位于O1点时，此时第一电子设备在该坐标系下的坐标为(0.400，0.700)，目标设备位于K2点时的坐标为(1.650，2.865)，可以根据第一电子设备和目标设备的坐标计算两者之间的距离以及方位。
从图21中的(b)可以看出，此时，目标设备位于用户东北51°向东偏30°的方位且距离用户2.5m的位置。
用户继续移动，当用户移动至O2点时，参考图21中的(c)，第一电子设备利用随机移动下的定位算法更新目标设备的坐标，此时目标设备位于K3点时的坐标为(0.600，1.200)。
假设第一电子设备当前坐标为(0.600，1.000)，则可以根据第一电子当前坐标和更新的目标设备的坐标更新方位估计和距离估计。
当用户位于O3点时，此时第一电子设备在该坐标系下的坐标为(0.600，1.000)，目标设备位于K2点时的坐标为(0.600，1.200)，可以基于第一电子设备和目标设备的坐标计算两者之间的距离以及方位。
从图21中的(c)可以看出，此时，目标设备位于用户东北81°的方位且距离用户0.2m的位置，终止引导搜寻，从而实现对目标设备的定位。
需要说明的是，上述数值仅为举例说明，在一些实施例中，可以为其它数值，不应对本申请造成特别限定。
搜寻阶段中，以实时罗盘引导用户搜寻或寻找目标设备的过程可以参考图7中的(r)～图7中的(t)所示的GUI。
策略二：实时地图引导
①定位阶段结束，若定位的运动方式为原地转圈或原地摆臂方式，则以结束点为坐标原点建立东北天坐标系，否则沿用行走方式下的坐标系。
②若为原地转圈或原地摆臂方式，根据估计方位及距离反解未知目标设备的坐标。
③移动至某一点后，利用轨迹估计算法更新当前坐标，继续捕获Wi-Fi特征，使用定位算法更新未知目标设备的坐标，并在地图中更新未知目标设备的坐标位置、更新当前坐标、更新当前第一电子设备朝向。
示例性地，以定位阶段的定位的运动方式为行走方式为例进行说明。
如图22所示，为本申请实施例提供的一种基于实时地图引导用户寻找目标设备的示意图。其中，图22中的(a)～图22中的(c)分别为目标设备在不同时刻的地图界面的位置。
参考图22中的(a)，以用户O为圆心(O点可以理解为定位阶段结束后的位置)，建立XY坐标系，可以看出，目标设备位于用户左下方且距离用户4.3m的位置。
当用户移动至O1点时，参考图22中的(b)，第一电子设备利用行走方式下的定位算法更新目标设备的坐标、第一电子设备的当前坐标以及当前第一电子设备的朝向等。
可以看出，此时目标设备位于用户的左侧且距离用户2.0m的位置。
用户继续移动，当用户移动至O2点时，参考图22中的(c)，第一电子设备利用行走方式下的定位算法更新目标设备的坐标、第一电子设备的当前坐标以及当前第一电子设备的朝向等。
可以看出，此时目标设备位于用户的附近且距离用户0.2m的位置，终止定位，从而实现目标设备的定位。
需要说明的是，上述数值仅为举例说明，在一些实施例中，可以为其它数值，不应对本申请造成特别限定。
搜寻阶段中，以实时地图引导用户搜寻或寻找目标设备的过程可以参考图7中的(o)～图7中的(q)所示的GUI。
在一些实施例中，若用户基于定位算法并未找到目标设备，此时第一电子设备可以继续更新定位算法引导用户寻找目标设备，直到找到该目标设备为止。
本申请提供的方案，通过确定待定位的目标设备和第一电子设备预定的运动轨迹，在第一电子设备按照预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息、以及第一电子设备的运动信息，最终能够显示所述目标设备的位置信息。该方案无需使用多个已知地理位置信息的Wi-Fi热点装置，通过移动第一电子设备的方式形成多个虚拟的Wi-Fi参考点，仅使用一个电子设备进行简单的移动就能够定位目标设备，适用的场景多、受环境约束小且不容易受到环境中的信号干扰，有效提高了对目标设备定位的精度。
下文以目标设备为摄像头，第一电子设备定位该摄像头的场景为例对本申请实施例的定位方法进行说明。
图23示出了第一电子设备的一组GUI，参见图23中的(a)所示的GUI，该GUI为第一电子设备的桌面。当第一电子设备检测到用户点击桌面上的第一应用的图标2301的操作后，可以启动该第一应用，显示如图23中的(b)所示的GUI，该GUI可以称为摄像头检测说明界面。由于第一应用用于检测摄像头，因此第一应用的图标2301采用了摄像头的标识。
参见图23中的(b)所示的GUI，第一电子设备界面可以提示用户该第一应用的功能，例如，可以显示“智能查找和定位网络摄像头，保护您的隐私”的应用说明。用户在阅读该说明后，选择开始扫描。当第一电子设备检测到用户点击开始扫描的图标2302的操作后，第一电子设备显示如图23中的(c)所示的GUI。
参见图23中的(c)所示的GUI，为第一电子设备正在进行扫描中的界面，其中，图中所示出的89％表示第一电子设备此时检测进度为89％，图中还可以显示当前检测信道下涵盖的热点信息。
若手机检测进度完成后，检测到当前空间存在3个摄像头，第一电子设备界面可以显示“发现3个摄像头”和提示信息“建议定位详细位置”，以及与这3个摄像头对应的详细信息，如图23中的(d)所示的“设备1：TravelSafty2”和对应的MAC地址信息“44:ee:bf:09:9d:23”、“设备2：TravelSafty2”和对应的MAC地址信息“80:9f:9b:e1:2b:2b”以及“设备3：TravelSafty2”和对应的MAC地址信息“38:01:46:95:6a:44”。之后，用户根据需要可以启动对摄像头的定位，当第一电子设备检测到用户点击某个设备对应的定位图标(如设备1的定位图标2303)的操作后，显示图23中的(e)所示的GUI。
参见图23中的(e)所示的GUI，第一电子设备界面可以显示如何定位摄像头以及定位说明，该说明可以是“请平稳握持设备，缓慢走遍所有区域”，在确保阅读了解“定位说明”后，可以点击知道了的图标2304，第一电子设备在检测到用户点击知道了的图标2304的操作后，显示图23中的(f)所示的GUI。
参见图23中的(f)所示的GUI，第一电子设备界面可以显示以下提示信息“请平稳握持设备并保持静止”以及当前设备状态“定位初始化中”，在第一电子设备初始化完成后，可以显示如图23中的(g)所示的GUI。
需要说明的是，在本实施例中开始定位的时候，第一电子设备的GUI界面显示的当前设备状态为“定位初始化中”。在另一些实施例中，开始定位的时候第一电子设备的GUI界面也可以显示“正在启动硬件定位能力”。本申请对具体的设备状态说明内容不予限制。
参见图23中的(g)所示的GUI，在第一电子设备定位图23中的(d)所示的“设备1”时，GUI界面可以显示设备定位的动态或静态图片，并配以文字说明“请缓慢行走”。需要解释的是，该第一应用用于查找摄像头，在检测出3个摄像头之后对“设备1”进行定位，为帮助用户快速定位出摄像头，第一电子设备的系统可以默认对该第一应用检测出的摄像头通过“随机行走”的运动轨迹进行定位，而无需用户对定位所用的运动方式进行选择。用户按照该文字说明手持第一电子设备缓慢行走，此时第一电子设备按照前述实施例中描述的“随机行走”运动轨迹获取目标设备(即“设备1”)的Wi-Fi数据以及自身的运动数据。在用户行走一段时间后，第一电子设备根据前述实施例中描述的运动轨迹估计算法以及定位算法定位到设备1的位置，可以显示如图23中的(h)所示的GUI。
参见图23中的(h)所示的GUI，第一电子设备界面显示“定位成功”的提示信息。当第一电子设备检测到用户点击“完成”图标2305的操作后，显示如图23中的(i)所示的GUI。
参见图23中的(i)所示的GUI，可以看出，“摄像头定位”下方显示地图2307，包括标识第一电子设备所在位置的箭头图标2308、标识目标设备(即“设备1”)所在位置的位置图标2309以及比例尺2310(图示在地图左下方，示意长度为10m)。箭头2308所示的位置为用户的当前位置，定位图标2309所示的位置为设备1的位置。可选地，也可以采用罗盘显示第一电子设备和目标设备所在的位置。位于地图下方的在定位检测结果中显示文字说明“设备1：距离14.6m”，表明设备1位于用户的东侧且距离用户14.6m的位置。
需要说明的是，本实施例的第一应用主要应用于酒店大堂或房间内查找隐藏的摄像头，用户在检测出酒店大堂或房间内有隐藏的摄像头之后通常都会寻找摄像头隐藏在何处。为帮助用户快速找到该摄像头隐藏的位置，第一电子设备在定位后可以自动进入“搜寻阶段”，而无需显示图7中的(n)所示的GUI，由用户对是否按照引导搜寻设备进行选择。
由于目前用户手持第一电子设备面向正北方向(假设箭头方向为用户的面部所朝向的方向)，用户可以先调整方向，显示如图23中的(j)所示的GUI。
参见图23中的(j)所示的GUI，此时用户面部朝向正东方向，且设备1距离用户的距离依然还是14.6m。可选地，在定位检测结果出来后，第一电子设备检测到用户继续移动，则识别用户将进一步寻找该摄像头，界面上显示如图所示的条状图2311和铃铛图标2312。其中，该条状图中深色占比用于表示设备1与用户之间距离的远近。深色占比越小，说明设备1与用户之间的距离越远，设备1发出的通知声的音量越小(对应本申请的第三提示信息)；反之，深色占比越大，说明设备1与用户之间的距离越近，设备1发出的通知声的音量越大(对应本申请的第三提示信息)。
如果用户继续向设备1所在的方向缓慢行走，显示如图23中的(k)所示的GUI。
参见图23中的(k)所示的GUI，可以看出，此时设备1位于第一电子设备界面的东侧且距离用户4.6m的位置，条状图中深色占比相比图23中的(j)中的深色占比大，因此用户听见的设备1的通知声的音量加大。之后，用户可以手持第一电子设备继续向设备1所在的方向缓慢行走，显示如图23中的(l)所示的GUI。
参见图23中的(l)所示的GUI，可以看出，此时设备1与用户之间的距离为0.2m，条状图中深色占比相比图23中的(k)中的深色占比大，则用户可以听见的设备1的通知声音量进一步加大。此时，可以认为完成对设备1的搜寻。
需要说明的是，在一些实施例中，上述所示的条状图也可以在用户与目标设备之间的距离为小于或等于预设阈值的时候显示，例如，若预设阈值为10m，则该条状图在用户与目标设备之间的距离小于或等于10m的时候显示；在另一些实施例中，上述所示的条状图也可以从用户手持第一电子设备随机行走的时候显示，即从图23中的(g)所示的GUI开始显示该条状图。
可以理解的是，电子设备(如上文中的第一电子设备)为了实现上述功能，其包含了执行各个功能相应的硬件和/或软件模块。结合本文中所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以结合实施例对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本实施例可以根据上述方法示例对电子设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块可以采用硬件的形式实现。需要说明的是，本实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下，图24示出了上述实施例中涉及的电子设备2400的一种可能的组成示意图，如图24所示，该电子设备2400可以包括：输入单元2410、输入单元2420、获取单元2430和显示单元2440。
其中，输入单元2410可以用于支持电子设备2400执行上述步骤S1210、S1220等，和/或用于本文所描述的技术的其他过程。
确定单元2420可以用于支持电子设备2400执行上述步骤S1212等，和/或用于本文所描述的技术的其他过程。
获取单元2430可以用于支持电子设备2400执行上述步骤S1216、S1222等，和/或用于本文所描述的技术的其他过程。
显示单元2440可以用于支持电子设备2400执行上述步骤S1214、S1218、S1224等，和/或用于本文所描述的技术的其他过程。
需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
本实施例提供的电子设备，用于执行上述定位方法，因此可以达到与上述实现方法相同的效果。
在采用集成的单元的情况下，电子设备可以包括处理模块、存储模块和通信模块。其中，处理模块可以用于对电子设备的动作进行控制管理，例如，可以用于支持电子设备执行上述各个单元执行的步骤。存储模块可以用于支持电子设备执行存储程序代码和数据等。通信模块，可以用于支持电子设备与其他设备的通信。
其中，处理模块可以是处理器或控制器。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理(digital signal processing，DSP)和微处理器的组合等等。存储模块可以是存储器。通信模块具体可以为射频电路、蓝牙芯片、Wi-Fi芯片等与其他电子设备交互的设备。
在一个实施例中，当处理模块为处理器，存储模块为存储器时，本实施例所涉及的电子设备可以为具有图1所示结构的设备。
图25示出了上述实施例涉及的电子设备2500的另一种可能的组成示意图，如图25所示，该电子设备2500可以包括通信单元2510、输入单元2520、处理单元2530、输出单元2540、外设接口2550、存储单元2560以及电源2570。
通信单元2510用于建立通信信道，使电子设备2500通过所述通信信道以连接至远程服务器，并从所述远程服务器下媒体数据。所述通信单元2510可以包括WLAN模块、蓝牙模块、NFC模块、基带模块等通信模块，以及所述通信模块对应的射频(Radio Frequency，简称RF)电路，用于进行无线局域网络通信、蓝牙通信、NFC通信、红外线通信及/或蜂窝式通信系统通信，例如宽带码分多重接入(wideband code division multiple access，W-CDMA)及/或高速下行封包存取(high speed downlink packet access，HSDPA)。所述通信模块2510用于控制电子设备中的各组件的通信，并且可以支持直接内存存取。
输入单元2520可以用于实现用户与电子设备的交互和/或信息输入到电子设备中。在本发明具体实施方式中，输入单元可以是触控面板，也可以是其他人机交互界面，例如实体输入键、麦克风等，还可是其他外部信息撷取装置，例如摄像头等。
上述实施例中输入单元2520可以用于接收用户的输入操作，如上述实施例中的第一输入操作和/或第二输入操作等，具体可以参考上述步骤S1210、S1220。
处理单元2530为电子设备的控制中心，可以利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储单元内的软件程序和/或模块，以及调用存储在存储单元内的数据，以执行电子设备的各种功能和/或处理数据。
输出单元2540包括但不限于影像输出单元和声音输出单元。影像输出单元用于输出文字、图片和/或视频。在本发明的具体实施方式中，上述输入单元2520所采用的触控面板亦可同时作为输出单元2540的显示面板。例如，当触控面板检测到在其上的触摸或接近的手势操作后，传送给处理单元以确定触摸事件的类型，随后处理单元根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图25中，输入单元2520与输出单元2540是作为两个独立的部件来实现电子设备的输入和输出功能，但是在某些实施例中，可以将触控面板与显示面板集成一体而实现电子设备的输入和输出功能。例如，所述影像输出单元可以显示各种图形化用户接口以作为虚拟控制组件，包括但不限于窗口、卷动轴、图标及剪贴簿，以供用户通过触控方式进行操作。
上述实施例步骤S1214中提示用户的定位说明界面内容、步骤S1218中提示用户目标设备的位置信息以及步骤S1225中给出第一电子设备的位置信息和更新后的目标设备的位置信息可以通过输出单元2540实现。
存储单元2560可用于存储软件程序以及模块，处理单元通过运行存储在存储单元的软件程序以及模块，从而执行电子设备的各种功能应用以及实现数据处理。
本实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机指令，当该计算机指令在电子设备上运行时，使得电子设备执行上述相关方法步骤实现上述实施例中的定位方法。
本实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述相关步骤，以实现上述实施例中的定位方法。
另外，本申请的实施例还提供一种装置，这个装置具体可以是芯片，组件或模块，该装置可包括相连的处理器和存储器；其中，存储器用于存储计算机执行指令，当装置运行时，处理器可执行存储器存储的计算机执行指令，以使芯片执行上述各方法实施例中的定位方法。
其中，本实施例提供的电子设备、计算机存储介质、计算机程序产品或芯片均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。
通过以上实施方式的描述，所属领域的技术人员可以了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上内容，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (15)

1.一种定位方法，所述方法应用于第一电子设备，其特征在于，包括：
接收用户的第一输入操作；
响应于所述第一输入操作，确定待定位的目标设备和预定的运动轨迹；
在所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的无线保真Wi-Fi特征信息、以及所述第一电子设备的运动信息；
根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息；
若所述目标设备不是所述第一电子设备，所述第二电子设备为所述目标设备；
所述预定的运动轨迹包括手持所述第一电子设备的用户按照以下至少一种运动方式所形成的运动轨迹：
原地转圈方式、原地摆臂方式、行走方式；
若所述预定的运动轨迹是手持所述第一电子设备的用户按照原地转圈或原地摆臂的运动方式所形成的运动轨迹，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息、所述运动信息，使用波峰法或波谷法估计所述目标设备的位置坐标；
根据所述估计出的位置坐标，显示所述目标设备的位置信息；或者，
若所述预定的运动轨迹是手持所述第一电子设备的用户按照行走的运动方式所形成的运动轨迹，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息、所述运动信息，使用热力图法估计所述目标设备的位置坐标；
根据所述估计出的位置坐标，显示所述目标设备的位置信息。
2.根据权利要求1所述的方法，其特征在于，所述运动信息还包括所述第一电子设备在所述移动过程中形成的实际的运动轨迹，所述方法还包括：
如果所述实际的运动轨迹与所述预定的运动轨迹之间的偏差大于第一阈值，所述第一电子设备显示第一提示信息，所述第一提示信息用于提示所述用户运动异常或定位结果可能不准确。
3.根据权利要求1所述的方法，其特征在于，所述运动信息还包括用户握持所述第一电子设备的姿态角，所述方法还包括：
若所述姿态角与预设的姿态角之间的偏差大于第二阈值，所述第一电子设备显示第二提示信息，所述第二提示信息用于提示所述用户保持对所述第一电子设备的握持方式或定位结果可能不准确。
4.根据权利要求1所述的方法，其特征在于，在根据所述Wi-Fi特征信息和所述运动信息，显示所述目标设备的位置信息之后，所述方法还包括：
当所述第一电子设备继续移动时，获取所述第二电子设备的Wi-Fi特征信息、以及所述第一电子设备的运动信息；
根据所述Wi-Fi特征信息和所述运动信息，显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息。
5.根据权利要求4所述的方法，其特征在于，所述根据所述Wi-Fi特征信息和所述运动信息，显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息，包括：
根据所述Wi-Fi特征信息和所述运动信息，通过罗盘实时显示或地图实时显示所述第一电子设备的位置信息、以及更新后的所述目标设备的位置信息。
6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：
根据所述Wi-Fi特征信息和所述运动信息，所述第一电子设备还显示第三提示信息，所述第三提示信息用于提示所述第一电子设备与所述目标设备之间的距离大小。
7.根据权利要求1至5中任一项所述的方法，其特征在于，若所述第一电子设备和所述目标设备之间已建立通信连接或处于同一Wi-Fi路由覆盖的网络下，则所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息，包括：
通过所述已建立的通信连接或所述Wi-Fi路由，所述第一电子设备接收所述目标设备发送的Wi-Fi数据；
依据所述Wi-Fi数据，所述第一电子设备提取所述目标设备的Wi-Fi特征信息。
8.根据权利要求1至5中任一项所述的方法，其特征在于，若所述第一电子设备和所述目标设备之间未建立通信连接且未处于同一Wi-Fi路由覆盖的网络下，所述第一电子设备按照所述预定的运动轨迹移动过程中获取第二电子设备的Wi-Fi特征信息，包括：
将所述第一电子设备的Wi-Fi网卡设置为嗅探方式；
所述第一电子设备通过所述Wi-Fi网卡接收所述目标设备的Wi-Fi数据；
依据所述Wi-Fi数据，所述第一电子设备提取所述目标设备的Wi-Fi特征信息。
9.根据权利要求8所述的方法，其特征在于，所述目标设备为视频监控设备。
10.根据权利要求1至5中任一项所述的方法，其特征在于，所述第一电子设备的运动信息包括以下信息中的一种或多种：加速度、角速度、磁强、姿态信息以及计步器数据。
11.根据权利要求1至5中任一项所述的方法，其特征在于，所述Wi-Fi特征信息包括以下信息中的一种或多种：接收信号强度示数RSSI、信道状态信息CSI、传输速率、信噪比。
12.根据权利要求1至5中任一项所述的方法，其特征在于，所述预定的运动轨迹是由所述第一电子设备自动确定的。
13.一种电子设备，其特征在于，包括：
一个或多个处理器；
一个或多个存储器；
所述一个或多个存储器存储有一个或多个计算机程序，所述一个或多个计算机程序包括指令，当所述指令被所述一个或多个处理器执行时，使得所述电子设备执行如权利要求1至12中任一项所述的方法。
14.一种芯片系统，其特征在于，所述芯片系统包括至少一个处理器，当程序指令在所述至少一个处理器中执行时，使得如权利要求1至12中任一所述的方法在所述电子设备上的功能得以实现。
15.一种计算机存储介质，其特征在于，包括计算机指令，当所述计算机指令在电子设备上运行时，使得所述电子设备执行如权利要求1至12中任一项所述的方法。
CN202011136485.9A 2020-10-22 2020-10-22 一种定位方法和电子设备 Active CN114466308B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202011136485.9A CN114466308B (zh) 2020-10-22 2020-10-22 一种定位方法和电子设备
PCT/CN2021/117431 WO2022083344A1 (zh) 2020-10-22 2021-09-09 一种定位方法和电子设备
EP21881763.3A EP4216577A4 (en) 2020-10-22 2021-09-09 POSITIONING METHOD AND ELECTRONIC DEVICE
US18/250,127 US20230379408A1 (en) 2020-10-22 2021-09-09 Positioning Method and Electronic Device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011136485.9A CN114466308B (zh) 2020-10-22 2020-10-22 一种定位方法和电子设备

Publications (2)

Publication Number Publication Date
CN114466308A CN114466308A (zh) 2022-05-10
CN114466308B true CN114466308B (zh) 2023-10-10

Family

ID=81291554

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011136485.9A Active CN114466308B (zh) 2020-10-22 2020-10-22 一种定位方法和电子设备

Country Status (4)

Country Link
US (1) US20230379408A1 (zh)
EP (1) EP4216577A4 (zh)
CN (1) CN114466308B (zh)
WO (1) WO2022083344A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115096328B (zh) * 2022-06-30 2023-07-11 阿波罗智联(北京)科技有限公司 车辆的定位方法、装置、电子设备以及存储介质
CN116047399B (zh) * 2023-04-03 2023-06-27 深圳市成为信息股份有限公司 Uhf手持终端精确定位标签的方法及相关装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103763680A (zh) * 2014-01-23 2014-04-30 清华大学 基于信号传播的室内定位追踪方法及系统
CN108989984A (zh) * 2018-08-27 2018-12-11 云南电网有限责任公司电力科学研究院 一种蓝牙定位方法
CN110018508A (zh) * 2018-01-10 2019-07-16 西安中兴新软件有限责任公司 一种定位方法及装置
CN110505572A (zh) * 2019-06-27 2019-11-26 华为技术有限公司 一种室内定位方法及电子设备
CN110730419A (zh) * 2019-09-29 2020-01-24 北京摩拜科技有限公司 物品定位方法、装置、系统及电子设备
WO2020077540A1 (zh) * 2018-10-16 2020-04-23 华为技术有限公司 一种信息处理方法及电子设备
CN111615052A (zh) * 2020-05-19 2020-09-01 深圳传音控股股份有限公司 电子设备的查找方法、移动终端及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9363644B2 (en) * 2014-07-16 2016-06-07 Yahoo! Inc. System and method for detection of indoor tracking units
CN105849579B (zh) * 2014-10-08 2018-03-09 华为技术有限公司 目标设备的定位方法和移动终端
CN105530608B (zh) * 2015-12-15 2019-03-22 努比亚技术有限公司 WiFi热点的定位方法及移动终端
CN108268029A (zh) * 2016-12-30 2018-07-10 纳恩博（北京）科技有限公司 一种控制方法及电子设备
CN108363538A (zh) * 2018-01-31 2018-08-03 广东欧珀移动通信有限公司 应用定位方法及相关产品
CN111629322A (zh) * 2020-04-07 2020-09-04 普联技术有限公司 基于WiFi的车辆定位方法、系统、存储介质及移动终端

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103763680A (zh) * 2014-01-23 2014-04-30 清华大学 基于信号传播的室内定位追踪方法及系统
CN110018508A (zh) * 2018-01-10 2019-07-16 西安中兴新软件有限责任公司 一种定位方法及装置
CN108989984A (zh) * 2018-08-27 2018-12-11 云南电网有限责任公司电力科学研究院 一种蓝牙定位方法
WO2020077540A1 (zh) * 2018-10-16 2020-04-23 华为技术有限公司 一种信息处理方法及电子设备
CN110505572A (zh) * 2019-06-27 2019-11-26 华为技术有限公司 一种室内定位方法及电子设备
CN110730419A (zh) * 2019-09-29 2020-01-24 北京摩拜科技有限公司 物品定位方法、装置、系统及电子设备
CN111615052A (zh) * 2020-05-19 2020-09-01 深圳传音控股股份有限公司 电子设备的查找方法、移动终端及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于多维标度和区域细化的无线室内定位方法;肖亚龙等;《计算机学报》(第08期);全文 *

Also Published As

Publication number Publication date
WO2022083344A1 (zh) 2022-04-28
EP4216577A4 (en) 2024-03-06
EP4216577A1 (en) 2023-07-26
US20230379408A1 (en) 2023-11-23
CN114466308A (zh) 2022-05-10

Similar Documents

Publication Publication Date Title
CN111316333B (zh) 一种信息提示方法及电子设备
CN110495819B (zh) 机器人的控制方法、机器人、终端、服务器及控制系统
CN105101404B (zh) 定位方法、装置及终端
WO2020259529A1 (zh) 一种室内定位方法及电子设备
CN113115439B (zh) 定位方法及相关设备
CN111983559A (zh) 室内定位导航方法及装置
CN114466308B (zh) 一种定位方法和电子设备
US20220262035A1 (en) Method, apparatus, and system for determining pose
CN111768454A (zh) 位姿确定方法、装置、设备及存储介质
CN113691331B (zh) 一种信号强度预测的方法及移动终端
CN116156417A (zh) 一种设备定位方法及其相关设备
WO2022206494A1 (zh) 目标跟踪方法及其装置
KR20230162064A (ko) 위치 데이터에 대한 요청 스케줄링
WO2021197354A1 (zh) 一种设备的定位方法及相关装置
WO2021170129A1 (zh) 一种位姿确定方法以及相关设备
WO2020029146A1 (zh) 一种获取用户运动轨迹的方法及终端
CN113790732B (zh) 位置信息的生成方法及装置
CN114359392B (zh) 一种视觉定位方法、装置、芯片系统及存储介质
WO2022068887A1 (zh) 运动轨迹的显示方法及电子设备
CN114356182B (zh) 物品定位方法、装置、设备及存储介质
CN116152075A (zh) 光照估计方法、装置以及系统
CN113255906A (zh) 一种自动驾驶中回归障碍物3d角度信息方法、装置、终端及存储介质
CN112153588B (zh) 一种定位方法及定位设备
CN117128959A (zh) 寻车导航方法、电子设备、服务器及系统
CN116939303A (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
GR01 Patent grant
GR01 Patent grant