使用低带宽信令的导航指令

摘要

在可被利用为对传统视觉/音频导航接口全部替换或增强的替代用户接口中，支持使用低带宽信令的导航指令。在一个说明性例子中，替代接口使用移动设备的更受约束但一般广泛可用的低带宽信令能力，以可作为触觉反馈从设备给予用户的触觉振动的变化模式的形式来对导航指令进行编码。用户可感知到振动并容易地将他们翻译成导航指令，而无需任何种类的专用解码设备或使用任何专用技术。可使用易于记住的模式对振动进行编码，从而可通过用户部分上的最少训练而访问完整丰富的导航特征。

权利要求

1.一种由移动设备上执行的应用实现的方法，所述方法包括如下步骤：在用户界面处捕获来自所述移动设备(205)的用户(105)的目标目的地；

计算(1435)从所述用户的位置至所捕获的目标目的地(1605)的路由；

使用(1445)编码振动形式的低带宽信令，使用触觉反馈将所述用户引导至所述目标目的地，所述编码振动是随着所述用户穿过所述路由以导航指令的步进序列从所述移动设备给予给所述用户的，其中，所述编码振动包括字，所述字包括具有短持续时间和长持续时间的振动的模式。

2.如权利要求1所述的方法，还包括如下步骤：提供用于选择关于如何计算所述路由(1610)的偏好的设施，所述偏好包括被优化的准则，所述准则包括最短的路由或具有用户兴趣点的路由。

3.如权利要求1所述的方法，还包括如下步骤：使用GPS、A-GPS或混合定位之一确定所述用户的位置(1415)，以在室内空间中定位所述移动设备。

4.如权利要求3所述的方法，还包括如下步骤：获得(1430)所述室内空间的地图，将所述用户的位置与所述地图进行比较，并使用所述比较的结果来生成所述步进序列中的所述导航指令之一。

5.如权利要求4所述的方法，其中所述地图(1430)是从本地数据库(1330)读取的或者是从远程服务供应商下载的。

6.如权利要求3所述的方法，还包括如下步骤：确定所述用户离所述路由(1610)是否已超过阈值距离，且如果超过，则重新计算(1475)所述路由，并随着所述用户穿过重新计算的路由时，给予导航指令的另一步进序列。

7.如权利要求1所述的方法，其中所述编码振动包括字，其包括具有短振动和长振动的模式。

8.如权利要求1所述的方法，其中振动编码被安排为有助于容易记忆。

9.一种移动设备，包括：

用于在用户界面处捕获来自所述移动设备(205)的用户(105)的目标目的地的单元；

用于计算(1435)从所述用户的位置至所捕获的目标目的地(1605)的路由的单元；

用于使用(1445)编码振动形式的低带宽信令，使用触觉反馈将所述用户引导至所述目标目的地的单元，所述编码振动是随着所述用户穿过所述路由以导航指令的步进序列从所述移动设备给予给所述用户的，其中，所述编码振动包括字，所述字包括具有短持续时间和长持续时间的振动的模式。

10.如权利要求9所述的移动设备，还包括用于使用GPS、A-GPS或混合定位之一确定所述用户的位置(1415)，以在室内空间中定位所述移动设备的单元。

说明书

使用低带宽信令的导航指令

[0001] 本申请是申请日为2011年12月22日、申请号为201110435108.X的同名中国发明专利申请的分案申请。

背景技术

[0002] 移动导航系统已经非常流行，并可提供地图、行驶方向和兴趣点的容易理解的地图阵列，以帮助用户随时确切地知晓他们在哪里以及他们朝向哪里。可提供与准确地图的可用性相组合的逐向(turn-by-turn)指令的用户友好接口使导航系统能通过帮助防止用户迷路而减少行驶相关的压力，并节省时间和金钱。

[0003] 导航能力通常被包括在像蜂窝电话和智能电话的移动设备中。具有这样能力的移动设备的广泛的可用性和用途可使用户在探索城市、徒步行走或步行时在不熟悉的区域中进行导航变得容易。当前系统典型地依赖视觉和听觉的提示，以向用户提供导航指令。尽管这样的系统可在许多应用中提供令人满意的性能，但仍期望附加的移动导航特征和增强的功能性。

