專利名稱：將線性參考系統(tǒng)事件定位于地理信息系統(tǒng)中的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)變換，且具體來說涉及一種用于確定線性參考系統(tǒng)(LRS)中的新 事件的地理位置的正確表示的方法及系統(tǒng)。
背景技術(shù)：
在映射及相關(guān)應(yīng)用中，經(jīng)常產(chǎn)生將線性參考系統(tǒng)(LRS)數(shù)據(jù)(特定來說，所關(guān)心的 事件)與從地理信息系統(tǒng)(GIS)獲得的數(shù)據(jù)組合的需要。LRS是其中通過沿線性元素的測 量定位所關(guān)心事件(例如，與道路、鐵路及河流相關(guān)的數(shù)據(jù))的系統(tǒng)。所關(guān)心事件的一些實 例是沿道路的速度限制改變的符號或電話亭，或與和所述道路交叉的道路、鐵路或河流相 關(guān)的數(shù)據(jù)。每一事件由稱為英里點的點定位。所述系統(tǒng)經(jīng)設(shè)計以便在線路的路段被改變的 情況下僅需要更新所述被改變路段上的那些英里點。另一方面，GIS是包括如地圖中所使 用的所關(guān)心事件的地理位置的系統(tǒng)。遺憾的是，兩個數(shù)據(jù)組的合并遠(yuǎn)非是明顯的。此外，可 因以下事實而產(chǎn)生復(fù)雜性GIS數(shù)據(jù)使用平面測量，而LRS數(shù)據(jù)采用兩個點之間的距離的直 接測量。當(dāng)鏈接到GIS的LRS的用戶接收對GIS的位置更新時，必須更新所述LRS以維持 所關(guān)心事件到那些事件的對應(yīng)地理位置的一對一線性映射。否則，位置的表示在兩個版本 的地理數(shù)據(jù)庫之間的改變使LRS事件呈現(xiàn)為從一個地理位置跳躍到另一地理位置。有時出于各種原因需要更新地理數(shù)據(jù)庫。舉例來說，一個原因可能是因為地理數(shù) 據(jù)庫中的真實世界對象的位置的經(jīng)改善測量。另一原因可能是因為，為實現(xiàn)改善的顯示特 性，用于在平坦投影中表示橢圓體地球的變換的改變。當(dāng)新LRS事件發(fā)生且需要定位于相關(guān)聯(lián)的GIS中時，用于解決此任務(wù)的當(dāng)前可用 的軟件購買時非常昂貴且是耗時且難以使用的。已嘗試至少三種不同方法。所有這些方法 以在現(xiàn)場直接測量事件的位置開始。此可能涉及測定及/或GPS測量以確定在真實世界中 的確切位置。在一種方法中，當(dāng)用戶觀看所關(guān)心區(qū)域的地理表示時，事件位置以表格形式或作 為未經(jīng)結(jié)構(gòu)化的文件存儲且由用戶手動再調(diào)用以用于參考。所述用戶在視覺上且在智力 上將所述表格式數(shù)據(jù)變換為地理位置。在另一種方法中，使用計算機輔助設(shè)計軟件中所提 供的注解能力來存儲事件位置，其經(jīng)常被用作GIS以相對于周圍控制點定位并存儲事件位 置。在另一種方法中，通過執(zhí)行GIS數(shù)據(jù)的分段(稱作動態(tài)分段)來存儲事件位置。此過 程通過比較真實世界測量與GIS表示及內(nèi)插來重新計算事件的精確位置。當(dāng)充分的資源可 用時，當(dāng)前優(yōu)選方法是動態(tài)分段。動態(tài)分段的實施方案通常集中化且針對GIS需要專用軟 件來內(nèi)插并重新校準(zhǔn)LRS事件。當(dāng)前，事件的位置通常存儲為作為特定LRS線路的性質(zhì)的坐標(biāo)值或以單獨的表格 存儲。舉例來說，動態(tài)分段的目標(biāo)是將街道路段節(jié)點置于每一事件處。美國的許多運輸部 (DOT)(包括州及聯(lián)邦DOT以及其它國家的DOT)正發(fā)現(xiàn)使用街道路段及其它特征的地理數(shù) 據(jù)庫在視覺上顯示LRS中的事件以提供事件位置的地圖是有用的。我們不能直接從事件的LRS表格這樣做。在LRS中，事件的位置給出為從線路的開始點到沿所述線路的事件的線性 距離，其不足以直接變換為與特定地理數(shù)據(jù)庫對準(zhǔn)的點的地理坐標(biāo)。因此，需要某種將LRS 線路及事件與地理數(shù)據(jù)庫中的對應(yīng)街道路段對準(zhǔn)的方法。典型的方法，動態(tài)分段將LRS線 路與地理數(shù)據(jù)庫中的對應(yīng)街道路段組配準(zhǔn)，且然后劃分街道的分段，因此所述分段中存在 中斷，或在LRS中的事件的位置處存在節(jié)點。沿線路的LRS事件因此產(chǎn)生新街道路段數(shù)據(jù) 庫連同LRS中所界定的事件的位置。動態(tài)分段的過程有大量文件資料證明，且實施商業(yè)及 公共域算法。然而，所述過程是復(fù)雜的，且存在針對時間而折衷質(zhì)量的各種優(yōu)化。經(jīng)常不能 夠確定新街道數(shù)據(jù)庫及事件位置的質(zhì)量，直到運行所述過程且測試結(jié)果之后。極為常見地 通過手動重新分段來將動態(tài)分段(有時廣泛地)貫徹到底，以將事件迫使到其在地理數(shù)據(jù) 庫中的恰當(dāng)位置。動態(tài)分段打算產(chǎn)生新街道數(shù)據(jù)庫以及適合與所述新街道數(shù)據(jù)庫一同使用 的事件的地理位置。當(dāng)前方法中的每一者需要手動現(xiàn)場測量或多個數(shù)據(jù)層的冗余處理。所 需要的是一種用于確定線性參考系統(tǒng)(LRS)中的事件的地理位置的正確表示的更好方法 及系統(tǒng)。

發(fā)明內(nèi)容
本發(fā)明提供一種用于確定線性參考系統(tǒng)(LRS)(例如運輸部的LRS)中的事件的地 理位置的方法及系統(tǒng)。所述方法及系統(tǒng)利用美國所使用的LRS與郵政尋址系統(tǒng)之間的相似 性。LRS事件地理譯碼數(shù)據(jù)庫及架構(gòu)是從郵政尋址系統(tǒng)架構(gòu)及地理信息系統(tǒng)(GIS)架構(gòu)的 若干部分中創(chuàng)建的。LRS數(shù)據(jù)被編碼為郵政尋址系統(tǒng)中所界定的郵政地址數(shù)據(jù)。使用與用 于當(dāng)前郵政地址地理譯碼類似的變換邏輯來合并LRS數(shù)據(jù)與GIS數(shù)據(jù)以填充LRS事件地理 譯碼數(shù)據(jù)庫。使用利用LRS事件識別符中的線性測量暗示及LRS事件地理譯碼數(shù)據(jù)庫的地 理譯碼軟件來產(chǎn)生給定LRS事件的地理位置。


