用于减少室内导航环境中的指令的方法和装置制造方法及图纸

本文中公开的主题内容涉及用于确定导航环境内的导航指令的系统和方法。

【技术实现步骤摘要】
【国外来华专利技术】用于减少室内导航环境中的指令的方法和装置相关申请的交叉引用本申请要求于2009年12月9日提交的题为“ReducingNumberofInstructionsinNavigation（减少导航中的指令数）”的临时专利申请S/N.61/285,007的优先权，该临时申请已转让给本申请的受让人，并通过援引明确纳入于此。背景领域：本文中所公开的主题内容涉及减少向室内导航环境内的用户呈现的导航指令数。信息：导航系统在当今市场上正变得越来越普遍。导航系统可被用来确定从第一位置至第二位置的路线。在一些导航系统中，用户可将起始位置和最终位置输入到地图绘制应用中，诸如在因特网网站上常用的不同地图绘制应用之一。此类导航系统可由不熟悉某个区域并且想要至特定位置的指引的人来利用。在目的地是从用户的起始位置起沿直线路径的情况下，可向用户提供相对容易遵循的指引。然而，在一些情景中，用户可能请求至不是沿直线路径的位置的指引并且可能需要一些方向改变才能抵达特定的目的地。便于使用是导航系统所关心的问题，因为用户很可能难以遵循相对复杂的指引，诸如涉及沿路径要多次改变方向的指引。附图简述将参照以下附图来描述非限定性和非穷尽性的特征，其中相近参考标号贯穿各附图指代相近部分。图1解说了根据一个或多个实现的包括转弯决定位置的路径。图2是根据一个或多个实现的示出用于指引用户从节点A至节点B的两条不同路径的地图。图3解说了根据一个或多个实现的在其处存在转弯决定位置的节点。图4解说了根据一个或多个实现的在其处存在转弯决定位置的节点。图5是根据一个或多个实现的示出用于指引用户从节点A至节点B的第一、第二和第三路径的地图。图6是根据一个或更多个实现的向移动设备传送测绘信息的系统的示意图。图7是根据一个或多个实现的用于确定至目的地的导航指令的过程的流程图。图8是根据一个或多个实现的移动设备的示意性框图。概述在一个特定实现中，提供了一种用于确定导航指令的系统和方法。例如，可以为室内行人导航环境内的移动设备确定位置估计。可以接收指示室内行人导航环境内的一个或多个目的地的用户输入。可以至少部分地基于与从该位置估计至该一个或多个目的地的最低成本路径相关联的导航指令的期望数目来确定该最低成本路径。此类最低成本路径可被呈现给用户。然而，应当理解，这仅仅是示例实现，且所要求保护的主题内容并不受限于此方面。具体描述贯穿本说明书引述的“一个示例”、“一个特征”、“示例”或“特征”意指结合该特征和/或示例所描述的特定特征、结构或特性包含在所要求保护的主题的至少一个特征和/或示例中。由此，短语“在一个示例中”、“示例”、“在一个特征中”或“特征”贯穿本说明书在各处的出现并非必然全部引述相同特征和/或示例。此外，这些特定特征、结构或特性可在一个或更多个示例和/或特征中加以组合。导航系统的一些实现能够提供逐步的指令或指引以引导个人从起始位置至目的地。在一些实现中，可以例如在用户的移动设备上显示沿最短路径或路线引导个人的指令。有时，最短路径可能包括多次转弯/方向改变。在室内环境中，例如，关于具有多次方向改变的路径的指令可能对于个人而言难以遵循以在起始位置与目的地位置之间行走。在一个或多个实现中，可以确定沿对于个人而言最容易遵循而不会朝错误方向转弯或以其他方式变得迷路的路径引导用户的指引/导航指令。例如，可向在诸如办公楼或购物中心之类的室内环境内行走的用户提供导航指令。在一个或多个实现中，能够以比第二路径少的导航指令来遵循的第一路径可以与比第二路径低的总成本相关联。根据各种实现，如以下所讨论的，可以为从起始位置至目的地的路径的各个区段和节点确定成本。可以确定最低成本路径，并且向用户显示或以其他方式向用户呈现该最低成本路径。在演算诸区段和节点的成本时可以考虑各种因素，诸如转弯决定的存在、目的地沿路径的可见性、路径长度、以及遵循导航指令的总体用户容易度，这里仅列举了少数示例。在室内导航环境中，例如，如果用户被提供相对较少的导航指令，则可能对于用户而言较容易行走到目的地。例如，仅具有几个转弯的相对较长的路径可能对于用户而言要比包括许多方向改变的较短路径更容易遵循。例如，在室内环境中，路径可包括若干不同的区段，其中每个区段可仅与数英尺的移动相关联。因此，如果路径包括30个区段，其中每个区段仅与数英尺的移动相关联，那么提供引导用户沿此类路径来的导航指令可能是麻烦的。根据一个或多个实现，个人可以利用导航系统来接收将此类个人从起始位置引导至室内行人导航环境内的目的地的导航指令/指引。如本文中所使用的“导航指令”可指代指引用户沿一路径从一个节点至另一节点的指令。例如，导航指令可包括第一节点与第二节点之间的一个或多个方向。例如，沿从起始位置至目的地的路径可能有若干节点，并且可呈现多条导航指令以引导用户至此类目的地。导航指令的示例可包括诸如“左转弯”、“右转弯”、和“径直走到房间55”之类的指示，这里仅列举了许多不同导航指令中的一些。如本文中所使用的“节点”可指代在其中障碍物位于路径沿线或者以其他方式遇到路径的潜在改变的位置。例如，节点可指代用户的方向可能朝一个或多个方向变更的位置。在一个示例中，如果用户被引导至过道的交汇处并且可能要么继续向前行走或者可能转过90度的直角，那么此类交汇处可包括节点。替换地，如果用户沿路径遇到诸如房间墙壁之类的可能要求此类用户绕行或者以其他方式绕过此障碍物的障碍物，那么此类障碍物可包括节点。可以至少部分地基于路径中至少两个节点之间的距离对路径的成本（例如，最低成本路径）打折。在一个或多个实现中，可以为沿路径的诸节点之间的个体区段确定成本，或者此类节点本身和用于具有最低成本的路径的导航指令可被呈现给用户。例如，Dijkstra算法的一版本可被用来确定特定路径的总成本。如本文中使用的“成本”可指代指派给沿路径的一个或多个区段或节点的指示诸如举例而言导航的简单性之类的某个预定义准则的值。在一个或多个实现中，最低成本路径可包括对于诸如行人之类的用户而言在沿路径不转错弯或以其他方式迷路的情况下相对最容易行走的路径。例如，能够通过呈现最少数目的期望导航指令来遵循的路径可包括最低成本路径。成本可被指派给沿路径的一个或多个转弯决定位置。如本文中使用的“转弯决定位置”可指代包括在该点沿给定路径发生方向改变并且个人具有朝至少两个不同方向行走的选项的位置的节点。例如，在一个实现中，转弯决定位置可位于在其中朝直线方向行走的个人具有向右转或向左转的选项的节点处。例如，如果一个人正行走通过过道并且抵达过道的末端，而他可以转90度并向其右边行走或者朝相反的方向转90度并向其左边行走，那么在此类交汇处发生的方向改变可包括转弯决定位置。图1解说了根据一个或多个实现的包括转弯决定位置10的路径5。在此示例中，用户可能正从节点A15朝转弯决定位置10的方向行走。在转弯决定位置10处，用户具有转90度并朝目的地A20的方向行进或者朝相反方向转90度并朝目的地B25行进的选项。因此，转弯决定位置10可包括在其处朝直线方向行走的个人具有向右转（例如，朝目的地B）或向左转（例如，朝目的地A）的选项的节点。在一个或多个实现中，小于阈值量的方向改变可包括转弯决定位置，如以下关于图2和图3所本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.12.09 US 61/285,007;2010.05.18 US 12/782,5881.一种用于减少室内导航环境中的指令的方法，包括：确定移动设备在室内行人导航环境内的位置估计；接收指示所述室内行人导航环境内的一个或多个目的地的用户输入；至少部分地基于与从所述位置估计至所述一个或多个目的地的最低成本路径相关联的导航指令的期望数目来确定所述最低成本路径，其中确定所述最低成本路径包括将成本与多个可能路径的每一节点相关联并且向与每一个如下节点相关联的成本应用打折：用户能够从所述节点向多个方向前进且相应的可能路径在不要求所述用户改变行进方向的情况下通过所述节点；向所述用户呈现所述最低成本路径。2.如权利要求1所述的方法，其特征在于，呈现所述最低成本路径包括在显示器上呈现所述最低成本路径。3.如权利要求1所述的方法，其特征在于，呈现所述最低成本路径包括呈现与所述最低成本路径对应的可听导航指令。4.如权利要求1所述的方法，其特征在于，所述导航指令中的至少一个包括第一节点与第二节点之间的一个或多个方向。5.如权利要求1所述的方法，其特征在于，进一步包括至少部分地基于将多条路径中的至少一条路径的进入节点与离开节点分隔开的角度和朝至少两个方向转弯的选项来检测所述多条路径中的所述至少一条路径中的转弯决定位置。6.如权利要求1所述的方法，其特征在于，至少部分地基于所述最低成本路径中的至少两个节点之间的距离来对所述最低成本路径的成本打折。7.如权利要求6所述的方法，其特征在于，所述至少两个节点包括所述最低成本路径中的毗邻节点。8.如权利要求1所述的方法，其特征在于，所述移动设备的所述位置估计是由所述移动设备确定的。9.如权利要求8所述的方法，其特征在于，所述移动设备的所述位置估计是至少部分地基于与关联于已知位置的至少一个无线设备的无线通信所确定的。10.如权利要求9所述的方法，其特征在于，所述无线通信包括Wi-Fi通信。11.如权利要求9所述的方法，其特征在于，所述移动设备的所述位置估计是至少部分地基于与所述至少一个无线设备的所述无线通信的接收信号强度指示(RSSI)所确定的。12.如权利要求9所述的方法，其特征在于，所述移动设备的所述位置估计是至少部分地基于与所述至少一个无线设备的所述无线通信的测得往返时间(RTT)所确定的。13.如权利要求1所述的方法，其特征在于，所述移动设备的所述位置估计是由所述用户经由用户输入设备输入的。14.一种用于减少室内导航环境中的指令的装置，包括：用户输入设备，用于从用户接收指示电子存储的地图上的一个或多个目的地的输入；一个或多个处理单元，用于至少部分地基于与从所述装置的估计位置至室内行人导航环境内的所述一个或多个目的地的最低成本路径相关联的导航指令的期望数目来确定所述最低成本路径；其中所述一个或多个处理单元被配置成将成本与多个可能路径的每一节点相关联并且向与每一个如下节点相关联的成本应用打折：用户能够从所述节点向多个方向前进且相应的可能路径在不要求所述用户改变行进方向的情况下通过所述节点；以及输出设备，用于向所述用户呈现所述最低成本路径。15.如权利要求14所述的装置，其特征在于，所述输出设备包括用于向所述用户呈现所述最低成本路径的显示器。16.如权利要求14所述的装置，其特征在于，所述输出设备包括用于呈现与所述最低成本路径对应的可听导航指令的扬声器。17.如权利要求14所述的装置，其特征在于，所述一个或多个处理单元能够至少部分地基于将所述最低成本路径的进入节点与离开节点分隔开的角度和朝至少两个方向转弯的选项来检测所述最低成本路径...

【专利技术属性】
技术研发人员：R·古普塔，MW·郑，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：