[0004] 提出本背景技术以介绍以下发明内容和具体实施方式的简要语境。本背景技术不意图辅助确定所要求主题的范围，也不被视为将所要求主题限制为解决以上呈现的任何或所有劣势或问题的实现方式。

发明内容

[0005] 在可被利用为传统视觉/音频导航接口的全部替换或增强的替代用户接口中，支持使用低带宽信令的导航指令。在一个说明性例子中，替代接口使用移动设备的更受约束但一般广泛可用的低带宽信令能力，以作为触觉反馈而可从设备给予用户的感触振动的变化模式的形式来对导航指令进行编码。用户可感受到振动并容易地将它们翻译成导航指令而无需任何种类的专用解码设备或使用任何专用技术。可使用易于记住的模式对振动进行编码，从而可利用最少对用户部分的训练来访问完整丰富的导航特征。

[0006] 在各种说明性例子中，低带宽信令向用户提供了使用在诸如移动电话、智能电话或平板电脑之类的移动设备上执行的步行导航应用实现的导航指令。步行导航应用可揭示用于选择诸如室内大型购物中心中的餐厅或商店之类的目标目的地的用户接口。应用将计算路由，并以编码振动的形式向用户提供导航指令，以按照一系列易于遵循的步骤将用户引导至目的地。

[0007] 提出本发明内容以简化的形式介绍以下在具体实施方式中进一步描述的概念选集。本发明内容既不意图标识所要求主题的关键特征或重要特征，也不意图被用于辅助确定所要求主题的范围。

附图说明

[0008] 图1示出了其中可实现使用低带宽信令的本导航指令的说明性的用法环境；

[0009] 图2-6示出了各种可包括功能性、并执行用于实现使用低带宽信令的本导航指令的各个方面的编程的说明性移动设备；

[0010] 图7示出了可由移动设备支持的说明性功能性的分类；

[0011] 图8示出了可典型地由移动设备支持的、包括振动电机在内的各种说明性硬件组件；

[0012] 图9和10示出了说明性振动电机的细节；

[0013] 图11示出了可在移动设备上执行的说明性软件；

[0014] 图12示出了说明性移动设备，其通过包括因特网的网络基础设施与各种基于云的服务进行通信；

[0015] 图13示出了五个子系统的说明性布置，其可使用用于使用低带宽信令实现本导航指令的软件体现其全部或部分；

[0016] 图14示出了用于提供使用低带宽信令的导航指令的说明性方法的流程图；

[0017] 图15示出了包括用于给予移动设备用户导航指令的示例振动编码的表格；

[0018] 图16示出了建筑物内的说明性的路由，其中使用来自移动设备的编码振动为其提供各种步进式导航指令；以及

[0019] 图17示出了经由来自移动设备的编码振动接收导航指令的用户。

[0020] 在附图中，同样的参考序号指示同样的单元。除非另有指示，未按比例尺绘出各个单元。

具体实施方式

[0021] 图1示出了其中可利用使用低带宽信令的本导航指令的说明性用法环境100。在典型情景中，用户105已经驾驶配备使用例如GPS(全球定位系统)的传统移动导航系统的汽车115到达诸如大型购物中心110的大型室内设施。移动导航系统可被内置为汽车的原厂设备或通过专用的便携式GPS导航系统来添加，或通过诸如移动电话或智能电话之类的具有导航能力的设备来添加。这样的传统系统一般适合驾驶环境，并因此典型地采用地图以向用户提供视觉的导航指令。在许多实现方式中，视觉导航指令可用诸如语音提示之类的音频信息予以补充，以提供例如至下一个转弯的距离和行驶方向的信息。在诸如划船和飞行的其他语境中使用的导航系统通常地利用类似的基于视觉的和音频的用户接口。

[0022] 由当前导航系统提供的视频/音频接口一般可较好地适合于提供例如从用户办公室至购物中心110的驾驶方向。然而，当应用于步行场景时，例如，如在该说明性例子中，其中用户105想要在购物中心110内步行以发现具体的餐厅或商店时，常常预期传统的视觉/音频接口不是最佳的。高环境噪声水平可使用户难以听到音频导航指令，而且，当用户想要与同伴交谈时，使用头戴式耳机以改善噪声隔离可能是尴尬的。此外，在步行时使用便携式导航系统将典型地意味着用户105必须在他或者她的手中持有设备以能够向系统输入数据或命令，并参考显示在设备上的视觉导航指令。除分散注意力可使得难以在拥挤的室内环境中安全导航外，使用移动设备以查看视觉提示可能同样是尴尬的并占用了用户的双手。用户还可能希望避免在可能有丢失或被盗风险的一些环境中(例如，在拥挤的市场、地铁等)显示移动设备。

