用于室内位置道路查找的虚拟面包屑

摘要

用于定向道路查找的技术包含移动计算装置，其具有一个或多个本地位置传感器以生成指示移动计算装置的移动的数据。移动计算装置捕获指示移动计算装置沿路径的移动的第一传感器数据，并基于第一传感器数据确定一系列路途点。路途点可描述移动计算装置的移动数据，包含移动的长度和方向。移动计算装置确定一系列定向指令以引导移动计算装置的用户按相反次序沿路径回去，并向用户呈现定向指令。移动计算装置可监视传感器数据以确定用户是否已经到达每个路途点，同时反转路径。传感器可包含加速计、陀螺仪、磁力计或高度计。描述并要求保护其它实施例。

说明书

背景技术

位置和定向服务是移动计算装置（诸如智能电话、平板电脑和便携计算机）的流行应用。典型定向服务使用移动装置上的全球定位系统（GPS）接收器并参考在远程服务器上维护的详细地图数据来提供位置之间的室外驾驶或行走方向。从而，典型地图绘制解决方案需要网络和/或GPS连接。此外，移动装置的位置和移动可由远程服务器跟踪。

典型地图数据库提供了室外空间的详细视图。然而，室内位置（包含大建筑物（诸如会议大厅、购物中心或政府建筑物））的细节通常不包含在此类地图数据库中。许多私人建筑物拥有者为了安全、隐私或竞争原因，未向第三方地图提供商提供有关它们建筑物内部布局的细节。还有，网络连接可能在室内位置内对于移动装置不可用或不稳定，并且GPS信号在某些室内位置内可能是弱的。从而，甚至当室内位置包含在地图数据中时，位置或定向服务可能对移动装置也不可用。

附图说明

本文描述的概念在附图中作为示例而非作为限制图示。为了图示的简洁和清晰起见，在附图中图示的元素不一定按比例绘制。在视为合适的地方，附图标记在各图之间重复以指示对应或类似元素。

图1是用于室内位置道路查找的移动计算装置的至少一个实施例的简化框图；

图2是图1的移动计算装置的环境的至少一个实施例的简化框图；

图3A和3B是可由图1和图2的移动计算装置执行的用于室内位置道路查找的方法的至少一个实施例的简化流程图；

图4是由图1和图2的移动计算装置记录的说明性路径的简化示意图；以及

图5是可对于图4的说明性路径生成和处理的说明性路径数据的简化示意图。

具体实施方式

虽然本公开的概念易受到各种修改和备选形式，但其特定实施例已经在附图中作为示例示出，并且将在本文中详细描述。然而，应该理解，没有意图将本公开的概念限于所公开的具体形式，而是相反，本发明覆盖与本公开和所附权利要求书一致的所有修改、等同物和备选。

在说明书中提到“一个实施例”、“实施例”、“说明性实施例”等指示所描述的实施例可包含具体特征、结构或特性，但每一个实施例可以一定或者可以不一定包含该具体特征、结构或特性。而且，此类短语不一定是指同一实施例。另外，当结合实施例描述具体特征、结构或特性时，认为结合不管是否明确描述的其它实施例来实现此类特征、结构或特性在本领域技术人员的知识范围内。此外，应该认识到，包含在以“A、B和C中的至少一个”的形式的列表中的项目可指的是(A)；(B)；(C)；(A和B)；（A和C）；(B和C)或(A,B和C)。类似地，包含在以“A、B或C中的至少一个”形式的列表中的项目可指的是(A)；(B)；(C)；(A和B)；（A和C）；(B和C)或(A,B和C)。

所公开的实施例在一些情况下可用硬件、固件、软件或它们的任何组合来实现。所公开的实施例也可实现为由一个或多个易失性或非易失性机器可读（例如计算机可读）介质携带或存储在其上的指令，其可由一个或多个处理器读取和执行。机器可读存储介质可实施为用于存储或传送由机器（例如易失性或非易失性存储器、媒体盘或其它媒体装置）可读形式的信息的任何存储装置、机制或其它物理结构。

在附图中，一些结构或方法特征可按特定布置和/或排序示出。然而，应该认识到，可能不需要此类特定布置和/或排序。而是，在一些实施例中，此类特征可按与在说明性附图中示出的不同的方式和/或次序布置。此外，在具体附图中包含结构或方法特征不打算暗示此类特征在所有实施例中都需要，并且在一些实施例中，可能不包含或者可与其它特征组合。

