專利名稱：具有用于確定目的地的地址點(diǎn)的地圖數(shù)據(jù)庫的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及具有用于確定具體地址位置的信息的地圖數(shù)據(jù)庫，具 體涉及具有用來準(zhǔn)確地確定用戶期望位置點(diǎn)或地點(diǎn)位置的數(shù)據(jù)結(jié)構(gòu)的 地圖數(shù)據(jù)庫。
背景技術(shù)：
在近年來，消費(fèi)者已配備各種設(shè)備和系統(tǒng)來幫助他們?cè)跀?shù)字地圖 上定位地點(diǎn)。術(shù)語"地點(diǎn)(place)"是在本發(fā)明的整個(gè)說明中使用的通 用術(shù)語。術(shù)語"地點(diǎn)"包括街道地址、如企業(yè)和地標(biāo)之類位于街道地 址處的建筑物、以及如商場(chǎng)及商業(yè)園區(qū)之類位于一些街道地址處的設(shè)
施。消費(fèi)者使用的各種設(shè)備和系統(tǒng)表現(xiàn)為車載導(dǎo)航系統(tǒng)，它可幫助
駕駛者在街道和道路上進(jìn)行導(dǎo)航；手持設(shè)備，如個(gè)人數(shù)字助理 ("PDA");個(gè)人導(dǎo)航設(shè)備以及可以實(shí)現(xiàn)相同功能的手機(jī)；以及互聯(lián) 網(wǎng)應(yīng)用系統(tǒng)，在該系統(tǒng)中其中用戶可產(chǎn)生示出了期望地點(diǎn)的地圖。所 有這些以及其他類型的設(shè)備和系統(tǒng)的共同方面是地理特征的地圖數(shù) 據(jù)庫和響應(yīng)于用戶輸入而訪問和操作數(shù)據(jù)庫的軟件。本質(zhì)上來說，在 所有這些設(shè)備和系統(tǒng)中，用戶可以輸入期望的地點(diǎn)，并且返回結(jié)果將 是該地點(diǎn)的位置。通常情況下，用戶將輸入商業(yè)名稱如餐廳，或目的 地地標(biāo)如金門大橋，或某街道地址，然后返回請(qǐng)求的地點(diǎn)的位置。該 位置可以在地圖顯示器上顯示，或者可被用于計(jì)算并顯示到該位置的 行駛方向，或者可被用于其他方面。.地圖數(shù)據(jù)庫提供關(guān)于街道上房屋和建筑物的位置的信息。地圖數(shù) 據(jù)庫開發(fā)者將針對(duì)給定街道或街道段的給定地址范圍中的地址數(shù)據(jù)包 括在地圖數(shù)據(jù)庫中。該地址范圍將包括與街道段給定一側(cè)相對(duì)應(yīng)的一 組建筑或房屋號(hào)碼，具有起始房屋號(hào)碼和位置、終點(diǎn)房屋號(hào)碼和位置、 以及可選情況下的中間房屋號(hào)碼和位置。
為了響應(yīng)于用戶輸入來定位期望的地點(diǎn)，設(shè)備或系統(tǒng)的軟件將首 先確定該地點(diǎn)的街道地址，接著定位具有包括期望地址的地址范圍的 街道段，然后在該地址范圍內(nèi)執(zhí)行插值處理來估算該地點(diǎn)的位置。但 是，沒有插值算法能夠考慮到沿著給定街區(qū)的建筑物或房屋號(hào)碼實(shí)際 分布的變化性。舉例來說，可能會(huì)有一個(gè)公園在街區(qū)的起點(diǎn)或在中間 位置，房屋可能沿街區(qū)非均勻地分布，或在該地址范圍兩端的建筑物 可能不是正好位于街道的交叉口。
理想的情況是，在地址范圍端點(diǎn)處的建筑物或房屋號(hào)碼代表實(shí)際 建筑物地址，以使插值計(jì)算中間房屋號(hào)碼時(shí)誤差最小。不過，并非總 是如此。 一些地圖數(shù)據(jù)庫是利用街道段兩端的潛在建筑物或房屋號(hào)碼 以地址范圍來建模的，這加劇了準(zhǔn)確插值計(jì)算中間建筑物或房屋號(hào)碼 的困難。舉例來說， 一個(gè)地圖數(shù)據(jù)庫可能使用由美國郵政服務(wù)機(jī)構(gòu)發(fā) 布的潛在建筑物或房屋號(hào)碼來建模地址范圍。舉一個(gè)例子，在紐約市
市區(qū)，那里的街道被分割成ioo個(gè)地址號(hào)碼街區(qū)，沿街區(qū)一側(cè)的建筑
物或房屋號(hào)碼很少代表整個(gè)地址范圍，而且往往沒有完全給出在一端 點(diǎn)或另一端點(diǎn)的地址范圍。
使用上述方法進(jìn)行插值計(jì)算可能有街道段長度50%或以上的誤 差。這些插值誤差可以轉(zhuǎn)化為幾十或幾百米的誤差，例如，對(duì)于己經(jīng) 被導(dǎo)航到插值得到的位置點(diǎn)的用戶來說，期望地點(diǎn)可能己在用戶的視 線范圍之外。
盡管在上述方法支持下插值提供了最精確的位置，這并不保證較 高的子街區(qū)準(zhǔn)確性。然而，需要較高的子街區(qū)準(zhǔn)確性來為用戶準(zhǔn)確提 供一個(gè)街區(qū)內(nèi)的正確位置
發(fā)明內(nèi)容
一方面，本發(fā)明是可在存儲(chǔ)介質(zhì)上存儲(chǔ)的地圖數(shù)據(jù)庫，包括至少 一個(gè)街道段。該街道段可以有與該街道段上的房屋或建筑物號(hào)碼相對(duì) 應(yīng)的零個(gè)或更多的地址范圍。該街道段也可以有零個(gè)或更多的地址點(diǎn)， 每一個(gè)地址點(diǎn)與該街道段地址范圍內(nèi)的建筑物、房屋號(hào)碼或地址范圍 的位置相對(duì)應(yīng)。
另一方面，本發(fā)明包括可在存儲(chǔ)介質(zhì)上存儲(chǔ)的地圖數(shù)據(jù)庫，它包 括地址信息和對(duì)應(yīng)位置點(diǎn)的索引表，具有至少一個(gè)第一數(shù)據(jù)項(xiàng)，每個(gè) 第一數(shù)據(jù)項(xiàng)標(biāo)識(shí)一個(gè)對(duì)應(yīng)于實(shí)際街道的街道段，并且對(duì)于每一個(gè)第一 數(shù)據(jù)項(xiàng)，該索引有零個(gè)或更多地址點(diǎn)項(xiàng)，這些地址點(diǎn)項(xiàng)對(duì)應(yīng)于該街道 段一側(cè)上街道段范圍內(nèi)的建筑物位置、房屋號(hào)碼或地址范圍。
但在另一方面，本發(fā)明包括為用戶提供與期望地點(diǎn)相對(duì)應(yīng)的信息 的系統(tǒng)，它包括具有至少有一個(gè)街道段的地圖數(shù)據(jù)庫，每個(gè)街道段 有零個(gè)或更多的地址范圍以及位于該地址范圍內(nèi)的零個(gè)或更多的地址 點(diǎn)；以及應(yīng)用程序，用于響應(yīng)于用戶對(duì)期望地點(diǎn)的輸入而獲取如果可 用的地址范圍中的如果可用的地址點(diǎn)。如果對(duì)應(yīng)于期望地點(diǎn)的地址點(diǎn) 不可用，那么應(yīng)用程序?qū)⒃诳捎玫牡刂伏c(diǎn)之間或一個(gè)地址點(diǎn)和一個(gè)如 果可用的地址范圍的端點(diǎn)之間進(jìn)行插值計(jì)算，來確定期望建筑物號(hào)碼 的近似位置。如果沒有可用的地址點(diǎn)，那么應(yīng)用程序?qū)⒃谌绻捎玫?地址范圍的兩個(gè)端點(diǎn)之間進(jìn)行插值計(jì)算，來確定期望建筑物號(hào)碼的近 似位置。
在另一方面，本發(fā)明是通過響應(yīng)于用戶對(duì)街道名稱的輸入獲取與 該街道名稱相關(guān)聯(lián)的街道段的所有地址點(diǎn)來用于為用戶提供期望地點(diǎn) 的位置信息的方法。響應(yīng)于用戶輸入的建筑物地址號(hào)碼，該方法接著 為該建筑物地址號(hào)碼檢查獲取到的地址點(diǎn)。如果有獲取到的地址點(diǎn)對(duì) 應(yīng)于輸入的建筑物地址號(hào)碼，那么就使用獲取到的該地址點(diǎn)作為輸入 的建筑物地址號(hào)碼的位置信息返回給用戶。如果沒有獲取到的地址點(diǎn) 對(duì)應(yīng)于輸入的建筑物地址號(hào)碼，就使用兩個(gè)最接近的地址點(diǎn)或一個(gè)地 址點(diǎn)和一個(gè)街道段端點(diǎn)進(jìn)行插值計(jì)算來向用戶返回近似位置。


