專利名稱:用于傳達導航信息的方法和系統的制作方法
技術領域:
本發明一般地涉及通信系統,更具體地說,本發明涉及用于傳達導航信息的方法和系統。
背景技術:
在許多交通工具中,諸如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·查霍利, 彼池·圖·恩古尹 申請人:思科技術公司