现在参考图1，说明性移动计算装置100可用于室内位置道路查找。当到达不熟悉位置时，移动计算装置100的用户可命令装置开始记录路径。例如，用户可在地下车库内的用户停车地点开始记录路径。当用户携带移动计算装置100穿过室内位置时，移动计算装置100监视来自若干本地传感器的数据，并将传感器数据转变成沿路径的一系列路途点。每个路途点定义相对于先前路途点的移动数据（例如步数或在特定方向的相对距离）。在到达目的地时，用户可命令装置100停止记录路径。当准备返回时，用户可命令移动计算装置100提供回到开始点的方向。移动计算装置100将沿路径的路途点转变成一系列定向指令以引导用户在相反方向沿路径回到开始点。移动计算装置100监视沿道路的传感器，并当用户到达每个路途点时，依次呈现定向指令。通过收集路途点并基于传感器数据生成定向指令，移动计算装置100可在不依赖外部地图绘制服务器、GPS数据或任何其它远程服务的情况下引导用户。从而，根据此公开的移动计算装置100可能对于不包含在地图数据库中的室内位置或具有有限网络或GPS连接或没有网络或GPS连接的情况下有用。例如，移动计算装置100可用在访问外部服务器受约束的安全位置。此外，因为不需要远程服务器，因此跟踪移动计算装置100的位置的机会可能减少，并且从而可改进用户隐私。另外，尽管所公开的技术被描述为对于室内道路查找有用，但应该理解到，此公开同样适用于室外道路查找。例如，此公开可用于定位感兴趣的室外点或隐藏的对象（诸如地理高速缓存）。

移动计算装置100可被实施为用于执行本文描述的功能的任何类型装置。例如，移动计算装置100可实施为而不限于智能电话、平板计算机、智能手表、智能眼镜、膝上型计算机、笔记本计算机、移动计算装置、蜂窝电话、手机、消息传递装置、可穿戴计算装置、车载信息处理装置、分布式计算系统、多处理器系统、消费电子装置和/或配置成执行本文描述的功能的任何其它计算装置。如图1所示，说明性移动计算装置100包含处理器120、输入/输出子系统122、存储器124和数据存储装置126。当然，在其它实施例中，移动计算装置100可包含其它或附加组件，诸如通常在便携计算机中发现的组件(例如各种输入/输出装置)。此外，在一些实施例中，说明性组件中的一个或多个可合并在另一组件中，或以别的方式形成另一组件的一部分。例如，在一些实施例中，存储器124或其部分可结合在处理器120中。

处理器120可被实施为能够执行本文描述的功能的任何类型处理器。例如，处理器120可实施为单核或多核处理器、数字信号处理器、微控制器或其它处理器或处理/控制电路。类似地，存储器124可实施为能够执行本文描述的功能的任何类型易失性或非易失性存储器或数据存储装置。在操作中，存储器124可存储在移动计算装置100操作期间使用的各种数据和软件，诸如操作系统、应用、程序、库以及驱动。存储器124以通信方式经由I/O子系统122耦合到处理器120，I/O子系统104可实施为电路和/或组件以便于与处理器120、存储器124和/或移动计算装置100的其它组件的输入/输出操作。例如，I/O子系统122可实施为或以别的方式包含存储器控制器集线器、输入/输出控制集线器、固件装置、通信链路（即，点对点链路、总线链路、导线、电缆、光导、印刷电路板迹线等）和/或其它组件和子系统以便于输入/输出操作。在一些实施例中，I/O子系统122可形成片上系统(SoC)的一部分，并与处理器120、存储器124和移动计算装置100的其它组件一起合并在单个集成电路芯片上。

数据存储装置126可实施为配置用于数据的短期存储或长期存储的任何类型装置，诸如例如存储器装置和电路、存储卡、硬盘驱动器、固态驱动器或其它数据存储装置。数据存储装置126可用于记录道路查找信息，包含传感器数据、路径信息和所记录的用户提醒，诸如图像和音频剪辑。

移动计算装置100进一步包含通信电路128，其可实施为能够实现移动计算装置100与远程计算装置之间通信的任何通信电路、装置或它们的集合。通信电路128可配置成使用任一个或多个通信技术（例如无线或有线通信）以及关联的协议（例如以太网、蓝牙?、Wi-Fi?、WiMAX、HSPA+、LTE等）来实现此类通信。通信电路128可实施为网络适配器，包含无线网络适配器。通信电路128可能能够确定与一个或多个基站（诸如无线接入点或小区塔）关联的无线信号强度。

移动计算装置100进一步包含显示器130和音频装置132。移动计算装置100的显示器130可实施为能够显示数字信息的任何类型显示器，诸如液晶显示器（LCD）、发光二极管（LED）、等离子显示器、阴极射线管（CRT）或其它类型显示装置。在一些实施例中，显示器130可耦合到触摸屏以接收用户输入。音频装置132可实施为能够生成用于输出的音频信号的任何装置，诸如纸盆扬声器、音频变流器、音频输出插孔、数模转换器（DAC）或其它类型音频装置。

移动计算装置100进一步包含若干本地位置传感器134。每个本地位置传感器134可实施为能够生成指示移动计算装置100移动的传感器数据的任何传感器，而不依赖与不同于移动计算装置100本身的装置进行互动（例如通信）。例如，本地位置传感器134可包含一个或多个运动传感器136、磁罗盘138和/或高度计140。然而，本地位置传感器134不包含全球定位系统（GPS）电路，例如当GPS依赖于从其它装置特别是GPS卫星接收信号时。移动计算装置100可包含所有本地位置传感器134或它们的任何组合。在一些实施例中，移动计算装置100的用户可有选择地启用或禁用一些或所有本地位置传感器134。例如，用户可生成隐私策略以规定启用或禁用的本地位置传感器134。

