专利名称：用于传达导航信息的方法和系统的制作方法
技术领域：
本发明一般地涉及通信系统，更具体地说，本发明涉及用于传达导航信息的方法和系统。
背景技术：
在许多交通工具中，诸如OnStar和NeverLost之类的导航系统利用远程信息处理来引导交通工具的操作员从该交通工具的当前位置到操作员的指定目的地。驾驶员可能由于各种原样脱离导航系统的规定路线。例如，指令可能不清楚或者不易于遵循，临时道路关闭或者正在建设街道，或者新建设的桥梁和隧道尚未被编程到导航系统中。现有系统以开环方式工作，其中全球定位系统(GPS)位置被提供给导航系统，并且每次出行都是与其他经历和驾驶员相隔离的一次经历。某些现有系统能够标识出交通工具的位置，并且识别出该交通工具何时偏离规定路线。然后，系统可以重新计算从交通工具的当前偏离规定路线的位置到用户期望目的地的路线。
发明内容
本发明提供了一种用于传达导航信息的方法和系统，其基本上消除或减少至少一些与先前的方法和系统相关联的缺点和问题。
根据本发明的特定实施例，一种用于传达导航信息的方法包括从用户接收目的地信息。该目的地信息包括用户的期望目的地。该方法包括确定到目的地的第一路线，并且将该第一路线传达给用户。该方法包括监视多个交通工具的位置信息，并且利用这多个交通工具的位置信息标识导致交通延迟的区域。该方法还包括确定到目的地的第二路线以避开所述区域，并且将该第二路线传达给用户。
在特定实施例中，利用多个交通工具的位置信息标识导致交通延迟的区域可以包括，基于这多个交通工具的路线变更标识出导致交通延迟的区域。第二路线可以在这多个交通工具的阈值量的路线变更被标识出时被确定。该方法还可以包括将包括导致交通延迟的区域的各个路线传达给多个用户，并且监视这多个用户的位置信息来确定在该区域中交通延迟何时被减小。
该方法还可以包括从第二用户接收第二目的地信息。该第二目的地信息包括第二用户的期望目的地。该方法可以包括确定到第二目的地的第三路线，将该第三路线传达给第二用户，并且确定到第二目的地的第四路线以避开该区域。该方法还可以包括基于所述用户和所述第二用户各自的位置，对何时将第二路线传达给所述用户或将第四路线传达给所述第二用户区分优先级。导致交通延迟的区域可以包括建设区域、交通事故、或者至少一部分道路的至少临时关闭。
根据另一个实施例，一种用于显示导航信息的系统包括移动导航系统，该移动导航系统包括可操作以用于从用户接收目的地信息的接口。该目的地信息包括用户的期望目的地。该系统包括与移动导航系统无线地耦合的中央导航服务器。该中央导航服务器可操作以用于确定到目的地的第一路线。接口还可操作以用于将第一路线传达给用户。中央导航服务器还可操作以用于监视多个交通工具的位置信息，利用这多个交通工具的位置信息标识导致交通延迟的区域，并且确定到目的地的第二路线以避开该区域。接口还可操作以用于将第二路线传达给用户。在特定实施例中，移动导航系统可以基于从中央导航服务器传达来的与该区域有关的信息来确定到目的地的第二路线以避开该区域。
中央导航服务器可操作以用于基于多个交通工具的路线变更标识出导致交通延迟的区域。中央导航服务器还可操作以用于在这多个交通工具的阈值量的路线变更被标识出时确定第二路线。
特定实施例的技术优点包括用于显示交通工具导航信息的方法和系统允许驾驶员从先前已经过特定路线的驾驶员的经历获益。在移动导航系统和中央导航服务器之间提供了双向通信，使得能够在移动导航系统处更新关于多个交通工具已从规定路线改道的交通障碍或延迟信息。中央导航服务器也可以接收关于能够成功且快速地通过先前标识出的交通延迟区域的交通工具的反馈，从而相应地更新其他交通工具。因此，对于那些沿特定路线驾驶的人来说，可以减少行驶时间和道路拥塞。
从附图具体实施例方式
和权利要求书中，本领域技术人员将容易地清楚其他技术优点。此外，尽管上面列举了特定优点，但是各种实施例可以包括所列举的优点中的全部、一些或者不包括所列举的优点。
为了更完整地理解本发明的特定实施例和它们的优点，现在结合附图参考下面的描述，在附图中图1示出了根据本发明特定实施例用于传达导航信息的通信系统；以及图2是示出了根据本发明特定实施例用于传达导航信息的方法的流程图。
具体实施方式
图1图示了根据本发明特定实施例用于传达导航信息的通信系统10。通信系统10包括多个交通工具12a～12d和中央导航服务器(CNS)16，其中每个交通工具都包括移动导航系统(MNS)14。每个移动导航系统14能够通过网络18与中央导航服务器16建立双向通信会话。这种通信可以通过通信链路20建立，通信链路20可以包括无线和/或有线通信链路。在特定实施例中，通信系统10利用启用了互联网的交通工具的互联网协议(IP)连通性或无线连接。例如，每个交通工具12可以包括移动IP网络，用于与系统10的其他组件通信。
本发明的教导提供了一种用于传达导航信息的方法和系统，该导航信息基于变化的道路和交通状况对在交通工具处显示的路线信息进行更新。中央导航服务器16和移动导航系统14可以利用远程信息处理来提供自学习导航通信系统，该系统基于所接收到的关于由交通事故、建设、道路关闭或其他交通障碍所导致的交通延迟的信息，适应变化的道路和交通状况，以便减少行驶时间和道路拥塞。
通信网络18可以包括一个或多个适当的通信网络，例如因特网，通过这些网络可以在移动导航系统14和中央导航服务器16之间通信。例如，通信网络18可以包括一个或多个广域网(WAN)、局域网(LAN)、诸如因特网之类的全球分布式网络、内联网、外联网或任何其他形式的无线或有线通信网络。术语“通信网络”应当被解释为一般定义能够传送音频和/或视频电信信号、数据和/或消息的任何网络。
通信网络18可以包括无线、有线或蜂窝通信网段或节点的任何组合。节点可以包括网络组件、网守、路由器、集线器、交换机、网关、端点，或者实现了允许在与通信网络18相耦合的组件之间或内部交换信息的任何数量的通信协议的其他硬件、软件或嵌入逻辑的任何组合。
在特定实施例中，通信网络18采用这样的通信协议，这些协议允许寻址或标识耦合到通信网络18的端点、节点、移动导航系统和/或中央导航服务器。例如，利用IP，通信系统10中通过通信网络18耦合到一起的每个组件可以在利用IP地址引导的信息中被标识出来。这样，网络18可以支持点对点、多播、单播或者用于在通信系统10中的组件之间交换媒体分组的其他技术的任何形式和/或组合。能够利用信元、帧或分组交换音频、视频或者其他数据的任何网络组件都包括在本发明的范围内。通信网络18在通信系统10的组件之间的通信中可以利用无线IP和蜂窝IP技术。通信网络18可以包括并利用现有的无线或蜂窝网络以用于此目的。除了包括一个或多个IP网络，通信网络18还可以通过使用接口或组件(例如，网关)从而包括非IP电信网络。
移动导航系统14每个都可操作以用于向用户(例如，交通工具12的驾驶员或乘客)显示或者以其他方式传达去往特定目的地的路线信息或指导。这种显示或以其他方式传达可以通过文本、图形图像、音频和/或其他适当的方法实现。路线信息可以是基于从特定出发位置到目的地的最短行驶距离或最短行驶时间的。特定目的地可由用户在移动导航系统14处通过每个移动导航系统14的用户接口15(例如小键盘)输入和/或选中。在特定实施例中，用户可以利用其他设备输入和/或选择目的地，所述其他设备例如是个人数字助理(PDA)。在某些实施例中，用户可以经由移动导航系统14中的语音识别技术来利用一个或多个口头命令输入和/或选择目的地信息。
每个移动导航系统14包括发射机/接收机17，利用全球定位系统(GPS)技术，通过发射机/接收机17可以单独或与中央导航服务器16组合确定出每个交通工具12的当前位置。发射机/接收机17从GPS卫星或通信网络18的地面站获得信号，以便辅助位置信息确定。每个移动导航系统14和中央导航服务器16可以利用交通工具位置信息和用户输入或选择的交通工具目的地来确定路线信息，以用于在该交通工具的移动导航系统14处向用户显示或向用户传达。如上所述，路线信息可以包括从交通工具的位置到目的地的指导，这种指导是在目的地被输入到移动导航系统14中时确定的。这种指导可以基于最短路线，最短路线是由距离、预测的行驶时间或以其他方式度量的。在特定实施例中，用户可以输入在确定用于显示的路线信息时要使用的其他请求，例如，希望避开州际公路、交通灯、小路或其他不希望的要素。
在图示实施例中，每个移动导航系统14都包括路线计算系统19，用于确定路线信息以传达给用户。从交通工具的位置到期望目的地的路线信息可以基于从中央导航服务器16下载到移动导航系统的参数或信息确定出。这种在交通工具的移动导航系统处计算路线信息的方法可称作分布式路线计算。在其他实施例中，路线信息可以在中央导航服务器16处基于用户的期望目的地计算出，然后被下载到移动导航系统14。这种在中央导航服务器处计算路线信息的方法可以称作集中式路线计算。本发明的实施例设想了完全分布式路线计算、完全集中式路线计算、以及分布式和集中式路线计算的组合，用于基于用户的期望目的地确定路线。
中央导航服务器16可以包括硬件、软件和/或经编码逻辑的任何组合，并且在图示实施例中包括处理器22和数据库24。处理器22辅助执行在这里描述的中央导航服务器16的功能，并且可以包括微处理器、控制器或者任何其他合适的计算设备或资源。数据库24收集并存储由中央导航服务器16和移动导航系统14使用的信息，例如路线信息，并且可以包括任何形式的易失性或非易失性存储器，其中包括但不限于磁介质、光介质、随机访问存储器(RAM)、只读存储器(ROM)、可移除介质或任何其他合适的本地和远程存储器组件。中央导航服务器16的组件可以彼此集中放置(本地)，或者在特定实施例中分布在整个通信网络18中。
如上所述，在特定实施例中，各种交通工具的路线可以在中央导航服务器16中集中计算出。这种计算可由处理器22执行。在其他实施例中，中央导航服务器16可以仅将在路线计算和确定时要使用的参数下载到移动导航系统14中。在这种场景中，可以减少中央导航服务器16和移动导航系统14之间的通信，这是因为不要求将整个路线下载到每个移动导航系统14。此外，这种场景还提供了更好的缩放性，因为路线计算是以分布式方式执行的。
在沿着由用户的移动导航系统14显示给该用户的路线行驶时，可能发生各种事件，这些事件导致交通拥堵或者其他延迟，这些拥堵或延迟影响用户容易且快速地到达该用户的目的地的能力。例如，可能发生不可预见的建设或交通事故，它们阻碍交通并且使导航系统路线引导它们通过或接近这种建设或事故的交通工具延迟。导致交通延迟的区域可能包括以下区域由于建设、交通事故、障碍或者其他原因，而导致车辆交通被阻碍、不能通行、或者其他脱离正常流的区域。这种区域在这里称作“热点”。热点可能导致驾驶员脱离该驾驶员的移动导航系统14传达的路线，以便降低到达目的地的延迟。在特定实施例中，热点可能是临时的，并且在将来某时刻可能被消除(例如，在交通事故的情形中)。
例如，特定的路线可能引导驾驶员沿特定的州际路线行驶。驾驶员可能遇到该州际路上发生的交通事故或建设工程导致的交通拥堵。结果，驾驶员可能驶出该州际路线，试图绕过该交通拥堵从而降低延迟。这种驶出可能包括从驾驶员的交通工具12的移动导航系统14处原始显示的路线改道。由于驾驶员的交通工具12的位置可以由该交通工具的移动导航系统14和中央导航服务器16监视，所以该交通工具的移动导航系统14和中央导航服务器16可以确定该驾驶员的交通工具12何时从传达给该驾驶员的特定路线改道。类似地，中央导航服务器16也将获知一个或多个其他交通工具12是否也从到这些交通工具各自的目的地的各个路线改道。此外，即使在某些交通工具12未沿移动导航系统传达的路线行驶的情形中，中央导航服务器16可能仍能够基于以下内容确定并标识出(基于移动导航系统14的定位信息)特定的热点热点周围的交通速度和/或拥塞，或者与正常交通模式相比大量或过多的交通工具在某位置处驶出。应当理解，中央导航服务器16对交通工具的位置信息的监视可以包括监视一段时间中的位置信息，以便例如监视车速和交通流量。
中央导航服务器16可以收集并在数据库24处存储与在热点周围的交通拥塞或延迟相关的信息(通过标识出路线变更等)，以便修改通过移动导航系统14传达给驾驶员的路线，或者确定替换路线来传达给驾驶员。例如，对于原始路线引导它们通过或接近热点的所有交通工具，可以修改路线或者创建替换路线。这种修改后的路线或替换路线可以被下载到这些交通工具的移动导航系统14，以传达给驾驶员。在特定实施例中，可以只将与导致交通延迟的区域相关的参数下载到移动导航系统14，然后移动导航系统14基于这种参数计算修改后的路线或替换路线。
确定对路线的修改或者特定的替换路线可以利用各种因素，例如，交通流量和速度、热点的大小、以及要包括到修改后的路线或新路线中的可能的道路的容量。例如，当在其中一个或多个路线可能包括热点的替换路线之间作出决定时，对于试图准时递送的卡车驾驶员，速度可能就是一个因素。在某些情形中，中央导航服务器16可能通过发送不同的修改后路线到不同的交通工具，并且监视这些交通工具的进程来确定哪个路线可能更好(例如，更快)，从而测试多条路线，以降低来自热点的延迟。也可能在最初向用户传达路线时就进行这种对多条路线的测试，而与热点的出现无关。
在特定实施例中，仅在已发生了特定阈值数目或百分比的路线变更后才可以修改路线或确定替换路线。例如，预期某些驾驶员可能脱离路线以便加油、吃饭或者休息。这些类型的改道可能不是由于交通热点而发生的。因此，中央导航服务器16可能要求达到特定阈值数目或百分比，以减少不是基于交通热点的改道触发路线修改或新路线计算的机会。
在某些情形中，在适当时，中央导航服务器16可能对接收修改后或替换路线信息或者与热点相关的参数的移动导航系统14区分优先级，这是由于许多交通工具可能都在包括热点的路线上行驶。例如，适当时，更接近特定热点的交通工具12可以在与该热点和相关联的延迟距离较远的交通工具之前接收修改后的路线或替换路线或者热点参数。在某些情形中，已遭遇特定交通拥堵的交通工具可能不接收修改后的路线或替换路线信息或热点参数，这是因为它们已经错过了可以利用这些信息的时机。
在特定实施例中，对路线变更信息的收集和存储可以指示出所传达的路线信息的缺陷。例如，如果一定数目的交通工具在某一位置连续偏离规定的路线，则可能是由于不清楚不正确的指导所致(例如，交通工具可以采取以更容易地到目的地的未标识出的道路)。在这些情形中，可以联系本地机构来确认在计算路线时使用的道路和地图信息。可以根据从本地机构接收到的新信息计算将来的路线。在某些实施例中，可以基于观察到一定数量的交通工具在某位置处采取另一条路线不然就连续偏离规定的路线，从而自动更新路线信息，而不用联系本地机构。
在特定实施例中，可以自动或手动联系特定热点附近的本地机构，以便获得关于绕道和道路状况的信息，来确定是否应当为交通工具计算替换路线或修改现有路线。这种联系可以包括中央导航服务器16的管理员联系本地机构。例如，一旦标识出特定的热点，就可以要求本地机构查看该热点，以确定在该热点处交通可能拥塞多久。还可以派遣物理代理以确定多个交通工具发生类似的路线变更的原因，例如，路线关闭或障碍。然后，在中央导航服务器16中可以相应地更新地图和路线信息。
作为操作中的示例，交通工具12a～12d每个都可能正在由各自的移动导航系统14a～14d显示的各自的路线上行驶。这种路线可能包括在特定的公路上行驶。在公路上可能发生交通事故，这阻碍了事故前的一长段距离上的交通。交通工具12a～12c可能大约同时遇到交通拥堵，因此可能驶出该公路，以便使由该交通事故导致的延迟最小化。同时，交通工具12d可能仍距交通拥堵相当远。交通工具12a～12c驶出公路就是从移动导航系统14a～14c显示的各个路线的改道。由于中央导航服务器16通过移动导航系统14a～14c对交通工具12的位置进行监视，所以中央导航服务器16标识出这些路线变更，并且例如如果交通工具改道的总数达到某阈值，则可以确定某个事件正导致这些改道。如果作出了这种确定，则中央导航服务器16可以对在交通工具12d的移动导航系统14d处显示的原始路线进行修改，以增加交通工具12d避免交通拥堵和相关联的延迟的机会。这种修改可能包括指示交通工具12d在交通工具12a～12c驶出的同一个出口处驶出，或者某些其他修改。在某些情形中，修改可能指示交通工具12d在交通工具12a～12c驶出的出口之前的出口处驶出。这可能向12d提供了具有更少的交通量和/或延迟的修改后的路线。在特定实施例中，中央导航服务器16可以为交通工具12d计算一条新的路线到达它的期望目的地。
应当理解，一旦标识出导致交通延迟的区域，就可以确定出传达给交通工具的到所选目的地的最初路线，以避开该区域，即使如果没有延迟存在该路线一般可能包括该区域也是如此。避开该区域的路线可以在中央导航服务器处计算出然后被传达给交通工具的移动导航系统，或者可以基于从中央导航服务器下载的该区域的参数在交通工具的移动导航系统处计算出。在上述关于交通工具12a～12d的示例中，可以计算到其他交通工具的选定目的地的最初路线来专门避开导致交通工具12a～12c改道的区域，即使到其他交通工具的这种所选目的地的路线在正常交通状况下可能包括该区域也是如此。
在利用分布式路线计算的特定实施例中，每个移动导航系统14a～14c可以通知中央导航服务器16它们各自的交通工具已从它们的规定路线改道。作为响应，中央导航服务器16可以将热点参数下载到交通工具12d的移动导航系统14d，从而移动导航系统14d的路线计算系统19可以计算修改后的路线或新路线。
在某些实施例中，中央导航服务器16监视并收集来自移动导航系统14的位置信息，以确定出交通工具何时在延迟减少或者没有延迟的情况下成功通过所标识出的热点。这些交通工具可以包括在绕过热点的规定的修改后路线上行驶的交通工具，或者未沿由其移动导航系统传达的任何规定路线行驶的交通工具。基于这种信息，中央导航服务器16可以确定出何时适合中止对通过或者在热点附近的路线进行修改或重计算。在某些实施例中，中央导航服务器16可以仅将更正后的路线(不包括热点周围的绕道)下载到交通工具的子集，并且可以监视在交通工具通过先前标识出的热点时它们的成功率。在一定百分比的交通工具成功地通过更正后的路线时，中央导航服务器16可以向所有其他移动导航系统更新路线信息，以使其他交通工具可以在包括穿过热点或在热点附近的路线上行驶。
在特定实施例中，移动导航系统14的用户可以利用接口15来向其移动导航系统14和中央导航服务器16通知特定的道路状况的存在，例如，事故、绕道、建设或可能导致热点的其他状况。中央导航服务器16在为该移动导航系统14或其他移动导航系统14的用户确定修改或路线计算时可以使用该信息。
中央导航服务器16和移动导航系统14也可以被单独或组合配置为生成事务和历史报告，指示热点和交通流量历史。
本领域技术人员应当认识到移动导航系统14和中央导航服务器16可以是硬件、软件和/或经编码逻辑的任何组合，其向诸如交通工具12的驾驶员或乘客之类的用户提供通信服务。此外，虽然示出了一个中央导航服务器16，但是应当理解在特定实施例中通信系统10可以包括多个连网的或者协作的中央导航服务器16。这多个中央导航服务器可以单独地或者组合地执行这里所述的中央导航服务器16的功能。
特定的实施例还设想中央导航服务器16可以基于所监视的交通工具的位置信息(包括速度)来标识出提高交通流量的区域。例如，开放先前关闭的或新的公路或者其他道路可能导致交通工具从规定的路线改道，以便更快地到达它们的目的地。中央导航服务器16可以确定出这种改道(例如，改到新道路上)提供了到目的地的更快或更容易的路线。中央导航服务器16然后可以更新或计算其他交通工具的新路线来包括提高交通流量的区域，或者可以将这种区域的参数传达给交通工具的移动导航系统14，以使移动导航系统14可以计算新的或修改后的路线来包括该区域。
图2是示出了根据本发明特定实施例用于传达导航信息的方法的流程图。该方法开始于步骤100，在该步骤中，从用户接收到目的地信息。目的地信息可以包括用户的期望目的地，并且可以通过小键盘接口或其他方法在该用户的交通工具的移动导航系统处接收到。在特定实施例中，目的地信息可以通过用户的PDA、电子邮件、蜂窝电话等或者利用语音识别技术通过用户的声音而被接收到。在步骤102中，确定出到用户的目的地的第一路线。该第一路线可以是根据用户的特定愿望确定出的，例如需要就估计的时间或距离而言最短的路线。在确定第一路线时可以使用用户的移动导航系统、中央导航服务器或者其他组件的地图和地理信息。在步骤104中，例如利用在用户的移动导航系统处的显示或音频，第一路线被传达给该用户。
在步骤106中，对多个交通工具的位置信息进行监视。这种监视可以通过GPS技术实现。多个交通工具中的每个都可能包括各自的移动导航系统。在步骤108中，标识出多个交通工具的路线变更。这种路线变更可以包括从这多个交通工具的移动导航系统规定的路线改道。
在步骤110中，确定所标识出的路线变更是否达到阈值量。这种阈值量可以包括在一天的一定时间期间基于典型的交通模式的一定数量的路线变更，或者在某时刻基于全部交通的一定百分比的路线变更。如果标识出的路线变更未超过阈值，则该方法返回步骤106，在该步骤中继续监视多个交通工具的位置信息。如果标识出的路线变更等于或者超过阈值，则该方法前进到步骤112，在该步骤中，导致交通延迟的区域被标识出。这种交通延迟可能是由交通事故、临时建设、道路关闭或者其他交通障碍所致。在某些实施例中，可以基于在一个区域周围的交通流量、交通工具速度或者拥塞，或者基于在某位置驶出而不是在从在移动导航系统中传达的路线改道的过多数目的交通工具，从而标识出导致交通延迟的区域。在这种情形中，可以不利用步骤108和110。
在步骤114中，为用户确定到该用户的目的地的第二路线，该路线避开了导致交通延迟的区域。在某些情形中，这种避开可能仍遭遇到由该区域导致的某些延迟(例如，在绕道或旁路上超过正常的额外交通所致)，但是这种延迟相对于沿通过导致交通延迟的区域或者在该区域附近的第一路线行驶会遭遇的延迟已经有所减小。同样，可以使用移动导航系统、中央导航服务器或者其他组件的地图或地理信息来确定第二路线。在步骤116中，通过在用户的移动导航系统处显示或者其他方式，第二路线被传达给该用户。
在步骤118中，对第二多个交通工具的位置信息进行监视来确定在该区域中交通延迟何时减小。如上所述，对交通工具的位置信息进行监视可以包括监视一段时间中的位置信息，例如，监视车辆速度和交通流量。在步骤120中，基于第二多个交通工具的位置信息进行这种确定。该确定可以通过标识出交通工具何时在几乎没有或没有延迟的情况下通过该区域来作出。在某些情形中，中央导航服务器可以为某些交通工具规定包括导致交通延迟的区域的路线，并且监视这些交通工具来确定延迟何时被大大减少或者消除。当在该区域中交通延迟被减小时，在步骤122中用户的第二路线被更新以包括该区域。该步骤可以仅在用户尚未根据原始确定的第二路线绕过该区域的情况下发生。在步骤124中，更新后的第二路线被传达给用户。
图2中示出的某些步骤在适当的情况下可以被组合、修改或者删除，并且其他步骤也可以被添加到该流程图。另外，在不脱离本发明的范围的情况下，可以按照任何合适的顺序执行这些步骤。
尽管已参考特定实施例详细描述了本发明，但是应当理解，在不脱离本发明的精神和范围的情况下，可以对本发明作出各种其他改变、替代和更改。例如，尽管已参考通信系统10内包括的一定数量的元件(包括移动导航系统14和中央导航服务器16)描述了本发明，但是这些元件可以被组合、重布置或定位，以便适应特定的路线计算体系结构或者需求。另外，在适当的情况下，诸如中央导航服务器16的处理器22和数据库24之类的特定元件可以作为中央导航服务器16外部或彼此外部的单独的组件提供。本发明设想这些元件以及它们的内部组件的布置具有极大的灵活性。
本领域技术人员可以确定各种其他改变、替代、变动、更改和修改，并且本发明想要包括所有这些改变、替代、变动、更改和修改，只要它们落入本发明的精神和范围内。此外，本发明不由说明书中没有在权利要求书中反映出的任何陈述以任何方式限制。
权利要求
1.一种用于传达导航信息的方法，包括从用户接收目的地信息，所述目的地信息包括所述用户的期望目的地；确定到所述目的地的第一路线；将所述第一路线传达给所述用户；监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识导致交通延迟的区域；确定到所述目的地的第二路线以避开所述区域；以及将所述第二路线传达给所述用户。
2.如权利要求1所述的方法，其中，利用所述多个交通工具的位置信息标识导致交通延迟的区域包括，基于所述多个交通工具的路线变更标识出导致交通延迟的区域。
3.如权利要求2所述的方法，其中，所述第二路线是在所述多个交通工具的阈值量的路线变更被标识出时确定的。
4.如权利要求1所述的方法，其中，利用所述多个交通工具的位置信息标识导致交通延迟的区域包括，基于所述多个交通工具的速度标识出导致交通延迟的区域。
5.如权利要求1所述的方法，其中，所述第二路线包括对所述第一路线的修改。
6.如权利要求1所述的方法，还包括将包括所述导致交通延迟的区域的各个路线传达给多个用户；以及监视所述多个用户的位置信息来确定在所述区域中交通延迟何时被减小。
7.如权利要求1所述的方法，还包括监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；更新到所述目的地的所述第二路线以包括所述区域；以及将更新后的第二路线传达给所述用户。
8.如权利要求1所述的方法，还包括从第二用户接收第二目的地信息，所述第二目的地信息包括所述第二用户的期望目的地；确定到所述第二目的地的第三路线；将所述第三路线传达给所述第二用户；确定到所述第二目的地的第四路线以避开所述区域；以及基于所述用户和所述第二用户各自的位置，对何时将所述第二路线传达给所述用户或将所述第四路线传达给所述第二用户区分优先级。
9.如权利要求1所述的方法，其中，所述导致交通延迟的区域包括建设区域。
10.如权利要求1所述的方法，其中，所述导致交通延迟的区域包括交通事故。
11.如权利要求1所述的方法，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
12.如权利要求1所述的方法，还包括将与所述导致交通延迟的区域相关的参数传达给移动导航系统；以及其中确定到所述目的地的第二路线包括在所述移动导航系统处确定到所述目的地的第二路线。
13.一种用于显示导航信息的系统，包括移动导航系统，包括可操作以用于从用户接收目的地信息的接口，所述目的地信息包括所述用户的期望目的地；与所述移动导航系统无线地耦合的中央导航服务器，所述中央导航服务器可操作以用于确定到所述目的地的第一路线；所述接口还可操作以用于将所述第一路线传达给所述用户；所述中央导航服务器还可操作以用于监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识导致交通延迟的区域；以及确定到所述目的地的第二路线以避开所述区域；以及所述接口还可操作以用于将所述第二路线传达给所述用户。
14.如权利要求13所述的系统，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的中央导航服务器包括，可操作以用于基于所述多个交通工具的路线变更标识出导致交通延迟的区域的中央导航服务器。
15.如权利要求14所述的系统，其中，所述中央导航服务器可操作以用于在所述多个交通工具的阈值量的路线变更被标识出时确定所述第二路线。
16.如权利要求13所述的系统，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的中央导航服务器包括，可操作以用于基于所述多个交通工具的速度标识出导致交通延迟的区域的中央导航服务器。
17.如权利要求13所述的系统，其中，所述第二路线包括对所述第一路线的修改。
18.如权利要求13所述的系统，还包括多个额外的移动导航系统，每个都可操作以用于将包括所述导致交通延迟的区域的各个路线传达给多个用户；并且其中，所述中央导航服务器可操作以用于监视所述多个用户的位置信息来确定在所述区域中交通延迟何时被减小。
19.如权利要求13所述的系统，其中，所述中央导航服务器可操作以用于监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；更新到所述目的地的所述第二路线以包括所述区域；以及其中所述接口可操作以用于将更新后的第二路线传达给所述用户。
20.如权利要求13所述的系统，还包括与所述中央导航服务器无线地耦合的第二移动导航系统，所述第二移动导航系统包括第二接口，所述第二接口可操作以用于从第二用户接收第二目的地信息，所述第二目的地信息包括所述第二用户的期望目的地；其中所述中央导航服务器可操作以用于确定到所述第二目的地的第三路线；其中所述第二接口可操作以用于将所述第三路线传达给所述第二用户；并且其中所述中央导航服务器可操作以用于确定到所述第二目的地的第四路线以避开所述区域；以及基于所述用户和所述第二用户各自的位置，对何时将所述第二路线传达给所述用户或将所述第四路线传达给所述第二用户的区分优先级。
21.如权利要求13所述的系统，其中，所述导致交通延迟的区域包括建设区域。
22.如权利要求13所述的系统，其中，所述导致交通延迟的区域包括交通事故。
23.如权利要求13所述的系统，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
24.一种用于传达导航信息的方法，包括从用户接收目的地信息，所述目的地信息包括所述用户的期望目的地；监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识导致交通延迟的区域；确定到所述目的地的路线以避开所述区域；以及将所述路线传达给所述用户。
25.如权利要求24所述的方法，其中，利用所述多个交通工具的位置信息标识导致交通延迟的区域包括，基于所述多个交通工具的路线变更标识出导致交通延迟的区域。
26.如权利要求25所述的方法，其中，到所述目的地的避开所述区域的路线是在所述多个交通工具的阈值量的路线变更被标识出时确定的。
27.如权利要求24所述的方法，其中，利用所述多个交通工具的位置信息标识导致交通延迟的区域包括，基于所述多个交通工具的速度标识出导致交通延迟的区域。
28.如权利要求24所述的方法，还包括监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；更新到所述目的地的所述第二路线以包括所述区域；以及将更新后的第二路线传达给所述用户。
29.如权利要求24所述的方法，其中，所述导致交通延迟的区域包括建设区域。
30.如权利要求24所述的方法，其中，所述导致交通延迟的区域包括交通事故。
31.如权利要求24所述的方法，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
32.一种用于传达导航信息的系统，包括用于从用户接收目的地信息的装置，所述目的地信息包括所述用户的期望目的地；用于确定到所述目的地的第一路线的装置；用于将所述第一路线传达给所述用户的装置；用于监视多个交通工具的位置信息的装置；用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的装置；用于确定到所述目的地的第二路线以避开所述区域的装置；以及用于将所述第二路线传达给所述用户的装置。
33.如权利要求32所述的系统，其中，用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的装置包括，用于基于所述多个交通工具的路线变更标识出导致交通延迟的区域的装置。
34.如权利要求33所述的系统，其中，所述第二路线是在所述多个交通工具的阈值量的路线变更被标识出时确定的。
35.如权利要求32所述的系统，其中，用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的装置包括，用于基于所述多个交通工具的速度标识出导致交通延迟的区域的装置。
36.如权利要求32所述的系统，其中，所述第二路线包括对所述第一路线的修改。
37.如权利要求32所述的系统，还包括用于将包括所述导致交通延迟的区域的各个路线传达给多个用户的装置；以及用于监视所述多个用户的位置信息来确定在所述区域中交通延迟何时被减小的装置。
38.如权利要求32所述的系统，还包括用于监视第二多个交通工具的位置信息的装置；用于利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小的装置；用于更新到所述目的地的所述第二路线以包括所述区域的装置；以及用于将更新后的第二路线传达给所述用户的装置。
39.如权利要求32所述的系统，还包括用于从第二用户接收第二目的地信息的装置，所述第二目的地信息包括所述第二用户的期望目的地；用于确定到所述第二目的地的第三路线的装置；用于将所述第三路线传达给所述第二用户的装置；用于确定到所述第二目的地的第四路线以避开所述区域的装置；以及用于基于所述用户和所述第二用户各自的位置，对何时将所述第二路线传达给所述用户或将所述第四路线传达给所述第二用户区分优先级的装置。
40.如权利要求32所述的系统，其中，所述导致交通延迟的区域包括建设区域。
41.如权利要求32所述的系统，其中，所述导致交通延迟的区域包括交通事故。
42.如权利要求32所述的系统，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
43.如权利要求32所述的系统，还包括用于将与所述导致交通延迟的区域相关的参数传达给移动导航系统的装置；以及其中，用于确定到所述目的地的第二路线的装置包括用于在所述移动导航系统处确定到所述目的地的第二路线的装置。
44.一种包含在计算机可读介质中软件，所述计算机可读介质包括可操作以用于执行以下步骤的代码从用户接收目的地信息，所述目的地信息包括所述用户的期望目的地；确定到所述目的地的第一路线；将所述第一路线传达给所述用户；监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识导致交通延迟的区域；确定到所述目的地的第二路线以避开所述区域；以及将所述第二路线传达给所述用户。
45.如权利要求44所述的介质，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的代码包括，可操作以用于基于所述多个交通工具的路线变更标识出导致交通延迟的区域的代码。
46.如权利要求45所述的介质，其中，所述第二路线是在所述多个交通工具的阈值量的路线变更被标识出时确定的。
47.如权利要求44所述的介质，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的代码包括，可操作以用于基于所述多个交通工具的速度标识出导致交通延迟的区域的代码。
48.如权利要求44所述的介质，其中，所述第二路线包括对所述第一路线的修改。
49.如权利要求44所述的介质，其中，所述代码还可操作以用于将包括所述导致交通延迟的区域的各个路线传达给多个用户；以及监视所述多个用户的位置信息来确定在所述区域中交通延迟何时被减小。
50.如权利要求44所述的介质，其中，所述代码还可操作以用于监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；更新到所述目的地的所述第二路线以包括所述区域；以及将更新后的第二路线传达给所述用户。
51.如权利要求44所述的介质，其中，所述代码还可操作以用于从第二用户接收第二目的地信息，所述第二目的地信息包括所述第二用户的期望目的地；确定到所述第二目的地的第三路线；将所述第三路线传达给所述第二用户；确定到所述第二目的地的第四路线以避开所述区域；以及基于所述用户和所述第二用户各自的位置，对何时将所述第二路线传达给所述用户或将所述第四路线传达给所述第二用户区分优先级。
52.如权利要求44所述的介质，其中，所述导致交通延迟的区域包括建设区域。
53.如权利要求44所述的介质，其中，所述导致交通延迟的区域包括交通事故。
54.如权利要求44所述的介质，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
55.如权利要求44所述的介质，其中，所述代码还可操作以用于将与所述导致交通延迟的区域相关的参数传达给移动导航系统；以及其中确定到所述目的地的第二路线包括在所述移动导航系统处确定到所述目的地的第二路线。
56.一种用于传达导航信息的方法，包括从用户接收目的地信息，所述目的地信息包括所述用户的期望目的地；确定到所述目的地的第一路线；将所述第一路线传达给所述用户；监视多个交通工具的位置信息；基于所述多个交通工具的路线变更，利用所述多个交通工具的位置信息标识导致交通延迟的区域；在所述多个交通工具的阈值量的路线变更被标识出时确定到所述目的地的第二路线以避开所述区域；以及将所述第二路线传达给所述用户。
57.如权利要求56所述的方法，还包括监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；更新到所述目的地的所述第二路线以包括所述区域；以及将更新后的第二路线传达给所述用户。
58.如权利要求56所述的方法，还包括从第二用户接收第二目的地信息，所述第二目的地信息包括所述第二用户的期望目的地；确定到所述第二目的地的第三路线；将所述第三路线传达给所述第二用户；确定到所述第二目的地的第四路线以避开所述区域；以及基于所述用户和所述第二用户各自的位置，对何时将所述第二路线传达给所述用户或将所述第四路线传达给所述第二用户区分优先级。
59.一种用于显示导航信息的系统，包括移动导航系统，其包括可操作以用于从用户接收目的地信息接口，所述目的地信息包括所述用户的期望目的地；所述移动导航系统可操作以用于确定到所述目的地的第一路线；所述接口还可操作以用于将所述第一路线传达给所述用户；与所述移动导航系统无线地耦合的中央导航服务器，所述中央导航服务器可操作以用于监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识导致交通延迟的区域；以及将与所述导致交通延迟的区域相关的参数传达给移动导航系统；所述移动导航系统可操作以用于基于所述参数确定到所述目的地的第二路线以避开所述区域；以及所述接口还可操作以用于将所述第二路线传达给所述用户。
60.如权利要求59所述的系统，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的中央导航服务器包括，可操作以用于基于所述多个交通工具的路线变更标识出导致交通延迟的区域的中央导航服务器。
61.如权利要求60所述的系统，其中，所述中央导航服务器可操作以用于在所述多个交通工具的阈值量的路线变更被标识出时传达所述参数。
62.如权利要求59所述的系统，其中，可操作以用于利用所述多个交通工具的位置信息标识导致交通延迟的区域的中央导航服务器包括，可操作以用于基于所述多个交通工具的速度标识出导致交通延迟的区域的中央导航服务器。
63.如权利要求59所述的系统，其中，所述第二路线包括对所述第一路线的修改。
64.如权利要求59所述的系统，还包括多个额外的移动导航系统，每个都可操作以用于将包括所述导致交通延迟的区域的各个路线传达给多个用户；并且其中，所述中央导航服务器可操作以用于监视所述多个用户的位置信息来确定在所述区域中交通延迟何时被减小。
65.如权利要求59所述的系统，其中所述中央导航服务器可操作以用于监视第二多个交通工具的位置信息；利用所述第二多个交通工具的位置信息来确定在所述区域中交通延迟何时被减小；以及向所述移动导航系统传达所述区域中交通延迟已被减小；所述移动导航系统还可操作以用于更新到所述目的地的所述第二路线以包括所述区域；并且所述接口可操作以用于将更新后的第二路线传达给所述用户。
66.如权利要求59所述的系统，其中，所述导致交通延迟的区域包括建设区域。
67.如权利要求59所述的系统，其中，所述导致交通延迟的区域包括交通事故。
68.如权利要求59所述的系统，其中，所述导致交通延迟的区域包括至少一部分道路的至少临时关闭。
69.一种用于传达导航信息的方法，包括从用户接收目的地信息，所述目的地信息包括所述用户的期望目的地；确定到所述目的地的第一路线；将所述第一路线传达给所述用户；监视多个交通工具的位置信息；利用所述多个交通工具的位置信息标识改善交通流量的区域；确定到所述目的地的第二路线以包括所述区域；以及将所述第二路线传达给所述用户。
70.如权利要求69所述的方法，其中，利用所述多个交通工具的位置信息标识改善交通流量的区域包括，基于所述多个交通工具的路线变更标识出改善交通流量的区域。
71.如权利要求69所述的方法，其中，所述第二路线包括对所述第一路线的修改。
72.如权利要求69所述的方法，其中，所述改善交通流量的区域包括公路开通。
全文摘要
一种用于传达导航信息的方法包括从用户接收目的地信息。该目的地信息包括用户的期望目的地。该方法包括确定到目的地的第一路线，并且将该第一路线传达给用户。该方法包括监视多个交通工具的位置信息，并且利用这多个交通工具的位置信息标识导致交通延迟的区域。该方法还包括确定到目的地的第二路线以避开所述区域，并且将该第二路线传达给用户。
文档编号G01C21/32GK1879008SQ200480033388
公开日2006年12月13日 申请日期2004年11月9日 优先权日2003年12月10日
发明者什穆埃尔·谢弗, 约瑟夫·F·廓里, 格波兰·G·查霍利, 彼池·图·恩古尹 申请人:思科技术公司