導航裝置及方法

專利名稱：導航裝置及方法
技術領域：
本發明涉及導航裝置及在使用中產生與路線相關的導航用戶警示的方法。本發明的說明性實施例涉及便攜式導航裝置(所謂的PND)，確切地說，包括全球定位系統(GPS)信號接收及處理功能性的PND。其它實施例更一般來說涉及經配置以執行導航軟件以便提供路線規劃功能性且優選還提供導航功能性的任何類型的處理裝置。
背景技術：
包括GPS (全球定位系統)信號接收及處理功能性的便攜式導航裝置(PND)是眾所周知的，且廣泛地用作車內或其它運輸工具導航系統。一般來說，現代PND包含處理器、存儲器(易失性及非易失性中的至少一者，且通常兩者皆有)及存儲于所述存儲器內的地圖數據。處理器與存儲器合作以提供一執行環境，可在此環境中建立軟件操作系統，且另外，常常提供一個或一個以上額外軟件程序以使PND的功能性能夠受控制，且提供各種其它功能。通常，這些裝置進一步包含允許用戶與裝置交互且控制所述裝置的一個或一個以上輸入接口，及一個或一個以上輸出接口，通過所述一個或一個以上輸出接口，可將信息中繼給用戶。輸出接口的說明性實例包括視覺顯示器及用于聲音輸出的揚聲器。輸入接口的說明性實例包括用來控制所述裝置的開/關操作或其它特征的一個或一個以上物理按鈕(如果裝置建構于運輸工具內，則所述按鈕未必在裝置自身上，而是可在方向盤上)，及用于檢測用戶話語的麥克風。在一尤其優選的布置中，可將輸出接口顯示器配置為觸敏顯示器(通過觸敏覆蓋圖或以其它方式)以另外提供輸入接口，通過所述輸入接口，用戶可通過觸摸來操作所述裝置。此類型的裝置還 將常包括:一個或一個以上物理連接器接口，通過所述一個或一個以上物理連接器接口，可將電力信號且任選地將數據信號發射到所述裝置并從所述裝置接收電力信號且任選地接收數據信號；及任選地，一個或一個以上無線發射器/接收器，其允許在蜂窩式電信及其它信號及數據網絡(例如，W1-F1、W1-Max GSM及類似網絡)上通信。此類型的PND裝置還包括GPS天線，通過所述GPS天線，可接收包括定位數據的衛星廣播信號，且隨后處理所述信號以確定裝置的當前位置。PND裝置還可包括產生信號的電子陀螺儀(gyroscope)及加速計，所述信號可經處理以確定當前角向及線性加速度，并且又結合從GPS信號導出的位置數據信息，確定所述裝置及因此安裝了所述裝置的運輸工具的速度及相對位移。通常，這些特征最常見地提供于運輸工具內導航系統中，但也可提供于PND裝置中(如果這樣做是有利的)。這些PND的效用主要表現在其確定在第一位置(通常為出發或當前位置)與第二位置(通常為目的地)之間的路線的能力上。這些位置可由裝置的用戶通過各種各樣不同方法中的任一者輸入，例如，通過郵政編碼、街道名及門牌號、先前存儲的“眾所周知的”目的地(例如，著名位置、市政位置(例如，體育場或游泳池)或其它興趣點一 P0I)及最愛或最近去過的目的地。
通常，PND具備用于根據地圖數據計算在出發地址位置與目的地地址位置之間的“最好”或“最適宜”路線的軟件的功能。“最好”或“最適宜”路線是基于預定準則來確定且不一定為最快或最短路線。指引司機行駛的路線的選擇可能非常復雜，且所選路線可能會考慮現有、預測的及以動態及/或無線方式接收到的交通及道路信息、關于道路速度的歷史信息及司機對于確定道路備選項的因素的自身偏好(例如，司機可指定路線不應包括高速公路或收費道路)。此外，所述裝置可連續地監視道路及交通狀況，且由于改變的狀況而提供或選擇改變路線，在此路線上將進行剩下的旅途。基于各種技術(例如，移動電話數據交換、固定相機、GPS車隊追蹤)的實時交通監視系統正用來識別交通延遲且將信息饋入到通知系統中。此類型的PND通常可安裝于運輸工具的儀表板或擋風玻璃上，但也可形成為運輸工具收音機的機載計算機的部分或實際上形成為運輸工具自身的控制系統的部分。導航裝置還可為手持型系統的部分，例如，PDA(便攜式數字助理)、媒體播放器、移動電話或其類似者，且在這些情況下，手持型系統的常規功能性通過將軟件安裝于裝置上以執行路線計算及沿著計算出的路線的導航兩者而得以擴展。路線規劃及導航功能性還可由運行適當軟件的桌上型或移動計算資源提供。舉例來說，皇家汽車俱樂部(RAC)在http://www.rac.c0.uk提供在線路線規劃及導航工具,所述工具允許用戶鍵入起點及目的地，于是，用戶的PC所連接到的服務器計算路線(其方面可為用戶指定的)、產生地圖，且產生詳盡的導航指令集用于將用戶從所選起點指引到所選目的地。所述工具還提供計算出的路線的偽三維再現及路線預覽功能性，所述路線預覽功能性仿真用戶沿著所述路線行進，且借此給用戶提供計算出的路線的預覽。在PND的情況下，一旦已經計算了路線，用戶便與導航裝置交互以任選地從所提議路線的列表選擇所要的計算出的路線。任選地，用戶可干預或指引路線選擇過程，例如通過指定對于一特定旅途，應避免或必須遵循某些路線、道路、位置或準則。PND的路線計算方面形成一個主要功能，且沿著此路線的導航為另一主要功能。在沿著計算出的路線的導航期間，這些PND常常提供視覺及/或聲音指令，用以沿著一所選路線將用戶指引到所述路線的終點，即所要的目的地。PND還常常在導航期間于屏幕上顯示地圖信息，這些信息在屏幕上有規律地更新，使得所顯示的地圖信息表示所述裝置的當前位置且因此表示用戶或用戶的運輸工具(如果所述裝置正用于運輸工具內導航)的當前位置。顯示于屏幕上的圖標通常表示當前裝置位置，且居中，其中還正在顯示在當前裝置位置附近的當前及周圍道路的地圖信息及其它地圖特征。另外，任選地，可于在所顯示地圖信息上方、下方或一側的狀態條中顯示導航信息，導航信息的實例包括從用戶需要選取的當前道路到下一個偏離的距離、所述偏離的性質，此性質可能由表明所述偏離的特定類型(例如，左轉彎或右轉彎)的另一圖標表示。導航功能還確定聲音指令的內容、持續時間及時序，可通過所述指令來沿著路線指引用戶。如可了解，例如“ IOOm后左轉”的簡單指令需要大量處理及分析。如先前所提及，用戶與裝置的交互可通過觸摸屏、或者(另外或替代地)通過駕駛桿安裝式遙控器、通過語音激活或者通過任何其它合適方法。在以下情況下，由所述裝置提供的另一重要的功能為自動路線再計算:用戶在導航期間偏離先前計算出的路線(意外或故意)；實時交通狀況指示一替代路線將更有利且所述裝置能夠適當地自動辨識這些狀況，或者如果用戶由于任何原因主動使裝置執行路線再計算。還已知允許按用戶定義的準則來計算路線；例如，用戶可能更喜歡由裝置計算出的風景路線，或者可能希望避開交通堵塞可能發生、預計會發生或當前正發生的任何道路。裝置軟件將接著計算各種路線且更青睞沿著其路線包括最高數目個標注為用戶感興趣的(例如有美景的)興趣點(稱為P0I)的路線，或者使用指示特定道路上的正發生的交通狀況的已存儲信息，按可能的堵塞或由于堵塞造成的延遲的程度來將計算出的路線排序。其它基于POI及基于交通信息的路線計算及導航準則也有可能。舉例來說，先前已提議:提供關于許多其它類型的POI (例如，機場、加油站、運輸工具特許經銷店、火車站、禮拜場所(例如，教堂)、自動柜員機及其類似者)的位置信息，且為用戶提供在數字地圖上選擇性地顯示這些POI中的一些或全部的選項，且任選地在用戶經過給定POI附近時通知用戶或實際上將用戶(例如)從當前位置指引到選定P0I。雖然路線計算及導航功能對于PND的總體效用很重要，但有可能將所述裝置純粹用于信息顯示或“自由駕駛”，其中僅顯示與當前裝置位置相關的地圖信息，且其中尚未計算出路線且裝置當前不執行導航。此操作模式常可適用于當用戶已知行進所要沿著的路線且不需要導航輔助時。在此情形下用戶可能對關于POI的信息更感興趣。上述類型的裝置(例如，由TomTom國際有限公司制造并供應的720T型)提供用于使用戶能夠從一個位置導航到另一位置的可靠手段。直到現在，僅僅基于位置來參考P0I，即，基于POI是否在選定路線上、在用戶附近及其類似者。因此，將需要實現POI信息在導航裝置中的更為智能的使用。

發明內容
為實現此目標，本發明的目前優選實施例提供一種導航系統，其包含:數據存儲構件，其經布置以至少存儲數字地圖數據、交通狀態信息及興趣地點數據；及路線規劃模塊，其可操作地耦合到所述數據存儲構件且經布置以提供對所述數字地圖數據的存取且計算到目的地的路線；交通狀態詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息；地點數據詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述興趣地點數據且視所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分；及導航指令產生器，其可操作地耦合到所述數據存儲構件且經布置以響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。本發明的另一優選實施例提供一種導航方法，其包含以下步驟:存取數字地圖數據且計算到目的地的路線；存取交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息；存取興趣地點數據且視所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分；及響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。
本發明的又一實施例涉及包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊在執行環境中被執行時可操作以使處理器進行所述方法。下文中陳述這些實施例的優點，且這些實施例中的每一者的另外的細節及特征定義于所附的從屬權利要求中及以下具體描述中的其它地方。


下文中將參看隨附圖式通過說明性實例來描述本發明的教示的各種方面及體現所述教示的布置，其中:圖1為全球定位系統(GPS)的示意說明；圖2為經布置以提供導航裝置的電子組件的示意說明；圖3為導航裝置可在無線通信信道上接收信息的方式的示意說明； 圖4A及4B為導航裝置的說明性透視圖；圖5為服務器存儲模塊及導航裝置存儲器模塊以及其每一者內所含數據的類型的說明性表示；圖6A、6B、6C及6D為說明本發明的實施例中所使用的不同數據集之間的可能關系的范恩圖；圖7為計算出的路線的部分的圖解表示；圖8為根據本發明的一實施例的導航裝置所使用的軟件的示意表示；圖9為描繪可用以實施本發明的教示的方法的一部分的步驟的說明性流程圖；圖10為描繪可用以實施本發明的教示的方法的第二部分的步驟的說明性流程圖；圖11為描繪可用以實施本發明的教示的方法的另一部分的步驟的說明性流程圖；及圖12為描繪可用以實施本發明的教示的方法的又一部分的步驟的說明性流程圖。
具體實施例方式現在將特定參考PND來描述本發明的優選實施例。然而，應記住，本發明的教示并不限于PND，而實情為可普遍適用于經配置以執行導航軟件以便提供路線規劃及導航功能性的任何類型的處理裝置。因而，由此可見，在本申請案的情況下，導航裝置意在包括(但不限于)任何類型的路線規劃及導航裝置，無論所述裝置是體現為PND、建構于運輸工具中的導航裝置，還是實際上體現為執行路線規劃及導航軟件的計算資源(例如，桌上型或便攜式個人計算機(PC)、膝上型計算機、平板計算裝置、移動電話或便攜式數字助理(PDA))。記住以上附帶條件，圖1說明可由導航裝置使用的全球定位系統(GPS)的實例視圖。這些系統是已知的且用于各種目的。一般來說，GPS為基于衛星無線電的導航系統，其能夠為無限數目個用戶確定連續的位置、速度、時間及(在一些情況下)方向信息。先前稱為NAVSTAR的GPS并入有在極精確的軌道中繞地球軌道運轉的多個衛星。基于這些精確軌道，GPS衛星可將其位置中繼到任何數目個接收單元。當經專門配備以接收GPS數據的裝置開始掃描GPS衛星信號的射頻時，實施GPS系統。在從GPS衛星接收到無線電信號后，所述裝置即刻經由多種不同常規方法中的一者來確定所述衛星的精確位置。在多數情況下，所述裝置將繼續對信號掃描，直到其已獲取至少三個不同的衛星信號(注意，可使用其它三角測量技術通過僅兩個信號來確定位置，雖然此并非常例)。實施幾何三角測量后，接收器利用三個已知的位置確定其自身相對于衛星的二維位置。可以用已知方式進行此確定。另外，獲取第四衛星信號將允許接收裝置通過同一幾何計算以已知方式計算其三維位置。位置及速度數據可由無限數目個用戶連續地實時更新。如圖1中所示，GPS系統大體由參考數字100表示。多個衛星120在圍繞地球124的軌道中。每一衛星120的軌道未必與其它衛星120的軌道同步，且實際上很可能不同步。展示GPS接收器140從各種衛星120接收擴頻GPS衛星信號160。從每一衛星120連續地發射的擴頻衛星信號160利用通過極準確的原子鐘實現的高度準確的頻率標準。每一衛星120作為其數據信號發射160的部分而發射一指示特定衛星120的數據流。相關領域的技術人員應了解，GPS接收器裝置140通常從至少三個衛星120獲取擴頻GPS衛星信號160以用于GPS接收器裝置140通過三角測量來計算其二維位置。額外信號的獲取(其產生來自總共四個衛星120的信號160)準許GPS接收器裝置140以已知方式計算其三維位置。圖2為以框形組件格式對根據本發明的優選實施例的導航裝置200的電子組件的說明性表示。應注意，導航裝置200的框圖不包括導航裝置的所有組件，而是僅代表許多實例組件。導航裝置200位于外殼(圖中未展示)內。所述外殼包括處理器210，所述處理器210連接到輸入裝置220及顯示屏240。輸入裝置220可包括鍵盤裝置、語音輸入裝置、觸摸面板及/或用來輸入信息的任何其它已知輸入裝置；且顯示屏240可包括任何類型的顯示屏，例如IXD顯示器。在一種特別優選的布置中，輸入裝置220及顯示屏240經集成為集成式輸入與顯示裝置，所述集成式輸入與顯示裝置包括觸摸板或觸摸屏幕輸入，使得用戶僅需觸摸顯示屏240的一部分便可選擇多個顯示備選項中的一者或者激活多個虛擬按鈕中的一者。所述導航裝置可包括輸出裝置260,例如,聲音輸出裝置(例如,揚聲器)。因為輸出裝置260可為導航裝置200的用戶產生聲音信息，所以應同樣理解，輸入裝置220可還包括麥克風及軟件以用于接收輸入語音命令。在導航裝置200中，處理器210經由連接225操作性地耦合到輸入裝置220且經設定以經由連接225從輸入裝置220接收輸入信息，且分別經由輸出連接245及265操作性地耦合到顯示屏240及輸出裝置260中的至少一者以將信息輸出到所述至少一者。另外，處理器210經由連接235操作性地耦合到存儲器資源230，且進一步適于經由連接275從輸入/輸出(I/O)端口 270接收信息/將信息發送到I/O端口 270，其中I/O端口 270可連接到在導航裝置200外部的I/O裝置280。存儲器資源230包含(例如)易失性存儲器(例如，隨機存取存儲器(RAM))及非易失性存儲器(例如，數字存儲器，例如，閃存)。存儲器資源230的非易失性部分可被稱為本地大容量數據存儲裝置(下文中參看圖3描述)。外部I/O裝置280可包括(但不限于)外部收聽裝置，例如，聽筒。到I/O裝置280的連接可另外為到任何其它外部裝置(例如汽車立體聲單元)的有線或無線連接，例如用于免提操作及/或用于語音激活式操作、用于到聽筒或頭戴式耳機的連接及/或例如用于到移動電話的連接，其中移動電話連接可用以建立導航裝置200與(例如)因特網或任何其它網絡之間的數據連接，及/或用以經由(例如)因特網或某一其它網絡建立到服務器的連接。圖2進一步說明經由連接255的在處理器210與天線/接收器250之間的操作性連接，其中天線/接收器250可為(例如)GPS天線/接收器。應理解，為了說明而示意性地組合由參考數字250表示的天線與接收器，但天線及接收器可為分開定位的組件，且天線可為(例如)GPS片狀天線或螺旋天線。另外，所屬領域的技術人員將理解，圖2中所示的電子組件是用常規方式由電源(圖中未展示)供電。如所屬領域的技術人員將理解，認為圖2中所示的組件的不同配置在本申請案的范疇內。舉例來說，圖2中所示的組件可經由有線及/或無線連接及其類似者相互通信。因此，本申請案的導航裝置200的范疇包括便攜式或手持型導航裝置200。此外，圖2的便攜式或手持型導航裝置200可以用已知方式被連接或“對接”到例如自行車、摩托車、汽車或船的運輸工具。接著可為了便攜式或手持型導航用途而從對接位置移除此導航裝置200。現在參看圖3，導航裝置200可經由其自身的內建通信系統或經由移動裝置(圖中未展示)(例如，移動電話、PDA及/或具有移動電話技術的任何其它裝置)建立與服務器302的“移動”或電信網絡連接。“移動”網絡連接可經由數字連接(例如，經由例如已知藍牙技術)建立。此后，移動裝置可經由其網絡服務提供者來建立與服務器302的網絡連接(例如，經由因特網)。因而，建立導航裝置200 (當其獨自地及/或以處于運輸工具中的方式行進時，其可為且時常為移動的)與服務器302之間的“移動”網絡連接，從而為信息提供“實時”或至少很“新的”網關。可使用(例如)因特網(例如，萬維網)用已知方式進行在移動裝置(經由服務提供者)與例如服務器302的另一裝置之間的網絡連接的建立。舉例來說，此可包括TCP/IP分層協議的使用。移動裝置可利用任何數目種通信標準，例如，CDMA, GSM、WAN等。因而，可利用(例如)經由數據連接、經由移動電話或導航裝置200內的移動電話技術所實現的因特網連接。為了此連接，建立服務器302與導航裝置200之間的因特網連接。舉例來說，可經由移動電話或其它移動裝置及GPRS (通用分組無線電服務)連接(GPRS連接為由電信經營者提供的用于移動裝置的高速數據連接；GPRS為用以連接到因特網的方法)來進行此建立。導航裝置200可以用已知方式經由(例如)現有的藍牙技術進一步完成與移動裝置的數據連接且最終完成與因特網及服務器302的數據連接，其中數據協議可利用任何數目種標準，例如GPRS、用于GSM標準的數據協議標準。導航裝置200可在導航裝置200本身內包括其自身的移動電話技術(包括例如天線，或任選地使用導航裝置200的內部天線)。通常，此PND被稱為可連接PNDJP cPND。導航裝置200內的移動電話技術可包括如上文所指定的內部組件，及/或可包括一可插入卡(例如，訂戶身份模塊或SIM卡)，所述可插入卡配有(例如)必要的移動電話技術及/或天線。因而，導航裝置200內的移動電話技術可類似地經由(例如)因特網來建立導航裝置200與服務器302之間的網絡連接，其建立方式類似于任何移動裝置的方式。通過在PND與移動裝置之間使用標準化連接方法(例如，藍牙)，導航裝置可用以與移動電話型號、制造商等的不斷變化的頻譜一起正確地工作。型號/制造商特定設定可存儲于(例如)導航裝置200上，且可更新所存儲的設定數據。在圖3中，將導航裝置200描繪為經由一般通信信道318與服務器302通信，通信信道318可通過若干不同布置中的任一者來實施。當建立服務器302與導航裝置200之間的經由通信信道318的連接(注意，此連接可為經由移動裝置的數據連接、經由個人計算機經由因特網的直接連接等)時，服務器302與所述導航裝置200可通信。服務器302包括(除了可能未說明的其它組件之外)處理器304，所述處理器304操作性地耦合到存儲器306且經由有線或無線連接314進一步操作性地耦合到大容量數據存儲裝置312。處理器304進一步操作性地耦合到發射器308及接收器310，以經由通信信道318將信息發射到導航裝置200并從導航裝置200發送信息。所發送及接收的信號可包括數據、通信及/或其它傳播信號。可根據對于導航系統200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器308及接收器310。另外，應注意，可將發射器308及接收器310的功能組合為信號收發器。服務器302進一步連接到(或包括)大容量存儲裝置312，注意，所述大容量存儲裝置312可經由通信鏈路314耦合到服務器302。所述大容量存儲裝置312含有大量導航數據及地圖信息，且可同樣為與服務器302分離的裝置，或者可并入到服務器302中。大容量存儲裝置312還可含有大量其它信息。舉例來說，還可存儲交通數據(例如，每分鐘可在所述存儲裝置中進行交通數據網絡所覆蓋的所有國家的所有交通數據的完全轉儲)。或者，如果cPND僅使用所述數據的與其位置相關的某一部分，則可改為僅存儲其位置及路線周圍的相關部分。此外，大容量存儲裝置312可包括地點數據庫(或其子部分)，以及例如加油站及價格的其它商業信息。導航裝置200適于經由通信信道318與服務器302通信且包括如先前關于圖2所描述的處理器、存儲器等以及用以經由通信信道318發送及接收信號及/或數據的發射器320及接收器322，注意，這些裝置可進一步用以與不同于服務器302的裝置通信。另外，根據對于導航裝置200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器320及接收器322，且可將發射器320及接收器322的功能組合為單一收發器。存儲于服務器存儲器306中的軟件為處理器304提供指令且允許服務器302將服務提供給導航裝置200。由服務器302提供的一項服務包含處理來自導航裝置200的請求及將導航數據從大容量數據存儲裝置312發射到導航裝置200。由服務器302提供的另一服務包括對于所要的應用使用各種算法來處理導航數據及將這些計算的結果發送到導航裝置200。通信信道318 —般表示連接導航裝置200與服務器302的傳播媒體或路徑。服務器302及導航裝置200兩者均包括用于經由通信信道來發射數據的發射器及用于接收已經由通信信道發射的數據的接收器。通信信道318不限于特定通信技術。另外，通信信道318不限于單一通信技術；即，信道318可包括使用各種技術的若干通信鏈路。舉例來說，通信信道318可適于提供一條用于電通信、光通信及/或電磁通信等的路徑。因而，通信信道318包括(但不限于)下列各者中的一者或其組合:電路、例如電線及同軸電纜的電導體、光纖纜線、轉換器、射頻(RF)波、大氣、空蕩空間(empty space)等。此外,通信信道318可包括中間裝置，例如，路由器、轉發器、緩沖器、發射器及接收器。在一種說明性布置中，通信信道318包括電話網絡及計算機網絡。此外，通信信道318可能能夠適用于例如射頻、微波頻率、紅外線通信等的無線通信。另外，通信信道318可適用于衛星通信。經由通信信道318發射的通信信號包括(但不限于)可為給定的通信技術所需要的或所要的信號。舉例來說，所述信號可適合用于蜂窩式通信技術(例如，時分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(GSM)等)中。可經由通信信道318發射數字及模擬信號兩者。這些信號可為對于通信技術可能為所要的經調制、經加密及/或經壓縮的信號。服務器302包括可由導航裝置200經由無線信道接入的遠程服務器。服務器302可包括位于局域網絡(LAN)、廣域網絡(WAN)、虛擬私用網絡(VPN)等上的網絡服務器。服務器302可包括例如桌上型或膝上型計算機的個人計算機，且通信信道318可為連接在個人計算機與導航裝置200之間的電纜。或者，可將個人計算機連接在導航裝置200與服務器302之間，以建立服務器302與導航裝置200之間的因特網連接。或者，移動電話或其它手持型裝置可建立到因特網的無線連接，用于經由因特網將導航裝置200連接到服務器302。可經由信息下載為導航裝置200提供來自服務器302的信息，所述信息下載可自動定期更新，或在用戶將導航裝置200連接到服務器302后即刻更新，及/或可在經由(例如)無線移動連接裝置及TCP/IP連接而在服務器302與導航裝置200之間建立較為持續或頻繁的連接后，以較動態的方式更新。對于許多動態計算，服務器302中的處理器304可用以處置大部分處理需要，然而，導航裝置200的處理器210還可時常獨立于到服務器302的連接而處置許多處理及計算。如以上在圖2中所指示，導航裝置200包括處理器210、輸入裝置220及顯示屏240。輸入裝置220及顯示屏240經集成成一集成式輸入與顯示裝置，以實現(例如)經由觸摸面板屏幕的信息輸入(經由直接輸入、菜單選擇等)及信息顯示兩者。如所屬領域的技術人員所眾所周知，此屏幕可為(例如)觸摸輸入式LCD屏幕。另外，導航裝置200還可包括任何額外的輸入裝置220及/或任何額外的輸出裝置240，例如音頻輸入/輸出裝置。
導航裝置200可連接到本地大容量存儲裝置324，所述本地大容量存儲裝置324包含于所述裝置本身內(圖中未展示)或經由數據連接326被連接為外部周邊裝置。本地大容量數據存儲技術的示范性(但非限制性)實例為機載閃存、外部快閃存儲塊系統(例如，SD卡、壓縮閃存、MiCToSD等)、磁性硬盤，或任何其它合適的非易失性存儲器。除了(可導航)地圖及導航應用組件本身外，本地大容量數據存儲裝置還用以存儲供所述導航方法使用的數據，例如POI信息、優惠數據及其類似者(參見隨后各圖)。可經由通信信道318在此連接可用或被允許時(例如，歸因于費用，用戶可能不允許在國外漫游時進行遠程服務器更新)任選地在服務器上按日期更新本地存儲裝置中的數據。圖4A及4B為導航裝置200的透視圖。如圖4A中所示，導航裝置200可為包括集成式輸入與顯示裝置290 (例如，觸摸面板屏幕)及圖2的其它組件(包括但不限于內部GPS接收器250、微處理器210、電力供應器、存儲器系統230等)的單元。導航裝置200可位于臂292上,可使用吸盤294將臂292本身緊固到運輸工具儀表板/窗/等。此臂292為導航裝置200可對接到的對接臺的一個實例。如圖4B中所展示，例如，導航裝置200可通過將導航裝置292搭扣式連接到臂292而對接或以其它方式連接到對接臺的臂292。導航裝置200可接著可在臂292上旋轉，如圖4B的箭頭所示。為了釋放導航裝置200與對接臺之間的連接，例如可按壓導航裝置200上的按鈕。用于將導航裝置耦合到對接臺及將導航裝置與對接臺解耦的其它同等合適的布置是所屬領域的技術人員眾所周知的。現在參看圖5，導航裝置的存儲器資源230經配置以存儲定義一區域的數字地圖的地圖數據521，且處理器210能夠參考所述所存儲的地圖數據以計算路線并產生(例如)導航裝置當前所處的局部環境的視圖以供顯示于顯示屏240上。根據本發明的一優選實施例，存儲器資源230還包括地點/地標數據522，換言之，關于與帶有道路名稱的路牌相比可能更容易被導航裝置的用戶注意到的特征的信息。地標可包含(例如)顯眼的建筑物(例如，教堂、火車站或品牌餐廳)、地理特征(例如，橋梁、河流、高架橋、鐵路交叉口等)、顯眼的樹木、紀念碑，或更一般來說，與路牌相比可能更容易被導航裝置的用戶注意到的任何顯眼或顯著的特征。POI與地點可被視為相同，且可包括例如公司、公共服務、游覽勝地等的事物。地點數據庫可為POI的超集，所述POI可為預先安裝于PND上的POI集合的特征。可經由任何(有線/無線)連接從PND裝置搜索地點數據庫。地點/POI可僅由名稱、類別及位置組成，但還可由例如描述、營業時間、標志、圖像、視頻等的許多其它屬性組成。還可能有僅可在某些類別內使用的類別特定屬性。實例:餐廳的菜單、酒店的房間設施等。如圖5所示，地點數據522 (也稱為POI列表數據庫)可與數字地圖數據521分開保存，例如保存于專用數據存儲裝置中。在另一設想的實施方案中，地點數據可包含數字地圖數據的部分。在任何情況下，針對給定地標所存儲的地點數據/信息可包括下列各者中的任何一者或一者以上:所述地標的地理位置(例如，緯度及經度)，以及對所述地標的身份的指示(例如，建筑物的特定類型，例如，建筑物為教堂或是火車站、例如餐廳的品牌實體(例如，McDonalds 餐廳)、河流或橋梁，或其類似者)。在一尤其優選布置中，可對地標進行分類以促進對給定地標的身份的確定。還可使用主題，其中主題為類別的超集。優選地，主題為可幫助最終用戶選擇正確POI/地點的類別的預選定集合。實例:外出(GoingOut)為將含有例如停車場、餐廳、保齡球、迪斯科舞廳等的類別的主題。可在許多不同主題中使用類別。存儲器資源230還可包含路程安排數據(IQR數據)523，其提供關于在導航期間向用戶建議的合適路線的信息。所述IQR數據可與其它數據分開(如圖所示)，或組合為單一文件以通過剖析或類似方法分開。同時，圖5中還展示，整體“在線”導航系統的服務器側的大容量數據存儲裝置312可含有(除了其它數據以外)交通數據(HDT數據)511及地點數據的服務器版本512，但還可含有所述系統所使用的任何其它數據集的最近版本的集中復本。可參看圖6A到6D在下文中找到對地點數據的服務器版本512及導航裝置上的地點數據522的內容的更詳細論述。如上所述，先前已提議為導航裝置提供關于興趣點(POI)的信息，POI包含所述裝置的用戶可能感興趣的顯著位置。通常將這些POI分組為類別或主題，且用戶通常有能力選擇在顯示于導航裝置200的顯示裝置240上的數字地圖的表示中顯示哪些POI類別/主題。因此，主題可用以在一個動作中隱藏/顯示一組類別或僅在這些類別內創建搜索。本發明的實施例進一步提供獨特融合的增強式當地企業(及其它Ρ0Ι)列表數據庫，其中公眾熟知的企業/POI名稱的地址(例如，公布于當地企業的窗戶、門、建筑物或標志(牌)上)鏈接到關于所述企業或POI的所有種類的特定數據且由所述數據予以增強，所述數據是經由不同來源(包括但不限于直接聯系、蛛網式搜索技術及群體反饋)收集的。所述列表數據庫可包括與POI/地點相關的任何事物:圖像、標志、餐廳的菜單、營業時間、描述、評論、社會媒體公告等。當地POI列表數據庫可另外含有基于時間的優惠/折扣數據集及/或(一般或特定的)廣告數據。這些增強式POI為地圖中所參考的位置且可由最終用戶用來直接導航到，且接著提供關于特定POI的其它有用數據給用戶。POI可按特殊關系鏈接到其它Ρ0Ι。實例:酒店可鏈接到首選停車庫。如果提供了 POI數據，則通常存在若干預定義的POI類別，其各自包括若干離散的POI。用戶還可能有能力創建POI類別或主題，并且將POI添加到任何已創建的類別/主題且任選地添加到預定義的POI類別/主題。如果用戶創建了其自身的主題，則用戶可賦予所述主題個人名稱且在地點/POI數據庫中添加任何現有的類別。用戶還可能能夠選擇主題中將展示的Ρ0Ι，其為一類別的子集，但已在例如子類別或特性的屬性方面予以過濾。存儲器資源230中所維持的POI信息可包含數字地圖數據的部分，或在另一布置中，POI信息可與數字地圖數據分開保存，例如保存于專用POI數據存儲裝置中。在任何情況下，針對給定POI所存儲的POI信息包括所述POI的地理位置(例如，緯度及經度)以及對所述POI所屬的POI類別或主題的指示、關于每一 POI的上述額外其它特定信息(優惠及廣告)，以使得能夠(以布爾組合)向用戶相依性地顯示時間及/或位置及/或交通狀況以用于確定(用戶所認為的)最適宜路線。此最適宜路線現在可包括不僅關于到一目的地所要選取的路線，而且關于在旅程期間可以做的事情及其類似者的信息，如下文中更詳細地描述。還可存儲與POI相關聯的其它信息(例如，地址信息、電話號碼、圖像或營業時間)以供使用。優選地，針對每一POI存儲的與所需一樣多的已知數據，所述數據可供選擇以用于所述導航方法。現在參看圖6A到6D，展示若干范恩圖，其示意性地說明地點(PND或服務器)、基于時間的折扣/優惠、廣告、交通(HDT)及智能型路程安排(IQR)數據集之間的關系(如果存在)。在圖6A中所示意性地展示的本發明的一個實施例中，導航系統(包含PND200及服務器302兩者)可包括若干離散的數據集。在圖6B所示的另一實施例中，地點數據(服務器側)512完全包含地點數據(PND)集522(即，關于地點數據，PND僅具有服務器上的數據的子集)，且根據圖6A，剩余數據集(圖中未展示)全部為個別的且彼此分離。在此實施例中，PND所保存的數據的特定“窗”可根據下列各者予以更新/替換:用戶的當前位置、數據的時效/從上一次更新以來的時間、是否已對數據進行任何主要(或次要)更新，或任何其它數據同步化方法。所述更新過程可手動或自動地(例如，每當所述數據集的服務器側版本包括PND上所沒有的新數據時)發生。在圖6C所示的另一實施例中，地點數據(服務器側)512不僅如前所述那樣完全包含地點數據(PND) 522，而且包含廣告數據集530及折扣/優惠數據集525，其中地點數據(PND) 522與廣告數據530共享一部分，且折扣/優惠數據集525完全包含于廣告數據530內且與地點數據(PND) 522共享一部分。在此實施例中，廣告數據集及折扣/優惠數據集還被本地存儲于PND中且可根據需要從服務器側刷新。這足以說明整體導航系統所使用的數據可以用任何數目種布置本地存儲于PND上，或遠程存儲于服務器302上，或兩者均有，且分組在一起，或個別地存儲。圖6D展示地點數據庫的子集，其含有沿著路線的POI/地點且在警示系統中使用。所述子集包含于PND上的臨時數據庫532中，且是在旅程開始時通過在沿著所述計算出的路線離目的地的特定范圍/距離內計算建構而成。所述數據集中的任一者中的數據可以用若干合適方式中的任一者予以布置，例如，與還具有相關聯的基于時間的折扣/優惠的特征有關的地點數據可包括數據類別，其(如果被填入)向導航裝置200的處理器210指示此事實。在一些設想的實施方案中，導航裝置200可包括在城市環境中通常相對容易注意到的POI的預定義列表。在一個說明性實例中，所述列表可包含所述裝置中所包括的POI類別的子集，且可包括(例如)(品牌或非品牌)加油站、超級市場、品牌餐廳、品牌酒店、運輸工具特許經銷店、運輸工具租賃機構、電影院、音樂廳、會議中心、醫院、藥房、教堂、警察局/消防隊/救護站、郵局及火車站，或其類似者。在另一種設想的布置中，希望將POI存儲于其裝置中的用戶可能有能力指示所述POI是否還具有對未來用戶有用的額外特定信息(例如，優惠、營業時間或用戶分級)且鍵入所述POI的識別符(例如，通過選擇所述POI所屬的類別)。用戶還可提供將在邏輯上鏈接到所述POI的評論或其它個人看法信息，以便經由通信鏈路或經由在用戶回到家中時所進行的同步化過程期間的更新而向服務器更新。此信息的輸入并不限于僅經由PND，而是還可經由任何其它應用發生，例如網站或任何其它手持型裝置(例如，移動電話、智能電話或平板計算裝置)。其它功能上等效的布置對所屬領域的技術人員來說將立即顯而易見。現在參看隨附圖式的圖7，極一般地說，本發明的一個方面體現的價值為，可通過以下操作顯著增強提供給導航裝置的用戶的導航指令:針對特定條件(位置的特定時間、所述位置周圍的交通堵塞及其類似者)下的任何給定調動確定在用戶可能感興趣的所述調動附近是否存在P0I，且如果所述確定為肯定的，則通過參考所關心的POI及感興趣的相關特定信息來增強所述導航指令。實例:“在McDonald’S后100米左轉”。其主要原因在于，裝置的用戶應該有希望更易于能夠識別在此時具有與用戶相關的服務或產品或一些時間/交通/路線相依性優惠的P0I，如下文將更詳細地描述。參看圖7，通常在調動位置之前的某一點(例如100米)給沿著計算出的路線(包括從“主街”右轉進入“教堂街”)行進的現有技術導航裝置的用戶提供導航指令“100米后右轉”或“ 100米后右轉進入教堂街”，且通常讓用戶在沒有其它信息的情況下確定何時其運輸工具已行進了 100米且進行必要的轉彎。根據本發明的一優選實施例，導航裝置200的處理器210在所述調動之前的某一點經配置以詢問交通、路程安排、地點、廣告及/或其它數據集，以確定附近是否存在可能意味著所述路線上的一 POI將變得相關(例如，由于優惠或折扣或其類似者當前可用而變成合適的停留點)的任何交通狀況(例如，如圖所示，教堂街上的繁忙交通)。換言之，在駕駛及導航時，在核心導航軟件上的服務層將接收由交通及旅程狀況實現的服務及/或廣告警示，且視所述警示而向用戶顯示相關POI數據。交通狀況可包括任何典型交通狀態，例如(但不限于):一般繁忙交通、緩慢駕駛、事故、發生通常自由流動的交通的停停走走的位置及其類似者。所述旅程位置為旅程的事件或變化預期所在的典型地點/位置，且可位于PND上的靜態本地POI數據庫中或經由任何種類的搜索以空中方式在服務器側數據庫中提取。典型交通狀態的實例為(除了其它狀態以外)堵塞的道路、交通信號燈及停車坪。典型旅程位置的實例為(除了其它位置以外)離目的地某一距離、加油站、餐廳停車點、渡口、公司位置、公共服務位置等。所述服務及/或廣告警示功能實現服務或廣告功能或應用，其可展示緊靠著的所述位置的典型信息或所述選定POI目的地的服務或警示。可包括一過濾單元(圖中未展示)，使得可通過過去所使用的POI目的地過濾及/或更改服務警示。此使得能夠提供更為相關的興趣地點。關于興趣地點的相關信息的實例包括(除了其它信息以外)營業時間、在那時正在進行的服務(電影排程)、用餐廣告、酒店房間價格以及許多其它信息。除了當地廣告之外，還可針對品牌連鎖店及其類似者進行全國性廣告。通過在服務警示中包括例如擁擠中的預期延遲時間的信息(例如，在檢測到當前交通數據展示晚餐時間在晚高峰時段中有一個小時左右的延遲且附近有一個餐廳時)，可進一步加強廣告效應(或使其在此時間及地點與用戶相關)。以此方式，所述服務/廣告功能為用戶提供有用及/或相關的建議，例如:“去用餐而不是在擁擠中停留一個小時；預期擁擠將在45分鐘后結束”。通過僅使用關于當前選定的POI或已導航到或過去所使用的POI的信息(即，其中用戶將從其過去所使用/搜索/導航到的Ρ0Ι、品牌或連鎖店獲得服務警示/廣告)，可更進一步加強此通知。通過賦予當地企業依據交通狀態而提交基于時間、位置及/或交通狀況的折扣優惠的能力，可進一步增加廣告相關性。因此，舉例來說，在所在之處有繁忙交通的情況下，已登記的服務提供者可從導航后端服務器接收觸發，且因此在交通擁擠時間窗期間啟用預先配置的折扣服務。因此，經過此位置的已連接的PND在以緩慢速度經過此道路時接收廣告。雖然所提供的實例為來自餐廳的用餐廣告，但優惠/折扣可為任何事物。因此，如果確定存在具有可用優惠的相關Ρ0Ι，則處理器210接著建構或檢索一參考所述POI及當前相關服務或優惠的增強式導航指令。在圖7的特定實例中，星形地點401為鄰近于右轉進入教堂街的餐廳，因此當處理器210接收到對教堂街上的繁忙交通的通知時，系統搜索地點、廣告、基于時間的優惠數據集且定位地點401，且建構一包含聲音(及/或文字)消息的導航指令，所述消息可通知用戶在接下來的道路上交通繁忙，但在拐角處前面有一個餐廳，所述餐廳具有在此時正在進行的用餐優惠。或者，如圖中所示，可首先沿著客戶駕駛所沿著的路線創建一子集(710)，且接著可創建地點的一子集。所述子集包含于PND上的臨時數據庫中，且是在旅程開始時通過在沿著所述計算出的路線離目的地的特定范圍/距離內計算建構而成。在處理器210應該確定運輸工具的當前位置與調動之間存在多個POI的情況下，在尤其優選實施例中，所述處理器接著可經配置以選擇最靠近所討論的調動的地標，或提供一選擇備選項給用戶。現在參看隨附圖式的圖8，存儲器資源230 (還存儲數字地圖、地標數據及POI數據)存儲一啟動加載器程序(圖中未展示)，所述啟動加載器程序由處理器210執行以便從存儲器資源230加載操作系統424以用于由功能硬件組件426執行，且所述操作系統提供應用軟件422可運行的環境。操作系統424用來控制功能硬件組件426且駐留于應用軟件422與功能硬件組件426之間。操作系統424可為應用軟件提供通用服務，例如，包括維持當前時間及日期信息。應用軟件422提供操作環境，所述操作環境實施導航裝置200的核心功能，例如，地圖查看、路線規劃、導航功能及與此相關聯的任何其它功能。應用軟件422可包括如下所述的一個或一個以上軟件模塊。雖然所述模塊是分開表示，但將了解，此僅為了便于解釋。功能性可在模塊之間重疊，及/或一個模塊可包含另一模塊，及/或可提供更多模塊。此外，以下所描述的模塊在功能上可位于整體導航系統的服務器側中，使得PND可相對“空(dumb) ” (即，不需要過多計算能力)，而所有主要計算被卸載到服務器上而不是在PND上本地進行。此布置可減少PND裝置的功率消耗及成本，代價為需要PND與服務器之間的永久可用連接。或者，根據PND與服務器之間的連接的可用性，可使用本地處理與服務器側處理的混合，使得在無連接的時段期間，PND仍能夠提供導航服務，但在連接存在時，由于服務器的處理能力有所增加，可更快地提供這些服務。此配置可優化PND處的功率使用。所述模塊可包括下列各者中的一者或一者以上:圖形用戶接口(⑶I)模塊406，其通過提供統一輸入/輸出接口來支持其它模塊，且提供圖像呈現器以用于地圖查看；定位系統(例如，GPS)模塊408，其用于實施實時位置確定以產生當前位置信息，從而任選地與如上文中所描述的外部定位系統硬件介接；路線規劃模塊410，其響應于數字地圖400中所含的信息且響應于導航裝置200的用戶所輸入的信息，用于計算從出發位置到目的地位置的導航路線。如上所述，所述數字地圖可由存儲器資源230存儲；導航模塊412，其響應于⑴來自定位系統模塊408的當前位置信息、(ii)數字地圖及(iii)來自路線規劃模塊410的計算出的路線，用于實施實時導航指引以用于指引運輸工具司機沿著計算出的路線導航；交通及路程安排詢問器414，其用于詢問交通(HDT)及路程安排(IQR)數據集以獲得對沿著規劃路線的不同位置處的交通狀況的指示；地點數據詢問器模塊416，其響應于(i)來自定位系統模塊408的當前位置信息及(ii)來自路線規劃模塊410的計算出的路線，用以詢問地點數據以獲得最接近為了繼續沿著計算出的路線行進而需要用戶作出的調動的POI ；導航指令產生模塊418，其響應于(i)來自路線規劃模塊410的計算出的路線及
(ii)地點數據詢問器模塊416，用以產生導航指令集；及服務警示產生器420，其用以在確定具有相關優惠的POI最接近給定調動的情況下產生增強式導航指令，所述指令為上文中所描述的類型，其參考所述POI及其相關聯的時間、交通狀況或一般優惠及服務信息。現在參看圖9，描繪說明性流程圖，其描繪可用以實施本發明的教示的方法的一部分600的步驟。在所述方法的第一步驟602中，用戶(以常規方式)與導航裝置200交互以輸入目的地位置，且任選地輸入出發位置。在沒有輸入的出發位置的情況下，導航裝置經配置以假設待計算的任何導航路線開始于所述裝置當前所處的位置。
一旦用戶已指定其希望被指引到的目的地的位置，在步驟604中，所述裝置計算從出發點到輸入的目的地的路線。導航裝置200接著詢問700 (參見圖10)地點及其它數據庫以定位(當前)規劃路線上的POI的服務警示信息。導航裝置200接著可根據條件適當地顯示這些Ρ0Ι。所述裝置接著在步驟606中開始指弓I過程，且為用戶提供其局部環境的圖形表示以及導航指令以使用戶能夠沿著在步驟604中計算出的路線行進。在此過程期間，所述裝置(確切地說，處理器210)在步驟608中(例如，經由GPS)確定其當前位置且隨后在步驟610中確定其當前位置是否與在步驟602中輸入的目的地的位置匹配，且如果此確定為肯定的，則導航裝置200在步驟612確定用戶是否位于“服務警示” P0I(S卩，具有當前優惠/折扣的POI或類似執行)附近。如果此POI存在，則在步驟800(還參見圖11)中向用戶展示其相關服務警示。如果此POI不存在，或已向用戶展示了相關POI服務警示，則指引過程停止。如果尚未到達目的地，則所述裝置在步驟616中確定其當前位置是否指示所述裝置仍在沿著在步驟604中計算出的路線行進。如果所述裝置確定其(且通過推斷，所述裝置正在其中行進的運輸工具)已偏離計算出的路線，則在步驟604中重新計算到目的地的路線且處理回到步驟700。如果在步驟616中確定所述裝置在路線上，則接著在步驟900 (還參見圖12)中確定所述裝置是否正接近沿著所述路線的任何非正常交通狀況。為確保用戶安全，導航裝置200可在步驟618中應用安全相關過濾以試圖判斷提供可能會令人分心的警示(超出常見的簡單導航提示)是否安全。此操作可基于(例如)與敏感區域等相關的速度及位置。所述過濾可形成為相應數據集的部分或形成為單獨數據集。如果顯示服務警示不安全，則在步驟620僅展示簡單導航提示。如果確定顯示服務警示是安全的，則在步驟622中檢查導航裝置200的當前位置，看是否存在任何當地相關服務警示。如果不存在，則在步驟620中展示簡單導航提示。如果存在相關當地服務警示，則在步驟800 (還參見圖11)中從相應數據集(廣告、基于時間的優惠/折扣等)產生這些服務警示，且在步驟620中將這些服務警示與簡單導航提示一起展示。上述詢問步驟700展示于圖10中且可包含下列各者中的一者或一者以上。在步驟702中，檢查導航裝置200是否為已連接的PND (內部連接，或經由例如移動電話的另一裝置連接)。如果不是已連接的PND，則在步驟706中僅搜索本地數據庫，然后在步驟710中將結果存儲于臨時“服務警示”存儲器中。如果所述裝置為已連接的PND，則在步驟704中檢查連接狀態。如果導航裝置200此時并未實際連接，則可提示用戶進行手動連接，或預先保存的設定可允許根據需要自動建立連接，在此情況下，建立一連接。如果連接不能設法自行建立，則再次在步驟706中僅搜索本地數據庫，然后在步驟710中將結果存儲于臨時“服務警示”存儲器中。如果建立了一連接，則在步驟708中在遠程服務側數據庫上進行搜索，然后在步驟710中將結果存儲于臨時“服務警示”存儲器中。上述服務警示產生步驟800展示于圖11中且可包含下列各者中的一者或一者以上。應了解，交通、位置或時間條件查詢的精確次序并不嚴格，且可由與簡化實例中所示的條件集合相比更復雜的條件集合形成。在步驟802中提取如在900中所確定的服務警示數據，且搜索這些數據以在步驟804中確定有優惠的服務警示數據是針對相關(例如，當地)P0I。針對觸發條件來測試關于具有可用優惠的相關POI的服務警示。對于所示實例，所述條件是否為:步驟806中，停留是可取的，因為預期延遲較長；步驟810中，停/走交通狀況(即，應避開的交通堵塞)；及步驟814中，優惠或服務/產品信息的一般(始終可用)集合。視所見條件而定，在步驟808、812及816中對相應服務警示進行排序。接下來，在步驟818中檢查非一般服務警示當前是否已啟用，然后，如果已啟用，則在步驟820中將非一般服務警示與一般信息服務警示一起展示，或在當前未啟用非一般服務警示時，在步驟822中僅展示一般信息服務警示。為安全起見或為了滿足個人備選項，所有警示為任選的，因為用戶可根據其需要選擇打開或關閉所述警示。上述交通狀態詢問步驟900展示于圖12中且可包含下列各者中的一者或一者以上。應了解，交通及路線狀況測試可包含來自廣泛范圍的任何一種或一種以上測試，包括(但不限于)平均速度、每單位時間或距離的停止次數、離預期堵塞的距離、油位(如果油位指示器連接到PND)、在目的地處可用的停車位的等級及其類似者。上述平均速度計算及交通狀態警示機制僅為警示/觸發機制的實例，且本發明不限于此。可使用任何合適的汽車/旅程相關觸發機制。油位為一種所述其它觸發機制，其為對鍵入目的地處的可用停車位的數目的一指示。以油位為例，可經由汽車與導航裝置之間的接口來監視油位且將其讀出到導航裝置中。本發明的實施例可包括導航裝置，其具有計算最佳加油時機的計算模塊。由于已知沿著旅程/路線的加油站(存儲于PND上的臨時數據庫中，參見范恩圖6D)、您所在的精確位置、汽車的剩余油位、沿著路線的加油站的燃料價格及廣告，于是有可能告知司機何時在沿著旅程的加油站中的一者處加油最適當。對于車位實例，當進入目的地時，可將停車位告知運輸工具司機(如果司機已請求此指示)。視輸入因素(例如，用戶定義的可接受的從停車位到實際目的地的步行距離、最高可接受價格等)而定，本發明的實施例可提供對要使用的最合適/最佳停車位的建議及到那里去的導航指令。所述導航裝置上的計算模塊將通過從臨時數據庫已知地點、價格及使用用戶愿意走的最大距離來計算此建議。因此，導航系統可進一步包括一般觸發機制，其可操作以觸發對關于計算出的路線上的興趣地點的相關信息部分以及經確定的交通狀態信息的顯示。在上述實例中，一般觸發機制可特定包括基于運輸工具速度、交通狀態、油位及在目的地處的停車位可用性的觸發。在步驟902中，確定從路線上的當前位置到目的地的預期延遲，且接著在步驟904中測試預期延遲，看其是否已超過閾值。如果已超越(在所示實例中，超過)閾值，則可在步驟906中展示停留建議服務警示。如果條件測試的結果不同(例如，未超過所述延遲)，則可測試另一條件。舉例來說，可通過以下步驟檢測堵塞的存在:在步驟908中確定導航裝置的當前速度，在步驟910中提取由路線規劃器導出的在所述位置的預期速度(IQR速度)，及將當前速度除以導出的IQR速度。根據此測試，可確定在步驟914中展示停/走服務警示，或是在步驟916中僅展示一般服務可用性等級服務警示。從前述內容將顯而易見，本發明的教示提供可用以在適當時間、在適當地點為用戶(即，運輸工具司機)提供更為相關或更感興趣的服務的布置，其中可使用當前及較早所使用的POI作為一種為所述用戶過濾消息的方式。用以確定將向用戶顯示哪些優惠的交通狀態信息可由可操作地耦合到導航系統的交通狀況檢測器予以更新。還應了解，雖然本發明的各種方面及實施例已在此前加以描述，但本發明的范疇不限于本文中所陳述的特定布置，且實情為，本發明的范疇擴展為包含屬于所附權利要求書的范疇的所有布置及對其的修改及更改。舉例來說，雖然前述詳細描述中所描述的實施例參考了 GPS，但應注意，導航裝置可利用任一種位置感測技術作為對GPS的替代(或實際上，除了 GPS之外)。舉例來說，可使用其它全球導航衛星系統(例如歐洲伽利略(Galileo)系統)來利用導航裝置。同樣，其不限于基于衛星，而是可易于使用基于地面的信標或其它任一種使裝置能夠確定其地理位置的系統來發揮作用。所屬領域的技術人員還將很理解，雖然優選實施例通過軟件來實施某一功能性，但所述功能性可同樣僅以硬件(例如，通過一個或一個以上ASIC(專用集成電路))實施或實際上由硬件與軟件的混合來實施。因而，本發明的范疇不應被解釋為僅限于以軟件實施。所附權利要求的從屬性是包括性的，這意味著在從屬權利要求從屬于同一較高權利要求的情況下，所述從屬權利要求中的一者與其全部所從屬的較高權利要求的組合(用以創建一新的組合權利要求)并不排除所述從屬權利要求中的另一者與所述組合權利要求的組合，除非技術上不恰當(例如，對于替代方案)。最后，還應注意，雖然所附權利要求書陳述了本文中描述的特征的特定組合，但本發明的范疇不限于以下所主張的特定組合，而實情為，本發明的范疇擴展為包含本文中所揭示的特征或實施例的任何組合，不管此時是否已在所附權利要求書中具體列舉所述特定組合。
權利要求
1.一種導航系統，其包含: 數據存儲構件，其經布置以至少存儲: 數字地圖數據； 交通狀態信息；及 興趣地點數據； 路線規劃模塊，其可操作地耦合到所述數據存儲構件且經布置以提供對所述數字地圖數據的存取且計算到目的地的路線； 交通狀態詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息； 地點數據詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述興趣地點數據且取決于所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分 '及 導航指令產生器，其可操作地耦合到所述數據存儲構件且經布置以響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。
2.根據權利要求1所述的導航系統，其進一步包含: 延遲計算單元，其經布置以對用戶確定由當前交通狀態引起的沿著所述計算出的路線的預期延遲；且 其中所述導航指令 產生器經進一步布置以給用戶提供所述預期延遲以及關于所述計算出的路線上的興趣地點的所述相關信息部分。
3.根據權利要求1或2所述的導航系統，其中所述興趣地點包括具有商業優惠的商業機構，且關于所述計算出的路線上的興趣地點的所述相關信息部分包括所述商業優惠。
4.根據權利要求3所述的導航系統，其中所述導航系統進一步包含接收器通信單元，其可操作以從所述商業機構接收商業優惠以便包括于所述興趣地點數據中。
5.根據權利要求3或4所述的導航系統，其進一步包含發射器通信單元，其可操作以通知商業機構興趣地點在其所在之處當前正發生的交通狀況以請求與所述交通狀況有關的最新商業優惠。
6.根據權利要求3到5中任一權利要求所述的導航系統，其中所述商業優惠包含時間及/或位置及/或交通相依性廣告。
7.根據任一前述權利要求所述的導航系統，其進一步包含過濾單元，所述過濾單元可操作以根據所述導航系統的用戶過去所使用的興趣地點的類型來過濾所述興趣地點數據。
7.根據任一前述權利要求所述的導航系統，其中所述導航系統包含: 服務器；及 與所述服務器通信的導航裝置。
8.根據權利要求7所述的導航系統，其中所述數據存儲構件為下列情況中的任一者: 在所述導航裝置遠端且在所述服務器中 '及/或 在所述導航裝置本地且可經由到所述服務器的通信鏈路予以更新；及/或 在所述導航裝置本地與在所述導航裝置遠端且在所述服務器中的混合。
9.根據任一前述權利要求所述的導航系統，其進一步包含一般觸發機制，其可操作以觸發對關于所述計算出的路線上的興趣地點的相關信息部分結合所述確定的交通狀態信息的顯示。
10.根據任一前述權利要求所述的導航系統，其中交通狀態信息包括: 沿著路線的堵塞； 沿著路線的預期緩慢前進； 沿著路線的預期走走停停的狀況。
11.一種導航方法，其包含以下步驟: 存取數字地圖數據且計算到目的地的路線； 存取交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息； 存取興趣地點數據且取決于所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分；及 響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。
12.根據權利要求11所述的方法，其進一步包含: 為用戶計算由正發生的交通狀況引起的沿著所述路線的預期延遲；及給用戶提供所述預期延遲以及關于所述計算出的路線上的興趣地點的所述相關信息部分。
13.根據權利要求11或12所述的方法，其進一步包含: 根據所述導航系統的用戶過去所使用的興趣地點的類型來過濾所述興趣地點數據。
14.根據權利要求11到13中任一權利要求所述的方法，其進一步包含: 向用戶請求關于興趣地點的反饋，及用所述用戶反饋更新所述興趣地點數據。
15.一種包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊在執行環境中被執行時可操作以使處理器: 存取數字地圖數據且計算到目的地的路線； 存取交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息； 存取興趣地點數據且取決于所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分；及 響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。
全文摘要
本發明的實施例涉及一種導航系統，其包含數據存儲構件，其經布置以至少存儲數字地圖數據、交通狀態信息及興趣地點數據；及路線規劃模塊，其可操作地耦合到所述數據存儲構件且經布置以提供對所述數字地圖數據的存取且計算到目的地的路線；交通狀態詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述交通狀態信息且確定與到所述目的地的所述計算出的路線相關的交通狀態信息；地點數據詢問器，其可操作地耦合到所述數據存儲構件且經布置以存取所述興趣地點數據且取決于所述確定的交通狀態信息而確定關于所述計算出的路線上的興趣地點的相關信息部分；及導航指令產生器，其可操作地耦合到所述數據存儲構件且經布置以響應于所述確定的交通狀態而產生導航指令，所述導航指令包括關于所述計算出的路線上的興趣地點的所述相關信息部分。
文檔編號G01C21/36GK103210281SQ201080070127
公開日2013年7月17日 申請日期2010年9月13日 優先權日2010年9月13日
發明者本·呂滕, 盧西恩·格倫休伊澤恩, 彼得·范蘇伊倫 申請人:通騰科技股份有限公司, 通騰地方發展股份有限公司