运动传感器136可实施为能够感测移动计算装置100运动的一个或多个任何传感器，例如包含一个或多个加速计、陀螺仪或能够检测装置运动的任何其它类型装置或多个装置。例如，运动传感器138可包含三轴加速计和三轴陀螺仪，允许在三个线性维度和大约三个旋转轴进行运动跟踪。因为移动计算装置100通常可由用户携带，所以由运动传感器136检测的运动可对应于用户的运动，诸如脚步。

罗盘138可实施为能够确定移动计算装置100的地理方位的任何装置。例如，罗盘138可实施为磁力计，并且移动计算装置100的方位可通过检测地球的磁场来确定。

高度计140可实施为能够确定移动计算装置100的海拔或相对海拔的任何装置。例如，高度计140可以是能够基于气压的改变来确定高度的气压传感器。由高度计140生成的数据可能足够精确以确定用户的室内地面或水平面；也就是，高度计140可给高度数据至少提供大约10英尺的精确度。

在一些实施例中，移动计算装置100可进一步包含相机142和/或音频传感器144。相机142可实施为与移动计算装置100集成的数字相机或其它数字成像装置。相机142包含电子图像传感器，诸如有源像素传感器（APS），例如互补金属氧化物半导体（CMOS）传感器或电荷耦合装置（CCD）。音频传感器144可实施为能够捕获音频信号的任何传感器，诸如麦克风、线路输入插孔和关联的电路、模数转换器（ADC）或其它类型音频传感器。移动计算装置100可使用相机142和/或音频传感器144来捕获用户提醒，如下面所论述的。

现在参考图2，在说明性实施例中，移动计算装置100在操作期间建立环境200。说明性环境200包含用户接口模块202、路途点确定模块204和数据捕获模块206。环境200的各种模块可实施为硬件、固件、软件或它们的组合。

数据捕获模块206配置成从本地位置传感器134接收描述移动计算装置100移动的传感器数据。数据捕获模块206当记录从开始点到结束点的路径时和当引导用户回到开始点时都接收数据。数据捕获模块206还配置成捕获用户提醒，诸如数字图像、语音记录或其它用户生成的定向信息。在一些实施例中，那些功能可由一个或多个子模块（例如由传感器模块208或提醒模块210）执行。

路途点确定模块204配置成基于由数据捕获模块206捕获的传感器数据确定沿用户路径的路途点。路途点确定模块204处理原始传感器数据以确定生成的有用定向信息，诸如行进的距离、行进的方向或海拔变化。例如，路途点确定模块204可处理加速计数据以对用户的脚步计数，类似于专用计步器。路途点确定模块204可将所生成的定向信息存储在路径数据212中作为若干路途点。路途点确定模块204还配置成反转路途点，以确定在从结束点回到开始点的相反方向将用户引导到每个路途点的定向指令。

用户接口模块202配置成允许用户开始记录和停止记录路径，并开始引导用户回到开始点。当引导用户回到开始点时，用户接口模块202配置成向用户呈现定向指令。用户接口模块202可使用在移动计算装置100上可用的任何用户接口模式。例如，用户接口模块202可在显示器130上生成图形接口，使用音频装置132生成所说的指令，或使用用户接口模式的任何组合。

路径数据212存储描述移动计算装置100路径的路径点的有序列表。路径数据212可依据行进的距离、行进的方向和海拔变化将路途点存储为相对定向信息。附加地或备选地，路径数据212可将路途点存储为由本地位置传感器134接收的原始传感器数据。在一些实施例中，路径数据212还可存储用户生成的提醒。如上面所描述的，路途点确定模块204可使用路径数据212生成引导用户在相反方向通过路途点的定向指令。

现在参考图3A，在使用中，移动计算装置100可执行用于室内位置道路查找的方法300。方法300在块302开始，其中移动计算装置100监视来自用户的记录路径的命令。用户可通过任何互动模式来命令移动计算装置100。例如，用户可与移动计算装置100的显示器130上的触摸屏控制进行互动，或者向移动计算装置100发出所说的命令。在框304，移动计算装置100确定是否已经接收到记录路径的命令。如果否，则方法300环回到框302，以继续监视用户命令。如果移动计算装置100确定已经接收到记录的命令，则方法前进到框306。

在框306，移动计算装置100向路径数据212添加开始路途点。开始点路途点被用作路径的初始参考点，并且因此，可以不基于从本地位置传感器134接收的任何特定数据。例如，现在参考图4，图400示出了用户可行进的并且移动计算装置100可记录的说明性路径。路途点402标识基于记录路径的用户命令生成的开始路途点。参考图5，示意图500示出了对应于在图4中示出的路径的说明性路径数据212。说明性路径数据212包含路途点的有序列表。路途点402——开始路途点——从而是路径数据212中的第一条目。参考回图3A，在一些实施例中，在框308，移动计算装置100可向路径数据212添加用户提醒。如下面结合框332更详细描述的，用户提醒可包含任何用户生成的道路查找信息诸如开始路径点的描述（例如“我将车停在B层地点312”）。