借助附圖來解釋本發(fā)明的其它細(xì)節(jié)，附圖中圖1圖解說明根據(jù)本發(fā)明的實施例的實例性郵政尋址系統(tǒng)數(shù)據(jù)庫的記錄；圖2圖解說明根據(jù)本發(fā)明的實施例遍布有來自圖1中所示的郵政尋址信息的信息 的實例性地圖；圖3圖解說明根據(jù)本發(fā)明的實施例的實例性地理信息系統(tǒng)(GIS)數(shù)據(jù)庫的街道記 錄；圖4圖解說明根據(jù)本發(fā)明的實施例從圖1中所圖解說明的實例性郵政尋址系統(tǒng)數(shù) 據(jù)庫記錄及圖3中所圖解說明的實例性GIS數(shù)據(jù)庫記錄構(gòu)造的所得郵政地址地理譯碼數(shù)據(jù) 庫的實例性記錄；圖5圖解說明根據(jù)本發(fā)明的實施例的郵政地址地理譯碼過程的實例性流程圖；圖6圖解說明根據(jù)本發(fā)明的實施例的郵政地址反向地理譯碼過程的實例性流程 圖；圖7A圖解說明根據(jù)本發(fā)明的實施例含有典型的所關(guān)心事件的實例性LRS事件表 格的記錄；圖7B圖解說明根據(jù)本發(fā)明的實施例圖7A中所描述的實際線路及各種事件位置的俯視圖；圖8圖解說明根據(jù)本發(fā)明的實施例顯示兩個系統(tǒng)之間的相似性的實例性郵政尋 址系統(tǒng)街道路段及實例性LRS線路；圖9圖解說明根據(jù)本發(fā)明的實施例的計及路床高度的潛在地址；圖IOA圖解說明根據(jù)本發(fā)明的實施例的圖7A中所圖解說明的線路的實例性LRS 線路定義表格；圖IOB圖解說明根據(jù)本發(fā)明的實施例的實例性郵政地址地理譯碼表格條目；圖IOC圖解說明根據(jù)本發(fā)明格式化且映射到圖IOB的郵政地址地理譯碼數(shù)據(jù)庫格 式的圖IOA實例性LRS線路；圖IlA圖解說明根據(jù)本發(fā)明的實施例圖IOB中的郵政地址數(shù)據(jù)與地理數(shù)據(jù)庫的實 例性對準(zhǔn)；圖IlB圖解說明根據(jù)本發(fā)明的實施例圖IOC中的LRS數(shù)據(jù)與地理數(shù)據(jù)庫的實例性 對準(zhǔn)；圖12圖解說明根據(jù)本發(fā)明的實施例圖1的郵政尋址系統(tǒng)表格中所識別的區(qū)域的 實例性LRS線路定義表格；圖13圖解說明根據(jù)本發(fā)明的實施例遍布有來自圖12中所示的LRS線路定義表格 的信息的實例性地圖；圖14圖解說明根據(jù)本發(fā)明的實施例從圖12中所圖解說明的實例性LRS線路定義 表格記錄及圖3中所圖解說明的實例性GIS數(shù)據(jù)庫記錄構(gòu)造的所得LRS事件地理譯碼數(shù)據(jù) 庫的實例性記錄；圖15圖解說明根據(jù)本發(fā)明的實施例的LRS事件地理譯碼過程的實例性流程圖；圖16圖解說明根據(jù)本發(fā)明的實施例的LRS事件反向地理譯碼過程的實例性流程 圖；及圖17顯示可與本發(fā)明的實施例一同使用的例示性系統(tǒng)1700的框圖。
具體實施例方式大體描述，提供一種用于確定運輸部(DOT)線性參考系統(tǒng)(LRS)中的事件的地理 位置的方法及系統(tǒng)。也就是說，DOT可使用此方法及系統(tǒng)來找出特定LRS事件位于地球的 面的何處，(舉例來說)以派遣維護隊。此方法及系統(tǒng)可用于在地理信息系統(tǒng)(GIS)所使 用的地理數(shù)據(jù)庫中表示LRS事件，以顯示、映射及分析空間信息。LRS數(shù)據(jù)與GIS數(shù)據(jù)合并以用于電子地圖及電子數(shù)據(jù)庫中。創(chuàng)建LRS事件地理譯 碼數(shù)據(jù)庫且使用地理譯碼軟件來從事件識別符中的線性測量暗示產(chǎn)生事件的位置。隨后將 事件識別符、描述及位置插入到預(yù)存在且未經(jīng)修改的地理數(shù)據(jù)庫的適當(dāng)層中以用于映射及 顯示。所述地理譯碼數(shù)據(jù)庫必須并入有與DOT用來顯示事件位置的相同街道路段數(shù)據(jù)庫。 此方法及系統(tǒng)用于提供新事件的地理位置且在相關(guān)聯(lián)的GIS數(shù)據(jù)庫改變時重新定位事件。所述方法及系統(tǒng)是自動化的且利用美國所使用的LRS與郵政尋址系統(tǒng)之間的相 似性。使用與郵政地址地理譯碼相同的基礎(chǔ)二維街道地理數(shù)據(jù)，且使用與郵政地址地理譯 碼相同的變換邏輯。然后，所使用的數(shù)據(jù)類型(舉例來說，郵政或DOT)確定可變換什么輸 入數(shù)據(jù)。
6
地址譯碼向?qū)?其是軟件效用)允許用戶鍵入基于LRS的事件位置且接收所述事 件的相對于GIS所使用的特定版本的地理數(shù)據(jù)庫的正確二維位置。當(dāng)針對GIS發(fā)出新的地 理數(shù)據(jù)庫時，也發(fā)出匹配版本的基于LRS的地理譯碼數(shù)據(jù)庫。所關(guān)心事件使用基于LRS的 地理譯碼定位于每一版本的GIS數(shù)據(jù)庫中以獲得GIS中所表示的事件的坐標(biāo)。以此方式， 提供所有LRS事件與新版本的地理數(shù)據(jù)庫的全尺寸重新對準(zhǔn)以及相關(guān)聯(lián)地理數(shù)據(jù)庫中的 新事件位置的確定。事件位置被當(dāng)作個別街道路段的屬性，如GIS中所表示，因此避免動態(tài)分段的顯 著成本。不需要如在動態(tài)分段中重新創(chuàng)建新地理數(shù)據(jù)庫的時間及資源，且所產(chǎn)生的事件位 置可立即應(yīng)用于現(xiàn)有地理數(shù)據(jù)庫。不需要GIS中所表示的街道網(wǎng)絡(luò)中的路段端點或節(jié)點的 重新分布。此外，在新的事件產(chǎn)生時為其提供立即位置，且可在不干擾其它用戶及所述地理 數(shù)據(jù)庫的使用的情況下將這些立即位置添加到所述地理數(shù)據(jù)庫。與動態(tài)分段相比，即使不 是完全消除，手動工作量也顯著減少。此外，當(dāng)新的LRS事件發(fā)生且需要定位于相關(guān)聯(lián)GIS中時，可在不存在現(xiàn)場測量、 GIS數(shù)據(jù)庫的修改或?qū)IS數(shù)據(jù)庫的參考的情況下產(chǎn)生立即回答。因此，使得用戶能夠在一 小時內(nèi)潛在地定位(且不限于)兩百萬到三百萬個對象(不包括手校正)。線性參考是跨越現(xiàn)有路線的連續(xù)路徑或線路的線性表示。這些現(xiàn)有路線也表示于 相關(guān)聯(lián)地理(GIS)數(shù)據(jù)庫中。這些線性線路由最終用戶出于其自己的應(yīng)用目的而界定。一 個目標(biāo)是追蹤連續(xù)版本的地理數(shù)據(jù)庫中所表示的真實世界事件位置。地址地理譯碼器是數(shù)據(jù)庫及相關(guān)聯(lián)的搜索引擎，其將郵政地址信息轉(zhuǎn)換為所述地 址在地理數(shù)據(jù)庫中的地理位置。所述地址地理譯碼數(shù)據(jù)庫具體來說經(jīng)設(shè)計以準(zhǔn)許非常快地 從線性沿街道郵政地址識別符轉(zhuǎn)換為對應(yīng)的二維地理坐標(biāo)。在所述地址地理譯碼數(shù)據(jù)庫 中，每一路線概念性地映射到具有唯一的名稱及潛在的地址范圍的連續(xù)線性線路的控制區(qū) 段，所述潛在地址范圍被指派到沿所述線路的所述控制區(qū)段的間隔。郵政地址路線線路由任意界定的線性參考線路取代，其每一者具有沿所述線路界 定的相等間隔開的“地址”。所述LRS將這些線路界定為獨立線路，其每一者具有開始點及 結(jié)束點。與郵政地址不同，每一線路可覆蓋具有不同名稱的路線的區(qū)段，唯一的要求是所述 線路從開始到結(jié)束是連續(xù)的。如果新用戶具有現(xiàn)有GIS數(shù)據(jù)庫及相關(guān)聯(lián)的LRS線路，那么必須完成初始校準(zhǔn)及 對準(zhǔn)過程以從預(yù)存在GIS數(shù)據(jù)庫遷移到新GIS數(shù)據(jù)庫。一旦完成，則通過GIS數(shù)據(jù)庫的每 一新版本自動執(zhí)行基于LRS的地理譯碼與GIS數(shù)據(jù)庫的重新對準(zhǔn)?；贚RS的地理譯碼的 重新對準(zhǔn)可由GIS數(shù)據(jù)庫賣家通過比較控制點在先前及下一 GIS數(shù)據(jù)庫中的位置來執(zhí)行。每次接收到新的GIS數(shù)據(jù)庫時通過對現(xiàn)有事件進行地理譯碼來維持每一事件的 位置的識別。地理譯碼可以超過每天數(shù)百萬的速率、比現(xiàn)有方法快的數(shù)量級定位事件。以 相同方式，可通過對新事件的“地址”進行地理譯碼來將新事件定位于GIS中。為更清楚地理解本發(fā)明的構(gòu)造、操作及應(yīng)用，將首先將其與郵政地址地理譯碼系 統(tǒng)相比較。郵政尋址系統(tǒng)提供一種郵政尋址系統(tǒng)，其非常類似于許多管轄區(qū)中的美國郵政服務(wù)所使用的郵 政尋址系統(tǒng)。郵政尋址系統(tǒng)通過給街道上的結(jié)構(gòu)指派一組數(shù)值而應(yīng)用于街道網(wǎng)絡(luò)。通常，這
7些地址以數(shù)字序列蔓延，其中“偶數(shù)”編號在街道的一個側(cè)上且“奇數(shù)”編號在所述街道的相 對側(cè)上。在數(shù)字街道映射中，這些編號沿大體一致的方向應(yīng)用于經(jīng)分段的線或路段。郵政 尋址系統(tǒng)中的每一地址可被視為管轄區(qū)名稱、郵政代碼、街道名稱及地址編號的唯一組合。 管轄區(qū)名稱是地點名稱，例如縣、城市或法律上所界定的任一其它地理區(qū)域的名稱。郵政尋 址系統(tǒng)可被視為在街道的左側(cè)及右側(cè)從一個點到另一個點蔓延的地址的范圍。這些范圍經(jīng) ?？s寫為 LFrom,LTo (Left from 及 Left to) >RFrom 及 RTo (Right from 及 Right to)。在 此系統(tǒng)中，地址范圍可在街道與另一街道的交叉點或具有本地歷史意義的點處開始，且沿 兩個方向延伸單個管轄區(qū)中的所命名的所尋址街道的整個長度。可給街道的兩個側(cè)指派地 址范圍或地址編號范圍。地址范圍通常囊括在交叉的街道之間的街道的一個側(cè)上的地址編 號。因此，在兩個交叉的街道之間，將存在兩個地址范圍，街道的每一側(cè)一個。通常以每一 地址范圍一百個地址的比率，每一地址范圍通常在街道的一個側(cè)上具有奇數(shù)地址編號且在 所述街道的另一側(cè)上具有偶數(shù)地址編號。圖1圖解說明根據(jù)本發(fā)明的實施例的實例性郵政尋址系統(tǒng)數(shù)據(jù)庫的記錄。此尋址 方案應(yīng)用于在Orange County 105的管轄區(qū)內(nèi)且針對郵政代碼110的街道的數(shù)個區(qū)段，郵 政代碼110在此實例中為05045及05037。所述郵政尋址方案本身是不具有地理參考的表 格式系統(tǒng)。也就是說，除作為沿任一街道的整個長度的順序標(biāo)記外，所述系統(tǒng)不記錄或不依 靠街道的地理位置。此外，不存在05045或05037郵政代碼的地理廣度或邊界的明確聲明。 所述邊界隱含于街道及界定其的地址范圍的列表中。舉例來說，街道名稱顯示于街道名稱列120中。所述街道具有由可識別界標(biāo)(例 如，相交街道)所界定的界限。所述街道破分為街道路段，通常在兩個交叉點之間，舉例來 說在從交叉點列130與到交叉點列140之間。在從交叉點130與到交叉點140之間的是街 道的左側(cè)150，其形成由LFrom列152及LTo列154限定的地址范圍。在從交叉點130與到 交叉點140之間的是街道的右側(cè)160，其形成由RFrom列162及RTo列164限定的地址范 圍。以第一行為例，舉例來說，街道名稱“W. Indian Acres Rd. ”從交叉點Gatewood Ln.到 Birch Ln.，W. Indian Acres Rd.的左側(cè)的地址范圍是從299到201的奇數(shù)編號范圍，且 W. Indian Acres Rd.的右側(cè)的地址范圍是從298到200的偶數(shù)編號范圍。在實施例中，一 個街道側(cè)的地址編號中的一些或全部可以是偶數(shù)編號，且另一街道側(cè)的地址編號中的一些 或全部可以是奇數(shù)編號。在實施例中，從交叉點及到交叉點列130及140可以是并非交叉 點的界標(biāo)。假設(shè)所述郵政尋址系統(tǒng)的以下特性1)地址范圍應(yīng)用于街道路段，以使得所有偶數(shù)編號的地址在一個側(cè)上，且所有奇 數(shù)編號的地址在另一側(cè)上。2)街道路段是兩個交叉路線、交叉且終止路線之間或街道的交叉或終止路線與終 端(例如，死端或死胡同)之間的路線的連續(xù)長度。3)完整的街道名稱包括多達四個部分。這四個部分是方向前綴、基本名稱、路線類 型指示及方向后綴。對于所有的街道命名系統(tǒng)，總是要求存在基本名稱。方向前綴及后綴 的實例是北、南、東及西及其它?；久Q的實例是Main in Main St.。路線類型指示的實 例是街道、大街及干道或其縮寫St. ,Ave.及Blvd及其它。4)完整的街道名稱沿路段的整個長度是連續(xù)的。
5)管轄區(qū)名稱、郵政代碼、街道名稱及地址編號的任一組合必須且是唯一的。僅存 在一個具有所述地址的位置。用于地理譯碼的有效、完整郵政地址含有實際地址的管轄區(qū) 名稱、郵政代碼、街道名稱及地址編號。盡管在圖中使用縣105，但更一般的術(shù)語是管轄區(qū)名 稱，如上文所論述。有時可在沒有例如管轄區(qū)名稱等其它明確識別符的情況下使用郵政代 碼。真實的郵政尋址系統(tǒng)必須處理這些特性的許多例外情形，但這些例外情形為數(shù)據(jù) 庫及地圖制作領(lǐng)域的技術(shù)人員所眾所周知及理解。舉例來說，沿單個街道路段的兩個側(cè)通 常存在遠(yuǎn)小于一百個可尋址土地塊。因此，地址范圍通常囊括比街道路段上在物理上可能 存在多的潛在地址。真實的郵政尋址系統(tǒng)將解決如何沿個別路段分布范圍內(nèi)的個別地址。 在一些情況下，從一個端到另一個端地跨越所述范圍均勻地分布地址，跳過真實的地址之 間的潛在地址。換句話說，可在兩個側(cè)上連續(xù)地發(fā)出地址，以使得僅所述范圍的下部端永遠(yuǎn) 地被指派到真實的地址。圖2圖解說明根據(jù)本發(fā)明的實施例遍布有來自圖1中所示的郵政尋址信息的信息 的實例性地圖。此地圖或插畫地圖表示是圖1的街道的可能面貌的實例。遍布所述地圖的 是來自圖1的郵政尋址系統(tǒng)信息，例如地址范圍編號。注意，在此經(jīng)簡化地圖中，街道表示 為通過連接街道交叉點的地理坐標(biāo)形成的筆直線。雖然所述地圖的繪圖部分經(jīng)簡化，但精 確地知道交叉點的實際坐標(biāo)。圖2中所示種類的地圖遍布通常從地理信息系統(tǒng)(GIS)的數(shù) 據(jù)庫產(chǎn)生，結(jié)合圖3進一步論述其細(xì)節(jié)。地理信息系統(tǒng)地理信息系統(tǒng)(GIS)是用于捕獲、存儲、分析及管理數(shù)據(jù)及相關(guān)聯(lián)屬性(其在空間 上參考地球)的系統(tǒng)。舉例來說，GIS存儲街道交叉點及街道端點的位置。位置總是指地 理位置、一點在地球表面上的坐標(biāo)，例如緯度及經(jīng)度。郵政地址不是位置，但其是位置的參 考。沒有更多的信息，例如地理參考，那么某人不能夠到達任意地址。如果沒有別的東西， 除非某人已經(jīng)碰巧在正確的街道上，否則該人將不能夠僅通過研究所述任意地址而告知去 哪里。因此，一旦地理參考系統(tǒng)關(guān)聯(lián)到郵政地址系統(tǒng)，那么可通過地理譯碼過程將地址直接 轉(zhuǎn)換為位置。下文論述地理譯碼的細(xì)節(jié)，但首先，在圖3中顯示GIS的實例性數(shù)據(jù)庫記錄。圖3圖解說明根據(jù)本發(fā)明的實施例的實例性地理信息系統(tǒng)數(shù)據(jù)庫的街道記錄。在 此經(jīng)簡化的GIS實例中，使用來自圖1的街道路段。每一街道路段由街道名稱并且由街道路 段的端的緯度及經(jīng)度坐標(biāo)列出。舉例來說，街道路段的街道名稱顯示于街道名稱列320中。 每一街道路段具有開始330端點及結(jié)束340端點。每一開始330端點由經(jīng)度及緯度識別， 分別顯示于SLong列332及SLat列334中。結(jié)束340端點由經(jīng)度及緯度識別，分別顯示于 ELong列342及ELat列344中。如前三行中所示，在街道名稱列320中，W. Indian Acres Rd.已被劃分為三個街道路段。如SLat列334及ELat列344中所示，三個街道路段中的每 一者的緯度是43. 281921，因此所述街道沿相同緯度東西蔓延。第一街道路段經(jīng)度從SLong 列332中的-72. 12232蔓延到ELong列342中的-72. 1211。第二街道路段經(jīng)度從SLong列 332中的-72. 1211蔓延到ELong列342中的-72. 119。第三街道路段經(jīng)度從SLong列332 中的-72. 119蔓延到ELong列342中的-72. 114563。這三個街道路段(在其端點經(jīng)度處端 到端)一起形成W. Indian Acres Rd.的長度。郵政地址地理譯碼數(shù)據(jù)庫
可通過組合郵政尋址系統(tǒng)數(shù)據(jù)庫與地理信息系統(tǒng)(GIS)數(shù)據(jù)庫來構(gòu)造郵政地址 地理譯碼數(shù)據(jù)庫。另外，地址譯碼向?qū)青]政地址地理譯碼數(shù)據(jù)庫的實施方案。郵政地址 地理譯碼數(shù)據(jù)庫是期望的，以便能夠在郵政尋址與位置之間翻譯，如在GIS中參考?；痉?法是通過匹配郵政與地理點(例如，街道交叉點)來形成數(shù)據(jù)庫。舉例來說，來自GIS數(shù)據(jù) 庫的地理路段的端點與來自所述郵政尋址系統(tǒng)的所述地理路段的地址范圍的下限及上限 匹配。此過程“地理參考”所述地址，因此使地理譯碼成為可能。圖4圖解說明根據(jù)本發(fā)明 的實施例從圖1中所圖解說明的實例性郵政尋址系統(tǒng)數(shù)據(jù)庫記錄及圖3中所圖解說明的實 例性GIS數(shù)據(jù)庫記錄構(gòu)造的所得郵政地址地理譯碼數(shù)據(jù)庫的實例性記錄。為方便起見，以 類似方式標(biāo)記從圖1及3延續(xù)下來的元素。構(gòu)建地理譯碼數(shù)據(jù)庫的關(guān)鍵組成部分是正確地匹配郵政尋址系統(tǒng)數(shù)據(jù)庫中的特 定相交街道與GIS數(shù)據(jù)庫中的適當(dāng)路段及路段端。此識別、匹配來自兩個不同數(shù)據(jù)庫的數(shù) 據(jù)且然后將其組合的過程稱為合并。存在許多可用的合并方法及技術(shù)，其折衷速度、準(zhǔn)確 性、大小及質(zhì)量，從而影響所需要的構(gòu)建過程資源及所構(gòu)建的地理譯碼數(shù)據(jù)庫的質(zhì)量兩者。為更進一步描述圖4，使用合并過程來找出圖1及圖3中彼此對應(yīng)的行。盡管此處 將不更詳細(xì)論述合并過程的細(xì)節(jié)，但此實例的合并過程的一個部分是找出圖1及圖3中具 有相同街道名稱的行。舉例來說，圖1及圖3兩者含有具有街道名稱W. IndianAcres Rd.的 三行。在實施例中，通過將包括此類從更詳細(xì)的實際GIS數(shù)據(jù)庫而不是圖3的實例性GIS 數(shù)據(jù)庫識別相交街道屬性的項的更詳細(xì)合并過程，所述過程將找出，圖1的第一行中的街 道路段對應(yīng)于圖3的第一行中的街道路段。這兩行的組合提供圖4的第一行。以下圖4列 縣 105、郵政代碼 110、街道名稱 120、左側(cè) 150、LFrom 152,LTo 154、右側(cè) 160、RFrom 162 及 RTo 164對應(yīng)于相同的圖1列。類似地，以下圖4列街道路段的開始330端點、所述街道路 段的SLong 332、SLat 334、結(jié)束340端點、ELong 342及ELat 344對應(yīng)于相同的圖3列。對于所述GIS數(shù)據(jù)庫及所述郵政地址地理譯碼數(shù)據(jù)庫中的一者或一者以上中的 每一記錄，街道路段的表示可包括交叉點之間的分段的額外中斷，以提供地球上的街道中 心線的實際路徑的更真實表示。假設(shè)是，路徑越真實，地理代碼放置得越準(zhǔn)確。地理代碼在 空間上越準(zhǔn)確，結(jié)果的價值越高。街道曲線及線的參數(shù)表示(盡管有點更難以管理)也可 用于取代由筆直線連接的簡單坐標(biāo)點?？墒占~外信息以改善尋址與地理信息系統(tǒng)的對準(zhǔn)。舉例來說，可獲得實際地址 范圍且在郵政尋址系統(tǒng)數(shù)據(jù)庫及郵政地址地理譯碼數(shù)據(jù)庫中的一者或一者以上中用其替 換潛在地址范圍。也可收集實際物理地址且用其來取代地址范圍?？梢愿鞣N方式提供街道尋址例外情形。舉例來說，可各自測量所謂的“空虛地址” 的位置(其是沿一路段的不符合系統(tǒng)指派的尋址范圍或街道名稱的單點地址)并在數(shù)據(jù)庫 中將其表示為單側(cè)、單位范圍空虛地址記錄。郵政地址地理譯碼過程現(xiàn)在已解釋了構(gòu)建郵政地址地理譯碼數(shù)據(jù)庫的過程，將描述用于使用所述郵政地 址地理譯碼數(shù)據(jù)庫將郵政地址轉(zhuǎn)換為地理位置的過程。將管轄區(qū)名稱、郵政代碼、街道名稱 及地址編號的唯一組合變換為點位置的地理坐標(biāo)的過程稱為地理譯碼。類似地，反向邏輯 可通過“反向地理譯碼”過程將位置轉(zhuǎn)換為地址。圖5圖解說明根據(jù)本發(fā)明的實施例的郵政地址地理譯碼過程的實例性流程圖。所
10述過程在步驟500中開始。在步驟510中，向所述過程提供地址編號、街道名稱、郵政代碼及 管轄區(qū)名稱的組合。此唯一組合是待地理譯碼的地址。出于此圖解說明的目的，將做出至 少三個假設(shè)。首先，出于地理譯碼的目的，假設(shè)此地址是有效且完整的。其次，假設(shè)所述范 圍內(nèi)的地址編號沿整個街道路段長度均勻分布。第三，假設(shè)對于所得的經(jīng)地理譯碼的位置， 任意施加從街道路段向所述街道路段的一個側(cè)或向另一側(cè)的偏移，因為地址通常從所述街 道偏移。盡管經(jīng)常更詳細(xì)地描述真實的郵政地址地理譯碼，但基本方法總是相同。基本方 法存在例外情形，且處置這些例外情形。舉例來說，一個例外情形涉及以與規(guī)則計劃不同的 方式指派的偶數(shù)/奇數(shù)編號，舉例來說，當(dāng)一個街道街區(qū)上的編號或奇偶為逆向時。當(dāng)特征 群集于路段的一個端處或另一端處(此可在街道路段較長但具有非常少的結(jié)構(gòu)的情況下 發(fā)生)時發(fā)生另一例外情形。其它例外情形是向街道中心線的正確側(cè)施加適當(dāng)偏移、處置 缺失、不正確、不完整或不明確的地址信息、處理較混亂及/或包括文字與數(shù)字的尋址系統(tǒng) 及無計劃的矩形柵格系統(tǒng)。在步驟520中，在郵政地址地理譯碼數(shù)據(jù)庫中找出包括街道名稱、郵政代碼及管 轄區(qū)名稱的候選行。在步驟530中，從在步驟520中所找出的候選行中選擇一行，以使得正 被地理譯碼的地址編號落在所述行中所規(guī)定的地址范圍內(nèi)。圖4的郵政地址地理譯碼數(shù)據(jù) 庫的所述選定行中的這兩個地址范圍來自圖1的郵政尋址系統(tǒng)數(shù)據(jù)庫。所述兩個地址范圍 針對所述街道路段的每一側(cè)上的地址。在步驟540中，確定所述行內(nèi)的正確地址范圍。對于 正被地理譯碼的為奇數(shù)編號的地理編號，從所述行確定的范圍限制為奇數(shù)編號范圍限制， 且對應(yīng)于所述街道的左側(cè)或右側(cè)。同樣，對于正被地理譯碼的為偶數(shù)編號的地址編號，從所 述行確定的范圍限制為偶數(shù)編號范圍限制，且對應(yīng)于所述奇數(shù)編號范圍限制所對應(yīng)的街道 的相對側(cè)。在步驟550中，通過計算步驟530的選定行中的所述總地址范圍的分?jǐn)?shù)(其由從 所述地址范圍的下限到正被地理譯碼的地址編號的量表示)來執(zhí)行地址內(nèi)插。可通過以下 子步驟來執(zhí)行此步驟1)從所述地址編號中減去所述地址范圍的下限，2)從所述范圍的上限中減去所述范圍的下限，及3)將1)中的結(jié)果除以2)中的結(jié)果。在步驟560中，執(zhí)行路段內(nèi)插以使用在步驟550中所計算的分?jǐn)?shù)來找出地址編號、 街道名稱、郵政代碼及管轄區(qū)名稱的組合的經(jīng)地理譯碼的點。對于所述選定行中所規(guī)定的 街道路段，使用此分?jǐn)?shù)作為在總街道路段長度的長度上沿從所述路段的開始點到所述經(jīng)地 理譯碼的點的路徑的分?jǐn)?shù)來找出所述經(jīng)地理譯碼的點。圖4的郵政地址地理譯碼數(shù)據(jù)庫的 行中的街道路段及相關(guān)聯(lián)開始點來自圖3的GIS數(shù)據(jù)庫。可通過以下子步驟執(zhí)行此步驟1)確定所述街道路段的長度。此是沿循用于界定多風(fēng)路徑的任何中間點或最高點 (如果有的話)的路徑的長度。關(guān)于這些中間點的信息含于所述數(shù)據(jù)庫的行中的地理數(shù)據(jù) 中。在計及山丘的變形的實施例的情況下，適當(dāng)縮放所述路徑的長度。2)通過將在步驟550中獲得的分?jǐn)?shù)乘以在1)中獲得的街道路段的長度來使用沿 著到所述地址的街道路段的地址編號計算到所述地址的距離。3)在所述街道路段的LFrom或RFrom點處開始，沿接合所述街道路段的開始點與
11結(jié)束點的路徑測量在2)中計算的距離。4)任選地，向所述路段的左邊或右邊施加小的橫向移位以將地址位置置于所述街 道路段的正確側(cè)上且因此找出所述地址的位置。對于圖4中的實例性地址范圍，對于所有 行，所述街道相對于到-從方向的左側(cè)的地址范圍為奇數(shù)編號，且所述街道的右側(cè)的地址 范圍為偶數(shù)編號。如果街道編號為奇數(shù)編號，那么會將地址位置向所述街道的左側(cè)移位，且 如果所述街道編號為偶數(shù)編號，那么會將所述地址位置向所述街道的右側(cè)移位。所述過程在步驟570中結(jié)束。圖6圖解說明根據(jù)本發(fā)明的實施例的郵政地址反向地理譯碼過程的實例性流程 圖。一旦郵政地址地理譯碼數(shù)據(jù)庫及地理譯碼邏輯恰當(dāng)?shù)匕l(fā)揮作用，則可使用同一數(shù)據(jù)庫 及反向邏輯來“反向地理譯碼”。也就是說，給定地理位置，可確定到所述位置的最近街道地 址。所述過程在步驟600中開始。在步驟610中，向所述過程提供經(jīng)地理譯碼的點。此 經(jīng)地理譯碼的點將被反向地理譯碼，且是將針對其找出地址的點。在步驟620中，在所述郵 政地址地理譯碼數(shù)據(jù)庫中找出包括到所述經(jīng)地理譯碼的點的最近街道路段的行。圖4的郵 政地址地理譯碼數(shù)據(jù)庫中的此街道路段來自圖3的GIS數(shù)據(jù)庫。在步驟630中，找出沿由 在步驟620中找出的最接近所述經(jīng)地理譯碼的點的街道路段形成的路徑的點?？扇芜x地將 向所述路段的左邊或右邊的小橫向移位施加到在步驟630中找出的沿所述路徑的點。出于 確定所述地址的目的，此移位將計及街道的一個側(cè)上的可最接近所述經(jīng)地理譯碼的點的地 址位置。在步驟640中，通過使用從在步驟620中找出的街道路段的開始點到在步驟630 中找出的最近點的路徑長度除以所述街道路段的總路徑長度來計算總路徑長度的分?jǐn)?shù)。在 步驟650中，通過使用在步驟640中計算的分?jǐn)?shù)找出對應(yīng)于所述經(jīng)地理譯碼的點的地址編 號。對于所述行中所規(guī)定的地址范圍，使用此分?jǐn)?shù)作為所述總地址范圍的從所述地址范圍 的下限到將產(chǎn)生此分?jǐn)?shù)的地址編號的分?jǐn)?shù)來找出所述地址編號。圖4的郵政地址地理譯碼 數(shù)據(jù)庫的所述行中的地址范圍及所述地址范圍的相關(guān)聯(lián)下限來自圖1的郵政尋址系統(tǒng)數(shù) 據(jù)庫。在步驟660中，提取來自所述行的街道名稱、郵政代碼及管轄區(qū)名稱，且將其與在步 驟650中找出的地址編號組合以形成完整的地址。所述過程在步驟670中結(jié)束。私人全特性化郵政地址地理譯碼系統(tǒng)含有兩個基本組成部分1)與地理信息系 統(tǒng)數(shù)據(jù)庫組合的郵政尋址系統(tǒng)數(shù)據(jù)庫，稱為郵政地址地理譯碼數(shù)據(jù)庫，及2)實施在所述郵 政地址地理譯碼數(shù)據(jù)庫中查找地址且內(nèi)插其來自由所述數(shù)據(jù)庫所提供的信息的地理位置 所需要的邏輯的地理譯碼引擎。其還提供更先進的能力，例如校正常見拼錯、處置不完整或 不正確的輸入、匹配推理選項的用戶選擇、名稱拼寫及郵政代碼的正規(guī)化及反向地理譯碼。線性參考系統(tǒng)使用線性參考系統(tǒng)來記錄沿其相應(yīng)線路的所關(guān)心點(稱為事件)的位置。LRS歷 史上已由州運輸部(DOT)使用。這些事件相對于道路路段的開始點的精確位置已由DOT準(zhǔn) 確地測量。所述LRS包括兩個邏輯組成部分，線路定義表格及事件表格。取決于實施方案， 這兩個表格可組合為一個，但其應(yīng)概念化為LRS的單獨組成部分。在LRS中，事件的位置完 全由線路及從所述線路的開始點到所述事件的距離描述。圖7A圖解說明根據(jù)本發(fā)明的實施例含有典型的所關(guān)心事件的實例性LRS事件表格的記錄。LRS事件表格是LRS數(shù)據(jù)庫的部分。圖7B圖解說明根據(jù)本發(fā)明的實施例圖7A 中所描述的實際線路及各種事件位置的俯視圖。LRS的設(shè)計是分層級的，以使得每一事件通 常與一國家、州、縣、區(qū)、線路、控制區(qū)段及位置相關(guān)聯(lián)。然而，所述層級并非在所有區(qū)域中相 同。舉例來說，有時線路對于州來說不是唯一的。不管所述層級在給定區(qū)域中是什么，事件 位置仍可使用此層級存儲于LRS表格中。事件未必是唯一的但與至少一個事件識別編號及 事件描述相關(guān)聯(lián)。在圖7A中，以增加程度的特殊性通過國家、州及縣(其未顯示)以及區(qū) 705、線路710及控制區(qū)段720來規(guī)定每一特定事件。也與事件相關(guān)聯(lián)的是沿所述線路的所 述特定點處的街道名稱730及事件ID編號740。距離760是事件距離所述線路的開始點的 距離。在實施例中，可以英里為單位測量所述距離。在實施例中，可以任一類型的單位或單 位的組合(例如英里與英尺)來量測所述距離。在實施例中，事件ID 740是不具有小數(shù)點 的距離760后跟字母的組合。在特定距離處發(fā)生的兩個或多于兩個事件的事件ID通過不 同的結(jié)尾字母區(qū)別。每一事件ID 740識別每一事件，例如在事件描述770下所顯示的那些事件。這些 事件中的每一者沿Main St.的距離由其在距離列760中的相應(yīng)距離顯示。事件的實例包 括速度限制的改變“速度限制改變35到25”778及兩個特定道路符號位于道路的一個側(cè) 上的“記號向東25MPH” 780及位于所述道路的相對側(cè)上的“記號向西35MPH” 782。這三 個事件在相同距離1.300處，且其事件ID通過其結(jié)尾字母區(qū)別，如分別由1300A、1300B及 1300C所示。聯(lián)邦街道784在距離1. 350處，漁夫溪(FisherCreek) 786及漁夫溪上的橋788 在距離1.510處，且特定電話亭794在距離1.700處。在另一實例中，兩個事件792及794識別擴展的所關(guān)心事件或“點”，如表面類型。 這些點為表面類型的開始點及結(jié)束點，包括分別在距離0. 000及1. 620處的“開始浙青表 面”772及“結(jié)束浙青表面”790。所關(guān)心的擴展點的另一實例是分別在距離0. 010及0. 070 處的開始774與結(jié)束776之間的沿線路的事故地點，例如汽車事故。在距離1. 620處的是 兩個事件。一個事件是一個類型的道路表面的結(jié)束“結(jié)束浙青表面” 790，且另一個事件是 另一類型的道路表面的開始“開始砂礫表面” 792。其它類型的事件包括但不限于涵洞、水 落管、油漆條紋、英里標(biāo)記及護欄。在簡單的LRS中，路徑或線路是兩個任意點之間的連續(xù)路線長度。這些點是所述 線路的開始點及結(jié)束點。因此，線路具有給其指派的準(zhǔn)確測量的長度。線路具有系統(tǒng)范圍 的唯一識別符且其長度可覆蓋許多不同命名的路線的短伸展，或可限制為具有一個名稱的 較長路線的有限伸展。有時，路線可由兩個線路界定。舉例來說，東西大路可由東邊線路及 西邊線路界定，或所述東西大路可由一個線路界定。所述線路是任意界定的。使用線路/柱/偏移(RPO)標(biāo)志，通過以下步驟來尋址沿線路的所關(guān)心位置或事 件。對于線路識別符(route)，某人將從所述線路的開始沿所述線路朝向末端行進。標(biāo)注 在到達所述事件之前的最后一個非常準(zhǔn)確地定位的英里標(biāo)記柱識別符(post)。然后以英 尺為單位確定從所述線路的開始點到所述事件的距離，以便確定所述事件的位置超出所述 柱的英尺數(shù)。舉例來說，事件45. 23. 3121位于線路45上，超出線路45的開始點23英里及 3121英尺。 DOT使用LRS來追蹤事件。事件的距離使得DOT能夠派送雇員，以在特定事件距離 處執(zhí)行護欄的維護(舉例來說)。DOT可維護電話亭，且知道在道路上在何處開始及停止重新鋪砌表面。DOT雇員將去往實際道路到達開始點，然后測量所述事件距離所述開始點的 距離，如上文所論述。實際上，所述雇員可使用沿路線的英里標(biāo)記或其它唯一識別的事件， 以簡化事件距離的計算。對于新表面實例，所述雇員將需要測量開始表面類型事件及停止 表面類型事件兩者的事件距離。所述雇員還可使用其全球定位系統(tǒng)(GPS)或地理信息系統(tǒng) (GIS)來執(zhí)行此計算。警察報告使用LRS值來給出各種事件的距離。辭__卜碰胃碰少_■■牛圖8圖解說明根據(jù)本發(fā)明的實施例顯示兩個系統(tǒng)之間的相似性的實例性郵政尋 址系統(tǒng)街道路段800及實例性LRS線路810。郵政地址820及830可被視為與LRS事件840 相似。通常，地址820位于街道路段的左側(cè)，地址830位于街道路段的右側(cè)，且LRS事件840 可位于所述線路上或位于所述線路的任一側(cè)。沿街道路段800的郵政地址的范圍(由所述 街道路段的左側(cè)的LFrom 850到LTo 855顯示或由所述街道路段的右側(cè)的RFrom 860到 RTo 865顯示)與沿LRS線路810的可能事件的范圍(由開始點870到結(jié)束點880顯示) 相似。此外，可利用這些相似性，從而可以與郵政地址地理譯碼相同的效率、準(zhǔn)確性及系統(tǒng) 組成部分來執(zhí)行LRS事件地理譯碼。這樣做以后，可比現(xiàn)有方法更有效地解決與維護地理 數(shù)據(jù)庫中的DOT LRS事件距離相關(guān)的某些問題。這樣做具有清楚且顯著的益處，如下文更 詳細(xì)論述。郵政地址地理譯碼需要兩個主要組成部分，為實施于軟件中的數(shù)據(jù)庫及變換邏 輯。所述數(shù)據(jù)庫恰恰含有兩個經(jīng)組合的數(shù)據(jù)組，且所述變換邏輯使用所述數(shù)據(jù)庫來執(zhí)行所 述變換。經(jīng)組合以制作郵政地址地理譯碼數(shù)據(jù)庫的所述兩個數(shù)據(jù)組是其上安置有郵政尋址 系統(tǒng)的基礎(chǔ)街道網(wǎng)絡(luò)的準(zhǔn)確地理表示。當(dāng)經(jīng)恰當(dāng)組合時，者兩個經(jīng)良好界定的數(shù)據(jù)組對于 將郵政地址變換為地理坐標(biāo)既是必要又是充分的。也就是說，除待變換的郵政地址外，所述 變換過程不需要其它數(shù)據(jù)。僅需要應(yīng)用恰當(dāng)?shù)淖儞Q算法。可由此系統(tǒng)變換什么輸入數(shù)據(jù)的唯一確定因素是尋址系統(tǒng)數(shù)據(jù)組。不管將郵政系 統(tǒng)還是LRS系統(tǒng)與街道網(wǎng)絡(luò)組合，必需的街道網(wǎng)絡(luò)數(shù)據(jù)及恰當(dāng)?shù)淖儞Q邏輯將是相同的。也 就是說，正是尋址系統(tǒng)(郵政或LRS)單獨確定地理譯碼系統(tǒng)可成功將其變換為地理點位置 的輸入的類型。如果郵政尋址系統(tǒng)與地理表示組合，那么可執(zhí)行郵政地址地理譯碼。因此，如果 LRS與地理表示組合，那么可執(zhí)行“事件”位置地理譯碼?？墒顾龅乩碜g碼邏輯就像特定 郵政地址等同于特定LRS“事件”那樣執(zhí)行。地理數(shù)據(jù)的質(zhì)量將影響變換的質(zhì)量，舉例來說， 準(zhǔn)確性及唯一性。然而，輸入數(shù)據(jù)的類型及形式由尋址系統(tǒng)而非地理確定。此外，輸出的類 型及形式由地理及算法而非尋址系統(tǒng)確定。提供用于使用用于將郵政尋址系統(tǒng)與基礎(chǔ)街道網(wǎng)絡(luò)組合的現(xiàn)有過程將LRS尋址 系統(tǒng)與基礎(chǔ)街道網(wǎng)絡(luò)的地理表示組合為新的LRS事件地理譯碼數(shù)據(jù)庫的過程。所述新LRS 事件地理譯碼數(shù)據(jù)庫適合與現(xiàn)有地理譯碼軟件一同使用。因此，可在不改變的情況下使用 郵政地址變換的軟件邏輯。識別LRS中的事件的方法在形式上類似于識別郵政尋址系統(tǒng)數(shù)據(jù)庫中的事件的 方法。LRS事件識別符輸入格式以以下方式映射為郵政事件識別符形式。郵政地址完全由 管轄區(qū)名稱、郵政代碼、街道名稱及地址編號識別。這些組成部分中的每一者等同于LRS事 件識別符的組成部分。也就是說，郵政地址組成部分一管轄區(qū)名稱、郵政代碼、街道名稱及
14地址編號中的每一者可分別等同于LRS事件組成部分一區(qū)、線路、控制區(qū)段及事件距離。另 外，在縮放之后，郵政地址組成部分地址范圍等同于線路開始點與結(jié)束點之間的LRS事件 距離，如下文更詳細(xì)論述。通過縮放用于LRS的所測量距離(起初縮放100)，可沿LRS線路模擬相距0. 01英 里的分離的“地址”。所得DOT LRS地址范圍從零一直到所述線路的總長度。舉例來說，線 路1. 70英里長將含有在0到170的范圍中的地址。此將以與郵政地址范圍提供郵政地址 與地理坐標(biāo)之間的基本鏈接相同的方式提供用于將完全符合條件的DOT LRS事件識別符變 換為地理坐標(biāo)的基本參考。此概念對于使用與用于郵政地址地理譯碼相同的變換邏輯來說 是實質(zhì)的。舉例來說，GIS中的個別街道路段可具有從1到99的潛在地址范圍。在郵政地址 地理譯碼期間，假設(shè)所述范圍中的地址沿所述路段均勻分布。假設(shè)所述街道的一個端在地 址1處，且另一端在地址99處，且沿所述街道路段內(nèi)插落在之間的任何事物。在LRS地理 譯碼的情況下，沿線路的路段可在距開始點0. 15英里的距離處具有一個端，且在距開始點 0.45英里的距離處具有另一端。沿所述路段的事件地址的范圍為15到45?？赏ㄟ^內(nèi)插來 完成找出落在所述范圍內(nèi)的事件的位置。在實施例中，沿組成所述線路的GIS路段的每個線性0. 01英里的點用作LRS事件 地理譯碼數(shù)據(jù)庫中“潛在地址”。此外，圖9圖解說明根據(jù)本發(fā)明的實施例的計及路床高度的潛在地址。沿所述GIS 路段分布“潛在地址”，以便模仿路床高度的改變對路線的長度的影響。校準(zhǔn)LRS地理譯碼 的過程。平面測量數(shù)據(jù)側(cè)視圖顯示長度為一千英尺的二維道路。如果已知線路的第三維度 (例如，高度)，那么可更準(zhǔn)確地放置沿所述線路的事件。路線的標(biāo)度改變，因為所述路線在 山丘上比在平地上具有更大距離。因此，在所測量距離側(cè)視圖中顯示為1012英尺的三維道 路，其比平面測量數(shù)據(jù)側(cè)視圖長。如果涉及高度，此實施例還考慮線路的長度的按透視法縮 小效應(yīng)，從而給出線路長度與沿所述線路的事件的更準(zhǔn)確空間關(guān)系，如圖8中的道路的俯 視圖中所示。LRS事件地理譯碼數(shù)據(jù)庫LRS事件地理譯碼數(shù)據(jù)庫經(jīng)創(chuàng)建而符合郵政地址地理譯碼軟件邏輯的要求。僅需 要形成LRS數(shù)據(jù)的過程，因為現(xiàn)有軟件邏輯可就像LRS數(shù)據(jù)是郵政數(shù)據(jù)那樣使用所述LRS 數(shù)據(jù)。LRS事件地理譯碼數(shù)據(jù)庫是地址譯碼向?qū)У牧硪粚嵤┓桨浮５乩頂?shù)據(jù)的形式、內(nèi)容及 處理(也就是說，將范圍限制與地理點對準(zhǔn))對于郵政地址及LRS事件地理譯碼數(shù)據(jù)庫兩 者相同。僅以一個LRS線路定義表格條目開始，如圖IOA中所示且如下文所論述，可通過顯 示所圖解說明的每一數(shù)據(jù)庫的僅一個行的內(nèi)容來簡化解釋，舉例來說，郵政地址地理譯碼 數(shù)據(jù)庫中的一個地址范圍及LRS事件地理譯碼數(shù)據(jù)庫中的一個LRS線路，如圖IOB到IOC 中所示且如下文所論述。針對此實例選擇的地址范圍及LRS線路具有一致的地理，如圖IlA 到IlB中所示且如下文所論述。此使將每一情況中的過程結(jié)果進行比較更容易，但其與數(shù) 據(jù)庫構(gòu)建過程無關(guān)。圖IOA圖解說明根據(jù)本發(fā)明的實施例的圖7A中所圖解說明的線路的實例性LRS 線路定義表格條目。圖IOA中的LRS線路定義是LRS數(shù)據(jù)庫的部分。在實施例中，LRS線路 定義表格與LRS事件表格分開。在實施例中，這兩個表格或這兩個表格的元素可結(jié)合為一個表格。所述LRS線路定義表格由擁有所述線路的管轄區(qū)創(chuàng)建。線路長度的測量由管轄區(qū) 進行且包括在所述表格中。還創(chuàng)建一組代碼及格式模板以確保所述LRS本身一致且確保符 號運用相同。所述LRS線路定義表格就像地圖的解碼器那樣起作用，非常像GIS中的元數(shù) 據(jù)。所述表格針對LRS中的每一線路含有一個行。圖中的單行表格條目圖解說明線路列10 中的線路LA3154的定義。其位于區(qū)02VTranS中且進一步由826-44控制區(qū)段再劃分，如區(qū) 列5及控制區(qū)段列20中分別所示。其確切地測量為1. 70英里場，如開始點0. 00000000000 及結(jié)束點1. 70000000000所規(guī)定，如POB列30及POE列40中所示。圖IOB圖解說明根據(jù)本發(fā)明的實施例的實例性郵政地址地理譯碼表格條目。此 表格條目圖解說明郵政數(shù)據(jù)如何存儲于郵政地址地理譯碼數(shù)據(jù)庫中。地理譯碼軟件將此 轉(zhuǎn)譯為聲明=Main St. 120形成由街道的左側(cè)150的LFrom 152及LTo 154及街道的右側(cè) 160的RFrom 162及RTo 164限定的地址范圍。Main St. 120在Orange County中的郵政 代碼05045中，如列郵政代碼110及縣105分別所示。這些列與圖1及4中的那些列相同。 盡管圖1及4中存在針對街道的左側(cè)及右側(cè)的兩組地址范圍列，但僅需要一個地址范圍用 于定位圖IOB中的LRS事件的目的。地理譯碼邏輯將成功地將地址“153 Main St 05045 Orange”與此行匹配且使用與其相關(guān)聯(lián)的地理數(shù)據(jù)(未顯示)來計算所述地址在地理數(shù)據(jù) 庫中的位置。還顯示類型列90以區(qū)別數(shù)據(jù)庫中的郵政尋址條目與LRS事件條目，如果這兩 種類型的條目組合為一個數(shù)據(jù)庫的話。類型列90中的“ST”是“street”的縮寫且顯示此 條目是郵政地址地理譯碼數(shù)據(jù)庫中的郵政尋址條目?；蛘撸蓪⑦@些條目存儲于其自己的 數(shù)據(jù)庫中而不存在所述類型列。圖IOC圖解說明根據(jù)本發(fā)明格式化且映射到圖IOB的郵政地址地理譯碼數(shù)據(jù)庫格 式的圖IOA實例性LRS線路。圖IOA中的LRS線路LA3154映射且格式化到圖IOB中的郵 政地址地理譯碼數(shù)據(jù)庫格式以構(gòu)造LRS事件地理譯碼數(shù)據(jù)庫。LRS線路的區(qū)5、線路10及 控制區(qū)段20分別映射到郵政地址地理譯碼數(shù)據(jù)庫的縣105、郵政代碼110及街道名稱120。 或者，可將LRS線路元素的其它組合映射到郵政地址地理譯碼數(shù)據(jù)庫元素的其它組合。另外，LRS線路的開始點及結(jié)束點映射到郵政地址地理譯碼數(shù)據(jù)庫的LFrom/LTo 及RFrom/RTo兩者。或者，POB及POE映射到LFrom/LTo及RFrom/RTo中的一者。在此實例 中，可能的事件距離是相距百分之一英里(1. 70英里XlOO = 170百分英里)。地理譯碼軟 件將此轉(zhuǎn)譯為聲明存在171個可能事件位置或“地址”，其范圍從0到170，在區(qū)02VTrans 中，在線路LA3154上，且在控制區(qū)段82644中，如列LFrom 152或RFrom 162、LTo 154或 RTo 164、縣105、郵政代碼110及街道名稱120分別所示。舉例來說，邏輯將成功地將事件 “43 82644 LA3154 02VTrans”與此行匹配且使用與其相關(guān)聯(lián)的地理數(shù)據(jù)(未顯示)來計算 所述事件在地理數(shù)據(jù)庫中的位置。類型列90中的“LRS”顯示此條目是郵政地址地理譯碼 數(shù)據(jù)庫中的LRS事件條目。圖IlA圖解說明根據(jù)本發(fā)明的實施例圖10B中的郵政地址數(shù)據(jù)與地理數(shù)據(jù)庫的實 例性對準(zhǔn)。圖IlA顯示地址范圍如何遍布所述地理數(shù)據(jù)庫中的對應(yīng)街道路段。使用標(biāo)準(zhǔn)實 踐，地址101、149、161及199與地理點對準(zhǔn)以提供必要校準(zhǔn)以內(nèi)插中間地址編號。圖IlB圖解說明根據(jù)本發(fā)明的實施例圖10C中的LRS數(shù)據(jù)與地理數(shù)據(jù)庫的實例性 對準(zhǔn)。圖IlB顯示潛在LRS事件范圍(其是經(jīng)縮放的經(jīng)測量距離)如何與所述地理數(shù)據(jù)庫 中的相同點對準(zhǔn)，從而提供校準(zhǔn)以用于從線路LA3154的開始分別內(nèi)插中間事件位置，例如
16位置135及151或1. 35及1. 51英里處的事件。圖12圖解說明根據(jù)本發(fā)明的實施例圖1的郵政尋址系統(tǒng)表格中所識別的區(qū)域的 實例性LRS線路定義表格。此區(qū)域也顯示于圖2及13的地圖中。為方便起見，以類似方式 標(biāo)記從圖IOA延續(xù)下來的元素。圖1含有十行，每一行具有從交叉點130及到交叉點140。 圖12也包括十行以描述同一區(qū)域的線路路段。對于區(qū)5，其顯示為02VTrans，存在四個線 路10，所述線路顯示為LA3161、LA3162、LA3163&LA3164。所述線路中的每一者的開始在 Stewart Ave.處開始，分別為向西在W. Indian Acres Rd.上，向西在W. Smith Ave.上，向 東在E. Indian Acres Rd.上，且向東在Ε. Smith Ave.上。這些街道名稱1200包括于此實 例性表格中?？刂茀^(qū)段20是線路10的再劃分，其用于允許像單獨的行進車道或分叉等事件 及必須將線路再劃分以計及物理現(xiàn)實的其它情形。在此實例中，線路10未由控制區(qū)段再劃 分，因此每一線路10具有一個控制區(qū)段20。控制區(qū)段20顯示為826-44、826-45、826-46及 826-47。所述十行中的每一者表示線路路段，每一線路的長度由開始點(P0B)30及結(jié)束點 (POB) 40界定。舉例來說，在第一行中，具有0. 89000000000的POB 30及0. 63000000000的 POE 40的線路路段在W. Indian Acres Rd.的街道名稱1200上，在Gatewood Ln.與Birch Ln.之間，如圖13中所示，下文予以更詳細(xì)論述。圖13圖解說明根據(jù)本發(fā)明的實施例遍布有來自圖12中所示的LRS線路定義表格 的信息的實例性地圖。除為線路路段端點外，此實例中的交叉點也可以是事件。顯示兩個 額外實例性事件。指示速度限制的改變且對應(yīng)于速度限制道路符號事件的速度限制道路符 號位于距Stewart Ave. 0. 45英里的距離處，向西在W. Smith Ave.上。對應(yīng)于電話亭事件 的電話亭位于距Stewart Ave. 0. 50英里的距離處，向東在E. Smith Ave.上。圖14圖解說明根據(jù)本發(fā)明的實施例從圖12中所圖解說明的實例性LRS線路定義 表格記錄及圖3中所圖解說明的實例性GIS數(shù)據(jù)庫記錄構(gòu)造的所得LRS事件地理譯碼數(shù)據(jù) 庫的實例性記錄。為方便起見，出于下文所論述的原因，以類似方式標(biāo)記從圖3及4延續(xù)下 來的元素。以與從圖1中所圖解說明的實例性郵政尋址系統(tǒng)數(shù)據(jù)庫記錄及圖3中所圖解說 明的實例性GIS數(shù)據(jù)庫記錄兩者構(gòu)造圖4的郵政地址地理譯碼數(shù)據(jù)庫類似的方式構(gòu)造LRS 事件地理譯碼數(shù)據(jù)庫。對于圖14，使用圖4的架構(gòu)，但數(shù)據(jù)來自圖12的LRS線路定義表格 而不是圖1的郵政尋址系統(tǒng)數(shù)據(jù)庫記錄。GIS數(shù)據(jù)庫中的街道路段節(jié)點對應(yīng)于LRS中的固定“地址”，就像其對應(yīng)于固定郵 政地址那樣。在郵政地址地理譯碼的情況下，這些固定地址界定沿街道路段的地址的范 圍，舉例來說，“在05045中的Main Street上的1到99”。在LRS事件的情況下，這些固定 “地址”界定沿線路路段的事件的經(jīng)縮放范圍，舉例來說，0. 30英里長的線路路段的“線路 LA3161上控制區(qū)段826-44中的15到45”。線路由物理特征劃分為線路路段，且有時，線路 路段端點對應(yīng)于事件。通常將線路分段，除非特定線路非常短。舉例來說，為公路的線路將 由交叉的道路及河流(以及其它物理特征)分段為線路路段。郵政地址地理譯碼的“縣”、 “郵政代碼”及“街道名稱”可界定LRS事件區(qū)、線路及控制區(qū)段而不存在任何標(biāo)點，例如破 折號，舉例來說，控制區(qū)段826-44可界定為街道名稱82644。使用合并過程來找出圖12及3中彼此對應(yīng)的行。盡管此處將不再更詳細(xì)論述所 述合并過程的細(xì)節(jié)，但用于此實例的合并過程的一個部分是找出圖12及3中具有相同街道 名稱的行。舉例來說，圖12及3兩者含有具有街道名稱W. Indian Acres Rd.的行。在圖3中，每一行表示道路路段，而在圖12中，每一行表示線路路段。在實施例中，通過將包括此 類從更詳細(xì)的實際GIS數(shù)據(jù)庫而非圖3的實例性GIS數(shù)據(jù)庫識別相交街道屬性的項的更詳 細(xì)合并過程，所述過程將找出圖3的一個行將與圖12的一個行合并或匹配。這兩個行的 組合提供圖14的第三行。舉例來說，圖3的第三行在W. IndianAcres Rd.的街道名稱320 上，由Bixbox Rd.及Stewart Ave.限定(圖3中未顯示)。所述合并過程確定此行對應(yīng) 于圖12的第三行，其指示其也與由Bixbox Rd.及Stewart Ave.限定的街道名稱1200W. Indian Acres Rd.相關(guān)聯(lián)，如圖13中所示。來自圖3的幾何條件(例如，開始及結(jié)束街道 路段點SLong 332、Slat 334、ELong 342及ELat 344的緯度及經(jīng)度)用于填充圖14的第 三行。一旦所述行相關(guān)聯(lián)，則可使用開始點及結(jié)束點來填充圖14的郵政地址字段。所述 合并過程使用圖12的POB 30及POE 40來確定圖14的“地址范圍”。所述合并過程通過 從小數(shù)數(shù)字截去額外的零且通過也將小數(shù)移除來轉(zhuǎn)換POB及Ρ0Ε。由于線路路段可共享端 點，因此所述合并過程也從POB或POE (為較高數(shù)字的任一者)減去一，以創(chuàng)建非重疊地址 范圍。舉例來說，在圖12的第一行中，0. 63000000000的P0E40變?yōu)?3，且0. 89000000000 的POB 30變?yōu)?9-1，或88，因為POB是比POE高的數(shù)字。使用這些數(shù)字88及63來分別填 充街道的左側(cè)150的LFrom 152及LTo 154。所述街道的右側(cè)160的RFrom 162列及RTo 列164中的條目是所述街道的左側(cè)150的條目的拷貝。LRS事件地理譯碼過稈現(xiàn)在已解釋構(gòu)建LRS事件地理譯碼數(shù)據(jù)庫的過程，將描述用于使用所述LRS事件 地理譯碼數(shù)據(jù)庫將LRS事件轉(zhuǎn)換為地理位置的過程。將線路與事件距離的唯一組合變換為 點位置的地理坐標(biāo)的過程稱為地理譯碼。類似地，反向邏輯可通過“反向地理譯碼”過程將 位置轉(zhuǎn)換為線路與事件距離。圖15圖解說明根據(jù)本發(fā)明的實施例的LRS事件地理譯碼過程的實例性流程圖。舉 例來說，LRS電話亭事件在圖13中顯示為在E. Smith Ave.上。所述過程在步驟1500中開 始。在步驟1510中，給所述過程提供事件距離、控制區(qū)段及線路的組合。此唯一組合是待 地理譯碼的事件。以郵政尋址方案的格式提供這三項，舉例來說，不存在通常包括于這些項 的LRS數(shù)據(jù)庫中的小數(shù)及破折號。通常假設(shè)區(qū)及州或在需要時進行規(guī)定，以便在元素之間 實現(xiàn)明確的關(guān)聯(lián)性。對于電話亭事件實例，假設(shè)事件距離為50，控制區(qū)段為82647，且線路 為LA3164，如可見于LRS事件表格中。LRS事件地理譯碼可不具有與郵政地址地理譯碼相同的例外情形中的許多例外情 形，所述相同例外情形例如處置以與規(guī)則計劃不同的方式指派的偶數(shù)/技術(shù)編號、當(dāng)特征 群集于路段的一個端或另一個端處時進行處置、向街道中心線的正確側(cè)施加適當(dāng)偏移、處 置缺失、不正確、不完整或不明確的地址信息、處理較混亂及/或包括文字與數(shù)字的尋址系 統(tǒng)及無計劃的矩形柵格系統(tǒng)。然而，LRS事件地理譯碼可具有所述例外情形中的一者，所述一者為，如果曲折路 徑沿循存儲于道路路段的地理表示中的任何中間點或最高點，那么必須執(zhí)行沿所述路徑的 從一個事件到下一事件的內(nèi)插。此點信息含于所述GIS數(shù)據(jù)庫的行中的地理數(shù)據(jù)中。LRS 地理譯碼的另一常見例外情形為，沿曲折路徑的從一個事件到下一事件的內(nèi)插將僅與所測 量線路的地理空間表示一樣準(zhǔn)確。使用形狀點時不充分小心可導(dǎo)致誤差(當(dāng)與物理上測量的線路相比時)。在步驟1520中，在LRS事件地理譯碼數(shù)據(jù)庫中找出包括所提供的“街道名稱”或 控制區(qū)段以及“郵政代碼”或線路的候選行。對于電話亭事件實例，圖14的最后兩行包括 所提供的控制區(qū)段82647及線路LA3164。在步驟1530中，選擇所述候選行中的一行，以使 得事件距離落在所述行中所規(guī)定的兩個“地址范圍”中的一者內(nèi)。可使用LFrom 152/LTo 154或RFrom 162/RTo 164，因為這些組合為彼此的復(fù)本且僅完成LRS事件地理譯碼數(shù)據(jù)庫 的郵政尋址架構(gòu)的條目。圖14的LRS事件地理譯碼數(shù)據(jù)庫的選定行中的線路及地址范圍 來自圖12的LRS數(shù)據(jù)庫。對于電話亭事件實例，圖14的第二到最后一行包括62到25的 地址范圍，因為所提供的事件距離50落在所述范圍內(nèi)。在步驟1540中，通過計算步驟1530的選定行中的總“地址范圍”的分?jǐn)?shù)(其由從 所述地址范圍的下限到正被地理譯碼的事件距離的量表示)來執(zhí)行事件距離內(nèi)插?？赏ㄟ^ 以下子步驟來執(zhí)行此步驟1)從所述事件距離中減去所述“地址范圍”的下限，2)從所述范圍的上限中減去所述范圍的下限，及3)將1)中的結(jié)果除以2)中的結(jié)果。對于電話亭事件實例，1)從事件距離50中減去地址范圍的下限25是25，2)下限 25與上限62之間的差是37，及3)25除以37是0. 675676。在步驟1550中，執(zhí)行路段內(nèi)插 以使用在步驟1540中所計算的分?jǐn)?shù)來找出事件距離、控制區(qū)段及線路的組合的經(jīng)地理譯 碼的點。對于所述選定行中所規(guī)定的街道路段，使用此分?jǐn)?shù)作為在總街道路段長度的長度 上沿從所述路段的開始點到所述經(jīng)地理譯碼的點的路徑的分?jǐn)?shù)來找出所述經(jīng)地理譯碼的 點。圖14的LRS事件地理譯碼數(shù)據(jù)庫的行中的街道路段及相關(guān)聯(lián)開始點來自圖3的GIS 數(shù)據(jù)庫?？赏ㄟ^以下子步驟來執(zhí)行此步驟1)確定所述街道路段的長度。此是沿循用于界定多風(fēng)路徑的任何中間點或最高點 (如果有的話)的路徑的長度。關(guān)于這些中間點的信息含于所述數(shù)據(jù)庫的行中的地理數(shù)據(jù) 中。在計及山丘的變形的實施例的情況下，適當(dāng)縮放所述路徑的長度。舉例來說，如果輸入 數(shù)據(jù)較不準(zhǔn)確(例如，如果輸入數(shù)據(jù)以十分之幾英里為單位)，那么可不執(zhí)行縮放，但如果 輸入數(shù)據(jù)為測定級別那么可執(zhí)行縮放。2)通過將在步驟1540中獲得的分?jǐn)?shù)乘以在1)中獲得的街道路段的長度來計算沿 著到所述事件的街道路段到所述事件的距離。3)在所述街道路段的LFrom或RFrom點處開始，沿接合所述街道路段的開始點與 結(jié)束點的路徑測量在2)中計算的距離。對于電話亭事件實例，1)來自圖14的街道路段的長度(第二到最后一行)是經(jīng) 度-72. 114563與經(jīng)度-72. 0011之間的差，其為0. 113463，因為緯度對于兩個端點來說 相同，2)到事件的距離是分?jǐn)?shù)0.675676乘以街道路段的長度0. 113463，其為0.076664， 及3)沿路徑的接合街道路段的開始點與結(jié)束點的距離為-72.0011加上.076664，其 為-72. 077764經(jīng)度及43. 202199緯度。此緯度及經(jīng)度是實例性電話亭事件的經(jīng)地理譯碼 位置。所述過程在步驟1560中結(jié)束。圖16圖解說明根據(jù)本發(fā)明的實施例的LRS事件反向地理譯碼過程的實例性流程 圖。一旦LRS事件地理譯碼數(shù)據(jù)庫及地理譯碼邏輯恰當(dāng)?shù)匕l(fā)揮作用，則可使用同一數(shù)據(jù)庫及反向邏輯來“反向地理譯碼”。也就是說，給定地理位置，可確定到所述位置的最近線路與 事件距離。對應(yīng)于此最近線路與事件距離的事件可以是實際事件。然而，如果無實際事件 定位在那里，那么所述實際為潛在事件。所述過程在步驟1600中開始。在步驟1610中，向所述過程提供經(jīng)地理譯碼的點。 此經(jīng)地理譯碼的點將被反向地理譯碼，且是針對其將找出線路、控制區(qū)段及事件距離的點。 在步驟1620中，在所述LRS事件地理譯碼數(shù)據(jù)庫中找出包括到所述經(jīng)地理譯碼的點的最近 街道路段的行。圖14的LRS事件地理譯碼數(shù)據(jù)庫中的此街道路段來自圖3的GIS數(shù)據(jù)庫。 在步驟1630中，找出沿由在步驟1620中找出的最接近所述經(jīng)地理譯碼的點的街道路段形 成的路徑的點。在步驟1640中，通過使用從在步驟1620中找出的街道路段的開始點到在步驟 1630中找出的最近點的路徑長度除以所述街道路段的總路徑長度來計算總路徑長度的分 數(shù)。在步驟1650中，通過使用在步驟1640中計算的分?jǐn)?shù)找出對應(yīng)于所述經(jīng)地理譯碼的點 的“地址編號”或事件距離。對于所述行中所規(guī)定的“地址范圍”，使用此分?jǐn)?shù)作為所述總地 址范圍的從所述地址范圍的下限到將產(chǎn)生此分?jǐn)?shù)的地址編號的分?jǐn)?shù)來找出所述地址編號。 圖14的LRS事件地理譯碼數(shù)據(jù)庫的行中的“地址范圍”及所述地址范圍的相關(guān)聯(lián)下限來自 圖12的LRS事件數(shù)據(jù)庫。在步驟1660中，提取來自所述行的區(qū)、線路及控制區(qū)段且將其與 在步驟1650中找出的“地址編號”或事件距離組合以形成完整的線路、控制區(qū)段及事件距 離。所述過程在步驟1670中結(jié)束。私人全特性化LRS事件地理譯碼系統(tǒng)含有兩個基本組成部分1)與地理信息系統(tǒng) 數(shù)據(jù)庫組合的LRS事件數(shù)據(jù)庫，稱為LRS事件地理譯碼數(shù)據(jù)庫，及2)實施在所述LRS事件 地理譯碼數(shù)據(jù)庫中查找地址且內(nèi)插其來自由所述數(shù)據(jù)庫所提供的信息的地理位置所需要 的邏輯的地理譯碼引擎。其還提供更先進的能力，例如反向地理譯碼。系統(tǒng)硬件、軟件及組件圖17顯示可與本發(fā)明的實施例一同使用的例示性系統(tǒng)1700的框圖。盡管此圖 示將組件描繪為在邏輯上分開，但此種描繪僅出于說明性目的。所屬領(lǐng)域的技術(shù)人員將顯 而易見，此圖中所繪示的組件可組合或劃分為單獨的軟件、固件及/或硬件組件。此外，所 屬領(lǐng)域的技術(shù)人員還將顯而易見，此類組件，不管其如何組合或劃分，可在相同計算裝置/ 系統(tǒng)上執(zhí)行或可分布于由一個或一個以上網(wǎng)絡(luò)或其它合適通信構(gòu)件連接的不同計算裝置/ 系統(tǒng)之中。如圖17中所示，系統(tǒng)1700通常包括計算裝置1710，其可包含一個或一個以上存儲 器1712、一個或一個以上處理器1714及某類別的一個或一個以上存儲裝置或儲存庫1716。 系統(tǒng)1700可進一步包括在其上操作的顯示器1718，通過所述顯示器，所述系統(tǒng)可向用戶顯 示地圖及其它信息。如上文所論述，LRS事件地理譯碼數(shù)據(jù)庫創(chuàng)建軟件1720使用來自郵政尋址系統(tǒng)數(shù) 據(jù)庫1730的架構(gòu)、來自GIS數(shù)據(jù)庫1740的架構(gòu)及數(shù)據(jù)及來自LRS數(shù)據(jù)庫1750的數(shù)據(jù)來創(chuàng) 建LRS事件地理譯碼數(shù)據(jù)庫1760。另外，地址譯碼向?qū)?760取來自GIS數(shù)據(jù)庫1740及LRS 數(shù)據(jù)庫1750的改變以更新LRS事件地理譯碼數(shù)據(jù)庫1760。給出事件距離、控制區(qū)段及線路 的輸入，LRS事件地理譯碼軟件1770使用LRS事件地理譯碼數(shù)據(jù)庫1760來找出事件的地 理位置，如上文參照圖15所論述。給出地理位置的輸入，LRS事件反向地理譯碼軟件1780
20使用LRS事件地理譯碼數(shù)據(jù)庫1760來找出最近的線路與事件距離，如上文參照圖16所論 述。計算裝置1710可以是任一大的裝置，例如計算機或數(shù)字化表格，其將由制圖器用 來(舉例來說)創(chuàng)建LRS事件地理譯碼數(shù)據(jù)庫1760。計算裝置1710也可以是較小的顯示 器裝置，例如移動電話或個人數(shù)字助理(PDA)，其可由DOT雇員用來在外面現(xiàn)場使用，舉例 來說，以使用LRS事件地理譯碼軟件1770找出事件的地理位置。數(shù)據(jù)庫1730、1740、1750及1760被顯示為計算裝置1710的外部存儲器件。然而， 可將這些數(shù)據(jù)庫中的任一數(shù)目的數(shù)據(jù)庫一起存儲于外部存儲器件中，且可將這些數(shù)據(jù)庫中 的任一數(shù)目的數(shù)據(jù)庫存儲于存儲器件1716中。軟件程序1720、1770及1780由計算裝置 1710的用戶使用。這些軟件程序被顯示為遠(yuǎn)離用戶的計算裝置1710。然而，這些軟件程序 中的任一數(shù)目的軟件程序可遠(yuǎn)程地駐存在一起，且這些軟件程序中的任一數(shù)目的軟件程序 可駐存于用戶的計算裝置1710上。本發(fā)明的實施例可包括基于計算機的方法及系統(tǒng)，其可使用常規(guī)通用或?qū)Ｓ脭?shù)字 計算機或微處理器實施，根據(jù)本發(fā)明的教示編程?；诒景l(fā)明的教示，編程者可容易地準(zhǔn)備 適當(dāng)軟件譯碼。本發(fā)明的實施例可包括計算機可讀媒體，例如計算機可讀存儲媒體。所述計算機 可讀存儲媒體可具有所存儲的指令，所述指令可用于編程計算機以執(zhí)行本文中所提供特 征中的任一者。所述存儲媒體可包括但不限于任一類型的磁盤，包括軟磁盤、光盤、DVD、 CD-ROM、微驅(qū)動器及磁性-光學(xué)盤、R0M、RAM、EPR0M、EEPR0M、DRAM、快閃存儲器，或適合存儲 指令及/或數(shù)據(jù)的任何媒體或裝置。本發(fā)明可包括用于控制計算機(例如，通用/專用計 算機或微處理器)的硬件且用于使得其能夠與人類用戶或利用本發(fā)明的結(jié)果的其它機構(gòu) 互動兩者的軟件。此種軟件可包括但不限于裝置驅(qū)動器、操作系統(tǒng)、執(zhí)行環(huán)境/容器、用戶 接口及用戶應(yīng)用程序。本發(fā)明的實施例可包括提供用于實施本發(fā)明的過程的代碼。所述提供可包括以任 一方式向用戶提供代碼。舉例來說，所述提供可包括將含有所述代碼的數(shù)字信號傳輸?shù)接?戶；將物理媒體上的代碼提供給用戶；或使所述代碼可用的任一其它方法。本發(fā)明的實施例可包括計算機實施的方法，所述方法用于傳輸可在計算機處執(zhí)行 以執(zhí)行本發(fā)明的實施例的過程中的任一者的代碼。所述傳輸可包括通過網(wǎng)絡(luò)(例如，因特 網(wǎng))的任一部分、通過線、大氣或空間或任一其它類型的傳輸轉(zhuǎn)移。所述傳輸可包括起始代 碼的傳輸；或致使所述代碼從任一地區(qū)或國家傳遞到另一地區(qū)或國家。傳輸給用戶可包括 由任一地區(qū)或國家的用戶接收的任一傳輸，而不管從其發(fā)送所述傳輸?shù)奈恢?。本發(fā)明的實施例可包括含有代碼的信號，所述代碼可在計算機處執(zhí)行以執(zhí)行本發(fā) 明的實施例的過程中的任一者。所述信號可通過網(wǎng)絡(luò)(例如，因特網(wǎng))、通過線、大氣或空間 或任一其它類型的傳輸來傳輸。整個信號不需要同時在運送中。所述信號可在時間上延伸 跨越其轉(zhuǎn)移周期。所述信號不應(yīng)被視為當(dāng)前處于運送中的事物的快照。已出于圖解說明及說明的目的提供對本發(fā)明的優(yōu)選實施例的上述說明。其不打算 作為窮盡性或?qū)⒈景l(fā)明限制于所揭示的精確形式。相關(guān)領(lǐng)域的技術(shù)人員將顯而易見許多修 改及變化。舉例來說，可以替代次序執(zhí)行在所揭示的本發(fā)明實施例中執(zhí)行的步驟，可省略某 些步驟且可添加額外步驟。應(yīng)理解，可開發(fā)本發(fā)明的其它實施例且所述實施例歸屬于本發(fā)明及權(quán)利要求書的精神及范圍內(nèi)。本文所選擇及描述的實施例旨在對本發(fā)明的原理及其實 際應(yīng)用進行最好解釋，從而使得相關(guān)領(lǐng)域的技術(shù)人員能夠理解本發(fā)明適用于各種實施例且 具有適合于所涵蓋的特定用途的各種修改。本發(fā)明的范圍打算由以上權(quán)利要求書及其等效 物界定。
權(quán)利要求
一種用于將線性參考系統(tǒng)(LRS)事件作為郵政地址編碼到地理譯碼數(shù)據(jù)庫中的計算機實施的方法，所述方法包含從郵政尋址系統(tǒng)架構(gòu)的若干部分創(chuàng)建LRS事件地理譯碼數(shù)據(jù)庫及架構(gòu)；將LRS數(shù)據(jù)編碼為郵政尋址系統(tǒng)中所界定的郵政地址數(shù)據(jù)；及使所述經(jīng)編碼的LRS事件數(shù)據(jù)與幾何數(shù)據(jù)關(guān)聯(lián)，以填充所述LRS事件地理譯碼數(shù)據(jù)庫。
2.根據(jù)權(quán)利要求1所述的計算機實施的方法，其中編碼包含使用LRS事件距離產(chǎn)生郵 政地址范圍。
3.根據(jù)權(quán)利要求2所述的計算機實施的方法，其中從LRS線路的長度及兩個LRS事件 之間的距離中的一者確定郵政地址范圍。
4.根據(jù)任一前述權(quán)利要求所述的計算機實施的方法，其中編碼包含產(chǎn)生分別針對LRS 事件控制區(qū)段、LRS事件線路及LRS事件區(qū)的街道名稱、郵政代碼及縣中的至少一者。
5.根據(jù)任一前述權(quán)利要求所述的計算機實施的方法，其進一步包含使用LRS事件識別 符作為輸入及所述LRS事件地理譯碼數(shù)據(jù)庫來確定LRS事件的地理位置。
6.根據(jù)權(quán)利要求5所述的計算機實施的方法，其中所述LRS事件識別符包含事件距離、 控制區(qū)段及線路。
7.根據(jù)權(quán)利要求5所述的計算機實施的方法，其進一步包含使用地理譯碼軟件來找出 所述LRS事件的所述地理位置。
8.根據(jù)任一前述權(quán)利要求所述的計算機實施的方法，其進一步包含使用所述LRS事件 的所述地理位置作為輸入及所述LRS事件地理譯碼數(shù)據(jù)庫來確定LRS事件識別符。
9.根據(jù)權(quán)利要求8所述的計算機實施的方法，其進一步包含使用地理譯碼軟件來找出 所述LRS事件的所述LRS事件識別符。
10.根據(jù)權(quán)利要求8所述的計算機實施的方法，其中所述LRS事件識別符包含事件距 離、控制區(qū)段及線路。
11.根據(jù)權(quán)利要求2所述的計算機實施的方法，其進一步包含沿一個或一個以上郵政 地址范圍分布潛在地址以計及高度的改變對相關(guān)聯(lián)路線的實際長度的影響。
12.根據(jù)權(quán)利要求2所述的計算機實施的方法，其進一步包含縮短一個或一個以上郵 政地址范圍以計及高度的改變對所述相關(guān)聯(lián)路線的所述實際長度的所述影響。
13.根據(jù)權(quán)利要求1所述的計算機實施的方法，其中所述LRS事件地理譯碼數(shù)據(jù)庫包含 地址譯碼向?qū)А?br> 14.根據(jù)權(quán)利要求13所述的計算機實施的方法，其進一步包含改變所述LRS事件地理 譯碼數(shù)據(jù)庫及地址譯碼向?qū)б苑从乘龅乩淼貓D的改變、對所述地理地圖的添加及所述地 理地圖中的元素的刪除中的一者或一者以上。
15.根據(jù)權(quán)利要求13所述的計算機實施的方法，其進一步包含改變所述LRS事件地理 譯碼數(shù)據(jù)庫及地址譯碼向?qū)б苑从硨RS事件的改變、LRS事件的添加及LRS事件的刪除 中的一者或一者以上。
16.一種包括存儲于其上的操作的計算機可讀媒體，所述操作在由一個或一個以上處 理器處理時致使系統(tǒng)執(zhí)行以下步驟從郵政尋址系統(tǒng)架構(gòu)的若干部分創(chuàng)建LRS事件地理譯碼數(shù)據(jù)庫及架構(gòu)；將LRS數(shù)據(jù)編碼為郵政尋址系統(tǒng)中所界定的郵政地址數(shù)據(jù)；及使所述經(jīng)編碼的LRS事件數(shù)據(jù)與幾何數(shù)據(jù)關(guān)聯(lián)，以填充所述LRS事件地理譯碼數(shù)據(jù)庫。
17.根據(jù)權(quán)利要求16所述的計算機可讀媒體，其包括其上的其它操作，所述操作在由 一個或一個以上處理器處理時致使系統(tǒng)執(zhí)行根據(jù)權(quán)利要求2到權(quán)利要求15中的任一者所 述的步驟。
全文摘要
本發(fā)明提供一種用于確定線性參考系統(tǒng)(LRS)(例如用于運輸部的LRS)中的事件的地理位置的方法及系統(tǒng)。所述方法及系統(tǒng)利用美國所使用的LRS與郵政尋址系統(tǒng)之間的相似性。LRS事件地理譯碼數(shù)據(jù)庫及架構(gòu)是從郵政尋址系統(tǒng)架構(gòu)及地理信息系統(tǒng)(GIS)架構(gòu)的若干部分中創(chuàng)建的。LRS數(shù)據(jù)被編碼為郵政尋址系統(tǒng)中所界定的郵政地址數(shù)據(jù)。使用與用于當(dāng)前郵政地址地理譯碼類似的變換邏輯來合并LRS數(shù)據(jù)與GIS數(shù)據(jù)以填充所述LRS事件地理譯碼數(shù)據(jù)庫。使用利用LRS事件識別符中的線性測量暗示及所述LRS事件地理譯碼數(shù)據(jù)庫的地理譯碼軟件來產(chǎn)生給定LRS事件的地理位置。
文檔編號G06F17/30GK101911070SQ200980101790
公開日2010年12月8日 申請日期2009年1月8日 優(yōu)先權(quán)日2008年1月8日
發(fā)明者布拉德·希布納, 杰伊·克拉克 申請人:電子地圖有限公司;電子地圖北美公司