專利名稱：操作導(dǎo)航系統(tǒng)以提供路線指引的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于操作導(dǎo)航系統(tǒng)的方法和系統(tǒng)，并且更具體地涉及用于使用沿從起 點位置到目的地位置的所計算的路線的背景元素(contextual element)來提供路線指引 (guidance)的方法和系統(tǒng)
背景技術(shù)：
可以獲得向終端用戶提供各種與導(dǎo)航相關(guān)的功能和特征的導(dǎo)航系統(tǒng)。例如，一些 導(dǎo)航系統(tǒng)能夠確定在地理區(qū)域中沿路網(wǎng)從起點位置到目的地位置行進的最優(yōu)路線。使用來 自終端用戶的輸入，導(dǎo)航系統(tǒng)可以檢查起點位置和目的地位置之間的各條潛在的路線以確 定最優(yōu)路線。然后導(dǎo)航系統(tǒng)可以向終端用戶以指引的形式提供關(guān)于最優(yōu)路線的信息，所述 指引標(biāo)識終端用戶從起點位置行進到目的地位置所需要采取的操縱。一些導(dǎo)航系統(tǒng)能夠在 顯示器上顯示對路線進行勾畫的詳細地圖、在沿路線的各種位置處要采取的操縱的類型、 某些類型的特征的位置等。為了提供這些和其它與導(dǎo)航相關(guān)的功能和特征，導(dǎo)航系統(tǒng)使用地理數(shù)據(jù)。地理數(shù) 據(jù)可以是包括表示地理區(qū)域中的物理特征的數(shù)據(jù)的一個或更多的地理數(shù)據(jù)庫的形式。地理 數(shù)據(jù)庫包括關(guān)于諸如單行道、路的位置、沿路的部分的速度限制、沿路的部分的地址范圍、 交叉路口處的轉(zhuǎn)向限制、方向限制(諸如單行道)等之類的所表示的地理特征的信息。另 外，地理數(shù)據(jù)可以包括諸如商戶、設(shè)施、餐館、旅店、機場、加油站、體育場、警察局等之類的 興趣點。雖然導(dǎo)航系統(tǒng)提供許多重要的特征，但持續(xù)地存在新的特征和改進的空間。其中 存在改進的空間的一個領(lǐng)域涉及提供對沿路線而行的指引。典型地，路線指引標(biāo)識要在指 定位置處采取的操縱(maneuver)，諸如在下一交叉口左轉(zhuǎn)。一些終端用戶可能對他們的方 位(orientation)以及在何處轉(zhuǎn)向感到困惑。因此，提供改進的對沿路線而行的指引是有 益的。更具體地，考慮終端用戶的環(huán)境和背景(context)中的細節(jié)以提供更自然的、環(huán)境 的、和直觀的指引消息是有益的。

發(fā)明內(nèi)容
為了實現(xiàn)這些和其他目標(biāo)，本發(fā)明包括一種用于操作導(dǎo)航系統(tǒng)以提供用于沿包括至少一個路段的路線行進的指引消息的方法。該方法從與導(dǎo)航系統(tǒng)相關(guān)聯(lián)的地理數(shù)據(jù)庫獲 得標(biāo)識從路段可見的特征的優(yōu)選名稱的數(shù)據(jù)。提供陳述(state)該特征的優(yōu)選名稱的指 引消息。該優(yōu)選名稱包括從由以下各項組成的組中選擇的至少一個可見描述語(visible descriptor)所標(biāo)識的特征的顏色、所標(biāo)識的特征的建筑材料、所標(biāo)識的特征的形狀、所標(biāo) 識的特征的建筑風(fēng)格、以及所標(biāo)識的特征的裝飾元素。根據(jù)另一方面，本發(fā)明包括一種導(dǎo)航系統(tǒng)。該導(dǎo)航系統(tǒng)包括處理器、與處理器相關(guān) 聯(lián)的地理數(shù)據(jù)庫、以及指引應(yīng)用程序，所述指引應(yīng)用程序在處理器上執(zhí)行以提供用于沿包 括至少一個路段的路線行進的指引消息。指引應(yīng)用程序從地理數(shù)據(jù)庫獲得標(biāo)識從路段可見 的特征的數(shù)據(jù)。指引應(yīng)用程序提供包括所標(biāo)識的特征的優(yōu)選名稱的指引消息。該優(yōu)選名稱 從由以下各項組成的組中選擇所標(biāo)識的特征的顏色、所標(biāo)識的特征的建筑材料、所標(biāo)識的 特征的形狀、所標(biāo)識的特征的建筑風(fēng)格、所標(biāo)識的特征的裝飾元素、以及所標(biāo)識的特征的本 地昵稱(local nickname)。