在框310，移动计算装置100从本地位置传感器134中的一个或多个接收指示移动计算装置100移动的传感器数据。也就是，传感器数据描述了移动计算装置100在空间中的一次或多次移动。移动计算装置100可从能够生成数据的任何或所有本地位置传感器134接收数据。在一些实施例中，移动计算装置100可从用户指定或授权的本地位置传感器134，例如从用户隐私策略授权的本地位置传感器134，接收传感器数据。如下面所描述的，移动计算装置100可使用传感器数据来确定道路查找信息，包含从先前的路途点走过的长度、行进的方向或海拔变化。

在一些实施例中，在块312，移动计算装置100可从运动传感器136接收传感器数据。例如，移动计算装置100可从一个或多个加速计接收加速度数据，或从一个或多个陀螺仪接收旋转信息。在一些实施例中，在框314，移动计算装置100可从罗盘138接收传感器数据。该传感器数据可描述移动计算装置100相对于磁北的方位（例如东西南北）。此外，在一些实施例中，在框316，移动计算装置100可从高度计140接收传感器数据。该传感器数据可描述移动计算装置100的海拔。

在一些实施例中，在框318，除了从本地位置传感器134接收的传感器数据，移动计算装置100还可从通信电路128接收信号强度数据。例如，移动计算装置100可接收基站（诸如无线接入点）的信号强度数据。因为无线信号强度随距离减小，因此无线信号强度的级别和改变可用于确定移动计算装置100相对于基站的定位和/或方位。应该明显的是，与基于三角测量的方法相对照，可仅对于单个基站收集信号强度信息。此外，应该认识到，可监视由无线接入点生成的信号的信号强度，而不实际连接到由无线接入点托管的网络。用该种方式，可维护移动计算装置100的用户隐私，同时使用无线接入点来补充道路查找。

在框320，移动计算装置100确定移动计算装置100的移动方向是否已经改变。此类方向改变可指示，用户已经转到了角落，改变了海拔，转向到新方向，或以别的方式更改了路径。从而，方向改变可使移动计算装置100生成新路途点。为了确定方向已经改变，移动计算装置100可分析从任何本地位置传感器134接收的传感器数据和/或从通信电路128接收的信号强度数据。在一些实施例中，所确定的方向改变必须大于提示确定新路途点的阈值级别（例如，用户必须从当前路径转大于45度的弯以产生新路途点的生成）。如果方向尚未改变，则方法300向前分支到框338，以确定是否继续记录该路径。如果该方向已经改变，则方法300前进到框322。

在框322，移动计算装置100基于接收的传感器数据生成路途点。路途点可表示沿移动计算装置100路径的参考点，并且可相对于先前的路途点（包含开始路途点）用相对术语描述。移动计算装置100可处理原始传感器数据以生成描述路途点的移动数据，诸如行进的长度、行进的方向或海拔变化。尽管图示为当接收到传感器数据时确定移动数据，但在一些实施例中，移动计算装置100可在另一时间，例如当如下面结合框350所描述的在相反方向确定定向指令时，确定移动数据。

在一些实施例中，在框324，移动计算装置100可确定行进的长度。移动计算装置100可基于从运动传感器136接收的数据将行进的长度确定为用户所走的步数。例如，移动计算装置100可通过分析加速计数据对用户脚步进行计数（类似于计步器）来确定行进的长度。因而，所确定的长度可以是相对于移动计算装置100特定用户所估计的长度，并且从而可能对于其他人不太准确。

在一些实施例中，在框326中，移动计算装置100可确定行进的方向。在一些实施例中，可基于从罗盘138接收的数据将方向确定为绝对方向。附加地或备选地，可基于从运动传感器136例如从陀螺仪接收的数据在相对意义上确定方向。作为又一示例，可基于从通信电路128接收的信号强度数据相对于一个或多个基站确定方向。在该示例中，当观测到信号强度减小时，方向可相对“远离”基站，而当观测到增大时，方向可相对“朝向”基站。使用信号强度数据从而允许移动计算装置100确定当仅与一个基站相对照时的相对方向。

此外，在一些实施例中，在框328，移动计算装置100可确定海拔变化。移动计算装置100可基于从高度计140接收的数据确定海拔变化。在一些实施例中，移动计算装置100可依据地板或楼层确定海拔变化，这可比诸如英尺或米的距离单位对于室内道路查找更有用。

在框330，移动计算装置100将该路途点添加到路径数据212的结尾。移动计算装置100可存储描述路径数据212中路途点的相对位置的所导出定向信息。附加地或备选地，与路途点关联的原始传感器数据可存储在路径数据212中。原始传感器数据可由移动计算装置100用于导出、精炼或验证相反方向的定向指令，如下面所描述的。路径数据212可包含与路途点相关的附加信息，诸如用于确定路途点的本地位置传感器134。将路途点添加到路径数据212的尾部允许路径数据212捕获用户路径的次序。