[0023] 与利用传统视觉/音频的用户接口的当前导航系统相比，在可被利用为这样的传统接口的全部替换或增强的替代用户接口中，支持使用低带宽信令的本导航指令。该替代接口利用移动设备的更受约束但一般广泛可用的低带宽信令能力，来以作为触觉反馈的、可从设备给予用户105的感触振动的变化模式的形式对导航指令进行编码。用户105可通过触摸或感觉来感受振动并将其翻译成导航指令，而无需任何种类的专用解码设备或技术。虽然移动设备中的致动器有时可生成可被听到的振动，但是可预期，由振动提供的触觉感觉将典型地是用户将感知用于导航指令的信令的主要方式，并因此帮助避免与上述音频指令有关的问题。在详细地讨论本低带宽导航指令范例之前，提供关于其中可典型地实现本导航范例的通用移动设备的简短表述。

[0024] 图2-6示出了各种可包括功能性并执行用于实现使用低带宽信令的本导航指令的个方面的编程的说明性移动设备。在一开始将强调，在附图中示出并在以下文本中描述的移动设备仅意图为说明性的。根据满足具体实现方式的要求的需要，可在各种设备上实现本导航指令范例，或集成本导航指令范例以增加由现有导航系统提供的功能性。另外，此处给出的移动设备意图是适合于提供使用低带宽信令的导航指令的平台的代表，而不意图穷举。

[0025] 图2示出了移动设备205，在该说明性例子中，用户105正与之交互以观看在显示屏215上的照片210。移动设备205是当前可用的各种紧凑和轻量电池操作的多功能设备的代表，例如，其包括移动电话、智能电话、PDA(个人数字助理)、口袋PC(个人计算机)、便携式电子邮件设备、游戏机、个人媒体播放器、便携式导航设备、平板PC、数字照相机和组合由这样的设备提供的功能性的设备。

[0026] 如图2和3所示，显示屏215被配置为可显示图形控制和诸如键盘305和图标310之类的用户接口对象(其可用于帮助对各种功能或能够在移动设备205上执行的应用的用户控制)的触摸屏。在一些情况下，移动设备205可被配置为在诸如图4中示出的“纵向”定向(其可补充图2和3中示出的“横向”定向)的各种定向中进行操作。

[0027] 图5和图6示出了相应的移动设备505和605，其在一些情况下还可被利用于支持使用低带宽信令的导航指令。移动设备505和605利用诸如按钮510和610之类的物理控制元件，其可补充或替换在触摸屏上虚拟地呈现的控制对象。移动设备605是具有使用可移动部分的形式因素的设备的代表。在该例子中，如箭头625指示，设备的键盘部分615相对于显示屏620滑动，以露出按钮610。其他通用的形式因素包括翻转或翻盖配置、旋转、和混合的旋转、滑动或翻转。

[0028] 图7示出了可由移动设备205(图2)支持的说明性功能性的分类(taxonomy)700。要注意的是，图7中示出的功能性被认为是典型的，并且并非所有的移动设备必须支持所有功能性，以实现使用低带宽信令的本导航指令。另外，移动设备通常将支持未在图7中示出的、与本导航范例并不特别相关的特征和功能性，诸如图像捕获、电子邮件、视频解码和回放等。

[0029] 如图7中所示，移动设备功能性705包括通信功能性710、传感器功能性715和用户接口功能性720。例如，在这个说明性例子中，通信功能性710包括用于实现下列的功能性：针对使用GSM/CDMA(全球移动通信系统/码分多址)或TDMA(时分多址)的语音通信的移动电话技术7101；符合例如WAP(无线应用协议)的移动数据7102；符合例如WiFi(即，IEEE 
802.11)或UWB(超宽带)通信协议的无线网络7103；诸如蓝牙、RFID(射频标识)或者IrDA(红外数据身份)的短程通信7104；和USB(通用串行总线)连接性710N。传感器功能性715说明性地包括由GPS 7151提供的、用于实现位置检测的功能性；用于方向认知的指南针7152；用于设备定向和运动感测、图像稳定化和作为用户接口控制的运动输入等等的加速计7153；以及用于运动感测或测量等等的陀螺仪715N(单独使用或在一些情况下与加速计组合使用)。
用户接口功能性720包括信令和报警信号功能性720N(此处被简单称为“信令”)，其可以在使用振动的许多典型应用中实现。在其他实现方式中，如以下进一步描述的那样，可由声音和/或视觉提示补充(或在一些用途例子中完全替换)编码的振动。

