专利名称：用于实时分布式导航系统的方法和系统的制作方法
技术领域：
本发明涉及导航系统以及基于位置的信息传递，本发明特别涉及使用分布式导航信息处理的一种方法和系统，用于传送交互式以及实时导航信息。
但是，对于提供轮班的(turn-by-turn)实时导航服务，还存在着阻碍将导航性能添加到手持设备内的一些技术障碍。其中一个障碍就是提供相当详细的导航信息所需的地理数据量。小型手持设备包括蜂窝式电话、个人数字辅助器或计算机，但是，所嵌入的存储器的数量有限，用这种存储器来存储大量的地理信息是不切实际的。在已有的汽车导航系统中，采用GPS系统来提供与用户的位置和运动有关的信息。地理信息一般被存储在地理测绘数据库中，而这种数据库可存储在一个CD-ROM、硬盘驱动设备或其它大容量存储媒体内。
另一个障碍是缺少如上所述的小型设备的信息处理能力。例如，蜂窝式电话的信息处理能力一般是由所嵌入的具有有限存储器的微处理器提供的。当所嵌入的微处理器的信息处理能力增加时，这种处理器还不适合于密集的实时导航任务的处理程序。
另外一个障碍是当前技术所提供的不足的定位精度。基于GPS系统的初始误差源例如可以是美国国防部通过选择可用系统(S/A)所强加的，其它误差源是由于大气以及定时误差而引起的，它将单个GPS接收机的精度限制到+/-50米。存在可被用来将精度提高到+/-5米的方法。这种方法包括增强型GPS系统(即SnapTrack)以及基于网络的系统(即Truepoint)。这些方法都是将诸如象一个测量控制点这样的一个已知位置当作一个基准点，用于校正GPS的定位误差。对GPS定位进行校正的这些方法，被称为差动GPS或DGPS。可使用数据遥测(无线调制解调器)，将DGPS校正实时提供给GPS数据。为了扩展DGPS的使用，美国以及Candian海岸卫队建立了一系列的无线电信标，以便沿着北美五大湖、密西西比河及其支流、海湾岸区(Gulf Coast)、以及北美的东、西海岸，传送用于精确导航的DGPS校正。但是，对于在大多数内陆区域中旅行的用户来说，不能使用这种无线电信标。
由于上述一些因素而致不清楚的定位信息，使得导航系统很难使用。例如，如果用户正在街道相距非常近的市中心区驾车行驶，+/-50米以内的GPS定位很难不断地给予用户指示。这样的GPS定位信息被认为是模糊的，且不适合于导航系统。在其它情况下，+/-50米以内的GPS定位是适合于导航目的的。例如，如果一个用户在一个边远地区内的高速公路上驱车行驶，而附近没有任何东西存在，则这个GPS定位足以计算出进一步的导航方向。这样，在这种情况下，GPS定位是不模糊的。
当前的汽车GPS导航系统利用了诸如象加速计、测速计等其它的监测器，加上复杂的滤波技术，来改善导航系统的精度(参见美国专利No.5,912,635，前面已经提过，引入这里，仅供参考)。另外，许多基于汽车的导航系统还使用地图辅助技术。但是，对于使用象蜂窝式电话这样的手持设备所实现的一个导航系统，让手持设备连接到外部监测器是不现实的，特别是在步行时使用该设备时，更是如此。
因此，需要提供能提供精确导航指令的一种导航系统。还需要提供一种导航系统，它能在已有的基础设施上实现，在新建的基础设施可以使用时，也适用于新建的基础设施。
另外，还需要提供一种导航系统，它能实现于具有有限计算能力的手持设备上，同时还可实现于具有增强的计算能力的设备上。
还需要提供一种导航系统，它可利用许多形式的实时信息，以提供精确的定位计算，同时还有优化的导航路径。
发明概述这些和其它目的都是由交互式实时分布式导航的系统和方法所提供的。在本发明的一个实施例中，用户有利地使用一个通常处于使用状态的传感器——用户的眼睛。为了降低与由位置监测器所推导出的位置有关的模糊度，本发明提示并利用用户的输入。在一个实施例中，向用户呈现候选位置的一个摘录清单。之后，由这张清单所做出的一个用户选择，被用于校正其它位置检测监测器内的误差。
在本发明的另一个实施例中，依据分布式计算和数据库系统，而提供了一种增强和简化的动态实时导航系统。在这种方式中，具有有限计算能力的无线电设备对执行许多必要的密集处理的分布式服务器相互作用。在另一个实施例中，地理地图信息数据库被有利地存储在具有大存储容量的分布式服务器上。
在另一个实施例中，依据用户设备的能力，数据存储以及导航计算负荷是在服务器和所述设备之间动态分配的。在一个实施例中，用户发出一个请求，请求从当前位置(或点A)导航到点B。一个服务器在接收到该请求(包括目的地信息)以及用户位置之后，本发明的系统产生了跨越几个小的地理区域的一个全球导航路径。之后，服务器将与第一个小地理区域相关的导航信息发送给用户设备。一旦用户移动到第一个小地理区域之外，则或是在用户设备发出请求的时刻，或是在依据用户位置而由服务器所启动的时刻，由服务器对该信息进行更新。
本发明的另一个方面是依据实时交通条件，提供导航控制。可通过导航服务用户观察自己的速度，并与地图数据库内的正常的街区行驶限速相比，从而获取交通信息。该交通信息帮助系统实时地为其用户确定一条最优的路径。在每一个接合点，系统将会依据所述交通信息，动态地确定出到达目的地的一条最优路径。可以依据用户的请求，而定义出一条最佳路径，这条路径例如是使时间或汽油消耗最低。
本发明的另一个实施例按队列提前提供指令。由于无线电设备具有非常小的屏幕，因而这对无线电设备导航来说特别重要。例如，服务器利用声音或文字提示“你将要在5分钟(或500码)之内看到University大街，在那里你应当向右拐”。到时候，如果不需要，则可以释放通信链路，以减少服务器的业务量。
附图的简要说明插入到本文内且构成本说明书一部分的附图，说明了本发明的实施例，它与说明书中的描述一起，用于解释本发明的原理
图1是一个示意图，它显示了交互式实时分布式导航系统-用户终端的一个实施例；图2是一个示意图，它显示了交互式实时分布式导航系统-体系结构A(互联网)的一个实施例；图3是一个示意图，它显示了交互式实时分布式导航系统-体系结构B(直接链路)的另一个实施例；图4是一个示意图，它显示了本发明的交互式实时分布式导航系统的一个实施例；图5是一个示意图，它显示了依据本发明进行导航的一种方法；以及图6是显示了依据本发明进行导航的方法的流程图。
正如本领域任何一个人员可以理解的那样，可以用一种方法、一种数据处理系统或是程序产品的具体形式来实现本发明。因此，本发明可以表现为导航系统、导航方法、导航设备、导航软件等。依据本发明所写入的软件是被存储在诸如象存储器、CD ROM等计算机可读媒体上的，它将通过网络被传送出去，并由处理器执行。
导航系统的一个关键部分是确定用户的定位(或位置)。术语定位(这里被称为地理位置的测量)包括与目标的位置相关的信息。一个定位可以包括能完全定义一个目标的正确位置的三维信息。在有些实施例中，一个定位可以包括在二维空间内定义一个目标的二维信息。在一些附加实施例中，一个定位可以包括不足以完全定义一个目标位置的信息。更广义地定义定位，正如文本中所使用的那样，它可以包括一个目标的速度、时间、运动方向等。
本领域人员可以理解定位信息的格式并没有被严格限制为本发明的某些实施例。例如，在一个实施例中，定位信息被表示为(x，y)的格式，其中x和y是定义一个目标即用户的地理位置的两个纵坐标。
图2显示了依据一个最佳实施例的、用于交互式实时分布式导航系统的一种体系结构。现在将说明各种部件及其交互作用。应当理解在不同的附图中所使用的相似的数字，这种相似的数字指相同的元件。无线电设备202可以采用蜂窝式电话、卫星电话、无线个人数字辅助(PDA)、个人计算机或具有无线通信能力的其它合适的设备。无线电设备202具有定位能力，这种无线电设备例如可以采用全球定位系统(GPS)、紧急911(E911)定位、或当可以使用其它一些定位系统时，还可以采用其它一些定位系统。本领域人员将会理解本发明并不仅限于任何特定的定位技术。在一个实施例中，所制造的无线电设备202具有内置定位能力。有利的是，无线电设备202不需要载有地图信息，它可以只装载预定数量的地图信息，装载量取决于无线电设备202的存储容量。这种系统被描述为分布式系统，且在下文中会有进一步的讨论。
在一个实施例中，通过与模块附件相接，加强了无线电设备202的能力。无线电设备202的一个主要功能是在本发明和用户之间提供一个界面。此外，正如以下将会更详细说明的那样，无线电设备202提供了一个用户界面205，用于显示图形、文字的或可听的信息。在本发明中，用户界面205包括用户感知的能力。用户界面205用于允许用户与本发明的机电部件执行交互。这种交互用于改善本发明的定位精度，在本发明中，通过文字、图形或可听信号所实现的交互都处于本发明的范围之内。
由于无线电设备202能够通过可听信号或是通过显示在该无线电设备202上的文字信息，将信息转播给用户，因而本发明的实施例可以使用可听声音生成设备，还有文字显示设备。在使用文字显示设备的情况下，是通过能够显示几行文字的一个无线电设备202来实现增强特性的。由于地图和增强的方向信息都显示于这种设备上，因而增强的视频显示同样也适用于无线电设备202。在另一个实施例中，通过陀螺仪的或地磁增强，对无线电设备202执行方向导向，稍后，这种陀螺仪的或地磁增强可被设备或服务器所使用，以提供实时位置以及定向信息。本领域人员可以理解在不脱离本发明的教导之下，有许多设备可以用作无线电设备202。
正如图2中所进一步显示的，无线电载波204在无线电设备202和将在下文作进一步描述的分布式导航服务器212之间提供了无线连通性。无线电载波204包括蜂窝式电话载波、卫星通信载波或全球定位系统载波。在实现无线连通性时，无线电载波为无线电设备和分布式导航服务器提供了一个了一个现有的基础设施。在一个实施例中，所使用的GPS遵循了政府强行选择的可利用度。本领域人员将会理解在消除了这种限制的地方，可以使本发明进一步增强。由于与用户的自适应交互，因而，对于大范围的导航应用来说，从一般到非常特殊的信息都可以被转播给用户。
当限制在本发明的技术范围内时，无线电载波204例如可以通过GPS、E911或其它定位系统，提供定位信息。或者也可以是通过第三路径获取定位信息，之后由无线电载波204使用该定位信息。例如，无线电业务再售商、无线互联网业务提供商(ISP)、或卫星无线电载波与其它一些部件一起，提供实现本发明所必需的业务。非常重要的是，随着数字传输的来临、以及随着其它技术的来临，无线电通过量以及带宽不断提高。模拟(即AMPS)系统提供某种水平的服务。但是，越先进的数字传输技术，就需要提供越高的数据通过量，这种数字传输技术可以是GSM、TDMA、CDMA，但并不仅仅限制于此。在做本发明时期，CDMA提供了最高的信息通过量，但是，人们期望无线电技术会进一步发展。由于其广泛的应用，本发明适用于这些以及许多其它传输技术。在本发明的一个实施例中，无线电载波204接收来自无线电设备202的模拟或数字信息，并将该信息引导到本发明的其它部件上。与此相似，无线电载波204接收来自本发明其它部件的信息，之后，将该信息引导到无线电设备204上。
如图2所示，无线电载波204连接到网间连接器206上，该网间连接器对网络208提供了一个接口。网间连接器206连同其它一些部件一起，都是由无线电载波、ISP或其它无线电通信提供商所提供的。在本发明的一个实施例中，网络208是互联网。互联网提供了许多优势，这是由于它是能到达世界上许多地区的一个广泛分布的网络。在另一个实施例中，网络208是以合适网络的形式实现的。通过实现一个特定网络，可以定制网络208，以便提供最少的等待时间以及最优的性能。
如图2所示，通过利用网络208而执行的通信，结合了若干分布式导航服务器212，作为本发明的一部分。分布式导航服务器212存储街道地图信息以及感兴趣的地点信息，并进一步执行处理任务。如此，无线电设备202不能担负承载用于正常导航的所有必要信息。在一个实施例中，分布式导航服务器212还处理定位专用信息，例如是实时交通信息。在一个实施例中，交通信息是从一组导航服务用户处获取的。通过观察并比较它们的位置、速度以及时间，并与地图数据库内正常的街道限速进行进一步的比较，这就产生了实时交通信息，之后该信息可用于本发明。在朝向目的地的每一个交界处，系统都会响应每一个改变的条件，而为一个单独用户动态地确定最优的路径。例如，在由于条件改变而使第一条路径变得不太优化的位置，会产生第二条路径，并将该路径展示给用户。可以以几种方式来确定最优路径，这取决于用户的喜好。例如，可以根据最少时间、最短距离或燃料的最低消耗等条件，来确定最优路径。诸如象导航引导算法这样的处理器的集中功能，是由分布式导航服务器212执行的，以便能减轻无线电设备202上的计算负担。在一个实施例中，作为分布式导航服务器212的处理功能的一部分，这些服务器提供了例如是从HDML或WML转换为HTML的转换功能，以及反过来也一样。
图3显示了用于本发明的系统体系结构的另一个实施例。如图3所示，无线电设备202、无线电载波204以及分布式导航服务器212基本上与图2中所描述的相同。但是直达链路210对图2中的网间连接器206和网络208提供了另一种实施例。在没有很好地建立起互联网基础设施、或是在需要为用户导航的快速响应或其它定位专用信息服务的情况下，可以使用这种直达链路的体系结构。举例说明，由LAN或WAN链接的T1、帧中继等适用于直达链路210。在另一个实施例中，直达链路210是以专用线的形式实现的。或者，也可以使用无线电载波204和分布式导航服务器212之间的固体电路连接的形式来实现直达线路210，此时，无线电载波204和分布式导航服务器212被配置在中心交换局内。
图6显示了依据一个最佳实施例的交互式实时分布式导航系统的处理步骤。在步骤602，一个客户机向一个服务器发送位置信息和服务器接收该信息。在一个实施例中，客户机是象参见图2所讨论的无线电设备202这样的一个设备。服务器是象同样是参见图2所讨论的分布式导航服务器212这样的一个设备。在步骤604，对位置信息是否模糊进行判定。如果该位置信息不模糊，则服务器确定出到达目的地的一个适当的方向，此后，该方向由服务器发送出去，在步骤622，由客户机接收。
一个定位包括各种程度的错误。例如，大多数GPS接收机可以提供精确到大约50米范围以内的定位信息，即大约50米的精度。存在大量可影响定位确定精度的因素。天气条件也会影响GPS定位确定的精确性。在本发明的一个实施例中，除了定义一个目标位置的信息之外，一个位置还与所估测的误差以及一个范围有关。本领域人员可以理解是依据定位设备的性能以及包括天气和传输条件等其它因素来估测定位系统的误差的。
一个定位是否模糊，可以取决于许多因素，这些因素包括但并不仅限于与所述位置相关的精度；道路网的特性；近来的旅行史；以及地图精度。
通常，定位越精确，则模糊度就会越低。诸如象方向、转向等这样的道路网特性，可以用于消除模糊。我们举例说明是有帮助的如果一个人正在一个荒芜人烟的偏远地区内的高速公路上旅行，则对于导航目的具有大约50米误差的定位并不模糊，这是因为导航方向将会是“沿着该高速公路”。相反，如果该定位位于街区相距不足10米的市中心区的商业区内，则具有大约50米误差的定位就是模糊的。在本发明的一个实施例中，一个定位是否模糊还取决于交通规则以及交通状况。例如，如果在一个定位(定位+/-误差)范围内，只有两条路(路A和路B)，用户以55-80英里/小时的速度行驶，而路A具有每小时25英里的速度限制，对于导航目的来说，该定位是不模糊的，这是因为我们可以坚定地确定用户的位置在路B上。
在本发明的一个例子中，可以使用用户近来的旅行史，以降低模糊，例如，通过执行特定区域内的用户旅行史的模式(pattern)识别分析。我们举例说明，可以每过一个预定时间，就对一个用户的旅行史进行记录或登录，并可以以自动回归方式使用它们。
返回图6，如果在步骤S604，确定出该位置信息是模糊的，则还要进一步执行新颖的步骤，以消除位置信息的模糊。在步骤606，利用所接收到的模糊的位置信息，同时还利用所使用的特定定位系统的相关误差，对地图数据库进行询问。据步骤606的询问，而在步骤608针对各种候选地点产生了一个清单。在本发明的一个实施例中，步骤608中的候选位置都是与众所周知的属性相关的，例如是地标、建筑物、街道交叉口或街道名等。本领域人员可以理解，在实现本发明的一个实施例时，可以使用各种类型的数据库结构。前述引入的仅供参考的几项专利同样也可以用于说明已存在的数据库、搜索方法以及算法。
在步骤608中所产生的清单就很难用于显示在这种小的屏幕无线设备202上。因此，在步骤610，候选清单被合并为一个更小的清单。举个例子来说明这个问题，这个例子并不具有任何限制作用，400个候选位置的清单(“候选物”)对于显示在一般的蜂窝式电话或个人数字辅助器的LCD屏幕上来说是太大了。但是，经过步骤610，产生了一个被缩短的合并后的清单，能很容易地将其显示在一个小屏幕上。使用已知的统计以及预示方法来减小候选清单，将候选清单减小到具有高概率的能成为真实定位的那些候选物。此外，还可以使用历史信息或自动回归信息，来进一步合并清单。在另一个实施例中，可以依据最靠近用户的概率，对合并清单进行排序。
此后，在步骤612中，服务器发送该合并清单，客户机接收该清单。在步骤614，一个用户通过观察他周围，之后从出现在诸如象无线电设备202这样的客户机上的合并清单中，选择出一个适当的选择。本发明充分使用了已有的传感器——用户的眼睛以及其它人类的感觉——以改善本发明的位置确定的精度。通过用户的感官感知，该用户与本发明的装置进行信息交互，以增强其导航定向的质量。如此，用户包括使用他的眼睛，以便对来自系统的导航指南进行确认。例如，当用户请求来自服务器的导航指引时，服务器将直接定位测量与地图进行比较。由于定位确定精度一般来说都是模糊的，所以用户真实的位置可能与定位测量所表示的位置不同。因此，本发明的导航系统将用户的眼睛作为整个系统的附加的传感器，以改善定位确定精度以及导航质量。
举例说明，但这些例子并未使本发明仅限于此，在步骤614，用户选取最近的地标，以辅助服务器，使其能精确地对用户进行定位。在另一个实施例中，用户被要求在一个指定方向上选择一个候选位置。一个示例性的提示是“请选择正好在你前面的一个候选位置”。在另外一个实施例中，用户被要求选择许多位置。举例说明，一个用户被要求挑选他周围的3个位置，这样，可以使用下文将要说明的在步骤618中可利用的平均或三角测量技术。本领域人员可以理解也可以不从本发明的系统推导出定位信息，而使用其它适当的方式，从用户以及用户选择中推导出定位信息。
在本发明的一个实施例中，在步骤614，可以使用语音或文字信息执行用户交互。之后，在步骤616，用户的选择由客户机发送出去，由服务器接收。在步骤618，利用不是由本发明所推导出的定位信息，而是利用了以其它几种方式作出的用户选择信息，计算出改善的用户位置。在一个实施例中，对用户位置的计算是以用户所选择的位置为基础的。或者也可以计算用户位置作为用户选择的位置和由一个定位传感器所确定的模糊位置这两者的函数。本领域人员可以理解有许多其他方法，它们都可以计算出用户的位置。
在步骤618，使用数字滤波处理来确定对用户位置的计算。如此，与用户之间的交互作用只有在正在对用户的位置进行确定的服务器的可信度低于预定水平时才是必需的。可信度是通过将经过处理的位置与地图数据库进行比较而得到的。如果在步骤602中存在模糊，则重复执行614-620，直到该模糊不再存在。
当确定了一个不模糊的位置时，在步骤622，服务器将适当的导航方向发送给客户机，客户机接收该方向，并将它们显示于无线电设备202上，从而显示给用户。
图4-分布式系统图4显示了一个实施例任务是如何按照图6的方法，在一个客户无线电设备202(即蜂窝式电话、PDA或GPS接收机)和分布式导航服务器212(参见图2)之间分配的。有优势的是，由于任务的分配，无线电设备202可以实现为一个减小了尺寸和重量的设备，因而使其适合于驾驶和移动。在无线电设备212处，执行步骤602，以产生用户的位置信息，之后，该位置信息通过无线电介质被传送给服务器212，服务器212执行步骤604，以便确定该用户的位置信息是否模糊。如果该信息模糊，则服务器212询问一个地图信息数据库(步骤606)，以产生一个清单(步骤608)。在合并(步骤610)之后，经过合并的清单通过无线电介质被传送(步骤612)给客户无线电设备202，同时在该设备202上显示该清单。当观察他的周围之后，用户从无线电设备202上的候选清单中作出一个选择(步骤614)。之后，这种信息被发送到服务器(步骤616)，服务器利用该信息，计算出改善的位置(步骤618)。当服务器212确定出该位置不再模糊(步骤620)时，服务器利用导航指令提示用户(步骤622)。
在图6和4的说明中，描述了这样一个实施例，其中用户无线电设备202(参见图2)具有有限的处理和存储能力，这样，所描述的各种步骤都由分布式服务器212所执行。如此，无线电设备202被实现为具有有限计算能力的一个设备，在该设备中的处理器的密集的任务被分送到多个服务器212中。但是，本领域人员可以理解，本发明的方法也适用于具有增强的计算能力的无线电设备202。举例说明，但该例子并未将本发明仅限制于此，在无线电设备202包括一个增强型处理器、存储器以及高容量存储空间(即硬盘驱动器)的情况下，所描述的、由服务器执行的图6中的步骤，可被指定在客户机(即无线电设备202)上执行。在这样一种实施例中，本领域人员也能理解也可适当重新分配客户机至服务器以及服务器至客户机的传输。此外，本领域人员可以理解许多不同的任务分配依然处于本发明的范围之内。
随着对本发明的体系结构和方法的理解，将参照图1说明用户与本发明一个实施例的通话。在图1中，无线电设备202被实现为具有图形显示的一个蜂窝式电话。举例说明，将要说明处于语音模式下的无线电设备202，但本领域人员可以理解本发明也可用工作于文字模式实施。在语音工作模式中，所实现的系统具有语音识别以及文法设计能力。在一个实施例中，用户通过向设备内说话来提供一个目的地，从而开始了与本发明设备的对话。利用目的地信息，系统执行图6中所描述的本发明的方法。系统获取位置信息，并确定一个位置是否模糊(步骤602-604)。一旦询问数据库、产生一个清单，并合成一个清单，则系统向用户展示一个选择清单(步骤606-612)。在这里所说明的语音工作模式下，系统可以显现出如文字泡102所示的一个部分，在那里系统合成一个声音，说“如果你在EL Caminl Real上，说或是按1；如果你在Alma上，说或按2”。在当前例子中，用户通过阅读一个街道标志来观察他的周围环境。假定用户处于EL Camino Real，用户说“1”，以表明相同。当如图6的步骤614-622所说明那样的适当的处理之后，系统消除了用户的位置模糊，并如文字泡106中所显示的内容，正确提示他“你正接近Grove大街，在大约5分钟(或200码)内，你将右转”。如此，系统提前提供了一个导航指引，因而用户可以使用他的/她的眼睛，以便对来自系统的导航引导进行确认。
在另一个实施例中，无线电设备202具有一个增强的图形显示，使得图形104显示于所述设备上。利用这种增强型显示器，还可以进一步提供导航提示。例如，当确定用户处于El Camino上之后，用户可被以语音形式告知“你在El Camino上；跟随显示器上的箭头，以便到达你的目的地”。举例说明，一个方向箭头显示在用户设备上，它向用户提供了一个指令，指示用户继续前进的地方。
在另一个实施例中，无线电设备202例如具备有通过陀螺仪或地磁的传感而具有的定向能力，系统提供了实时定向同时还有导航信息。举例说明，系统确定出用户必须继续向北行进，且用户正面向北面，则设备显示器显示一个向上的箭头，表示用户应当向前直行。但是，在用户必须向北行进的场合，而他面向南面时，设备显示器显示一个向下指的箭头，表示用户应当向背向行进，或者，更合理的是转向，面对北面，之后继续行进。在具有更强劲的显示器的另一个实施例中，可以以更多的风格，将更详细的以及更广的地图信息显示给用户。
本发明还允许无线电设备与附属显示器相连。例如，通过与具有附加特征的一个设备相接，一个适用于移动的无线电设备202得以增强，这种附加特征例如是卡上安装的显示器或便携式计算机等便于汽车导航所配备的装置。在本发明的某个实施例中，附属设备提供了，但并不仅限于此，增强的显示能力、增强的存储能力、提高的计算能力或是提高的通过量。
出现的本发明特定实施例的前述描述，仅用于举例以及说明。并不能将其看作是本发明的穷举，也不能将本发明仅仅限制到所公开的精确形式。在不脱离下述权利要求的范围的情况下，也可依据上述技术作出许多修改和变化。所选择和说明的实施例是为了最好地解释本发明的原理及其实际应用，因而使得本领域其它人员能最好地利用本发明，且当具有各种变化的各种实施例适合于专用目的时，也能最好地利用这些实施例。
权利要求
1.用于确定一个用户的位置的一种方法，包括以下步骤产生一个位置信号；利用所述位置信号，确定所述用户位置的第一个逼近地点；依据所述第一逼近地点，询问定位信息的一个数据库；相应于与一个用户位置的第一逼近地点极其接近的位置，产生第一组候选位置；所述用户感知该用户的周围环境；用户依据一个预定标准，从第一组位置中至少选择一个最佳候选物；依据所述至少一个最佳位置，确定用户位置的一个第二逼近地点，其中所述第二逼近地点要比所述第一逼近地点更精确。
2.权利要求1的方法，其中所述预定标准是最接近所述用户的所述最佳位置。
3.权利要求1的方法，其中所述预定标准是在所述用户前面的所述最佳位置。
4.权利要求1的方法，其中产生一个位置信号的所述步骤使用了基于卫星的一个系统。
5.权利要求4的方法，其中所述基于卫星的系统是一个全球定位系统。
6.权利要求1的方法，其中产生一个位置信号的所述步骤利用了一个基于地面的系统。
7.权利要求6的方法，其中所述基于卫星的系统是一个蜂窝式系统。
8.权利要求1的方法，其中所述步骤是在一个客户机和一个服务器中间分发的。
9.权利要求1的方法，其中产生一个位置信号的所述步骤使用了一个无线电客户机。
10.权利要求1的方法，其中产生第一组候选物的所述步骤还包括依据一个第二标准，对所述第一组候选位置进行排序的步骤。
11.用于向用户提供导航提示的一种方法，包括以下步骤输入一个目的地；产生一个位置信号；利用所述位置信号，确定用户位置的第一逼近地点；依据所述第一逼近地点，询问定位信息的一个数据库；产生与用户位置的第一逼近地点附近位置相应的第一组候选物；所述用户感知该用户周围环境；所述用户依据所述第一预定标准，从所述第一组位置中，至少选出一个最佳候选物；依据所述最佳定位，确定一个用户位置的第二逼近地点，其中所述第二逼近地点比所述第一逼近地点更加精确；依据所述第一预定标准，确定由所述第二逼近地点到所述目的地的一条路径；向所述用户提供提示，描述所述路径。
12.权利要求11的方法，其中所述第一预定标准是与所述用户最接近的所述最佳位置。
13.权利要求11的方法，其中所述第一预定标准是在所述用户前面的所述最佳位置。
14.权利要求11的方法，其中产生一个位置信号的所述步骤使用了一个基于卫星的系统。
15.权利要求14的方法，其中所述基于卫星的系统是一个全球定位系统。
16.权利要求11的方法，其中产生一个位置信号的所述步骤使用了一个基于地面的系统。
17.权利要求16的方法，其中所述基于卫星的系统是一个蜂窝式系统。
18.权利要求11的方法，其中所述步骤是在一个客户机和一个服务器中间进行分发的。
19.权利要求11的方法，其中产生一个位置信号的所述步骤使用了一个无线电客户机。
20.权利要求11的方法，其中产生第一组候选位置的所述步骤还包括依据第二标准，对所述第一组候选位置进行排序的步骤。
21.权利要求11的方法，其中所述导航提示是起描述作用的，该描述与一个参考位置相关。
22.权利要求11的方法，其中所述导航提示与一个用户的方向相关。
23.权利要求11的方法，其中所述导航提示是通过语音提供的。
24.权利要求11的方法，其中所述导航提示是通过图形提供的。
25.权利要求11的方法，其中所述第一预定标准是环绕所述用户的候选位置。
26.权利要求11的方法，其中输入一个目的地的所述步骤是通过语音执行的，所述用户依据一个第一预定标准，从所述第一组位置中，至少选出一个最佳候选定位，或通过语音执行向所述描述所述路径的用户提供提示。
全文摘要
公开了一种交互式实时分布式导航系统。在本发明中，是通过在用户的位置上产生一个位置信号，从而确定出一个用户的位置的。通过用户和分布式导航服务器之间的无线电通信，向用户展示候选定位的一个清单(102)。之后，从候选清单(102)中选出的用户选择由所述导航服务器所使用，以便获取所述用户位置的一个精确的度量。在已经建立了一个用户位置之后，系统继续向用户提供导航提示(106)，以到达最终目的地。
文档编号G08G1/0968GK1391687SQ00816053
公开日2003年1月15日 申请日期2000年9月27日 优先权日1999年9月27日
发明者H·金 申请人:电子导航系统公司