專利名稱：道路邏輯模型及其制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及道路邏輯模型及其制作方法，尤其涉及基于地理信息系統(tǒng)(Geographic Information System,簡稱GIS)的道路邏輯模型的制作方法及由該制作方法創(chuàng)建出來的能夠進(jìn)行快速檢索的道路邏輯模型。
背景技術(shù)：
地理信息系統(tǒng)既是管理和分析空間數(shù)據(jù)的應(yīng)用工程技術(shù)，又是跨越地球科學(xué)、信息科學(xué)和空間科學(xué)的應(yīng)用基礎(chǔ)學(xué)科。其技術(shù)系統(tǒng)由計算機(jī)硬件、軟件和相關(guān)的方法過程所組成，用以支持空間數(shù)據(jù)的采集、管理、處理、分析、建模和顯示，以便解決復(fù)雜的規(guī)劃和管理問題。地理信息系統(tǒng)處理、管理的對象是多種地理空間實體數(shù)據(jù)及其關(guān)系，包括空間定位數(shù)據(jù)、圖形數(shù)據(jù)、遙感圖像數(shù)據(jù)、屬性數(shù)據(jù)等，用于分析和處理在一定地理區(qū)域內(nèi)分布的各種現(xiàn)象和過程，解決復(fù)雜的規(guī)劃、決策和管理問題。(a)基于GIS的道路網(wǎng)絡(luò)模型地理信息系統(tǒng)數(shù)據(jù)模型表達(dá)主要有:點(diǎn)、線、面三種。在城市道路網(wǎng)路模型中，需要通過GIS點(diǎn)模型來描述高速入口點(diǎn)、高速出口點(diǎn)、高速分歧點(diǎn)、普通道路交叉點(diǎn)、興趣點(diǎn)信息，用線模型來描述道路信息。該模型由結(jié)點(diǎn)、道路、興趣點(diǎn)(Point of Interest,簡稱POI)等構(gòu)成。(a-Ι)結(jié)點(diǎn)結(jié)點(diǎn)具有唯一的編號，是兩條或多條道路的交點(diǎn)。并可將結(jié)點(diǎn)類型(高速入口、高速出口、高速分歧、普通道路交叉點(diǎn)、格網(wǎng)邊界點(diǎn)等)，交通規(guī)制、接續(xù)道路編號列表等信息記錄在屬性數(shù)據(jù)中。(a-2)道路道路同樣具有唯一的編號，是由結(jié)點(diǎn)分割的真實道路的一段。并可將道路類型(高速道路、匝道、普通道路等)、道路等級(根據(jù)道路類型和道路寬度設(shè)定的道路重要性等級。等級越高，重要性越高)、道路長度、道路名稱、道路行駛方向、兩個連接結(jié)點(diǎn)的編號(第一個結(jié)點(diǎn)為起點(diǎn)、第二個結(jié)點(diǎn)為終點(diǎn)，起點(diǎn)到終點(diǎn)的方向就是道路行駛方向)、連接興趣點(diǎn)編號列表等信息記錄在屬性數(shù)據(jù)中。(a-3)高速興趣點(diǎn)高速興趣點(diǎn)同樣具有唯一的編號，是高速道路兩邊具有某些特定功能設(shè)施的地點(diǎn)。并可將興趣點(diǎn)類型(加油站、停車場、休閑餐廳等)、經(jīng)緯度坐標(biāo)、相鄰道路編號、相鄰結(jié)點(diǎn)編號、到相鄰結(jié)點(diǎn)的距離等信息記錄在屬性數(shù)據(jù)中。(a-4)高速信息列表高速沿線上關(guān)于高速特殊結(jié)點(diǎn)服務(wù)區(qū)SAPA、高速分歧JCT、高速出入口 IC的信息的列表，信息內(nèi)容包括:結(jié)點(diǎn)順序號，當(dāng)前位置到結(jié)點(diǎn)的距離(實際計算)，到下一結(jié)點(diǎn)的距離，轉(zhuǎn)向，POI屬性， 分歧到達(dá)的另外高速線路信息等等。
(b)城市道路模型上的最短路徑計算(b-Ι)道路模型的變換上述由格網(wǎng)、結(jié)點(diǎn)、道路、興趣點(diǎn)組成的道路模型可以很容易的變換為一張有向圖。將結(jié)點(diǎn)、興趣點(diǎn)抽象為點(diǎn)，將道路抽象為有向弧段，這樣就形成一張有向圖。這張圖由若干以格網(wǎng)為單位的子圖拼成。(C)衛(wèi)星定位及道路匹配(c-Ι)通過車載GPS (全球定位系統(tǒng))接收器，接收到衛(wèi)星信號，并計算出當(dāng)前車輛的經(jīng)緯度。(c-2)根據(jù)汽車的經(jīng)緯度和道路網(wǎng)絡(luò)數(shù)據(jù)，將車輛匹配到一條道路上。然而，目前使用的高速信息列表檢索和顯示方法僅是一種性能較差且單一的實現(xiàn)方法。該傳統(tǒng)方法需·要完全依靠原有道路路網(wǎng)為模型，加載所有網(wǎng)格的數(shù)據(jù)，并以弧段或結(jié)點(diǎn)為邊進(jìn)行反復(fù)遞歸的有向探索，并最終獲取到高速信息列表。因此，該傳統(tǒng)方法存在如下的缺點(diǎn):第一，在原有的路網(wǎng)模型中加入高速公路，數(shù)據(jù)編譯代價比較大，因此高速信息內(nèi)容變動影響到道路地圖數(shù)據(jù)的全部編譯。第二，在傳統(tǒng)的導(dǎo)航系統(tǒng)中，當(dāng)需要獲取高速公路整條線路的信息列表時，性能代價比較大。高速公路跨越往往幾百甚至上千公里，需要加載大量的網(wǎng)格數(shù)據(jù)，然后以結(jié)點(diǎn)或邊不斷地向前遞推到高速公路的出口，在當(dāng)前主流大眾化的車載導(dǎo)航系統(tǒng)中，其性能及內(nèi)存消耗問題表現(xiàn)尤為關(guān)出。第三，在傳統(tǒng)的導(dǎo)航系統(tǒng)中，無法支持引導(dǎo)過程中自動提示高速信息列表的功能，而往往需要人手工干預(yù)界面，才能獲取高速信息列表內(nèi)容，其安全性欠佳。第四，在傳統(tǒng)的導(dǎo)航系統(tǒng)中，也不支持高速公路網(wǎng)絡(luò)的周邊檢索功能。利用傳統(tǒng)的POI周邊檢索功能無法搜索周圍高速公路入口和線路基本狀況。第五，當(dāng)高速公路出現(xiàn)復(fù)雜的分歧路段(或JCT分流)時，無法快速查詢到其他可選的高速公路線路信息而需要漫游整個地圖，操作起來很不方便。