[0030] 图8示出了在幻象(phantom)视图中的各种说明性功能组件800，其可典型地作为硬件由移动设备205来支持。与图7中示出和上述的功能性705一样，此处示出和描述的硬件组件800意图是说明性的。不必要所有的移动设备都将实现所有这样的组件800，示出的组件也不意图构成可在给定设备中实现的所有硬件组件的穷举列表。进一步要注意的是，以简化的框图格式描绘了组件800，因此不会从图中推断结构或操作的细节。

[0031] 处理器805和存储器810可典型地被利用于运行可用于实现由移动设备205支持的各种特征和功能的软件和/或固件。尽管示出了单个处理器805，但是在一些实现方式中可利用多个处理器。存储器可包括易失性存储器、非易失性存储器或其两者组合。传感器815表示一个或多个硬件组件，其可用于实现图7中描绘的各种传感器功能性715中的相应一个。音频组件820支持诸如可听见的报警信号、支持电话技术功能性的语音或其他声音(音乐，伴随视频回放的音频等)之类的声音生成。例如，可使用硬盘驱动器、固态存储器/驱动器或类似存储介质实现存储设备组件825，且其可被利用来存储机器可读的软件代码、用户数据和文件等。典型地可使用可充电电池实现电力组件830。通信硬件835表示一个或多个硬件组件，其可被用于实现各自的通信功能性710(图7)。用户接口硬件840表示各种组件，其实现诸如触摸屏显示器和/或物理实现的按钮和控件之类的移动设备205上的用户接口。如以下更详细描述，用户接口硬件840还可包括传感器功能性，以经由诸如轻拍或摇动之类、给予移动设备205的物理运动来接收来自用户205的输入。

[0032] 如图8中顶剖面图所示，振动单元845可固定地附连在移动设备205的内部部分。这样的附连有助于将来自振动单元845的操作的力(即，如下所述的离心力和力矩)耦接到移动设备205，以便设备响应于将驱动信号施加到振动单元而振动。

[0033] 图9和10示出了组成振动单元845的说明性振动电机905和旋转偏心块910的相应前视图和正交视图。在该说明性例子中，振动单元845用于将运动给予移动设备205，以实现使用编码振动的低带宽导航指令。在替代实施例中，可使用诸如压电振荡器、磁、或电机驱动的线性或旋转致动器之类的其他类型的运动致动器。

[0034] 在该例子中，振动电机905是基本具有柱体形状的DC电机，其被安排为旋转轴915(块910固定附连至轴915上)。振动电机905还可被配置为进行操作以在前向和反向两个方向旋转块910。在一些应用中，振动电机905还可被安排为以可变的速度操作。相对于轴915不对称地形成偏心块910的形状，使得重心(图9中被指定为“G”)偏离轴。因此，将离心力赋予轴915，该力在方向上有变化，并且幅度随着轴的角速度增加而增加。此外，将与块910的旋转方向相反的力矩施加到振动电机。

[0035] 通过适当的驱动信号的应用，可实现振动单元845的操作的变化，这包括例如旋转方向、占空度和旋转速度。可预期不同的操作模式影响移动设备205的运动，包括所耦接振动的方向、持续时间和幅度。因此，可实现各种编码振动信号。此外，尽管图8中示出了单个振动单元，但是在一些应用中，可将多个块和/或多个振动单元固定地安装在移动设备205中的不同位置和定向中。在这个情况中，典型地，可实现对于施加到设备105的运动的方向和幅度的更精细控制。将预想到，因此，通过单独或组合使用不同的驱动信号来操作振动电机来从而显著增加可在本低带宽导航指令范例的给定实现方式中利用的编码振动信号的变化，可实现具有改变强度级的多个运动自由度。例如，可生成一个或多个力矩，其会趋向于使得移动设备205围绕给定坐标轴在特定方向上旋转。还可能以使得设备的一端比另一端更易于在该末端向用户产生质量或重量感的方式，将振动运动赋予移动设备205。

[0036] 图11示出了说明性软件组件1100，其可在移动设备205(图2)上执行。如上所述，软件组件1100可包括存储在诸如硬盘驱动器或固态存储设备之类的计算机可读介质上的可执行代码。软件组件1100将典型地包括各种应用1105、操作系统1110和硬件层1115。尽管软件组件的具体角色可因设备而改变，但操作系统提供了其中运行应用1105的基本平台和执行环境。应用1105可包括终端用户应用和执行以实现诸如电话技术、消息传输和网页浏览之类的设备功能性的应用。例如，通常的操作系统包括微软公司的 Mobile，安卓公司的Android OS和苹果计算机公司的iPhone OS等等。硬件层1115可典型地包括设备驱动器等以提供移动设备205上的硬件中实现的功能性的抽象。

[0037] 应用1105可被预安装在移动设备205上，或(当其变得更通用时)从基于云的应用供应商下载，以在被安装在设备上之后作为可执行应用。图12示出了典型的云计算环境1200，其可便于用户105从基于云的应用供应商1205下载应用和更新至移动设备205等。作为此处使用的术语，例如，云计算环境是其中可利用因特网可访问(即，“云”)的服务器和/或数据中心将软件、开发平台和/或基础设施作为服务传递至远程用户和设备的计算环境。
云计算环境一般可支持使用诸如计算、存储设备和网络之类的、典型地按需弹性提供的各种资源的许多虚拟化和自动解决方案。例如，基于云的应用供应商1205可利用云计算环境
1200提供的能力，以使得用户能浏览、选择、购买(在购买和出售应用的用途情景中)以及然后下载相关的应用代码至移动设备205。在一些情况下，可将从供应商下载的应用实现为设备上的本机应用。在其他情况下，应用可在云上远程地全部或部分执行，其中将使用诸如由移动浏览器实现的一种之类的、相对轻量或瘦功能性在设备上典型地实例化应用的客户端部分。

[0038] 通过经由支持数据通信的移动网络1215或经由诸如至ISP(因特网服务供应商)1220的接入点的WiFi之类的无线连接连接至因特网1210，用户105可典型地将应用直接下载至移动设备205。例如，ISP 1220和接入点可以由购物中心110(图1)处的公共WiFi热点来支持。替代地，用户105可能经由他或者她家里的ISP 1230将应用下载至个人计算机1225。
例如，如参考数字1235所示，在该情况下，可使用USB连接将应用转移至移动设备。如在以下图14的文本中更详细地讨论的那样，云计算环境1200还支持基于位置的服务供应商1240。

[0039] 返回图11，应用1105之一可包括步行导航应用1120。步行导航应用1120将典型地与操作系统1110和硬件层1115交互，以创建利用用于导航指令的低带宽信令的用户体验。为提供这样的交互的一些直接例子，操作系统1115可在移动设备205的触摸屏上提供一窗口，其中步行导航应用1120可绘制其用户接口。当以编码的振动提供导航指令时，应用1120将经由操作系统向硬件层1115中的设备驱动器传递参数，以实现用于驱动图8中示出的振动单元845的适当信号。

[0040] 更具体地，步行导航应用1120可利用如图13中所示的一些子系统1300，其可通过应用1120自身实例化或分布在一些应用和/或操作系统1110和在移动设备205(图2)上运行的其他组件上。子系统1300包括用户接口1305、导航子系统1310、定位子系统1315、地图子系统1325和位置数据库1330。典型地，用户接口1305将被配置为向用户提供对步行导航应用1120支持的所有特征和功能的访问。例如，用户接口1305可向用户105(图1)显露一个或多个屏幕，以使得能够选择用户将被引导至的购物中心110中的目的地，或提供屏幕，和/或实现按钮或其他控件(其可以是物理控件或移动设备的屏幕上显示的虚拟控件)，以使得用户105能与步行导航应用1120支持的各种特征交互、选择偏好、实施设置等。在一些情况下，用户接口1305还可被配置为经由轻打或摇动移动设备205来接收来自用户105的基于运动的输入。用户接口1305还可赋予低带宽信令，以引导用户105至目标目的地。典型地，导航子系统1310将确定至目的地的优化路由，且定位子系统1315将确定移动设备205(及因此用户105)的位置。地图子系统1325将来自定位子系统1315的位置与从位置数据库1330取出的地图相匹配。以下将参照图14中示出的流程图更详细地描述每一个子系统1300。