在這里參考以下附圖來描述本發(fā)明的示例實施例。圖1為根據(jù)示例實施例的導(dǎo)航系統(tǒng)的框圖；圖2示出了地理區(qū)域的地圖；圖3為在圖1中所描繪的導(dǎo)航系統(tǒng)中所包括的表示地理區(qū)域的地理數(shù)據(jù)庫的框 圖；圖4為圖3中所描繪的地理數(shù)據(jù)庫中所包含的數(shù)據(jù)記錄的組成部分的框圖；圖5為用于收集對指引指令有用的環(huán)境背景信息的流程圖；圖6a和6b為地理區(qū)域的一部分的表示；圖7為圖示地理區(qū)域中的特征的重要性屬性的表格；圖8為地理數(shù)據(jù)庫中所包含的數(shù)據(jù)記錄的組成部分的框圖；圖9a為用于提供經(jīng)過(passing)指引消息的流程圖；圖9b為地理區(qū)域的一部分的表示；圖10為用于提供路口(junction)指引消息的流程圖；圖11為地理區(qū)域的一部分的表示。
具體實施例方式I.導(dǎo)航系統(tǒng)圖1為根據(jù)示例實施例的與計算平臺102相關(guān)聯(lián)的導(dǎo)航系統(tǒng)100的框圖，所述 計算平臺102例如為車載導(dǎo)航設(shè)備、個人導(dǎo)航設(shè)備、移動計算機、移動電話、個人數(shù)字助理 (PDA)、個人計算機、或其它任何計算機。導(dǎo)航系統(tǒng)100為硬件和軟件組件的組合。在一個 實施例中，導(dǎo)航系統(tǒng)100包括處理器104、與處理器104連接的驅(qū)動器106、以及用于存儲導(dǎo) 航應(yīng)用軟件程序110以及可能存儲其它信息的非易失性存儲器存儲設(shè)備108。導(dǎo)航系統(tǒng)100還包括定位系統(tǒng)112。定位系統(tǒng)112可以利用GPS類型的技術(shù)、航 位估算類型的系統(tǒng)(dead reckoning-type system)、或這些或其它系統(tǒng)的組合，所有這些 都是本領(lǐng)域中已知的。定位系統(tǒng)112可以包括測量行進距離、速度、方向、方位等的合適的傳感設(shè)備。定位系統(tǒng)112還可以包括GPS系統(tǒng)。定位系統(tǒng)112向處理器104輸出信號。在 處理器104上運行的導(dǎo)航應(yīng)用軟件程序110使用來自定位系統(tǒng)112的信號來確定計算平臺 102的位置、方向、方位等。導(dǎo)航系統(tǒng)100還包括用戶接口 114，其允許終端用戶向?qū)Ш较到y(tǒng)100中輸入信息、 以及從導(dǎo)航系統(tǒng)100獲得信息。所輸入的信息可以包括對導(dǎo)航系統(tǒng)100的導(dǎo)航特征和功能 的請求。為了提供導(dǎo)航特征和功能，導(dǎo)航系統(tǒng)100使用在計算機可讀存儲介質(zhì)118上存儲的 地理數(shù)據(jù)庫116。在一個實施例中，存儲介質(zhì)118被安裝在驅(qū)動器106中，從而可以由導(dǎo)航系 統(tǒng)100讀取和使用地理數(shù)據(jù)庫116。在一個實施例中，地理數(shù)據(jù)庫116可以是由Illinois， Chicago的NAVTEQ North America，LLC發(fā)布的地理數(shù)據(jù)庫。不必在導(dǎo)航系統(tǒng)100的位置物 理地提供存儲介質(zhì)118和地理數(shù)據(jù)庫116。在可替代的實施例中，其上存儲地理數(shù)據(jù)庫116 的一些或整體的存儲介質(zhì)118位置可以遠離導(dǎo)航系統(tǒng)100的其余部分，并且在需要時經(jīng)由 通信系統(tǒng)120提供地理數(shù)據(jù)的部分。在一個示例類型的系統(tǒng)中，將導(dǎo)航應(yīng)用軟件程序110從非易失性存儲器存儲設(shè)備 108加載至與處理器104相關(guān)聯(lián)的隨機存取存儲器(RAM) 122中。處理器104還接收來自用 戶接口 114的輸入。導(dǎo)航系統(tǒng)100使用存儲在存儲介質(zhì)118上的地理數(shù)據(jù)庫116 (可能與來 自定位系統(tǒng)112和通信系統(tǒng)120的輸出結(jié)合)以提供各種導(dǎo)航特征和功能。導(dǎo)航應(yīng)用軟件 程序110可以包括提供各種與導(dǎo)航相關(guān)的特征和功能的分離的應(yīng)用程序(或子程序)。導(dǎo) 航功能和特征可以包括路線計算124(其中確定從起點到目的地的路線)、路線指引126(其 中提供用于到達期望目的地的詳細的指導(dǎo)(direction))、地圖顯示128(其中在顯示器上 顯示描繪當(dāng)前位置和要行進的路線的地圖)、以及定位130 (例如地圖匹配)?？梢栽趯?dǎo)航系統(tǒng)100中包括其它功能和程序設(shè)計132，所述其它功能和程序設(shè)計 132包括人物和商戶尋找服務(wù)(例如電子黃頁和白頁)、興趣點搜索、目的地選擇、以及基于 位置的廣告服務(wù)。導(dǎo)航應(yīng)用軟件程序110可以用諸如C之類的合適的計算機編程語言來編寫，盡管 諸如C++或Java之類的其它編程語言也是合適的。上面所描述的全部組件可以是傳統(tǒng)的 (或非傳統(tǒng)的)，并且對于本領(lǐng)域技術(shù)人員來說這些組件的制造和使用是已知的。在可替代的實施例中，導(dǎo)航系統(tǒng)100包括與終端用戶物理地位于一起的本地組 件，所述本地組件與位置遠離終端用戶的遠程組件通信。在該實施例中，遠程組件包括導(dǎo)航 服務(wù)服務(wù)器。導(dǎo)航應(yīng)用軟件程序Iio和地理數(shù)據(jù)庫116與導(dǎo)航服務(wù)器位置在一起。導(dǎo)航系 統(tǒng)的本地組件經(jīng)由通信鏈路與遠程組件通信。該通信鏈路可以使用當(dāng)前可用的任何合適的 技術(shù)和/或協(xié)議、以及在未來變得可用的技術(shù)和/或協(xié)議。通信鏈路的一部分可以包括使 得能夠進行本地組件和遠程組件之間的雙向通信的無線部分?？梢酝ㄟ^任何合適的形式的 無線通信(包括蜂窩、PCS、衛(wèi)星、FM、無線電、藍牙 、其它短程和長程傳輸技術(shù)、或可以在 將來開發(fā)的技術(shù))來實施無線部分。II.地理數(shù)據(jù)庫為了向終端用戶提供與導(dǎo)航相關(guān)的特征和功能，導(dǎo)航系統(tǒng)100使用地理數(shù)據(jù)庫 116。地理數(shù)據(jù)庫116包括關(guān)于一個或更多的地理區(qū)域的信息。圖2圖示了地理區(qū)域202 的一部分的地圖200。地理區(qū)域202可以對應(yīng)于城市或鄉(xiāng)村區(qū)域、州、國家、或其組合、或任 何其它區(qū)域。諸如道路、興趣點(包括商戶、市政設(shè)施等)、湖泊、河、鐵路、市政府等之類的物理地理特征位于地理區(qū)域202中。地圖200圖示了地理區(qū)域202中的路網(wǎng)的一部分。除了其它的以外，路網(wǎng)還包括位 于地理區(qū)域202中的道路和交叉口。地理區(qū)域202中的每條道路由一個或更多的路段204 組成。路段204表示道路的一部分。每個路段204被示出具有與其相關(guān)聯(lián)的兩個節(jié)點206 ； 一個節(jié)點表示路段的一端處的點，而另一節(jié)點表示路段的另一端處的點。路段204的每端 處的節(jié)點206可以對應(yīng)于該道路與其它道路交會的位置(即交叉口)、或該路斷頭的位置。 路段204可以包括供行人行走的人行道和人行橫道。如圖2中所示，地理區(qū)域202還包括復(fù)雜特征208，諸如包括多個路段和多個節(jié)點 的復(fù)雜交叉口。地理區(qū)域還包括諸如商戶、設(shè)施、餐館、旅店、加油站、體育場、警察局等之類 的興趣點208。地理區(qū)域202進一步包括諸如湖泊、樹林、河、小山、高山等之類的其它地圖 (cartographic) ^tiE 210。參考圖3，地理數(shù)據(jù)庫116包含表示圖2中所描繪的地理區(qū)域202中的物理地理特 征中的一些的數(shù)據(jù)302。地理數(shù)據(jù)庫116中所包含的數(shù)據(jù)302包括表示供車輛行進的路網(wǎng) 以及供行人行走的人行網(wǎng)絡(luò)。在圖3的實施例中，表示地理區(qū)域202的地理數(shù)據(jù)庫116包 含用于地理區(qū)域202中的每個路段204的至少一個路段數(shù)據(jù)記錄304(數(shù)據(jù)庫記錄也可被 稱作“實體”或“條目”)。表示地理區(qū)域202的地理數(shù)據(jù)庫116還包括用于地理區(qū)域202中 的每個節(jié)點212的節(jié)點數(shù)據(jù)記錄306。用語“節(jié)點”、“段”、和“鏈接”僅表示用于描述這些 物理地理特征的一個術(shù)語，并且用于描述這些特征的其它術(shù)語意圖被包括在這些概念的范 圍內(nèi)。地理數(shù)據(jù)庫116還包含復(fù)雜特征數(shù)據(jù)記錄306，其表示諸如復(fù)雜交叉口或包含多 個路段和節(jié)點的編組特征之類的復(fù)雜特征。地理數(shù)據(jù)庫116進一步包含地圖特征數(shù)據(jù)記錄 310，其表示諸如湖泊、河、鐵路、機場、公園、林地等之類的地圖特征。地理數(shù)據(jù)庫116還包 含興趣點數(shù)據(jù)記錄312，其表示諸如商戶、設(shè)施、餐館、旅店、加油站、體育場、警察局等之類 的興趣點。興趣點數(shù)據(jù)可以包括興趣點記錄，所述興趣點記錄包括興趣點的類型、興趣點的 位置、電話號碼、營業(yè)時間等。此外，地理數(shù)據(jù)庫116包含下面將詳細描述的指引特征點對象數(shù)據(jù)記錄314和關(guān) 聯(lián)數(shù)據(jù)記錄316。地理數(shù)據(jù)庫116還可以包括其它種類的數(shù)據(jù)。其它種類的數(shù)據(jù)可以表示 其它種類的地理特征、或任何其它事物。地理數(shù)據(jù)庫116還包括索引318。索引318可以包 括將不同類型的數(shù)據(jù)彼此關(guān)聯(lián)、或與地理數(shù)據(jù)庫116中所包含的其它方面的數(shù)據(jù)相關(guān)的各 種類型的索引。例如，索引318可以將節(jié)點數(shù)據(jù)記錄306中的節(jié)點與路段數(shù)據(jù)記錄304中 的路段的端點相關(guān)聯(lián)。作為另一例子，索引314可以將興趣點數(shù)據(jù)記錄312中的興趣點數(shù) 據(jù)與路段數(shù)據(jù)記錄304中的路段相關(guān)聯(lián)。圖4示出了地理數(shù)據(jù)庫116中所包含的路段數(shù)據(jù)記錄304的組成部分中的一些。 路段數(shù)據(jù)記錄304包括路段ID 304(1)，通過所述路段ID 304(1)可以在地理數(shù)據(jù)庫116 中標(biāo)識該數(shù)據(jù)記錄。每個路段數(shù)據(jù)記錄304具有與其相關(guān)聯(lián)的、描述所表示的路段的特征 的信息(諸如“屬性”、“字段”等)。路段數(shù)據(jù)記錄304可以包括數(shù)據(jù)304 (2)，其指示所表 示的路段上的速度限制或速度類別(category)(即最高允許的車輛行進速度)。路段數(shù)據(jù) 記錄304還可以包括數(shù)據(jù)304(3)，其指示諸如路段的級別(rank)(可對應(yīng)于其功能種類 (class))之類的分類。
路段數(shù)據(jù)記錄還包括數(shù)據(jù)304 (4)，其指示人行道是否與該路段相關(guān)聯(lián)、以及人行 道的屬性信息。路段數(shù)據(jù)記錄304還可以包括其它數(shù)據(jù)304(6)或與其它數(shù)據(jù)304(6)相關(guān) 聯(lián)，所述其它數(shù)據(jù)304(6)指代所表示的路段的各種其它屬性。與路段相關(guān)聯(lián)的各種屬性可 以被包括在單個路段記錄中、或可以被包括在彼此交叉引用的多于一類的記錄中。例如，路 段數(shù)據(jù)記錄304可以包括標(biāo)識在每個節(jié)點(所述節(jié)點對應(yīng)于由該路段表示的道路部分的 各端處的交叉口)處存在什么轉(zhuǎn)向限制的數(shù)據(jù)、所表示的路段的為人所知的一個或多個名 稱、該路段的長度、路段的等級、沿所表示的路段的街道地址范圍、在所表示的路段上的車 輛行進的所允許的方向、所表示的路段是否為受控通行道路(諸如高速公路)、到受控通行 道路的坡道、橋梁、隧道、收費道路、渡口等的一部分。路段數(shù)據(jù)記錄304還包括數(shù)據(jù)304(5)，其標(biāo)識路段的端點和端點的位置(例如緯 度和經(jīng)度)。在一個實施例中，端點數(shù)據(jù)304(5)參考(reference)為與所表示的路段的端 點對應(yīng)的節(jié)點而定義的節(jié)點數(shù)據(jù)記錄306。傳統(tǒng)地，每個路段被視作具有“參考”或“左”端 點以及“非參考”或“右”端點。左端點可以是具有更大經(jīng)度坐標(biāo)的節(jié)點，或在經(jīng)度坐標(biāo)相 同時具有更小緯度的節(jié)點。當(dāng)然，可以可替代地定義哪個節(jié)點被定義為左端點或右端點。每個節(jié)點數(shù)據(jù)記錄306包括節(jié)點ID 306(1)，通過所述節(jié)點ID 306(1)可以在地理 數(shù)據(jù)庫116中標(biāo)識該記錄。節(jié)點數(shù)據(jù)記錄306還包括數(shù)據(jù)306 (2)數(shù)據(jù)，其標(biāo)識所表示的節(jié) 點的地理坐標(biāo)(例如緯度、經(jīng)度、以及可選的海拔)。節(jié)點數(shù)據(jù)記錄306還包括數(shù)據(jù)306 (3)， 其標(biāo)識與該節(jié)點連接以形成交叉口的路段。例如，由節(jié)點ID 306(1)標(biāo)識的節(jié)點可以表示 兩條道路的交叉口。在該交叉口處，這兩條道路中的每條可以由每個具有在該節(jié)點處的端 點的兩個路段(位于該交叉口的中心的相反側(cè))來表示。在標(biāo)準(zhǔn)四向交叉口的該例子中， 連接段數(shù)據(jù)306(3)包括標(biāo)識與該節(jié)點連接以形成交叉口的四個路段的四個段ID 304(1)。節(jié)點數(shù)據(jù)記錄306還包括數(shù)據(jù)306(4)，其指示人行橫道是否存在以及人行橫道的 屬性信息。節(jié)點數(shù)據(jù)記錄306還可以包括其它數(shù)據(jù)306 (5)，其指代該節(jié)點的各種其它屬性。III.收集指弓丨特征點的數(shù)據(jù)和關(guān)聯(lián)信息。期望為終端用戶得到基于路段周圍的背景元素的路線指引指令而提供支持。這樣 的增強的指引被稱作自然指引，并且自然指引被定義為包括多個屬性和關(guān)系的逐個轉(zhuǎn)向的 (turn-by-turn)體驗，所述多個屬性和關(guān)系將用戶的環(huán)境和背景詳細描述(detail)為更 自然的、環(huán)境的、和直觀的觸發(fā)物(trigger)。使用自然指引形成的指引消息提供判定點周 圍的背景元素(諸如興趣點、地圖特征和交通信號和/或停止標(biāo)志)的細節(jié)。使用自然指 引的指引消息的例子為“經(jīng)過您右方的穹頂建筑物，然后在加油站之后右轉(zhuǎn)。”為了允許導(dǎo)航系統(tǒng)100提供自然指引信息，地理數(shù)據(jù)庫開發(fā)者收集對提供更自然 的、提供附加的環(huán)境背景且更直觀的指引指令有用的、與地理區(qū)域的地理特征相關(guān)的信息。 在一個實施例中，地理研究者在地理區(qū)域中行進以收集與地理特征相關(guān)的信息。隨著地理 研究者在地理區(qū)域中行進，路網(wǎng)和道路周圍的區(qū)域的圖像和/或視頻被收集并且被存儲在 存儲介質(zhì)中。地理研究者當(dāng)在地理區(qū)域中行進時直接收集信息，和/或在地理區(qū)域中行進 之后通過隨后檢查視頻和圖像來收集信息。在另一實施例中，地理研究者使用航空圖像來 收集信息。圖5圖示了用于收集對自然指引有用的環(huán)境背景信息的流程圖。地理研究者使用 包括用戶接口、顯示器、處理器和計算機可讀存儲介質(zhì)的計算機工作站來執(zhí)行該流程圖的步驟。雖然關(guān)于路段描述了用于收集對自然指引有用的環(huán)境背景信息的步驟，但類似的步 驟可以用于收集對行人有用的環(huán)境背景信息。另外，許多路段包括供行人行走的人行道，所 以為路段收集的環(huán)境背景信息可以容易地應(yīng)用于相關(guān)聯(lián)的人行道以供行人使用。在步驟500處，地理研究者標(biāo)識(identify)從路段可見的特征。在一個實施例中， 地理研究者在工作站上顯示包括在路段的每側(cè)的地理區(qū)域的部分的路段的視頻。特征可以 是諸如建筑物之類的興趣點，和/或諸如湖泊之類的地圖特征。圖6a圖示了從路段602可 見的湖泊600的地圖特征。圖6b圖示了從路段可見的、鄰近復(fù)雜交叉口 614的興趣點加油 站610和政府建筑物612。地理研究者可以標(biāo)識在路段上可見的每個特征、或其包括顯著的 可見特征的子集。在圖5的步驟502處，地理研究者對所標(biāo)識的從路段可見的特征創(chuàng)建指引特征點 對象。指引特征點對象表示路段上的點處的可見特征、或路段上的點的可見特征。為了提供 參考可見特征的指引建議的目的，在特征最可見地(most visibly)顯著或最可見地可識別 或可辨別的位置處創(chuàng)建指引特征點對象。在創(chuàng)建指引特征點對象時，地理研究者記錄指引 特征對象點的緯度和經(jīng)度(及海拔)位置信息，并且指示可見特征位于路段的哪一側(cè)。在 一個實施例中，因為指引特征點對象位于該特征從其最可見地顯著的路段處，所以指引特 征點對象不位于特征的進入點、私人車道、或入口點處，并且指引特征點對象不位于特征的 地址點位置處。參考圖6a，指引特征點對象604位于路段602上、在從路段602最能看見 (visible)湖泊600的位置處。如圖6a中所示，在沿路段602的若干點處，樹606阻擋對湖 泊600的觀看，因此，指引特征點對象604位置遠離樹606，以提供從路段602對湖泊600的 清楚的觀看。在一個實施例中，應(yīng)當(dāng)從指引特征點對象604的每側(cè)(either side)上的25 米或更遠可以看見諸如湖泊600之類的特征。在其它實施例中，從指引特征點對象的每側(cè) 起的不同距離是可能的，并且在選擇這樣的距離時可以考慮與路段相關(guān)聯(lián)的速度限制。此 外，如果可見特征將被用于行人指引，則由于行人的行走速度慢，可以減少在指引特征點對 象的每側(cè)上的距離。參考圖6b，加油站610鄰近復(fù)雜交叉口 614和路段620、622、624和626。地理研 究者分別在路段620和622處的、加油站610從路段620和622最可見而無阻擋或阻擋有 限的位置處創(chuàng)建指引特征點對象632和634。地理研究者還分別在路段624和626處的、加 油站610從路段624和626最可見而無阻擋或阻擋有限的位置處創(chuàng)建指引特征點對象636 和 638。參考圖6b，政府建筑物612鄰近復(fù)雜交叉口 614和路段616、618、628和630。地 理研究者在路段616處的、政府建筑物612從路段616最可見而無阻擋或阻擋有限的位置 處創(chuàng)建指引特征點對象640。地理研究者還在路段630處的、政府建筑物612從路段630最 可見而無阻擋或阻擋有限的位置處創(chuàng)建指引特征點對象642。注意，政府建筑物612從路 段618和628不可見，這是因為高的柵欄644和646阻擋從這些路段對政府建筑物612的 觀看。因此，地理研究者不在路段618和628處或路段618和628上創(chuàng)建對應(yīng)于政府建筑 物612的指引特征點對象。在步驟504處，地理研究者確定所創(chuàng)建的指引特征點對象是否對提供經(jīng)過指引或 路口指引有用。經(jīng)過指引支持經(jīng)過特征時的路線指引；路口指引支持在路口和/或復(fù)雜交叉口上行駛(或轉(zhuǎn)向)時的路線指引。參考圖6a，指引特征點對象604可以用于提供經(jīng)過 指引，這是因為它在路段602上經(jīng)過湖泊600時提供對于湖泊600的清楚的觀看。參考圖 6b，指引特征點對象632、634、636、638、640和644可以用于提供路口指弓丨，這是因為它們在 行進通過復(fù)雜交叉口 614或在復(fù)雜交叉口 614處轉(zhuǎn)向時是鄰近并且可以看到的。在步驟506處，地理研究者將具有對特征的未被阻擋的或受限制的視野的路段與 所創(chuàng)建的指引特征點對象相關(guān)聯(lián)，并且從而將所述路段與特征相關(guān)聯(lián)。在確定將哪個路段 與指引特征點對象相關(guān)聯(lián)時，地理研究者保證從(將要關(guān)聯(lián)的)該路段行駛到指引特征點 對象所位于的路段上是可能的。對于對經(jīng)過指引有用的指引特征點對象來說，將路段與位 于該路段處或該路段上的指引特征點對象相關(guān)聯(lián)。對于圖6a中所示的、對經(jīng)過指引有用的 指引特征點對象604來說，將路段602與指引特征點對象604相關(guān)聯(lián)，從而將路段602與地 圖特征湖泊600相關(guān)聯(lián)。圖6b圖示了怎樣將路段與對路口指引有用的指引特征點對象相關(guān)聯(lián)。加油站610 從路段618、620、622、624、626和628可見。路段620與指引特征點對象632相關(guān)聯(lián)，路段 622與指引特征點對象634相關(guān)聯(lián)，路段624與指引特征點對象636相關(guān)聯(lián)，而路段626與指 引特征點對象638相關(guān)聯(lián)，這是因為這些各個指引特征點對象位于這些各個路段處或這些 各個路段上。對于不具有位于路段處或路段上的指引特征點對象的路段中的一個，特征從 其可見的路段與位于路口的可以從另一路段行駛到的路段中的一個上的指引特征點對象 相關(guān)聯(lián)。對于路段628，加油站610是可見的并且車輛可以從路段628行駛到路段626上。 因此，路段628與位于路段626上的指引特征點對象638相關(guān)聯(lián)。因為高的柵欄644阻擋 從路段616對加油站610的觀看，所以加油站610從路段616不可見。并且，因為高的柵欄 646阻擋從路段630對加油站610的觀看，所以加油站610從路段630不可見。因而，路段 616和630不和與加油站610相關(guān)的指引特征點對象相關(guān)聯(lián)。參考圖6b，政府建筑物612從路段616和630可見，并且高的柵欄644和646阻擋 從路段618、620、622、624、626和628對政府建筑物612的觀看。路段616與指引特征點對 象640相關(guān)聯(lián)；路段630與指引特征點對象642相關(guān)聯(lián)。在步驟508處，地理研究者確定特征的優(yōu)選名稱，并且將該優(yōu)選名稱與相應(yīng)的與 該特征相關(guān)的一個或多個指引特征點對象相關(guān)聯(lián)。該優(yōu)選名稱描述特征的可見特性或在視 覺上有區(qū)別的方面，諸如特征的顏色、特征的形狀、特征的年代、特征的建筑材料、特征的風(fēng) 格、建筑學(xué)描述、裝飾特征、包括特征的光澤和光彩(閃亮還是灰暗)的其它視覺屬性、特征 的一部分的運動或所感知的運動、和/或?qū)⑻卣髋c周圍區(qū)域中的其它特征區(qū)別開的任何可 見屬性。例如，特殊(special)名稱可以是粉色建筑物、穹頂狀建筑物、玻璃建筑物、磚建筑 物、哥特式建筑物、無窗的建筑物、高建筑物、附著于建筑物的烏的霓虹燈標(biāo)志、建筑物前方 的噴泉、建筑物前方的雕塑等。進一步地，優(yōu)選名稱可以包括多個形容詞以描述特征，諸如 宏大的老法院。在一個實施例中，優(yōu)選名稱可以是特征的本地熟知的名稱或昵稱，諸如“Max 兄弟加油站”。除了確定特征的優(yōu)選名稱之外，還確定基礎(chǔ)名稱(base name)，諸如對于加油 站612的“加油站”。在另一個實施例中，可以確定加油站的品牌名稱。在另一實施例中，可 以對于不同的終端用戶收集不同的優(yōu)選名稱。例如，可以對于女性終端用戶收集一個優(yōu)選 名稱，而對于男性終端用戶收集另一優(yōu)選名稱；可以對于本地終端用戶收集一個優(yōu)選名稱， 而對于游客或不居住在該地理區(qū)域中的終端用戶收集另一優(yōu)選名稱。
在步驟510處，地理研究者收集關(guān)于特征的可見性、季節(jié)依賴性、相對距離的信 息，并且計算該特征的所計算的重要性。將可見性、季節(jié)依賴性和相對距離屬性信息與所計 算的重要性值一同與該特征的相應(yīng)的一個或多個指引特征點對象相關(guān)聯(lián)。可見性屬性定義 在路段上行進時特征有多可見或有多不清楚(obscured)。向可見性屬性分配指示可見性 等級(或視覺阻擋等級)的可見性值中的一個，諸如對于清楚地可見的1、對于部分地可見 的2、以及對于不可見的3。由于諸如標(biāo)志、樹、周圍的建筑物等的障礙物，可能出現(xiàn)部分可 見性。對于圖6a中所示的例子，因為對于路段602的一部分，樹606使對湖泊600的觀 看不清楚，所以向指引特征點對象604的湖泊600分配用于部分可見的可見性值2。對于圖 6b中所示的例子，向加油站610分配用于從路段620、622、624、626和628清楚地可見的可 見性值1。在可替代的實施例中，可以使用不同的可見性值。例如，可以基于特征可見的路 段的百分比來選擇可見性等級。季節(jié)依賴性屬性指示特征是否在特定時段期間受影響。在一個實施例中，地理研 究者對于季節(jié)依賴性是否存在指示“是”或者“否”，并且記錄其間特征受影響的季節(jié)或時 段。例如，圖6a的湖泊600在冬季期間冰凍，并且可能被雪覆蓋，導(dǎo)致它不可辨別，所以研 究者對于湖泊600在冬季期間的季節(jié)依賴性指示“是”。另外，游泳池在非夏季月份期間將 因為它被關(guān)閉而難以辨別(recognize)，所以對于非夏季月份期間的季節(jié)依賴性將游泳池 分類為“是”。此外，在夏季，由于樹和花，建筑物的可見性可能較小。相對距離屬性指示考慮到特征的局部情況、可見性和尺寸的因素的、特征和指引 特征點對象位置之間的所感知的距離。相對距離提供特征的顯著性，諸如特征在其周圍中 有多顯著。在一個實施例中，對于相對接近指引特征點對象位置的特征分配值1，而對于相 對遠離指引特征點對象位置的特征分配值2。例如，位于距離指引特征點對象位置100米的 大教堂被視作相對接近；位于距離指引特征點對象位置20米的小咖啡館被視作相對遠離； 而位于距離指引特征點對象位置100米的大湖泊被視作相對接近。地理研究者還可以標(biāo)識和記錄指示特征的外觀或可見性將改變還是恒定不變的 特征的持久性評級。在一個實施例中，對于預(yù)期在一年內(nèi)改變的具有低持久性的特征分配 值1，對于預(yù)期在一年和三年之間改變的具有中持久性的特征分配值2，對于預(yù)期在三年或 更多年內(nèi)不改變的具有高持久性的特征分配值3。例如，向大教堂給予高持久性值；向小咖 啡館給予低持久性評級，這是由于它將在一年內(nèi)關(guān)閉的可能性。地理研究者還可以標(biāo)識和記錄指示特征的長度的特征的特征范圍評級。在一個實 施例中，對于小于25米的特征范圍長度分配值1，對于25和50米之間的特征范圍長度分配 值2，對于50和75米之間的特征范圍長度分配值3，并且對于大于75米的特征范圍長度分 配值4。例如，向大教堂給予特征范圍值4，這是因為其范圍超過75米；向小咖啡館給予特 征范圍值1，這是因為其范圍小于25米。地理研究者還可以標(biāo)識和記錄指示特征的重要性的附加信息。例如，獨特 性評級一般地指示特征與周圍的特征相比在視覺上有多不同或在視覺上有多特別 (distinctive).獨特性評級可以是對于無區(qū)別的值1、對于一些區(qū)別的值2、以及對于完全 獨特的值3。例如，被單層建筑物環(huán)繞的三十層摩天大樓將具有值3。獨特性評級考慮諸如 建筑物的形狀、建筑物的顏色或建筑材料之類的特征的在視覺上特別的元素。例如，在白色磚建筑物之中的黃色玻璃建筑物將具有值3。在步驟510處，地理研究者計算指示特征對于路線指引的重要性的評級的所計算 的重要性值。因為特征可容易地辨別或可容易地在視覺上與其周圍區(qū)分開，所以該特征對 于路線指引是重要的。圖7圖示了示出用于計算所計算的重要性值的一個示例實施例的表 格700。該表格包括用于屬性702、值704、得分706和權(quán)重708的列。在表格中包括以下屬 性可見性710、持久性721、相對距離714、特征范圍716、季節(jié)依賴性718和優(yōu)選名稱720。 對于屬性優(yōu)選名稱來說，值1指示不存在特征的優(yōu)選名稱；值2指示可以獲得諸如粉色方形 建筑物之類的特征的優(yōu)選名稱。表格700包括每個屬性的每個值的得分。例如，對可見性 值1(清楚地可見)提供得分2。參考圖7，表格700還包括每個屬性的權(quán)重708。在該示例實施例中，權(quán)重全部具 有值1 ；但是，在其它實施例中這些權(quán)重可具有不同的值。例如，可以對諸如卡車、小轎車、 行人、男性、女性、游客和本地居民之類的不同的終端用戶存在不同的權(quán)重值。將所計算的 重要性值計算為每個屬性的得分和權(quán)重之積的和。對于該示例實施例，所計算的重要性值 將是小于或等于10的數(shù)。例如教堂具有可見性值1，其具有得分2和權(quán)重1 ；持久性值3， 其具有得分2和權(quán)重1 ；相對距離值1，其具有得分1和權(quán)重1 ；特征范圍值4，其具有得分3 和權(quán)重1 ；季節(jié)依賴性值1，其具有得分0和權(quán)重1 ；以及優(yōu)選名稱值2，其具有得分2和權(quán)重 1,這提供了所計算的重要性值 10(2*1+2*1+1*1+3*1+0*1+2*1 = 10)。在步驟512處，將指引特征點對象信息、關(guān)聯(lián)信息、重要性屬性信息和所計算的重 要性存儲在地理數(shù)據(jù)庫中。將地理數(shù)據(jù)庫存儲在計算機可讀介質(zhì)上。IV.具有指引特征點和關(guān)聯(lián)數(shù)據(jù)的地理數(shù)據(jù)庫如上所述而收集的指引特征點對象、關(guān)聯(lián)數(shù)據(jù)、重要性屬性和所計算的重要性信 息被包括在表示地理區(qū)域202中的物理地理特征中的一些的地理數(shù)據(jù)庫116中。在圖3的 示例實施例中，表示地理區(qū)域202的地理數(shù)據(jù)庫116包含用于在地理區(qū)域202中所標(biāo)識的 每個指引特征點對象的至少一個指引特征點數(shù)據(jù)庫記錄314。地理數(shù)據(jù)庫116還包括關(guān)聯(lián) 數(shù)據(jù)記錄316以提供指引特征點對象、指引特征點對象的屬性和其它數(shù)據(jù)庫記錄之間的關(guān) 聯(lián)。圖8示出了地理數(shù)據(jù)庫116中所包含的指引特征點數(shù)據(jù)庫記錄314和關(guān)聯(lián)數(shù)據(jù)庫 記錄316的組成部分中的一些。指引特征點數(shù)據(jù)庫記錄314包括指引特征點ID 314(1)，通 過所述指引特征點ID 314(1)可以在地理數(shù)據(jù)庫116中標(biāo)識該數(shù)據(jù)記錄。每個指引特征點 數(shù)據(jù)庫記錄314具有與其相關(guān)聯(lián)的、描述指引特征點對象的特征的信息(諸如“屬性”、“字 段”等)。指引特征點數(shù)據(jù)庫記錄314可以包括數(shù)據(jù)314(2)，其指示指引特征點對象的類 型，諸如用于提供背景環(huán)境信息的自然指引的類型。指引特征點數(shù)據(jù)記錄314包括數(shù)據(jù)314(3)，其指示指引特征點對象位于其上或其 處的路段ID。指引特征點對象數(shù)據(jù)記錄314包括數(shù)據(jù)314(4)，其指示指引特征點對象所位 于的路段的一側(cè)。指示一側(cè)的該數(shù)據(jù)314(4)提供特征在相對于路段的參考節(jié)點的左側(cè)還 是右側(cè)。另外，側(cè)數(shù)據(jù)314(4)可以在特征在路段的兩側(cè)等同地可見時不指示任何一側(cè)。指 引特征點數(shù)據(jù)記錄314進一步包括位置數(shù)據(jù)314 (5)，其指示指引特征點對象的經(jīng)度和緯度 (以及海拔)。關(guān)聯(lián)數(shù)據(jù)庫記錄316提供定義從路段數(shù)據(jù)庫記錄304、節(jié)點數(shù)據(jù)庫記錄306、復(fù)雜特征數(shù)據(jù)庫記錄308、地圖特征數(shù)據(jù)庫記錄310、興趣點數(shù)據(jù)庫記錄312和指引特征點對象 數(shù)據(jù)庫記錄314中選擇的兩個或更多的數(shù)據(jù)庫記錄之間的關(guān)聯(lián)或關(guān)系的特征關(guān)聯(lián)模型。用 于自然指引的背景的關(guān)聯(lián)成員包括與指引特征點對象相關(guān)聯(lián)的路段、與路段和指引特征 點對象相關(guān)聯(lián)的興趣點、與路段和指引特征點對象相關(guān)聯(lián)的地圖特征、與路段和指引特征 點對象相關(guān)聯(lián)的復(fù)雜特征、以及與路段和指引特征點對象相關(guān)聯(lián)的節(jié)點。每個關(guān)聯(lián)數(shù)據(jù)庫記錄316包括ID 316(1)，通過所述ID 316 (1)可以在地理數(shù)據(jù)庫 116中標(biāo)識數(shù)據(jù)記錄。關(guān)聯(lián)數(shù)據(jù)庫記錄316包括數(shù)據(jù)316 (2)，其指示關(guān)聯(lián)的類型用于經(jīng)過 指引還是用于路口指引。用于經(jīng)過指引的特征關(guān)聯(lián)將指引特征點對象與路段相關(guān)聯(lián)，以支 持當(dāng)在該路段上行駛并且經(jīng)過對應(yīng)于該指引特征點對象的可見特征時的路線指引。用于路 口指引的特征關(guān)聯(lián)將指引特征點對象與路段相關(guān)聯(lián)，以支持當(dāng)在路口或復(fù)雜交叉口上行駛 或轉(zhuǎn)向時的路線指引。在路口或復(fù)雜交叉口上的一個操縱的背景中，為該路口或復(fù)雜交叉 口上的特定操縱之前的、與該路口或復(fù)雜交叉口連接的路段定義特征關(guān)聯(lián)。雖然未在圖8中示出，但關(guān)聯(lián)數(shù)據(jù)316可以進一步包括以下數(shù)據(jù)所述數(shù)據(jù)通過標(biāo) 識(identify)相應(yīng)的關(guān)聯(lián)ID 316(1)和路段ID 304(1)而將關(guān)聯(lián)數(shù)據(jù)記錄316與路段數(shù) 據(jù)庫記錄304鏈接、通過標(biāo)識相應(yīng)的關(guān)聯(lián)ID 316(1)和節(jié)點ID 306(1)而將關(guān)聯(lián)數(shù)據(jù)記錄 316與節(jié)點數(shù)據(jù)記錄306鏈接、通過標(biāo)識相應(yīng)的關(guān)聯(lián)ID 316(1)和地理特征的ID而將關(guān)聯(lián) 數(shù)據(jù)記錄316與地圖特征數(shù)據(jù)庫記錄310鏈接、通過標(biāo)識相應(yīng)的關(guān)聯(lián)ID 316(1)和復(fù)雜特 征的ID而將關(guān)聯(lián)數(shù)據(jù)記錄316與復(fù)雜特征數(shù)據(jù)庫記錄398鏈接、通過標(biāo)識相應(yīng)的關(guān)聯(lián)ID 316 (1)和興趣點的ID而將關(guān)聯(lián)數(shù)據(jù)記錄316與興趣點數(shù)據(jù)庫記錄312鏈接、并且通過標(biāo)識 相應(yīng)的關(guān)聯(lián)ID 316(1)和指引特征點對象ID 314(1)而將關(guān)聯(lián)數(shù)據(jù)記錄316與指引特征點 數(shù)據(jù)記錄314鏈接。如圖8中所示，關(guān)聯(lián)數(shù)據(jù)還包括關(guān)聯(lián)的名稱數(shù)據(jù)802的屬性信息。關(guān)聯(lián)的名稱數(shù)據(jù) 802包括ID 802(1)，通過所述ID 802 (1)可以在地理數(shù)據(jù)庫116中標(biāo)識名稱數(shù)據(jù)記錄802。 關(guān)聯(lián)的名稱數(shù)據(jù)庫記錄802包括數(shù)據(jù)802 (2)，其指示在指引期間說明(explicate)關(guān)聯(lián)的 特征時的優(yōu)選名稱。該優(yōu)選名稱描述特征的可見特性或在視覺上有區(qū)別的方面，諸如特征 的顏色、特征的形狀、特征的年代、特征的建筑材料、特征的風(fēng)格、建筑學(xué)描述、裝飾特征、包 括特征的光澤或光彩(閃亮還是灰暗)的其它視覺屬性、特征的一部分的運動或所感知的 運動、和/或?qū)⑻卣髋c周圍區(qū)域中的其它特征區(qū)別開的任何可見屬性。例如，特殊名稱可以 是粉色建筑物、紅色建筑物、穹頂狀建筑物、矮而寬的建筑物、玻璃建筑物、磚建筑物、哥特 式建筑物、無窗的建筑物、高建筑物、附著于建筑物的烏的霓虹燈標(biāo)志、建筑物前方的噴泉、 建筑物前方的雕塑等。在一個實施例中，優(yōu)選名稱可以是特征的本地熟知的名稱或昵稱， 諸如“Max兄弟加油站”?？商娲?，優(yōu)選名稱是諸如“加油站”之類的基礎(chǔ)名稱、或品牌名 稱。在一個實施例中，可以在數(shù)據(jù)802(2)中包括多于一個優(yōu)選名稱，諸如用于不同終端用 戶(男性、女性、游客和本地居民)的不同優(yōu)選名稱。參考圖8，關(guān)聯(lián)數(shù)據(jù)還包括關(guān)聯(lián)的重要性數(shù)據(jù)記錄804。關(guān)聯(lián)的重要性數(shù)據(jù)記錄 804包含對確定是否在提供指引消息時使用關(guān)聯(lián)的特征有用的若干屬性。因為特征可容易 地辨別或可容易地在視覺上與其周圍區(qū)分開，所以該特征對于路線指引是重要的。關(guān)聯(lián)的 重要性數(shù)據(jù)804包括ID 804(1)，通過所述ID 804(1)可以在地理數(shù)據(jù)庫116中標(biāo)識該數(shù)據(jù) 記錄。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804包括數(shù)據(jù)804(2)，其指示所述關(guān)聯(lián)的應(yīng)用的方向。將該方向指定為從參考節(jié)點到非參考節(jié)點的正方向、從非參考節(jié)點到參考節(jié)點的負方向、或 這兩種方向。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804包括數(shù)據(jù)804(3)，其指示特征從關(guān)聯(lián)的路段的方向 的可見性?？梢娦钥梢灾甘厩宄乜梢姟⒉糠值乜梢?、或不可見，并且提供對可見性的等級 或視覺阻擋的等級評級的值。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804包括數(shù)據(jù)804(4)，其指示在某 季節(jié)期間或在特定時間段期間特征的重要性是否受影響(“是”或“否”)的季節(jié)依賴性。季 節(jié)依賴性屬性可以用于確定用于路線指引的特征與一年中的季節(jié)或一年中的某個時間相 關(guān)的相關(guān)性。在一個實施例中，季節(jié)依賴性數(shù)據(jù)804 (4)指示特征的可見性受影響的諸如冬 天之類的特定時間段。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804包括數(shù)據(jù)804(5)，其提供指示特征和指引位置之間 的所感知的距離的相對距離屬性。相對距離提供特征的顯著性，諸如特征在其周圍有多顯 著。相對距離屬性指示特征是接近還是遠離，并且它是取決于特征的局部情況、可見性和尺 寸的經(jīng)過解釋的值。例如，位于距離路段100米的教堂被視作接近，而位于距離路段25米 的小咖啡館被視作遠離。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804可以包括其它數(shù)據(jù)804(6)。其它數(shù)據(jù)包括指示特 征的外觀或可見性將改變還是恒定不變的特征的持久性評級、指示特征的長度的特征的特 征范圍評級、特征的優(yōu)選名稱、和指示特征與周圍的特征相比有多不同或特別的特征的獨 特性評級。在示例實施例中，重要性屬性的值對應(yīng)于結(jié)合圖7描述的值。關(guān)聯(lián)的重要性數(shù)據(jù)庫記錄804還包括所計算的重要性數(shù)據(jù)804(7)。所計算的重 要性數(shù)據(jù)804(7)是特征對路線指引的重要性的在0到10的等級(scale)上的評級，該評 級越高則特征對于路線指引越相關(guān)。所計算的重要性可以用于確定特征對路線指引的相關(guān) 性。因為特征可容易地辨別或可容易地在視覺上與其周圍區(qū)分開，所以該特征對于路線指 引是重要的。在操縱具有可用于參考的多個特征時，選擇具有最高的所計算的重要性的特 征?？梢允褂每梢娦?04(3)、季節(jié)依賴性804(4)、相對距離804(5)、優(yōu)選名稱802(2)的可 獲得性以及如結(jié)合圖5描述的其它屬性來計算所計算的重要性。在示例實施例中，用于所 計算的重要性的值、得分和權(quán)重對應(yīng)于結(jié)合圖7描述的那些。V.路線計算和路線指引如上面結(jié)合圖1討論的那樣，導(dǎo)航系統(tǒng)100包括提供各種導(dǎo)航特征和功能的導(dǎo)航 應(yīng)用軟件程序110。在一個實施例中，導(dǎo)航功能和特征可以包括路線計算124。路線計算功 能124接收計算到期望的目的地的路線的請求。該請求可以是對開始位置和期望的目的地 位置的標(biāo)識的形式。這些位置的標(biāo)識可以包括這些位置的地理坐標(biāo)。還可以向路線計算功 能提供諸如路線偏好之類的其它數(shù)據(jù)或參數(shù)。給定至少對開始位置和目的地位置的標(biāo)識， 路線計算功能124確定開始位置和目的地位置之間的一條或更多的方案(solution)路線。 方案路線由一系列連接的路段形成，在所述路段上終端用戶可以從開始位置行進到目的地 位置。在路線計算功能124計算路線時，它訪問地理數(shù)據(jù)庫116并且獲得路段數(shù)據(jù)記錄 304和/或其它數(shù)據(jù)。路線計算功能124可以使用各種手段或算法來確定方案路線。在美 國專利第6，192，314號中公開了用于路線計算的方法，在此通過引用并入其全部公開。(前 述專利中所公開的方法僅表示可以計算路線的方式中的一些，并且這里所請求保護的主題不限于任何具體的路線計算的方法?？梢圆捎矛F(xiàn)在已知的或在將來開發(fā)的任何合適的路線 計算方法。)路線計算功能124提供輸出。在一個實施例中，路線計算功能124的輸出是標(biāo)識 多個路段的有序列表的形式，諸如來自地理數(shù)據(jù)庫116的路段ID304(1)(即segl，seg2, seg3, ... , seg(E), seg(F))0所述多個路段ID 304(1)表示形成已經(jīng)由路線計算功能124 計算的、起點和目的地之間的連續(xù)的可導(dǎo)航路線的路段。(路線計算功能124可以計算多于 一條方案路線。)路線指引功能126使用路線計算功能124的輸出來生成用于沿所計算的路線而行 的詳細的指導(dǎo)或指引消息。在示例實施例中，路線指引功能126評估組成所計算的路線的 每個路段，并且準(zhǔn)備經(jīng)過指弓I消息和路口指引消息。經(jīng)過指弓I消息提供在路段上行駛并且 經(jīng)過可見特征時的指導(dǎo)和環(huán)境線索。路口指引消息提供在路口或復(fù)雜交叉口上行駛或轉(zhuǎn)向 時的操縱指導(dǎo)和環(huán)境線索。可以在沿路線行進之前或者在沿路線行進期間準(zhǔn)備指引消息。 可對路線的每個組成路段、或僅對其子集提供經(jīng)過指引消息和路口指引消息。通常在沿路 線的需要操縱的判定點處需要指引消息。圖9a圖示了用于為所計算的路線的路段中的一個提供經(jīng)過指引的步驟的流程 圖。在步驟900處，指引功能126標(biāo)識與路段相關(guān)聯(lián)的全部指引特征點對象。在示例實施例 中，指引功能126使用提供位于道路上、用于經(jīng)過指引的指引特征點對象的地理數(shù)據(jù)庫116 的關(guān)聯(lián)數(shù)據(jù)316來標(biāo)識與路段相關(guān)聯(lián)的指引特征點對象。圖9b圖示了具有位于路段910 上的兩個指引特征點對象的路段910。指引特征點對象912與醫(yī)院建筑物914相關(guān)聯(lián)，而指 引特征點對象918與湖泊916相關(guān)聯(lián)。在圖9a的步驟902處，指引功能126確定位于路段處的哪一個指引特征點對象具 有最高的關(guān)聯(lián)的重要性。因為特征可容易地辨別或可容易地在視覺上與其周圍區(qū)分開，所 以該特征對于路線指引是重要的。在一個實施例中，指引功能126對于位于路段處的每個 指引特征點對象從地理數(shù)據(jù)庫116獲得所計算的重要性值804(7)。例如，醫(yī)院914具有所 計算的重要性值8，而湖泊916具有所計算的重要性值6。因此，醫(yī)院914具有最高的所計 算的重要性值，所以在生成經(jīng)過指引消息時將使用醫(yī)院914而不是湖泊916。在另一實施例中，指引功能126對于位于路段處的每個指引特征點對象獲得并且 評估重要性屬性804。重要性屬性包括可見性804 (3)、季節(jié)依賴性804 (4)、相對距離804 (5) 和其它數(shù)據(jù)804(6)，所述其它數(shù)據(jù)804(6)例如為指示特征的外觀或可見性將改變還是恒 定不變的特征的持久性評級、指示特征的長度的特征的特征范圍評級、特征的優(yōu)選名稱的 存在、以及指示特征與周圍的特征相比在視覺上有多不同或特別的獨特性評級。指引功能 126使用重要性屬性中的一些或全部，來為與位于路段處的指引特征點對象相關(guān)聯(lián)的每個 特征計算重要性評級或值。該計算可以與上面結(jié)合圖7描述的計算類似，或可以是不同的 計算。另外，每個屬性的得分和每個屬性的權(quán)重可以不同于結(jié)合圖7描述的得分和權(quán)重。例 如，可以基于終端用戶的類型來修改得分和權(quán)重，所述終端用戶的類型諸如提供較高的視 點的卡車、或慢速移動的行人、男性/女性終端用戶、或者游客或本地居民。在步驟904處，指引功能126使用與最高重要性的指引特征對象點相關(guān)聯(lián)的特征 的優(yōu)選名稱來生成指引消息。對于圖％中所示的例子，發(fā)現(xiàn)醫(yī)院914(及其指引特征點對 象912)具有最高重要性評級，所以指引消息將參考醫(yī)院914。在示例實施例中，指引功能
15126從地理數(shù)據(jù)庫116獲得名稱802(2)。例如，醫(yī)院914具有優(yōu)選名稱“高的藍色玻璃建 筑物”，所述優(yōu)選名稱標(biāo)識其玻璃建筑材料和與周圍建筑物相比的更高的高度。在其它實施 例中，優(yōu)選名稱可以是這樣的詞語，該詞語描述特征的可見特性或在視覺上有區(qū)別的元素， 諸如顏色、形狀、年代、建筑材料、尺寸、建筑風(fēng)格(architectural style)、裝飾特征、光澤、 運動和/或?qū)⒃撎卣髋c周圍區(qū)域中的其它特征區(qū)分開的任何可見屬性。例如，特殊名稱可 以是粉色建筑物、紅色建筑物、穹頂狀建筑物、玻璃建筑物、磚建筑物、哥特式建筑物、無窗 的建筑物、高建筑物、附著于建筑物的烏的霓虹燈標(biāo)志、建筑物前方的噴泉、建筑物前方的 雕塑等。在另一實施例中，優(yōu)選名稱可以是特征的本地熟知的名稱或昵稱，諸如“南側(cè)的醫(yī) 院”。在一個實施例中，指引功能126基于終端用戶的特性而從多于一個可用(available) 的優(yōu)選名稱中選擇，諸如用于女性終端用戶的優(yōu)選名稱。對于圖9b中所示的路段910，指引消息為“沿道路而行，經(jīng)過您左方的高的藍色玻 璃建筑物”。在步驟906處，在經(jīng)過醫(yī)院914的相關(guān)聯(lián)的指引特征點對象912的位置時，經(jīng) 由導(dǎo)航系統(tǒng)100的用戶接口 114提供該經(jīng)過指引消息?？梢栽谂c用戶接口 114相關(guān)聯(lián)的顯 示器上提供該指引消息，或作為來自與用戶接口 114相關(guān)聯(lián)的揚聲器的音頻消息來提供該 指引消息。圖10圖示了用于提供對于在路口或復(fù)雜交叉口處從所計算的路線的一個路段向 另一路段的轉(zhuǎn)換(transition)的路口指引的步驟的流程圖。在步驟1000處，指引功能126 識別(identify)與路口或復(fù)雜交叉口之前的路段相關(guān)聯(lián)的全部指引特征點對象。在示例 實施例中，指引功能126使用地理數(shù)據(jù)庫116的關(guān)聯(lián)數(shù)據(jù)316來識別與路段相關(guān)聯(lián)的指引 特征點對象。圖11圖示了行進通過路段1102并且需要左轉(zhuǎn)到路段1104上的操縱的路線1100。 路段1102具有兩個相關(guān)聯(lián)的指引特征點對象。指引特征點對象116與法院1108相關(guān)聯(lián)， 并且指引特征點對象1110與加油站1112相關(guān)聯(lián)，法院1108和加油站1112兩者都從路段 1102可見。在圖10的步驟1002處，指引功能126確定與路段1102相關(guān)聯(lián)的指引特征點對象 中哪一個具有最高重要性。在一個實施例中，對于與路段1102相關(guān)聯(lián)的指引特征點對象 1106和1110中的每個，指引功能126從地理數(shù)據(jù)庫116獲得所計算的重要性值804 (7)。例 如，法院1108具有所計算的重要性值7，而加油站1112具有所計算的重要性值5。因此，法 院1108具有最高的所計算的重要性值，所以在生成路口指引消息時將使用法院1108而非 加油站。在另一實施例中，指引功能126以與前面對于經(jīng)過指引而描述的方式類似的方式 來獲得并且評估與路段1102相關(guān)聯(lián)的指引特征點對象1106和1110中的每個的重要性屬 性 804。在步驟1004處，指引功能126使用與最高重要性的指引特征點對象相關(guān)聯(lián)的特征 的優(yōu)選名稱來生成指引消息。對于圖11中所示的例子，發(fā)現(xiàn)法院1108 (及其指引特征點對 象1106)具有最高重要性評級，所以指引消息將參考(reference)法院1108。在示例實施 例中，指引功能126從地理數(shù)據(jù)庫116獲得名稱802 (2)。例如，法院1108具有優(yōu)選名稱“宏 大的老的白色大理石建筑物”，所述優(yōu)選名稱標(biāo)識與周圍建筑相比的它的顏色、建筑材料、 風(fēng)格和年代。在另一實施例中，優(yōu)選名稱可以是該特征的本地熟知的名稱，諸如“老監(jiān)獄”。對于圖11中所示的路段1102，指引消息為“在宏大的老的白色大理石建筑物之后直接左轉(zhuǎn)”。在步驟1006處，在所需操縱的位置之前經(jīng)由導(dǎo)航系統(tǒng)100的用戶接口 114提 供該路口指引消息。對于例示性的情況，在經(jīng)過交叉口之前的、法院1108的相關(guān)聯(lián)的指引 特征點對象1106的位置時提供該消息。在另一實施例中，指引功能126可以考慮在提供路口指引消息時參考交通信號和 停止標(biāo)志。交通信號和/或停止標(biāo)志也是從操縱之前的路段可見的特征。在一個實施例 中，地理數(shù)據(jù)庫116包括表示位于路口處、從路段可見的交通信號和停止標(biāo)志的數(shù)據(jù)，以及 用于參考交通信號(和/或停止標(biāo)志)的所計算的重要性值。與上述所計算的重要性值類 似，交通信號(和/或停止標(biāo)志)的所計算的重要性值是從0到10的值，其中0表示對于 指引的低重要性而10表示對于指引的高重要性。該數(shù)據(jù)庫可以進一步包括以下重要性指 示符屬性信號的類型(定時的、轉(zhuǎn)向箭頭、交通燈、停止標(biāo)志)、信號的位置(左側(cè)、右側(cè)、 頭頂)和城市/鄉(xiāng)村一般位置(城市停止標(biāo)志比鄉(xiāng)村停止標(biāo)志較不可見)。交通信號(和 /或停止標(biāo)志)的重要性指示符屬性還可以用于確定交通信號(和/或停止標(biāo)志)的可見 性和相關(guān)性。在指引功能126確定與路段相關(guān)聯(lián)的指引特征點對象中的哪一個具有最高重 要性時，指引功能還獲得或計算交通信號(和/或停止標(biāo)志)的所計算的重要性值。對于 圖11的例子，如果交叉口處的交通信號具有大于法院的所計算的重要性值，則指引消息將 是“在交通燈處左轉(zhuǎn)”。前述詳細描述意圖是被視作例示性的而非限制性的，并且應(yīng)當(dāng)理解，包括全部等 價物的所述權(quán)利要求意圖限定本發(fā)明的范圍。不應(yīng)將權(quán)利要求理解為受限于所描述的順序 或元件，除非陳述了該意思。因此，對落入所附權(quán)利要求及其等價物的范圍和精神內(nèi)的全部 實施例作為本發(fā)明而請求保護。
權(quán)利要求
1. 一種操作導(dǎo)航系統(tǒng)以提供用于沿包括至少一個路段的路線行進的指引消息的計算 機實施的方法，該方法包括從與導(dǎo)航系統(tǒng)相關(guān)聯(lián)的地理數(shù)據(jù)庫獲得標(biāo)識從路段可見的特征的數(shù)據(jù)； 從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的顏色的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的顏色的指引消息。
2.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的建筑材料的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的建筑材料的指引消息。
3.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的形狀的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的形狀的指引消息。
4.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的建筑風(fēng)格的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的建筑風(fēng)格的指引消息。
5.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的裝飾元素的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的裝飾元素的指引消息。
6.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的本地昵稱的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的本地昵稱的指引消息。
7.如權(quán)利要求1所述的方法，還包括從地理數(shù)據(jù)庫獲得表示所標(biāo)識的特征的品牌名稱的數(shù)據(jù)；以及 提供陳述所標(biāo)識的特征的品牌名稱的指引消息。
8.如權(quán)利要求1所述的方法，其中經(jīng)由與導(dǎo)航系統(tǒng)相關(guān)聯(lián)的用戶接口提供指引消息。
9.如權(quán)利要求1所述的方法，其中指引消息陳述所標(biāo)識的特征的商業(yè)名稱。
10.如權(quán)利要求1所述的方法，其中在導(dǎo)航系統(tǒng)經(jīng)過所標(biāo)識的可見特征時提供指引消息。
11.如權(quán)利要求1所述的方法，其中在交叉口之前提供指引消息。
12.如權(quán)利要求1所述的方法，其中所述獲得數(shù)據(jù)的步驟標(biāo)識從路段可見的多個特征， 其中指引消息參考具有最高的重要性值的特征。
13.一種導(dǎo)航系統(tǒng)，其包括 處理器；與處理器相關(guān)聯(lián)的地理數(shù)據(jù)庫；以及指引應(yīng)用程序，所述指引應(yīng)用程序在處理器上執(zhí)行以提供用于沿包括路段的路線行 進的指引消息，其中所述指引應(yīng)用程序從地理數(shù)據(jù)庫獲得標(biāo)識從所述路段可見的特征的數(shù) 據(jù)，并且提供包括所標(biāo)識的特征的優(yōu)選名稱的指引消息，其中所述優(yōu)選名稱從由以下各項 組成的組中選擇所標(biāo)識的特征的顏色、所標(biāo)識的特征的建筑材料、所標(biāo)識的特征的形狀、 所標(biāo)識的特征的建筑風(fēng)格、所標(biāo)識的特征的裝飾元素、以及所標(biāo)識的特征的本地昵稱。
14.如權(quán)利要求13所述的導(dǎo)航系統(tǒng)，其中，所述優(yōu)選名稱還包括與所標(biāo)識的特征相關(guān)聯(lián)的品牌名稱。
15.如權(quán)利要求13所述的導(dǎo)航系統(tǒng)，其中，如果不能獲得所述優(yōu)選名稱，則所述指引消 息包括所標(biāo)識的特征的商業(yè)名稱。
全文摘要
公開了一種操作導(dǎo)航系統(tǒng)以提供用于沿路線行進的路線指引消息的方法。從與導(dǎo)航系統(tǒng)相關(guān)聯(lián)的地理數(shù)據(jù)庫獲得從路段可見的特征的優(yōu)選名稱。確定陳述從路段可見的特征的優(yōu)選名稱的指引消息。優(yōu)選名稱包括從由以下各項組成的組中選擇的至少一個可見描述語所標(biāo)識的特征的顏色、所標(biāo)識的特征的建筑材料、所標(biāo)識的特征的形狀、所標(biāo)識的特征的建筑風(fēng)格、以及所標(biāo)識的特征的裝飾元素。
文檔編號G01C21/34GK102003964SQ20101027010
公開日2011年4月6日 申請日期2010年8月30日 優(yōu)先權(quán)日2009年8月28日
發(fā)明者克里斯托弗·S·威克倫德, 薩拉·B·羅西奧, 阿倫·J·丹南布林 申請人:納夫特克北美有限責(zé)任公司