專利名稱：表示位置內(nèi)容管理系統(tǒng)中的線性特征的方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及基于位置的服務(wù)，更具體地，涉及如何表示不依賴于地理數(shù)據(jù) 庫中存儲的各線性特征的線性特征。
背景技術(shù)：
已經(jīng)開發(fā)了提供有關(guān)導(dǎo)航和有關(guān)地圖的服務(wù)的各種技術(shù)。例如，車輛導(dǎo)航系統(tǒng)可 以確定車輛位于什么地方，并且提供用于行進(travel)到期望目的地的方向。此外，如下 這樣的因特網(wǎng)站點是可用的，該因特網(wǎng)站點提供地圖，用于從指定的開始點行進到期望目 的地的方向，以及其他有關(guān)地圖的服務(wù)。進一步，可確定某人的地點并提供某人周圍環(huán)境的 地圖的手持設(shè)備是可用的。為了提供這些和其他有關(guān)地圖的功能和特征，導(dǎo)航系統(tǒng)使用地理數(shù)據(jù)。地理數(shù)據(jù) 可以是一個或多個地理數(shù)據(jù)庫的形式，所述一個或多個地理數(shù)據(jù)庫包括表示地理區(qū)域中的 物理特征的數(shù)據(jù)。地理數(shù)據(jù)庫包括關(guān)于所表示的地理特征(諸如單行線、道路的地點、沿著 道路部分的限速、沿著道路部分的地址范圍、道路交叉點處的轉(zhuǎn)彎限制、諸如單行線之類的 方向限制等等)的信息。另外，地理數(shù)據(jù)可以包括感興趣的點，諸如飯店、酒店、機場、加油 站、體育場、警察局等?？梢詫⒃摰乩頂?shù)據(jù)存儲在地理數(shù)據(jù)庫中，諸如由伊利諾伊州芝加哥的NAVTEQ North America, LLC出版的地理數(shù)據(jù)庫。除了地圖供應(yīng)商獲得的數(shù)據(jù)之外，內(nèi)容源還具有 關(guān)于地理區(qū)域中的位置的數(shù)據(jù)。內(nèi)容源可以將其數(shù)據(jù)提供給地圖供應(yīng)商以將其包括到地理 數(shù)據(jù)庫中。例如，連鎖飯店的所有者可以向地圖供應(yīng)商提供所有其位置的當前列表，并且對 于每個位置，該列表可以包括地址、電話號碼、營業(yè)時間、菜單、網(wǎng)頁地址以及關(guān)于位置的其 他信息。隨著在地理數(shù)據(jù)庫中存儲的信息量增加，地圖供應(yīng)商變得更加難以將第三方數(shù)據(jù) 添加到地理數(shù)據(jù)庫。結(jié)果，已經(jīng)開發(fā)了允許多方提供有關(guān)位置的數(shù)據(jù)(其有時稱為“位置內(nèi) 容”或簡稱為“內(nèi)容”)的位置內(nèi)容管理系統(tǒng)。位置內(nèi)容管理系統(tǒng)提供了位置內(nèi)容和與該內(nèi) 容相關(guān)聯(lián)的地理位置之間的鏈接。該鏈接是位置內(nèi)容管理系統(tǒng)分配給位置的位置代碼?？梢詫⑽恢么a分配給人員可以行進到的任何位置。例如，人員可能想要行進到 地理區(qū)域中特定建筑物的特定樓層上的特定辦公室。使用此示例，位置內(nèi)容管理系統(tǒng)將位置代碼分配給辦公室、樓層和建筑物中的每一個。如果該樓層不是在該建筑物的地面上，則 位置內(nèi)容管理系統(tǒng)還可以將位置代碼分配給樓梯和/或電梯。通過以此方式分配位置代 碼，導(dǎo)航系統(tǒng)可以為用戶提供用于行進到該建筑物內(nèi)的辦公室的路線向?qū)А１M管位置內(nèi)容管理系統(tǒng)提供了多方提供關(guān)于位置的內(nèi)容的方式，但是在位置內(nèi)容 管理系統(tǒng)中繼續(xù)有新特征和改進的空間。改進的一個領(lǐng)域是如何表示位置內(nèi)容管理系統(tǒng)中 的線性特征。位置代碼參考緯度和經(jīng)度在最低限度上識別出的點位置。然而，在某些情形 下，位置代碼參考線性特征將是有益的。 如同點位置代碼那樣，由于線性位置代碼必然保留在地理數(shù)據(jù)庫的外部，因此線 性對象的地理數(shù)據(jù)庫兩種表示，鏈接和絞合(strand)不適于表示位置內(nèi)容管理系統(tǒng)中的 線性特征。鏈接是具有兩個節(jié)點(參考節(jié)點和非參考節(jié)點)以及零個或多個中間形狀點的 地理對象。絞合是地理數(shù)據(jù)庫中定義的條件所使用的鏈接的直接序列。鏈接遭受由于屬性 要求而被分離(split)和合并的問題，而絞合遭受如此緊密地被耦合到條件以致該絞合只 能被該條件所參考的問題。由此，線性位置代碼需要以克服了與鏈接和絞合相關(guān)聯(lián)的問題 的方式來表示線性特征。