现在参考图4和图5，如上面所描述的，示意图400示出了说明性路径，而示意图500示出了对应的路径数据212。说明性路径数据212描述每个路途点的相对移动数据，连同用于生成路途点的本地位置传感器134。如上面所描述的，路径开始于开始路途点402。接下来，路途点404描述使用加速计136和罗盘138捕获的“向北第二十步”的移动。在该示例中，为了生成路途点404，移动计算装置100分析加速计数据以确定用户走了20步，类似于计步器。移动计算装置100还分析了指示移动计算装置100从开始路途点402向北行进的磁力计数据。要指出，在说明性实施例中，说明性路径数据212中的每个路途点都记录相对于先前的路途点的移动数据（例如，路途点404记录来自路途点402的相对移动数据，以此类推）。在其它实施例中，路径数据212可以记录行进到先前的路途点（例如在相反方向）的相对移动数据，或记录不包含相对定向信息的原始传感器数据。

作为另一示例，路途点406描述向东转，并使用罗盘138和陀螺仪136捕获路途点406。作为第三示例，路途点408描述了向东移动十步，并使用加速计136、罗盘138捕获路途点408，以及由通信电路128捕获的信号强度信息。在该示例中，信号强度信息可能已经相对于记录的十步减少，指示用户已经行进远离特定无线接入点。如下面所描述的，在回程，信号强度上的增大可确认，用户已经在正确的方向朝该无线接入点往回走。作为第四示例，路途点410描述向上移动一段楼梯，并使用加速计136和高度计140捕获路途点410。在该示例中，高度计140可能已经记录了指示用户的海拔增加了10英尺的数据。基于该海拔变化，移动计算装置100可能已经确定用户向上行进一层。

参考回图3A，除了向路径数据212添加路途点之外，在一些实施例中，在框332，用户还可向路径数据添加用户提醒。用户提醒可包含任何用户生成的道路查找信息。例如，用户提醒可使记住显著地标，诸如停车位置、建筑物或房间名称、建筑特征，或用户出于道路查找目的而提供的任何其它信息。用户提醒可被存储为路径数据212中的路途点，或与路径数据212中的现有路途点关联，允许在沿该路径的某个位置呈现用户提醒。用户提醒可被存储为文本、多媒体或任何其它适合的数据格式。在一些实施例中，在框334，移动计算装置100可使用音频传感器144捕获语音提醒。附加地或备选地，在一些实施例中，在框336，移动移动计算装置100可使用相机142捕获数字图像。例如，再次参考图4和图5，路途点412与用相机142和音频传感器144捕获的用户提醒关联。在说明性示例中，用户捕获了沿用户路径的有特色雕像的数字图像，并且捕获了此路途点“经过该雕像”的语音提醒。当然，用户提醒是灵活的，并且可包含由用户记录或以别的方式生成的任何提醒。

参考回图3A，在框338，移动计算装置100确定是否停止记录该路径。在一些实施例中，例如当到达用户的目的地时，移动计算装置100可监视停止该路径的用户命令。移动计算装置100可提供用户接口以允许用户指示已经到达目的地。例如，移动计算装置100可在显示器130上呈现触摸接口，以允许用户停止记录该路径，或者移动计算装置100可对语音命令做出响应。因为不要求用户提供预定目的地，因此移动计算装置100可以不分析传感器数据或以另外的方式执行任何比较以确定是否已经到达预定目的地。如果移动计算装置100确定不停止记录，则方法300环回到框310以接收附加传感器数据。如果移动计算装置100确定停止记录，则方法300前进到框340。

在框340，移动计算装置100可将最后的路途点存储在路径数据212中，指示路径结尾。例如，再次参考图4和图5，路途点416是最后的路途点，并指示用户已经到达目的地。因而，路径数据212不参考任何本地位置传感器134。在一些实施例中，在框342，移动计算装置100可将用户提醒添加到路径数据212。用户提醒可包含任何用户生成的道路查找信息，如上面结合框332所描述的。在将最后的路途点添加到路径数据212之后，方法300前进到框344，在图3B中示出。

现在参考图3B，在框344，移动计算装置100监视用户命令以引导用户回到开始点。在命令移动计算装置100返回到开始点之前，用户可保持在目的地位置一些时间，或者甚至可走到另一位置。如上所述，用户可通过任何互动模式来命令移动计算装置100。例如，用户可与移动计算装置100的显示器130上的触摸屏控制进行互动，或者向移动计算装置100发出所说的命令。在框346，移动计算装置100确定是否开始引导用户回到开始点。如果尚未接收到命令，则方法300循环回到框344，以继续监视用户命令。如果命令引导用户，则方法300前进到框348。附加地或备选地，在一些实施例（未图示）中，在引导用户回到开始点之前，移动计算装置100可加载描述已经由另一装置或在另一时间记录的路径的路径数据212。例如，用户可接收由已经在目的地位置的朋友发送的路径数据212。作为另一示例，所接收的路径数据212可描述感兴趣的位置，诸如地标、地理高速缓存或由第三方指定的其它位置。