發(fā)明內(nèi)容
技術(shù)問題需要提供一種道路邏輯模型及其制作方法，以至少部分地解決如上提及的幾個缺點(diǎn)。技術(shù)方案根據(jù)本發(fā)明的第一方面，提供了一種道路邏輯模型的制作方法，所述道路邏輯模型包括相互之間存在結(jié)點(diǎn)的至少一條道路。所述制作方法包括:步驟A.為所述道路統(tǒng)一編號和命名；步驟B.建立所述道路的各弧段與所述道路之間的關(guān)聯(lián)；步驟C.建立所述道路和道路結(jié)點(diǎn)之間的一對多的關(guān)聯(lián)；以及步驟D.建立道路結(jié)點(diǎn)和道路興趣點(diǎn)之間的關(guān)聯(lián)以創(chuàng)建道路本線表。優(yōu)選的，所述步驟A包括:步驟A-1.輸入所采集的特定范圍內(nèi)的道路的名稱列表；步驟A-2.建立道路名稱列表并以名稱字段創(chuàng)建索引；步驟A-3.讀入一道路名稱并判斷是否重復(fù)；步驟A-4.如果不重復(fù)，則增加道路ID;步驟A-5.將包含道路名稱、道路名稱ID、道路ID的關(guān)系記錄插入到所述名稱列表中。讀入下一個道路名稱并重復(fù)執(zhí)行步驟A-3至步驟A-5的處理。優(yōu)選的，所述步驟B包括:步驟B-1.建立道路弧段與道路之間的關(guān)系表；步驟B-2.獲取一條新的道路并對所述道路的原始弧段進(jìn)行網(wǎng)格化切分；步驟B-3.對跨越網(wǎng)格的同一弧段的不同幾何要素順序編號；步驟B-4.以弧段的起始結(jié)點(diǎn)在道路中的順序號作為弧段幾何要素在所述道路上的位置順序；步驟B-5.將包含弧段幾何要素網(wǎng)格號、跨網(wǎng)格的順序號、道路ID、道路上的位置的關(guān)系記錄插入所述道路弧段與道路之間的關(guān)系表；以及步驟B-6.對弧段幾何要素所屬的網(wǎng)格號建立索引。獲取下一個道路并重復(fù)執(zhí)行步驟B-2至步驟B-6的處理。優(yōu)選的，所述步驟C包括 :步驟C-1.裝載所采集的道路弧段和道路結(jié)點(diǎn)之間的拓?fù)潢P(guān)系；步驟C-2.建立道路結(jié)點(diǎn)表，并選取一條道路；步驟C-3.根據(jù)不同的線點(diǎn)拓?fù)潢P(guān)系，標(biāo)記出不同的結(jié)點(diǎn)類型；步驟C-4.將包含順序號、類型分類ID、結(jié)點(diǎn)坐標(biāo)、進(jìn)入弧段ID、到下一個結(jié)點(diǎn)的距離的結(jié)點(diǎn)信息插入到所述道路結(jié)點(diǎn)表中；步驟C-5.判斷結(jié)點(diǎn)是否屬于分歧路段的合流，如果是合流結(jié)點(diǎn)，則記錄其他道路的ID ;步驟C-6.將包含道路ID、結(jié)點(diǎn)順序號的關(guān)系記錄插入到所述道路本線表中。獲取下一個道路并重復(fù)執(zhí)行步驟C-2至步驟C-6的處理。優(yōu)選的，所述步驟D包括:步驟D-1.裝載原始結(jié)點(diǎn)的屬性數(shù)據(jù)，并建立道路結(jié)點(diǎn)與道路興趣點(diǎn)的關(guān)系表；步驟D-2.讀入結(jié)點(diǎn)數(shù)據(jù)，并將包含名稱、坐標(biāo)、興趣點(diǎn)分類的屬性數(shù)據(jù)存入道路興趣點(diǎn)表；以及步驟D-3.將包含道路ID、結(jié)點(diǎn)順序號、類型分類編號、興趣點(diǎn)編號的關(guān)系記錄存入到所述道路結(jié)點(diǎn)與道路興趣點(diǎn)的關(guān)系表中。獲取下一個結(jié)點(diǎn)數(shù)據(jù)并重復(fù)執(zhí)行步驟D-2至步驟D-3的處理。根據(jù)本發(fā)明的第二方面，提供了一種由上述道路邏輯模型制作方法制作出來的道路邏輯模型。優(yōu)選的，利用所述道路邏輯模型，在道路引導(dǎo)過程中，自動地、或通過輸入道路名稱、或基于網(wǎng)格索引方法來檢索道路息。有益效果本發(fā)明有效地避免了基于路網(wǎng)模型的高速信息中存在的難以維護(hù)，編譯效率低，檢索速度慢等缺點(diǎn)，同時采用快速高速信息列表的多檢索方式(周邊檢索、輸入線路名檢索、引導(dǎo)進(jìn)入高速公路自動檢索和提示)為導(dǎo)航用戶提供了豐富靈活的引導(dǎo)內(nèi)容和位置服務(wù)，而且大大改善了道路邏輯模型系統(tǒng)的性能。