發(fā)明內(nèi)容
公開了用于表示位置內(nèi)容管理系統(tǒng)中的線性特征的方法。所述方法為線性特征定 義線性位置代碼。線性位置代碼包括路由點的序列，其中路由點包括當通過這些點在地圖 上路由時定義唯一路徑的緯度、經(jīng)度以及可選的堆疊(Stack)位置(例如，L為較低的而U 為較高的)或者高度。堆疊位置用于消除垂直堆疊的道路的歧義，諸如雙層橋梁(例如，舊 金山/奧克蘭灣大橋)或者具有上部和下部的街道(例如，芝加哥的密歇根大街和Wacker Drive)。有益地，該方法獨立于地理數(shù)據(jù)庫中所存儲的鏈接和絞合對象而表示線性特征。通過在適當?shù)那闆r下參考附圖閱讀以下詳細描述，這些以及其它方面和優(yōu)點對于 本領(lǐng)域技術(shù)人員來說將變得顯而易見。此外，應(yīng)理解，該發(fā)明內(nèi)容僅僅是示例，并且不旨在 限制所要求保護的發(fā)明的范圍。


下面結(jié)合附圖描述當前的優(yōu)選實施例，其中，在各圖中，相同參考標號指代相同要 素，并且其中圖1是根據(jù)一示例的基于位置的系統(tǒng)的框圖；圖2是根據(jù)一示例的線性位置代碼的數(shù)據(jù)結(jié)構(gòu)的框圖；圖3是根據(jù)一示例的路由點的數(shù)據(jù)結(jié)構(gòu)的框圖；圖4A和圖4B是一示例線性特征的圖形表示；圖5是根據(jù)一示例的、在圖4B中描繪的線性特征的數(shù)據(jù)結(jié)構(gòu)的框圖；圖6是根據(jù)一示例的、表示兩個火車站的兩個點位置代碼與車站之間的路線的圖 形表示；圖7是根據(jù)一示例的、表示在圖6中描繪的相同兩個車站與車站之間的路線的線 性位置代碼的圖形表示；圖8是根據(jù)一示例的、現(xiàn)有的折線(polyline)位置對象和潛在的新的折線位置對象的圖形表示；以及圖9是根據(jù)一示例的、用于確定是否向圖8中描繪的潛在的新的折線位置對象分 配線性位置代碼的匹配例程的流程圖。
具體實施例方式圖1是示出基于位置的系統(tǒng)100的框圖?；谖恢玫南到y(tǒng)100包括內(nèi)容源102、 位置內(nèi)容管理系統(tǒng)104以及內(nèi)容接收器106。位置內(nèi)容管理系統(tǒng)104從內(nèi)容源102獲得內(nèi) 容。位置內(nèi)容管理系統(tǒng)104向內(nèi)容接收器106提供內(nèi)容。在某些情形下，內(nèi)容源102和內(nèi) 容接收器106可以是相同的實體。內(nèi)容是與位置相關(guān)聯(lián)的任何信息。該信息可以是靜態(tài)內(nèi)容(即，不頻繁變化)，諸 如街道地址、電話號碼、傳真號碼以及營業(yè)時間。該信息可以是動態(tài)內(nèi)容(即，頻繁變化)， 諸如油價、天氣報告、航班狀態(tài)以及交通報告。該信息可以是包括文本、二維圖像、三維圖 像、視頻、多媒體等在內(nèi)的任何格式。內(nèi)容源102是向位置內(nèi)容管理系統(tǒng)104提供內(nèi)容的任何實體。例如，內(nèi)容源102 可以是地圖供應(yīng)商、位置所有者/運營者、政府機構(gòu)、商業(yè)協(xié)會(chamber of commerce)、個 人或任何其它方。盡管在圖1中描繪了一個內(nèi)容源102，但應(yīng)理解，位置內(nèi)容管理系統(tǒng)104 從許多內(nèi)容源獲得內(nèi)容。
內(nèi)容接收器106是從位置內(nèi)容管理系統(tǒng)104訪問內(nèi)容的任何實體。內(nèi)容接收器106 可以是最終用戶設(shè)備，諸如個人計算機、移動電話以及便攜式手持設(shè)備。另外，內(nèi)容接收器 106可以是向最終用戶設(shè)備分發(fā)位置內(nèi)容的中間設(shè)備。盡管在圖1中描繪了一個內(nèi)容接收 器106，但應(yīng)理解，位置內(nèi)容管理系統(tǒng)104向許多內(nèi)容接收器提供內(nèi)容。位置內(nèi)容管理系統(tǒng)104是硬件、軟件和/或固件的組合，其收集、處理并遞送位置 內(nèi)容。位置內(nèi)容管理系統(tǒng)104包括內(nèi)容上載服務(wù)器108、內(nèi)容存儲裝置110、位置參考系統(tǒng) 112、內(nèi)容質(zhì)量系統(tǒng)114以及內(nèi)容遞送服務(wù)器116。位置內(nèi)容管理系統(tǒng)104還可以包括其它 實體。內(nèi)容上載服務(wù)器108可以顯示用于向位置內(nèi)容管理系統(tǒng)104提供位置內(nèi)容的用戶 界面。該用戶界面允許內(nèi)容源102在自助環(huán)境(self-serveenvironment)下輸入、管理并定 位其內(nèi)容。該用戶界面可以包括用于輸入位置信息的工具，該位置信息包括與存儲在簡檔 (profile)中的數(shù)據(jù)相對應(yīng)的字段。該用戶界面允許內(nèi)容源102輸入文本并附上文件(諸 如文檔、圖像文件、視頻文件、聲音文件等等)。另外或可替代地，內(nèi)容上載服務(wù)器108可以提供用于在網(wǎng)絡(luò)上支持機器到機器的 交互的網(wǎng)絡(luò)服務(wù)。該網(wǎng)絡(luò)服務(wù)可以支持任何協(xié)議。內(nèi)容源102可以使用該網(wǎng)絡(luò)服務(wù)以便經(jīng) 由大容量載入(bulk load)來添加或修改位置內(nèi)容。內(nèi)容上載服務(wù)器108還驗證內(nèi)容源102。內(nèi)容上載服務(wù)器108可以利用包括 (但不限于)雙重選擇性加入例程(double opt-in routine)、公眾驗證(community validation) >AX§i:ilH (manual validation) ^^^{^^Cl^^iiE (partner validation) 在內(nèi)的任何合適的方法或以上方法的組合來驗證個人、商業(yè)和/或組織。內(nèi)容上載服務(wù)器108將內(nèi)容存儲在內(nèi)容存儲裝置110中。內(nèi)容存儲裝置110可以 是允許讀/寫訪問的任何類型的存儲器。內(nèi)容上載服務(wù)器108還可以在內(nèi)容存儲裝置110或分離存儲器設(shè)備中存儲關(guān)于使用什么驗證方法來驗證內(nèi)容源102的指示。例如，該指示可以是用于識別驗證方法的二進制標志、縮放因子或者文字。位置參考系統(tǒng)112提供位置內(nèi)容和與該內(nèi)容相關(guān)聯(lián)的地理位置之間的鏈接。當從 地理數(shù)據(jù)庫中解耦位置內(nèi)容(即，不包括在地理數(shù)據(jù)庫中)時需要該鏈接。為了從地理數(shù) 據(jù)庫中解耦內(nèi)容，位置參考系統(tǒng)112向一個或多個位置分配位置標識符，并且在內(nèi)容存儲 裝置110中存儲該位置標識符。位置標識符可以是點位置代碼或者線性位置代碼。點位置代碼參考點特征(例如，道路上的點、建筑物的地點、建筑物內(nèi)的點)。由 緯度和經(jīng)度屬性最低限度地表示點位置代碼。還可以將點位置代碼與允許點位置代碼被地 理編碼(geocode)到地理數(shù)據(jù)庫鏈接的地址相關(guān)聯(lián)。地理編碼是將地理數(shù)據(jù)庫之外的實體 (例如，位置代碼)與地理數(shù)據(jù)庫內(nèi)的地圖對象地理性地相關(guān)聯(lián)的處理。線性位置代碼參考諸如一部分道路網(wǎng)絡(luò)或者一部分步行路線之類的線性特征。線 性位置代碼包括路由點的序列，其定義了當通過這些點在地圖上路由時的唯一路徑。路由 點具有緯度、經(jīng)度、以及可選的用于具有兩層(即，上層和下層)的道路和橋梁的堆疊地點。 另外或可替代地，路由點可以具有高度。例如，路由點可以具有相對于海平面的高度、相對 于地面的高度、或者相對于另一參考面的高度?？梢酝ㄟ^定義路由點的標準(即，歸一化)表示來獲得路由點的序列。例如，標準 表示(canonical representation)可以使用關(guān)鍵決定點。作為另一示例，該標準表示可以 使用兩個關(guān)鍵決定點之間中途的段點(segment point)。關(guān)鍵決定點是司機必須轉(zhuǎn)彎或者 否則在兩個或更多個可選方案之間進行選取的點(例如道路的分叉口)。還可以使用其他 的標準形式。標準表示對于給定的線性特征來說是唯一的，而不管使用什么中間點來初始 地定義線性位置代碼。參照圖4進一步描述路由點的標準表示。線性位置代碼可以參考線、折線或者多邊形對象。線位置代碼表示由一條直線段 組成的連續(xù)線并且由兩個路由點來定義。折線位置代碼表示由兩個或者更多個的直線段組 成的連續(xù)線，并且由三個或者更多個路由點來定義。多邊形位置代碼表示由三個或者更多 個的直線段組成的封閉路徑，并且由三個或者更多個路由點來定義。參照圖2進一步描述 線性位置代碼屬性。位置參考系統(tǒng)112可以隨機地向位置分配位置標識符?？商娲兀恢脜⒖枷到y(tǒng) 112可以以數(shù)字順序或者以任何其它組織方式分配位置標識符。位置標識符可以是數(shù)字值。 例如，位置標識符可以是16比特數(shù)字、32比特數(shù)字、64比特數(shù)字等?？商娲?，位置標識符 可以包括數(shù)字、字母和/或字符的組合。在向線性特征分配位置標識符之前，位置參考系統(tǒng)112可以首先確定線性特征是 否已經(jīng)與線性位置代碼相關(guān)聯(lián)。對于線位置代碼，位置參考系統(tǒng)112確定與線特征相關(guān)聯(lián) 的兩個路由點是否在與之前創(chuàng)建的線位置代碼相關(guān)聯(lián)的兩個路由點的預(yù)定半徑(例如，1 米)之內(nèi)。如果存在匹配，則不創(chuàng)建新的線位置代碼。否則，向線性特征分配新的線位置代碼。對于折線或者多邊形位置代碼，匹配算法考慮現(xiàn)有的線性位置代碼與新的線性位 置代碼之間的路由點數(shù)目是否相同。當新的線性位置代碼具有與現(xiàn)有的折線或者多邊形 位置代碼相同數(shù)目的路由點時，匹配算法使用圍繞每一個現(xiàn)有路由點的預(yù)定半徑來識別匹 配。該過程與具有更多個路由點的線位置代碼匹配算法類似。
當路由點的數(shù)目不相同時，則匹配算法確定與預(yù)先存在的點不匹配的路由點是否 在距線段預(yù)定的正交距離內(nèi)。如果額外的點在預(yù)定的正交距離內(nèi)，則認為這些點是定義線 性位置代碼所不需要的中間點。在該情況下，找到了匹配并且不會創(chuàng)建新的線性位置代碼。 關(guān)于圖8和圖9進一步描述該處理。內(nèi)容質(zhì)量系統(tǒng)114評估在內(nèi)容存儲裝置110中存儲的位置內(nèi)容的質(zhì)量。該評估可 以基于內(nèi)容擁有者是否可信賴、位置數(shù)據(jù)是否準確、內(nèi)容是否充分完備和/或內(nèi)容是否是 相對當前的。內(nèi)容質(zhì)量系統(tǒng)114在內(nèi)容存儲裝置110或者其它存儲器設(shè)備中存儲對于內(nèi)容 的質(zhì)量評分。內(nèi)容質(zhì)量系統(tǒng)114可以在每當內(nèi)容變化時，以規(guī)律的間隔、應(yīng)內(nèi)容源102和/ 或內(nèi)容接收器106的請求、或者在任何其它時間重新評估內(nèi)容質(zhì)量。內(nèi)容質(zhì)量系統(tǒng)114可 以存儲對于內(nèi)容的歷史質(zhì)量評分，以便內(nèi)容源102和/或內(nèi)容接收器106可以檢索評分趨 勢報告。
內(nèi)容遞送服務(wù)器116顯示用于從位置內(nèi)容管理系統(tǒng)104檢索位置內(nèi)容的用戶界 面。該用戶界面可以是與內(nèi)容源102所使用的相同的用戶界面，或者是獨立的用戶界面。另 外或者可替代地，內(nèi)容遞送服務(wù)器116可以以與內(nèi)容上載 服務(wù)器108類似的方式提供網(wǎng)絡(luò) 服務(wù)。用戶界面/網(wǎng)絡(luò)服務(wù)允許內(nèi)容接收器106在自助環(huán)境下獲得位置內(nèi)容。用戶界面/ 網(wǎng)絡(luò)服務(wù)還允許內(nèi)容接收器106從位置內(nèi)容管理系統(tǒng)104接收與所獲得的內(nèi)容相關(guān)聯(lián)的一 個或多個質(zhì)量評分。圖2是線性位置代碼記錄200的數(shù)據(jù)結(jié)構(gòu)。圖2中描繪的數(shù)據(jù)屬性包括代碼標識 202、兩個或多個路由點204、206以及焦點208。線性位置代碼記錄200還可以具有其他屬性。線性位置代碼記錄200包括由位置參考系統(tǒng)112所分配的唯一代碼標識202。路 由點204、206定義了當通過這些點在地圖上路由時的唯一路徑。當線性位置代碼記錄200 包括兩個路由點時，線性位置代碼表示由一個直線段組成的連續(xù)線。當線性位置代碼記錄 200包括三個或者更多個路由點時，線性位置代碼表示折線或者多邊形。折線是由兩個或者 更多個直線段組成的連續(xù)線。多邊形是由三個或者更多個直線段組成的封閉路徑。線、折 線和多邊形位置代碼中的每一個都被視作單個對象。焦點208是區(qū)域中用于對位置代碼的請求進行響應(yīng)的點。對于線位置代碼，焦點 208是線段的中心點。對于折線或多邊形位置代碼，焦點208是連接段的質(zhì)心(centroid)。 質(zhì)心是對象內(nèi)所有點的平均位置?？梢杂晌恢脜⒖枷到y(tǒng)112自動地計算焦點208。例如，位 置參考系統(tǒng)112可以使用Oracle Ilg中的SD0_CENTR0ID功能。還可以手動地定義和/或 由最終用戶調(diào)整焦點208。圖3是路由點記錄300的數(shù)據(jù)結(jié)構(gòu)。圖3中描繪的數(shù)據(jù)屬性包括緯度302、經(jīng)度 304和堆疊306。堆疊306用于消除垂直堆疊的道路(諸如雙層橋梁(例如，舊金山/奧克 蘭灣大橋)或者具有上層和下層的街道(例如，芝加哥的Upper andLower Wacker Drive)) 的歧義。由于這對于路由記錄300的所有數(shù)據(jù)屬性來說不是窮盡性列表，因此，圖3還描繪 了其它屬性308。例如，路由點記錄300還可以包括高度(例如，絕對的或相對的)、街道地 址等等的屬性。另外，可以由高度屬性來取代堆疊屬性306。圖4是示例線性特征400 (以虛線加重)的圖形表示。線性特征400是通過俄亥 俄州街道匝道(ramp)至芝加哥的往南的肯尼迪高速公路的路徑。線性特征400具有開始點402和結(jié)束點406。線性特征400還具有兩個關(guān)鍵決定點403、405。如圖4A所示，可以使用位于開始點402、結(jié)束點406以及兩個關(guān)鍵決定點403、405 這四個路由點(即，關(guān)鍵決定點標準形式)來唯一地定義線性特征400?？商娲?，如圖4B 所示，可以使用位于開始點402、結(jié)束點406、以及位于兩個關(guān)鍵決定點403、405之間中途的 段點404(即，兩個關(guān)鍵決定點之間中途的段點標準形式)這三個路由點來唯一地定義線性 特征400。如圖4A和圖4B所示，還可以通過焦點408來定義線性特征400。圖5描繪了可以表示線性特征400的線性位置代碼500。在該示例中，線性位置 代碼500包括如下這樣的數(shù)據(jù)，該數(shù)據(jù)使用了如圖4B中所描繪的在兩個關(guān)鍵決定點之間中 途的段點標準形式。包括使用關(guān)鍵決定點標準形式的數(shù)據(jù)的、表示線性特征400的線性位 置代碼將包括另外的路由點。雖然線性位置代碼500不取決于地理數(shù)據(jù)庫中所存儲的對象 (例如，鏈接、絞合)，但與代碼500相關(guān)聯(lián)的數(shù)據(jù)是可地理編碼的。使用反向地理編碼將線性位置代碼的路由點匹配(捕捉)到地理數(shù)據(jù)庫中的數(shù) 據(jù)。反向地理編碼是將緯度/經(jīng)度地點分解(resolve)到地理數(shù)據(jù)庫中的鏈接上的位置的 處理。反向地理編碼處理使用一組規(guī)則。例如，如果路 由點在節(jié)點的預(yù)定距離(例如，5m) 內(nèi)，則將路由點捕捉到節(jié)點并且識別出對于該節(jié)點的最近鏈接參考。作為另一示例，如果反 向地理編碼不能在預(yù)定的距離(例如，50m)內(nèi)找到鏈接地點，則不將線性位置代碼捕捉到 鏈接。反向地理編碼處理允許路由算法通過被捕捉到道路鏈接的路由點來確定鏈接的 序列。雖然可以使用任何合適的路由算法，但線性位置代碼對象的有限大小意味著不需要 諸如雙星(double-star)路由算法之類的復(fù)雜路由算法。圖6是表示兩個火車站的兩個點位置代碼601、602和所述兩個車站之間的路線 605的圖形表示。由于基于點的位置參考機制的限制，在圖6中僅僅隱含地定義了路線信 息。點位置代碼601、602與在位置內(nèi)容存儲裝置110中存儲的位置內(nèi)容604相關(guān)聯(lián)。位置 內(nèi)容604可以包括營運時間、電話號碼、票價、火車時刻表以及車站建筑物、軌道和鐵路客 車的圖像。可以將位置內(nèi)容604限制到距車站的半徑距離603。在圖6中描繪的點位置代 碼示例中，距火車站相關(guān)聯(lián)的點位置代碼601、602的兩個半徑距離603之間的位置內(nèi)容是 不可用的。圖7是表示與圖6中描繪的相同的兩個火車站的線性位置代碼701的圖形表示。 在該示例中，位置內(nèi)容與線性位置代碼701相關(guān)聯(lián)。具有手持設(shè)備703的人員702正向兩 個火車站之間的點704移動以確定位置。手持設(shè)備703包括定位系統(tǒng)，該定位系統(tǒng)可利用 GPS類型的技術(shù)、航位推測法(deadreckoning)類型的系統(tǒng)或者這些或其他系統(tǒng)的組合。定 位系統(tǒng)可以包括測量行進距離速度、方向、方位等等的適合的感測設(shè)備。利用手持設(shè)備對設(shè)備的位置(緯度、經(jīng)度、高度)、速度(ν)以及朝向線性特征的方 向(羅盤讀數(shù)，α)的確定，設(shè)備703可以獲得該人員行進具體的位置內(nèi)容，而這在圖6中 所描繪的示例中是不可得到的。例如，設(shè)備703可以獲得反映在該人員行走時的該人員的 視圖的圖像。另外，如果設(shè)備703得知了日期和時間，則設(shè)備703還可以提供關(guān)于下一趟火 車將何時通過點704的內(nèi)容。還可以使用線性位置代碼來更容易地表示之前存儲在地理數(shù)據(jù)庫內(nèi)的特征。例 如，將圖像文件與通過公路出口決定點的路徑相關(guān)聯(lián)的接合點(junction)視圖條件可以被地理數(shù)據(jù)庫之外定義的接合點視圖對象所代替。接合點視圖對象將線性位置代碼與一組圖像文件相關(guān)聯(lián)。作為另一示例，可以通過使用線性位置代碼而不是將鏈接拆散來形 成條件絞合，以對在一條鏈接的中間開始并且在另一鏈接的某個地方結(jié)束的非通過區(qū)(No passing zone)進行建模。存儲在地理數(shù)據(jù)庫中的諸如疏散(evacuation)或者雪天路線之 類的其他特征也可以受益于使用線性位置代碼在地理數(shù)據(jù)庫之外的建模。圖8是現(xiàn)有的折線位置對象802和潛在的新的折線位置對象804的圖形表示。現(xiàn) 有的折線位置對象802具有三個路由點806，而潛在的新的折線位置對象804具有八個路由 點808。圖9是可以用于確定是否向潛在的新的折線位置對象804分配新的線性位置代碼 的匹配例程900的流程圖。在塊902處，例程900接收新對象804的數(shù)據(jù)。該數(shù)據(jù)包括用于定義新對象804 的路由點808中每一個的緯度、經(jīng)度以及可選的堆疊層(stack level)或者高度。在塊904 處，例程900對用于定義新對象804的路由點808的數(shù)目進行計數(shù)。在圖8所示的示例中， 例程900計數(shù)了八個路由點808。在塊906處，例程900搜索在距定義新對象804的第一路由點的預(yù)定半徑距離(r) 內(nèi)具有路由點的現(xiàn)有位置代碼。例如，該預(yù)定距離可以是三米。如果在塊908處識別到?jīng)] 有現(xiàn)有的線性位置代碼，則在塊920處，例程900創(chuàng)建新的線性位置代碼。如果在塊908處識別到現(xiàn)有的線性位置代碼，則在塊910處，例程900確定在塊 908處評估的各路由點之間的距離(dn)。在塊912處，例程900確定該距離是否小于或等 于預(yù)定的半徑距離(dn ≤ r)。如果該距離大于半徑距離(dn > r)，則例程900在塊920處 創(chuàng)建新的線性位置代碼。如果該距離小于或者等于預(yù)定的半徑距離(dn≤r)，則例程900在塊914處確定 在下一路由點與現(xiàn)有線性位置代碼所表示的線性特征之間的正交距離(屯)。在塊916處， 例程900確定該正交距離是否小于或者等于預(yù)定的半徑距離(dn≤r)。如果該距離大于正 交距離(dn > r)，則例程900在塊920處創(chuàng)建新的線性位置代碼。如果該正交距離小于或者等于預(yù)定的半徑距離(dn ≤ r)，則例程900在塊918處 確定是否存在要評估的任何另外的路由點808。如果存在另外的路由點808，則例程900返 回到塊914以評估該路由點。例程900持續(xù)，直到在塊920處創(chuàng)建了新的線性位置代碼或 者找到了與現(xiàn)有的線性位置代碼的匹配為止。如果找到了匹配，則例程900不創(chuàng)建新的線 性位置代碼。上述詳細描述旨在被視為說明性的而非限制性的，并且應(yīng)理解，包括所有等同形 式的以下權(quán)利要求書旨在限定本發(fā)明的范圍。權(quán)利要求書不應(yīng)當被理解為限于所描述的順 序或者要素，除非聲明如此。因此，所有落入以下權(quán)利要求書及其等同形式的范圍和精神內(nèi) 的所有實施例都被請求作為本發(fā)明而保護。
權(quán)利要求
一種用于表示位置內(nèi)容管理系統(tǒng)中的線性特征的方法，包含識別唯一地定義線性特征所需要的路由點的數(shù)目和位置；利用唯一的線性位置代碼存儲所識別出的路由點的數(shù)據(jù)；以及向用于獲得與所述線性特征相關(guān)聯(lián)的位置內(nèi)容的位置內(nèi)容管理系統(tǒng)的用戶提供所述唯一的線性位置代碼。
2.如權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)包括所識別出的路由點的緯度和經(jīng)度。
3.如權(quán)利要求1所述的方法，其中，如果所述線性特征包括雙層道路，則所述數(shù)據(jù)包括 堆疊地點。
4.如權(quán)利要求1所述的方法，其中，所述線性位置代碼與線、折線和多邊形對象之一相關(guān)聯(lián)。
5.如權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)包括焦點。
6.如權(quán)利要求5所述的方法，進一步包含計算所述焦點。
7.如權(quán)利要求6所述的方法，其中，所述線性特征是線，并且計算所述焦點包括識別所 述線的中心點。
8.如權(quán)利要求6所述的方法，其中，所述線性特征是折線和多邊形之一，并且計算所述 焦點包括對識別出的路由點的質(zhì)心進行識別。
9.如權(quán)利要求1所述的方法，進一步包含運行匹配例程以確定所述線性特征是否之前 已被分配了線性位置代碼。
10.一種用于表示位置內(nèi)容管理系統(tǒng)中的線性特征的系統(tǒng)，包含 用戶界面，其允許內(nèi)容源提供與地理區(qū)域中的線性特征相關(guān)聯(lián)的位置內(nèi)容； 數(shù)據(jù)存儲裝置，其存儲與所述線性特征相關(guān)聯(lián)的位置內(nèi)容；以及位置參考系統(tǒng)，其向所存儲的位置內(nèi)容分配線性位置代碼，并且在所述數(shù)據(jù)存儲裝置 中存儲所述線性位置代碼，其中，內(nèi)容接收器能夠通過向所述用戶界面輸入所述線性位置 代碼而從所述位置內(nèi)容管理系統(tǒng)獲得所述位置內(nèi)容。
11.如權(quán)利要求10所述的系統(tǒng)，其中，所述位置參考系統(tǒng)可操作用于計算所述線性位 置代碼的焦點。
12.如權(quán)利要求11所述的系統(tǒng)，其中，所述線性特征是線，并且所述位置參考系統(tǒng)通過 識別所述線的中心點來計算所述焦點。
13.如權(quán)利要求11所述的系統(tǒng)，其中，所述線性特征是折線和多邊形之一，并且所述位 置參考系統(tǒng)通過對識別出的路由點的質(zhì)心進行識別來計算所述焦點。
14.如權(quán)利要求10所述的系統(tǒng)，其中，所述位置參考系統(tǒng)可操作用于基于之前存儲的 線性位置代碼來確定是否分配線性位置代碼。
全文摘要
公開了表示位置內(nèi)容管理系統(tǒng)中的線性特征的方法。使用通過路由點在地圖上進行路由時定義唯一路徑的這些路由點的序列來表示線性特征。路由點包括緯度、經(jīng)度以及可選的堆疊地點。堆疊地點定義了雙層橋梁或者道路的上層或下層。表示線性特征的數(shù)據(jù)被存儲在地理數(shù)據(jù)庫之外。
文檔編號G06F17/30GK101819579SQ20101010786
公開日2010年9月1日 申請日期2010年2月1日 優(yōu)先權(quán)日2009年1月30日
發(fā)明者杰弗里·E·佩因特, 沃吉斯拉夫·薩姆薩洛維克 申請人:納夫特克北美有限責任公司