在框348，移动计算装置100从路径数据212中选择最后的路途点。移动计算装置100选择最后的路途点，以便按相反次序沿着路径从最近的路途点到最老的路途点。例如，再次参考图4和图5，移动计算装置100可将路途点416选择作为当前路途点。

在图3B的框350，移动计算装置100确定在相反方向从当前路途点到下一路途点的定向指令。换言之，定向指令如果遵循了则将引导用户在相反方向沿路径从目前位置到下一路途点。为了确定定向指令，移动计算装置100可反转存储在路途点中的任何定向信息的感测。例如，再次参考图4和图5，开始于最后的路途点416，定向指令可简单地指导用户返回到路径的结束点。当然，最后的路途点416可被视为特殊情况，因为最后的路途点416可由用户命令生成，以当用户已经到达目的地时停止记录。继续该示例，对于路途点414，移动计算装置100可确定将用户引导到路途点412的定向指令。移动计算装置100可确定定向指令是“向南五步”，将方向从南转换到北。作为另外示例，对于路途点410，移动计算装置100可确定定向指令是“向下一段楼梯”，将方向从上转换到下以引导用户回到路途点408。作为附加示例，对于路途点406，移动计算装置100可确定定向指令是“向南转”，将方向从东转换到南以引导用户回到路途点404。当然，如上所述，在一些实施例中，路途点可在它们反转的意义上存储在路径数据212中，并且因此可被双重反转。附加地或备选地，可基于存储在路径数据212中的原始传感器数据确定定向指令。为了基于原始传感器数据确定定向指令，移动计算装置100可执行与上面结合图3A的框322描述的类似的分析。

在图3B的框352，移动计算装置100向用户呈现定向指令。例如，移动计算装置100可在显示器130上显示文本或图形指令，使用音频装置132输出所说的指令，或者使用任何其它可用的用户互动模式呈现指令。移动计算装置100例如可通过显示距离和方向来单独呈现定向指令，或者例如可通过显示完整的路线图而在整个路径的上下文中呈现定向指令。在一些实施例中，在框354，移动计算装置100可回放与定向指令关联的之前记录的用户提醒。例如，再次参考图4和图5，对于路途点412，移动计算装置100可显示之前由用户捕获的数字图像，并回放由用户记录的语音提醒。参考回图3B，在框356，在一些实施例中，移动计算装置100可指示与定向指令关联的置信度。例如，移动计算装置100可指示当基于来自大量本地位置传感器134的数据生成定向指令时的高置信度、当基于可接受但非大量本地位置传感器134生成定向信息时的中等置信度以及当基于来自不期望的小量本地位置传感器134的冲突的传感器数据生成定向信息时的低置信度。置信度可用文本、图形、颜色编码或任何其它可用技术指示。

在框358，移动计算装置100从本地位置传感器134中的一个或多个接收指示移动计算装置100移动的传感器数据。移动计算装置100可从能够生成数据的任何或所有本地位置传感器134接收数据，如上面结合框310所描述的。在一些实施例中，移动计算装置100可从用户指定或授权的本地位置传感器134，例如从用户隐私策略授权的本地位置传感器134，接收传感器数据。如上所述，可能之前已经使用来自那些本地位置传感器134的传感器数据生成了路径数据212。

在框360，移动计算装置100将当前呈现给用户的定向指令与接收的传感器数据相比较，以确定移动计算装置100是否已经到达下一路途点。例如，对于在图4和图5中示出的路途点414，移动计算装置100可监视来自加速计136和罗盘138的数据，以确定用户是否已经完成了向南五步，并且从而到达路途点412。作为另一示例，对于路途点410，移动计算装置100可监视来自高度计140和加速计136的数据，以确定用户是否已经向下走了一段楼梯，并且到达路途点408。作为第三示例，对于路途点408，移动计算装置100可监视来自加速计136、罗盘138的数据以及来自通信电路128的信号强度信息，以确定用户是否已经向西走了十步，并且到达路途点406。在该示例中，考虑当从路途点406走到路途点408时，最初观测到信号强度减小。在该示例中，在回程上，移动计算装置100可确定信号强度是否已经增大。

附加地或备选地，移动计算装置100可通过接收来自用户（未示出）的命令来确定定向指令是否完成。例如，移动计算装置100可在显示器130上提供用户接口命令，以允许用户通过定向指令人工前进。人工控制对于呈现用户提醒可能特别合适；然而，人工控制可用于任何定向指令。

在框362，移动计算装置100确定移动计算装置100是否已经到达下一路途点。如果否，则方法300环回到框358，以继续监视传感器数据。如果移动计算装置100已经到达下一路途点，则方法300前进到框364。

在框364，移动计算装置100确定移动计算装置100是否已经到达开始路途点。如果到达开始路途点，则用户已经成功完成回到路径开始的道路查找。例如，参考图4和图5，移动计算装置100可确定移动计算装置100是否已经到达路途点402。如果移动计算装置100已经到达开始路途点，则方法300环回到框302（在图3A中示出了），以监视记录附加路径的用户命令。如果移动计算装置100尚未到达开始路途点，则方法300前进到框366。

