CN1879008A - 用于传达导航信息的方法和系统 - Google Patents

用于传达导航信息的方法和系统 Download PDF

Info

Publication number
CN1879008A
CN1879008A CNA200480033388XA CN200480033388A CN1879008A CN 1879008 A CN1879008 A CN 1879008A CN A200480033388X A CNA200480033388X A CN A200480033388XA CN 200480033388 A CN200480033388 A CN 200480033388A CN 1879008 A CN1879008 A CN 1879008A
Authority
CN
China
Prior art keywords
route
zone
vehicles
destination
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA200480033388XA
Other languages
English (en)
Other versions
CN100593105C (zh
Inventor
什穆埃尔·谢弗
约瑟夫·F·廓里
格波兰·G·查霍利
彼池·图·恩古尹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN1879008A publication Critical patent/CN1879008A/zh
Application granted granted Critical
Publication of CN100593105C publication Critical patent/CN100593105C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Abstract

一种用于传达导航信息的方法包括从用户接收目的地信息。该目的地信息包括用户的期望目的地。该方法包括确定到目的地的第一路线，并且将该第一路线传达给用户。该方法包括监视多个交通工具的位置信息，并且利用这多个交通工具的位置信息标识导致交通延迟的区域。该方法还包括确定到目的地的第二路线以避开所述区域，并且将该第二路线传达给用户。

Description

用于传达导航信息的方法和系统
技术领域
本发明一般地涉及通信系统，更具体地说，本发明涉及用于传达导航信息的方法和系统。
背景技术
在许多交通工具中，诸如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外部或彼此外部的单独的组件提供。本发明设想这些元件以及它们的内部组件的布置具有极大的灵活性。
本领域技术人员可以确定各种其他改变、替代、变动、更改和修改，并且本发明想要包括所有这些改变、替代、变动、更改和修改，只要它们落入本发明的精神和范围内。此外，本发明不由说明书中没有在权利要求书中反映出的任何陈述以任何方式限制。

Claims (72)

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所述的方法，其中，所述改善交通流量的区域包括公路开通。
CN200480033388A 2003-12-10 2004-11-09 用于传达导航信息的方法和系统 Active CN100593105C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/732,725 2003-12-10
US10/732,725 US7035734B2 (en) 2003-12-10 2003-12-10 Method and system for communicating navigation information

Publications (2)

Publication Number Publication Date
CN1879008A true CN1879008A (zh) 2006-12-13
CN100593105C CN100593105C (zh) 2010-03-03

Family

ID=34652932

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200480033388A Active CN100593105C (zh) 2003-12-10 2004-11-09 用于传达导航信息的方法和系统

Country Status (6)

Country Link
US (1) US7035734B2 (zh)
EP (1) EP1692462B1 (zh)
CN (1) CN100593105C (zh)
AU (1) AU2004304854B2 (zh)
CA (1) CA2546559A1 (zh)
WO (1) WO2005060460A2 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102568238A (zh) * 2010-12-03 2012-07-11 通用汽车有限责任公司 利用关闭路线数据提高路线品质的方法
CN101957210B (zh) * 2009-07-15 2013-04-10 神达电脑股份有限公司 将第一个人导航装置导航避开第二个人导航装置的方法
CN103063222A (zh) * 2011-10-24 2013-04-24 泰为信息科技公司 具有转向限制机制的导航系统及其操作方法
CN104236580A (zh) * 2014-10-10 2014-12-24 深圳市凯立德欣软件技术有限公司 一种交通信息提示方法及导航设备
US8958983B2 (en) 2007-10-26 2015-02-17 Tomtom International B.V. Method of processing positioning data
CN105190243A (zh) * 2013-03-20 2015-12-23 通腾发展德国公司 用于检测可导航元素的封闭的方法及系统
CN105352520A (zh) * 2015-09-29 2016-02-24 百度在线网络技术（北京）有限公司 一种导航路线修正方法和装置
CN107735648A (zh) * 2015-06-05 2018-02-23 苹果公司 导航期间的交通通知
CN108195386A (zh) * 2017-12-11 2018-06-22 上海博泰悦臻网络技术服务有限公司 导航方法、服务器及导航系统
CN108562298A (zh) * 2018-04-15 2018-09-21 王大江 一种应用大数据的地图更新方法和装置
US10107633B2 (en) 2013-04-26 2018-10-23 Tomtom Traffic B.V. Methods and systems for providing information indicative of a recommended navigable stretch

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035734B2 (en) * 2003-12-10 2006-04-25 Cisco Technology, Inc. Method and system for communicating navigation information
US7671764B2 (en) * 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7680594B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
US7908080B2 (en) * 2004-12-31 2011-03-15 Google Inc. Transportation routing
KR100716882B1 (ko) * 2005-01-07 2007-05-09 주식회사 현대오토넷 이동통신시스템을 이용한 위치정보 공유 시스템 및 방법
US9188454B2 (en) 2005-03-22 2015-11-17 Invention Science Fund I, Llc Map-based guide system and method
US7734073B2 (en) 2005-02-25 2010-06-08 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US9286729B2 (en) 2005-02-25 2016-03-15 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US7756300B2 (en) 2005-02-25 2010-07-13 The Invention Science Fund I, Llc Image mapping to provide visual geographic path
US7522996B2 (en) * 2005-04-30 2009-04-21 Searete Llc Map display system and method
US9214033B2 (en) 2005-06-01 2015-12-15 Invention Science Fund I, Llc Map display system and method
US9702713B2 (en) 2005-01-31 2017-07-11 Searete Llc Map-based guide system and method
US20080215435A1 (en) * 2005-03-22 2008-09-04 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Map-based guide system and method
US8635014B2 (en) * 2005-03-22 2014-01-21 The Invention Science Fund I, Llc Map-based guide system and method
US7729708B2 (en) * 2005-01-31 2010-06-01 The Invention Science Fund I, Llc Method and system for interactive mapping to provide goal-oriented instructions
US20060217880A1 (en) * 2005-03-22 2006-09-28 Jung Edward K Map-based guide system and method
US8396001B2 (en) * 2005-02-03 2013-03-12 The Invention Science Fund I, Llc Interactive queued mapping method and system
US8311733B2 (en) 2005-02-15 2012-11-13 The Invention Science Fund I, Llc Interactive key frame image mapping system and method
US9047765B2 (en) 2005-06-30 2015-06-02 Marvell World Trade Ltd. GPS-based traffic monitoring system
US20070005228A1 (en) * 2005-06-30 2007-01-04 Sehat Sutardja GPS-based traffic monitoring system
FI118614B (fi) * 2005-12-27 2008-01-15 Navicore Oy Menetelmä virheiden havaitsemiseksi navigointidatassa
TWI287104B (en) * 2006-01-04 2007-09-21 Mitac Int Corp Method for automatically prompting detour
JP4816124B2 (ja) * 2006-02-20 2011-11-16 株式会社デンソー 地図評価装置および地図評価方法
US20070208501A1 (en) * 2006-03-03 2007-09-06 Inrix, Inc. Assessing road traffic speed using data obtained from mobile data sources
US8014936B2 (en) * 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
US7831380B2 (en) * 2006-03-03 2010-11-09 Inrix, Inc. Assessing road traffic flow conditions using data obtained from mobile data sources
US7912627B2 (en) * 2006-03-03 2011-03-22 Inrix, Inc. Obtaining road traffic condition data from mobile data sources
US7912628B2 (en) 2006-03-03 2011-03-22 Inrix, Inc. Determining road traffic conditions using data from multiple data sources
KR100839540B1 (ko) * 2006-06-27 2008-06-19 주식회사 케이티프리텔 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
US7852826B2 (en) * 2006-09-29 2010-12-14 Intel Corporation Techniques to communication MAP information elements in a wireless network
DE102006049303A1 (de) * 2006-11-24 2008-06-12 Bayerische Motoren Werke Ag Vorrichtung zur Markierung eines Gebietes
DE102006049304A1 (de) * 2006-11-24 2008-06-12 Bayerische Motoren Werke Ag Vorrichtung zur Markierung eines Gebietes
US20080306682A1 (en) * 2007-06-05 2008-12-11 General Motors Corporation System serving a remotely accessible page and method for requesting navigation related information
US8412452B2 (en) * 2007-06-05 2013-04-02 General Motors Llc System serving a remotely accessible page and method for requesting navigation related information
US8332141B2 (en) * 2007-06-15 2012-12-11 Microsoft Corporation Route modifications
EP2306431B1 (en) * 2007-07-13 2019-05-01 BlackBerrry Corporation System and method for sharing user-identified routes
US8660794B2 (en) * 2007-07-13 2014-02-25 Dash Navigation, Inc. System and method for providing shared information about traveled road segments
US8364165B2 (en) * 2007-07-20 2013-01-29 International Business Machines Corporation Method and system for providing route alternatives while using a cell phone
DE102008015232A1 (de) * 2007-11-15 2009-05-20 Continental Teves Ag & Co. Ohg Übertragung von Fahrzeuginformation
TW200938866A (en) * 2008-03-07 2009-09-16 Inventec Appliances Corp Navigation method and application thereof
US8712675B2 (en) 2008-06-02 2014-04-29 International Business Machines Corporation Preventative traffic congestion social networking improvement system within a community
KR101094171B1 (ko) * 2008-07-03 2011-12-14 팅크웨어(주) 무선 통신 장치를 이용한 교통 상황 데이터 제공 방법 및상기 방법을 수행하는 내비게이션 장치
US20100256903A1 (en) * 2009-04-01 2010-10-07 General Motors Corporation Vehicle telematics communication for generating road routing informatiion
US20110098915A1 (en) * 2009-10-28 2011-04-28 Israel Disatnik Device, system, and method of dynamic route guidance
GB2475486B (en) * 2009-11-18 2012-01-25 Vodafone Plc Method for identifying a candidate part of a map to be updated
US8386168B2 (en) * 2009-11-24 2013-02-26 Verizon Patent And Licensing Inc. Traffic data collection in a navigational system
US9696169B2 (en) * 2010-03-19 2017-07-04 General Motors Llc Method of detecting the opening of closed roads
US8972171B1 (en) * 2010-04-09 2015-03-03 Google Inc. Collective vehicle traffic routing
JP5516550B2 (ja) * 2011-05-09 2014-06-11 株式会社デンソー 車両用ナビゲーション装置
CN110413357B (zh) * 2013-06-08 2022-09-06 苹果公司 用于同步两个或更多个显示器的设备、方法和图形用户界面
CN105279963B (zh) * 2014-07-09 2017-12-01 中国移动通信集团公司 一种获取路况信息的方法及装置
JP6710752B2 (ja) * 2015-12-25 2020-06-17 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ナビゲーション方法、ナビゲーション端末及びサーバ
TWI593940B (zh) * 2016-03-22 2017-08-01 群邁通訊股份有限公司 通訊導航方法及電子裝置
US10909866B2 (en) * 2018-07-20 2021-02-02 Cybernet Systems Corp. Autonomous transportation system and methods
JP2020166633A (ja) * 2019-03-29 2020-10-08 本田技研工業株式会社 管理装置、管理方法、およびプログラム

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1082647A (ja) * 1996-09-05 1998-03-31 Mitsubishi Electric Corp 移動体用ナビゲーション装置
US6405130B1 (en) * 1996-12-11 2002-06-11 Magellan Dis, Inc. Navigation system using forward-looking origin selection for route re-calculation
US5928307A (en) * 1997-01-15 1999-07-27 Visteon Technologies, Llc Method and apparatus for determining an alternate route in a vehicle navigation system
US6178379B1 (en) 1997-10-31 2001-01-23 Honeywell International Inc. Method and apparatus of monitoring a navigation system using deviation signals from navigation sensors
US6202024B1 (en) * 1998-03-23 2001-03-13 Kabushikikaisha Equos Research Communicatory navigation system
US6297770B1 (en) 2000-05-23 2001-10-02 Mitsubishi Denki Kabushiki Kaisha Global positioning system and global positioning method with improved sensitivity by detecting navigation data inversion boundaries
US6292743B1 (en) 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
US6415227B1 (en) 1999-04-21 2002-07-02 American Gnc Corporation Enhanced global positioning system and map navigation process
JP2001116572A (ja) * 1999-10-14 2001-04-27 Yazaki Corp 車載ナビゲーション装置及び車載ナビゲーション装置における処理プログラムを記録した記録媒体
US6801519B1 (en) * 2000-04-11 2004-10-05 Sprint Communications Company, L.P. Traffic distribution in a wireless communication system
US6611756B1 (en) 2000-08-10 2003-08-26 Lucent Technologies Inc. Method for predicting navigation information in a global positioning system
JP3465702B2 (ja) 2001-07-04 2003-11-10 日産自動車株式会社 ナビゲーションシステム
US6922629B2 (en) * 2001-08-10 2005-07-26 Aisin Aw Co., Ltd. Traffic information retrieval method, traffic information retrieval system, mobile communication device, and network navigation center
DE10145299A1 (de) * 2001-09-14 2003-04-03 Bosch Gmbh Robert Verfahren zur automatischen Berechnung von optimalen Routen
JP4475851B2 (ja) * 2001-10-30 2010-06-09 パイオニア株式会社 道路状況データ提供システム
JP3689076B2 (ja) * 2002-09-05 2005-08-31 株式会社東芝 車載用電子機器
US7035734B2 (en) * 2003-12-10 2006-04-25 Cisco Technology, Inc. Method and system for communicating navigation information

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8958983B2 (en) 2007-10-26 2015-02-17 Tomtom International B.V. Method of processing positioning data
US10024677B2 (en) 2007-10-26 2018-07-17 Tomtom Traffic B.V. Method of processing positioning data
CN101957210B (zh) * 2009-07-15 2013-04-10 神达电脑股份有限公司 将第一个人导航装置导航避开第二个人导航装置的方法
CN102568238B (zh) * 2010-12-03 2014-09-17 通用汽车有限责任公司 利用关闭路线数据提高路线品质的方法
CN102568238A (zh) * 2010-12-03 2012-07-11 通用汽车有限责任公司 利用关闭路线数据提高路线品质的方法
CN103063222B (zh) * 2011-10-24 2017-08-04 泰为信息科技公司 具有转向限制机制的导航系统及其操作方法
CN103063222A (zh) * 2011-10-24 2013-04-24 泰为信息科技公司 具有转向限制机制的导航系统及其操作方法
CN105190243A (zh) * 2013-03-20 2015-12-23 通腾发展德国公司 用于检测可导航元素的封闭的方法及系统
US9818295B2 (en) 2013-03-20 2017-11-14 Tomtom Traffic B.V. Methods and systems for detecting a closure of a navigable element
CN105190243B (zh) * 2013-03-20 2019-04-23 通腾运输公司 用于检测可导航元素的封闭的方法及系统
US10107633B2 (en) 2013-04-26 2018-10-23 Tomtom Traffic B.V. Methods and systems for providing information indicative of a recommended navigable stretch
CN104236580A (zh) * 2014-10-10 2014-12-24 深圳市凯立德欣软件技术有限公司 一种交通信息提示方法及导航设备
CN107735648A (zh) * 2015-06-05 2018-02-23 苹果公司 导航期间的交通通知
US11100797B2 (en) 2015-06-05 2021-08-24 Apple Inc. Traffic notifications during navigation
CN105352520A (zh) * 2015-09-29 2016-02-24 百度在线网络技术（北京）有限公司 一种导航路线修正方法和装置
CN105352520B (zh) * 2015-09-29 2018-09-07 百度在线网络技术（北京）有限公司 一种导航路线修正方法和装置
CN108195386A (zh) * 2017-12-11 2018-06-22 上海博泰悦臻网络技术服务有限公司 导航方法、服务器及导航系统
CN108562298A (zh) * 2018-04-15 2018-09-21 王大江 一种应用大数据的地图更新方法和装置

Also Published As

Publication number Publication date
EP1692462B1 (en) 2013-05-08
AU2004304854A1 (en) 2005-07-07
US7035734B2 (en) 2006-04-25
CA2546559A1 (en) 2005-07-07
WO2005060460A2 (en) 2005-07-07
US20050131643A1 (en) 2005-06-16
CN100593105C (zh) 2010-03-03
WO2005060460A3 (en) 2005-08-25
EP1692462A2 (en) 2006-08-23
EP1692462A4 (en) 2008-02-13
AU2004304854B2 (en) 2007-05-31

Similar Documents

Publication Publication Date Title
CN100593105C (zh) 用于传达导航信息的方法和系统
EP3140824B1 (en) A road traffic server
DE102011118706B4 (de) Verfahren zum Übertragen von Daten zwischen einem mobilen Endgerät und wenigstens einem ortsfesten Datennetzwerk, mobiles Endgerät sowie Kraftwagen mit einem mobilen Endgerät
US7359796B2 (en) Methods and systems for reporting automotive traffic conditions in response to user-specific requests
US8204688B2 (en) Display method and system for a vehicle navigation system
US8005609B2 (en) Route calculation method for a vehicle navigation system
CN1153069C (zh) 导航信息系统
CN1308898C (zh) 公路税费与阻塞程度相关的交通控制系统及方法
US20070135990A1 (en) Navigation route information for traffic management
CN113532459A (zh) 一种预测式导航路线规划方法及系统
CN103000039B (zh) 路况拥堵提示装置
CN111931079A (zh) 推荐网约车上车点的方法及系统
CN103000040B (zh) 路况拥堵提示方法
EP1087357A1 (de) Anordnung und Verfahren zur Zielführung unter Nutzung eines Kommunikationsnetzes
KR100989622B1 (ko) 사용자 참여형 지능형 교통지도 생성 및 이를 이용한 경로안내 방법
KR20230045700A (ko) 차량 경로 제공 방법 및 이를 지원하는 전자 장치
CN114199264A (zh) 一种导航路线规划方法及装置和设备
CN113124888A (zh) 一种道路通行状态提示方法、系统和装置
KR20160139878A (ko) 실시간 교통정보 업데이트 장치와 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant