專利名稱：交互式地理特征的制作方法
技術領域：
本發明涉及地理數據、導航、以及/或者圖形，更具體地涉及ー個或多個地理模型，諸如用于導航相關功能的地理模型。
背景技術：
隨著時間的推移，支持人類成長和行進的建筑、街道和其它特征不斷地被建設或提供。而且，現有基礎設施、道路和其它環境正被調整來容納更多的人和交通。這樣的成長和發展影響人們如何從ー個地方到另ー個地方、以及他們在其旅程期間看到什么。導航系統和/或裝置被用于幫助人們行迸。例如，導航裝置可以提供有用的向導或路線(route)信息，諸如提供從起始點到期望目的地的路線。然而，可以期望用于改善導航體驗以及提供與導航特征交互的不同方法的特征、選擇和/或工具。

發明內容
根據ー個方面，提供了一種導航系統的操作的方法。例如，該方法包括提供圖形用戶界面。在圖形用戶界面中提供地理對象(諸如路徑標志或圖標、文本或其字符)的數據表示。可以將路徑標志的數據表示提供為導航顯示的特征。識別地理對象的數據表示的一部分的輸入被接收。基于對該輸入的接收而提供導航相關功能。通過所附權利要求限定本發明，并且此部分中的任何內容都不應該被認為是對這些權利要求的限制。下面結合優選實施例討論本發明的其它方面和優點。