在框366，移动计算装置100从路径数据212中在相反方向选择下一路途点。例如，再次参考图4和图5，对于路途点416，移动计算装置100选择路途点414，对于路途点414，移动计算装置选择路途点412，以此类推。在选择下一路途点之后，方法300环回到框350，以确定下一定向指令并呈现给用户。

示例

示例1包含一种用于定向道路查找的移动计算装置，所述移动计算装置包括：一个或多个本地位置传感器，用于生成指示所述移动计算装置的移动的传感器数据；数据捕获模块，用于从所述一个或多个本地位置传感器接收第一传感器数据，所述第一传感器数据指示所述移动计算装置从第一路途点的移动；路途点确定模块，用于(i)基于所述第一传感器数据确定第二路途点，并且(ii)确定定向指令以引导所述移动计算装置的用户从所述第二路途点到所述第一路途点；以及用户接口模块，用于向所述用户呈现所述定向指令。

示例2包含示例1的主题，并且其中确定所述第二路途点包括：基于所述第一传感器数据确定所述移动计算装置的移动方向是否已经改变；以及响应于确定所述移动计算装置的移动方向已经改变而生成所述第二路途点。

示例3包含示例1和示例2中任一个的主题，并且其中确定所述第二路途点包括确定定义从所述第一路途点到所述第二路途点的路径的长度和方向的移动数据。

示例4包含示例1-3中任一示例的主题，并且其中所述一个或多个本地位置传感器包括生成运动传感器数据的运动传感器；并且确定所述路径的所述长度包括基于所述运动传感器数据确定步数。

示例5包含示例1-4中任一示例的主题，并且其中所述运动传感器包括加速计或陀螺仪。

示例6包含示例1-5中任一示例的主题，并且其中所述一个或多个本地位置传感器包括生成磁力计传感器数据的磁力计；并且确定所述路径的所述方向包括基于所述磁力计传感器数据确定方向。

示例7包含示例1-6中任一示例的主题，并且其中所述一个或多个本地位置传感器包括生成陀螺仪传感器数据的陀螺仪；并且确定所述路径的所述方向包括基于陀螺仪传感器数据确定方向。

示例8包含示例1-7中任一示例的主题，并且其中所述一个或多个本地位置传感器包括生成高度计传感器数据的高度计；并且确定所述路径的所述长度包括基于所述高度计数据确定海拔变化。

示例9包含示例1-8中任一示例的主题，并且进一步包括无线网络接口，其中数据捕获模块进一步从所述无线网络接口接收第三传感器数据，所述第三传感器数据指示无线信号强度；并且确定所述第二路途点包括基于所述第一传感器数据和所述第三传感器确定定义从所述第一路途点到所述第二路途点的路径的长度和方向的移动数据。

示例10包含示例1-9中任一示例的主题，并且其中所述数据捕获模块进一步记录来自所述移动计算装置的所述用户的用户提醒；确定所述定向指令包括基于所述用户提醒确定所述定向指令；并且呈现所述定向指令包括呈现所述用户提醒。

示例11包含示例1-10中任一示例的主题，并且其中路途点确定模块进一步将所述用户提醒与所述第一路途点或所述第二路途点之一关联。

示例12包含示例1-11中任一示例的主题，并且其中用户提醒包括音频提醒。

示例13包含示例1-12中任一示例的主题，并且其中用户提醒包括数字图像。

示例14包含示例1-13中任一示例的主题，并且其中呈现所述定向指令包括呈现与所述定向指令关联的置信度的指示，所述置信度基于用于确定所述定向指令的传感器的总数。

示例15包含示例1-14中任一示例的主题，并且其中用户接口模块进一步(i)从移动计算装置的用户接收记录路径的第一命令；以及(ii)从用户接收在相反方向沿该路径引导用户的第二命令；接收第一传感器数据包括响应于接收到第一命令而接收第一传感器数据；并且呈现定向指令包括响应于接收到第二命令而呈现定向指令。

示例16包含示例1-15中任一示例的主题，并且其中所述数据捕获模块进一步响应于所述定向指令的呈现而从所述一个或多个本地位置传感器接收第二传感器数据，所述第二传感器数据指示所述移动计算装置从所述第二路途点的第二移动；以及所述路途点确定模块进一步基于所述第二传感器数据确定所述移动计算装置是否已经到达所述第一路途点。

示例17包含示例1-16中任一示例的主题，并且其中所述定向指令包括第一定向指令；所述数据捕获模块进一步从所述一个或多个本地位置传感器接收第三传感器数据，所述第三传感器数据指示所述移动计算装置从第三路途点的移动；所述路途点确定模块，(i)基于所述第三传感器数据确定所述第一路途点，并且(ii)确定第二定向指令以引导所述用户从所述第一路途点到所述第三路途点；以及所述用户接口模块进一步响应于所述移动计算装置已经到达所述第一路途点的确定而向所述用户呈现所述第二定向指令。

