专利名称：通过位置环境标识符进行用于移动站导航的可缩放选路的制作方法
通过位置环境标识符进行用于移动站导航的可缩放选路根据35U. S. C. § 119的优先权要求本申请根据35U. S. C. 119要求于2010年I月14日提交且题为“SeamlessPedestrian Navigation Through Multi-Floor, Indoor and Outdoor Contexts (遍及多楼层、室内以及室外环境的无缝步行导航)”的美国临时申请S/N. 61/295，089以及于2010年 I 月 14 日提交且题为 “Scalable Routing on Static Points of Interest (POIs)(对静态兴趣点(POI)的可缩放选路)”的美国临时申请S/N. 61/295，149的优先权，这两件申请皆被转让给给本申请受让人并因而被援引纳入于此。背景领域
本文所公开的主题涉及通过使用位置环境标识符的可缩放选路进行移动站导航。值息诸如蜂窝电话之类的移动站的位置可基于从各种系统搜集的信息来估计。一个这样的系统可包括无线局域网(WLAN)通信系统，其包括数个接入点以支持数个移动站的通信。还可利用卫星定位系统(SPS)来估计移动站的位置。关于移动站的导航解决方案可至少部分地基于移动站的当前估计位置并且可包括对从当前估计位置到目的地点的路径进行选路。选路解决方案可被显示在例如移动站上的图形用户界面上以辅助步行者或驾驶员通过路径到达目的地点。然而，例如，如果从当前估计位置到目的地点的路线包括室内部分和室外部分、或者作为另一示例如果路线包括室内部分中的多个楼层，则可能产生难处。附图简述将参考以下附图来描述非限定性和非详尽的示例，其中相同的附图标记贯穿各附图指示相同的部分。图I是描绘示例移动站与示例无线通信网络和示例卫星定位系统处于通信的示意框图。图2是移动站的示例实施例的示意框图。图3是描绘示例历书服务器经由一个或多个无线通信网络与数个移动站通信的解说。图4是解说包括示例导航路径的室外区域的示例地图的示图。图5是解说示例导航路径以及室外区域与室内区域之间的过渡处的兴趣点的示图。图6是解说示例室内区域的示例楼层平面图的示图。图7是解说被划分成网格的示例室内区域的示例楼层平面图的示图。图8是用于移动站导航的可缩放选路的示例过程的流程图。图9是用于移动站导航的可缩放选路的示例过程的流程图。
图10是解说包括室外区域的示例选路情景的示图。图11是解说包括室内区域和室外区域的不例选路情景的不图。图12是解说包括室外区域和室内区域的不例选路情景的不图。
图13是解说包括被室外区域隔开的两个室内区域的示例选路情景的示图。图14是解说所选的从建筑物中的起始兴趣点通过室外区域到另一建筑物中的目的地兴趣点的示例路径的示图。概述在示例实现中，一种方法可包括估计移动站的位置；在第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点；选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及使用第一地图和第二地图确定从移动站的所估计位置到目的地点的路线。在另一示例实现中，一种制品可包括其上存储有指令的存储介质，这些指令能由移动站的处理器执行以估计该移动站的位置；在第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点；选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及使用第一地图和第二地图确定从移动站的所估计位置到目的地点的路线。在又一示例实现中，一种移动站可包括存储器，用以存储用于导航操作的多个地图；以及处理器，用以在这多个地图中的第一地图上 标识最靠近移动站的所估计位置的至多指定量的兴趣点，该估计位置对应一兴趣点；选择这多个地图当中由与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及使用第一地图和第二地图确定从移动站的所估计位置到目的地点的路线。在另一示例实现中，一种设备可包括用于估计移动站的位置的装置；用于在第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点的装置；用于选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图的装置；以及用于使用第一地图和第二地图确定从移动站的所估计位置到目的地点的路线的装置。详细描述如以上所讨论的，诸如举例而言蜂窝电话之类的移动站的位置可基于从各种系统搜集的信息来估计。一个这样的系统可包括无线局域网(WLAN)通信系统，其包括数个接入点以支持数个移动站的通信。还可利用卫星定位系统(SPS)来估计移动站的位置。关于移动站的导航解决方案可至少部分地基于移动站的当前估计位置并且可包括对从当前估计位置到目的地点的路径进行选路。选路解决方案可被显示在例如移动站上的图形用户界面上以辅助步行者或驾驶员通过路径到达目的地点。然而，例如，如果从当前估计位置到目的地点的路线包括室内部分和室外部分则可能会产生难处。另外，例如如果室内部分包括多个楼层则也可能产生难处。可穿过路径从移动站的当前位置到达目的地点的端到端导航解决方案可能要求室外导航技术与室内导航技术的集成。室内选路与室外选路技术可能在例如地图比例尺、选路算法、或者位置标识技术上有所不同。一方面，对于示例导航技术，用户无需知道可被用于导航操作的一个或多个地图，并且用户可能无需在地图发生变化——例如随着用户从室外区域移至室内区域或者随着用户在室内区域中在楼层之间移动而使地图发生变化——的情况下有所行动。一方面，从一个导航地图到另一导航地图的过渡可通过使用利用了标记有一个或多个兴趣位置(POI)的地图的系统来实现，这一个或多个POI可以各自地包括一个或多个位置环境标识符(LCI)。示例导航系统内的一个或多个地图可以与LCI相关联。一方面，地图可以由LCI唯一地标识。另外，建筑物的楼层可以包括各自由相应地LCI标识的多个地图。在一示例实现中，建筑物的楼层可以完全由LCI来标识。此外，另一方面，POI可包括对从该POI可到达的多个LCI的参引。又一方面，LCI可使用通用唯一性标识符(UUID)散列算法等来生成。照此方式，第一地图上的POI注释可提供对一个或多个其他相关联地图的一个或多个参引。一方面，可以通过使用包含嵌入式LCI信息的一个或多个POI来在另一地图中参引一个或多个地图。在导航操作期间，若用户到达包括嵌入式LCI信息的兴趣点之一，该嵌入式信息可被用来检索后续地图，并且路线确定可以使用该后续地图来继续。如本文所使用的，术语“兴趣点”涉及地图上可标识从一个区域到另一区域的过渡的任何点。示例POI可包括楼梯、电梯、自动扶梯、活动人行道、外门、将建筑物的两个室内部分隔开的内门、或者两栋建筑物之间的连接。然而，这些仅仅是示例Ρ0Ι，并且所要求保护的主题的范围在此方面不受限定。此外，如本文所使用的，术语“位置环境标识符”涉及与兴趣位置相关联的标识可在移动站的导航操作中使用的一个或多个地图的任何信息。一方面，可以估计移动站的位置。可以确定第一地图上的一个或多个POI中的哪一个与移动站的所估计位置最近。第一地图上的POI可以在其中嵌入有LCI，该LCI标识与该兴趣点相关联的第二地图。第二地图可被选择供移动站用在导航操作中以确定从移动站 的所估计位置到指定目的地的路线。另外，一方面可按需选择地图来完成路线确定。并且另一方面，选路技术可以是迭代的。可使用嵌入在一个或多个POI中的LCI来检索多个地图。例如，若用户希望从一栋建筑物行进至另一建筑物，则关于第一建筑物的地图可被检索、关于通向第二建筑物的室外区域的地图可被检索、以及关于第二建筑物的第二地图也可被检索。可分析各种可能的路线以确定例如最短路线。例如，第一地图可被移动站用于执行导航操作。在一示例中，第一地图可包括室外区域的地图。一方面，用户可携带移动站至建筑物的入口。并且一方面，根据作为第一地图的部分存储的信息，该建筑物的入口的位置可包括兴趣点。作为检测到移动站已经到达该兴趣点(在本示例中其对应于建筑物入口位置)的结果，可以检索与该兴趣点相关联的位置环境标识符所标识的第二地图，并且移动站可使用检索到的第二地图来执行导航操作。对于当前示例，第二地图可包括该建筑物内的室内空间的至少一部分的地图。照此方式，在已通过移动站提供的导航解决方案被引导至建筑物入口的情况下，用户可携带移动站至该入口，并且无需用户采取任何特别动作，移动站可自动检索该建筑物的内部的地图，并且当用户进入该建筑物时移动站可继续提供导航解决方案。因此，在从一个区域穿至另一区域时，对于此示例包括从室外区域移至室内区域时，用户可体验到无缝过渡。当然，这些仅仅是示例导航操作，并且所要求保护的主题内容在这些方面不受限定。一方面，可以估计移动站在各个时间点上的位置。例如，如以下更全面地描述的，可以使用从各种接入点或其他无线发射机接收到的信号来利用三边测量、三角测量、或多边测量操作以确定对移动站的位置的估计。用于确定移动站的位置的初始估计的其他技术可以例如包括利用先前基于一个或多个卫星定位系统(SPS)信号所确定的估计来近似初始估计。作为另一示例，可以利用移动站中的诸如举例而言加速计或陀螺仪之类的传感器基于先前估计的位置来确定移动站的位置的估计。应当注意，所要求保护的主题内容并不被限定于用于确定移动站的位置的估计的任何特定技术。图I是SPS 110和无线通信网络120与移动站200处于通信的示意框图。对于此示例，无线通信网络120可包括例如能够使数个移动站(包括移动站200)进行语音通信的蜂窝通信网络，并且除提供语音通信之外还可支持对移动站的位置估计。无线通信网络120可包括数种网络类型中的任何类型，其中的一些示例在以下描述。对于此示例，无线通信网络120包括为诸如举例而言移动站200等数个无线终端提供通信的无线发射机132、134和136。为简单起见，在图I中仅描绘了几个无线发射机132、134和136以及一个移动站200。当然，其他示例可包括附加数量的无线发射机，且图I中描绘的无线发射机的配置仅是示例配置。同样，无线通信网络120仅是示例无线通信系统，且所要求保护的主题的范围在此方面不受限制。如本文所使用的，术语“无线发射机”意在包括用于促成诸如举例而言蜂窝网络之类的无线通信系统中的通信的任何无线通信站或设备，尽管所要求保护的主题内容的范围在此方面不受限定。蜂窝网络中利用的示例类型的无线发射机可被称为基站。另一方面，无线发射机可包括用来将蜂窝电话服务扩展到企业或家庭的毫微微蜂窝小区。在此类实现中，一个或多个移动站可以例如经由码分多址(CDMA)蜂窝通信协议与毫微微蜂窝小区通信，并且该毫微微蜂窝小区可为移动站提供取道诸如因特网之类的另一宽带网络对更大的蜂窝电信网络的接入。另一方面，无线发射机可被纳入在各种电子设备类型中的任何类型 中。在一方面，无线发射机可包括例如无线局域网(WLAN)接入点。一方面，这样的WLAN可包括与IEEE 802. Ilx标准中的一个或多个标准兼容的网络，尽管所要求保护的主题内容的范围在此方面不受限定。另外，描述设备时对术语“发射机”的使用并不将该设备的功能仅限定于发射。例如，基站和接入点通常既能发射又能接收无线信号。如本文中所使用的，术语“移动站”(MS)是指位置可能不时地改变的设备。作为几个示例，此类位置改变可包括方向、距离、取向等的改变。在具体示例中，移动站可包括蜂窝电话、无线通信设备、用户装备、膝上型计算机、其他个人通信系统(PCS)设备、个人数字助理(PDA)、个人音频设备(PAD)、便携式导航设备、或其他便携式通信设备。移动站还可包括适配成执行由机器可读指令控制的功能的处理器或计算平台。一方面，SPS 110可包括数个空间飞行器(SV)，例如SV 112、114和116。对于一示例，SPS 110可包括一个或多个卫星定位系统，诸如GPS、GL0NASS和Galileo，尽管所要求保护的主题的范围在此方面不受限制。在一个或多个方面，移动站200可接收来自SV 112、114和116的信号，并且可与无线发射机132、134和136中的一个或多个通信。例如，移动站200可从接收自SV或无线发射机中的一个或多个的一个或多个信号获得一个或多个测量。然而，在一些环境中，可能不能从SPS得到定时信号。在这样的环境中，移动站150可通过与无线发射机132、134或136中的一个或多个的通信来搜集传播延迟信息。移动站150可至少部分地基于通过与无线发射机132、134或136中的一个或多个的通信接收的定时校准参数以及进一步至少部分地基于无线发射机的已知位置来计算移动站的位置。移动站200还可利用接收自无线发射机源、卫星源或这两者的信号的所估计传播延迟来测量到此类源的距离。另一方面，位置确定计算可由诸如举例而言图I中所描绘的位置服务器170等网络实体执行而非在移动站200处执行。此类计算可以至少部分地基于移动站200从无线发射机132、134或136中的一个或多个搜集的信息。又一方面，位置服务器170可将计算出的位置传送给移动站200。对于此示例，移动交换中心(MSC) 140可被耦合至无线发射机132、134和136，并且可进一步耦合至其他系统和网络，诸如公共交换电话网(PSTN)、分组数据服务节点(PDSN) 160等。位置服务器170可采集并格式化位置数据，向移动站提供关于位置估计的辅助，或执行计算以获得对移动站的位置估计。BSA服务器180管理BSA数据库185，对于此示例，后者存储无线通信网络120的基站历书。同样在一方面，位置服务器170可向移动站200提供一个或多个地图。提供给移动站200的地图可至少部分地取决于与一个或多个地图上的相应一个或多个兴趣点相关联的一个或多个位置环境标识符(LCI)。LCI可唯一地标识地图，并且包含在地图中的POI可包括对该POI可到达的一个或多个LCI的参引。例如，建筑物的门可包括Ρ0Ι，并且该特定POI可包括与标识该门的室外一侧的室外区域的地图的LCI有关的信息，并且还可包括与标识该门的另外室内一侧的室内区域的地图的LCI有关的信息。提供给移动站200的地图可被移动站200用来为用户确定导航解决方案。地图可借助移动站200上的图形用户界面或显示屏以视觉方式呈现给用户。如本文所使用的，术语“地图”涉及可描述室内或室外区域从而可确定起始地点和目的地点之间的导航解决方案的任何信息。一方面，地图可包括可供路线计算使用的元数据。例如，地图的图形表示可供路线计算使用。以下描述了各种示例地图的示例图表示。如先前所提及的，地图可包括可以显示在移动站或其他计算平 台上的信息。地图还可包括一个或多个兴趣点。兴趣点可以与一组坐标(例如一组SPS坐标)相关联。兴趣点还可与一个或多个位置环境标识符相关联。如先前所提及的，LCI可包括另一地图的身份。一方面，LCI可包括指向地图的指针，尽管所要求保护的主题的范围在此方面并不受限。图2是移动站200的示例实现的示意框图。一方面，移动站200包括SPS接收机210和无线通信收发机220。因此，移动站200可与诸如SPS 110之类的一个或多个SPS以及诸如无线通信网络120之类的一个或多个地面无线网络通信，例如，地面无线网络一方面可包括蜂窝网络、或者另一方面可包括WLAN。另一方面，移动站200还可包括存储器设备，该存储器设备在一个示例中被划分以将地图信息存储在地图存储区域230中而将基站历书信息存储在基站历书存储区域240中。另一方面，例如，移动站200可包括一个或多个传感器，对于本示例，这一个或多个传感器被纳入到可用在航位推算导航操作中的惯性测量单元(IMU)270中。可被纳入到IMU 270中的示例传感器可包括加速计或陀螺仪。然而，所要求保护的主题内容在此方面不受限定。对于本示例，移动站200还包括处理器260。当然,这仅是移动站的配置的一个示例，并且所要求保护的主题内容的范围在此方面不受限定。一方面，多个无线发射机的位置信息可被存储在诸如无线通信网络120中的BSA服务器180之类的网络实体中，或可被存储在无线网络中的各种其他资源中的任何资源中。此外，举一例而言，无线发射机的位置信息可包括经度和纬度，并且举另一例而言，还可包括海拔信息。然而，这些仅仅是无线发射机的位置信息的示例，并且所要求保护的主题内容的范围在此方面不受限定。另一方面，一些无线发射机可以广播自己的位置，并且此类位置信息可被存储在移动站200的一个或多个数据库中。此外，另一方面，地图存储区域230可在其中存储有例如可能存储于位置服务器170上的较大地图数据库的子集。一方面，诸如位置服务器170之类的网络实体可确定多个地图中的哪些可能会被移动站200请求用于支持将来的导航操作，并且此类地图中的一个或多个地图可被提供给移动站200。又一方面，位置服务器170可至少部分地响应于接收到来自移动站200的请求来向移动站200提供地图，其中该请求包括标识特定地图的位置环境标识符。当然，所要求保护的主题的范围在这些方面不受限制。同样，例如，路线确定可以由诸如位置服务器170之类的网络实体来执行。一方面，移动站200可至少部分地响应于移动站200到达过渡POI来向位置服务器170传送路线请求。“过渡POI ”可包括带有关于LCI的信息的Ρ0Ι，并且位置服务器170可向移动站200返回选路解决方案。同样，所要求保护的主题内容的范围在这些方面不受限定。图3是描绘示例基站历书服务器350经由一个或多个无线通信网络332和334以及经由因特网340与数个移动站200和324处于通信的图解。对于此示例，移动站200代表可支持与分组交换无线局域网(WLAN) 332和蜂窝网络334两者通信的多模设备。当然，这仅是多模设备可与之通信的无线通信网络类型的示例，而且所要求保护的主题的范围在此方面不受限制。而且，对于此示例，移动站324代表可支持与蜂窝网络334的通信的单模设备。再次，蜂窝网络仅是移动站可与之建立通信的无线通信网络的一个示例。
图3还描绘了移动站200和324可监视的数种发射机类型310。移动站200和324可能预订或未预订与各相应发射机类型相关联的任何给定网络以便能够监视从各发射机类型发射的信号。因此，提供给移动站的BSA信息可包括或可不包括与移动站未向其预订的网络相关联的信息。若请求BSA信息，则移动站可以指定特定的网络或特定的发射机类型。对于图3的示例，移动站322和324可请求包括来自BSA服务器350的BSA数据库的至少一子集的BSA信息。另一方面，BSA服务器350可从外部BSA源360获得BSA数据库。例如，蜂窝网络提供商可与第三方签订合同来开发或向BSA服务器350提供BSA信息。另外,一方面，BSA服务器350可存储将被一个或多个移动站用于导航操作的一个或多个地图，并且另一方面此类地图可以由外部源提供。此BSA或地图信息的至少一子集最终可被传送给移动站200或324。尽管图3的示例描绘了两个移动站，但是实际上呈现各种不同功能或存储能力的各种各样的移动站类型可被用来与多种多样的潜在可能的网络类型通信。此外，移动站可呈现各种不同的用途模式。因此，对于BSA服务器350或另一网络实体而言，提供个体移动站可能需要和/或请求的地图或BSA信息的个性化子集会是有益的，并且提供以灵活的方式根据指定文件大小、覆盖区或发射机类型——仅例举可指定的参数的几个示例——格式化的此类信息可能是进一步有益的。一方面，这些参数可由移动站指定。图4是描绘示例室外区域的地图400的解说。例如，图4中描绘的室外区域代表可由诸如上述移动站200之类的移动站执行的导航操作的特定环境。对于图4的示例，可以假定移动站200的用户抵达机场402。响应于确定移动站200被估计位于机场402，与图4中描绘的室外区域相关联的地图400可被传送给移动站200。替换地，若与图4中描绘的室外区域相关联的地图400已经存在于移动站200上，则移动站200可选择地图400进行导航操作并可从地图存储区域230检索出地图400。利用地图400，移动站200可确定从机场402到兴趣点510的路线，兴趣点510例如可表示办公楼500的入口。对于本示例，可假定移动站200的用户正在因公出差，并且已经计划拜访位于兴趣点510处的办公楼中的个人。该用户可在移动站200上发起导航操作，并且响应于导航操作的发起，移动站200可确定从机场402到POI 510的路线。对于本示例，所确定的路线可由路径415表示，藉此，该用户可被指引沿街道404往南行进、沿街道453往东行进、沿街道468往北行进、沿街道455往东行进、并来到位于POI 510处的办公楼的入口。当然，这仅是示例路线和示例地图，并且所要求保护的主题内容的范围在这些方面不受限定。图5是描绘图4中所描绘的地图400的放大部分的解说。具体地，图5描绘地图400当中靠近街道455和街道468交叉口的办公楼500附近的区域的那部分。描绘了路径415通向POI 510，后者例如可以位于SPS坐标(42. 88，-71.55，321)处。当然，这些仅仅是示例坐标，并且所要求保护的主题内容在这方面不受限定。例如，用户可携带移动站200至办公楼500的入口，对于本示例该入口代表POI 510。一方面，在移动站200随时间的流逝而移动时，可能以周期性为基础执行数个位置锁定。又一方面，例如，移动站200可至少部分地基于一个或多个SPS信号、或一个或多个Wi-Fi信号来周期性地确定其位置。另外，一方面，移动站利用移动站200中的一个或多个IMU传感器279执行航位推算导航操作以根据一方面至少部分地基于一个或多个SPS或Wi-Fi信号确定的先前导航解决方案来不断地或周期性地更新其估计的位置。至少部分地响应于确定移动站200已经抵达POI 510，移动站可选择与POI 510相 关联的位置环境标识符(LCI)所标识的地图。一方面，与POI 510相关联的LCI可包括指向另一地图的指针，或者可以其他方式标识该另一地图。对于本示例，与POI 510相关联的LCI所标识的地图可包括与办公楼500内的室内区域有关的信息。照此方式，当用户进入办公楼500时，可在移动站200内发生环境切换，藉此，新的地图可供用于导航功能而无需用户的任何干预。图4和5中的示例描绘移动站正从室外区域被携带至室内区域的情形。然而，所要求保护的主题在此方面并不受限制，并且包括响应于确定移动站200已经抵达包括标识地图的LCI的POI而选择一个或多个地图在内的地图变化可以发生在两个不同的室外区域地图之间、两个不同的室内区域地图之间、室内区域地图到室外区域地图、或者室外区域地图到室内区域地图。另外，所要求保护的主题并不限于可被用于导航操作的任何特定类型的地图。例如，对于覆盖诸如图4中描绘的相对较大面积的室外地图，可以有利地利用具有相对较低的详细程度但覆盖相对较大面积的地图。在另一示例中，对于覆盖诸如图5中描绘的较小面积的室外地图，可以包括较多量的细节。类似地，对于室内区域，所要求保护的主题并不限于任何特定类型的地图。以下描述了具体的示例。然而，如所述的，所要求保护的主题内容的范围在此方面并不受限定。一个或多个地图所表示的室内区域可以在大小上可广泛变化，或者可以在室内空间的类型或用途上广泛变化。例如，购物商场、或室内足球场、或飞机库、或其他类似结构的主要区域可具有很大的内部。另一示例可包括杂货店。移动站可存储用户所指定的杂货物品的列表，并且移动站可利用本文描述的一个或多个示例导航技术来定位该店。另外，移动站可确定杂货店内去往用户所指定的物品的路线。用于确定通过此类相对较大室内区域的路径的导航技术与可能更适合较小室内区域的技术可能不同。一方面，对于一些相对较大的室内区域，导航选路技术可以类似于用于室外区域的导航选路技术。对于一些很小的室内区域，仅将用户领到该室内空间的入口可能就已足够了，因为找到去往最终目的地的路线的任何解决方案可能对于用户是一目了然的。例如，若用户被领到办公楼中较小的10’ Χ ο’会议室的入口，用户可能无需接收关于如何进入或穿过该房间的指示。替换地，对于相对较小的房间，导航解决方案可提供描绘从小房间入口到目的地点的直接路径的路线。对于以下结合图6和7描述的示例，描绘了可能适于不同大小的室内区域的一对附加示例类型的导航选路。总之，用于确定从起始地点到目的地点的路径的各种示例技术提供了用于移动站导航的可缩放选路的示例系统。通过选择与兴趣点相关联的位置环境标识符所确定的恰适地图，使得用户有适合各种情形的导航解决方案可用。图6描绘了不例办公楼500的一部分的不例楼层平面图600。注意,移动站200被示为位于办公楼500的入口处的POI 510处。在一示例中，移动站200的用户可向由移动站200的处理器260执行的导航代理提供指定目的地点的输入。一方面，用户可指定办公楼500内的特定会议，其入口对于本示例被标记为目的地点632。同样，一方面，移动站200可确定从POI 510到目的地点632的恰适路径，并且移动站200可借助楼层平面图600的图形显示和所确定路径的显示向用户呈现导航解决方案。一方面，对于建筑物内选路的示例技术，诸如平面图600之类的楼层平面图可被变换为可被导航系统用来确定去往所指定目的地的恰适路径的选路图。一方面，可以定义 或标记诸如建筑物500之类的建筑物的室内布局的计算机辅助设计(CAD)表示。在布局的示例定义中，可以定义和标记走廊和走廊交叉口。又一方面，可以生成选路图的图形表示，其中选路图的顶点表示建筑物的走廊交叉口。对于图6的示例，标记了走廊交叉口 620。若对应顶点的走廊交叉口通过走廊相连，则可用边连接这些顶点。对于图6的示例，标记了边640。一方面，选路图中的顶点可包含位置信息。在一示例中，此类位置信息可包括(X，y)坐标以及楼层信息。当然，所要求保护的主题在此方面不受限制。又一方面，可至少部分地基于交叉口之间的距离对边指派权重。此类顶点及边构建和定义办法可提供复杂度降低的选路图，这可具有数个优点。预期的优点可包括例如降低关于地图的存储要求以及降低在确定通过选路图到目的地点的路径时所利用的计算资源。再一方面，建筑物内的房间可以不被呈现在选路图中以进一步降低图复杂度。在诸如楼层平面图600中所描绘的其他示例中，可以定义房间的入口点。例如，楼层平面图600描绘室内区域入口点630。房间仅是室内区域的示例。楼层平面图600中还描绘了兴趣点610。描绘了具体的兴趣点510、614和616。POI 510在上文进行了描述，并且在下文被进一步提及。对于楼层平面图600，兴趣点614位于电梯的入口处，并且兴趣点616位于楼梯井处。在一示例中，POI 614和616可包括标识相应地图的位置环境标识符。例如，若移动站200的用户带着移动站200走到兴趣点614，一旦确定移动站200已经抵达POI 614，移动站200就可选择与POI 614相关联的LCI所标识的地图来用于后续的导航操作。若与POI 614相关联的LCI所标识的该地图目前未被存储在移动站200的地图存储区域230中，则该地图可以由例如位置服务器170或另一网络实体来检索。再一方面，与POI 614相关联的LCI可标识一个以上的地图。例如,若移动站200的用户抵达电梯入口，可能并不知道该用户想要到哪个楼层。因此，移动站200有关于该用户可以行进到的每一个可能楼层的地图可用会是有利的。在另一示例中，地图切换可以在用户在特定楼层上离开电梯在该用户到达建筑物中该点处的POI时发生，并且可以基于移动站到达该特定楼层和该特定POI来选择恰适的地图。当然，这些仅是可如何定义或使用兴趣点的示例，且所要求保护的主题在这些方面不受到限制。回到图6，用户可指定点632作为导航操作的目的地点。用户可能希望知道从POI510到目的地点632的最短路线。如图6中可见，描绘了走廊交叉口 620，并且显示边640连接走廊交叉口。在图6中，显示了从POI 510通往目的地点632的路径。移动站200可至少部分地通过分析走廊交叉口 620的位置及它们之间的距离来确定去往目的地点632的最短路径，走廊交叉口 620之间的距离在一示例中通过对被指派给连接走廊交叉口的各边的值进行加权来表示。对于图6中描绘的示例，确定了一路径，该路径包括边641、走廊交叉口 621、边642、走廊交叉口 622、边643、走廊交叉口 623、边644、走廊交叉口 624、边645并结束于目的地点632。未被用作解决方案路径的部分的边被示为虚线段，而被描绘为粗线段的边包括所确定解决方案路径的部分。当然，在图6中描绘且如上所述的示例仅是用于对移动站在室内区域中的导航解决方案进行选路的示例技术。所要求保护的主题的范围在这些方面不受限制。此外，楼层平面图600仅是示例，并且其他室内区域可以更加复杂。本文描述的示例技术可被用于生成针对诸如举例而言购物商场、办公楼、医院等大型室内空间的选路图和导航解决方案。尽管上文结合图6描述的示例技术可以有利地用于相对较大的室内区域或用于 建筑物内导航选路，可利用其他示例技术进行房间内选路。上述示例建筑物内技术可与各种示例房间内技术联用以实现两部分选路系统。一方面，选路过程可被划分成两个分开的部分1)使用例如如上所述的选路顶点和加权的边进行的建筑物内选路，和2)房间内选路。示例两部分选路技术可降低建筑物内选路复杂度。此外，房间可能经常包含诸如家具或临时墙之类的阻碍物，并且这些阻碍物可能在选路图中难以表示。并且，此类潜在阻碍物可能相对频繁地改变，使得更加难以保持选路图是最新的。为了至少部分地解决此类问题，一方面可利用示例房间内选路技术。照此方式，甚至是具有相对复杂的室内空间或房间的相对较大建筑物也可被端到端地选路。用于房间内选路的示例技术包括先前提及的简单的线条技术。简单的基于线条的选路技术可以被用在相对较小或者其中用户的直观可足以促成有效选路的房间中。此类房间的示例可包括其中存在的家具或阻碍物有限的简单办公室或小会议室。在一示例实现中，确定从室内区域入口点到目的地点的路径包括绘制从该室内区域入口点到该目的地点的线条，尽管所要求保护的主题的范围在此方面不受限制。图7是描绘基于迷宫的示例选路技术的解说，该技术可被有利地用在可相对大于上述简单较小的房间的房间中。较大房间可包含诸如小室之类的多个阻碍物或诸行桌子。用户可能需要穿过此类房间的帮助。如图7中所描绘的，房间700的描绘可被划分成网格、或者划分成包括多个方形区域的网格。当然，尽管关于此示例技术描述了方形，然而所要求保护的主题并不因此受限。迷宫地图可至少部分地通过将网格中包含阻碍物的任何区域标记为包括阻碍区域701来生成。在一示例中，阻碍区域可包括可能难以穿越、或者可能无法通过的区域。网格中没有阻碍物的区域可以留白。此类区域在图7中被标为无阻碍区域702。一旦照此方式定义了房间，则可以对从室内区域入口点710到目的地点720的路径715进行选路。照此方式可以使用众所周知的基于迷宫穿越的路经发现算法来为甚至复杂的房间进行选路。图8是用于移动站导航的可缩放选路的示例技术的流程图。在框810，可估计移动站的位置。在框820，可以在第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点。在框830，可以选择第二地图。该第二地图可以由与这多个兴趣点中的第一兴趣点相关联的位置环境标识符所标识。在框840，可使用该第一地图和该第二地图确定从移动站的所估计位置到目的地点的路线。一方面，第一地图可包括室外区域的地图，而第二地图可包括室内区域的地图，尽管所要求保护的主题在此方面不受限制。又一方面，可以标识从该目的地通往室外的一个或多个兴趣点。又一方面，第二地图上的第二兴趣点可被标识，并且至少部分地响应于该第二兴趣点的标识可选择与第二兴趣点相关联的第二位置环境标识符所标识的第三地图以供移动站在后续导航操作中使用。此外，一方面，可以继续标识通往其他位置环境标识符的附加兴趣点，可以继续选择由这些其他位置环境标识符标识的附加地图，并且可以继续分析潜在路线直至从移动站的所估计位置到目的地点的最终选路解决方案被确定。又一方面，可以至少部分地基于第一地图来显示第一区域的图形表示，并且可以显示第一地图中与一个或多个位置环境标识符个体地相关联的第一多个兴趣点。一方面，这第一多个兴趣点可个体地包括可被显示给用户的视觉记号。又一方面，与这多个第一兴趣点相关联的一个或多个位置环境标识符可个体地包括指向相应一个或多个地图的一个 或多个指针。然而，同样地，所要求保护的主题内容的范围在此方面并不受限定。根据所要求保护的主题的示例可包括框810和820的全部或者与之相比更少或更多的框。此外，框810和820的次序仅仅是示例次序，并且所要求保护的主题的范围在此方面不受限制。图9是解说用于确定从起始POI到目的地POI的路线的示例过程的流程图。在框910，可以估计移动站的位置估计以建立起始兴趣点。在框920，可标识起始POI的位置环境标识符和目的地POI的位置环境标识符。在框930，可确定起始POI和目的地POI的LCI对应于多个情景中的哪种情景。一方面，起始POI和目的地POI的LCI分别可对应于以下情景之一 1)室外区域、室外区域；2)室内区域、室外区域；3)室外区域、室内区域；或4)室内区域、室内区域。另外，在框940，可使用适于所确定情景的技术来确定从起始POI到目的地POI的路线。当然，在图9中描绘的过程仅是一示例，且所要求保护的主题的范围在这些方面不受限制。此外，以下描述了可根据以上示例情景来利用的示例技术。图10是解说包括室外区域1010和室外区域1020的示例选路情景的示图。图10的示例情景对应于以上提及的情景I。一方面，对于诸如图10中所描绘的起始兴趣点1015和目的地兴趣点1025位于室外区域中的情景，可确定起始POI 1015与目的地POI 1025之间的路线，而不用关心可在如下讨论的例如可包括从室内区域到室外区域的过渡的选路情景中找到的位于出口处的兴趣点。一方面，室外区域1010和1020可包括分开的地图，或者另一方面可包括单个地图。此外，对于涉及室外区域的至少一些情景，附加的中间室外区域可能位于区域1010和1020之间。在此类情形中，可以在导航操作期间标识和利用对应于这些中间室外区域的一个或多个附加地图来确定路线。当然，在图10中描绘的情景仅是一示例，且所要求保护的主题的范围在这些方面不受限制。图11是解说包括室内区域1110和室外区域1120的示例选路情景的示图。图11中描绘的示例情景对应于上文提及的示例情景2。对于图11中描绘的示例，起始POI 1115可位于室内区域1110中，而目的地POI 1125可位于室外区域1120中。图11中还描绘了位于从室内区域1110通往室外区域1120的出口处的兴趣点1130、1140和1150。POI 1130、1140和1150可被称为“出口 Ρ0Ι”。对于图11中描绘的示例情景，示例选路过程可确定从起始POI 1115到出口 P0I1130、1140、和1150的可能路线。在图11中描绘了示例可能路线1101、1102和1103。另外，可确定从出口 POI 1130、1140和1150到目的地POI 1125的可能路线，并将他们标为路线1104、1105和1106。在确定可能路线时，可以为各个可能路线确定“成本值”。一方面，成本值可包括例如距离、时间、或其他某个加权值，尽管所要求保护的主题在此方面不受限制。成本值可提供用于至少部分地确定从起始POI 1115到目的地POI 1125的最终路线的基础。最终路线选择可以至少部分地基于从起始到目的地的最短距离，或者可以至少部分地基于从起始到目的地的所估计行程时间，这里仅列举了一些可能示例。对于图11中描绘的示例，包括可能路线1101和1104的路线可构成最短最终路线。当然，在图11中描绘的情景仅是一示例，且所要求保护的主题的范围在这些方面不受限制。图12是解说包括室外区域1210和室内区域1220的示例选路情景的示图。图12中描绘的示例情景对应于上文提及的示例情景3。一方面，起始POI 1215可位于室外区域1210中，而目的地POI 1225可位于室内区域1220中。出口 POI 1230和1240可例如位于室内区域1220和室外区域1210之间的边界上。一方面，对于本示例情景，可确定如图12中描绘的从目的地POI 1225到出口 POI 1230和1240的可能路线。从目的地POI 1225到 出口 POI 1230和1240的可能路线分别被标为1203和1204。又一方面，可以确定从起始POI 1215到出口 POI 1230和1240的可能路线，并在图12中将它们标为路线1201和1202。从起始POI 1215到目的地POI 1225的最终路线选择可至少部分地基于与先前确定的可能路线相关联的成本值。最终路线可以至少部分地基于从起始到目的地的最短距离、或从起始到目的地的所估计行程时间来确定，这里仅列举了一些可能示例。对于图12中描绘的示例，包括可能路线1201和1203的路线可构成最短最终路线。当然，在图12中描绘的情景仅是一示例，且所要求保护的主题的范围在这些方面不受限制。图13是解说包括被室外区域隔开的两个室内区域的示例选路情景的示图。图13中描绘的示例情景对应于上文提及的示例情景4的特例。一方面，起始POI 1315和目的地POI 1303可位于一个或多个室内区域。对于图13的示例情景，起始POI 1315可位于室内区域1310中，而目的地POI 1325可位于室内区域1320中。一方面，室外区域1330可位于室内区域1310和室内区域1320之间。另一方面，为了确定起始POI 1315与目的地POI1325之间的路线，可确定从起始POI 1315到室内区域1310的出口点(在图13中被描绘为出口 POI 1340和1350)的可能路线。另外，可确定从目的地POI 1325到室内区域1320的出口点(在图13中被描绘为出口 POI 1360和1370)的可能路线。此外，可确定连接出口 POI 1340和1350与出口 POI 1360和1370的路线。例如，可至少部分地通过确定最低成本路径来确定从起始POI 1315到目的地POI 1325的最终路线。对于图13中描绘的示例，包括可能路线1301、1305和1303的路线可构成最短最终路线。当然，在图13中描绘的情景仅是一示例，且所要求保护的主题的范围在这些方面不受限制。再一方面，对于诸如上文结合图13描述的起始地点和目的地点皆处于室内区域中的示例选路过程，存在起始地点和目的地点可能位于同一室内区域中的可能性。如上所述，对于起始POI和目的地POI皆处于室内区域的示例选路情景，示例选路过程可包括确定从起始POI到起始POI室内区域的出口的可能路径，并且还可包括确定从目的地POI到目的地POI室内区域的出口的可能路径。在确定从目的地POI到目的地POI室内区域的出口的可能路线时，可确定穿过一个或多个兴趣点的可能路线，该一个或多个兴趣点所具有的LCI与位于沿先前所确定的从起始POI到起始室内区域的出口的路线的兴趣点的LCI相匹配。一旦发现此类LCI匹配，则可确定起始POI和目的地POI位于相同的室内区域中。注意，室内区域可包括一个或多个楼层，并且确定从起始或目的地POI到出口 POI的可能路线可包括分析通过可标示室内特征的一个或多个中间兴趣点的可能路线。地图上可作为兴趣点被表示在地图上或地图中的室内特征可例如包括楼梯、电梯、自动扶梯、活动人行道、内部门道等等。当然，这些仅仅是示例，并且所要求保护的主题内容在这方面不受限定。图14是解说从建筑物1410中的起始兴趣点1415通过室外区域1430到建筑物1420中的目的地兴趣点1425的示例最低成本路线1402的示图。图14中还描绘了兴趣点1440，图14包括建筑物1410和1420的出口兴趣点。一方面，可被用来确定最佳路径的示例选路过程可对应于上文结合图13描述的示例过程。同图13的示例情景一样，图14的示例包括位于室内区域中的起始POI和目的地POI，这对应于以上提及的示例情景4。一方面，示例选路过程可包括确定从起始POI 1415到建筑物1410的出口 POI的可能路线。注意，示例建筑物1410包括电梯1414和楼梯1412，并且可能路径可利用这些室内特征。室内特征可具有可在确定路线时使用的成本值。当然，其他示例建筑物可包括其他类型的室内特 征，诸如举例而言，自动扶梯、活动人行道、内部门道等等。又一方面，可确定从目的地POI1425到建筑物1420的出口 POI的可能路线。建筑物1420包括楼梯1422和电梯1424，尽管其他示例建筑物可包括其他类型的室内特征。此外，尽管建筑物1410和1420包括三个楼层，但所要求保护的主题的范围在此方面不受限制。再一方面，可确定从建筑物1410处的出口 POI到建筑物1420处的出口 POI的可能路线。如上所述，可能路线可以个体地与成本值相关联。对于每栋建筑物皆包括三个出口 POI的情形，可确定九条可能路线。可连同先前确定的从起始POI 1415到建筑物1410的出口 POI的可能路线以及连同先前确定的从目的地POI 1425到建筑物1420的出口 POI的可能路线一起分析建筑物1410与建筑物1420之间的这些可能路径以确定最低成本路线1402。同先前描述的其他示例一样，图14中描绘的选路示例可被描绘为图结构。同先前描述的不例一样，选路解决方案可利用一个或多个图。例如，对于图14的不例，建筑物1410和1420的每个楼层皆可被描绘为诸如图6或7中所示的图结构。同图6的示例一样，建筑物1410和1420的每个楼层皆可用包括走廊交叉口以及连接走廊交叉口或兴趣点的边的图结构来表示。如上所提及的，边可具有加权值。可至少部分地使用加权值来确定可能路线的成本值。类似地，例如建筑物1410和1420的出口点之间的室外路径可被表示为图结构。然而，结合图14描述的图结构仅是示例选路技术，且所要求保护的主题的范围在这些方面不受限制。本文所述的方法可取决于根据特定示例的应用由各种手段来实现。例如，这些方法可在硬件、固件、软件、和/或其组合中实现。在硬件实现中，例如，处理单元可在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSro)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子器件、设计成执行本文中描述的功能的其他设备单元、和/或其组合内实现。本文中引述的“指令”指的是表示一个或更多个逻辑操作的表达式。例如，指令可以藉能由机器可解读以用于对一个或更多个数据对象执行一个或更多个操作而成为“机器可读的”。然而，这仅仅是指令的示例，并且所要求保护的主题内容在这方面并不受到限定。在另一个示例中，如本文中引述的指令可涉及经编码命令，其能由具有包括这些经编码命令的命令集的处理电路来执行。这样的指令可以用处理电路理解的机器语言的形式来编码。再次，这些仅仅是指令的示例，并且所要求保护的主题内容在这方面并不受到限定。本文中引述的“存储介质”涉及能够维护可被一个或多个机器感知到的表达的介质。例如，存储介质可包括一个或更多个用于存储机器可读指令和/或信息的存储设备。这样的存储设备可包括若干介质类型中的任何一种，包括例如磁、光学或半导体存储介质。这样的存储设备还可包括任何类型的长期、短期、易失性或非易失性存储器设备。然而，这些仅仅是存储介质的示例，并且所要求保护的主题内容在这些方面并不受到限定。本文描述的无线通信技术可结合各种无线通信网络，诸如无线广域网(WffAN)、无线局域网(WLAN)、无线个域网(WPAN)等。术语“网络”和“系统”可以在本文中可互换地使用。WffAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、或以上网络的任何组合等等。CDMA网络可实现诸如cdma2000、宽带CDMA(W-CDMA)之类的一种或更多种无线电接入技术 (RAT)，这只是列举了少量无线电技术。在此，cdma2000可包括根据IS-95、IS-2000、以及IS-856标准实现的技术。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其他某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目”(3GPP)的协会的文献中描述。Cdma2000在来自名为“第三代伙伴项目2”(3GPP2)的协会的文献中描述。3GPP和3GPP2文献是公众可获取的。例如，WLAN可包括IEEE 802. Ilx网络，并且WPAN可包括蓝牙网络、IEEE 802. 15x。本文中所描述的无线通信实现也可与WffAN、WLAN和/或WPAN的任何组合联用。此外，本文中所描述的无线通信可包括遵循4G无线通信协议来执行的无线通信。如本文所使用的术语“或”可包括各种涵义，这将至少部分地取决于使用该术语的上下文。通常，“或”如果被用于关联罗列，诸如A、B或C，则其意在表示此处以可兼意义使用的A、B、和C，以及此处以排他意义使用的A、B或C。贯穿本说明书对“一个示例”或“一示例”的参引意味着结合该示例描述的特定特征、结构、或特性被包括在所要求保护的主题 的至少一个示例中。因此，通篇在说明书出现的短语“在一个示例中”或“一示例”不一定全部参引同一示例。此外，特定特征、结构或特性可适当地组合在一个或多个示例中。本文所描述的示例可包括使用数字信号操作的机器、设备、引擎或装置。此类信号可包括电子信号、光信号、电磁信号、或在诸位置之间提供信息的任何形式的能量。虽然已解说和描述了目前认为是示例特征的内容，但是本领域技术人员将理解，可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外，可作出许多修改以使特定境况适应于所要求保护的主题的教导而不会脱离本文中所描述的中心思想。因此，所要求保护的主题并非旨在被限定于所公开的特定示例，相反如此所要求保护的主题还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。
权利要求
1.一种方法，包括 估计移动站的位置； 在第一地图上标识最靠近所述移动站的所估计位置的至多指定量的兴趣点；以及选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及 使用所述第一地图和所述第二地图确定从所述移动站的所估计位置到目的地点的路线。
2.如权利要求I所述的方法，其特征在于，所述第一地图包括室外区域的地图，并且其中所述第二地图包括室内区域的地图，并且所述方法还包括标识从所述目的地点通向室外的一个或多个兴趣点。
3.如权利要求I所述的方法，其特征在于，进一步包括 在所述第二地图上标识第二兴趣点； 至少部分地响应于所述标识所述第二兴趣点选择与所述第二兴趣点相关联的第二位置环境标识符所标识的第三地图以供所述移动站用于后续导航操作；以及 继续标识通向其他位置环境标识符的兴趣点、选择所述其他位置环境标识符所标识的附加地图、并分析潜在路线直至从所述移动站的所估计位置到所述目的地点的最终选路解决方案。
4.如权利要求I所述的方法，其特征在于，进一步包括 至少部分地基于所述第一地图显示第一区域的图形表示；以及 显示所述第一地图中与一个或多个位置环境标识符个体地相关联的第一多个兴趣点，所述第一多个兴趣点包括所标识的兴趣点中的一个或多个兴趣点。
5.如权利要求4所述的方法，其特征在于，所述第一多个兴趣点还个体地包括视觉记号。
6.如权利要求4所述的方法，其特征在于，与所述第一多个兴趣点相关联的所述一个或多个位置环境标识符个体地包括指向相应一个或多个地图的一个或多个指针。
7.如权利要求2所述的方法，其特征在于，所述第二地图包括所述室内区域的选路图。
8.如权利要求7所述的方法，其特征在于，所述选路图包括 个体地表示多个走廊交叉口之一的多个顶点； 一个或多个室内区域入口点；以及 多条边，其中包括个体地连接所述多个走廊交叉口中的两个或更多个走廊交叉口的一条或多条边并且还包括个体地连接所述多个走廊交叉口中的一个走廊交叉口与所述一个或多个室内区域入口点中的一个室内区域入口点的一条或多条边。
9.如权利要求8所述的方法，其特征在于，进一步包括 根据所述多个走廊交叉口中的两个或更多个走廊交叉口之间的距离向所述多条边中的相应一条或多条边指派一个或多个第一权重值；以及 根据所述一个或多个室内区域入口点中的第一室内区域入口点与所述多个走廊交叉口中的走廊交叉口之间的距离向所述多条边中的另外相应一条或多条边指派一个或多个第二权重值。
10.如权利要求9所述的方法，其特征在于，还包括确定从所述第一兴趣点到所述目的地点的路径。
11.如权利要求10所述的方法，其特征在于，所述确定路径包括 确定从所述第一兴趣点到所述第一室内区域入口点的第一路径；以及 确定从所述第一室内区域入口点到所述目的地点的第二路径。
12.如权利要求11所述的方法，其特征在于，所述确定第一路径包括至少部分地基于所述多个走廊交叉口中的一个或多个走廊交叉口的位置、并且还至少部分地基于所述多条边中连接所述多个走廊交叉口中的所述两个或更多个走廊交叉口的所述相应一条或多条边的所述一个或多个第一权重值来确定从所述第一兴趣点到所述第一室内区域入口点的最短路线。
13.如权利要求11所述的方法，其特征在于，所述确定从第一室内区域入口点到目的地点的第二路径包括绘制从所述第一室内区域入口点到所述目的地点的线条。
14.如权利要求11所述的方法，其特征在于，所述确定从第一室内区域入口点到目的地点的第二路径包括 生成所述室内区域的网格，包括将所述室内区域划分成多个区域； 标识所述多个区域中不包含阻碍物的一个或多个区域；以及 确定从所述第一室内区域入口点通过所述被标识为不包含阻碍物的一个或多个区域到所述目的地点的最短路径。
15.如权利要求11所述的方法，其特征在于，所述第一室内区域入口点包括标识所述室内区域的地图的位置环境标识符，并且其中所述确定从第一室内区域入口点到目的地点的第二路径包括使用所述室内区域的所述地图来确定所述第二路径。
16.一种制品，包括其上存储有指令的存储介质，所述指令能由移动站的处理器执行以 估计所述移动站的位置； 在第一地图上标识最靠近所述移动站的所估计位置的至多指定量的兴趣点； 选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及 使用所述第一地图和所述第二地图确定从所述移动站的所估计位置到目的地点的路线。
17.如权利要求16所述的制品，其特征在于，所述第一地图包括室外区域的地图，并且其中所述第二地图包括室内区域的地图，并且其中所述存储介质上进一步存储有能被所述处理器执行以标识从所述目的地点通向室外的一个或多个兴趣点的指令。
18.如权利要求16所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以进行以下操作的指令 在所述第二地图上标识第二兴趣点； 至少部分地响应于所述标识所述第二兴趣点选择与所述第二兴趣点相关联的第二位置环境标识符所标识的第三地图以供所述移动站用于后续导航操作；以及 继续标识通向其他位置环境标识符的兴趣点、选择所述其他位置环境标识符所标识的附加地图、并分析潜在路线直至确定从所述移动站的所估计位置到所述目的地点的最终选路解决方案。
19.如权利要求16所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以进行以下操作的指令 至少部分地基于所述第一地图显示第一区域的图形表示；以及 显示所述第一地图中与一个或多个位置环境标识符个体地相关联的第一多个兴趣点，所述第一多个兴趣点包括所标识的兴趣点中的一个或多个兴趣点。
20.如权利要求19所述的制品，其特征在于，所述第一多个兴趣点还个体地包括视觉记号。
21.如权利要求19所述的制品，其特征在于，与所述第一多个兴趣点相关联的所述一个或多个位置环境标识符个体地包括指向相应一个或多个地图的一个或多个指针。
22.如权利要求17所述的制品，其特征在于，所述第二地图包括所述室内区域的选路图。
23.如权利要求22所述的制品，其特征在于，所述选路图包括 个体地表示多个走廊交叉口之一的多个顶点； 一个或多个室内区域入口点；以及 多条边，其中包括个体地连接所述多个走廊交叉口中的两个或更多个走廊交叉口的一条或多条边并且还包括个体地连接所述多个走廊交叉口中的一个走廊交叉口与所述一个或多个室内区域入口点中的一个室内区域入口点的一条或多条边。
24.如权利要求23所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以进行以下操作的指令 根据所述多个走廊交叉口中的两个或更多个走廊交叉口之间的距离向所述多条边中的相应一条或多条边指派一个或多个第一权重值；以及 根据所述一个或多个室内区域入口点中的第一室内区域入口点与所述多个走廊交叉口中的走廊交叉口之间的距离向所述多条边中的另外相应一条或多条边指派一个或多个第二权重值。
25.如权利要求24所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以确定从所述第一兴趣点到所述目的地点的路径的指令。
26.如权利要求25所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以至少部分地通过以下动作来确定所述路径的指令 确定从所述第一兴趣点到所述第一室内区域入口点的第一路径；以及 确定从所述第一室内区域入口点到所述目的地点的第二路径。
27.如权利要求26所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以进行以下操作的指令至少部分通过至少部分地基于所述多个走廊交叉口中的一个或多个走廊交叉口的位置、并且还至少部分地基于所述多条边中连接所述多个走廊交叉口中的所述两个或更多个走廊交叉口的所述相应一条或多条边的所述一个或多个第一权重值以确定从所述第一兴趣点到所述第一室内区域入口点的最短路线，来确定所述第一路径。
28.如权利要求26所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以进行以下操作的指令至少部分地通过绘制从所述第一室内区域入口点到所述目的地点的线条来确定从所述第一室内区域入口点到所述目的地点的所述第二路径。
29.如权利要求26所述的制品，其特征在于，所述存储介质上进一步存储有能由所述处理器执行以至少部分通过以下动作来确定从所述第一室内区域入口点到所述目的地点的所述第二路径的指令 生成所述室内区域的网格，包括将所述室内区域划分成多个区域； 标识所述多个区域中不包含阻碍物的一个或多个区域；以及 确定从所述第一室内区域入口点通过所述被标识为不包含阻碍物的一个或多个区域到所述目的地点的最短路径。
30.如权利要求26所述的制品，其特征在于，所述第一室内区域入口点包括标识所述室内区域的地图的位置环境标识符，并且其中所述存储介质上进一步存储有能由所述处理器执行以至少部分地通过使用所述室内区域的所述地图确定从所述第一室内区域入口点到所述目的地点的所述第二路径来确定所述第二路径的指令。
31.一种移动站，包括 存储器，用以存储用于导航操作的多个地图；以及 处理器，用以 在所述多个地图中的第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点，所估计位置对应一兴趣点， 选择所述多个地图当中由与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图，以及 使用所述第一地图和所述第二地图确定从所述移动站的所估计位置到目的地点的路线。
32.如权利要求31所述的移动站，其特征在于，所述第一地图包括室外区域的地图，并且其中所述第二地图包括室内区域的地图，并且还标识从所述目的地点通向室外的一个或多个兴趣点。
33.如权利要求31所述的移动站，其特征在于，所述处理器进一步 在所述第二地图上标识第二兴趣点； 至少部分地响应于所述标识所述第二兴趣点选择与所述第二兴趣点相关联的第二位置环境标识符所标识的第三地图以供所述移动站用于后续导航操作；以及 继续标识通向其他位置环境标识符的兴趣点、选择所述其他位置环境标识符所标识的附加地图、并分析潜在路线直至从所述移动站的所估计位置到所述目的地点的最终选路解决方案。
34.如权利要求31所述的移动站，其特征在于，还包括显示屏以用于 至少部分地基于所述第一地图显示第一区域的图形表示；以及 显示所述第一地图中与一个或多个位置环境标识符个体地相关联的第一多个兴趣点，所述第一多个兴趣点包括所标识的兴趣点中的一个或多个兴趣点。
35.如权利要求34所述的移动站，其特征在于，所述第一多个兴趣点还个体地包括视觉记号。
36.如权利要求34所述的移动站，其特征在于，与所述第一多个兴趣点相关联的所述一个或多个位置环境标识符个体地包括指向相应一个或多个地图的一个或多个指针。
37.如权利要求32所述的移动站，其特征在于，所述第二地图包括所述室内区域的选路图。
38.如权利要求37所述的移动站，其特征在于，所述选路图包括 个体地表示多个走廊交叉口之一的多个顶点； 一个或多个室内区域入口点；以及 多条边，其中包括个体地连接所述多个走廊交叉口中的两个或更多个走廊交叉口的一条或多条边并且还包括个体地连接所述多个走廊交叉口中的一个走廊交叉口与所述一个或多个室内区域入口点中的一个室内区域入口点的一条或多条边。
39.如权利要求38所述的移动站，其特征在于，所述处理器进一步 根据所述多个走廊交叉口中的两个或更多个走廊交叉口之间的距离向所述多条边中的相应一条或多条边指派一个或多个第一权重值；以及 根据所述一个或多个室内区域入口点中的第一室内区域入口点与所述多个走廊交叉口中的走廊交叉口之间的距离向所述多条边中的另外相应一条或多条边指派一个或多个第二权重值。
40.如权利要求39所述的移动站，其特征在于，所述处理器进一步确定从所述第一兴趣点到所述目的地点的路径。
41.如权利要求40所述的移动站，其特征在于，所述处理器进一步至少部分地通过以下动作来确定所述路径 确定从所述第一兴趣点到所述第一室内区域入口点的第一路径；以及 确定从所述第一室内区域入口点到所述目的地点的第二路径。
42.如权利要求41所述的移动站，其特征在于，所述处理器通过至少部分地基于所述多个走廊交叉口中的一个或多个走廊交叉口的位置、并且还至少部分地基于所述多条边中连接所述多个走廊交叉口中的所述两个或更多个走廊交叉口的所述相应一条或多条边的所述一个或多个第一权重值以确定从所述第一兴趣点到所述第一室内区域入口点的最短路线来确定所述第一路径。
43.如权利要求41所述的移动站，其特征在于，所述处理器至少部分地通过绘制从所述第一室内区域入口点到所述目的地点的线条来确定从所述第一室内区域入口点到所述目的地点的所述第二路径。
44.如权利要求41所述的移动站，其特征在于，所述处理器至少部分地通过以下动作来确定从所述第一室内区域入口点到所述目的地点的所述第二路径 生成所述室内区域的网格，包括将所述室内区域划分成多个区域； 标识所述多个区域中不包含阻碍物的一个或多个区域；以及 确定从所述第一室内区域入口点通过所述被标识为不包含阻碍物的一个或多个区域到所述目的地点的最短路径。
45.如权利要求41所述的移动站，其特征在于，所述第一室内区域入口点包括标识所述室内区域的地图的位置环境标识符，并且所述处理器至少部分地通过使用所述室内区域的所述地图确定从所述第一室内区域入口点到所述目的地点的所述第二路径来确定所述第二路径。
46.一种设备，包括 用于估计移动站的位置的装置；用于在第一地图上标识最靠近所述移动站的所估计位置的至多指定量的兴趣点的装置； 用于选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图的装置；以及 用于使用所述第一地图和所述第二地图确定从所述移动站的所估计位置到目的地点的路线的装置。
47.如权利要求46所述的设备，其特征在于，所述第一地图包括室外区域的地图，并且其中所述第二地图包括室内区域的地图，并且还包括用于标识从所述目的地点通向室外的一个或多个兴趣点的装置。
48.如权利要求46所述的设备，其特征在于，进一步包括 用于在所述第二地图上标识第二兴趣点的装置； 用于至少部分地响应于所述标识所述第二兴趣点选择与所述第二兴趣点相关联的第二位置环境标识符所标识的第三地图以供所述移动站用于后续导航操作的装置；以及用于继续标识通向其他位置环境标识符的兴趣点、选择所述其他位置环境标识符所标识的附加地图、并分析潜在路线直至从所述移动站的所估计位置到所述目的地点的最终选路解决方案的装置。
49.如权利要求46所述的设备，其特征在于，还包括 用于至少部分地基于所述第一地图显示第一区域的图形表示的装置；以及用于显示所述第一地图中与一个或多个位置环境标识符个体地相关联的第一多个兴趣点的装置，所述第一多个兴趣点包括所标识的兴趣点中的一个或多个兴趣点。
50.如权利要求49所述的设备，其特征在于，所述第一多个兴趣点还个体地包括视觉记号。
51.如权利要求49所述的设备，其特征在于，与所述第一多个兴趣点相关联的所述一个或多个位置环境标识符个体地包括指向相应一个或多个地图的一个或多个指针。
52.如权利要求47所述的设备，其特征在于，所述第二地图包括所述室内区域的选路图。
53.如权利要求52所述的设备，其特征在于，所述选路图包括 个体地表示多个走廊交叉口之一的多个顶点； 一个或多个室内区域入口点；以及 多条边，其中包括个体地连接所述多个走廊交叉口中的两个或更多个走廊交叉口的一条或多条边并且还包括个体地连接所述多个走廊交叉口中的一个走廊交叉口与所述一个或多个室内区域入口点中的一个室内区域入口点的一条或多条边。
54.如权利要求53所述的设备，其特征在于，进一步包括 用于根据所述多个走廊交叉口中的两个或更多个走廊交叉口之间的距离向所述多条边中的相应一条或多条边指派一个或多个第一权重值的装置；以及 用于根据所述一个或多个室内区域入口点中的第一室内区域入口点与走廊交叉口之间的距离向所述多条边中的另外相应一条或多条边指派一个或多个第二权重值的装置。
55.如权利要求54所述的设备，其特征在于，还包括用于确定从所述第一兴趣点到所述目的地点的路径的装置。
56.如权利要求55所述的设备，其特征在于，所述用于确定路径的装置包括 用于确定从所述第一兴趣点到所述第一室内区域入口点的第一路径的装置；以及 用于确定从所述第一室内区域入口点到所述目的地点的第二路径的装置。
57.如权利要求56所述的设备，其特征在于，所述用于确定第一路径的装置包括用于至少部分地基于所述多个走廊交叉口中的一个或多个走廊交叉口的位置、并且还至少部分地基于所述多条边中连接所述多个走廊交叉口中的所述两个或更多个走廊交叉口的所述相应一条或多条边的所述一个或多个第一权重值来确定从所述第一兴趣点到所述第一室内区域入口点的最短路线的装置。
58.如权利要求56所述的设备，其特征在于，所述用于确定从第一室内区域入口点到目的地点的第二路径的装置包括用于绘制从所述第一室内区域入口点到所述目的地点的线条的装置。
59.如权利要求56所述的设备，其特征在于，所述用于确定从第一室内区域入口点到目的地点的第二路径的装置包括 用于生成所述室内区域的网格的装置，将所述室内区域划分成多个区域； 用于标识所述多个区域中不包含阻碍物的一个或多个区域的装置；以及 用于确定从所述第一室内区域入口点通过所述被标识为不包含阻碍物的一个或多个区域到所述目的地点的最短路径的装置。
60.如权利要求56所述的设备，其特征在于，所述第一室内区域入口点包括标识所述室内区域的地图的位置环境标识符，并且其中所述用于确定从第一室内区域入口点到目的地点的第二路径的装置包括用于使用所述室内区域的所述地图来确定所述第二路径的装置。
全文摘要
本文公开的示例可涉及在第一地图上标识最靠近移动站的所估计位置的至多指定量的兴趣点；选择与所标识的兴趣点中的第一兴趣点相关联的第一位置环境标识符所标识的第二地图；以及使用第一地图和第二地图确定从移动站的所估计位置到目的地点的路线。
文档编号G01C21/36GK102782450SQ201180005021
公开日2012年11月14日 申请日期2011年1月14日 优先权日2010年1月14日
发明者B·孔拉沙蒂, E·T·L·哈迪, S·M·达斯 申请人:高通股份有限公司