[0041] 图14示出了用于提供使用低带宽信令的导航指令的说明性方法1400的流程图。在该具体的说明性例子中，通过将驱动信号施加至图8中示出并在附文中描述的振动单元845，来使用编码振动实现低带宽信令。然而，还可利用其他低带宽信令方法来满足具体的实现方式的要求。例如，在一些情况下，可利用编码的可听见警报，或者移动设备205(图2)上的显示屏可被配置为闪现模式。在一些实现方式中，使用振动、可听见的警报和视觉图案的各种组合或子组合可能是适当的。还可利用包括那些目前未在当前可用的设备中实现的其他低带宽信令方法。例如，可能使用诸如陀螺或其他基于惯性的触觉功能性、基于温度的功能性(即，热/冷)、电脉冲或可由人类直接或间接感觉到的其他低带宽信令类型之类的其他传感反馈机制来实现低带宽信令。

[0042] 方法在框1405处开始。在框1410，用户105启动步行导航应用1120(图11)。如上所述，应用可能已被预安装在移动设备205上，或用户105可能已从诸如图12中所示的、基于云的供应商1205之类的应用供应商将其下载至设备。

[0043] 在框1415，定位子系统1315(图13)确定移动设备205的初始位置(例如，其在购物中心中的初始位置)。取决于本导航范例的给定应用的具体要求，定位子系统1315可单独地或以各种组合和子组合地利用各种技术。在大部分的室内设置中，GPS信号一般具有不足以被精确地和可靠地用作位置数据的单一源的强度。在这样的情况下，可使用已知的A-GPS(辅助GPS)技术(其中来自其他源的辅助可使得能在不佳的信号条件下定位GPS卫星)用其他位置信息源增强GPS。定位子系统1315还可利用包括WiFi定位(其中测量来自已知的WiFi接入点的信号强度)在内的其他传统的定位技术。UWB定位解决方案也已变得可用。在一些情况下，还可将蜂窝塔三角测量用作独立的位置确定方法或补充WiFi的定位能力和/或GPS(或A-GPS)，其通常被称为混合方式。同样，还可单独地采用其他短程本地定位技术，或用其补充其他技术，如使用基于RFID，红外和/或蓝牙的传感器来检测被定位在已知位置的发送器或其他信标的技术。在替代实现方式中，传感技术可被扩展为确定移动设备的位置，或作为补充或增强与上述的其他技术相结合。这样的技术可包括雷达、声纳、使用相机的光学定位感测和使用移动设备网络的三角测量。

[0044] 在一些实现方式中，可替代地利用附加定位技术。这样的附加技术可以各种组合或子组合补充其他技术，或单独使用。这些技术包括通过考虑相对于已知初始位置的加速度、速度和方向而使用移动设备205的加速度计、指南针和/或陀螺仪功能性来估算位置。在一些用途情景中，这样的技术通常在具有可接受精确度的传统惯性导航系统中采用。航位推测法(dead reckoning)技术利用移动设备205中的类似功能性，以根据速度、行驶时间和行驶方向，基于已知初始位置计算位置。

[0045] 继续说明性方法1400的描述，在框1420，步行导航应用1120将向用户105显露用户接口。如上所述，典型地，用户接口使得用户能与应用交互并访问所支持的特征范围。例如，在这个示例中，如框1425所指示的，用户接口至少为用户105提供了通过使用设备键盘键入名字或从菜单选择目的地来选择期望的目的地(诸如购物中心110内的商店或餐厅)的设施。

[0046] 在框1430，步行导航应用1120可从覆盖用户初始位置和目的地的位置数据库1330(图13)加载一个或多个地图。在一些实现方式中，位置数据库1330可在移动设备205上实例化或本地高速缓存，并且例如通过与应用供应商1205(图12)或基于位置的服务1240的交互来周期性地更新。在其他实现方式中，可按需求从作为步行导航服务的一部分的、(至少部分地)在云上实现的基于位置的服务1240下载地图。用于支持步行导航的功能性和数据在本地移动设备和基于云的服务器之间的拆分可因实现方式而改变。