圖1是某個(gè)城市假設(shè)的主街道上一個(gè)街區(qū)的一側(cè)街道段的示意 圖，以及該街道段的分段直線表示，它由沿街道段的被稱為形狀點(diǎn)的 具體位置點(diǎn)之間的直線段構(gòu)成。
圖2示出了地址信息索引表的實(shí)施例，它包括針對(duì)街道段、地址 點(diǎn)和形狀點(diǎn)及其位置點(diǎn)的表。
圖3示出了將圖2的索引表編制成應(yīng)用程序數(shù)據(jù)結(jié)構(gòu)的實(shí)施例。
圖4示出了地址點(diǎn)使用的偽代碼的實(shí)施例。
圖5示出了在一個(gè)假設(shè)的基于互聯(lián)網(wǎng)的系統(tǒng)中使用的一個(gè)具體例子。
圖6示出了在如個(gè)人數(shù)字助理(PDA)的手持設(shè)備上使用的一個(gè) 具體例子。
圖7示出了在如全球定位系統(tǒng)(GPS)的車輛導(dǎo)航系統(tǒng)上使用的 一個(gè)具體例子。
圖8示出了將地址點(diǎn)疊加到一航空照片(aerial photo)上的一個(gè) 具體例子。
圖9示出了地圖數(shù)據(jù)庫504從地圖數(shù)據(jù)庫應(yīng)用502中分離開來的 實(shí)施例。
具體實(shí)施例方式
圖1是給定城市的假設(shè)主街道MS的一個(gè)街區(qū)的一側(cè)街道段的示 意圖，及該街道段的分段直線表示，它由沿街道段的被稱為形狀點(diǎn)的 具體位置點(diǎn)之間的直線段構(gòu)成。在這個(gè)例子中，假定主街道MS的這 個(gè)街道段是居住區(qū)街道，擁有地址范圍2到98內(nèi)的房屋號(hào)碼。如果主 街道MS是真實(shí)街道的話，街道段的曲線代表主街道MS的真實(shí)曲線。 在該街道段的兩端是終止點(diǎn)EP，在房屋號(hào)碼2和房屋號(hào)碼98位置處。 與這些終止點(diǎn)EP相關(guān)聯(lián)的是經(jīng)度坐標(biāo)和緯度坐標(biāo)。另外，沿該街道 段示出的形狀點(diǎn)SP是一些用于定義該街道段彎曲形狀的中間點(diǎn)。通 過連接沿該街道段的連續(xù)形狀點(diǎn)SP以及在街道段兩端最接圖狀形點(diǎn) SP的終止點(diǎn)，直線段被用來構(gòu)成該街道段實(shí)際曲線的分段直線表示。 這些形狀點(diǎn)SP是經(jīng)度和緯度點(diǎn)，但不與房屋號(hào)碼相關(guān)聯(lián)。圖1也展示了三個(gè)地址點(diǎn)12、 26和34，它們是對(duì)應(yīng)于主街道12號(hào)(12 Main Street)、主街道26號(hào)(26 Main Street)和主街道34號(hào)(34 Main Street)
的經(jīng)度和緯度點(diǎn)。在美國有十億數(shù)量級(jí)的具有名稱和地址的街區(qū)側(cè)邊。 假設(shè)平均每個(gè)街區(qū)側(cè)邊有每個(gè)均具有一個(gè)地址的兩個(gè)實(shí)際房屋號(hào)碼， 那么僅在美國就有潛在的20億個(gè)地址點(diǎn)。
在本發(fā)明的實(shí)施例中，地址點(diǎn)、終止點(diǎn)和形狀點(diǎn)的經(jīng)度和諱度可 以由航空影像、衛(wèi)星圖像、全球定位系統(tǒng)(GPS)設(shè)備、地址地理編 碼、野外調(diào)查、地方政府部門地圖編制或其他方式精確地獲取到。在 其他實(shí)施例中，地址點(diǎn)、終止點(diǎn)和形狀點(diǎn)可以由經(jīng)度和緯度以外的數(shù) 字地理信息系統(tǒng)來確定。
雖然在圖1中地址點(diǎn)代表房屋號(hào)碼，在其他實(shí)施例中，地址點(diǎn)也
可能代表了有多于1個(gè)房屋號(hào)碼的小區(qū)、建筑物如公寓樓，以及有多 于一個(gè)號(hào)碼的建筑物如商業(yè)樓宇、商業(yè)地址和地標(biāo)。在另一實(shí)施例中，
地址點(diǎn)也可能是有多于一個(gè)已知名稱的地點(diǎn)。一個(gè)例子是無意義地址， 如醫(yī)療中心1號(hào)(1 Medical Center),它是一個(gè)沒有參考其位置點(diǎn)所在 街道地址的地址。
對(duì)于想要知道主街道34號(hào)(34 Main Street)的位置的用戶，僅僅 有主街道2號(hào)(2 Main Street)和主街道98號(hào)(98 Main Street)這兩 個(gè)終止點(diǎn)EP的先有技術(shù)會(huì)進(jìn)行插值計(jì)算得到主街道34號(hào)(34 Main Street)大概是在沿兩個(gè)終止點(diǎn)EP之間直線段(圖上沒有表示)上三 分之一位置處。然而，如圖l中所示的，地址點(diǎn)34代表房屋號(hào)碼34， 實(shí)際房屋號(hào)碼34在街道一側(cè)的街區(qū)側(cè)邊和距離街道中心線一半位置 處。
對(duì)于將在下面進(jìn)行詳細(xì)說明的本發(fā)明，具體房屋號(hào)碼和地址范圍 的位置被用于為在給定街區(qū)任一側(cè)范圍內(nèi)或兩端點(diǎn)處的任一地址提供 和顯示正確的位置。通過提供上述具有地址點(diǎn)的地圖數(shù)據(jù)庫，可以找 到在地圖數(shù)據(jù)庫中有地址點(diǎn)的房屋號(hào)碼或地址范圍的位置。這可以由 地址信息索引表中的直接查找表來完成，比如在圖2中展示的那樣。 為査找在地圖數(shù)據(jù)庫中沒有相應(yīng)地址點(diǎn)的建筑物的位置，應(yīng)用程序軟 件可以迸行插值計(jì)算。例如，參考圖1所示，主街道30號(hào)(30 MainStreet)房屋號(hào)碼可以通過在對(duì)應(yīng)于主街道26號(hào)(26 Main Street)和 主街道34號(hào)(34 Main Street)的地址點(diǎn)號(hào)碼26和34之間進(jìn)行插值計(jì) 算來得到，表示為一個(gè)插值點(diǎn)IP，這樣就提供了一個(gè)比在端點(diǎn)號(hào)2和 98之間插值計(jì)算更為精確的位置點(diǎn)。在圖4中給出了査找表和插值計(jì) 算二者的示例算法。
圖2示意了地址信息索引表的實(shí)施例，它包括針對(duì)街道段、地址 點(diǎn)和形狀點(diǎn)及其位置點(diǎn)的表。圖2中的索引表可以由提供給地圖數(shù)據(jù) 庫應(yīng)用開發(fā)者的地圖數(shù)據(jù)庫得到。該索引表包括標(biāo)題為"街道段" (Street Segments)的表1、標(biāo)題為"地址點(diǎn)"(Address Points)的表2 和標(biāo)題為"形狀點(diǎn)"(Shape Points)的表3。在圖2的表1中顯示的項(xiàng) 目是針對(duì)例如在圖1中表示的示例街道段的給定街道段的。
圖2中標(biāo)識(shí)了街道段的項(xiàng)目的表1包括"what"(內(nèi)容)、"type"(類 型)禾P"comment"(說明)欄。在該實(shí)施例中，只有"what"和"type"欄 項(xiàng)目對(duì)于表1是需要的。"comment"欄在表1的實(shí)施例中不是必需的， 而是可選欄。第一表項(xiàng)為Segside一ID ，其類型是指針，是街道段的唯 一標(biāo)識(shí)， 一個(gè)街區(qū)側(cè)邊一個(gè)標(biāo)識(shí)符。接下來是表項(xiàng)HNR_from ，其類 型是字母數(shù)字，是在街道段"起始"端點(diǎn)處的門牌號(hào)碼。它是地址范圍 的一部分。從圖1來看，在街道段"起始"端點(diǎn)的房屋號(hào)碼是"主街道2 號(hào)(2 Main Street)"。下一個(gè)表項(xiàng)為From—latlon，其類型為數(shù)字，是 "起始，，節(jié)點(diǎn)的經(jīng)度和緯度。對(duì)于圖l， From—latlon是"主街道2號(hào)(2 Main Street)"的經(jīng)度和緯度。下一個(gè)表項(xiàng)為HNR_to，其類型為字母 數(shù)字，是街道段"終止"端點(diǎn)上的房屋號(hào)碼。對(duì)于圖1，街道段"終止" 端點(diǎn)是"主街道98號(hào)(98 Main Street)"。下一個(gè)表項(xiàng)為To—latlon，其 類型為數(shù)字，是"終止，，節(jié)點(diǎn)的經(jīng)度和緯度。對(duì)于圖l， To—latkm是"主 街道98(98 Main Street)，，的經(jīng)度和緯度。下一個(gè)表項(xiàng)為Streetname—ID， 其類型為指針，是指向街道名稱表的索引。剩余表項(xiàng)Aliasl—strnmJD 到AliasN—strnm—ID,其類型為指針，用于為每個(gè)街區(qū)側(cè)邊提供街道別 名，因?yàn)榻值赖拿恳粋?cè)可能有多個(gè)街道名稱。例如，在圣地亞哥，Caesar
Chavez街道也被稱為Army街道。
圖2中標(biāo)識(shí)了地址點(diǎn)的表2包括"what"(內(nèi)容)、"type"(類型)
12和"comment"(說明)欄。在該實(shí)施例中，只有"what，，和"type，，欄項(xiàng)目 對(duì)于表2是需要的。"comment"欄在表2的實(shí)施例中不是必需的，是 可選欄。第一個(gè)表項(xiàng)Segside—ID是街道段標(biāo)識(shí)符，每個(gè)街區(qū)一側(cè)有一 個(gè)標(biāo)識(shí)符，類型是指針。Segside一ID也是來自街道段表1的鏈接，正 如表1也有表項(xiàng)Segside—ID 。下一個(gè)表項(xiàng)是Addrpt一ID ，其類型為 指針，是唯一地址點(diǎn)標(biāo)識(shí)符。從圖1來看，唯一地址點(diǎn)標(biāo)識(shí)符的示例 是"主街道12號(hào)(12 Main Street)，，、"主街道26號(hào)(26 Main Street)" 和"主街道34號(hào)(34 Main Street)"。下一個(gè)表項(xiàng)是HNR—start和 HNR—end,其類型為指針，分別是地址點(diǎn)的起始房屋號(hào)碼和終止房屋 號(hào)碼。地址點(diǎn)可以有房屋號(hào)碼范圍，比如一座公寓樓。然而，對(duì)于地 址點(diǎn)"主街道12號(hào)(12 Main Street)"，其起始房屋號(hào)碼和終止房屋號(hào) 碼只有12。下一個(gè)表項(xiàng)是Streetname一ID ，其類型為指針，是指向街 道名稱表的索引。表項(xiàng)Aliasl—strnm—ID到AliasN—strnm—ID，其類型 為指針，用于為每個(gè)街區(qū)側(cè)邊提供街道別名，因?yàn)榻值赖拿恳粋?cè)可能 有多個(gè)街道名稱。這些名稱可能與基礎(chǔ)街道段上的名稱相同，可能是 其中的一部分，或者是其他無意義地址名稱。例如，地址點(diǎn)可能是無 意義地址名稱，如醫(yī)療中心1號(hào)(1 Medical Center),它和沿所在街道 段的街道段名稱如一個(gè)假設(shè)的前方街道(Front Street)是不一樣的。 最后一個(gè)表項(xiàng)Lat/lon，其類型為指針，是地址點(diǎn)的經(jīng)度和緯度。對(duì)于 圖1，地址點(diǎn)"主街道12號(hào)(12 Main Street)"的Lat/lon值為此地址 的經(jīng)度和諱度。
圖2中標(biāo)識(shí)了形狀點(diǎn)的表3包括"what"(內(nèi)容)、"type"(類型) 和"comment"(說明)欄。在此實(shí)施例中，只有"what"和"type"欄項(xiàng)目 對(duì)于表3是需要的。"comment"欄在表3的實(shí)施例中不是必需的，是 可選字段。第一個(gè)表項(xiàng)Segside—ID是街道段的唯一標(biāo)識(shí)符，每個(gè)街區(qū) 一側(cè)有一個(gè)標(biāo)識(shí)符，是指針類型。Segside一ID也是一個(gè)來自街道段表 1的鏈接，正如表1也有表項(xiàng)Segside—ID。最后的表項(xiàng)Lat/lonl到 Lat/lonN，其類型為數(shù)字，是沿街道段每個(gè)形狀點(diǎn)的經(jīng)度和緯度。
本發(fā)明的地址信息數(shù)據(jù)庫或索引表將包括許多項(xiàng)目。在本發(fā)明的 實(shí)施例中，并非所有街道段及其對(duì)應(yīng)的項(xiàng)目必須有相關(guān)聯(lián)的地址范圍。在本發(fā)明的實(shí)施例中，并非所有街道段及其相應(yīng)的數(shù)據(jù)庫或索引項(xiàng)目 必須有相關(guān)聯(lián)的一個(gè)或更多個(gè)地址點(diǎn)。在本發(fā)明的實(shí)施例中，并非所 有街道段及其相應(yīng)的數(shù)據(jù)庫或索引項(xiàng)目必須有相關(guān)聯(lián)的一個(gè)或更多個(gè) 形狀點(diǎn)。此外，除地址信息索引之外的其他表達(dá)方式可以由熟練程序 員來創(chuàng)建，這對(duì)于那些熟練的軟件設(shè)計(jì)人員來說將是顯而易見的。
圖3示意了將圖2的索引表編制成應(yīng)用程序數(shù)據(jù)結(jié)構(gòu)的實(shí)施例。 圖3給出了一個(gè)示例地圖數(shù)據(jù)庫開發(fā)者怎樣將圖2中的索引表編制 成軟件應(yīng)用程序。正如圖中所示，編制方式表現(xiàn)為二叉樹的形式。對(duì)
于每個(gè)街道名稱，此數(shù)據(jù)結(jié)構(gòu)包括了每個(gè)街道段側(cè)邊(Segsidel—ID) 的最小潛在房屋號(hào)碼(Pot_lo)、此街道段側(cè)邊的最小潛在房屋號(hào)碼的 經(jīng)度和緯度(Latl0n_lo)以及此街道段側(cè)邊的最大潛在房屋號(hào)碼的經(jīng) 度和緯度。對(duì)于在街道段側(cè)邊的每個(gè)地址點(diǎn)(Addrptl_ID到 AddrptN一ID)，此數(shù)據(jù)結(jié)構(gòu)包括了在每個(gè)地址點(diǎn)處最小實(shí)際房屋號(hào)碼 (HNR一lo)、在每個(gè)地址點(diǎn)處最大實(shí)際房屋號(hào)碼(HNR一hi)以及每個(gè) 地址點(diǎn)的經(jīng)度和緯度(Latlon)。
圖4是地址點(diǎn)所用的偽代碼的實(shí)施例。 一旦用戶定義并輸入了一 個(gè)位置點(diǎn)，程序偽代碼開始，該位置點(diǎn)以具體街道名稱約束了查找街 道段的范圍。首先，偽代碼以用戶期望的位置點(diǎn)的正確街道名稱確定 在數(shù)據(jù)庫中是否存在地址點(diǎn)。帶有期望的街道名稱的所有街道段側(cè)邊 從圖2中的索引表中獲取到，然后，對(duì)于每個(gè)街道段側(cè)邊，通過查找 街道段側(cè)邊每個(gè)地址點(diǎn)，應(yīng)用程序軟件為查詢的房屋號(hào)碼查找到一個(gè) 合適的地址點(diǎn)，比如HNR—lo<= address <=HNR—hi ，其中HNR—lo和 HNR—hi分別為圖3中街道段側(cè)邊上一個(gè)地址點(diǎn)的最小和最大實(shí)際房 屋號(hào)碼，并且此"address"即為期望的地址。如果一個(gè)地址點(diǎn)被查找到， 位置點(diǎn)即為此地址點(diǎn)的經(jīng)緯度，并返回信息提示位置點(diǎn)已"查找到"。 例如，如果期望的地址是主街道26號(hào)(26 Main Street),它是一個(gè)地 址點(diǎn)，因?yàn)榇说刂伏c(diǎn)的經(jīng)度和緯度是知道的，所以在地圖上的位置其 實(shí)就已查找到了。
如果沒有查找到地址點(diǎn)，此偽代碼接著判斷期望的房屋號(hào)碼是否 介于街道段側(cè)邊兩個(gè)地址點(diǎn)之間，或在此街道段整個(gè)地址范圍內(nèi)。這通過如下操作來完成為期望的地址搜索每個(gè)街道段側(cè)邊，使得Pot一lo
<=address <= Pot—hi，其中Potjo和Pot—hi分別圖3中街道段側(cè)邊上 的最小和最大潛在房屋號(hào)碼，并且此"address"即為期望的地址。對(duì)于 圖1中示例的主街道，Pot一lo和Pot—hi將被分別設(shè)置為街道段側(cè)邊的 端點(diǎn)，號(hào)碼分別為2和98。如果未找到包括所需地址的潛在范圍，則 返回'未找到'。
然而，如果潛在地址范圍不包括査詢期望的地址，那么取兩個(gè)最 接近的實(shí)際或潛在地址點(diǎn)來進(jìn)行插值計(jì)算。這通過對(duì)圖3中Pot一lo設(shè) 置一個(gè)變量"low"來實(shí)現(xiàn)，其中Pot—lo是街道段側(cè)邊最小潛在房屋號(hào)
碼。對(duì)于每個(gè)地址點(diǎn)，在街道段側(cè)邊上，從小到大，如果address > = HNR_lo，那么變量"low"的新值為HNR_lo，其中HNRJo是圖3中地 址點(diǎn)處最小實(shí)際房屋號(hào)碼，并且此"address"即為期望的房屋號(hào)碼。然 后，對(duì)于每個(gè)地址點(diǎn)，從大到小，在街道段側(cè)邊上，如果address <= HNR_hi，那么變量"high"的新值為HNR一hi，其中HNR—hi是圖3中 地址點(diǎn)處的最大實(shí)際房屋號(hào)碼，并且此"address"即為期望的地址。在 圖4中的偽代碼處，用于插值計(jì)算的兩個(gè)最好的實(shí)際或潛在點(diǎn)被計(jì)算 得到"low"和"high"變量值，以降序優(yōu)先順序，其值被設(shè)置到街道段側(cè) 邊最接近的地址點(diǎn)上， 一個(gè)地址點(diǎn)和一個(gè)街道段側(cè)邊端點(diǎn)，或者街道 段側(cè)邊兩個(gè)端點(diǎn)。
例如，從圖1來看，對(duì)于一個(gè)期望的地址"主街道30號(hào)GOMain Street)"，在圖4中的偽代碼將計(jì)算變量"low"和"high"值，分別得到 26和34，其中26和34是兩個(gè)地址點(diǎn)。圖1中的另一個(gè)例子，對(duì)于期 望的地址"主街道66號(hào)(66 Main Street),偽代碼程序?qū)⒂?jì)算變量"low" 和"high"值，分別得到34和98，其中34是一個(gè)地址點(diǎn)，98是一個(gè)街 道段側(cè)邊地址范圍的端點(diǎn)。
最后，在圖4中，考慮如圖1所示由連接形狀點(diǎn)SP和街道段兩 端最接近形狀點(diǎn)SP的端點(diǎn)EP的直線段組成的街道段側(cè)邊曲線形狀的 分段直線近似，偽代碼插值計(jì)算得到期望的地址，該地址在"low"和 "high"變量值之間。偽代碼然后返回插值處理的期望的地址已查找到。 例如，用圖1中的例子來說，期望的地址"主街道30號(hào)(30 Main Street)"將通過插值計(jì)算被査找到，成為一個(gè)插值點(diǎn)IP。沿著街道段側(cè)邊上位
于地址點(diǎn)26和34附近的兩個(gè)形狀點(diǎn)之間的直線段，在地址點(diǎn)26和 34之間得到插值點(diǎn)IP。通過地圖數(shù)據(jù)庫到應(yīng)用的轉(zhuǎn)換程序和設(shè)備應(yīng)用 軟件，期望的地址的位置將被顯示在地圖上并展示給用戶。
在插值計(jì)算的實(shí)施例中，圖4中的分段直線表示被用于來近似表 達(dá)街道段側(cè)邊的曲線形狀，表現(xiàn)為連接連續(xù)形狀點(diǎn)SP以及街道段兩 端最接近形狀點(diǎn)SP的端點(diǎn)EP形成的直線段。如果沒有給出形狀點(diǎn) SP，就使用連接端點(diǎn)EP的一直線段來表示該街道段的幾何形狀。
在插值計(jì)算的其他實(shí)施例中，如果給定街道上期望的房屋號(hào)碼或 地址范圍沒有相應(yīng)的地址點(diǎn)，應(yīng)用程序軟件可以默認(rèn)地從己有街道段 上的地址范圍中插值計(jì)算得到位置點(diǎn)?；蛘?，如果在街道段上存在一 些地址點(diǎn)，那么一個(gè)地址點(diǎn)和一個(gè)街道段端點(diǎn)可以一起被用于插值計(jì) 算。例如在圖1中，房屋號(hào)碼主街道66號(hào)(66 Main Street)的位置可 以被線性插值計(jì)算得到，大概在地址點(diǎn)34和街道段端點(diǎn)房屋號(hào)碼98 之間的中間位置。
可用于最優(yōu)定位的搜索順序是這樣的(1)如果在地圖數(shù)據(jù)庫中 街道段上有可用的實(shí)際地址點(diǎn)，那么就獲取該實(shí)際地址點(diǎn)；(2)如果 不存在實(shí)際地址點(diǎn)，那么在地圖街道段上兩個(gè)數(shù)值上最接近的地址點(diǎn) 之間進(jìn)行插值計(jì)算；(3)如果只有一個(gè)地址點(diǎn)可用，在此地址點(diǎn)和實(shí) 際或潛在地址范圍內(nèi)的街道段端點(diǎn)之間進(jìn)行插值計(jì)算；并且(4)如果 沒有可用的地址點(diǎn)，在實(shí)際或潛在地址范圍內(nèi)的兩個(gè)街道段端點(diǎn)地址 范圍之間進(jìn)行插值計(jì)算。
本發(fā)明插值計(jì)算的實(shí)施例可以和其他線性表示一起使用。這些線 性表示，比如用于圖4中的插值計(jì)算示例，和在其他實(shí)施例中的插值 計(jì)算，可以在房屋號(hào)碼沿街道段不均勻分布的情況下加以使用。然而， 在其他實(shí)施例中，其他類型的插值計(jì)算可以被使用。例如，如果房屋 在街道段一端聚集分布，那么可以使用對(duì)數(shù)插值算法。
鑒于可提供地圖數(shù)據(jù)庫到應(yīng)用的轉(zhuǎn)換程序和設(shè)備應(yīng)用軟件的其他 軟件廠商將使用到此地圖數(shù)據(jù)庫或其導(dǎo)出的地圖數(shù)據(jù)，本發(fā)明涉及地 圖數(shù)據(jù)庫的更改。響應(yīng)于用戶輸入，設(shè)備應(yīng)用軟件訪問和操作導(dǎo)出的
16地圖數(shù)據(jù)。軟件系統(tǒng)向用戶輸出的結(jié)果可以是一個(gè)列表、文本、圖形 展示如地圖或視頻、如語音的音頻或其他輸出形式。許多GIS、互聯(lián) 網(wǎng)和導(dǎo)航應(yīng)用可以使用本發(fā)明。這些應(yīng)用包括(基于文本/列表的)地 理編碼應(yīng)用、(基于圖形列/表/語音的)路線選擇/向?qū)?yīng)用和基于圖形 的顯示應(yīng)用。這些應(yīng)用包括導(dǎo)航、基于互聯(lián)網(wǎng)的系統(tǒng)和地理信息系統(tǒng) (GIS)。應(yīng)用可以是一個(gè)制圖程序、導(dǎo)航應(yīng)用程序或其他形式的應(yīng)用 程序。正如以上所述，地圖應(yīng)用使用者已擁有了各種設(shè)備和系統(tǒng)，來 幫助他們定位期望的地點(diǎn)。這些設(shè)備和系統(tǒng)表現(xiàn)為車載導(dǎo)航系統(tǒng)， 它可幫助駕駛者在街道和道路上進(jìn)行導(dǎo)航并輸入期望的地點(diǎn)；手持設(shè) 備如個(gè)人數(shù)字助理("PDA")和具有相同功能的手機(jī)；以及互聯(lián)網(wǎng)應(yīng)
用，其中用戶還可訪問使用或描繪了期望的結(jié)果的地圖。
圖5示出了在假設(shè)的基于互聯(lián)網(wǎng)系統(tǒng)中應(yīng)用的具體例子。該系統(tǒng) 可被用于手持設(shè)備上，如個(gè)人數(shù)字助理(PDA)、手機(jī)、個(gè)人電腦或筆 記本電腦上。 一個(gè)示例查詢由用戶使用該假設(shè)的互聯(lián)網(wǎng)制圖應(yīng)用系統(tǒng) 針對(duì)紐約第5大道350號(hào)(350 5th Ave., New York),也就是帝國大廈 (Empire State Building)的地址來完成，如"查詢"按鈕旁邊所示。該 應(yīng)用系統(tǒng)在34號(hào)西大街(West 34th Street)和第5大道(5thAvenue) 附近，用包含一個(gè)圓點(diǎn)的泡泡，將地址的位置當(dāng)前顯示在地圖上。另 一方面，本發(fā)明將使用地址點(diǎn)并可能使用插值計(jì)算來查找建筑物或建 筑物所處地塊更為準(zhǔn)確的位置，可以清楚地看到不在地圖上的泡泡處。 本發(fā)明可以為一個(gè)給定街區(qū)范圍內(nèi)或端點(diǎn)的任何地址提供更為準(zhǔn)確的 子街區(qū)定位信息。
圖6給出了在如個(gè)人數(shù)字助理(PDA)的便攜式手持設(shè)備上應(yīng)用 的例子。比如，此設(shè)備也可以是手機(jī)。在PDA上的地圖軟件上， 一個(gè) 示例查詢是用戶查找去中央公園西路150號(hào)(50 Central Park West.) 的行車路線。該P(yáng)DA上的地圖軟件利用本發(fā)明精確地顯示出了中央公 園西路150號(hào)(50 Central Park West)的位置。
圖7給出了在如全球定位系統(tǒng)(GPS )的車輛導(dǎo)航系統(tǒng)上應(yīng)用 的例子。在GPS地圖軟件上，如該GPS地圖軟件底部所示， 一個(gè)示 例査詢是駕駛者查找去西山路35號(hào)(35 West Hill Road)的行車路線。該GPS地圖軟件利用本發(fā)明精確地顯示出了西山路35號(hào)(35 West Hill Road)的位置，幫助駕駛者使用該GPS軟件到達(dá)目的地。
圖8給出了在航空照片上疊加示例地址點(diǎn)應(yīng)用的例子。在這個(gè)例 子中，在街區(qū)內(nèi)的所有建筑物被指定為地址點(diǎn)，所以沒有使用插值計(jì) 算來近似表達(dá)任意房屋或建筑物號(hào)碼的位置。街道段名稱福爾摩沙大 道(Formosa Avenue)、萊克星頓大道(Lexington Avenue)禾口底特《聿 大街(Detroit Street)也疊加在此航空?qǐng)D片上了。對(duì)于所示的福爾摩沙 大道街道段一側(cè)，地址范圍為1122到1154。對(duì)于所示的萊克星頓大 道街道段一側(cè)，地址范圍為7168到7154。萊克星頓大道街道段是一 個(gè)很好的例子，其地址范圍內(nèi)的建筑物位置沒有跨越整個(gè)街區(qū)。對(duì)于 所示底特律大街街道段一側(cè)，地址范圍為1107到1155。在該圖片上， 此地址范圍是唯一的建筑物位置跨越了整個(gè)街區(qū)。
圖9給出了示例系統(tǒng)900的框圖，該系統(tǒng)可用于本發(fā)明的實(shí)施例。 盡管此結(jié)構(gòu)圖描述的組成部分是邏輯上獨(dú)立的，此描述圖僅僅用作示 意目的。對(duì)于那些精通于軟件設(shè)計(jì)的程序開發(fā)者來說，顯而易見地， 在這個(gè)圖示中描述的組件可以被合并或拆分為獨(dú)立的軟件、中間件和/ 或硬件組成部分。而且對(duì)于那些精通于軟件設(shè)計(jì)的程序開發(fā)者來說， 不管如何合并和拆分，這些構(gòu)件也是有顯而易見地可運(yùn)行在同一個(gè)計(jì) 算設(shè)備/系統(tǒng)上，或可以在不同計(jì)算設(shè)備/系統(tǒng)中分布式部署，通過一 個(gè)或更多網(wǎng)絡(luò)或其他適合的通訊方式進(jìn)行聯(lián)網(wǎng)。
如圖9中所示，系統(tǒng)卯0通常地包括了計(jì)算設(shè)備910,它由可能 由一個(gè)或更多個(gè)內(nèi)存部件912、 一個(gè)或更多個(gè)處理器914和一個(gè)或更 多個(gè)存儲(chǔ)設(shè)備或倉庫916組成。系統(tǒng)900進(jìn)一步地可包括顯示設(shè)備 918，包括運(yùn)行在其上的一個(gè)圖形用戶界面或GUI920，通過它系統(tǒng)可 以把地圖和其他信息展示給用戶。用戶使用此計(jì)算設(shè)備來進(jìn)行查詢， 例如， 一個(gè)位置點(diǎn)顯示在一個(gè)地圖上，或者是行車路線作為一條路徑 在地圖上顯示或以文本方式提示行駛方向。
地圖數(shù)據(jù)庫930表現(xiàn)為計(jì)算設(shè)備或系統(tǒng)910的外部存儲(chǔ)器，但是 在某些情況下地圖數(shù)據(jù)庫可能與存儲(chǔ)設(shè)備916相同。根據(jù)本發(fā)明的實(shí) 施例，地圖數(shù)據(jù)庫930包含地圖街道段表及索引表932、地址點(diǎn)表及索引表934和形狀點(diǎn)表及索引表936。
專有的地圖數(shù)據(jù)庫創(chuàng)作軟件940將使用實(shí)際位置點(diǎn)數(shù)據(jù)源和經(jīng)度 /緯度數(shù)據(jù)源960，在地圖數(shù)據(jù)庫930中，分別創(chuàng)建地圖的街道段、地 址點(diǎn)和形狀點(diǎn)表和索引表932、 934和936。來自地圖數(shù)據(jù)庫930中的 信息被地圖數(shù)據(jù)庫到應(yīng)用轉(zhuǎn)換程序和設(shè)備應(yīng)用軟件950所使用。地圖 數(shù)據(jù)庫到應(yīng)用轉(zhuǎn)換程序和設(shè)備應(yīng)用軟件950遠(yuǎn)程地連接到用戶計(jì)算設(shè) 備910，但也可以位于用戶的計(jì)算設(shè)備910上。
基于本說明的教導(dǎo)，適當(dāng)?shù)能浖幋a可以由熟練程序員來完成， 對(duì)于那些精通于軟件設(shè)計(jì)的開發(fā)者來說，這是顯而易見的。本發(fā)明的 具體實(shí)現(xiàn)也可由編寫特定應(yīng)用集成電路來完成，或者通過連接一個(gè)適 合的常規(guī)組成部分電路網(wǎng)絡(luò)來實(shí)現(xiàn)，這對(duì)于那些精通于軟件設(shè)計(jì)的開 發(fā)者來說將是顯而易見的。
本發(fā)明的具體實(shí)現(xiàn)包括計(jì)算機(jī)程序產(chǎn)品，它是存儲(chǔ)有指令的存儲(chǔ) 介質(zhì)，可被用來編寫計(jì)算機(jī)程序以執(zhí)行本發(fā)明具體實(shí)現(xiàn)的任何過程。 存儲(chǔ)介質(zhì)可包括任何類型的磁盤，但并不局限于此，包括軟盤、光盤、 DVD、 CD-ROM、微驅(qū)動(dòng)器及磁光磁盤、ROM，、 RAM、 EPROM、 EEPROM、 DRAM，VRAM、閃存設(shè)備、磁或光學(xué)卡、納米系統(tǒng)，包括 分子存儲(chǔ)IC卡，或者是適合存儲(chǔ)程序指令和數(shù)據(jù)的任何類型的系統(tǒng)或 設(shè)備。
通過存儲(chǔ)在在任何計(jì)算機(jī)可讀的介質(zhì)上，本發(fā)明的實(shí)施例包括控 制通用/專用計(jì)算機(jī)或微處理器以及利用本發(fā)明實(shí)施例的結(jié)果使計(jì)算 機(jī)或微處理器與用戶或其他裝置交互的軟件。該軟件可以包括但并不 局限于設(shè)備驅(qū)動(dòng)、操作系統(tǒng)以及用戶應(yīng)用程序。基本上，這些計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)進(jìn)一步地包括執(zhí)行上述本發(fā)明實(shí)施例的軟件。
包括在通用/專用計(jì)算機(jī)或微處理器的軟件或程序中的是實(shí)現(xiàn)本 發(fā)明的教導(dǎo)的軟件模塊。通過使用根據(jù)本發(fā)明的公開的教導(dǎo)編程的常 用的或?qū)Ｓ玫臄?shù)字計(jì)算機(jī)或微處理器，可以方便地實(shí)現(xiàn)本發(fā)明的實(shí)施 例，這對(duì)于計(jì)算機(jī)領(lǐng)域的普通技術(shù)人員來說是顯而易見的。
本發(fā)明的以上描述，是作為示意和說明的目的而提供的。這并不 是意味著在詳盡無遺或?qū)⒈景l(fā)明的具體說明限制到所公開的精確形式。對(duì)于本領(lǐng)域的普通技術(shù)人員來說， 一些修改和變化是顯而易見存 在的。具體實(shí)現(xiàn)的選擇和描述是為了更好地解釋本發(fā)明的原理及其實(shí) 際應(yīng)用，從而可使本領(lǐng)域的其他技術(shù)人員能夠理解本發(fā)明的各種具體 實(shí)現(xiàn)，理解為適應(yīng)特殊應(yīng)用場(chǎng)景而對(duì)本發(fā)明所做的各種修改。需要指 出的是，本發(fā)明的范圍由下列權(quán)利要求及其等同物來定義。
權(quán)利要求
1、一種地圖數(shù)據(jù)庫，能夠存儲(chǔ)在存儲(chǔ)介質(zhì)上，包括具有地址范圍的至少一個(gè)街道段；和至少一個(gè)地址點(diǎn)，與所述街道段的所述地址范圍內(nèi)的房屋號(hào)碼、建筑物號(hào)碼或地址范圍的位置相對(duì)應(yīng)。
2、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，進(jìn)一步包括不具有地址范 圍的至少一個(gè)街道段。
3、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，進(jìn)一步包括一個(gè)或更多個(gè) 街道段，其中的一些街道段具有地址范圍，而另一些不具有地址范圍。
4、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，進(jìn)一步包括至少一個(gè)街道段，該街道段不具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)。
5、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，進(jìn)一步包括一個(gè)或更多個(gè) 街道段，其中一些街道段具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)，而另一些不 具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)。
6、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，其中，至少一個(gè)街道段的 地址范圍是由第一端點(diǎn)和第二端點(diǎn)表示的。
7、 根據(jù)權(quán)利要求6所述的地圖數(shù)據(jù)庫，其中，第一端點(diǎn)、第二端點(diǎn)以及每個(gè)地址點(diǎn)都與數(shù)字地理參考系統(tǒng)相關(guān)聯(lián)。
8、 根據(jù)權(quán)利要求7所述的地圖數(shù)據(jù)庫，其中，數(shù)字地理參考系統(tǒng) 包括經(jīng)度和緯度。
9、 根據(jù)權(quán)利要求6所述的地圖數(shù)據(jù)庫，其中，第一和第二端點(diǎn)的 每一個(gè)都對(duì)應(yīng)于實(shí)際房屋號(hào)碼，以建立實(shí)際的地址范圍。
10、 根據(jù)權(quán)利要求6所述的地圖數(shù)據(jù)庫，其中，所述第一端點(diǎn)和 第二端點(diǎn)的每一個(gè)都對(duì)應(yīng)于潛在房屋號(hào)碼，以將該地址范圍建立成為 潛在地址范圍。
11、 根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)庫，其中，沿該至少一個(gè)街 道段的曲線的一個(gè)或更多個(gè)形狀點(diǎn)與該至少一個(gè)街道段相關(guān)聯(lián)。
12、 根據(jù)權(quán)利要求ll所述的地圖數(shù)據(jù)庫，其中，該一個(gè)或更多個(gè) 形狀點(diǎn)的每一個(gè)都與數(shù)字地理參考系統(tǒng)相關(guān)聯(lián)。
13、 根據(jù)權(quán)利要求12所述的地圖數(shù)據(jù)庫，其中，數(shù)字地理參考系 統(tǒng)包括經(jīng)度和緯度。
14、 一種地圖數(shù)據(jù)庫，能夠存儲(chǔ)在存儲(chǔ)介質(zhì)上，包括 索引表，具有對(duì)實(shí)際街道的街道段進(jìn)行標(biāo)識(shí)的至少一個(gè)街道段數(shù)據(jù)項(xiàng)，以及與位于該街道段上的具體房屋號(hào)碼、建筑物號(hào)碼或地址范 圍的位置相對(duì)應(yīng)的至少一個(gè)地址點(diǎn)數(shù)據(jù)項(xiàng)。
15、 根據(jù)權(quán)利要求14所述的地圖數(shù)據(jù)庫，其中，該索引表進(jìn)一步 包括至少一個(gè)街道段數(shù)據(jù)項(xiàng)，該街道段數(shù)據(jù)項(xiàng)不具有相關(guān)聯(lián)的至少一 個(gè)地址點(diǎn)數(shù)據(jù)項(xiàng)。
16、 根據(jù)權(quán)利要求14所述的地圖數(shù)據(jù)庫，其中，該索引表進(jìn)一步 包括一個(gè)或更多個(gè)街道段數(shù)據(jù)項(xiàng)，其中一些具有相關(guān)聯(lián)的至少一個(gè)地 址點(diǎn)數(shù)據(jù)項(xiàng)，另一些不具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)數(shù)據(jù)項(xiàng)。
17、 根據(jù)權(quán)利要求14所述的地圖數(shù)據(jù)庫，其中，所述第一數(shù)據(jù)項(xiàng) 的每一個(gè)都包括與街道段端點(diǎn)的經(jīng)度和緯度相對(duì)應(yīng)的街道段的第一和 第二端點(diǎn)，并且所述地址點(diǎn)數(shù)據(jù)項(xiàng)與位于街道段上的房屋號(hào)碼或地址 范圍的經(jīng)度和緯度相對(duì)應(yīng)。
18、 根據(jù)權(quán)利要求14所述的地圖數(shù)據(jù)庫，其中，對(duì)于所述每一個(gè) 地址點(diǎn)數(shù)據(jù)項(xiàng)，所述索引表進(jìn)一步包括與街道名稱列表以及在命名街 道上地址的房屋號(hào)碼或地址范圍相對(duì)應(yīng)的項(xiàng)目，街道名稱列表中記錄 了具體房屋號(hào)碼或地址范圍的位置。
19、 一種為用戶提供與期望的地點(diǎn)相對(duì)應(yīng)的信息的系統(tǒng)，包括 具有至少一個(gè)街道段的地圖數(shù)據(jù)庫，所述至少一個(gè)街道段具有地址范圍和該地址范圍內(nèi)的至少一個(gè)地址點(diǎn)；以及應(yīng)用程序，響應(yīng)于用戶對(duì)期望的地點(diǎn)的査詢，獲取該地址范圍內(nèi) 的至少一個(gè)地址點(diǎn)。
20、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，地圖數(shù)據(jù)庫進(jìn)一步包括 不具有地址范圍的至少一個(gè)街道段。
21、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，地圖數(shù)據(jù)庫進(jìn)一步包括 一個(gè)或多個(gè)街道段，其中的一些具有地址范圍，而另一些不具有地址 范圍。
22、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，地圖數(shù)據(jù)庫進(jìn)一步包括不具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)的至少一個(gè)街道段。
23、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，地圖數(shù)據(jù)庫進(jìn)一步包括 一個(gè)或更多個(gè)街道段，其中的一些具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)，而 另一些不具有相關(guān)聯(lián)的至少一個(gè)地址點(diǎn)。
24、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，如果與用戶期望的地點(diǎn) 相對(duì)應(yīng)的地址點(diǎn)不可用，那么所述應(yīng)用程序?qū)⒃趦蓚€(gè)地址點(diǎn)之間或一 個(gè)地址點(diǎn)和街道段的一個(gè)端點(diǎn)之間進(jìn)行插值計(jì)算，來確定期望地點(diǎn)的 近似位置，這些地址點(diǎn)在數(shù)值上是最接近和環(huán)繞該期望地點(diǎn)的。
25、 根據(jù)權(quán)利要求24所述的系統(tǒng)，其中，沿至少一個(gè)街道段的曲 線的一個(gè)或更多個(gè)形狀點(diǎn)被用于插值計(jì)算。
26、 根據(jù)權(quán)利要求25所述的系統(tǒng)，其中，在形狀點(diǎn)之間繪制直線 段來近似至少一個(gè)街道段的曲線。
27、 根據(jù)權(quán)利要求25所述的系統(tǒng)，其中，地址點(diǎn)、端點(diǎn)和形狀點(diǎn) 都與經(jīng)度和緯度相關(guān)聯(lián)。
28、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，該系統(tǒng)包括基于互聯(lián)網(wǎng) 的系統(tǒng)。
29、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，該系統(tǒng)包括車載導(dǎo)航系統(tǒng)。
30、 一種為用戶提供與期望的地點(diǎn)相對(duì)應(yīng)信息的便攜式手持設(shè)備，包括具有至少一個(gè)街道段的地圖數(shù)據(jù)庫，該至少一個(gè)街道段具有地址范圍和位于該地址范圍內(nèi)的至少一個(gè)地址點(diǎn)；以及應(yīng)用程序，響應(yīng)于用戶對(duì)期望的地點(diǎn)的査詢，在可用情況下獲取 在該地址范圍內(nèi)的至少一個(gè)地址點(diǎn)。
31、 一種為用戶提供與期望的地點(diǎn)相對(duì)應(yīng)的信息的基于地理信息 系統(tǒng)(GIS )的應(yīng)用程序，包括具有至少一個(gè)街道段的地圖數(shù)據(jù)庫，該至少一個(gè)街道段具有地址 范圍和位于該地址范圍內(nèi)的至少一個(gè)地址點(diǎn)，其中，響應(yīng)于用戶對(duì)期 望的地點(diǎn)的查詢，獲取在該地址范圍內(nèi)的至少一個(gè)地址點(diǎn)。
32、 一種為用戶提供與期望的地點(diǎn)相對(duì)應(yīng)的信息的方法，包括: 響應(yīng)于用戶輸入的街道名稱，從地圖數(shù)據(jù)庫中獲取與該街道名稱相關(guān)聯(lián)的街道段的所有地址點(diǎn)；響應(yīng)于用戶輸入的建筑物地址號(hào)碼，檢査為建筑物地址號(hào)碼獲取 到的地址點(diǎn)；以及如果有針對(duì)用戶輸入的建筑物地址號(hào)碼而獲取到的地址點(diǎn)，那么 就將獲取到的相應(yīng)地址點(diǎn)返回給用戶，作為輸入的建筑物號(hào)碼的位置 信息，如果針對(duì)輸入的建筑物地址號(hào)碼沒有獲取到地址點(diǎn)，那么就使 用獲取的地址點(diǎn)中的至少一個(gè)地址點(diǎn)來進(jìn)行插值計(jì)算得到近似該輸入 的建筑物地址號(hào)碼的位置的點(diǎn)，并將近似位置返回給用戶。
33、 根據(jù)權(quán)利要求32所述的方法，其中，街道段不具有地址范圍。
34、 根據(jù)權(quán)利要求32所述的方法，其中，街道段不具有任何相關(guān) 聯(lián)的地址點(diǎn)。
35、 根據(jù)權(quán)利要求32所述的方法，其中，插值計(jì)算是針對(duì)數(shù)值上最接近和環(huán)繞期望地點(diǎn)的兩個(gè)獲取的地址點(diǎn)而進(jìn)行的。
36、 根據(jù)權(quán)利要求32所述的方法，其中，如果僅有一個(gè)地址點(diǎn)是 可獲取的，那么插值計(jì)算將針對(duì)一個(gè)獲取的地址點(diǎn)和環(huán)繞期望地點(diǎn)的 街道段的端點(diǎn)而進(jìn)行。
37、 根據(jù)權(quán)利要求32所述的方法，其中，插值計(jì)算進(jìn)一步包括使 用沿至少一個(gè)街道段的曲線的一個(gè)或更多個(gè)形狀點(diǎn)。
38、 根據(jù)權(quán)利要求37所述的方法，進(jìn)一步包括在形狀點(diǎn)之間繪制 直線段來近似至少一個(gè)街道段的曲線。
39、 根據(jù)權(quán)利要求32所述的方法，進(jìn)一步包括將每個(gè)地址點(diǎn)與經(jīng)度和諱度相關(guān)聯(lián)。
40、 根據(jù)權(quán)利要求36所述的方法，進(jìn)一步包括將每個(gè)端點(diǎn)與經(jīng)度和諱度相關(guān)聯(lián)。
41、 根據(jù)權(quán)利要求37所述的方法，進(jìn)一步包括將每個(gè)形狀點(diǎn)與經(jīng)度和諱度相關(guān)聯(lián)。
42、 根據(jù)權(quán)利要求28所述的方法，其中，地圖數(shù)據(jù)庫包括至少一 個(gè)街道段的索引表，每個(gè)街道段由地址范圍、名稱和至少一個(gè)地址點(diǎn)來定義，每個(gè)地址點(diǎn)代表沿該至少一個(gè)街道段的房屋號(hào)碼或地址范圍 的位置，并且所述索引表進(jìn)一步包括與每個(gè)地址點(diǎn)相關(guān)聯(lián)的房屋號(hào)碼 或地址范圍。
43、 一種機(jī)器可讀存儲(chǔ)介質(zhì)，包括存儲(chǔ)于其上的操作，當(dāng)由一個(gè)或更多個(gè)處理器來處理時(shí)，促使系統(tǒng)執(zhí)行下述步驟響應(yīng)于用戶輸入的街道名稱，從地圖數(shù)據(jù)庫中獲取與該街道名稱 相關(guān)聯(lián)的街道段的所有地址點(diǎn)；響應(yīng)于用戶輸入的建筑物地址號(hào)碼，檢查為建筑物地址號(hào)碼獲取到的地址點(diǎn)；以及如果有獲取到的地址點(diǎn)對(duì)應(yīng)于用戶輸入的建筑物地址號(hào)碼，那么 就將相應(yīng)獲取到的地址點(diǎn)返回給用戶，作為輸入的建筑物地址號(hào)碼的 位置，如果沒有獲取到的地址點(diǎn)對(duì)應(yīng)于輸入的建筑物地址號(hào)碼，那么 就使用所獲取到的地址點(diǎn)中的至少一個(gè)地址點(diǎn)來進(jìn)行插值計(jì)算得到近 似該輸入的建筑物地址號(hào)碼的位置的點(diǎn)，并將近似位置返回給用戶。
全文摘要
通過提供一個(gè)地圖數(shù)據(jù)庫，用戶可以獲取查詢地點(diǎn)的位置信息，該數(shù)據(jù)庫有一個(gè)街道段索引表，每個(gè)街道段具有一個(gè)或多個(gè)街道名稱、零個(gè)或更多個(gè)形狀點(diǎn)以及零個(gè)或更多個(gè)地址點(diǎn)，這些點(diǎn)代表了街道段上的具體位置，地址點(diǎn)與一房屋號(hào)碼或地址范圍相關(guān)聯(lián)。用戶輸入期望查詢地點(diǎn)的街道地址到設(shè)備應(yīng)用軟件中，如果查詢地點(diǎn)是一個(gè)地址點(diǎn)，軟件系統(tǒng)將該位置信息返回給用戶。否則，通過查找低位地址和高位地址如地址點(diǎn)中的兩個(gè)最接近的地址，或者從一個(gè)地址點(diǎn)和一個(gè)街道段端點(diǎn)中，進(jìn)行插值計(jì)算得到位置點(diǎn)。通過分段直線插值，得到插值位置點(diǎn)后返回給用戶，該插值位置點(diǎn)位于低位地址和高位地址之間，并在街道段形狀點(diǎn)之后。
文檔編號(hào)G01C21/30GK101427102SQ200780012751
公開日2009年5月6日 申請(qǐng)日期2007年2月5日 優(yōu)先權(quán)日2006年2月8日
發(fā)明者邁克爾·蓋里希 申請(qǐng)人:電子地圖北美公司