[发明专利]基于定位网络可用性和可靠性的选路

说明书

相关申请

本申请要求于2010年9月7日提交的美国申请序列号12/876,453的优先权权益。

背景

本发明主题内容的诸实施例一般涉及导航系统领域，尤其涉及基于定位网络的可用性和可靠性的选路。

用户通常使用GPS系统、手持设备、以及其它选路系统来从一点导航到另一点（有时通过若干中间点）。选路系统可接收一组信号（例如，在基于卫星的定位系统的情形中来自卫星的导航信号、在基于无线技术的定位系统的情形中来自接入点的无线电信号等）用于导航目的。选路系统可分析收到信号并确定与收到信号相关联的定时信息以使用基于到达时间、到达时间差、三边测量、三角测量等的各种技术来确定用户的位置。

概述

在一些实施例中，一种方法包括：在选路设备处确定源位置与目的位置之间的多条路线；对于源位置与目的位置之间的多条路线中的每一条路线，确定与该路线相关联的可见性信息，其中该可见性信息指示沿该路线的至少阈值数目个定位参考通信设备的可用性，其中该定位参考通信设备传达使得能估计该选路设备的位置的参考信号；以及基于与该路线相关联的可见性信息，计算该路线的可靠性评级，其中该可靠性评级指示该路线的可靠性以及该选路设备沿该路线维持与至少该阈值数目个定位参考通信设备的持续连通性的能力。该方法进一步包括比较这多条路线的可靠性评级以标识这多条路线中具有最高可靠性评级的路线；以及使得在该选路设备处至少呈现该具有最高可靠性评级的路线。

在一些实施例中，该方法进一步包括：对于源位置与目的位置之间的多条路线中的每一条路线，除了可靠性评级以外，确定该路线的一个或更多个附加路线特征；使得在该选路设备处至少呈现这多条路线的子集，包括呈现这多条路线的子集的可靠性评级的指示以及这多条路线的子集的该一个或更多个附加路线特征的指示；接收对这多条路线的该子集中的一条路线的用户选择；以及使得在该选路设备处呈现所选路线。

在一些实施例中，所述确定与源位置与目的位置之间的多条路线中的每一条路线相关联的可见性信息包括：对于源位置与目的位置之间的多条路线中的每一条路线，确定与该路线相关联的多个路线段，其中这多个路线段中的每个路线段包括该路线的子集；确定与这多个路线段中的每个路线段相关联的可见性信息；以及为所述计算该路线的可靠性评级而组合与这多个路线段中的每个路线段相关联的可见性信息。

在一些实施例中，所述对于源位置与目的位置之间的多条路线中的每一条路线确定与这多个路线段中的每个路线段相关联的可见性信息包括以下之一：对于源位置与目的位置之间的多条路线中的每一条路线，从中央定位服务器接收与这多个路线段中的每个路线段相关联的可见性信息，以及对于源位置与目的位置之间的多条路线中的每一条路线，在该选路设备处计算与这多个路线段中的每个路线段相关联的可见性信息。

在一些实施例中，该定位参考通信设备包括以下一者或更多者：卫星导航系统的导航卫星、无线通信网络中的接入点、以及蜂窝网络中的基站。

在一些实施例中，该定位参考通信设备包括导航卫星，该可见性信息指示从导航卫星接收的参考信号的质量，并且所述确定与该路线相关联的可见性信息包括确定以下一者或更多者：精度衰减因子、多径、导航卫星的可用性、定位准确性、对该选路设备可见的导航卫星、信噪比、仰角、以及一天中的时间对该参考信号的影响。

在一些实施例中，该定位参考通信设备包括多个导航卫星，并且所述确定与源位置与目的位置之间的多条路线中的每一条路线相关联的可见性信息包括：对于源位置与目的位置之间的多条路线中的每一条路线，标识在沿该路线的多个样本点中的每个样本点处在与该选路设备相关联的预定遮蔽角度以上可见的多个导航卫星；以及对于这多个导航卫星中的每个导航卫星以及对于沿该路线的这多个样本点中的每个样本点，确定该选路设备的坐标以及该导航卫星的坐标；基于该选路设备的坐标以及该导航卫星的坐标来计算至该导航卫星的仰角和方位角；至少部分地基于至该导航卫星的仰角和方位角来确定是否有一个或更多个障碍物位于该选路设备与该导航卫星之间的视线路径中；响应于确定有一个或更多个障碍物位于该选路设备与该导航卫星之间的视线路径中，确定该导航卫星是不可用的并且不能用于导航该选路设备；以及响应于确定没有障碍物位于该选路设备与该导航卫星之间的视线路径中，确定该导航卫星是可用的并且能用于导航该选路设备。