圖I是示例性地理和/或導航數據系統的圖。圖2示出了可以在圖I的系統中使用的用戶裝置的實施例。圖3示出了可以與圖2的用戶裝置關聯的導航顯示特征的一個或多個實施例。圖4示出了顯示ー個或多個導航特征的示例性用戶裝置。圖5是導航系統的操作的示例性方法的流程圖。
具體實施例方式圖I示出了地理和/或導航數據系統100的一個實施例。地理數據或導航系統100包括(但不限干)地理區域104、處理裝置124、數據庫132、和/或用戶裝置160。可以提供附加的、更少的、或不同的組件。例如，可以提供代理服務器、名稱服務器、地圖服務器、高速緩存(cache)服務器或高速緩存網絡、路由器、交換機或智能交換機、附加計算機或エ作站、管理組件、網關裝置、主干網、端ロ、網絡連接、和/或網絡接ロ。雖然圖I中的某些組件被顯示為彼此分離，但可以組合這些組件中的ー個或多個，并且還可以分離其它組件或特征。地理區域104是城市、郊區、州、鄉村、和/或其它地理區域或者是其一部分。例如，地理區域104可以是包括道路或路徑網絡的區域。在一個實施例中，ー個或多個道路或路徑108穿過地理區域104。例如，道路108可以用于在其上駕駛車輛，諸如本地和相鄰街道、以及公路或州際公路。而且，替代傳統街道、或者在傳統街道之外，道路108還可以是ー個或多個自行車道或路徑、步行路徑、或其它行進路徑或區域(諸如可以在上面行進的開放空間)。在一個實施例中，路徑或道路標志112出現在道路108旁。例如，路徑標志112是交通標志、交通向導標志、廣告標志、地理信息標志、本地標志、州際標志、公路或高速公路標志、道路標志、和/或其它標志。在一個實施例中，標志112是提供關于道路出ロ或城市出ロ的信息的交通或道路標志。例如，道路標志112記述“羅克福德出口2 英里”這樣的標志用于告知旅行者或駕駛員即將到的城市/地方(包括感興趣點(“Ρ0Ι”))、如何從道路出去到這些城市/地方、距離、地理特征、交通或道路信息、本地信息、和/或其它信息。例如，道路標志112中或其上發現的文本116對應于城市或地方名稱(諸如“羅克福徳”)、地理特征或操縱(maneuver)(諸如“出口”)、以及距離(諸如“2英里”)。可以在文本116中提供更多或更少的信息、或其它信息，也可以提供其它標記或指示，諸如符號。在替代實施例中，替代標志、或在標志之外，對象112也可以是提供信息的任何其它地理對象。可以收集地理區域104的信息或關于地理區域104的信息，并將其發送到地圖、地理、和/或導航數據開發者120，諸如位于伊利諾伊州芝加哥的NAVTEQ北美有限責任公司(LLC) 0例如，捕獲道路標志112或關聯的周圍區域的圖像數據、LIDAR數據、位置數據(諸如全球定位系統(“GPS”)數據)、和/或其它數據或信息。也可以收集其它類型的數據，諸如車輛蹤跡數據。可以通過裝備有ー個或多個激光傳感器、定位系統、LIDAR組件、視頻攝像機、圖片照相機、360度旋轉照相機、和/或其它裝置的收集車輛來捕獲數據。替代地，可以通過一個或多個蜂窩電話和/或其攝像頭捕獲數據。接著將所收集的數據(諸如道路標志的圖像、激光、LIDAR、文本、維度、顔色、紋理、和/或位置數據)發送給地圖開發者120。例如，可以將ー個或多個硬件數據存儲介質郵寄或送到地圖開發者120。或者，可以經由無線和/或有線網絡將所收集的數據的某些或全部發送到地圖開發者120。例如，所述網絡可以包括因特網、內聯網、局域網(“LAN”)、廣域網(“WAN”)、虛擬專用網(“VPN”)、服務器網絡、蜂窩網絡、衛星網絡、廣播網絡、無線或有線連接、和/或任何已知或將來的網絡或連接。術語“地圖開發者”也可以包括第三方合約商。在題為 “GENERATING A GRAPHIC MODEL OF A GEOGRAPHIC OBJECT AND SYSTEMSTHEREOF”的美國專利申請公布U. S. 2010/0328316中可能提供了有關收集地理數據和向地圖開發者發送這樣的數據的進一步描述和細節，通過引用將其合并到這里。
地圖開發者120的一個或多個接收和/或處理裝置接收所收集或捕獲的數據。例如，處理裝置124接收道路標志112的所收集的數據、和/或其它數據。處理裝置124是ー個或多個服務器、計算機(諸如桌面塔(desktop tower)或膝上型處理單元)、工作站、處理器、和/或其它電子處理系統或裝置。處理裝置124包括(但不限干)處理器136和存儲器140。可以提供附加的、更少的、或不同的組件。 處理器136是通用處理器、專用集成電路(“ASIC”)、數字信號處理器、現場可編程門陣列(“FPGA”)、數字電路、模擬電路、其它處理器、和/或它們的組合。在一個實施例中，處理器136是ー個或多個可操作來控制和/或與處理裝置124和/或其它裝置的各種電子部件和邏輯通信的處理器。存儲器140是任何已知或將來的數據存儲裝置中的ー個或多個。例如，存儲器140是非易失性和/或易失性存儲器，諸如隨機存取存儲器“RAM” (電子)、只讀存儲器“ROM” (電子)、或可擦除可編程只讀存儲器(EPR0M或閃存)。可以提供存儲器網絡。存儲器140可以是處理器136的一部分。存儲器140可操作或配置來存儲激光、LIDAR、位置、文本、顔色、紋理、維度、和/或圖像數據或其它數據。處理器136或其它處理器被配置或適配來執行ー個或多個應用，所述應用可以存儲在存儲器140或其它存儲器中。例如，可以使用圖像軟件應用來至少基于所接收的收集的數據而生成道路標志、其它標志或地理特征、和/或地理區域或其部分的圖形或圖形模型或數據表示。在一個實施例中，處理裝置124分析所接收的圖像、激光、LIDARjP /或其它數據(諸如對應于標志112的數據)，并生成圖形數據表示模型128。例如，可以對所接收的數據使用光學字符識別(“OCR”)、形狀識別、和/或其它識別技術來確定或識別特定對象和特征，諸如標志及其內容，用于生成圖形模型以及將其和/或其內容與關聯數據(諸如地圖數據)相鏈接。上述的美國專利申請公布U.S. 2010/0328316中可能提供了有關生成地理對象的圖形模型的進ー步描述和細節。圖形模型128是基于矢量的圖像模型，諸如可縮放矢量圖形圖像(“SVG”)。例如，在被圖形地表示的可擴展標記語言(“XML”)文件(諸如文本文件)中定義SVG模型128和/或其內容。因此，模型128和/或其內容可以被搜索、索引、腳本化(script)、操縱、控制、和/或編輯。替代地，圖形模型128可以具有任何其它圖像或數據格式。數據模型128表示真實世界標志112。例如，圖形模型128包括數據或者致カ于表示標志112的基本相似的形狀、紋理、顔色圖案或設計、文本(諸如文本116)、符號、布置、和/或其它特征。在ー個實施例中，圖形模型的文本142可以被選擇為SVG或其它矢量圖形格式。模型128還可以包括ー個或多個符號、字符、標簽、視頻、圖片、和/或其它數據或信息，它們可以是可選擇的。模型128的不同特征或組件可以全部在單個SVG層上，或者它們可以在形成多層SVG模型的分離的多個SVG層上。在替代實施例中，模型128可以具有柵格(raster)圖像格式，該格式對于分離的特征或組件具有分配的限制框(bounding box),所述分離的特征或組件表示對象112的不同部分或特征。可以將模型128的不同部分、組件、文本、符號、層和/或其它特征與地理、導航或地圖數據、功能、和/或信息相鏈接或關聯。例如，所生成的圖形模型128可以被存儲、關聯于、和/或鏈接到地理數據庫132或其數據。在一個實施例中，地理或地圖數據庫132包括用于(或配置為被編譯來用干)導航相關服務的數據。例如，地理數據庫132包括節點數據記錄144、道路節段(segment)或鏈路數據記錄148、POI數據記錄152、和其它數據記錄156。可以提供更多、更少、或不同的數據記錄。在一個實施例中，其它數據記錄156包括制圖(“carto”)數據記錄、路由(routing)數據、和操縱數據。圖形模型128的ー個或多個部分、組件、區域、層、特征、文本、和/或符號可以被存儲在、鏈接到、和/或關聯于這些數據記錄中的ー個或多個。例如，可以通過位置或GPS數據關聯(諸如使用已知或將來的地圖匹配或地理編碼技木)來將模型128的ー個或多個部分與相應的地圖或地理記錄匹配。鏈路數據記錄148是表示道路、街道或路徑的鏈路或節段。節點數據記錄144是對應于道路節段數據記錄148的相應鏈路或節段的端點。道路鏈路數據記錄148和節點數據記錄144表示道路網絡，諸如由車輛、汽車、和/或其它實體所使用的道路網絡。替代地，在車輛道路記錄數據之外或替代車輛道路記錄數據，地理數據庫132還包含表示步行路徑或區域的路徑節段和節點數據記錄或其它數據。道路/鏈路節段和節點可以與屬性(諸如地理坐標、街道名稱、地址范圍、速度限制、十字路ロ的轉向限制、及其它導航 相關屬性)和POI (諸如加油站、旅館、餐館、博物館、體育場、辦公室、汽車經銷商、汽車維修站、大樓、商店、公園等)關聯。地理數據庫132可以包括關于POI以及它們在POI數據記錄152中的相應位置的數據。地理數據庫132還可以包括關于地方(諸如城市、城鎮或其它社區)以及其它地理特征(諸如水體、山脈等)的數據。這樣的地方或特征數據可以是POI數據152的一部分，或者可以與POI或POI數據152 (諸如用于顯示或表示城市位置的數據點)關聯。地理數據庫132可以由地圖開發者120維護。地圖開發者120收集地理數據以生成和增強數據庫132。存在由地圖開發者120使用來收集數據的不同方法。這些方法包括從其它來源(諸如市政當局或相應的地理當局)獲得數據。此外，地圖開發者可以雇傭現場人員沿著遍及地理區域的道路用車輛行迸，以觀察關于它們的特征和/或記錄信息。而且，可以使用遙感，諸如空中或衛星攝影木。地理數據庫132可以是以有助于更新、維護和開發的格式存儲的主地理數據庫。例如，主地理數據庫132或主地理數據庫132中的數據具有Oracle空間格式或其它空間格式，諸如，為了開發或生產(production)的目的。Oracle空間格式或開發/生產數據庫可以被編譯為傳送格式，諸如GDF格式。生產中的數據和/或傳送格式可以被編譯或進一歩編譯來形成地理數據庫產品或數據庫，其可以被用在終端用戶導航裝置或系統中。例如，編譯地理數據(諸如編譯為PSF格式)，以通過導航裝置組織和/或配置用于執行導航相關功能和/或服務的數據，諸如路線計算、路線向導、地圖顯示、速度計算、距離和行進時間功能、以及其它功能。導航相關功能可以對應于車輛導航、歩行導航、或其它類型的導航。可以由與地圖開發者分開的一方或實體進行用以產生終端用戶數據庫的編譯。例如，地圖開發者(諸如導航裝置開發者或其它終端用戶裝置開發者)的客戶可以執行對所接收的具有傳送格式的圖形數據庫進行編譯，以產生一個或多個經編譯導航數據庫。如上所述，數據庫132可以是主地理數據庫，但在替代實施例中，該數據庫可以表示可以在終端用戶裝置中使用或對終端用戶裝置使用以提供導航相關功能的經編譯導航數據庫。例如，數據庫132可以對終端用戶裝置160使用來向終端用戶提供導航特征。在這樣的情況中，數據庫可以被下載或存儲在終端用戶裝置160上，或者終端用戶裝置160可以通過無線或有線連接(諸如經由服務器和/或網絡)訪問數據庫132。終端用戶裝置160是可以進行導航相關功能(諸如數字路由和地圖顯示)的車載導航系統、個人導航裝置(“PND”)、便攜式導航裝置、蜂窩電話、移動電話、個人數字助理(“PDA”)、手表、照相機、計算機、和/或其它裝置中。在一個實施例中，導航裝置160是蜂窩電話，諸如由位于芬蘭埃斯波的Nokia公司提供的蜂窩電話。終端用戶可以使用用于諸如向導或地圖顯示的導航功能的裝置160。在一個實施例中，終端用戶可以觀看顯示在用戶裝置160上的圖形模型128。圖形模型128可以存儲在用戶裝置160中，或者可以經由有線或無線連接而被訪問。圖形模型128被顯示來向終端用戶提供導航信息或特征(諸如顯示模型128來提供方向或沿著路線的向導)。圖形模型128或其部分或組件可以由終端用戶選擇或識別來提供附加的或增強的導航特征。例如，圖形模型128用作交互式地理對象/特征(諸如交互式標志)，其通過與地理數據庫132中的數據鏈接或關聯而提供路由、突顯、向導、和/或其它特征/功能圖2示出了可以與用戶裝置160類似或不同的用戶裝置201的實施例。裝置201包括(但不限干)處理器209、存儲器213、定位系統221、照相機或照相機裝置217、顯示器205、輸入裝置225、和音頻組件229。可以提供附加的、更少的、或不同的組件。例如，可以提供通信組件。通信組件可以是無線發送器和/或接收器組件(諸如天線和/或功率放大器)、有線連接或端ロ、或用于數據通信的其它組件。雖然圖2中的某些組件被顯示為彼此分離，但可以組合這些組件的ー個或多個，并且還可以分離某些組件。處理器209與處理器136類似或不同。處理器209被配置來操作終端用戶裝置201或其它裝置的其它組件，并與終端用戶裝置201或其它裝置的其它組件通信。存儲器213與存儲器140類似或不同。存儲器213可操作或配置來存儲地理或導航數據、圖形模型數據、和/或其它數據。例如，存儲器213可以存儲地理數據庫132、圖形模型128、和/或其部分。而且，存儲器213可以包括或存儲運行導航相關功能的軟件應用233，諸如終端用戶導航應用。定位系統211是GPS系統、一個或多個機械和/或電傳感器、ー個或多個陀螺儀、本地定位系統、ー個或多個方向傳感器、或用于提供定位數據的其它系統或裝置，所述定位數據諸如裝置201或其組件的位置數據(例如，經度、緯度、和/或海抜高度或其它坐標)和/或方向數據。照相機217是ー個或多個用于拍攝周圍區域的照片或視頻的照相機。例如，照相機系統217包括照相機(例如包括透鏡和圖像捕獲組件)，其記錄視頻數據(諸如在可見光頻譜中)以及/或者還可以捕獲從視頻數據分離的靜態照片。顯示器205是用于在裝置201中、在裝置201上、或與裝置201通信地可訪問地觀看而安置的任何機械和/或電子顯示器。例如，顯示器205是觸摸屏、液晶顯示器(“LCD”)、陰極射線管(“CRT”)顯示器、發光二極管(“LED”)顯示器、等離子體顯示器、和/或其它顯示器。顯示器205可以作為用戶界面或其一部分的硬件實施。輸入裝置225可以是ー個或多個按鈕、鍵板、鍵盤、鼠標、手寫筆、軌跡球(trackball)、搖桿開關、觸摸板、語音識別電路、或其它用于控制或輸入裝置201的一個或多個組件中的數據的裝置或組件。音頻組件229可以包括一個或多個揚聲器、麥克風、音頻線或連接、放大器、濾波器、接收器、頭戴式耳機插孔、和/或其它組件。圖3示出了可以在顯示器205或其它顯示器上顯示的導航顯示特征的ー個或多個實施例。示出了可以與圖形模型128類似或不同的圖形數據表示模型300。圖形模型300是路徑或道路標志(諸如公路或州際公路標志)的數據模型。替代地，圖形模型300可以是任何其它地理對象的數據模型。模型300是矢量圖形格式、柵格或像素格式、視頻格式、動畫格式、和/或任何其它圖形格式或它們的組合。在一個實施例中，圖形模型300和/或其組件或特征是單層或多層SVG格式。模型300包括(但不限于)道路符號或圖標304、文本306、道路符號或圖標308、符號或圖標312、文本314、方向符號或圖標316、和方向符號或圖標320。可以提供更多、更少、或不同的字符、符號、圖標、標簽、文本、文本字符、組件、和/或特征。在一個實施例中，圖標304是州際公路或公路90符號(諸如盾狀符號)，文本306是拼寫為與公路90符號關聯的“西(WEST) ”的文本或字符，圖標308是州際公路或公路35符號，圖標312是機場指示的飛機符號，文本314是拼寫為與飛機符號關聯的“機場(AIRPORT) ”的文本或字符，方向圖標316是對應于州際公路或公路35且指定去往或待在公路35上所沿的方向的直箭頭符號，而圖標320是對應于州際公路或公路90且指定進入公路90所沿的方向的彎曲箭頭(向左彎曲)。這些符號或圖標中的每個都具有被配置來被選擇或識別的諸如SVG的矢量圖形格式。
圖形模型300可以被顯示在用戶裝置的屏幕(諸如顯示器205)上，以向用戶提供導航功能。在一個實施例中，基于用戶或裝置的位置和/或輸入到路由或導航應用中的信息而顯示圖形模型300。例如，模型300可以包圍(encompass)或覆蓋整個顯示屏，或者在沒有其它特征(諸如地圖顯示或路由顯示)的情況下被顯示。在這種情況下，圖形模型300可以作為単獨的導航界面。例如，用戶可以駛向他或她應該在公路35上保持行進的目的地。因此，當用戶接近真實世界的標志(模型300所表示的地理對象)或相應的交叉路ロ(junction)或十字路ロ時，直箭頭符號316突顯或閃爍。例如，提供外觀(appearance) 346中的突顯或改變。效果346可以是亮度、顏色或任何其它圖形效果的改變。在另ー示例中，用戶可能正駛向目的地，并且可能被提供了路由信息或向導。然而，用戶決定改變他/她的計劃，并且用戶繼續直行而不是轉彎(如路線向導所指示的)。用戶的導航系統或裝置開始重新計算(以基于用戶的位置生成指向原目的地的新路線)，但用戶可以觸摸或選擇符號346來指示用戶想要直行，并且重新計算基于該選擇而停止。在另ー示例中，用戶可能想要改變他或她的路由計劃，并選擇機場作為新目的地。用戶可以親身觸摸圖標312、文本314、以及/或者兩者，以選擇新目的地。可以使用其它選擇手段，諸如電子鼠標、語音識別、鍵或鍵盤輸入(entry)、和/或任何其它輸入或選擇方法。在選擇了機場之后，符號352可以被顯示或者提供為向導。例如，符號352是箭頭圖標(諸如以矢量或SVG格式)，其顯示用戶為了到達機場應該走的方向。此符號352可以被顯示在模型300上或上方、或者模型300外側或之外，并且可以使用任何類型的圖形效果，諸如突顯、或顔色或亮度改變。符號352可以是動畫、視頻、或以任意格式的任何其它圖形特征。在圖標352之外或替代圖標352，還可以在模型300上或外提供文本348，文本348提供文本向導指令。例如，指令348記述“保持靠右&進行第二次右轉(STAY ON RIGHT & MAKE SECOND RIGT TURN)”。替代地，可以以語音或音頻格式而不是文本格式來提供指令348。或者，可以提供文本和音頻兩者。在另ー實施例中，可以利用圖形模型300顯示地圖顯示或路線顯示324。例如，地圖顯示324示出了用戶正途經的地理區域的一部分，諸如導航系統中所看到的。圖形模型300可以顯示在地圖顯示324內。例如，地圖顯示324可以是將模型300布置在相應真實世界標志所位于的位置的ニ維地圖。或者，地圖顯示324可以是2. 5維/透視圖或三維顯示，其中圖形模型300表現為道路標志(如其在真實世界設置中那樣)。在任何情況下，圖形模型300提供了上述導航特征/功能。此外，在這些特征之外或代替這些特征，圖形模型300也可以被用于影響地圖/路線顯示324。例如，地圖顯示示出了描述直行經過公路90并在公路35上繼續前進的路線336中的一部分。如果用戶決定選擇機場圖標312和/或機場文本314，則如上所述，地圖顯示324示出去往機場340的新路線或路線部分344。其它實施例可以提供在地理對象結構之外或與地理對象結構分離的圖標356。例如，對應于公路90符號的圖標372、對應于與公路90關聯的“西”標識(designation)的文本376、對應于公路35符號的圖標360、對應于飛機或機場符號的圖標364、以及對應于“機場”標識的文本368可以被顯示或呈現在任何圖形標志結構之外。在一個實施例中，如果標志或地理對象顯示在地圖顯示324中并且標志視覺上表現為很遠，則可能難以看見或觀看標志上的文字。因此，符號或圖標(諸如圖標356)可以被示出或顯示在該標志或圖形對象之外。例如，確定閾值觀看或透視距離，并且，當觀看閾值未被滿足時(例如，標志的視覺距離太遠，使得標志看上去很小且難以閱讀或與標志結構交互)，將圖標356顯示在地理結構或背景(諸如標志的邊界或表面)之外。當觀看閾值被滿 足時(例如，當圖形顯示以最小期望距離和/或以期望的尺寸(dimension)顯示標志時)，圖標356被顯示在標志結構內，諸如由模型300所示。在替代實施例中，顯示在圖形結構或表面之外的圖標356可以在不顯示地圖或路由顯示(諸如地圖顯示324)的情況下被顯示。在任何情況下，圖標365可以是可選擇的或者被配置為相對于其它圖標提供上述導航特征或功能。圖4示出了示例性用戶裝置401。用戶裝置可以與用戶裝置160和/或201類似或不同。在一個實施例中，用戶裝置401包括(但不限干)屏幕或顯示器405 (其可以與顯示器205類似或不同)以及輸入裝置或按鈕409 (其可以與輸入裝置225類似或不同)。可以提供更多、更少、或不同的組件。例如，用戶裝置401被配置為提供導航相關功能，諸如經由導航應用和所關聯的地理數據。用戶裝置401可以經由無線或有線連接(諸如在基于服務器的操作中)接收導航數據、邏輯、特征、顯示項、和/或其它信息，或者用戶裝置401可以包括或具有存儲的數據/邏輯，以執行這樣的操作(或者，可以存在本地存儲的數據/邏輯和遠程操作的組合)。在一個實施例中，用戶裝置401向終端用戶顯示或呈現導航、地圖、和/或地理場景或顯示特征413 (諸如經由顯示器405)。地圖或導航窗ロ 413包括地理區域的地圖或路由地圖、以及表示地理對象的圖形模型417，諸如模型128和/或300。例如，圖形模型417是道路標志的數據圖形模型，其與模型300相同或類似或不同。圖形模型417被安置在所顯示的地圖的底部，但該模型可以以任何方向布置在任何其它地方。模型417包括示出標志的結構的標志邊界或背景、道路圖標437 (其與圖標304類似或相同)、文本449 (其與文本306類似或相同)、方向圖標453 (其與圖標320類似或相同)、圖標421 (其與圖標312類似或相同)、文本425 (其與文本314類似或相同)、以及其它圖標和/或符號。可以提供更多、更少、或不同組件或特征。在一個實施例中，交互式模型417可以提供與模型300相同、相似和/或附加的特征。例如，用戶想要導航或路由信息，并且可以輸入數據以接收這樣的信息。在一個實例中，用戶輸入起始點和目的地點，以獲得這兩者之間的路線、以及一個或多個關聯的地圖顯示。替代地，裝置401使用定位裝置來確定起始點。用戶可以在與地圖或導航顯示413中顯示的位置分離或不同的位置處。或者，用戶可以在所顯示的區域中或附近行迸，并且為了導航的目的而使用跟蹤或位置信息來使顯示特征為當前特征。例如，圖標427可以是用戶正沿著路線的哪里的表示(諸如車輛圖標)。替代地，圖標427可以表示模型417所表示的圖標相對于地圖 而位于哪里。向用戶呈現圖形標志或模型417，以輔助于導航功能或特征。例如，用戶可以選擇機場圖標412和/或所關聯的文本425來路由或重新路由到機場。此選擇導致操縱圖形429被提供或顯示。操縱429是顯示去往機場的右轉彎的一系列箭頭，并且該操縱可以通過圓圈或邊界433突顯。可以使用任何其它圖形或圖形效果(例如，動畫、諸如顯示向右移動或向右彎曲的箭頭)來顯示操縱429和/或突顯433。而且，可以提供更少的特征或圖形(諸如ー個彎曲箭頭而沒有突顯或圓圈)。而且，用戶可以選擇或觸摸道路圖標437來突顯道路或道路部分441。道路表示441對應于或表示公路或州際公路90，并且用戶可以使用標志模型417來觀看使公路90在地圖顯示上顯眼的突顯445。可以使用任何類型的圖形突顯。而且，用戶可以選擇文本449來突顯所顯示的公路90的左側或西側部分。此外，用戶可以選擇箭頭圖標453來改變路線或路線的一部分(諸如中間換道(frolic)或偏離)以進入公路90。例如,通過選擇圖標453，導航應用可以向用戶提供有關如何并到公路90西的向導或指令，并且然后從那里，應用可以提供有關如何去往原目的地或不同選擇的目的地的指引或向導。或者，箭頭453的選擇可以突顯所顯示的與這樣的轉向關聯的出口、轉彎操作、和/或道路選擇(諸如公路90和/或其它道路/路徑的左側或西側)。因此，模型417被用于提供增強的和有利的導航/地理特征。圖5是導航系統的操作的示例性方法500的流程圖。可以提供更少、更多、或不同的步驟或動作，并且可以提供步驟的組合。而且，可以以所示的順序或以不同的順序執行步驟或動作。通過這里所述的系統和/或裝置或者通過不同的裝置或系統來實施該方法。方法的ー個或多個步驟或處理可以完全或部分自動化(諸如經由計算機、處理器、和/或算法)。在一個實施例中，提供圖形用戶界面(步驟504)。例如，用戶裝置(諸如用戶裝置160,201和/或401)的顯示器(諸如顯示器205和/或405)的硬件實施被提供給終端用戶、和/或被終端用戶使用或操作。顯示器可以是計算機、蜂窩電話、PDA、數字平板、和/或用戶選擇使用的任何其它裝置的一部分。在硬件實施之外或代替硬件實施，所提供的圖形用戶界面還可以是軟件實施，諸如用戶界面413或圖3中所示的數據特征。可以通過地圖開發者(諸如地圖開發者120)、服務提供商、裝置、和/或其它源提供軟件實施。圖形用戶界面和/或其裝置接收ー個或多個輸入(步驟508)。在一個實施例中，終端用戶為了導航相關的目的使用裝置(諸如裝置160、201和/或401)。用戶可能想要從ー個點(諸如起始點)路由到另ー個點(諸如目的地)，或者執行其它導航或地圖功能。在這種情況下，用戶通過一個或多個輸入裝置(諸如輸入裝置225和/或409)輸入目的地位置。起始點也可以由用戶輸入或者由裝置經由定位裝置(諸如GPS組件)輸入/接收。可以輸入其它輸入，諸如具體地方、坐標、和/或其它圖形、偏好、和/或個人信息。例如基于所接收的輸入，計算、確定、和/或識別路線或其它特征(步驟512)。例如，裝置或其程序使用起始點信息和目的地點信息來計算至少兩個點之間的導航路線。可以使用星型路由算法或任何其它已知或將來的路由算法來計算路線。當確定路線時，使用諸如節點、節段/鏈路、POI數據的地理數據、和/或關聯的或其它地理數據(諸如在數據庫132或其它數據庫中)。
顯示所計算的路由(或其它特征)或其一部分的表示(步驟S516)。例如，在路線計算之后和/或期間，該路線或該路線的一部分的一個或多個圖像或圖形被顯示在顯示器(諸如顯示器205和/或405)上，例如用于地圖顯示或其它導航目的。可以使用諸如數據庫132或其它數據庫中的地圖顯示圖形數據的地理記錄來執行顯示功能。任何已知或將來的顯示軟件、邏輯、和/或方法都可以使用。顯示的路線或其一部分可以具有矢量圖形格式、柵格或像素化格式、標題格式、和/或任何其它圖像或圖形格式。地理特征或對象的ー個或多個表示(諸如模型128、300和/或417)被顯示或提供(步驟520)。例如，可以與其交互用于導航、地圖和/或地理功能的標志或其它地理特征的圖形模型與所計算的路線(或其一部分)或其它地圖特征一起顯示，或者在不顯示所計算的路線(或其一部分)或其它地圖特征的情況下顯示。在一個實施例中，在計算了路 線之后，交互式標志模型(諸如圖形模型128、300和/或417)被顯示或呈現在顯示器上，用于導航和/或向導的目的。圖形模型可以以其包圍整個屏幕這樣的方式被顯示，或者可以在沒有任何其它地圖、圖形和/或導航組件或場景的情況下被顯示。替代地，圖形模型可以與路線顯示一起顯示。可以將標志模型布置在地理場景內，諸如在ニ維、2. 5維和/或三維設置中的道路或路線旁。例如，可以使用坐標關聯、地圖匹配、地理編碼和/或從查詢表檢索數據、索引、或數據記錄，來將圖形模型提供或顯示在相對于地理/圖形場景的合適位置(例如圖像位置)中，并且合適位置對應于圖形模型所表示的對象的相應真實世界位置。圖形模型的數據的檢索可以基于位置信息(諸如用戶的基本實時或輸入的位置數據)和/或對數據記錄(諸如對應于圖形模型或圖形模型所表示的真實世界對象的鏈路和節點數據記錄)的鏈接或訪問。替代地，標志模型或其它模型可以布置在圖形場景內的其它地方、位置、或方向。而且，替代將圖形模型布置在圖形顯示場景內，可以將地圖或路由信息與圖形模型關聯。例如，可以在分離的窗ロ或同一窗口中顯示路由地圖用于向導。圖形或標志模型(或其部分)與地理數據關聯，存儲在地理數據中，或鏈接到地理數據(例如，通過ー個或多個索引、查找表、存儲關聯、和/或其它手段)，地理數據諸如數據庫132或其它數據庫中的數據。因此，當計算或確定路線或其它特征時，可以檢索或分析道路或鏈路數據、節點數據、POI數據、坐標、和/或其它數據，以確定是否顯示或提供圖形模型。例如，當計算路線時，確定道路標志模型(表示沿著道路的真實世界標志)是否與ー個或多個道路節段/鏈路、節點、十字路ロ、Ρ0Ι、坐標等關聯，并且，如果確定道路標志模型與所計算的路線的道路(其可以被顯示或者可以不被顯示)關聯，則檢索并顯示道路標志模型或其數據。替代地，交互式圖形模型的ー個或多個具體組件、符號、標簽、字符、文本和或特征可以在沒有底層的地理特征結構、主體和/或維度的情況下顯示。例如，如果道路標志被顯示在地理場景內，并且標志的大小(基于遠離透視距離)是不適合將交互特征包括在標志的主體內的大小，則可以在標志主體或結構外顯示圖形標志內的交互式組件或特征(諸如圖標356)。而且，圖形標志的主體或結構可以完全不顯示。對何時僅在標志或地理對象結構之外顯示標志或地理對象的組件、或者僅顯示標志或地理對象的組件而沒有標志或地理對象結構的確定，取決于標志或地理特征的透視距離和/或顯示大小。例如，確定閾值透視距離，并且，如果圖形標志或模型超過閾值透視距離(意味著標志表現為遠遠超過指定相關點)，則模型的組件將被顯示在對象或標志的圖形結構之外。然而，如果圖形標志或模型在閾值透視距離內，則組件將被顯示在圖形結構或主體內，諸如在模型300中。而且，圖形模型的大小可以是決定因素。例如，如果圖形模型的顯示大小在指定大小之下，則模型的組件將被顯示在模型之外，并且，如果圖形模型在指定大小之上，則模型的組件將被顯示在模型內。閾值透視距離、指定大小、和/或其它決定因素可以預先確定(例如可能不能改變)，并且/或者可以由用戶配置。
識別圖形模型(諸如模型128、300和/或417)或其一部分，并且/或者接收一個或多個識別圖形模型或其一部分的輸入(步驟524)。例如，用戶觀看具有或不具有其它地圖或導航特征/組件的圖形模型，并決定使用交互式圖形模型用于導航或地理功能。在一個實施例中，圖形模型是道路標志或其它地理對象的圖形表示，諸如以矢量圖形格式(例如SVG)、柵格圖像格式、和/或其它圖形格式。在圖形模型上或中存在可選擇的一個或多個符號、標簽、字符、文本、和/或其它組件。用戶觸摸、選擇和/或識別一個或多個組件(例如通過手指觸摸顯示區域或通過另一輸入裝置，如輸入裝置225)用于各種功能。在SVG或矢量模型的情況中，組件是可選擇的(例如通過與一個或多個相應的XML文件的圖形關聯)，并且所選擇/識別的組件與信息(諸如地理數據)、特征和/或功能關聯(基本實時地或通過所存儲的關聯)。在柵格或像素化的模型(包括視頻或視頻模型)的情況中，在一個或多個圖像中表示的具體區域或組件可以與限制框關聯(例如，具有機場符號的標志的像素化或柵格圖像可以具有與所顯示的機場符號的圖像表示關聯或圍繞該圖像表示的限制框，因此可以通過限制框選擇機場符號)，并且限制框與信息(諸如地理數據)、特征和/或功能關聯。或者，一個或多個像素具體與信息(諸如地理數據)、特征、和/或功能關聯。或者，識別技術可以被用于識別形狀、文本、字符、對象等，并且接著邏輯被用于將所識別的對象或內容與數據和/或功能鏈接或關聯。基于所接收的輸入計算或確定路線或其它計算/功能(步驟528)。例如，當用戶觸摸、點擊、或選擇圖形模型上的組件時，計算關聯的功能(諸如經由算法)。所選擇的組件與所關聯的功能之間的鏈接或關系可以基于預定關聯、邏輯關聯、ASCII編碼、索引、實時關聯、和/或其它識別、選擇、或檢索技術。可以選擇或識別圖形模型上的符號、字符、文本、箭頭、和/或其它組件，用于突顯、指令、路由、地圖顯示、動畫、視頻、操縱和其它目的。例如，當選擇組件時，檢索所關聯的數據(諸如地理數據)，并將其用于計算或信息提供功能(例如，如果選擇文本，則讀取文本(例如通過字符識別或其它識別技術)來識別其是什么，或者該文本已經與一組信息/功能關聯而不必讀取，并且檢索具體數據來執行預定功能/特征)。在一個實施例中，可以計算路線，可以創建、確定、和/或設置圖形特征，可以創建、訪問、播放和/或初始化視頻或動畫，可以生成文本或音頻，以及/或者可以進行其它計算、確定、和/或準備。而且，計算步驟528可以是下述提供步驟532的一部分。提供一個或多個導航相關、地圖相關、和/或地理相關的功能和/或特征，例如基于計算和/或確定(步驟532)。例如，可以使用視頻、動畫、文本、語音、突顯效果、附加地圖窗口、現有地圖特征、和/或其它圖形或特征來在顯示器(諸如顯示器205和/或405)上提供導航相關或地圖相關的功能/特征。在一個實施例中，用于路由或重新路由(或其一部分)、用于突顯、用于文本或指令、用于操縱、用于箭頭、或其它特征的圖形可以被提供用于顯示在圖形模型上、圖形模型外、地圖顯示上、以及/或者它們的組合上或中，諸如關于圖3和圖4所描述的那些。
例如基于所接收的輸入，可以提供一個或多個其它功能/特征(步驟536)。例如，可以基于這里所描述的圖形模型及其選擇來計算和/或提供廣告、基于位置的廣告、其它基于位置的服務、交通信息(諸如交通顯示或行進時間描述)、交通服務(諸如使用RDC-TMC碼和/或其它交通數據或信息)、以及/或者其它特征或功能。在一個實施例中，在用戶選擇了圖形模型中的一個或多個組件之后，可以向用戶提供商品和/或服務的一個或多個廣告(例如，報價或減價、促銷、優惠券等)。廣告可以是柵格圖像、基于矢量的圖像、視頻、照片、動畫、和/或任何其它數字或圖像廣告(或者廣告可以是文本廣告和/或音頻廣告)。在一個示例中，如果用戶為了重新路由的目的而選擇與圖形模型關聯的符號，則裝置或其應用可以向用戶提供關于沿著或朝向重新路由的方向的區域中或者目的地處的地方、P0I、或服務的數字廣告。而且，如果用戶選擇目的地組件(如標志的圖形模型上的餐館或機場的符號)，則用戶可以接收與該目的地(例如，其可以是針對該具體地方(諸如餐館)或者任何其它附屬(affiliated)地方(諸如附屬餐館))關聯的打折或促銷的電子廣告(和/或優惠券)。可以將任何其它廣告與圖形模型的任何符號、字符、文本、組件和/或關聯的導航特征/組件關聯。可以基于位置(諸如裝置或其用戶的位置)供給(serve)、提供和/或生成廣告或其內容。例如，在選擇或識別了圖形模型或其部分之后，基于坐標或位置數據查詢廣告數據庫。此外，圖形模型的一個或多個組件的識別或選擇可以導致顯示或提 供與關聯于相應選擇的組件的地理區域或對象相關的交通更新、交通擁堵地圖、交通報告、和/或交通信息(例如，如果用戶選擇道路符號或目的地圖標，則提供有關與該道路符號關聯的道路或其一部分上的交通或者去往與該圖標關聯的目的地的交通的交通信息(諸如基本實時交通信息))。可以混合和匹配這里描述的特征、組件、裝置、系統、動作、步驟、和/或處理，以提供實施所公開的構思的其它系統和方法。替代這里所描述的關于地理模型的實施例主要關注于標志或道路標志。在其它實施例中，地理模型可以是任何其它地理對象，諸如建筑物、地標、布告板、自然結構、植被、植物、樹木、水體、道路表面、道路單元、天空、窗戶、和/或任何其它人造或自然地理對象。這里所描述的特征和功能中的所有都可以適用于表示任何這些或其它地理對象/特征的地理模型。此外，在替代系統中，可以將交互式特征、組件和/或功能顯示或布置在真實世界對象上。例如，真實世界路徑或道路標志可以包括可選擇的數字觸摸屏或顯示器(例如，標志的表面或正面是示出標志的組件(諸如文本或符號)的數字顯示，如表示標準或通常標志)。標志的組件或特征將是交互式的，如上所述。用戶可以走到或駕駛到此標志，以觀看導航特征/功能，諸如方向、路由、突顯、指令、和/或其它圖形特征/功能，與上述類似或不同。也可以使用除標志外的真實世界地理對象。而且,可以通過增強現實(augmented reality)使用圖形模型及其特征或與其交互。例如，用戶可以經由裝置觀看真實世界標志，并且，在裝置的屏幕或顯示器上，標志的圖像將出現在增強現實應用中。因此，標志的組件的選擇可以經由增強現實發生。在一個實施例中，用戶經由增強現實應用觸摸或選擇顯示在他/她的裝置上的標志的圖像中的機場符號，并且，基于該選擇，向用戶提供去機場的路線。如上所述，關于交互式圖形模型的其它特征和功能可以被用在這樣的增強現實應用或程序中。在計算機可讀存儲介質或存儲器或其它有形介質(諸如高速緩存、緩沖器、RAM、可移除介質、硬盤驅動器、其它計算機可讀存儲介質、或任何其它有形介質)上提供用于實施以上討論的系統、處理、方法和/或技術的邏輯、數據、軟件或指令。有形介質包括各種類型的易失性和非易失性存儲介質。響應于存儲在計算機可讀存儲介質(諸如非暫時性介質)中或上的一組或多組邏輯或計算機可執行指令，執行圖中所示或這里描述的功能、動作、步驟或任務。功能、動作或任務可以與指令組、存儲介質、處理器或處理策略的特定類型無關，并且可以由單獨地或組合地操作的軟件、硬件、集成電路、固件、微代碼等執行 。同樣地，處理策略可以包括多進程、多任務、并行處理等。在一個實施例中，指令存儲在可移除介質裝置上，用于被本地或遠程系統讀取。在其它實施例中，邏輯或指令存儲在遠程位置中，用于通過計算機網絡或在電話線上傳送。在其它實施例中，邏輯或指令存儲在給定計算機、中央處理單元(“CPU”)、圖形處理單元(“GPU”)或系統內。前面的詳細描述意在被認為是說明性的而不是限制性的，并且應理解包括所有等同體的所附權利要求意在限定本發明的范圍。
權利要求
1.一種導航系統的操作方法，所述方法包括 提供圖形用戶界面； 在所述圖形用戶界面中提供路徑標志的數據表示，其中所述路徑標志的數據表示被提供為導航顯示的特征； 接收識別所述路徑標志的數據表示的一部分的輸入；以及 基于接收所述輸入，提供導航相關功能。
2.如權利要求I所述的方法，其中所述路徑標志的數據表示包括可縮放矢量圖形圖像。
3.如權利要求I所述的方法，其中接收輸入包括接收在所述圖形用戶界面上對提供所述路徑標志的數據表示的所述部分的區域的觸摸。
4.如權利要求I所述的方法，其中提供所述導航相關功能包括提供關于所計算的路線的信息。
5.如權利要求I所述的方法，其中提供所述導航相關功能包括在所述導航顯示上突顯地理特征，其中所述導航顯示包括地圖特征。
6.如權利要求5所述的方法，其中突顯所述地理特征包括突顯道路或其一部分。
7.如權利要求I所述的方法，其中在沒有對應的地圖和路線顯示的情況下顯示所述路徑標志的數據表示。
8.如權利要求I所述的方法，其中在具有對應的地圖或路線顯示的情況下顯示所述路徑標志的數據表示。
9.如權利要求I所述的方法，其中所述路徑標志的數據表示的所述部分包括文本字符、詞、符號、或圖標。
10.如權利要求9所述的方法，其中接收所述輸入包括經由所述文本字符、詞、符號、或者圖標接收對目的地的選擇，并且還包括 計算去往所述目的地的路線。
11.如權利要求I所述的方法，其中所述路徑標志的數據表示包括柵格圖像。
12.—種導航用戶界面的交互式標志，包括 標志主體的圖形數據表示；以及 所述標志主體的圖形數據表示上的標簽的圖形數據表示， 其中將所述標簽的圖形數據表示配置為被選擇，并且 其中所述標簽的圖形數據表示的選擇導致提供導航相關功能。
13.—種被配置為存儲計算機程序的非暫時性計算機可讀介質，所述計算機程序執行提供導航相關功能的方法，所述方法包括 在用戶界面上顯示數字圖形圖標或字符，所述數字圖形圖標或字符對應于有關真實世界標志的可感知信息； 識別所述數字圖形圖標或其一部分的選擇；以及 基于所述識別提供導航相關特征。
14.如權利要求13所述的方法，其中所述數字圖形圖標或字符被顯示在路徑標志的圖形模型內。
15.如權利要求13所述的方法，其中所述數字圖形圖標或字符被顯示在路徑標志的圖形模型之外。
16.如權利要求13所述的方法，其中在沒有路徑標志的圖形模型的情況下顯示所述數字圖形圖標或字符。
17.一種提供導航路由的計算機實施的方法，所述方法包括 接收對應于期望目的地的輸入； 計算從起始點到所述期望目的地的路線； 顯示所計算的路線的至少一部分的表示； 顯示地理對象的包括文本或圖標的圖形模型，所述地理對象對應于所計算的路線的所述部分； 接收識別所述圖形模型或其一部分的輸入；以及 基于識別所述圖形模型或其一部分的所述輸入，計算另一路線。
18.如權利要求17所述的方法，其中所述地理對象的圖形模型包括交通向導標志的圖形表示。
19.一種導航系統的操作方法，所述方法包括 提供數字圖形用戶界面； 在所述數字圖形用戶界面中提供地理區域的表示作為導航路線顯示，其中所述地理區域的表示包括地理對象的圖形模型，并且其中字符覆蓋在所述地理對象的圖形模型的主體內； 接收識別所述字符覆蓋的輸入；以及 基于接收所述輸入，提供導航相關功能。
20.如權利要求19所述的方法，其中所述地理對象的圖形模型包括視頻。
21.如權利要求19所述的方法，還包括 基于接收所述輸入，提供廣告。
22.—種導航系統,包括 圖形用戶界面； 地理數據庫；以及 導航應用，其被配置為基于所述地理數據庫中的數據在所述圖形用戶界面上提供對應于地理區域的圖形表示， 其中所述導航應用還被配置為提供標志的圖形模型，并且 其中基于對所述標志的圖形模型或其一部分的選擇，提供導航相關功能。
23.如權利要求22所述的系統，其中所述導航相關功能包括顯示導航操縱。
24.如權利要求22所述的系統，其中所述導航相關功能包括提供音頻或文本向導指令。
25.如權利要求22所述的系統，其中所述標志的圖形模型覆蓋所述圖形用戶界面的屏幕的整個區域。
全文摘要
本發明公開了一個或多個系統、裝置、和/或方法，用于提供和/或使用導航/地理特征。例如，導航系統的操作方法可以包括提供圖形用戶界面。在圖形用戶界面中提供地理對象(諸如路徑標志或圖標、文本或其字符)的數據表示。路徑標志的數據表示可以被提供為導航顯示的特征。接收識別地理對象的數據表示的一部分的輸入。基于接收所述輸入，提供導航相關功能。
文檔編號G01C21/26GK102620738SQ20121000302
公開日2012年8月1日 申請日期2012年1月6日 優先權日2011年1月27日
發明者J.D.林奇, M.斯特羅伊拉 申請人:納夫特克北美有限責任公司