检测位置的电子装置及其方法与流程

1.本公开涉及一种用于检测位置的电子装置及其方法。


背景技术：

2.为了检测电子装置的位置，电子装置可使用利用全球定位系统(gps)接收的卫星信号来估计用户的位置。准确检测电子装置的位置以及以有效的方式对周围环境进行测绘是重要的。
3.为了更准确地检测电子装置在室内的位置，电子装置可将由电子装置接收的蜂窝和/或无线lan信号发送到服务器，并且可基于蜂窝和/或无线lan基站的位置来跟踪电子装置和/或用户的位置。


技术实现要素：

4.技术问题
5.电子装置可以以坐标(诸如纬度、经度)的形式测量用户的位置，并且可使用相应的坐标提供服务。又例如，电子装置可为特定室内地点设置地图，并且可将电子装置在地图上的位置表示为地图上的坐标。为了检测电子装置在室内的位置，电子装置可生成室内地理地图。可从外部源(诸如具有每个建筑物的建筑平面图的互联网源)接收室内地图。可选地，室内地理地图可通过算法和/或室内无线信号地图生成，其中，该室内无线信号地图指示在地图上的若干点处测量的蜂窝和/或无线lan信号值。当电子装置生成室内地理地图和/或室内无线信号地图以检测位置时，需要用于生成室内地理地图和/或室内无线信号地图的连续维护工作。此外，当生成室内地理地图和/或室内无线信号地图时，可能由于环境变化而发生测量误差，诸如意外干扰和过度反射，仅举几例。
6.电子装置可使用蓝牙信标信号来更准确地检测位置。当电子装置使用蓝牙信标信号来检测位置时，需要安装附加的基础设施(诸如蓝牙信标生成器)。
7.为了更准确地检测位置，电子装置可使用地理围栏技术来使用无线信号足迹确定电子装置是否进入特定地点。当电子装置使用地理围栏位置检测时，电子装置可使用蜂窝和/或无线lan信号检测进入特定地点，由此增加漏检概率和/或误警报概率。
8.本公开的一个方面是提供一种能够提高确定电子装置是否已经进入特定室内地点的准确性的技术。
9.解决方案
10.根据本公开的一方面，一种电子装置的位置检测方法包括：确定所述电子装置是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，在被定义为与第一位置对应的移动路径数据的信号类型的项目列表中选择所述电子装置能够支持的信号类型；区分所述信号类型中存在参数特征的第一数据和具有用于移动路径的保持模式的第二数据；将所述移动路径数据的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；以及当所述移动路径数据的第一数据
对应于所述测量数据的第一数据时，在对所述移动路径数据的第二数据和所述测量数据的第二数据两者进行处理之后对模式进行比较，以确定进入第一位置。
11.根据本公开的另一方面，一种电子装置包括：传感器模块，被配置为感测感测数据；无线通信模块，被配置为发送或接收无线信号；存储器，被配置为存储虚拟标记平台；以及处理器，可操作地连接到所述传感器模块和所述存储器，其中，所述处理器被配置为：确定所述电子装置是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，在被定义为与第一位置对应的移动路径数据的信号类型的项目列表中选择所述电子装置能够支持的信号类型；区分所述信号类型中存在参数特征的第一数据和具有用于移动路径的保持模式的第二数据；将所述移动路径数据的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；以及当所述移动路径数据的第一数据对应于所述测量数据的第一数据时，在对所述移动路径数据的第二数据和所述测量数据的第二数据两者进行预处理之后对模式进行比较，以确定进入第一位置。
12.根据本公开的另一方面，一种电子装置的位置检测方法，该方法包括：确定电子装置是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，将与第一位置对应的移动路径数据中存在参数特征的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；将布置在第一位置的边缘区域中的至少一个或更多个入口点中的至少一部分入口点的数据与所述测量数据进行比较；改变所述测量数据的坐标系以对应于生成所述移动路径数据的时间点处的坐标系；以及当所述移动路径数据的第一数据对应于所述测量数据的第一数据时，在对所述移动路径数据的具有用于移动路径的保持模式的第二数据和所述测量数据的第二数据两者进行预处理之后对模式进行比较，以确定是否进入第一位置。
13.本发明的有益效果
14.根据本说明书中公开的实施例，电子装置可提高检测电子装置是否已经进入特定室内地点的准确性。
15.根据本说明书中公开的实施例，电子装置可基于用于进入特定室内地点的路径的移动路径数据来检测是否进入特定室内地点，然后可在没有室内地理地图和/或室内无线信号地图的情况下检测是否进入特定室内地点。
16.根据本说明书中公开的实施例，为了检测电子装置是否已经进入特定室内地点，可在无需安装附加基础设施(诸如蓝牙信标生成器)的情况下容易地扩展室内位置测量服务。
17.此外，可提供通过说明书直接或间接理解的各种效果。
附图说明
18.图1是示出根据某些实施例的网络环境中的电子装置的框图；
19.图2是示出根据实施例的1d虚拟标记的图；
20.图3是示出根据实施例的在特定位置处设置虚拟标记的方法的图；
21.图4是示出根据实施例的在特定路径中设置虚拟标记的方法的图；
22.图5是示出根据实施例的虚拟标记平台的框图；
23.图6是示出根据实施例的用于指定电子装置的位置和/或方向的坐标的图；
24.图7是示出根据实施例的生成和/或检测虚拟标记的操作的流程图；
25.图8a是示出根据实施例的电子装置基于移动路径数据检测位置的方法的流程图；
26.图8b是根据本公开的实施例的电子装置进入(或存在于)第一半径中的示例图；
27.图8c是根据本公开的实施例的电子装置前进到第一半径(或不存在于第一半径中)的示例图；
28.图8d是根据本公开的实施例的电子装置停留在第一半径中的示例图；
29.图9是示出根据实施例的矢量空间中的移动路径数据与测量数据之间的相关性的比较的图；
30.图10是示出根据实施例的通过多次测量电子装置的第一位置处的磁场而获得的数据的图；
31.图11是示出根据实施例的通过多次测量电子装置的第一位置处的磁场而获得的数据的平均值的图；
32.图12是示出根据实施例的电子装置基于2d移动路径数据检测位置的方法的流程图；
33.图13是示出根据实施例的2d移动路径数据的地理坐标的图；
34.图14是示出根据实施例的2d移动路径数据的磁场的x轴分量的图；
35.图15是示出根据实施例的2d移动路径数据的磁场的y轴分量的图；
36.图16是示出根据实施例的2d移动路径数据的磁场的z轴分量的图；
37.图17是示出根据实施例的作为矢量的2d移动路径数据的磁场值的图；
38.图18是示出根据实施例的对1d移动路径数据进行聚类的结果的曲线图；以及
39.图19是示出根据实施例的在生成移动路径数据时电子装置的方向和在进入第一位置时电子装置的方向的图。
具体实施方式
40.图1是示出根据某些实施例的网络环境100中的电子装置101的框图。参照图1，网络环境100中的电子装置101可经由第一网络198(例如，短距离无线通信网络)与电子装置102进行通信，或者经由第二网络199(例如，长距离无线通信网络)与电子装置104或服务器108进行通信。根据实施例，电子装置101可经由服务器108与电子装置104进行通信。根据实施例，电子装置101可包括处理器120、存储器130、输入装置150、声音输出装置155、显示装置160、音频模块170、传感器模块176、接口177、触觉模块179、相机模块180、电力管理模块188、电池189、通信模块190、用户识别模块(sim)196或天线模块197。在一些实施例中，可从电子装置101中省略所述部件中的至少一个(例如，显示装置160或相机模块180)，或者可将一个或更多个其它部件添加到电子装置101中。在一些实施例中，可将所述部件中的一些部件实现为单个集成电路。例如，可将传感器模块176(例如，指纹传感器、虹膜传感器、或照度传感器)实现为嵌入在显示装置160(例如，显示器)中。
41.处理器120可运行例如软件(例如，程序140)来控制电子装置101的与处理器120连接的至少一个其它部件(例如，硬件部件或软件部件)，并可执行各种数据处理或计算。根据一个实施例，作为所述数据处理或计算的至少部分，处理器120可将从另一部件(例如，传感
器模块176或通信模块190)接收到的命令或数据加载到易失性存储器132中，对存储在易失性存储器132中的命令或数据进行处理，并将结果数据存储在非易失性存储器134中。根据实施例，处理器120可包括主处理器121(例如，中央处理器(cpu)或应用处理器(ap))以及与主处理器121在操作上独立的或者相结合的辅助处理器123(例如，图形处理单元(gpu)、图像信号处理器(isp)、传感器中枢处理器或通信处理器(cp))。另外地或者可选择地，辅助处理器123可被适配为比主处理器121耗电更少，或者被适配为具体用于指定的功能。可将辅助处理器123实现为与主处理器121分离，或者实现为主处理器121的部分。
42.在主处理器121处于未激活(例如，睡眠)状态时，辅助处理器123(而非主处理器121)可控制与电子装置101的部件之中的至少一个部件(例如，显示装置160、传感器模块176或通信模块190)相关的功能或状态中的至少一些，或者在主处理器121处于激活状态(例如，运行应用)时，辅助处理器123可与主处理器121一起来控制与电子装置101的部件之中的至少一个部件(例如，显示装置160、传感器模块176或通信模块190)相关的功能或状态中的至少一些。根据实施例，可将辅助处理器123(例如，图像信号处理器或通信处理器)实现为在功能上与辅助处理器123相关的另一部件(例如，相机模块180或通信模块190)的部分。
43.存储器130可存储由电子装置101的至少一个部件(例如，处理器120或传感器模块176)使用的各种数据。所述各种数据可包括例如软件(例如，程序140)以及针对与其相关的命令的输入数据或输出数据。存储器130可包括易失性存储器132或非易失性存储器134。
44.可将程序140作为软件存储在存储器130中，并且程序140可包括例如操作系统(os)142、中间件144或应用146。
45.输入装置150可从电子装置101的外部(例如，用户)接收将由电子装置101的其它部件(例如，处理器120)使用的命令或数据。输入装置150可包括例如麦克风、鼠标、键盘或数字笔(例如，手写笔)。
46.声音输出装置155可将声音信号输出到电子装置101的外部。声音输出装置155可包括例如扬声器或接收器。扬声器可用于诸如播放多媒体或播放唱片的通用目的，接收器可用于呼入呼叫。根据实施例，可将接收器实现为与扬声器分离，或实现为扬声器的部分。
47.显示装置160可向电子装置101的外部(例如，用户)视觉地提供信息。显示装置160可包括例如显示器、全息装置或投影仪以及用于控制显示器、全息装置和投影仪中的相应一个的控制电路。根据实施例，显示装置160可包括被适配为检测触摸的触摸电路或被适配为测量由触摸引起的力的强度的传感器电路(例如，压力传感器)。
48.音频模块170可将声音转换为电信号，反之亦可。根据实施例，音频模块170可经由输入装置150获得声音，或者经由声音输出装置155或与电子装置101直接(例如，有线地)连接或无线连接的外部电子装置(例如，电子装置102)的耳机输出声音。
49.传感器模块176可检测电子装置101的操作状态(例如，功率或温度)或电子装置101外部的环境状态(例如，用户的状态)，然后产生与检测到的状态相应的电信号或数据值。根据实施例，传感器模块176可包括例如手势传感器、陀螺仪传感器、大气压力传感器、磁性传感器、加速度传感器、握持传感器、接近传感器、颜色传感器、红外(ir)传感器、生物特征传感器、温度传感器、湿度传感器或照度传感器。
50.接口177可支持将用来使电子装置101与外部电子装置(例如，电子装置102)直接
(例如，有线地)或无线连接的一个或更多个特定协议。根据实施例，接口177可包括例如高清晰度多媒体接口(hdmi)、通用串行总线(usb)接口、安全数字(sd)卡接口或音频接口。
51.连接端178可包括连接器，其中，电子装置101可经由所述连接器与外部电子装置(例如，电子装置102)物理连接。根据实施例，连接端178可包括例如hdmi连接器、usb连接器、sd卡连接器或音频连接器(例如，耳机连接器)。
52.触觉模块179可将电信号转换为可被用户经由他的触觉或动觉识别的机械刺激(例如，振动或运动)或电刺激。根据实施例，触觉模块179可包括例如电机、压电元件或电刺激器。
53.相机模块180可捕获静止图像或运动图像。根据实施例，相机模块180可包括一个或更多个透镜、图像传感器、图像信号处理器或闪光灯。
54.电力管理模块188可管理对电子装置101的供电。根据实施例，可将电力管理模块188实现为例如电力管理集成电路(pmic)的至少部分。
55.电池189可对电子装置101的至少一个部件供电。根据实施例，电池189可包括例如不可再充电的原电池、可再充电的蓄电池、或燃料电池。
56.通信模块190可支持在电子装置101与外部电子装置(例如，电子装置102、电子装置104或服务器108)之间建立直接(例如，有线)通信信道或无线通信信道，并经由建立的通信信道执行通信。通信模块190可包括能够与处理器120(例如，应用处理器(ap))独立操作的一个或更多个通信处理器，并支持直接(例如，有线)通信或无线通信。根据实施例，通信模块190可包括无线通信模块192(例如，蜂窝通信模块、短距离无线通信模块或全球导航卫星系统(gnss)通信模块)或有线通信模块194(例如，局域网(lan)通信模块或电力线通信(plc)模块)。这些通信模块中的相应一个可经由第一网络198(例如，短距离通信网络，诸如蓝牙、无线保真(wi-fi)直连或红外数据协会(irda))或第二网络199(例如，长距离通信网络，诸如蜂窝网络、互联网、或计算机网络(例如，lan或广域网(wan)))与外部电子装置进行通信。可将这些各种类型的通信模块实现为单个部件(例如，单个芯片)，或可将这些各种类型的通信模块实现为彼此分离的多个部件(例如，多个芯片)。无线通信模块192可使用存储在用户识别模块196中的用户信息(例如，国际移动用户识别码(imsi))识别并验证通信网络(诸如第一网络198或第二网络199)中的电子装置101。
57.天线模块197可将信号或电力发送到电子装置101的外部(例如，外部电子装置)或者从电子装置101的外部(例如，外部电子装置)接收信号或电力。根据实施例，天线模块197可包括天线，所述天线包括辐射元件，所述辐射元件由形成在基底(例如，pcb)中或形成在基底上的导电材料或导电图案构成。根据实施例，天线模块197可包括多个天线。在这种情况下，可由例如通信模块190(例如，无线通信模块192)从所述多个天线中选择适合于在通信网络(诸如第一网络198或第二网络199)中使用的通信方案的至少一个天线。随后可经由所选择的至少一个天线在通信模块190和外部电子装置之间发送或接收信号或电力。根据实施例，除了辐射元件之外的另外的组件(例如，射频集成电路(rfic))可附加地形成为天线模块197的一部分。
58.上述部件中的至少一些可经由外设间通信方案(例如，总线、通用输入输出(gpio)、串行外设接口(spi)或移动工业处理器接口(mipi))相互连接并在它们之间通信地传送信号(例如，命令或数据)。
59.根据实施例，可经由与第二网络199连接的服务器108在电子装置101和外部电子装置104之间发送或接收命令或数据。电子装置102和电子装置104中的每一个可以是与电子装置101相同类型的装置，或者是与电子装置101不同类型的装置。根据实施例，将在电子装置101运行的全部操作或一些操作可在外部电子装置102、外部电子装置104或服务器108中的一个或更多个运行。例如，如果电子装置101应该自动执行功能或服务或者应该响应于来自用户或另一装置的请求执行功能或服务，则电子装置101可请求所述一个或更多个外部电子装置执行所述功能或服务中的至少部分，而不是运行所述功能或服务，或者电子装置101除了运行所述功能或服务以外，还可请求所述一个或更多个外部电子装置执行所述功能或服务中的至少部分。接收到所述请求的所述一个或更多个外部电子装置可执行所述功能或服务中的所请求的所述至少部分，或者执行与所述请求相关的另外功能或另外服务，并将执行的结果传送到电子装置101。电子装置101可在对所述结果进行进一步处理的情况下或者在不对所述结果进行进一步处理的情况下将所述结果提供作为对所述请求的至少部分答复。为此，可使用例如云计算技术、分布式计算技术或客户机-服务器计算技术。
60.为了检测电子装置100的位置，电子装置可使用全球定位系统(gps)。为了更准确地检测电子装置在室内的位置，电子装置可将由电子装置接收的蜂窝和/或无线lan信号发送到服务器，并且可基于蜂窝和/或无线lan基站的位置来跟踪电子装置和/或用户的位置。为了检测电子装置100在室内的位置，电子装置可生成室内地理地图。可从外部源(诸如具有每个建筑物的建筑平面图的互联网源)接收室内地图。可选地，室内地理地图可通过算法和/或室内无线信号地图生成，其中，该室内无线信号地图指示在地图上的若干点处测量的蜂窝和/或无线lan信号值。当电子装置生成室内地理地图和/或室内无线信号地图以检测位置时，需要用于生成室内地理地图和/或室内无线信号地图的连续维护工作。此外，当生成室内地理地图和/或室内无线信号地图时，可能由于环境变化而发生测量误差，诸如意外干扰和过度反射，仅举几例。
61.电子装置可使用蓝牙信标信号来更准确地检测位置。当电子装置使用蓝牙信标信号来检测位置时，需要安装附加的基础设施(诸如蓝牙信标生成器)。
62.为了更准确地检测位置，电子装置可使用地理围栏技术，其中，所述地理围栏技术使用无线信号足迹确定电子装置是否进入特定地点。当电子装置使用地理围栏位置检测时，电子装置可使用蜂窝和/或无线lan信号来检测进入特定区域，由此增加漏检概率和/或误警报概率。
63.图2是示出根据实施例的一维(1d)虚拟标记201的图200。1d虚拟标记201包括用于磁性传感器、加速度计、陀螺仪、测量的短距离无线通信信号和测量的蜂窝无线通信信号的读数的列表。来自磁性传感器的读数可被存储为包括x轴(magx1)、y轴(magy1)和z轴(magz1)上的加时间戳的幅度读数的磁感测值210。来自加速度计的读数包括x轴(accx)、y轴(accy)和z轴(accz)上的加时间戳的加速度读数。来自陀螺仪的读数也可包括加时间戳的读数(翻滚、俯仰、偏航、anvx、anvy、anvz)。id虚拟标记还可包括接入点和蜂窝塔的读数。
64.1d虚拟标记201可被用于将各个时间(时间戳)的读数与用户附近的已知位置的虚拟标记(参见图3，310、320和330)进行比较。基于磁场210、第一无线通信信号240和第二无线通信信号250的特性，用户的位置可被确定，而加速度计和陀螺仪读数可被用于跟踪装置。
65.参照图2，1d虚拟标记201可包括感测值，其中，该感测值包括虚拟标记(vm)中的用于显示关于特定空间和/或位置的信息的1d线形式的信息。1d虚拟标记201可被存储在电子装置(例如，图1的电子装置101)的存储器(例如，图1的存储器130)中。1d虚拟标记201可包括磁感测值210、加速度感测值220、陀螺仪感测值230、第一无线通信信号240的值和/或第二无线通信信号250的值。
66.在实施例中，磁感测值210可包括根据指定采样率在特定空间和/或位置中以特定速度测量的磁场的每个方向的幅度值。为了测量磁感测值210，可在指定的测量时间(持续时间)期间测量磁场的每个方向的幅度值。每次测量每个方向的磁场的幅度值所需的时间可被设置为测量时间的值。例如，当采样率为1hz并且测量时间为0.1秒时，电子装置101可每1秒测量每个方向的磁场的幅度值达0.1秒。磁场的每个方向的幅度值的测量每次可被保持0.1秒。因此，可从0秒到0.1秒、从1.0秒到1.1秒、...、从n.0秒到n.1秒(
‘
n’是自然数)执行磁场的测量。
67.在实施例中，电子装置101可使用包括在传感器模块(例如，图1中的传感器模块176)中的磁场传感器来测量特定空间和/或位置中的磁场。例如，传感器模块176可从第一时间(时间戳1)到第n时间(时间戳n)(
‘
n’是自然数)测量磁场。在这种情况下，磁感测值210可包括在第一时间(时间戳1)测量的磁场的x轴方向上的强度magx1、在第一时间(时间戳1)测量的磁场的y轴方向上的强度magy1和在第一时间(时间戳1)测量的磁场的z轴方向上的强度magz1。此外，磁感测值210可包括在第n时间(时间戳n)测量的磁场的x轴方向上的强度magxn、在第n时间(时间戳n)测量的磁场的y轴方向上的强度magyn和在第n时间(时间戳n)测量的磁场的z轴方向上的强度magzn。
68.在实施例中，加速度感测值220可包括以指定采样率在特定空间和/或位置中以特定速度测量的电子装置101的加速度的每个方向的幅度值。为了测量加速度感测值220，可在指定的测量时间(持续时间)期间测量加速度的每个方向的幅度值。每次测量每个方向的加速度的幅度值所需的时间可被设置为测量时间的值。
69.在实施例中，电子装置101可使用包括在传感器模块176中的加速度计来测量从第一时间(时间戳1)到第n时间(时间戳n)的特定空间和/或位置中的加速度。例如，加速度感测值220可包括在第一时间(时间戳1)测量的电子装置101的x轴方向上的加速度accx1、在第一时间(时间戳1)测量的电子装置101的y轴方向上的加速度accy1以及在第一时间(时间戳1)测量的电子装置101的z轴方向上的加速度accz1。又例如，加速度感测值220可包括在第n时间(时间戳n)测量的电子装置101在x轴方向上的加速度accxn、在第n时间(时间戳n)测量的电子装置101在y轴方向上的加速度accyn、以及在第n时间(时间戳n)测量的电子装置101在z轴方向上的加速度acczn。
70.在实施例中，陀螺仪感测值230可包括以指定采样率在特定空间和/或位置中测量的电子装置101相对于地面的角方向的值。为了测量陀螺仪感测值230，可在指定的测量时间(持续时间)期间测量角方向值。每次测量每个方向的角度的幅度值所需的时间可被设置为测量时间的值。
71.在实施例中，电子装置101可使用包括在传感器模块176中的陀螺仪来测量从第一时间(时间戳1)到第n时间(时间戳n)的特定空间和/或位置中的相对于地面的角方向值。例如，陀螺仪感测值230可包括在第一时间(时间戳1)测量的电子装置101的翻滚值roll1、测
量的电子装置101的俯仰值pitch1和测量的电子装置101的偏航值yaw1。又例如，陀螺仪感测值230可包括在第n时间(时间戳n)测量的电子装置101的翻滚值rolln、测量的电子装置101的俯仰值pitchn和测量的电电子装置101的偏航值yawn。
72.在实施例中，陀螺仪感测值230可包括以指定采样率在特定空间和/或位置中以特定速度测量的电子装置101的角加速度的每个方向的幅度值。陀螺仪感测值230可在指定的测量时间(持续时间)期间测量角加速度的每个方向的幅度值。电子装置101可使用包括在传感器模块176中的陀螺仪来测量从第一时间(时间戳1)到第n时间(时间戳n)的特定空间和/或位置中的角加速度。例如，陀螺仪感测值230可包括在第一时间(时间戳1)测量的电子装置101在x轴方向上的角加速度anvx1、在第一时间(时间戳1)测量的电子装置101在y轴方向上的角加速度anvy1和在第一时间(时间戳1)测量的电子装置101在z轴方向上的角加速度anvz1。又例如，陀螺仪感测值230可包括在第n时间(时间戳n)测量的电子装置101在x轴方向上的角加速度anvxn、在第n时间(时间戳n)测量的电子装置101在y轴方向上的角加速度anvyn和在第n时间(时间戳n)测量的电子装置101在z轴方向上的角加速度anvzn。在实施例中，第一无线通信信号240可以是由无线通信模块(例如，图1的无线通信模块192)测量的接入点(ap)信号的强度值。第一无线通信信号240可包括与宽带lan(wlan)的ap信号的数量相关联的信息。第一无线通信信号240可包括与在特定空间和/或位置中测量的ap信号的强度相关联的信息。例如，第一无线通信信号240可包括从第一ap信号的强度(ap1信号强度)到第n个ap信号的强度(apn信号强度)的值。
73.在实施例中，第二无线通信信号250可以是由无线通信模块192测量的蜂窝通信的小区信号的强度值。第二无线通信信号250可包括与小区数量相关联的信息。第二无线通信信号250可包括与在特定空间和/或位置中测量的第一至第n小区信号的强度相关联的信息。例如，第二无线通信信号250可包括从第一小区信号的强度(cell1信号强度)到第n小区信号的强度(celln信号强度)的值。
74.因此，对于每个时间戳1
…
时间戳n，可存储磁感测值210(以三维)、加速度感测值220(以三维)、陀螺仪感测值230(以三维)、第一无线通信信号240的强度和第二无线通信信号250的强度。因此，1d虚拟标记201可定义带有电子装置的用户的行进路径。
75.在实施例中，电子装置101的处理器(例如，图1的处理器120)可通过使用在特定地点收集的数据来确定生成1d虚拟标记201的特定空间的半径。在本说明书中，半径可表示区域，可以是与区域互换使用的术语，并且可不局限于圆形。当电子装置101在特定空间的半径内移动时，处理器120可使用传感器模块176收集特定空间的半径内的感测值，并且可使用无线通信模块192同时接收第一无线通信信号240和/或第二无线通信信号250。
76.在实施例中，为了将感测值与指定空间进行空间上的匹配，电子装置101的处理器120可在支持增强现实(ar)技术的相机(例如，图1中的相机180)中执行图像处理，并且可估计相对位置。也就是说，随着用户移动，相机捕获周围区域的图片。周围区域的图片可以是沿着1d虚拟标记201的路径的确定点。
77.在实施例中，可使用感测值210、220和230以及无线通信信号值240和250来生成1d虚拟标记201，但可不限于此。虚拟标记的形状可变为1d线、二维(2d)平面或三维(3d)空间。
78.在实施例中，1d虚拟标记201可包括当电子装置101移动时改变的感测值、电子装置101的速度和/或电子装置的移动信息(诸如电子装置101的朝向)。1d虚拟标记201可包括
指定空间的特征。当电子装置101在室内生成1d虚拟标记201时，1d虚拟标记201可反映与室内结构的形状和/或布置在室内的物体的物理特征相关联的特征。例如，1d虚拟标记201可反映结构(诸如钢框架、楼梯和/或室内墙壁)的形状。又例如，1d虚拟标记201可反映物体(诸如布置在室内的家具)的材料特征。
79.在实施例中，1d虚拟标记201可存储反映室内结构信息的磁场信息。例如，处理器可估计围绕或邻近电子装置的材料的特性。处理器可测量由室内结构(混凝土、建筑物的钢骨架结构)中的材料的特定特征引起的对磁场的影响或失真。1d虚拟标记201可存储电子装置101的加速度值和/或旋转运动信息。1d虚拟标记201可存储与优化电子装置101的功耗相关的外围无线信号信息。例如，1d虚拟标记201可存储wi-fi信号信息和/或蜂窝信号信息。1d虚拟标记201中从第一时间(时间戳1)到第n时间(时间戳n)的时间值可被存储为在指定时段测量感测值210、220、230、240和250(诸如磁场信息)的时间值集合。
80.在实施例中，尽管未示出，但是1d虚拟标记201可包括电子装置101的纬度值和经度值。可使用包括在传感器模块176和/或无线通信模块192中的全球定位系统(gps)从第一时间(时间戳1)到第n时间(时间戳n)测量电子装置101的纬度值和经度值。纬度值可包括在第一时间(时间戳1)测量的第一纬度值lat1和在第n时间(时间戳n)测量的第n纬度值latn。经度值也可包括在第一时间(时间戳1)测量的第一经度值lon1和在第n时间(时间戳n)测量的第n经度值lonn。
81.图3是示出根据实施例的在特定位置处设置虚拟标记310、320和330的方法的图300。虚拟标记310、320和330可与位置相关联，并且具有与其相关联的一组感测值210、220、230、240、250。
82.在实施例中，虚拟标记310、320和330可以是与特定地点对应的数据。例如，虚拟标记310、320和330可以是与小区域、详细位置和/或特定地点之间的短路径对应的数据。虚拟标记310、320和330可被存储在电子装置(例如，图1的电子装置101)的存储器(例如，图1的存储器130)中。虚拟标记310、320和330可包括小区域、详细位置和/或短路径中的磁感测值(例如，图2中的磁感测值210)、加速度感测值(例如，图2中的加速度感测值220)、陀螺仪感测值(例如，图2中的陀螺仪感测值230)、第一无线通信信号(例如，图2的第一无线通信信号240)和/或第二无线通信信号(例如，图2的第二无线通信信号250)。
83.在实施例中，包括在虚拟标记310、320和330中的小区域、详细位置和/或短路径处的磁感测值210、第一无线通信信号240和/或第二无线通信信号250可根据室内结构而变化。例如，磁感测值210、第一无线通信信号240和/或第二无线通信信号250可根据建筑物的框架和/或结构的材料而变化。又例如，磁感测值210、第一无线通信信号240和/或第二无线通信信号250可根据布置在室内的物体的形状和/或材料而变化。
84.在实施例中，当虚拟标记310、320和330对应于短路径时，短路径可以是具有约30cm或更大并且约70cm或更小的长度的路径。虚拟标记310、320和330可以是与特定室内地点和/或布置在室内的物体对应的数据。虚拟标记310、320和330可包括作为与特定室内地点和/或布置在室内的物体对应的数据的第一虚拟标记310、第二虚拟标记320和/或第三虚拟标记330。例如，用户可将第一虚拟标记310定义为“镜子的前方”。又例如，用户可将第二虚拟标记320定义为“门的前方”。还例如，用户可将第三虚拟标记330定义为“楼梯上方的空间”。
85.图4是示出根据实施例的在特定路径中设置虚拟标记410、420和430的方法的图400。虚拟标记可包括随着用户从与虚拟标记410相关联的位置移动到与虚拟标记420相关联的位置、到与虚拟标记430相关联的位置的1d虚拟标记201的读数。
86.在实施例中，虚拟标记410、420和430可以是与特定位置对应的数据。例如，虚拟标记410、420和430可以是与特定地点之间的长路径对应的数据。虚拟标记410、420和430可被存储在电子装置(例如，图1的电子装置101)的存储器(例如，图1的存储器130)中。虚拟标记410、420和430可包括长路径处的磁感测值(例如，图2中的磁感测值210)、加速度感测值(例如，图2中的加速度感测值220)、陀螺仪感测值(例如，图2中的陀螺仪感测值230)、第一无线通信信号(例如，图2的第一无线通信信号240)和/或第二无线通信信号(例如，图2的第二无线通信信号250)。
87.在实施例中，包括在虚拟标记410、420和430中的长路径中的磁感测值210、加速度感测值220、陀螺仪感测值230、第一无线通信信号240和/或第二无线通信信号250可根据室内结构而变化。例如，磁感测值210、第一无线通信信号240和/或第二无线通信信号250可根据路径的形状和/或路径周围的结构而变化。又例如，加速度感测值220和/或陀螺仪感测值230可根据电子装置101在路径上移动的速度和/或电子装置101在路径上移动时面向的方向而变化。
88.在实施例中，当虚拟标记410、420和430对应于长路径时，长路径可以是具有从约5m到约100m的任何长度的路径。虚拟标记410可以是与特定室内移动路径对应的数据。例如，虚拟标记410、420和430可以是与从第一点410开始、经过第二点420并到达第三点430的移动路径对应的数据。用户可将虚拟标记410、420和430定义为指示连续行进路径的数据，诸如在第一点410处开始、经过第二点420并到达第三点430的移动路径。
89.图5是示出根据实施例的虚拟标记平台510的框图500。虚拟标记平台510可以是存储在存储器(例如，图1的存储器130)中的软件。虚拟标记平台510可包括一个或更多个指令。处理器(例如，图1的处理器120)可从存储器130加载和执行虚拟标记平台510。术语“处理器”应当被理解为包括单数和复数语境两者。根据实施例的虚拟标记平台510可包括接收器单元511、虚拟标记生成单元512、虚拟标记检测单元513、存储单元514和控制单元515。传感器520可包括加速度计和陀螺仪等。接收器单元511可检测来自传感器520的读数以及第一无线通信信号和第二无线通信信号的测量。虚拟标记生成单元512和/或虚拟标记检测单元513可被用于从接收器单元511生成1d虚拟标记201。
90.在实施例中，接收器单元511可从传感器520接收感测数据。感测数据可包括磁信号(诸如磁感测值210)、电子装置(例如，图1中的电子装置101)的移动、电子装置101的加速度(诸如加速度感测值220)和/或电子装置101相对于地面的角方向(诸如陀螺仪感测值230)。
91.在实施例中，接收器单元511可从第一无线通信模块521接收第一无线通信数据，并且可从第二无线通信模块522接收第二无线通信数据。第一无线通信数据可包括无线lan信号(例如，图2的第一无线通信信号240)和相关参数。第二无线通信数据可包括蜂窝信号(例如，图2的第二无线通信信号250)和相关参数。
92.在实施例中，接收器单元511可收集感测数据，然后可将收集的感测数据提供给虚拟标记生成单元512和/或虚拟标记检测单元513。接收器单元511可从包括磁场传感器、加
速度计和/或陀螺仪的传感器520收集数据。
93.在实施例中，接收器单元511可使用电子装置101的运动信息来校准感测数据，以便使感测数据被用于生成和/或检测虚拟标记(例如，图2中的1d虚拟标记201)。为了提供生成和/或检测虚拟标记201所需的信息和/或有效信息，接收器单元511可从收集的感测数据生成信息(诸如电子装置101的朝向和/或姿态)，以将生成的信息提供给虚拟标记生成单元512和/或虚拟标记检测单元513。
94.在实施例中，虚拟标记生成单元512可使用感测数据生成与第一位置(电子装置101的当前位置)对应的第一虚拟标记201。虚拟标记生成单元512可从控制单元515接收生成虚拟标记201的请求。虚拟标记生成单元512可基于磁场信息、电子装置101的移动信息和/或从接收器单元511接收的感测数据(诸如支持ar的相机180的图像)来生成指定格式的第一虚拟标记。虚拟标记生成单元512可基于从接收器单元511接收的第一无线通信数据和第二无线通信数据来生成指定格式的第一虚拟标记。虚拟标记生成单元512可请求控制单元515注册所生成的虚拟标记201。
95.虚拟标记检测单元513可检测任何虚拟标记。虚拟标记检测单元513可检测与从控制单元515请求的虚拟标记对应的1d虚拟标记201中的一个或更多个。当检测到从控制单元515请求的虚拟标记201时，虚拟标记检测单元513可将与检测到的虚拟标记201相关的结果发送到控制单元515。
96.在实施例中，存储单元514可存储第一虚拟标记201。存储单元514可包括虚拟标记本地存储540。虚拟标记本地存储540可以是存储器130中的部分物理区域或部分逻辑区域。例如，虚拟标记本地存储540可以是物理分配的存储器的部分区域，或者可被定义为逻辑存储器地址值。虚拟标记远程存储550可以是电子装置101外部的服务器(例如，图1的服务器103)。
97.在实施例中，控制单元515可通过请求虚拟标记本地存储540和/或虚拟标记远程存储550注册虚拟标记来注册虚拟标记201。控制单元515可发送加载存储在虚拟标记本地存储540和虚拟标记远程存储550中的虚拟标记列表和/或虚拟标记的请求，以加载存储的虚拟标记列表和/或存储的虚拟标记。
98.在实施例中，控制单元515可注册第一虚拟标记，可检测任意虚拟标记，并且可从存储单元514加载第一虚拟标记。控制单元515可控制在虚拟标记平台510内发送和接收的信号和/或多条信息。
99.在实施例中，服务530可以是与电子装置101中的虚拟标记201的检测相关联的功能。服务530可以是在虚拟标记510被检测到的位置处执行的应用(例如，图1的应用146)，或者可以是由应用146提供的功能(或操作)。例如，服务530可以是被配置为在电子装置101检测到虚拟标记510的健身房入口处执行的健康应用。服务530可以是指示在虚拟标记被检测到的位置处发生的事件的通知。例如，服务530可通过推送通知来提供电子装置101已经进入购物中心入口的通知。服务530可以是在虚拟标记被检测到时改变应用146的操作或执行认证的功能。例如，服务530可显示指南，该指南允许用户在电子装置101进入结账柜台时将支付app改变为支付就绪状态以及执行认证。
100.在实施例中，控制单元515可提供映射到虚拟标记被检测到的位置上的服务530。例如，当检测到电子装置101已经进入生成虚拟标记的位置时，控制单元515可执行服务
530。又例如，当检测到电子装置101已经进入生成有虚拟标记的位置时，控制单元515可发送用于请求服务530执行指定事件的控制信号。
101.在实施例中，虚拟标记平台510可不包括图5中所示的组件中的至少一个，可包括未示出的其他组件，或者可包括合并有多个组件的组件。例如，存储单元514可以是与虚拟标记平台510分离的组件。
102.根据实施例，当检测到电子装置101已经进入第一位置时，电子装置101可执行指定的事件或者可请求指定的服务。
103.在实施例中，当请求被服务530接收到时，控制单元515可请求指示电子装置101已经进入第一位置的通知。例如，特定服务(诸如提醒应用中的通知和/或bixby例程中的特定操作)可被执行。当电子装置101进入相应地点时，服务530可请求电子装置101执行指定操作。可执行根据第一位置的进入的通知事件(诸如提醒和/或bixby例程)。
104.在实施例中，车辆中的特定位置(诸如汽车音频系统的前方)可被注册为虚拟标记。当电子装置101位于注册有虚拟标记的位置时，可执行特定应用(诸如导航或音乐应用)。
105.在实施例中，当请求被服务530接收到使得特定空间被虚拟标记识别出时，控制单元515可在生成虚拟标记时请求接收器单元511最大限度地收集关于电子装置101在移动时能够经过的位置的信息。当控制单元515请求服务530在检测虚拟标记的处理中识别特定空间时，控制单元515可请求虚拟标记检测单元513检测电子装置101在移动时是否经过特定空间。
106.在实施例中，当请求被发送使得特定物体被虚拟标记识别出时，控制单元515可在生成虚拟标记时请求接收器单元511以围绕特定物体的形式收集信息。当请求服务530在检测虚拟标记810的处理中识别特定物体时，控制单元515可请求虚拟标记检测单元513检测用户在特定物体的外围触摸电子装置101的有意动作。
107.在实施例中，可使用虚拟标记平台510来实现各种服务530(诸如购物中心中的广告)。例如，购物中心中的特定产品展示的前方可被注册为虚拟标记。当任何电子装置进入注册有虚拟标记的位置时，服务530可向电子装置的用户通知关于产品的信息或相关的营销信息。
108.图6是示出根据实施例的用于指定电子装置(例如，图1的电子装置101)的位置和/或方向的坐标(x,y,z)的图。根据实施例的坐标(x,y,z)可包括第一坐标值(x)、第二坐标值(y)和第三坐标值(z)。第一坐标值(x)可以是电子装置的宽度方向(显示器的较窄维度)上的坐标值。第二坐标值(y)可以是电子装置的长度方向(显示器的较长维度)上的坐标值。第三坐标值(z)可以是电子装置的厚度和/或高度方向(与显示器正交的轴)上的坐标值。
109.在实施例中，1d虚拟标记(例如，图2的1d虚拟标记201)可被定义为指定路径上的移动路径数据。尽管未在图中示出，但是虚拟标记201可另外包括与时间戳对应的纬度值和/或经度值。移动路径数据可包括电子装置101的纬度值和/或经度值。可通过包括在电子装置101的感测模块176和/或无线通信模块192中的全球定位系统(gps)来测量电子装置101的纬度和/或经度。电子装置101的处理器(例如，图1的处理器120)可基于纬度值和/或经度值来确定电子装置101是否位于特定室内地点附近。
110.在实施例中，电子装置101的处理器120可基于电子装置101的宽度方向上的第一
坐标值(x)、长度方向上的第二坐标值(y)以及厚度和/或高度方向上的第三坐标值(z)，确定用于指定电子装置101的位置和/或方向的坐标(x,y,z)。移动路径数据可包括基于坐标(x,y,z)测量的磁场矢量值。移动路径数据可包括基于用于指定电子装置101的位置和/或方向的坐标(x,y,z)测量的加速度矢量值和/或角加速度矢量值。移动路径数据可包括基于用于指定电子装置101的位置的坐标(x,y,z)测量的气压和/或高度值。
111.在实施例中，移动路径数据可包括基于用于指定电子装置101的位置和/或方向的坐标(x,y,z)测量和/或接收的蜂窝信号的参数值。移动路径数据可包括基于用于指定电子装置101的位置和/或方向的坐标(x,y,z)测量和/或接收的无线lan信号的参数值。移动路径数据可包括基于用于指定电子装置101的位置和/或方向的坐标(x,y,z)测量和/或接收的蓝牙信号的参数值。
112.图7是示出根据实施例的生成和/或检测虚拟标记201的操作的流程图700。
113.在实施例中，电子装置(例如，图1的电子装置101)的处理器120可执行生成虚拟标记的操作710。处理器120可使用由电子装置101接收的无线信号以及包括磁信号、电子装置101的移动、电子装置101的加速度和/或电子装置101相对于地面的角方向的感测数据来生成与第一位置(电子装置101的当前位置)对应的第一虚拟标记(例如，图2的虚拟标记201)。
114.在实施例中，处理器120可在生成虚拟标记201时确定待被生成的特定空间的半径。处理器120可使用传感器模块176通过电子装置101在相应半径内的移动来收集半径内的感测值(例如，图2中的感测值210、220、230、240和250)。为了确定的空间与测量的感测值210、220、230、240和250之间的空间匹配，处理器120可对使用支持ar技术的相机(例如，图1的相机模块180)获得的图像进行处理，以估计作为电子装置101的当前位置的第一位置。电子装置101可识别使用相机180获得的图像中的特征。也就是说，在生成虚拟标记时，电子装置101的处理器120可测量感测值并且可同时识别通过相机180的图像中的特征点(例如，特定地点(图3中的镜子310的前方、门320的前方和楼梯330、地板的样式、布置的家具的位置和形状、墙壁的曲率等)。处理器120可执行在由相机180获得的图像上指定任意参考点的处理。处理器120可使用例如gps或加速度计/陀螺仪读数来估计电子装置101已经围绕参考点移动了多远。处理器120可估计电子装置101已经在其上从室内的一个点移动到另一个点的移动路径(例如，从图4的起始点410开始、经过建筑物内的路径420并到达目的地点430的移动路径)。处理器120可周期性地测量移动程度。处理器120可在空间中布置与测量的移动程度相关联的感测值。
115.在实施例中，电子装置101的处理器120可执行注册虚拟标记的操作720。处理器120可将第一虚拟标记存储在存储器(例如，图1中的存储器130)中。存储在存储器130中的第一虚拟标记可被注册在存储器130中的虚拟标记列表中。
116.在实施例中，电子装置101的处理器120可执行加载虚拟标记的操作730。在生成虚拟标记201之后，处理器120可将虚拟标记201存储在存储器130中，并且可将虚拟标记201注册在虚拟标记列表中。处理器120可加载虚拟标记201以检测注册的虚拟标记201。例如，当执行与在电子装置101中注册的虚拟标记201对应的事件的应用(例如，图1中的应用146)被执行时，处理器120可加载虚拟标记201。又例如，当识别出电子装置101已经进入特定半径内与已注册的虚拟标记201对应的位置时，处理器120可加载虚拟标记201。又例如，当处理器120接收到与注册有虚拟标记201的位置(例如，特定位置的接入点)相关的服务相关联的
通知时，处理器120可从存储器130加载注册在虚拟标记列表中的虚拟标记中的待被检测的虚拟标记。
117.在实施例中，电子装置101的处理器120可执行检测外围虚拟标记的操作740。在注册待被检测的虚拟标记之后，处理器120可确定是否进入特定半径内的第一位置以确定是否进入第一位置。
118.在实施例中，为了确定是否进入距虚拟标记201特定半径内的区域，处理器120可使用可一直接收并且不单独消耗功率用于发送和接收的无线通信(诸如蜂窝信号和/或wi-fi信号)。处理器120可使用无线通信电路192检测是否从相对宽的半径进入距第一位置特定半径内的区域。当识别出电子装置101已经进入距第一位置特定半径内的区域时，处理器120可操作传感器模块176的传感器中用于生成虚拟标记201的至少一部分传感器。例如，当电子装置101进入距第一位置特定半径内的区域时，处理器120可操作传感器模块176的传感器中检测第一虚拟标记所需的传感器。
119.在实施例中，电子装置101的处理器120可执行处理感测值的操作750，处理器120可使用传感器模块176在特定半径内测量感测值210、220、230、240和250。
120.在实施例中，处理器120可校准由电子装置101的移动引起的感测值210、220、230、240和250中的误差。为了校准由于电子装置的移动而改变的感测值210、220、230、240和250中的误差，处理器120可对在生成虚拟标记201时包括的信息与在检测到虚拟标记201时测量的信息进行分类和比较。
121.在实施例中，电子装置101的处理器120可执行检测虚拟标记的操作760。处理器120可通过将测量的感测值与第一虚拟标记的感测数据进行比较来确定是否进入第一位置。处理器120可将在实时测量之后校准的感测值210、220、230、240和250与注册的虚拟标记201的感测数据进行比较；当感测值210、220、230、240和250与感测数据匹配时，处理器120可提供指定的服务。例如，当在实时测量之后校准的感测数据和无线信号数据与第一虚拟标记匹配时，处理器120可被配置为执行指定将由电子装置101在第一位置处执行的事件，或者请求指定的服务。
122.在实施例中，操作710至760可连续地或逐步地发生，或者可不被执行。例如，生成和注册虚拟标记201的操作710至720可与检测操作的操作740分开被执行。
123.在实施例中，参照图1至图8描述的内容可被应用于通过将操作760的校准的感测值与虚拟标记201进行比较来确定是否进入相应位置的操作。
124.图8a是示出根据实施例的电子装置(例如，图1的电子装置101)基于移动路径数据(例如，图2的1d虚拟标记201)检测位置的方法的流程图800。
125.在操作810中，根据实施例的电子装置101的处理器120可确定电子装置101是否已经进入第一半径，该第一半径可以是包括至少沿着由移动路径数据定义的路径的特定地点的区域。为了确定是否有对特定地点的进入，处理器120可首先确定电子装置101是否已经进入特定地点的第一半径内。
126.根据实施例，在操作810中，电子装置101的处理器120可确定电子装置101是否已经进入第一半径内的区域，第一半径是围绕作为由移动路径数据的至少一部分定义的特定位置的第一位置的特定半径。例如，处理器120可首先确定电子装置101是否已经进入距第一位置约20m或更大并且约100m或更小的距离内的区域。可通过由通信电路或gps接收的蜂
窝信号和无线lan信号来确定电子装置101是否已经进入距第一位置例如20m、100m的距离内的区域。
127.在实施例中，电子装置101可使用通信电路(例如，图1的无线通信模块192)接收蜂窝信号和/或无线lan信号，或者可使用全球定位系统(gps)接收gps信号。处理器120可使用蜂窝信号和/或无线lan信号获得关于蜂窝基站和/或无线lan基站的信息，或者可使用gps信号获得电子装置101的位置信息。处理器120可基于关于蜂窝基站和/或无线lan基站的信息或基于使用gps信号的电子装置101的位置信息来确定电子装置101的位置。处理器120可确定电子装置101是否已经进入第一半径。例如，电子装置101可根据从接入点接收的信号的强度来确定其距接入点的距离。
128.在操作820中，电子装置101的处理器120可从被定义为与第一位置对应的移动路径数据的项目中选择电子装置101能够支持的信号类型。当电子装置101进入第一半径时，处理器120可执行操作820。电子装置101可基于存储在存储器(例如，图1的存储器130)中的移动路径数据(例如，图2中的1d虚拟标记)，将特定路径和/或特定区域存储在存储器130中作为生成移动路径数据的第一位置。如参照图2至图7所述，第一位置可以是1d、2d和/或3d路径和/或区域。处理器120可在第一位置处生成虚拟标记(例如，图2的虚拟标记201)，并且可将虚拟标记存储在存储器130中。在电子装置101存储第一位置然后接近第一位置的情况下，虚拟标记201可以是能够检测该情况的路径数据的示例。
129.在实施例中，由移动路径数据(例如，图2中的虚拟标记201)的至少一部分定义的项目可包括通过对与每种类型的移动路径数据相关联的数据(例如，图2中的磁感测值210、加速度感测值220、陀螺仪感测值230、第一无线通信信号240和/或第二无线通信信号250)进行分类而存储在存储器130中的项目。虚拟标记201可将移动路径数据的可靠性值存储在一起。定义为移动路径数据的项目可包括通过汇总电子装置101是否支持相应模块而获得的信号类型列表。信号类型列表可以是列出或汇总了能够在支持获得移动路径数据的传感器模块176中支持的装置和/或模块的类型(例如，磁力计、蓝牙等)的表。处理器120可从信号类型列表中选择能够由电子装置101使用传感器模块176获得的至少一个数据。
130.在实施例中，电子装置101的处理器120可从被定义为移动路径数据的信号类型的项目列表中选择具有不小于指定阈值的移动路径区分度的数据。移动路径区分度可以是用于确定是否支持和/或是否适合相应信号类型(例如，蓝牙信号、无线lan信号、蜂窝信号或地磁信号)的标准。例如，在蜂窝、无线lan或蓝牙信号的情况下，可基于接收信号的强度(例如，基于接收信号的强度是否不小于阈值)来设置移动路径区分度。处理器120可不利用针对移动路径数据具有较小移动路径区分度的信号类型(例如，信号强度不大于阈值)。
131.又例如，处理器120可通过分析包括在电子装置101中的各种传感器模块176来区分包括和不包括定义移动路径数据所需的传感器模块176的情况。处理器120可基于相应的传感器模块是否被包括来设置移动路径区分度。移动路径区分度可以是能够检测电子装置101的位置和/或方向并确定电子装置101是否已经进入第一位置的可靠度。可使用以表的形式与虚拟标记201一起存储在电子装置101的存储器130中的数据来确定移动路径区分度。移动路径区分度可被定义为电子装置101的存储器130中的单独指令，并且该指令可由处理器120确定。
132.在实施例中，处理器120可将具有不小于指定阈值的移动路径区分度的数据的数
据比特掩码标志设置为1，并且可将具有小于指定阈值的移动路径区分度的数据的数据比特掩码标志设置为0。例如，当整体蓝牙信号非常弱并且作为移动路径数据的区分度不足时，处理器120可将蓝牙资源的数据比特掩码标志设置为0。处理器120可通过设置数据比特掩码标志来有效地设置在确定是否进入和/或前进到特定室内地点的操作中待被测量的资源的数量。
133.在实施例中，电子装置101的处理器120可以为电子装置101能够支持的资源设置资源比特掩码标志。例如，当传感器模块176具有气压传感器和/或高度传感器时，处理器120可将气压传感器的比特掩码和/或高度传感器的比特掩码设置为1。当不具有气压传感器和/或高度传感器时，处理器120可将气压传感器的比特掩码和/或高度传感器的比特掩码设置为0。
134.在实施例中，当确定用户靠近作为特定室内地点的第一位置时，电子装置101的处理器120可通过使用数据比特掩码标志和资源比特掩码标志作为输入来执行and运算。处理器120可基于数据比特掩码标志和资源比特掩码标志的and运算的结果来确定生成测量数据所需的资源。处理器120可通过从所确定的资源测量数据或接收信号来生成测量数据。
135.在操作830中，根据实施例的电子装置101的处理器120可区分存在参数特征的第一数据和具有用于移动路径的保持模式的第二数据。保持模式可以是即使时间流逝也在电子装置101所在的位置处保持不变的形状和/或幅度值的模式。信号偏差可能随着时间的推移而发生，或者可能发生根据电子装置101的温度差的偏差变化。然而，信号的模式可不同于偏差而被保持。保持模式可具有用于定义或指定对应地点的模式。包括在定义为移动路径数据的信号类型的项目列表中的数据可被分类为第一数据和第二数据。
136.在实施例中，从基于数据比特掩码标志和资源比特掩码标志的and运算的结果确定的资源获得的测量数据也可被分类为第一数据和第二数据。第一数据可被定义为参数数据。第一数据可以是在根据地点的模式类型中具有特征点的数据。第二数据可被定义为保持模式数据。第二数据可以是具有保持模式的数据，该保持模式具有根据移动路径的模式类型的特征点。第一数据和第二数据可被存储在存储器130中。第一数据可包括蜂窝参数(诸如蜂窝信号、服务小区id、邻近小区id、定时提前(ta)等)和无线lan参数(诸如无线lan信号、基本服务集标识符(bssid)、ssid、频率信道等)。第二数据可包括磁场测量值、蜂窝信号的rsrp测量值、无线lan信号的rssi测量值等。
137.在操作840中，根据实施例的电子装置101的处理器120可将移动路径数据的第一数据与由电子装置101测量的测量数据的第一数据进行比较。为了确定是否有进入室内特定地点，处理器120可将参数数据的移动路径数据与测量数据进行比较。
138.在实施例中，当确定测量数据的参数值没有以指定程度或更大程度反映移动路径数据的特征时，处理器120可确定电子装置101尚未进入和/或前进到作为特定室内地点的第一位置。当测量的参数数据与移动路径数据的参数值相差指定值或更多时，处理器120可不执行操作850。当测量数据的参数值与移动路径数据以指定程度或更大程度匹配时，处理器120可确定对是否已经进入第一位置的首次确定是有效的，并且可执行操作850。
139.根据实施例，在操作850中，电子装置101的处理器120可对移动路径数据的第二数据和测量数据的第二数据两者进行预处理，可对模式进行比较，并且可确定电子装置101是否已经进入第一位置。为了对模式进行比较，处理器120可通过比较矢量距离来确定电子装
置101是否已经进入第一位置，矢量距离是矢量空间中的距离和/或矢量空间中的相关性。矢量空间中的距离可以是作为两个矢量之间的坐标值的距离的矢量欧几里德距离。例如，当第一矢量是[0,1]并且第二矢量是[1,0]时，第一矢量与第二矢量之间的矢量距离可以是
[0140]
当移动路径数据的第一数据对应于测量数据的第一数据时，处理器120可执行比较多条第二数据的操作。
[0141]
在实施例中，为了确定电子装置101是否已经进入和/或前进到作为特定室内地点的第一位置，处理器120可对测量数据中的保持模式数据进行预处理。处理器120可执行去除测量数据的样点均值的操作和/或通过应用有限脉冲响应(fir)滤波器来减少测量数据中的波动的操作，作为针对保持模式数据的预处理过程。
[0142]
在实施例中，即使处理器120通过预处理过程根据用户的移动速度在相同的移动路径上以相同的采样率测量数据，处理器120也可减少彼此不同的测量数据的数量。例如，对于长度为约2m的相同移动路径，可在移动路径数据中存储约100个保持模式数据点。当用户以比在生成移动路径数据时用户经过的速度更快的速度在移动路径上经过时，100个或更少的保持模式数据点可被测量作为测量数据。当用户以比在生成移动路径数据时用户经过的速度慢的速度在移动路径上经过时，100个保持模式数据点可被测量作为测量数据。当处理器120在相同的移动路径上以相同的采样率测量数据而不管用户的移动速度如何时，处理器120可对预处理的时间序列测量数据执行操作(诸如动态时间扭曲(dtw)和/或插值)，使得测量数据的数量基本相同。
[0143]
在实施例中，处理器120可基于经过预处理的移动路径数据和测量数据来确定是否有进入和/或前进到第一位置。处理器120可通过比较经过预处理的移动路径数据和经过预处理的测量数据的模式来确定是否进入第一位置。
[0144]
在实施例中，处理器120可获得用户关于电子装置101是否已经进入第一位置的反馈。当基于用户的反馈不正确地确定电子装置101是否已经进入第一位置时，处理器120可修改对模式进行比较和/或确定是否有进入第一位置的方法。
[0145]
在实施例中，当基于电子装置101是否已经进入和/或前进到第一位置的结果向用户提供基于位置的服务时，处理器120可从用户接收反馈，并且可提高对电子装置101是否已经进入和/或前进到第一位置的确定的准确性。例如，当处理器120在用户尚未进入第一位置时不正确地确定用户已经进入第一位置(误警报)时，处理器120可通过提高用于模式识别处理的阈值来减少后续的错误确定。又例如，当即使用户已经进入特定地点处理器120也未能检测到进入事件(漏检)时，处理器120可通过降低用于模式识别处理的阈值来减少第一位置的漏检概率。
[0146]
如操作810中所述，当电子装置101在靠近作为特定室内地点的第一位置的第一半径内时，处理器120可执行检测电子装置101是否已经进入第一位置的操作，作为减少耗电的方法。例如，在将作为室内特定地点的第一位置分配给用户房屋中的特定地点的情况下，仅当电子装置101存在于作为用户的基地的用户房屋中时(即，当电子装置101在第一半径内时)，处理器120可执行检测电子装置101是否已经进入第一位置的操作。在另一示例中，在第一位置被分配给特定商店的门的情况下，当电子装置101接近相应商店的特定半径内的区域时，处理器120可执行检测电子装置101是否已经进入第一位置的操作。为此，检测电
子装置101是否已经进入第一半径内的区域的操作；这可被确定为电子装置101进入/前进到预定的第一半径的操作。第一半径可以是包括第一位置的区域；如在上面的示例中，当第一位置是房屋内的特定空间时，第一半径可对应于整个房屋，或者当第一位置是商店的入口时，第一半径可被设置在商店的特定半径区域内。
[0147]
图8b至图8d是示出根据本公开的实施例的电子装置进入、前进到或停留在第一半径内的区域中的示例图。图8b是根据本公开的实施例的电子装置101进入(或存在于)第一半径的示例图860。图8c是根据本公开的实施例的电子装置101前进到(或不存在于)第一半径的示例图870。图8d是根据本公开的实施例的电子装置101停留在第一半径中的示例图880。
[0148]
参照图8b至图8d，根据本公开的实施例，电子装置101的无线通信模块192可从位于电子装置101周围的至少一个蜂窝基站和/或至少一个无线lan基站接收无线信号。电子装置101的处理器120可基于接收到的无线信号周期性地监视进入、退出或停留在预定区域中/离开预定区域。处理器120可基于用于低功率操作的蜂窝无线信号来检测进入、退出或停留；当进入、退出或停留时，基于蜂窝无线信号，处理器120可通过另外使用无线lan信号来检测进入、退出或停留在第一半径内。
[0149]
图9是示出根据实施例的矢量空间(x,y,z)中的移动路径数据与测量数据之间的相关性的比较的图900。电子装置101的处理器(例如，图1的处理器120)可在矢量空间(x,y,z)中比较经过预处理的移动路径数据910和经过预处理的测量数据920或930的模式。
[0150]
在实施例中，处理器120可执行数学相关性运算，可将相关值与预定阈值进行比较，并且可确定经过预处理的移动路径数据910和经过预处理的测量数据920或930是否不小于指定的相关值。
[0151]
在实施例中，在执行dtw的预处理之后，移动路径数据和测量数据的信号的长度可变化。例如，离散时间样点的数量可变化。因此，可能需要一种对相关值相对于信号长度进行归一化的处理。
[0152]
在实施例中，为了比较经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的模式，处理器120可比较经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的距离。处理器120可将经过预处理的移动路径数据910和经过预处理的测量数据920或930中的每个视为长度为n的矢量。处理器120可获得经过预处理的移动路径数据910和经过预处理的测量数据920或930中的每个的矢量域中的距离。各种距离度量(诸如曼哈顿距离和欧几里德距离计算)可被使用以计算矢量域中的距离。
[0153]
在实施例中，经过预处理的移动路径数据910可以是磁场移动路径数据；经过预处理的测量数据920或930可以是磁场测量数据。为了确定是否进入和/或前进到作为特定室内地点的第一位置，处理器120可使用磁场移动路径数据和磁场测量数据。然而，磁场移动路径数据和磁场测量数据被示出为移动路径数据和测量数据的部分，并且不限于磁场移动路径数据和磁场测量数据，并且可被应用于各种类型的移动路径数据和测量数据。
[0154]
在实施例中，经过预处理的移动路径数据910和经过预处理的测量数据920或930的矢量空间不限于3d矢量空间(x,y,z)。图9的经过预处理的移动路径数据910和经过预处理的测量数据920或930已经被表示为单个点，每个点在相对于电子装置101的单个坐标的x轴、y轴和z轴上具有值。时间序列数据可由若干点组成，每个点在相对于电子装置101的单
个坐标的x轴、y轴和z轴上具有值。例如，当移动路径数据中的地磁时间序列数据以2d阵列表示时，地磁时间序列数据在下面的表1中示出。
[0155]
[表1]
[0156]mx1mx2mx3
...m
xnmy1my2my3
...m
ynmz1mz2mz3
...m
zn
[0157]
这里，m
xn
表示第n个x轴地磁值；m
yn
表示第n个y轴地磁值；m
zn
表示第n个z轴地磁值。因此，移动路径数据可由总共3n个地磁值组成。在这种情况下，电子装置101的移动路径数据中的地磁场时间序列数据可被表示为具有3n维度的单个点。以这种方式，移动路径数据和测量数据可被解释为3n维矢量域点，并且两点之间的距离可被比较。
[0158]
在实施例中，处理器120可应用二元假设检验问题作为确定是否进入和/或前进到第一位置的方法。处理器120可通过应用二元假设检验问题来对保持模式数据进行数学采样，可去除采样数据的平均值，并且可应用滤波器。为了通过应用二元假设检验问题克服路径行进速度的差异，处理器120可应用dtw预处理，并且可使用余弦相似性的计算来计算存储的矢量值与测量的矢量值之间的相关性。处理器120可将进入和/或前进到第一位置的情况设置为第一假设h1；处理器120可将未进入和/或前进到第一位置的情况设置为第二假设h2，处理器120可将测量的磁场信号设置为y[n]，可将移动路径数据的磁场信号设置为s[n]，可将噪声设置为w[n]，并且可将特定室内地点之外的地点的磁场信号设置为b[n]。处理器120可如数学式1所示表示二元假设检验问题。
[0159]
[数学式1]
[0160]
h1：y[n]＝s[n] w[n]
[0161]
h2：y[n]＝b[m] w[n]
[0162]
在实施例中，处理器120可通过预处理过程去除测量信号的样点平均值来表示如数学式2所示的二元假设检验问题。
[0163]
[数学式2]
[0164][0165][0166]
在实施例中，处理器120可通过从移动路径数据s[n]中移除样点平均值来表示如数学式3所示的矢量t[n]以与测量数据p[n]进行比较。
[0167]
[数学式3]
[0168]
t[n]＝s[n]-μs
[0169]
在实施例中，为了执行相关性运算，处理器120可使用针对经过预处理的测量磁场数据和经过预处理的移动路径磁场数据的方差值和标准偏差值。处理器120可对数学式2中的经过预处理的测量磁场数据和数学式3中的经过预处理的移动路径磁场数据执行相关性运算，如数学式4所示。
[0170]
[数学式4]
[0171][0172]
在实施例中，处理器120可通过预处理过程将dtw应用于p[n]和t[n]。为了数学表达的方便，处理器120可假设p[n]和p[n]的dtw的结果同是p[n]和t[n]。
[0173]
在实施例中，当将b[n]和w[n]建模为独立高斯白噪声时，处理器120可表示误警报概率为γ的情况的阈值。然而，其不限于此。因为b[n]不是实际独立的高斯白噪声，所以处理器120可经验地推导并使用该阈值。
[0174]
在实施例中，在第二假设h2的情况下，处理器120可如数学式5所示表示数学式4。
[0175]
[数学式5]
[0176][0177]
在实施例中，处理器120可将数学式5概括为如数学式6所示。处理器120可表示两个矢量p[n]和t[n]的余弦相似度。
[0178]
[数学式6]
[0179][0180]
在实施例中，处理器120可计算经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的相关性，以比较经过预处理的移动路径数据910和经过预处理的测量数据920或930之间的模式。当处理器120在矢量空间中表示经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的差距时，处理器120可获得经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的角度。
[0181]
在实施例中，在计算经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的相关性时，可如数学式7所示指定每个样点的权重值。如上所述，b[n]和w[n]的实际值可被观察为相关高斯噪声，而不是白高斯噪声。因此，通过考虑样点之间的相关性来在样点之间确定和应用权重，可以以更适合于相关高斯噪声环境的方式测量相关性。
[0182]
[数学式7]
[0183][0184]
这里，an表示应用于计算p[n]和t[n]的第n个样点之间的样点相关性的权重值。
[0185]
在实施例中，处理器120可获得经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的矢量欧几里德距离。当处理器120在矢量空间中表达p[n]和t[n]时，指示p[n]的矢量与指示t[n]的矢量之间的距离可被定义为欧几里德距离。处理器120可一起使用针对p[n]和t[n]的相关性运算以及欧几里德距离来对模式进行比较。处理器120可在矢量空间中比较经过预处理的移动路径数据910与经过预处理的测量数据920或930之间
的距离并且在矢量空间中比较角度。
[0186]
在实施例中，处理器120可推导电子装置101的每个轴(x轴、y轴或z轴)的相关性和矢量距离，并且可将结果相加以进行最终确定。例如，处理器120可推导x轴相关性c_x、x轴矢量距离d_x、y轴相关性c_y、y轴矢量距离d_y、z轴相关性c_z和z轴矢量距离d_z。处理器120可通过对推导的结果值c_x、c_y、c_z、d_x、d_y和d_z进行软组合来进行最终确定。
[0187]
在实施例中，处理器120可将推导的结果值c_x、c_y、c_z、d_x、d_y和d_z分别与指定的阈值进行比较，并且可使用比较的结果通过逻辑运算进行最终确定。例如，当使用and运算时，处理器120可将六个推导的结果值c_x、c_y、c_z、d_x、d_y和d_z与检验统计量进行比较。当所有比较的值超过阈值时，处理器120可确定第一位置。又例如，当使用or运算时，处理器120可将六个推导的结果值c_x、c_y、c_z、d_x、d_y和d_z与检验统计量进行比较，然后可在所比较的值中的任何一个超过阈值时确定第一位置。
[0188]
在实施例中，为了对经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的模式进行比较，处理器120可获得经过预处理的移动路径数据910和经过预处理的测量数据920或930的编号。处理器120可对经过预处理的移动路径数据910的编码和经过预处理的测量数据920或930的编码的模式进行比较。
[0189]
在实施例中，处理器120可分配经过预处理的移动路径数据910和经过预处理的测量数据920或930的每个样点的尺寸的顺序和/或逆序。例如，处理器120可将由999、41、2和123组成的数据信号的逆序分别分配为4、2、1和3。处理器120可对被分配了顺序的经过预处理的移动路径数据910和经过预处理的测量数据920或930的模式进行比较。
[0190]
在实施例中，处理器120可基于编码和/或顺序对经过预处理的移动路径数据910与经过预处理的测量数据920或930之间的模式进行比较。即使信号的大小不同，处理器120也可比较信号的形状和/或形式。因此，可与利用不同类型的电子装置101的用户共享移动路径数据。
[0191]
图10是示出根据实施例的通过多次测量电子装置(例如，图1的电子装置101)的第一位置处的磁场而获得的数据的图1000。处理器120可将磁场值表示为3d坐标轴m_{x}、m_{y}和m_{z}中的矢量分量和/或迹线。3d坐标轴m_{x}、m_{y}和m_{z}可表示x轴的地磁值m_{x}、y轴的地磁值m_{y}和z轴的地磁值m_{z}。
[0192]
在实施例中，传感器模块(例如，图1的传感器模块176)可包括磁力计。处理器120可使用磁力计测量包括在移动路径数据中的磁场值。
[0193]
在实施例中，磁场值可被校准以面向地球的北和/或地球的磁北。当使用经校准的磁力计在室外测量磁场时，因为磁力计实际上面向地球的北和/或地球的磁北，所以磁力计可由指示方向的应用(例如，图1的应用146)使用，诸如罗盘、地图和/或导航。
[0194]
在实施例中，当处理器120使用磁力计测量室内环境中的磁场时，磁力计测量值和/或磁力计方向可能由于各种因素(诸如混凝土的钢框架、电梯、自动扶梯、布置在室内的金属家具和/或家用电器)而被改变或被偏置。
[0195]
在实施例中，当在磁北被改变或被偏置时测量的磁场值可反映电子装置101所在的室内位置的特征。当电子装置101的位置在室内改变时，在该位置处测量的磁场值可被改变。当用户与电子装置101一起在室内移动时，磁场值的大小和/或方向可被连续地改变。
[0196]
在实施例中，即使时间流逝，在相同位置处测量的磁场值也可与指定值(或阈值)
基本相同或相似。当用户在不同时间多次经过相同位置时，磁场值可以以相似的模式被测量。
[0197]
图11是示出根据实施例的通过多次测量电子装置(例如，图1的电子装置101)的第一位置处的磁场而获得的数据的平均值的图1100。
[0198]
在实施例中，电子装置101的处理器(例如，图1的处理器120)可在进入作为特定室内地点的第一位置时多次测量磁场。处理器120可测量进入第一位置的移动路径的磁场，并且可将该磁场作为测量数据存储在存储器(例如，图1的存储器130)中。处理器120可使用传感器模块(例如，图1中的传感器模块176)测量电子装置101的当前位置被设置为原点的坐标(x,y,z)的x轴、y轴和z轴方向上的磁场分量。
[0199]
在实施例中，处理器120可获得进入第一位置的移动路径的磁场测量值。为了说明包括获得的磁场测量值的数据，如图10和/或图11所示，电子装置101的当前位置被设置为原点的坐标(x,y,z)的x轴、y轴和z轴方向上的磁场分量被成像并被表示为x轴分量、y轴分量和z轴分量。
[0200]
在实施例中，当用户在不同时间多次经过相同位置时，处理器120可使用传感器模块176测量x轴的地磁值m_{x}、y轴的地磁值m_{y}和z轴的地磁值m_{z}。处理器120可计算所测量的x轴的地磁值m_{x}、所测量y轴的地磁值m_{y}和所测量z轴的地磁值m_{z}的平均值。处理器120可从所测量x轴的地磁值m_{x}、所测量y轴的地磁值m_{y}和所测量z轴的地磁值m_{z}去除偏差值。在去除偏差值之后，处理器120可获得具有针对x轴、y轴和z轴的每个方向的地磁值m_{x}、m_{y}和m_{z}的唯一模式作为磁场模式。
[0201]
图12是示出根据实施例的电子装置(例如，图1的电子装置101)基于2d移动路径数据检测位置的方法的流程图1200。基于移动路径数据确定是否进入和/或前进到作为室内特定地点的第一位置的方法不限于仅被应用于1d路径和/或移动路径。电子装置101的处理器(例如，图1的处理器120)可通过对2d区域的位置执行附加数据处理操作来以基本相同或相似的方式检测位置。
[0202]
在操作1210中，根据实施例的电子装置101的处理器120可确定电子装置101是否已经进入第一半径。操作1210可与图8a中描述的操作810基本相同。
[0203]
在操作1220中，根据实施例的电子装置101的处理器120可将与作为特定区域的第一位置对应的移动路径数据中的在保持模式中存在参数特征的第一数据与由电子装置101测量的测量数据中的第一数据进行比较。操作1220可与图8中描述的操作820、操作830和操作840基本相同。
[0204]
在操作1230中，根据实施例的电子装置101的处理器120可将布置在第一位置的边缘区域中的至少一个或更多个入口点中的至少一部分入口点的数据与测量数据的第二数据进行比较。入口点可以是关于位于第一位置的边缘区域上的点的第二数据。例如，入口点可以是被定义为第一位置的物理地点的边缘的地磁值。处理器120可通过确定是否进入移动路径数据的入口点来仅利用与入口点对应的测量数据的第二数据。在使用与入口点对应的测量数据的第二数据的情况下，在确定是否进入入口点时，可通过减少由处理器120处理的数据量来快速确定是否进入入口点。
[0205]
在实施例中，处理器120可使用测量数据来选择移动路径数据区域的一些入口点；当包括选择的入口点的多条移动路径数据不具有指定相关值或更大的测量数据时，处理器
120可确定电子装置101尚未进入作为特定室内地点的第一位置。当移动路径数据被定义为2d区域时，处理器120可设置边缘区域的入口点。当用户经过入口点时，处理器120可通过确定具有进入区域的可能性的路径来减少待被处理的数据。
[0206]
在操作1240中，根据实施例的电子装置101的处理器120可将测量数据的坐标系转换为对应于生成移动路径数据的时间点处的坐标系。当移动路径数据被定义为2d区域时，处理器120可将测量数据的坐标系转换为与包括选择的入口点的移动路径数据的坐标系匹配。处理器120可对相同坐标系上的移动路径数据与测量数据的模式之间的相关性进行比较。
[0207]
在操作1250中，根据实施例的电子装置101的处理器120可对移动路径数据中随着时间推移而累积的第二数据和转换的测量数据的第二数据进行预处理，然后可通过在矢量域中比较相关性和/或距离来确定是否进入第一位置。当移动路径数据的第一数据对应于测量数据的第一数据时，处理器120可对移动路径数据的第二数据和在操作1240中转换的测量数据的第二数据进行预处理。处理器120可将经过预处理的移动路径数据的第二数据与经过预处理和转换的测量数据的第二数据进行比较。可在图8中描述的操作840之后执行操作1250。操作1250可至少部分地被包括在图8中描述的操作850中。
[0208]
在实施例中，处理器120可通过基于移动路径数据的模式比较操作，基于1d移动路径数据来确定是否进入和/或前进到第一位置。可选地，相对于2d区域定义构成2d区域的多个1d移动路径；可通过比较多条定义的1d移动路径数据与测量数据之间的模式来确定是否进入和/或前进到第一位置。
[0209]
图13是示出根据实施例的2d移动路径数据的地理坐标(i,j)的图1300。
[0210]
在实施例中，2d移动路径数据可包括2d平面的磁场测量值。2d平面可以是作为特定室内地点的第一位置处的平面和空间范围。2d平面的磁场测量值可包括作为连续空间的2d平面上的离散磁场样点1310处的地磁值。例如，2d平面上的磁场值可被表示为总共144个磁场样点1310。2d平面的坐标(i,j)可包括定义2d平面的两个正交轴。2d平面的坐标(i,j)可以是与图6的坐标(x,y,z)不同的轴，其中，图6的坐标(x,y,z)是电子装置101被定义为原点的轴。电子装置(例如，图1的电子装置101)的处理器(例如，图1的处理器120)可基于坐标(i,j)来定义待被分配给第一位置的2d平面。处理器120可设置磁场样点1310以获得2d平面上的磁场。
[0211]
获得与2d空间对应的移动路径数据的方法可在用户在空间中移动电子装置101若干次时使用传感器、相机等的信息来获得与空间对应的移动路径数据；此外，该方法可通过与用户的用户界面指示用户在空间上移动电子装置101，可收集根据指令移动的电子装置101中的传感器模块和无线通信模块的数据，并且可将收集的数据对应至2d空间。
[0212]
在实施例中，处理器120可通过将图8至图12中描述的方法应用于所有1d移动路径以形成离散移动路径数据来确定是否进入和/或前进到2d空间。例如，为了确定是否进入和/或前进到2d空间，处理器120可确定是否进入/前进1d移动路径(诸如第一移动路径1320和第二移动路径1330)。
[0213]
图14是示出根据实施例的2d移动路径数据的磁场的x轴分量的图1400。图15是示出根据实施例的2d移动路径数据的磁场的y轴分量的图1500。图16是示出根据实施例的2d移动路径数据的磁场的z轴分量的图1600。根据实施例，可生成使用由电子装置101测量的
磁场值生成的2d虚拟标记的数据。当对生成的数据进行成像时，可在图15至图17中表示x轴磁场的分量x_{m}、y轴磁场的分量y_{m}和z轴磁场的分量z_{m}。根据2d空间中的位置，在电子装置101的x轴、y轴和z轴方向上测量的磁场值可具有不同的值。因此，根据空间中的行进，磁场值可针对每个轴方向和每个行进方向具有唯一的模式。电子装置101的处理器120(例如，图1的处理器120)不仅可通过比较三个轴x、y和z的所有值来提高检测的准确性，而且还可通过提高精度来降低2d虚拟标记的误警报的可能性。
[0214]
在实施例中，电子装置101的处理器120可在2d平面(i,j)上使用传感器模块176的磁场传感器来测量x轴方向上的磁场强度m_{x}、y轴方向上的磁场强度m_{y}和z轴方向上的磁场强度m_{z}。例如，参照图14至图16，在2d平面(i,j)上，在定义为(10,10)的点处的x轴方向上的磁场强度m_{x}可以是约-2.5；y轴方向上的磁场强度m_{y}可以是约-5；并且z轴方向上的磁场强度m_{z}可以是约-5。电子装置101的显示装置(例如，图1的显示装置160)可使用由传感器模块(例如，图1的传感器模块176)测量的磁场值来生成2d虚拟标记。例如，2d虚拟标记可被用于电子装置101的x轴分量、y轴分量和z轴分量中的每个。例如，电子装置101可将2d虚拟标记存储在存储器(例如，图1的存储器130)中。又例如，电子装置101可对x轴分量、y轴分量和z轴分量中的每个的磁场值进行成像以标识2d虚拟标记。
[0215]
在实施例中，处理器120可针对每个轴分量表示在2d平面上测量的磁场值。2d平面上的磁场值可根据坐标(i,j)上的位置而变化。例如，参照图14至图16，在任意一点，x轴方向上的磁场强度m_{x}可以是约-2.5；y轴方向上的磁场强度m_{y}可以是约-5；并且z轴方向上的磁场强度m{z}可以是约-5。处理器120可基于在2d平面(i,j)上测量的x轴方向上的磁场强度m_{x}、y轴方向上的磁场强度m_{y}和z轴方向上的磁场强度m{z}，将任意一个点确定为2d平面(i,j)上定义为(10，10)的点。
[0216]
在实施例中，为了确定是否进入和/或前进到第一位置，处理器120可比较测量数据和形成离散移动路径数据的1d移动路径的移动路径数据的模式。图14至图16中所示的地理空间可对应于4m2的总区域，其中i轴具有2米并且j轴具有2米。可识别出1d移动路径数据的模式即使在4m2的2d区域中也不同地出现。因此，为了准确地检测相应的2d区域，需要检测多条1d移动路径数据。因此，可增加用于形成以2d空间表示的离散移动路径数据的1d移动路径的数量。当存在太多1d移动路径时，由于由电子装置(例如，图1的电子装置101)的处理器(例如，图1的处理器120)计算的数据量的增加以及处理器120计算所需的时间的增加，可能发生时间延迟。处理器120可通过减少用于形成以2d空间表示的离散移动路径数据的1d移动路径的数量来减少时间延迟。
[0217]
在实施例中，用户可在进入和/或前进到第一位置的过程中保持行进方向。因为第一位置是室内特定地点，所以当第一位置是2d空间时，第一位置可能是用户考虑到用户的身体活动而不容易改变行进方向的区域。处理器120可假设用户在第一位置保持移动方向而不改变移动方向。处理器120可将1d移动路径的形状和/或形式建模为直线。
[0218]
在实施例中，在2d平面上相邻的1d移动路径数据的模式可彼此相似。处理器120可将2d平面上相邻的1d移动路径数据的模式处理为彼此基本相同。当1d移动路径数据的相邻模式彼此相似时，处理器120可通过将多条1d移动路径数据的所有相邻模式近似为具有代表性的一条移动路径数据的模式来表示多条1d移动路径数据的所有相邻模式。
[0219]
在实施例中，当电子装置101进入和/或前进到第一位置时，电子装置101可经过2d
平面中的入口点中的一个。入口点可以是2d平面上的采样点(例如，图13的磁场采样点1310)中布置在2d平面的边缘处的采样点1310。当电子装置101进入和/或前进到第一位置时，入口点可以是需要物理地经过的点。当测量数据不具有入口点的特征时，处理器120可快速确定电子装置101尚未进入和/或前进到第一位置，从而减少待被计算的数据量。
[0220]
图17是示出根据实施例的作为矢量的2d移动路径数据的磁场值的图1700。电子装置(例如，图1的电子装置101)的处理器(例如，图1的处理器120)可获得用于2d平面(i,j)的离散移动路径数据中的磁场值。磁场值可以是在2d平面(i,j)上的点处的x轴方向和y轴方向上的地磁值(m_{x}，m_{y})。
[0221]
在实施例中，可在包括第一入口点1710、第二入口点1720、第三入口点1730和第四入口点1740的磁场采样点(例如，图13的磁场采样点1310)处测量磁场值。第一入口点1710和第二入口点1720可以是指示为图13的第二路径1330的1d移动路径数据的入口点。第三入口点1730和第四入口点1740可以是指示为图13的第一路径1320的1d移动路径数据的入口点。
[0222]
在实施例中，在第一入口点1710、第二入口点1720、第三入口点1730和第四入口点1740处测量的磁场的方向和/或大小可彼此不同。处理器120可仅使用1d移动路径数据来确定电子装置101是否进入和/或前进到2d平面上的第一位置，其中，该1d移动路径数据的至少一个入口点的特征与测量数据的第一入口点1710、第二入口点1720、第三入口点1730和第四入口点1740中的每个入口点的特征相似。
[0223]
在实施例中，处理器120可使用模式来选择入口点。处理器120可通过另外对1d移动路径数据中的一些进行采样来对模式进行比较。例如，当1d移动路径数据的长度由100个样点组成时，处理器120可仅使用10个样点来执行模式比较。
[0224]
在实施例中，处理器120可使用基于1d移动路径的多个入口点的图形的类型来对模式进行比较。处理器120可通过使用单个1d移动路径的两个入口点推导斜率来识别模式。处理器120可通过定义图形轮廓(诸如单调增加、单调减小、向上凸起和向下凸起形状)来比较1d移动路径的模式。
[0225]
当检测针对参照图14至图17描述的2d移动路径数据的进入时，例如，可能需要在i轴方向上检测针对12条移动路径数据的进入，并且可能需要在j轴方向上检测针对12条移动路径数据的进入。因此，随着移动路径数据的条数增加，待执行的计算量可能增加。移动路径数据的条数可能影响电子装置101的耗电和计算性能。
[0226]
为了克服由于移动路径数据的增加而导致的耗电的增加和计算性能的降低，处理器120可使用具有相似模式的若干条移动路径数据来计算一条代表性移动路径数据，并且可仅检测针对代表性移动路径数据的进入。处理器120可通过仅检测针对代表性移动路径数据的进入来减少计算量和耗电。在本说明书中，作为示例，实施例被例示为在推导代表性移动路径数据的各种方法中的通过对移动路径进行聚类来推导代表性移动路径数据的方法。
[0227]
图18是示出根据实施例的对1d移动路径数据进行聚类的结果1810、1820和1830的曲线图1800。
[0228]
在实施例中，电子装置(例如，图1的电子装置101)的处理器(例如，图1的处理器120)可将2d移动路径数据划分为多条1d移动路径数据，并且可对多条1d移动路径数据进行
聚类。处理器120可将2d移动路径数据用作聚类的1d移动路径数据的代表值。
[0229]
在实施例中，处理器120可去除构成2d移动路径数据的每个1d移动路径的样点平均值。处理器120可观察1d移动路径中的相似模式。处理器120可将相似模式的多条1d移动路径数据表示为单个代表值。处理器120可将与入口点(例如，图17中的第一入口点1710、第二入口点1720、第三入口点1730和第四入口点1740)对应的1d移动路径分组为单个群组。
[0230]
在实施例中，处理器120可通过应用k最近邻(knn)算法来对1d移动路径进行聚类。在值k为1的情况下的第一结果1810可与在值k为2的情况下的第二结果1820和第三结果1830不同。k可表示群组的数量(例如，在值k为2的第二结果1820的情况下，12条移动路径数据被分成两个群组)，单个群组可具有至少一条代表性移动路径数据。代表性移动路径数据可被计算为具有预定义代表性的数据值(诸如与群组对应的多条移动路径数据的平均值或中间值)。可选地，可在移动路径数据中选择最靠近群组中心的移动路径，然后可将所选择的移动路径计算为代表性移动路径数据。图19是示出根据实施例的在生成移动路径数据时电子装置101的方向(j轴方向)以及在进入第一位置时电子装置的方向d1和d2的图1900。
[0231]
在实施例中，可为包括多个磁场样点1911的第一位置生成移动路径数据。可通过固定地设置电子装置101的方向在基于电子装置101的坐标系(例如，图6中的坐标(x，y，z))收集的测量数据(例如，电子装置101的磁场值和/或速度和/或加速度值)的指定方向上表示移动路径数据。例如，当生成移动路径数据时，电子装置101的y轴方向可与j轴方向相同。用户可对准电子装置101使得作为电子装置101的长边的y轴平行于第一位置的j轴。在用户在-j轴方向上固定电子装置101的扬声器部分(例如，图1的声音输出装置155)并且在 j轴方向上固定电子装置101的麦克风部分(例如，图1的输入装置150)的状态下，用户可握持电子装置101。电子装置101的处理器120可在被握持时生成移动路径数据。
[0232]
在实施例中，电子装置101可进入包括多个磁场样点1911的第一位置。处理器120可比较生成的移动路径数据和测量数据，以确定用户是否进入相应的室内特定地点。
[0233]
在实施例中，当电子装置101在用户经过相应区域的时间点的方向d1是第一方向d1时，如第一情况1910所示，电子装置101在生成移动路径数据的时间点的方向(j轴方向)与电子装置101在用户经过相应区域的时间点的方向d1相同。根据一个实施例，如在图8中描述的操作850中，处理器120可通过比较移动路径数据和测量数据的模式来计算相关性。
[0234]
在实施例中，当电子装置101在用户经过相应区域的时间点的方向d1是第一方向d1时，如第二情况1920所示，电子装置101在电子装置101的处理器120生成移动路径数据的时间点的方向(j轴方向)与电子装置101在用户经过相应区域的时间点的方向d2不同。在处理器120生成移动路径数据的时间点处电子装置101的方向(j轴方向)与在用户经过相应区域的时间点处电子装置101的方向d2之间发生差异，处理器120可获得待由用户进入的电子装置101的方向d2以及在生成针对构成2d移动路径数据的每个1d移动路径的移动路径数据时电子装置101的方向(j轴方向)形成的角度。处理器120可在待由用户进入的电子装置101的方向d2和/或在生成移动路径数据时电子装置101的方向(j轴方向)上执行坐标和/或轴变换操作(诸如旋转矩阵和/或四元数)。电子装置101的处理器120可校准在生成移动路径数据时电子装置101面向的方向，使得当在生成移动路径数据之后用户握持并移动电子装置101时测量的测量数据的方向对应于在生成移动路径数据时电子装置101面向的方向。
[0235]
根据本公开的某些方面，一种电子装置的位置检测方法包括：确定所述电子装置
是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，在被定义为与第一位置对应的移动路径数据的信号类型的项目列表中选择所述电子装置能够支持的信号类型；区分所述信号类型中存在参数特征的第一数据和具有用于移动路径的保持模式的第二数据；将所述移动路径数据的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；以及当所述移动路径数据的第一数据对应于所述测量数据的第一数据时，在对所述移动路径数据的第二数据和所述测量数据的第二数据进行预处理之后对模式进行比较，以确定进入第一位置。
[0236]
根据某些实施例，该方法还包括：接收指示所述电子装置是否进入第一位置的输入；以及当对所述电子装置已经进入第一区域的确定与所述输入不同时，修改确定所述电子装置是否已经进入第一位置的方法。
[0237]
根据某些实施例，所述移动路径数据包括基于用于指定所述电子装置的位置或方向的坐标测量的磁场矢量值，或者基于所述坐标的蜂窝信号、无线lan信号或蓝牙信号的参数值。
[0238]
根据某些实施例，该方法还包括：选择在所述信号类型的项目列表中具有检测所述电子装置的位置和/或方向的可靠性超过阈值的数据；以及为所述电子装置能够支持的资源设置资源比特掩码标志。
[0239]
根据某些实施例，该方法还包括：将移动路径区分度不小于指定阈值的数据的数据比特掩码标志设置为1；以及将所述移动路径区分度小于所述指定阈值的数据的数据比特掩码标志设置为0。
[0240]
根据某些实施例，该方法还包括：当确定用户靠近第一位置时，通过使用所述数据比特掩码标志和所述资源比特掩码标志作为输入来执行and运算；以及基于所述数据比特掩码标志和所述资源比特掩码标志的and运算的结果，确定生成所述测量数据所需的资源。
[0241]
根据某些实施例，该方法还包括：对所述移动路径数据和所述测量数据执行预处理；在矢量空间中推导经过预处理的移动路径数据与经过预处理的测量数据之间的矢量距离和/或相关性；以及组合所推导的结果。
[0242]
根据某些实施例，所述方法还包括：基于二元假设检验来确定是否存在到第一位置的进入或前进。
[0243]
根据某些实施例，一种电子装置包括：传感器模块，被配置为感测感测数据；无线通信模块，被配置为发送或接收无线信号；存储器，被配置为存储虚拟标记平台；以及处理器，可操作地连接到所述传感器模块和所述存储器，其中，所述处理器被配置为：确定所述电子装置是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，在被定义为与第一位置对应的移动路径数据的信号类型的项目列表中选择所述电子装置能够支持的信号类型；区分所述信号类型中存在参数特征的第一数据和具有用于移动路径的保持模式的第二数据；将所述移动路径数据的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；以及当所述移动路径数据的第一数据对应于所述测量数据的第一数据时，在对所述移动路径数据的第二数据和所述测量数据的第二数据进行预处理之后对模式进行比较，以确定进入第一位置。
[0244]
根据某些实施例，所述处理器被配置为：接收指示所述电子装置是否进入第一位置的输入；以及当对所述电子装置已经进入第一区域的确定与所述输入不同时，修改确定
所述电子装置是否已经进入第一位置的方法。
[0245]
根据某些实施例，所述移动路径数据包括基于用于指定所述电子装置位置、方向中的至少一个的坐标测量的磁场矢量值，基于所述坐标的蜂窝信号、无线lan信号和蓝牙信号的参数值。
[0246]
根据某些实施例，所述处理器被配置为：选择在所述信号类型的项目列表中具有检测所述电子装置的位置和/或方向的可靠性超过阈值的数据；以及为所述电子装置能够支持的资源设置资源比特掩码标志。
[0247]
根据某些实施例，所述处理器被配置为：将移动路径区分度不小于指定阈值的数据的数据比特掩码标志设置为1；以及将所述移动路径区分度小于所述指定阈值的数据的所述数据比特掩码标志设置为0。
[0248]
根据某些实施例，所述处理器被配置为：当确定用户靠近第一位置时，通过使用所述数据比特掩码标志和所述资源比特掩码标志作为输入来执行and运算；以及基于所述数据比特掩码标志和所述资源比特掩码标志的and运算的结果，确定生成所述测量数据所需的资源。
[0249]
根据某些实施例，处理器被配置为：对所述移动路径数据和所述测量数据执行预处理；在矢量空间中推导经过预处理的移动路径数据与经过预处理的测量数据之间的矢量距离和/或相关性；以及组合所推导的结果。
[0250]
根据某些实施例，一种方法包括：确定电子装置是否进入包括第一位置的第一区域，其中，第一位置沿着特定路径或在特定区域中；当确定所述电子装置进入第一区域时，将与第一位置对应的移动路径数据中存在参数特征的第一数据与由所述电子装置测量的测量数据的第一数据进行比较；将布置在第一位置的边缘区域中的至少一个或更多个入口点中的至少一部分入口点的数据与所述测量数据进行比较；改变所述测量数据的坐标系以对应于生成所述移动路径数据的时间点处的坐标系；以及当所述移动路径数据的第一数据对应于所述测量数据的第一数据时，在对所述移动路径数据的具有移动路径的保持模式的第二数据和所述测量数据的第二数据进行预处理之后对模式进行比较，以确定是否进入第一位置。
[0251]
根据某些实施例，该方法还包括：使用所述测量数据选择所述移动路径数据的区域的一些入口点；以及当选择的入口点不具有指定相关值或更大的相关值的测量数据时，确定未进入第一位置。
[0252]
根据某些实施例，该方法还包括：以直线对包括在第一位置中的多个一维(1d)移动路径的形状或形式进行建模；以及将所述多个1d移动路径中的相邻1d移动路径数据的模式处理为基本相同。
[0253]
根据某些实施例，该方法还包括：仅使用1d移动路径数据来确定电子装置是否进入和/或前进到第一位置，其中，所述1d移动路径数据中的至少一条1d移动路径数据的入口点的特征类似于所述测量数据的至少一个入口点的特征。
[0254]
根据某些实施例，所述方法还包括：将二维(2d)移动路径数据划分为多条1d移动路径数据，并对所述多条1d移动路径数据进行聚类和表示；以及使用2d移动路径数据作为聚类的多条1d移动路径数据的代表值。
[0255]
根据某些实施例的电子装置可以是各种类型的电子装置中的一种。电子装置可包
括例如便携式通信装置(例如，智能电话)、计算机装置、便携式多媒体装置、便携式医疗装置、相机、可穿戴装置或家用电器。根据本公开的实施例，电子装置不限于以上所述的那些电子装置。
[0256]
应该理解的是，本公开的某些实施例以及其中使用的术语并不意图将在此阐述的技术特征限制于具体实施例，而是包括针对相应实施例的各种改变、等同形式或替换形式。对于附图的描述，相似的参考标号可用来指代相似或相关的元件。将理解的是，与术语相应的单数形式的名词可包括一个或更多个事物，除非相关上下文另有明确指示。如这里所使用的，诸如“a或b”、“a和b中的至少一个”、“a或b中的至少一个”、“a、b或c”、“a、b和c中的至少一个”以及“a、b或c中的至少一个”的短语中的每一个短语可包括在与所述多个短语中的相应一个短语中一起列举出的项中的任意一项或所有可能组合。如这里所使用的，诸如“第1”和“第2”或者“第一”和“第二”的术语可用于将相应部件与另一部件进行简单区分，并且不在其它方面(例如，重要性或顺序)限制所述部件。将理解的是，在使用了术语“可操作地”或“通信地”的情况下或者在不使用术语“可操作地”或“通信地”的情况下，如果一元件(例如，第一元件)被称为“与另一元件(例如，第二元件)结合”、“结合到另一元件(例如，第二元件)”、“与另一元件(例如，第二元件)连接”或“连接到另一元件(例如，第二元件)”，则意味着所述一元件可与所述另一元件直接(例如，有线地)连接、与所述另一元件无线连接、或经由第三元件与所述另一元件连接。
[0257]
如这里所使用的，术语“模块”可包括以硬件、软件或固件实现的单元，并可与其他术语(例如，“逻辑”、“逻辑块”、“部分”或“电路”)可互换地使用。模块可以是被适配为执行一个或更多个功能的单个集成部件或者是该单个集成部件的最小单元或部分。例如，根据实施例，可以以专用集成电路(asic)的形式来实现模块。
[0258]
可将在此阐述的某些实施例实现为包括存储在存储介质(例如，内部存储器136或外部存储器138)中的可由机器(例如，电子装置101)读取的一个或更多个指令的软件(例如，程序140)。例如，在处理器的控制下，所述机器(例如，电子装置101)的处理器(例如，处理器120)可在使用或无需使用一个或更多个其它部件的情况下调用存储在存储介质中的所述一个或更多个指令中的至少一个指令并运行所述至少一个指令。这使得所述机器能够操作用于根据所调用的至少一个指令执行至少一个功能。所述一个或更多个指令可包括由编译器产生的代码或能够由解释器运行的代码。可以以非暂时性存储介质的形式来提供机器可读存储介质。其中，术语“非暂时性”仅意味着所述存储介质是有形装置，并且不包括信号(例如，电磁波)，但是该术语并不在数据被半永久性地存储在存储介质中与数据被临时存储在存储介质中之间进行区分。
[0259]
根据实施例，可在计算机程序产品中包括和提供根据本公开的某些实施例的方法。计算机程序产品可作为产品在销售者和购买者之间进行交易。可以以机器可读存储介质(例如，紧凑盘只读存储器(cd-rom))的形式来发布计算机程序产品，或者可经由应用商店(例如，playstore
tm
)在线发布(例如，下载或上传)计算机程序产品，或者可直接在两个用户装置(例如，智能电话)之间分发(例如，下载或上传)计算机程序产品。如果是在线发布的，则计算机程序产品中的至少部分可以是临时产生的，或者可将计算机程序产品中的至少部分至少临时存储在机器可读存储介质(诸如制造商的服务器、应用商店的服务器或转发服务器的存储器)中。
[0260]
根据某些实施例，上述部件中的每个部件(例如，模块或程序)可包括单个实体或多个实体。根据某些实施例，可省略上述部件中的一个或更多个部件，或者可添加一个或更多个其它部件。可选择地或者另外地，可将多个部件(例如，模块或程序)集成为单个部件。在这种情况下，根据某些实施例，该集成部件可仍旧按照与所述多个部件中的相应一个部件在集成之前执行一个或更多个功能相同或相似的方式，执行所述多个部件中的每一个部件的所述一个或更多个功能。根据某些实施例，由模块、程序或另一部件所执行的操作可顺序地、并行地、重复地或以启发式方式来执行，或者所述操作中的一个或更多个操作可按照不同的顺序来运行或被省略，或者可添加一个或更多个其它操作。