示例18包含用于定向道路查找的方法，所述方法包括：由移动计算装置从所述移动计算装置的一个或多个本地位置传感器接收第一传感器数据，所述第一传感器数据指示所述移动计算装置从第一路途点的移动；由所述移动计算装置基于所述第一传感器数据确定第二路途点；由所述移动计算装置确定定向指令以引导所述移动计算装置的用户从所述第二路途点到所述第一路途点；以及由所述移动计算装置向所述用户呈现所述定向指令。

示例19包含示例18的主题，并且其中确定所述第二路途点包括：基于所述第一传感器数据确定所述移动计算装置的移动方向是否已经改变；以及响应于确定所述移动计算装置的移动方向已经改变而生成所述第二路途点。

示例20包含示例18和示例19中任一个的主题，并且其中确定所述第二路途点包括确定定义从所述第一路途点到所述第二路途点的路径的长度和方向的移动数据。

示例21包含示例18-20中任一示例的主题，并且其中接收第一传感器数据包括从移动计算装置的运动传感器接收运动传感器数据；以及确定所述路径的所述长度包括基于所述运动传感器数据确定步数。

示例22包含示例18-21中任一示例的主题，并且其中接收运动传感器数据包括从加速计或陀螺仪接收传感器数据。

示例23包含示例18-22中任一示例的主题，并且其中接收第一传感器数据包括从移动计算装置的磁力计接收磁力计传感器数据；以及确定路径的方向包括基于磁力计传感器数据确定方向。

示例24包含示例18-23中任一示例的主题，并且其中接收第一传感器数据包括从移动计算装置的陀螺仪接收陀螺仪传感器数据；以及确定路径的方向包括基于陀螺仪传感器数据确定方向。

示例25包含示例18-24中任一示例的主题，并且其中接收第一传感器数据包括从移动计算装置的高度计接收高度计传感器数据；以及确定所述路径的所述长度包括基于所述高度计数据确定海拔变化。

示例26包含示例18-25中任一示例的主题，并且进一步包括：由所述移动计算装置从所述移动计算装置的无线网络接口接收第三传感器数据，所述第三传感器数据指示无线信号强度；其中确定所述第二路途点包括：基于所述第一传感器数据和所述第三传感器确定定义从所述第一路途点到所述第二路途点的路径的长度和方向的移动数据。

示例27包含示例18-26中任一示例的主题，并且进一步包括：由所述移动计算装置记录来自所述移动计算装置的所述用户的用户提醒；其中确定所述定向指令包括基于所述用户提醒确定所述定向指令；并且其中呈现所述定向指令包括呈现所述用户提醒。

示例28包含示例18-27中任一示例的主题，并且进一步包括：由所述移动计算装置将所述用户提醒与所述第一路途点或所述第二路途点之一关联。

示例29包含示例18-28中任一示例的主题，并且其中记录用户提醒包括记录音频提醒。

示例30包含示例18-29中任一示例的主题，并且其中记录用户提醒包括捕获数字图像。

示例31包含示例18-30中任一示例的主题，并且其中呈现所述定向指令包括呈现与所述定向指令关联的置信度的指示，所述置信度基于用于确定所述定向指令的传感器的总数。

示例32包含示例18-31中任一示例的主题，并且进一步包括：由移动计算装置从移动计算装置的用户接收记录路径的第一命令；以及由移动计算装置从用户接收在相反方向沿该路径引导用户的第二命令；其中接收第一传感器数据包括响应于接收到第一命令而接收第一传感器数据；并且其中呈现定向指令包括响应于接收到第二命令而呈现定向指令。

示例33包含示例18-32中任一示例的主题，并且进一步包括：由所述移动计算装置响应于呈现所述定向指令而从所述一个或多个本地位置传感器接收第二传感器数据，所述第二传感器数据指示所述移动计算装置从所述第二路途点的第二移动；以及所述移动计算装置基于所述第二传感器数据确定所述移动计算装置是否已经到达所述第一路途点。

示例34包含示例18-33中任一示例的主题，并且其中所述定向指令包括第一定向指令，所述方法进一步包括：由所述移动计算装置从所述移动计算装置的所述一个或多个本地位置传感器接收第三传感器数据，所述第三传感器数据指示所述移动计算装置从第三路途点的移动；由所述移动计算装置基于所述第三传感器数据确定第一路途点；由所述移动计算装置确定第二定向指令以引导所述用户从所述第一路途点到所述第三路途点；以及由所述移动计算装置响应于确定所述移动计算装置已经到达所述第一路途点而向所述用户呈现所述第二定向指令。

示例35包含计算装置，计算装置包括：处理器；以及存储器，其中存储有多个指令，所述指令当由处理器执行时使计算装置执行示例18-34中任一示例的方法。

示例36包含一个或多个机器可读存储介质，其包括其上存储的多个指令，所述指令响应于被执行而导致计算装置执行示例18-34中任一示例的方法。

示例37包含包括用于执行示例18-34中任一示例的方法的部件的电子装置。