[0047] 在框1435，导航子系统1310确定从用户初始位置至目标目的地的路由。在典型的实现方式中，可考虑到各种因素优化路由，其中一些可由用户设置为偏好或基于每段行程。例如，可优化路由以提供最短的路由(即，最少的步伐)，相比于楼梯更偏好自动扶梯和电梯的路由，或者包括用户已指示为特别感兴趣的商店或其他吸引点的类型(即，兴趣点)的路由。

[0048] 在替代实施例中，可由单个步骤(如由虚线框1440所指示)替换步骤1415至1435，其中移动设备205从外部源接收从用户初始位置至目标目的地的路由。例如，在一些情况下，路由可由基于位置的服务1240(图12)计算，然后由移动设备205经过因特网下载。在其他情况下，路由可由在个人计算机1225上运行的独立或伴随应用计算，然后经由本地USB连接将其传输至移动设备205，或由移动设备经由至计算机的远程连接来访问。在该情况下，可从由步行导航应用利用的存储设备或高速缓存取出路由。

[0049] 在框1445，用户接口1305将生成编码振动，并向用户105提供编码振动作作为到达目标目的地的导航指令。提供初始导航指令以使得用户在正确方向上出发，并在用户沿着计算的路由行进至目的地时周期性地提供编码振动。在一些情况下，用户接口1305可向用户105提供使用移动设备205上的图形显示器观看整个路由或部分路由的机会。在本导航范例的给定实现方式中利用的特定编码可以改变。然而，在典型的应用中，所利用的编码将是简单的，以助于用户105易于记忆。替代地。编码可以由用户全部或部分选择的，以便其可以适应个人偏好或扩展信令以给予超过导航的信息。例如，当诸如朋友或家人之类的其他被跟踪的用户在附近时，为了被通知的目的，基于位置的服务1240(图12)可向移动设备用户显露可选特征，以选择他们将被跟踪的位置。强调的是，仅为了在用户选择时使能这个通知特征的目的而由服务1240执行这样的跟踪，而且位置信息不会被存储、共享或用于其他目的。

[0050] 如上所述，在一些情况下，一些移动设备可被配置为提供振动模式的相对丰富的选项板(palette)，其可在长度、强度、频率和其他参数方面改变，以支持更高分辨率的导航信令。然而，在许多应用中，可以预期甚至大部分的基本振动能力提供了令人满意的结果。

[0051] 图15示出了包括用于给予移动设备205的用户105导航指令的示例振动编码的表格1500。如编码关键字1505所示，振动模式被编码为包括短和长的持续时间的振动的字。如此处使用，术语“短”和“长”是相对的，而且，只要用户105合理地感觉到每个字是不同的，则用于任何给定的振动模式的实际的时间间隔可因实现方式而改变。如示，在该例子中，可利用十个不同的导航指令(如参考数字1510所示)。可感觉到的是，10个指令的集合是让大部分用户来记忆的合理数目，而且，其可以以简单的方式提供准确可靠的导航，而不会引入随着更精细和更复杂的指令而可能潜在地出现的歧义。以此方式，指令集合支持在用户部分上的易于使用和最少训练，同时仍然提供强大的步行导航特征。要强调的是，该具体的导航指令集合是说明性的，而且，可利用具有更多或更少指令的其他集合来按照在具体的用法情景中的需求、在简明性和强大之间寻求期望的平衡。替代地，在一些情况下，可使用具有更少的导航指令的集合。例如，如同利用线索将儿童引向隐藏或秘密对象的流行儿童游戏那样，指令可能利用诸如“变得更暖和”和“变得更冷”的简单方案。当儿童靠近对象时，其他游戏者将说“你正变得更暖和”，而且，如果儿童从对象移开，则其他游戏者将说“你正变得更冷”。这里以类似的方式，步行导航指令应用可被配置为提供一个特定编码振动以用信号表示用户105正在移近目标目的地(即，正“变得更暖和”)，且提供另一特定编码振动以指示用户正移动远离目标目的地(即，正“变得更冷”)。例如，更快的振动可能指示用户正在正确的方向上行进(或变得更暖和)，且更慢的振动可能指示用户正在错误的方向上行进(或变得更冷)。

