用于在行人导航路由中计及用户体验的方法和装置制造方法及图纸

本文中公开的主题内容涉及用于确定行人导航环境内的导航指令的系统和方法。该方法和系统包括基于沿路径的一个或更多个感兴趣点与目的地之间的相似性的测量来确定至该目的地的最优路径。

【技术实现步骤摘要】
【国外来华专利技术】用于在行人导航路由中计及用户体验的方法和装置 根据35U. S. C. § 119要求优先权本申请要求于2009年12月11日提交的题为“User Experience AwareRouting (知晓用户体验的路由)”的美国临时专利申请No. 61/285，852的优先权，该临时申请已转让给本申请的受让人，并通过援引明确纳入于此。背景领域本文中公开的主题内容涉及至少部分地基于用户体验信息的行人导航路由。MM 导航系统在当今市场上正变得越来越普遍。导航系统可用来确定从第一位置到目的地的路线。在一些导航系统中，用户可将起始位置和目的地输入到地图测绘应用中，诸如通常被用在诸如Mapquest. com之类的web网站上的不同地图测绘应用之一。行人可以行进至诸如举例而言购物中心或办公楼之类的封闭环境内的目的地。行人可以有时避免沿着最短路径行进并可取而代之选择绕道而行以例如观看投币式喷泉或者欣赏更多风景。在将用户路由至目的地时未能计及可能的相关感兴趣点的导航系统可能不准确地对行进至该目的地的典型用户的用户体验进行建模。附图简述将参照以下附图来描述非限定性和非穷尽性特征，其中类似附图标记贯穿各附图指代类似部分。图I是根据一个或更多个实现的至目的地的两条路径的视图；图2解说根据一个或更多个实现的购物中心的视图；图3解说根据一个或更多个实现的电子地图的视图；图4A-C解说根据一个或更多个实现的在其中与感兴趣点节点相关联的成本被投影到一个或更多个走廊节点上的电子地图的一部分的视图；图5是根据一个或更多个实现的用于确定从起始位置至目的地的低成本路径的过程的流程图；以及图6是根据一个或更多个实现的移动设备的特定实现的示意性框图。概述在一个特定实现中，提供了一种用于确定至目的地的最优路径的系统和方法。可以至少部分地基于对一个或更多个感兴趣点与一个或更多个目的地之间的相似性的测量来确定最优路径。对相似性的此类测量可以至少部分地基于该一个或更多个目的地与一个或更多个感兴趣点之间的预定义准则。然而，应当理解，这仅仅是示例实现，且所要求保护的主题内容并不受限于此方面。详细描述贯穿本说明书对“一个示例”、“一个特征”、“示例”或“特征”的引述意指结合该特 征和/或示例所描述的特定特征、结构或特性被包括在所要求保护的主题内容的至少一个特征和/或示例中。由此，短语“在一个示例中”、“示例”、“在一个特征中”或“特征”贯穿本说明书在各处的出现并非必然全部引述相同特征和/或示例。此外，特定特征、结构、或特性在一个或更多示例和/或特征中可被组合。一些导航系统利用电子地图来将用户从起始位置引导到目的地。例如，电子地图可以例如被呈现在移动设备的显示屏上。此类电子地图可以在一些实现中被存储在移动设备的存储器中或者可以例如从地图服务器传送给移动设备。导航系统可在诸如购物中心之类的室内行人环境内利用以将用户引导到诸如举例而言百货商店或美食广场之类的目的地。在一些实现中，可为用户提供通知该用户朝特定方向行走某个距离或直到已到达诸如长椅或过道之类的地标然后改变方向的导航指令。例如，一旦到达长椅，用户可被指令左转并继续行走。此类导航指令可以例如被呈现在移动设备的显示屏上。在一些实现中，可以例如经由扬声器和/或头戴受话器可听地向用户呈现导航指令。用于将用户从起始位置引导到目的地的导航指令可包括例如若干片段或分支。例如，“直走50英尺”的导航指令可构成第一分支而“左转并直走60英尺”可构成第二分支。在室内环境中，沿着特定路径从起始位置到结束位置或目的地可以有众多个分支。在一些导航系统中，用户可以携带诸如蜂窝电话、个人数字助理(PDA)、或者能够接收用户输入和/或呈现导航指令的任何其他便携式电子设备之类的移动设备。在一些实现中，移动设备可以例如确定其自己的位置。在一个特定实现中，移动设备可以基于从诸如GPS或Galileo之类的卫星定位系统(SPS)接收到的导航信号通过例如将来自若干(例如，四个或更多)发射机的伪距测量进行相关的方式来估计自己的位置。然而，可能在其中来自卫星定位系统(SPS)的导航信号不可用的区域内——诸如举例而言诸如建筑物之类的某些结构内——使用移动设备。在一个实现中，移动设备可基于从无线网络元件或者能够无线地传送信号的其他设备无线地接收到的信号来估计其位置。诸如无线局域网(WLAN)接入点和/或毫微微蜂窝小区之类的无线网络元件可能位于遍布此类区域的已知位置处，并且移动设备可以估计从该移动设备至特定的无线网络元件的距离(例如，通过测量收到信号强度或往返延迟)。可使用已知技术来估计此类距离并对此类移动设备的位置进行三角测量。在一个实现中，移动设备可通过与一个或更多个附近的毫微微蜂窝小区进行通信来估计它自己的位置。如本文中所使用的，“毫微微蜂窝小区”可以指较小的蜂窝基站。此类毫微微蜂窝小区可经由宽带(诸如，例如经由数字订户线(DSL)或电缆)连接至服务提供商的网络。在一个或更多个实现中，用户可以例如利用移动设备的按键板来提交导航指令希望去往的一个或更多个目的地的身份。例如，用户可以输入特定商店的名称或者诸如“鞋店”之类的类别名称。在一些实现中，可以经由显示屏来呈现各种目的地类别，并且用户可以经由诸如输入笔、触摸屏、按键板或键盘之类的用户输入设备来选择特定类别，这里仅列举用户输入设备的几个示例。如果用户的位置估计和至少一个预期的目的地均是已知的，那么可以确定将用户引导到目的地的路线。在一些实现中，可以在移动设备上执行导航应用以确定路线。然而，在其他实现中，诸如服务器之类的网络元件可确定将用户引导到目的地的路线和导航指令。一旦确定此类导航指令，服务器就可以例如向用户的移动设备传送此类导航指令或者发起这种传送。根据一个或更多个实现，个人可以利用导航系统来接收将此类个人从起始位置引导到行人导航环境内的目的地的导航指令/方向。如本文中使用的“行人导航环境”可指行人可通达的环境或区域。例如，在其中行人可行走、奔跑、坐在轮椅上、骑自行车、或以其他方式物理地从一个位置移动到另一位置的区域可构成行人导航环境。行人导航环境的示例包括室内环境和室外环境。室内行人环境的示例包括诸如办公楼、旅馆、购物中心、会议中心和体育场之类的封闭结构，这里仅列举许多可能的示例当中的其中几个示例。室外行人环境的示例包括游乐园、动物园、室外购物带或中心、公园、和具有诸如人行道之类的行人可通达的走道的区域，这里仅列举许多可能的示例当中的其中几个示例。可以沿着沿路径的一个或更多个节点来引导个人。各种感兴趣点可位于路径沿线或者在该路径的某个附近之内。感兴趣点可包括节点。如本文中所使用的“感兴趣点”可指某个区域内诸如移动设备的用户之类的个人可能感兴趣的位置。感兴趣点的示例包括办公室、浴室、会议室、自助餐馆和商店，这里仅列举许多不同示例中的几个。在一个或更多个实现中，可以确定将个人从起始位置引导到一个或更多个目的地 的最优路径。在一个或更多个实现中，最优路径可包括“最低成本”路径。例如，可以为沿路径的诸节点之间的个体片段确定成本，或者此类节点本身和用于具有最低成本的路径的导航指令可被呈现给用户。Dijkstra算法的一版本可被用来确定特定路径的总成本。可向用户呈现包括最低成本路径的路线。本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.12.11 US 61/285,852;2010.07.29 US 12/846,6721.一种方法，包括 确定从移动设备的估计位置到一个或更多个目的地的最优路径，所述确定至少部分地基于沿所述最优路径的一个或更多个感兴趣点与所述一个或更多个目的地之间的相似性的测量；以及 向用户呈现所述最优路径。2.如权利要求I所述的方法，其特征在于，所述最优路径包括最低成本路径。3.如权利要求I所述的方法，其特征在于，进一步包括响应于一个或更多个用户输入而确定所述一个或更多个目的地的身份。4.如权利要求I所述的方法，其特征在于，进一步包括至少部分地基于指示目的地类别的用户输入来确定所述一个或更多个目的地。5.如权利要求I所述的方法，其特征在于，进一步包括至少部分地基于表征所述一个或更多个目的地和所述一个或更多个感兴趣点的预定义准则来确定所述相似性的测量。6.如权利要求5所述的方法，其特征在于，目的地特征矢量与所述一个或更多个目的地中的至少一个目的地相关联，而一个或更多个感兴趣点特征矢量与所述一个或更多个感兴趣点相关联。7.如权利要求6所述的方法，其特征在于，所述预定义准则包括所述目的地特征矢量与所述一个或更多个感兴趣点特征矢量之间的一个或更多个点积。8.如权利要求6所述的方法，其特征在于，所述目的地特征矢量和所述一个或更多个感兴趣点特征矢量包括预定义特性的加权。9.如权利要求I所述的方法，其特征在于，所述方法被适配成确定行人导航环境内的所述最优路径。10.如权利要求I所述的方法，其特征在于，感兴趣点的成本被投影到沿所述最优路径的一个或更多个节点上。11.如权利要求10所述的方法，其特征在于，所述感兴趣点的所述成本至少部分地基于所述感兴趣点的物理尺寸而被投影到沿所述最优路径的至少两个节点上。12.如权利要求I所述的方法，其特征在于，呈现所述最优路径包括呈现一条或更多条导航指令。13.一种装置，包括 处理单元，其被适配成确定从移动设备的估计位置到一个或更多个目的地的最优路径，所述确定至少部分地基于沿所述最优路径的一个或更多个感兴趣点与所述一个或更多个目的地之间的相似性的测量；以及 输出设备，用于向用户呈现所述最优路径。14.如权利要求13所述的装置，其特征在于，所述最优路径包括最低成本路径。15.如权利要求13所述的装置，其特征在于，进一步包括用户输入设备，其用于接收包括所述一个或更多个目的地的身份的用户输入。16.如权利要求13所述的装置，其特征在于，所述处理单元被适配成至少部分地基于指示目的地类别的用户输入来确定所述一个或更多个目的地。17.如权利要求13所述的装置，其特征在于，所述处理单元被适配成至少部分地基于表征所述一个或更多个目的地和一个或更多个感兴趣点的预定义准则来确定所述相似性的测量。18.如权利要求17所述的装置，其特征在于，目的地特征矢量与所述一个或更多个目的地中的至少一个目的地相关联，而一个或更多个感兴趣点特征矢量与所述一个或更多个感兴趣点相关联。19.如权利要求18所述的装置，其特征在于，所述预定义准则包括所述目的地特征矢量与所述一个或更多个感兴趣点特征矢量之间的一个或更多个点积。20.如权利要求18所述的装置，其特征在于，所述目的地特征矢量和所述一个或更多个感兴趣点特征矢量包括预定义特性的加权。21.如权利要求13所述的装置，其特征在于，所述处理单元被适配成确定行人导航环境内的所述最优路径。22.如权利要求13所述的装置，其特征在于，所述处理单元被适配成将感兴趣点的成本投影到沿所述最优路径的一个或更多个节点上。23.如权利要求22所述的装置，其特征在于，所述感兴趣点的所述成本至少部分地基于所述感兴趣点的物理尺寸而被投影到沿所述最优路径的至少两个节点上。24.如权利要求13所述的装置，其特征在于，所述输出设备包括显示设备。25.如权利要求13所述的装置，其特征在于，所述输出设...

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