圖1是描繪了根據(jù)本發(fā)明實施例的道路邏輯模型的示意圖；圖2是描繪了根據(jù)本發(fā)明實施例的高速公路數(shù)據(jù)關(guān)聯(lián)表，其中示出了高速線路、聞速公路弧段、聞速名稱、聞速結(jié)點(diǎn)、聞速興趣點(diǎn)之間的關(guān)系；圖3是描繪了根據(jù)本發(fā)明實施例的道路邏輯模型的制作方法的流程圖；圖4是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S301的詳細(xì)流程圖5是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S302的詳細(xì)流程圖；圖6是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S303的詳細(xì)流程圖；圖7是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S304的詳細(xì)流程圖；圖8是描繪了根據(jù)本發(fā)明的第二實施例的在引導(dǎo)過程中自動地檢索高速信息方法的流程圖；圖9是描繪了根據(jù)本發(fā)明的第三實施例的通過輸入高速線路名來檢索高速信息方法的流程圖；以及圖10是描繪了根據(jù)本發(fā)明的第四實施例的基于網(wǎng)格索引來檢索高速信息方法的流程圖。
具體實施例方式下面，將會參考附圖，詳細(xì)說明本發(fā)明的各個實施例。道路邏輯樽型首先，請參考圖1，圖1是描繪了根據(jù)本發(fā)明實施例的道路邏輯模型的示意圖。如圖1所示，根據(jù)本發(fā)明實施例的道路邏輯模型包括高速公路弧段與高速本線之間的關(guān)聯(lián)關(guān)系、屬性數(shù)據(jù)與高速興趣點(diǎn)之間的關(guān)聯(lián)關(guān)系等。圖2是描繪了根據(jù)本發(fā)明實施例的高速公路數(shù)據(jù)關(guān)聯(lián)表，其中示出了高速線路、聞速公路弧段、聞速名稱、聞速結(jié)點(diǎn)`、聞速興趣點(diǎn)之間的關(guān)系。當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，圖1和圖2所示的道路邏輯模型僅是示意性的而非限定性的，還可以根據(jù)實際需要進(jìn)行適當(dāng)?shù)男薷幕蜓a(bǔ)充。下面，參考圖3-7來描述根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法。_2] 第一實施例:道路邏輯模型的制作方法圖3是描繪了根據(jù)本發(fā)明實施例的道路邏輯模型的制作方法的流程圖。如圖3所示，該道路邏輯模型的制作方法具體包括如下步驟。步驟S301，對高速線路統(tǒng)一編號和命名。具體的，如圖4所示，該步驟S301還包括:圖4是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S301的詳細(xì)流程圖。依次獲取全國的高速公路名稱，對高速線路的進(jìn)行編號(步驟S401)，然后，保存名稱文本和高速線路編號關(guān)系記錄到名稱表中，高速線路的編號例如是上一條線路的順序編號加1，第一條線路編號例如是1，每一次建立一條關(guān)系記錄，必須對名稱排重，防止錄入數(shù)據(jù)的重復(fù)(步驟S402至S404)。輸入下一個名稱數(shù)據(jù)直到所有名稱錄入完畢(步驟S405)。步驟S302，建立高速公路弧段等幾何要素到高速公路線路的關(guān)聯(lián)。具體的，如圖5所示，該步驟S302還包括:圖5是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S302的詳細(xì)流程圖。取一條高速線路,對每一條高速公路上對應(yīng)的原始弧段，并對原始弧段的按照網(wǎng)格邊界切分幾何線要素(例如包括網(wǎng)格號，所對應(yīng)的弧段ID，幾何要素順序號)，建立弧段幾何線要素、高速線路ID和高速線路上的順序編號(與高速線路結(jié)點(diǎn)編號對應(yīng))之間的關(guān)系記錄，并將結(jié)果存入到高速公路弧段-高速線路關(guān)系表中(步驟S501至S506)。循環(huán)取得下一條高速線路，直到所有的高速公路弧段處理完畢(步驟S507)。步驟S303，建立高速公路本線和高速結(jié)點(diǎn)的一對多的關(guān)聯(lián)。具體的，如圖6所示，該步驟S303還包括:圖6是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S303的詳細(xì)流程圖。取一條高速線路，對每一條高速公路上對應(yīng)的結(jié)點(diǎn)的編號，記錄坐標(biāo)、類型、以及到下一個結(jié)點(diǎn)的距離等。本結(jié)點(diǎn)到下一個結(jié)點(diǎn)的距離等于以該結(jié)點(diǎn)為起點(diǎn)對應(yīng)的弧段的長度。對于高速分歧類型結(jié)點(diǎn)，需要記錄分歧通達(dá)的其他高速本線的編號信息(步驟S601至S606)。循環(huán)處理直到所有的高速線路建立完與各節(jié)點(diǎn)之間的關(guān)聯(lián)(步驟S607)。步驟S304，建立高速公路結(jié)點(diǎn)和POI的關(guān)聯(lián)。具體的，如圖7所示，該步驟S304還包括:圖7是描繪了根據(jù)本發(fā)明的第一實施例的道路邏輯模型的制作方法中的步驟S304的詳細(xì)流程圖。該步驟S304首先將同一個結(jié)點(diǎn)多個屬性保存到高速POI關(guān)系表中，并通過該關(guān)系表(即，高速結(jié)點(diǎn)-POI關(guān)系表)記錄高速結(jié)點(diǎn)和POI之間的關(guān)聯(lián)(步驟S701至 S704)。下面，參考圖8來描述根據(jù)本發(fā)明的第二實施例的在引導(dǎo)過程中自動地檢索高速息方法。 第二實施例:自動檢索高速信肩、方法圖8是描繪了根據(jù)本發(fā)明的第二實施例的在引導(dǎo)過程中自動地檢索高速信息方法的流程圖。如圖8所示，首先，檢測系統(tǒng)狀態(tài)是否處于導(dǎo)航狀態(tài)，否則自動檢索任務(wù)掛起(步驟S801)。接下來，獲取例如GPS位置，匹配道路，并取得例如道路類型(步驟S802)。如果當(dāng)前道路是普通道路，下一規(guī)劃路徑的道路是高速路段，則為高速入口，檢索狀態(tài)置位；否則執(zhí)行下面的判斷(步驟S803)。如果當(dāng)前道路是高速JCT，下一規(guī)劃路徑道路是高速路段類型，則檢索狀態(tài)置位(步驟S804)。如果檢索事件置位，根據(jù)高速弧段-高速線路關(guān)系獲取高速線路和前方結(jié)點(diǎn)數(shù)據(jù)(步驟S805)。實際測算當(dāng)前位置到各結(jié)點(diǎn)的距離，并顯示結(jié)點(diǎn)編號、當(dāng)前位置到該結(jié)點(diǎn)距離、到下一結(jié)點(diǎn)的距離、POI名稱列表、到下一個結(jié)點(diǎn)轉(zhuǎn)向等(步驟 S806)。下面，參考圖9來描述根據(jù)本發(fā)明的第三實施例的通過輸入高速線路名來檢索高速息方法。第三實施例:通過輸Λ高速線路名的檢索高速信肩、方法圖9是描繪了根據(jù)本發(fā)明的第三實施例的通過輸入高速線路名來檢索高速信息方法的流程圖。如圖9所示，首先，輸入高速公路名稱，即可檢索到高速本線編號(步驟S901)。接下來，根據(jù)高速本線編號獲取本線上的各個結(jié)點(diǎn)(步驟S902)。根據(jù)當(dāng)前位置，計算到高速本線的各個結(jié)點(diǎn)的實際距離，并由近到遠(yuǎn)的順序顯示結(jié)點(diǎn)信息列表(步驟S903)。用戶查看該列表，并選中某結(jié)點(diǎn)(步驟S904)。最后，顯示結(jié)點(diǎn)POI屬性列表或分歧指向的另外高速本線信息(步驟S905)。下面，參考圖10來描述根據(jù)本發(fā)明的第四實施例的基于網(wǎng)格索引來檢索高速信息方法。
_5] 第四實施例:基于網(wǎng)格索引的檢索高速信肩、方法圖10是描繪了根據(jù)本發(fā)明的第四實施例的基于網(wǎng)格索引來檢索高速信息方法的流程圖。如圖10所示，首先，判斷道路是否屬于高速路段，是則直接加載高速信息列表，并結(jié)束；否則執(zhí)行下面的流程(步驟S1001)。接下來，確定地理空間搜索矩形區(qū)域，選出相交的網(wǎng)格(步驟S1002)。以網(wǎng)格號，查詢弧段幾何要素-高速線路表，獲得高速線路表(步驟S1003)。再次篩選，僅對周邊附近有高速IC入口高速線路選入(步驟S1004)。對選中的高速線路結(jié)點(diǎn)，精確計算哪些結(jié)點(diǎn)是否在搜索矩形區(qū)域內(nèi)(步驟S1005)。最后，按照距離由近到遠(yuǎn)的順序獲取高速線路名、高速IC入口位置、距離等組成的結(jié)果集合(步驟S1006)。盡管給出一些實施例，但本發(fā)明并不限于此。本領(lǐng)域技術(shù)人員基于本發(fā)明實施例的任何變形、修改，都不會背離 本發(fā)明所限定的權(quán)利要求的范圍。
權(quán)利要求
1.一種道路邏輯模型的制作方法，所述道路邏輯模型包括相互之間存在結(jié)點(diǎn)的至少一條道路，其特征在于，所述制作方法包括: 步驟A.為所述道路統(tǒng)一編號和命名； 步驟B.建立所述道路的各弧段與所述道路之間的關(guān)聯(lián)； 步驟C.建立所述道路和道路結(jié)點(diǎn)之間的一對多的關(guān)聯(lián)；以及 步驟D.建立道路結(jié)點(diǎn)和道路興趣點(diǎn)之間的關(guān)聯(lián)以創(chuàng)建道路本線表。
2.根據(jù)權(quán)利要求1所述的制作方法，其特征在于，所述步驟A包括: 步驟A-1.輸入所采集的特定范圍內(nèi)的道路的名稱列表； 步驟A-2.建立道路名稱列表并以名稱字段創(chuàng)建索引； 步驟A-3.讀入一道路名稱并判斷是否重復(fù)； 步驟A-4.如果不重復(fù)，則增加道路ID ；以及 步驟A-5.將包含道路名稱、道路名稱ID、道路ID的關(guān)系記錄插入到所述名稱列表中。
3.根據(jù)權(quán)利要求2所述的制作方法，其特征在于，讀入下一個道路名稱并重復(fù)執(zhí)行步驟A-3至步驟A-5的處理。
4.根據(jù)權(quán)利要求1所述的制作方法，其特征在于，所述步驟B包括: 步驟B-1.建立道路弧段與道路之間的關(guān)系表； 步驟B-2.獲取一條新的道路并對所述道路的原始弧段進(jìn)行網(wǎng)格化切分； 步驟B-3.對跨越網(wǎng)格的同一弧段的不同幾何要素順序編號； 步驟B-4.以弧段的起始結(jié)點(diǎn)在道路中的順序號作為弧段幾何要素在所述道路上的位置順序； 步驟B-5.將包含弧段幾何要素網(wǎng)格號、跨網(wǎng)格的順序號、道路ID、道路上的位置的關(guān)系記錄插入所述道路 弧段與道路之間的關(guān)系表；以及步驟B-6.對弧段幾何要素所屬的網(wǎng)格號建立索引。
5.根據(jù)權(quán)利要求4所述的制作方法，其特征在于，獲取下一個道路并重復(fù)執(zhí)行步驟B-2至步驟B-6的處理。
6.根據(jù)權(quán)利要求1所述的制作方法，其特征在于，所述步驟C包括: 步驟C-1.裝載所采集的道路弧段和道路結(jié)點(diǎn)之間的拓?fù)潢P(guān)系； 步驟C-2.建立道路結(jié)點(diǎn)表，并選取一條道路； 步驟C-3.根據(jù)不同的線點(diǎn)拓?fù)潢P(guān)系，標(biāo)記出不同的結(jié)點(diǎn)類型； 步驟C-4.將包含順序號、類型分類ID、結(jié)點(diǎn)坐標(biāo)、進(jìn)入弧段ID、到下一個結(jié)點(diǎn)的距離的結(jié)點(diǎn)信息插入到所述道路結(jié)點(diǎn)表中； 步驟C-5.判斷結(jié)點(diǎn)是否屬于分歧路段的合流，如果是合流結(jié)點(diǎn)，則記錄其他道路的ID ;以及 步驟C-6.將包含道路ID、結(jié)點(diǎn)順序號的關(guān)系記錄插入到所述道路本線表中。
7.根據(jù)權(quán)利要求6所述的制作方法，其特征在于，獲取下一個道路并重復(fù)執(zhí)行步驟C-2至步驟C-6的處理。
8.根據(jù)權(quán)利要求1所述的制作方法，其特征在于，所述步驟D包括: 步驟D-1.裝載原始結(jié)點(diǎn)的屬性數(shù)據(jù)，并建立道路結(jié)點(diǎn)與道路興趣點(diǎn)的關(guān)系表； 步驟D-2.讀入結(jié)點(diǎn)數(shù)據(jù)，并將包含名稱、坐標(biāo)、興趣點(diǎn)分類的屬性數(shù)據(jù)存入道路興趣點(diǎn)表；以及 步驟D-3.將包含道路ID、結(jié)點(diǎn)順序號、類型分類編號、興趣點(diǎn)編號的關(guān)系記錄存入到所述道路結(jié)點(diǎn)與道路興趣點(diǎn)的關(guān)系表中。
9.根據(jù)權(quán)利要求8所述的制作方法，其特征在于，獲取下一個結(jié)點(diǎn)數(shù)據(jù)并重復(fù)執(zhí)行步驟D-2至步驟D-3的處理。
10.一種由根據(jù)權(quán)利要求1-9中任一項所述的道路邏輯模型制作方法制作出來的道路邏輯模型。
11.根據(jù)權(quán)利要求10所述的道路邏輯模型，其特征在于，利用所述道路邏輯模型，在道路引導(dǎo)過程中，自動地、或 通過輸入道路名稱、或基于網(wǎng)格索引方法來檢索道路信息。
全文摘要
提供了一種道路邏輯模型及其制作方法。該道路邏輯模型包括相互之間存在結(jié)點(diǎn)的至少一條道路。該道路邏輯模型的制作方法包括步驟A.為所述道路統(tǒng)一編號和命名；步驟B.建立所述道路的各弧段與所述道路之間的關(guān)聯(lián)；步驟C.建立所述道路和道路結(jié)點(diǎn)之間的一對多的關(guān)聯(lián)；以及步驟D.建立道路結(jié)點(diǎn)和道路興趣點(diǎn)之間的關(guān)聯(lián)以創(chuàng)建道路本線表。本發(fā)明有效地避免了基于路網(wǎng)模型的高速信息中存在的難以維護(hù)，編譯效率低，檢索速度慢等缺點(diǎn)，同時采用快速高速信息列表的多檢索方式為導(dǎo)航用戶提供了豐富靈活的引導(dǎo)內(nèi)容和位置服務(wù)，而且大大改善了道路邏輯模型系統(tǒng)的性能。
文檔編號G06F17/30GK103246650SQ20121002261
公開日2013年8月14日 申請日期2012年2月1日 優(yōu)先權(quán)日2012年2月1日
發(fā)明者胡守興, 沙海 申請人:北京四維圖新科技股份有限公司