[0052] 根据需要，将周期性地向用户105提供指令编号1，以使得用户确信步行导航指令正在运行，且其在正轨上并正在正确地遵循导航指令。该特征使得用户105能知晓步行导航应用1120正在工作中而沿途以期望的步调(轻快、悠闲地等)沿路由行进，停下来进行橱窗购物，或从事其他活动，并将使得用户到达期望的目的地而没有迷路的风险。例如，当因为导航指令未决的(pending)或目的地在附近，所以用户需要注意时，来自指令编号1的“一切都好(All Good)”消息将由指令编号2替换。在该例子中，为了支持简单用户接口的实现方式，如表格1500中所示，仅利用单个的“后向”指令编号3，且其余导航指令包括基本的方向，如“向左”、“向右”、“向上”、“向下”等。包括一系列三个长振动字的指令编号10可用于为向用户105指示已到达目标目的地。替代地，指令编号10可被用于向用户105指示在移动设备205上显示的感兴趣的附加信息。这样的附加信息可维护与目的地的语境关系(例如，是购物中心中目的地餐厅的菜单)，或诸如系统警报的非语境信息。

[0053] 转到图14，方法1400在框1450处继续。在经过某一间隔或事件(例如，其可由时间段定义或由移动设备205经由其加速计已感测到的步数定义)之后，定位子系统1315(图13)确定移动设备的当前位置。如同初始位置的确定，可利用多种定位技术中的任一种。在框1455，将所确定的当前位置与地图进行比较，而且如果当前位置不是目标目的地且用户105尚未实质性地偏离路由(如各个判决框1460和1465所示)，则将控制返回框1440，且以编码振动形式向用户105提供附加的导航指令。框1445至1460的方法是迭代的，直至用户105到达目标目的地，此时方法在框1470处结束。

[0054] 如果当与地图进行比较时，确定当前位置离开路由超出某一阈值(这可意味着用户105已脱离了路线，误解了指令，迷路等)，则在框1475计算从当前位置至目标目的地的新路由，且在框1445，将以编码振动的形式向用户105提供适当的新导航指令以使用户返回路线。在一些实现方式中，阈值可以是可变的，或可经由用户接口1305(图13)由用户选择，以便在给定正确的导航指令前利用某一偏航(leeway)和裕度。

[0055] 因为无需记住超出基本编码的内容，在用户105沿着所计算的路由行进时，提供步进式的导航指令是指导用户的有效方式。如果导航应用确定用户可能需要提醒(例如，因为用户静止超过某一间隔的时段，或看起来正在折返步伐)，则将逐步引导用户并按照需要重复导航指令。在一些实现方式中，当用户想要当场接收导航指令时，步行导航应用的用户接口1305可被安排为显露他或者她可操纵的控制对象。在说明性例子中，由用户105给予移动设备205的一连串轻敲(即，基于运动的输入)可被用作到步行导航应用的控制输入。例如，两次轻敲可用于发信号通知用户105想要再次提供最后的导航指令。三次轻敲可能意味着用户迷路并需要由应用计算并提供至目标目的地的另一新路由。

[0056] 图16提供了使用图1中首先示出的购物中心110的例子的步进式导航的示图。在该图中，提供了购物中心的内部剖面图(注意的是，视图是图示的而未按比例尺绘出)。用户105(在从停车场进入后，其在购物中心的第一层)选择的目的地是在购物中心顶层的餐厅
1605。由虚线1610示出了在用户初始位置和目标目的之间的计算的路由。如所示，沿着路由
1610提供了编码振动的序列，以便引导用户105向上两层到达餐厅1605。注意的是，该序列意图仅是说明性的，且指令的数量和类型可与所示不同。具体地，在一些情况下，向用户105提供的导航指令的频率可因偏好或语境而不同。例如，一个用户可能希望频繁地更新导航指令，然而另一用户可能希望较不频繁地被给定指令，也许仅当需要进行转弯或乘坐自动扶梯时给定指令。例如，在一些情况下，如果看起来用户105正在脱离路线，则更频繁地提供指令以逐渐灌输紧迫感。

[0057] 图17示出了用户105经由编码振动从移动设备205(当放在衬衫口袋1705中时)接收导航指令。有利地，用户105能够以免提的方式接收导航指令。

[0058] 虽然已以特定于结构特征和/或方法动作的语言描述了本主题，但是将理解，在所附权利要求中定义的本主题不必限制于上述的特定特征或动作。相反，上述的特定特征和动作作为实现权利要求的样例而公开了。