專利名稱：一種道路編碼更新方法、系統(tǒng)及地圖數(shù)據(jù)服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于交通信息編碼領(lǐng)域，尤其涉及一種道路編碼更新方法、系統(tǒng)及 地圖數(shù)據(jù)服務(wù)器。
背景技術(shù)：
先進(jìn)交通管理系統(tǒng)(Advanced Traffic Management Systems, ATMS )通過對(duì) 道路交通路網(wǎng)中的各種交通信息進(jìn)行實(shí)時(shí)采集、傳輸和分析處理， 一獲得道路交 通狀況，為道路交通的出行者和參與者提供決策支持，最大限度地減少由交通 擁擠和交通事故引起的出行時(shí)間延誤，提高道路交通的安全性和運(yùn)行效率。
ATMS的交通信息表達(dá)，通常需要對(duì)數(shù)字地圖的道路進(jìn)行編碼，以達(dá)到在 后臺(tái)計(jì)算交通狀況信息通過道路編碼的方式傳輸?shù)接脩舻慕煌ㄐ畔⒔K端上。
對(duì)道路編碼，目前主要是通過地圖廠商的數(shù)據(jù)來源保證編碼的唯一性，即 可以做到在一個(gè)版本的數(shù)字地圖中道路編碼唯一。如果該地圖廠商的數(shù)字地圖 版本升級(jí)，那么有可能原來的道路編碼會(huì)有所變化，在兩個(gè)版本的數(shù)字地圖中， 新舊道路編碼無法——對(duì)應(yīng)，同一條道路可能對(duì)應(yīng)不同的編碼，導(dǎo)致原有關(guān)于 道路編碼的許多歷史信息無法使用。此時(shí)，如果終端的道路編碼沒有更新而 ATMS的道路編碼已經(jīng)更新，則終端會(huì)對(duì)ATMS發(fā)送的交通信息產(chǎn)生錯(cuò)誤的解 釋，誤導(dǎo)用戶。即使地圖廠商保證地圖升級(jí)時(shí)候地圖編碼不變化，那么在使用 地圖的時(shí)候也有一個(gè)局限，必須與地圖廠商綁定，如需要更換到別的地圖，則 是非常困難。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種道路編碼更新方法，旨在解決現(xiàn)有ATMS更新地圖時(shí)，新舊道路編碼不唯一的問題。
本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的， 一種道路編碼更新方法，所述方法包括下述
步驟
根據(jù)新版地圖生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；
將生成的新路網(wǎng)節(jié)點(diǎn)與舊路網(wǎng)節(jié)點(diǎn)匹配；以及
對(duì)未匹配的新3各網(wǎng)節(jié)點(diǎn)編碼
本發(fā)明實(shí)施例的另 一 目的在于提供一種道路編碼更新系統(tǒng)，所述系統(tǒng)包括
地圖拓樸處理單元，用于讀取新版電子地圖數(shù)據(jù)進(jìn)行分析、拓樸處理，形 成交通路網(wǎng)，生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；
新、舊路網(wǎng)節(jié)點(diǎn)匹配單元，用于順序?qū)⑺龅貓D拓樸處理單元生成的交通 路網(wǎng)中各節(jié)點(diǎn)的節(jié)點(diǎn)位置與讀取到的舊路網(wǎng)各節(jié)點(diǎn)的節(jié)點(diǎn)位置匹配，根據(jù)匹配 結(jié)果修改所述新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)并輸出；以及
未匹配節(jié)點(diǎn)編碼單元，用于對(duì)所述新、舊路網(wǎng)節(jié)點(diǎn)匹配單元輸出的新路網(wǎng) 節(jié)點(diǎn)數(shù)據(jù)中未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
本發(fā)明實(shí)施例的另 一 目的在于提供一種包含上述道路編碼更新系統(tǒng)的地圖 數(shù)據(jù)服務(wù)器。
在本發(fā)明實(shí)施例中，通過將新舊交通路網(wǎng)的節(jié)點(diǎn)進(jìn)行匹配，匹配成功的新 交通路網(wǎng)節(jié)點(diǎn)沿用舊交通路網(wǎng)節(jié)點(diǎn)的編碼，根據(jù)所屬類型對(duì)匹配不成功的新交 通路網(wǎng)節(jié)點(diǎn)編碼，實(shí)現(xiàn)了一種道路編碼更新方法。保證了在不同版本的數(shù)字地 圖中道路編碼的唯一性和持續(xù)可用性，特別適用于ATMS和終端之間地圖版本 更新不一致的情況，用此方法可以保證終端地圖版本不更新也能夠使用ATMS 發(fā)送的絕大多數(shù)交通網(wǎng)相關(guān)信息數(shù)據(jù)。


圖1是本發(fā)明實(shí)施例提供的道路示意圖；圖3是本發(fā)明實(shí)施例提供的對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼的流程圖4是本發(fā)明實(shí)施例提供的交叉口變化型示意圖5是本發(fā)明實(shí)施例提供的路中增加分拆型示意圖6是本發(fā)明實(shí)施例提供的道路延伸型示意圖7是本發(fā)明實(shí)施例提供的道路延伸相交型示意圖8是本發(fā)明實(shí)施例提供的道路延伸匯合型示意圖9是本發(fā)明實(shí)施例提供的道路編碼更新系統(tǒng)的結(jié)構(gòu)圖10是本發(fā)明實(shí)施例提供的節(jié)點(diǎn)編碼模塊的結(jié)構(gòu)圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
在本發(fā)明實(shí)施例中，通過將新舊交通路網(wǎng)的節(jié)點(diǎn)進(jìn)行匹配，匹配成功的新交通路網(wǎng)節(jié)點(diǎn)沿用舊交通路網(wǎng)節(jié)點(diǎn)的編碼，根據(jù)所屬類型對(duì)匹配不成功的新交通路網(wǎng)節(jié)點(diǎn)編碼，實(shí)現(xiàn)了 一種道路編碼更新方法。
道路是指數(shù)字地圖上一段沒有分支的路。如圖l所示，表示有5條道路，可以按照路段表示，即表示為道路ABC、 D、 E、 F、 G;也可以使用端點(diǎn)表示，即表示為道路abce、 de、 ef、 fh、 fg。假設(shè)道路表示的是有方向的，如圖1所示，如果道路ABC可以雙向行駛，可以表示成兩條道路abce和ecba，如果道路ABC只能單向行駛，則表示成道路abce。如ae，ed,de。
節(jié)點(diǎn)是指一條道路與其另一條道路的交點(diǎn)(如圖1中的e、 f),或者一條道路的盡頭(如圖1中的a、 d、 g、 h)。
可以看出， 一條道路的形狀無論有多復(fù)雜，只要中間沒有別的節(jié)點(diǎn)，都可以認(rèn)為是一條道路，例如圖1中所示的道路abce。最簡(jiǎn)單的道路就是由兩個(gè)端點(diǎn)直接連接，例如圖1中所示的道路ef。將數(shù)字地圖中的每個(gè)節(jié)點(diǎn)都給一個(gè)唯一的編號(hào)，那么每條道路按照規(guī)定的 行駛方向，使用道路起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)編碼表示，就可以得到一個(gè)唯一的紐合，
例如ae、 ed、 de,本發(fā)明實(shí)施例中，就采用這種方法表示道路。
道路不可能都是直線，對(duì)數(shù)字地圖進(jìn)行處理時(shí)，將道路都看作是由一條條 線段相連而成，即用折線來擬合曲線。如圖1所示，將道路ae擬合為由線段 ab、 bc和ce相連而成，如圖1虛線所示。將節(jié)點(diǎn)b、 e稱為道路ae的形狀點(diǎn)， 由節(jié)點(diǎn)a、 e結(jié)合形狀點(diǎn)b、 e可以確定線,史ab、 bc和ce，即折線abce,因而可 以由形狀點(diǎn)b、 e得到道路ae的形狀。當(dāng)然，對(duì)應(yīng)一條道路，形狀節(jié)點(diǎn)越多則 擬合越好，具體的形狀節(jié)點(diǎn)數(shù)量可以根據(jù)實(shí)際情況確定。
本發(fā)明實(shí)施例假設(shè)已經(jīng)將舊版數(shù)字地圖進(jìn)行分析、拓樸處理，形成交通路 網(wǎng)，即生成舊路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)。在本實(shí)施例中，采用數(shù)組存儲(chǔ)交通路網(wǎng)中的各個(gè) 節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)中存儲(chǔ)的節(jié)點(diǎn)信息包括經(jīng)度、緯度、節(jié)點(diǎn)編碼、對(duì)應(yīng)終點(diǎn)編碼、 對(duì)應(yīng)道路形狀、匹配標(biāo)志位等。節(jié)點(diǎn)編碼在形成的交通路網(wǎng)中唯一。以某一節(jié) 點(diǎn)為起點(diǎn)的道路，該道路終點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)編碼為該節(jié)點(diǎn)的對(duì)應(yīng)終點(diǎn)編碼。節(jié) 點(diǎn)的對(duì)應(yīng)終點(diǎn)編碼可以為 一個(gè)或者多個(gè)，例如圖1中，節(jié)點(diǎn)f的對(duì)應(yīng)終點(diǎn)編碼 為e、 h、 g。如果該節(jié)點(diǎn)不是任何道路起點(diǎn)，則將其對(duì)應(yīng)終點(diǎn)編碼置為-1。對(duì)應(yīng) 道路形狀表示該節(jié)點(diǎn)與對(duì)應(yīng)終端編碼所表示道路的形狀，在本實(shí)施例中，對(duì)應(yīng) 道路形狀可以用一指針表示，該指針指向存儲(chǔ)形狀點(diǎn)的數(shù)組。當(dāng)然，節(jié)點(diǎn)的對(duì) 應(yīng)終端編碼為多個(gè)時(shí)，對(duì)應(yīng)道路形狀也為多個(gè)，且數(shù)量與對(duì)應(yīng)終端編碼數(shù)量相 同。匹配標(biāo)志^立用于標(biāo)識(shí)該節(jié)點(diǎn)是否與新^各網(wǎng)相應(yīng)節(jié)點(diǎn)匹配，在進(jìn)4亍匹配前， 匹配標(biāo)志位全部置為-1,只有當(dāng)該節(jié)點(diǎn)與新路網(wǎng)相應(yīng)節(jié)點(diǎn)匹配成功后，才將匹 配標(biāo)識(shí)位置為1。按照道路編碼規(guī)則將舊路網(wǎng)各個(gè)節(jié)點(diǎn)和道路進(jìn)行編碼，例如， 可以用字母、非負(fù)數(shù)等對(duì)節(jié)點(diǎn)進(jìn)行編碼，道路按照規(guī)定行駛方向用道路起點(diǎn)和 終點(diǎn)的節(jié)點(diǎn)編碼表示，還可以按照一定方式對(duì)節(jié)點(diǎn)進(jìn)行編碼以標(biāo)識(shí)該道路所在 的區(qū)。在步驟S201中，生成新版地圖的新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；
對(duì)新版數(shù)字地圖進(jìn)行分析、拓樸處理，形成交通路網(wǎng)，生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)。同樣，采用數(shù)組存儲(chǔ)交通路網(wǎng)中的各個(gè)節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)中存儲(chǔ)的節(jié)點(diǎn)信息包括經(jīng)度、煒度、節(jié)點(diǎn)編碼、對(duì)應(yīng)終點(diǎn)編碼，編碼狀態(tài)標(biāo)志位等。此時(shí)，節(jié)點(diǎn)編碼為生成節(jié)點(diǎn)數(shù)據(jù)時(shí)自動(dòng)生成的臨時(shí)編碼，并且其在形成的交通路網(wǎng)中唯一，在本實(shí)施例中，臨時(shí)編碼為非負(fù)數(shù)。節(jié)點(diǎn)的對(duì)應(yīng)終點(diǎn)編碼為以該節(jié)點(diǎn)為起點(diǎn)的道路，其終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)編碼，可以為一個(gè)或者多個(gè)，如果該節(jié)點(diǎn)不是任何道路起點(diǎn)，則將其對(duì)應(yīng)終點(diǎn)編碼置為-1 。編碼狀態(tài)標(biāo)志位用于標(biāo)識(shí)該節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)編碼是否為臨時(shí)編碼，在生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)時(shí)，各節(jié)點(diǎn)對(duì)應(yīng)的編碼狀態(tài)標(biāo)志位全部置為-1,表示各節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)編碼為臨時(shí)編碼。在步驟S202中，將生成的新路網(wǎng)節(jié)點(diǎn)與舊路網(wǎng)節(jié)點(diǎn)匹配；在本實(shí)施例中，順序?qū)⑸傻男侣肪W(wǎng)各節(jié)點(diǎn)的節(jié)點(diǎn)位置與舊路網(wǎng)各節(jié)點(diǎn)的節(jié)點(diǎn)位置匹配，即比較節(jié)點(diǎn)信息中的經(jīng)度、緯度，只有當(dāng)經(jīng)度和緯度都相同才認(rèn)為新、舊路網(wǎng)中的節(jié)點(diǎn)為同一節(jié)點(diǎn)，匹配成功。匹配成功后，用舊路網(wǎng)中該節(jié)點(diǎn)的節(jié)點(diǎn)編碼替換新路網(wǎng)中對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，并將新、舊路網(wǎng)中該節(jié)點(diǎn)
的編碼狀態(tài)標(biāo)志位、匹配標(biāo)志位置為1，表示新^^網(wǎng)中該節(jié)點(diǎn)的節(jié)點(diǎn)編碼為最終編碼，舊路網(wǎng)中該節(jié)點(diǎn)已經(jīng)完成匹配。上述用舊路網(wǎng)中該節(jié)點(diǎn)的節(jié)點(diǎn)編碼替換新路網(wǎng)中對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，包括新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)中所有該對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼都要替換。例如，臨時(shí)編碼為a0、 b0的節(jié)點(diǎn)都能夠連接到臨時(shí)編碼為cO的節(jié)點(diǎn)，因此在臨時(shí)編碼為aO、 b0的節(jié)點(diǎn)信息中都會(huì)包含有臨時(shí)編碼c0?，F(xiàn)在發(fā)現(xiàn)臨時(shí)編碼為c0的節(jié)點(diǎn)在舊路網(wǎng)中的節(jié)點(diǎn)編號(hào)是C，則需要把新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)中cO替換為C，包括臨時(shí)編碼為aO、 bO的節(jié)點(diǎn)，其節(jié)點(diǎn)信息中的cO也要替換為C。后面所有將臨時(shí)編碼替換為最終編碼的過程都需要按照此步驟進(jìn)行，即把所有新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)中的臨時(shí)編碼都替換為最終編碼。當(dāng)然，對(duì)于舊路網(wǎng)中，匹配標(biāo)志位為1的節(jié)點(diǎn)可以不用再與新路網(wǎng)中的節(jié)點(diǎn)進(jìn)行匹配，以提高效率。在步驟S203中，對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼。
在本發(fā)明實(shí)施例中，遍歷新路網(wǎng)中未匹配的節(jié)點(diǎn)，即編碼狀態(tài)標(biāo)志位為-1的節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)所屬未匹配類型對(duì)節(jié)點(diǎn)編碼。在本實(shí)施例中，未匹配類型分
為三種
微小差異型由于地圖數(shù)據(jù)(即節(jié)點(diǎn)的經(jīng)度、綿度)的微小差異，導(dǎo)致節(jié)點(diǎn)匹配不上。只要新、舊路網(wǎng)中對(duì)應(yīng)節(jié)點(diǎn)的距離小于設(shè)置值，則認(rèn)為新、舊路網(wǎng)中的對(duì)應(yīng)節(jié)點(diǎn)為同一節(jié)點(diǎn)。
相關(guān)道路改變型由于道路增加或者延伸，導(dǎo)致原有節(jié)點(diǎn)位置改變或產(chǎn)生與原有節(jié)點(diǎn)相關(guān)的新增節(jié)點(diǎn)。
無關(guān)新增道路型道路增加，但是增加道路與原有道路均無連接。
在本發(fā)明實(shí)施例中，對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼的具體流程如圖3所示，詳述如下
在步驟S301中，取出一個(gè)未匹配的新路網(wǎng)節(jié)點(diǎn)；
遍歷存儲(chǔ)新路網(wǎng)節(jié)點(diǎn)的數(shù)組，取出一個(gè)未匹配的新路網(wǎng)節(jié)點(diǎn)，編碼狀態(tài)標(biāo)志位為-1的節(jié)點(diǎn)。
在步驟S302中，判斷該未匹配新路網(wǎng)節(jié)點(diǎn)是否屬于微小差異型；
在本實(shí)施例中，在舊交通路網(wǎng)中查找由該未匹配新路網(wǎng)節(jié)點(diǎn)的經(jīng)度和綿度所確定的位置周圍設(shè)定范圍內(nèi)有沒有未匹配舊路網(wǎng)節(jié)點(diǎn)，如果有則該未匹配新路網(wǎng)節(jié)點(diǎn)屬于微小差異型，其與查找到的未匹配舊路網(wǎng)節(jié)點(diǎn)為同一節(jié)點(diǎn)，執(zhí)行步驟S303;如果沒有查找到舊路網(wǎng)節(jié)點(diǎn)，則不屬于微小差異型，執(zhí)行步驟S304。當(dāng)然，設(shè)定范圍可以根據(jù)實(shí)際情況設(shè)置。
在步驟S303中，為微小差異型新路網(wǎng)節(jié)點(diǎn)編碼；
用查找到的未匹配舊路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼替換該未匹配新路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，并將新、舊路網(wǎng)中該同一節(jié)點(diǎn)的編碼狀態(tài)標(biāo)志位、匹配標(biāo)志位置為1，替換過程如上所述，不再贅述，完成后執(zhí)行步驟S307。
在步驟S304中，判斷該未匹配新路網(wǎng)節(jié)點(diǎn)是否屬于相關(guān)道路改變型；在本實(shí)施例中，相關(guān)道路改變型又可以分為下述五類，如果未匹配新路網(wǎng)
節(jié)點(diǎn)屬于下述五類相關(guān)道路改變型，則執(zhí)行步驟S305;否則，則執(zhí)行步驟S306: 交叉口變化型在新路網(wǎng)數(shù)組中，該未匹配新路網(wǎng)節(jié)點(diǎn)與其他已匹配新路 網(wǎng)節(jié)點(diǎn)構(gòu)成一條道路。即該未匹配新路網(wǎng)節(jié)點(diǎn)中對(duì)應(yīng)終點(diǎn)編碼為非負(fù)，且該非 負(fù)編碼所對(duì)應(yīng)節(jié)點(diǎn)的編碼狀態(tài)標(biāo)志位為1;或者某編碼狀態(tài)標(biāo)志位為1的新路 網(wǎng)節(jié)點(diǎn)的對(duì)應(yīng)終點(diǎn)編碼為非負(fù)，且該非負(fù)編碼對(duì)應(yīng)節(jié)點(diǎn)的編碼狀態(tài)標(biāo)識(shí)為-1 。 如圖4(a)所示，舊路網(wǎng)中，道路為ac、 cd、 ce (假設(shè)為單行道)；圖4 (b) 所示，新路網(wǎng)中多了一條路，道路端點(diǎn)c向右延伸了，這時(shí)候，道路就變成了 4條，分別是ac、 cd、 ce、 cf。這種情況下新增加一個(gè)節(jié)點(diǎn)f,節(jié)點(diǎn)f為道路cf 的端點(diǎn)f，增加了一條道路cf,但是這種情況不會(huì)導(dǎo)致原有的道路、節(jié)點(diǎn)編碼 改變。
路中增加分拆型在新路網(wǎng)數(shù)組中，兩未匹配新路網(wǎng)節(jié)點(diǎn)所構(gòu)成的一條道 路，且其中一未匹配新路網(wǎng)節(jié)點(diǎn)位于舊路網(wǎng)道路上。即某新路網(wǎng)節(jié)點(diǎn)的編碼狀 態(tài)標(biāo)志位為-1,其對(duì)應(yīng)終點(diǎn)編碼為非負(fù)，該非負(fù)編碼所對(duì)應(yīng)節(jié)點(diǎn)的編碼狀態(tài)標(biāo) 志位為-1 ，并且該兩未匹配新路網(wǎng)節(jié)點(diǎn)中有一個(gè)在已匹配新路網(wǎng)節(jié)點(diǎn)所構(gòu)成的 道路上。如圖5 (a)所示，舊路網(wǎng)中，道路為ab、 bc、 bd (假設(shè)為單行道)； 如圖5(b)所示，新建了一條道路ef， f在道路bc上，將道路bc分拆為道路 bf、 fc。判斷節(jié)點(diǎn)f是否在道路bc上的方法為
(1 )在節(jié)點(diǎn)b的節(jié)點(diǎn)信息中，取出表示對(duì)應(yīng)道路形狀的指針?biāo)赶虻臄?shù)組 中存儲(chǔ)的形狀點(diǎn)，由節(jié)點(diǎn)b、 c、各形狀點(diǎn)構(gòu)成表示道路形狀的各線段；
(2) 計(jì)算節(jié)點(diǎn)f到各線段的距離，取出計(jì)算得到的最小距離，設(shè)為dmm;
(3) 如果dmin《d,則認(rèn)為節(jié)點(diǎn)f在道路bc上，其中d為設(shè)定誤差距離。 當(dāng)然，設(shè)定誤差距離可以根據(jù)實(shí)際情況設(shè)定。
道路延伸型在新路網(wǎng)數(shù)組中， 一已匹配新路網(wǎng)節(jié)點(diǎn)與一未匹配新路網(wǎng)節(jié) 點(diǎn)構(gòu)成的道路的一段與舊路網(wǎng)中某條道路相同，且舊路網(wǎng)中該道路的某一已匹 配舊路網(wǎng)節(jié)點(diǎn)對(duì)應(yīng)新^各網(wǎng)中該已匹配新路網(wǎng)節(jié)點(diǎn)。即在舊3各網(wǎng)中，查找該已匹配新路網(wǎng)節(jié)點(diǎn)對(duì)應(yīng)的已匹配舊路網(wǎng)節(jié)點(diǎn)與未匹配舊路網(wǎng)節(jié)點(diǎn)所構(gòu)成的道路，如 果該道路與新路網(wǎng)中某一道路的一段相同，且該新路網(wǎng)中的道路由一已匹配新 路網(wǎng)節(jié)點(diǎn)和一未匹配新路網(wǎng)節(jié)點(diǎn)構(gòu)成，則認(rèn)為該未匹配新路網(wǎng)節(jié)點(diǎn)和未匹配舊
路網(wǎng)節(jié)點(diǎn)是由于道路延伸引起變化的相應(yīng)節(jié)點(diǎn)。如圖6(a)所示，舊路網(wǎng)中， 道路為ab、 bc、 bd (假設(shè)為單行道)；如圖6(b)所示，在新路網(wǎng)中，道路也 為ab、 bc、 bd，且道路bc的一,殳與舊路網(wǎng)中道路bc相同，則i/v為道路bc延伸 了 。上述判斷新路網(wǎng)中道路bc的一段與舊路網(wǎng)中道路bc是否相同，即判斷舊 路網(wǎng)中道路bc的形狀點(diǎn)是否基本都落在新路網(wǎng)道路bc的一段，如果是則認(rèn)為 新路網(wǎng)中道路bc的 一段與舊路網(wǎng)中道路bc相同。
道路延伸相交型在新路網(wǎng)數(shù)組中， 一未匹配新路網(wǎng)節(jié)點(diǎn)在兩已匹配新路 網(wǎng)節(jié)點(diǎn)構(gòu)成的道路上，且該未匹配新路網(wǎng)節(jié)點(diǎn)與另 一 已匹配新路網(wǎng)節(jié)點(diǎn)構(gòu)成道 路的 一段與該已匹配新路網(wǎng)節(jié)點(diǎn)對(duì)應(yīng)的已匹配舊路網(wǎng)節(jié)點(diǎn)所在的某一道路相 同，舊路網(wǎng)中該道路的另一節(jié)點(diǎn)為未匹配舊路網(wǎng)節(jié)點(diǎn)。即某一舊路網(wǎng)中的道路 延伸相交于另一舊路網(wǎng)中的道路。如圖7(a)所示，舊路網(wǎng)中，道路為ab、 bc、 bd、 ef(假設(shè)為單行道)；如圖7(b)所示，在新路網(wǎng)中，道路也為ab、 bc、 bd、 ef,道路bc的一段舊路網(wǎng)中道路bc相同，且c位于道路ef上，判斷道路 相同、節(jié)點(diǎn)位于某一道路上的方法如上所述，不再贅述。
道路延伸匯合型在新路網(wǎng)數(shù)組中， 一未匹配新路網(wǎng)節(jié)點(diǎn)所在的兩條道路 的一段與舊路網(wǎng)中兩條道路分別相同，且新、舊路網(wǎng)中相同道路上各有一節(jié)點(diǎn) 的節(jié)點(diǎn)編碼一樣，舊路網(wǎng)中，兩條道路都各有一節(jié)點(diǎn)為未匹配舊路網(wǎng)節(jié)點(diǎn)。即 舊路網(wǎng)中兩個(gè)未匹配舊路網(wǎng)節(jié)點(diǎn)各自所在道路延伸相交。如圖8(a)所示，舊 路網(wǎng)中，道路為ab、 bc、 bd、 ef (假設(shè)為單行道)；如圖8 (b)所示，在新路 網(wǎng)中，道路為ab、 bf、 bd、 ef,道路bf的一段與舊路網(wǎng)中道路bc相同，道路 ef的一段與舊路網(wǎng)中道路ef相同，即舊路網(wǎng)中，道路ef、 bc延伸相交于節(jié)點(diǎn)f。
在步驟S305中，為屬于相關(guān)道路改變型的未匹配新路網(wǎng)節(jié)點(diǎn)編碼；
在本實(shí)施例中，對(duì)五類相關(guān)道路改變型的未匹配新^各網(wǎng)節(jié)點(diǎn)編碼為交叉口變化型按照道路編碼規(guī)則對(duì)未匹配節(jié)點(diǎn)進(jìn)行編碼。
路中增加分拆型按照道路編碼規(guī)則對(duì)未匹配節(jié)點(diǎn)進(jìn)行編碼。
道路延伸型用查找到的未匹配舊路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼替換該未匹配新路
網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，并將新、舊^^網(wǎng)中該同一節(jié)點(diǎn)的編碼狀態(tài)標(biāo)志位、匹配標(biāo)
志位置為1。
道路延伸相交型用未匹配舊路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼替換該未匹配新路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，并將新、舊路網(wǎng)中該同一節(jié)點(diǎn)的編碼狀態(tài)標(biāo)志位、匹配標(biāo)志位置為1。
道路延伸匯合型用兩個(gè)未匹配舊路網(wǎng)節(jié)點(diǎn)的任一節(jié)點(diǎn)編碼替換該未匹配新;洛網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼，并將新、舊3各網(wǎng)中節(jié)點(diǎn)的編碼狀態(tài)標(biāo)志位、匹配標(biāo)志位置為1。
編碼完成后，執(zhí)行步驟S307。
在步驟S306中，為無關(guān)新增道路型的未匹配新路網(wǎng)節(jié)點(diǎn)編碼；
在本實(shí)施例中，如果未匹配新路網(wǎng)節(jié)點(diǎn)不屬于微小差異型和相關(guān)道路改變型，則屬于無關(guān)新增道路型，按照道路編碼規(guī)則對(duì)該未匹配節(jié)點(diǎn)進(jìn)行編碼，完成后，執(zhí)行步驟S307。
在步驟S307中，判斷是否還有未匹配的新路網(wǎng)節(jié)點(diǎn)，如果有則執(zhí)行步驟S301,如果沒有則執(zhí)行步驟S308;
在步驟S308中，結(jié)束。
圖9示出了本發(fā)明實(shí)施例提供的道路編碼更新系統(tǒng)，為了便于說明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。該系統(tǒng)可以內(nèi)置運(yùn)行于地圖數(shù)據(jù)轉(zhuǎn)換服務(wù)器、地圖數(shù)據(jù)服務(wù)器、ATMS等。
地圖拓樸處理單元901,讀取新版電子地圖數(shù)據(jù)進(jìn)行分析、拓樸處理，形成交通路網(wǎng)，生成新^^網(wǎng)節(jié)點(diǎn)數(shù)據(jù)。
新、舊路網(wǎng)節(jié)點(diǎn)匹配單元902，順序?qū)⒌貓D拓樸處理單元901生成的交通路網(wǎng)中各節(jié)點(diǎn)的節(jié)點(diǎn)位置，與讀取到的舊路網(wǎng)各節(jié)點(diǎn)的節(jié)點(diǎn)位置匹配，根據(jù)匹配結(jié)果修改新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)并輸出。處理過程如上所示，不再贅述。
未匹配節(jié)點(diǎn)編碼單元903，對(duì)新、舊路網(wǎng)節(jié)點(diǎn)匹配單元卯2輸出的新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)中未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。作為本發(fā)明的一個(gè)實(shí)施例，在對(duì)未匹配新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼時(shí)，為了保證編碼的準(zhǔn)確性，節(jié)點(diǎn)類型判斷模塊9031判斷接收到的未匹配的新路網(wǎng)節(jié)點(diǎn)的類型，在本發(fā)明實(shí)施例中，將未匹配的新路網(wǎng)節(jié)點(diǎn)分為微小差異型、相關(guān)道路改變型和無關(guān)新增道路型，判斷方法如上所述，不再贅述。節(jié)點(diǎn)編碼模塊9032根據(jù)未匹配節(jié)點(diǎn)的類型對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
圖IO示出了本發(fā)明實(shí)施例提供的節(jié)點(diǎn)編碼模塊的結(jié)構(gòu)，為了便于說明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。節(jié)點(diǎn)編碼模塊9032包括微小差異型編碼組件90321、相關(guān)道路改變型編碼組件90322和無關(guān)新增道路型編碼組件90323,用于對(duì)相應(yīng)的^t小差異型、相關(guān)道路改變型和無關(guān)新增道路型的未匹配節(jié)點(diǎn)進(jìn)行編碼。三種組件對(duì)相應(yīng)類型的未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼的方法如上所述，不再贅述。
在本發(fā)明實(shí)施例中，通過將新舊交通路網(wǎng)的節(jié)點(diǎn)進(jìn)行匹配，匹配成功的新交通路網(wǎng)節(jié)點(diǎn)沿用舊交通路網(wǎng)節(jié)點(diǎn)的編碼，根據(jù)所屬類型對(duì)匹配不成功的新交通路網(wǎng)節(jié)點(diǎn)編碼，實(shí)現(xiàn)了一種道路編碼更新方法。保證了在不同版本的數(shù)字地圖中道路編碼的唯一性和持續(xù)可用性，特別適用于ATMS和終端之間地圖版本更新不一致的情況，用此方法可以保證終端地圖版本不更新也能夠使用ATMS發(fā)送的絕大多數(shù)交通網(wǎng)相關(guān)信息數(shù)據(jù)。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種道路編碼更新方法，其特征在于，所述方法包括下述步驟根據(jù)新版地圖生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；將生成的新路網(wǎng)節(jié)點(diǎn)與舊路網(wǎng)節(jié)點(diǎn)匹配；以及對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼。
2、 如權(quán)利要求l所述的方法，其特征在于，所述對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編 碼的步驟具體為判斷所述未匹配的新路網(wǎng)節(jié)點(diǎn)是否為微小差異型；當(dāng)所述未匹配的新路網(wǎng)節(jié)點(diǎn)為微小差異型時(shí)，用相應(yīng)未匹配的舊路網(wǎng)節(jié)點(diǎn) 的節(jié)點(diǎn)編碼作為所述未匹配的新路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼。
3、 如權(quán)利要求l所述的方法，其特征在于，所述對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編 碼的步驟具體為判斷所述未匹配的新路網(wǎng)節(jié)點(diǎn)是否為相關(guān)道路改變型； 當(dāng)所述未匹配的新路網(wǎng)節(jié)點(diǎn)為相關(guān)道路改變型時(shí)，對(duì)所述相關(guān)道路改變型 未匹配的新路網(wǎng)節(jié)點(diǎn)編碼。
4、 如權(quán)利要求3所述的方法，其特征在于，所述對(duì)相關(guān)道路改變型未匹配 的新路網(wǎng)節(jié)點(diǎn)編碼的步驟具體為判斷未匹配的新路網(wǎng)節(jié)點(diǎn)是否為交叉口變化型或者路中增加分拆型； 當(dāng)未匹配的新路網(wǎng)節(jié)點(diǎn)為交叉口變化型或者路中增加分拆型時(shí)，用相應(yīng)未 匹配的舊路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼作為所述未匹配的新3各網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼。
5、 如權(quán)利要求3所述的方法，其特征在于，所述對(duì)相關(guān)道路改變型未匹配 的新路網(wǎng)節(jié)點(diǎn)編碼的步驟具體為判斷未匹配的新路網(wǎng)節(jié)點(diǎn)是否為道路延伸型、道路延伸相交型或者道路延 伸匯合型；當(dāng)未匹配的新路網(wǎng)節(jié)點(diǎn)為道路延伸型、道路延伸相交型或者道路延伸匯合 型，按照道路編碼規(guī)則對(duì)所述未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
6、 如權(quán)利要求1所述的方法，其特征在于，所述對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼的步驟具體為判斷所述未匹配的新路網(wǎng)節(jié)點(diǎn)是否為無關(guān)新增道路型；當(dāng)所述未匹配的新路網(wǎng)節(jié)點(diǎn)為無關(guān)新增道路型時(shí)，按照道路編碼規(guī)則對(duì)所 述未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
7、 如權(quán)利要求5或6任一權(quán)利要求所述的方法，其特征在于，所述道路編 碼規(guī)則為舊路網(wǎng)節(jié)點(diǎn)編碼規(guī)則。
8、 一種道路編碼更新系統(tǒng)，其特征在于，所述系統(tǒng)包括 地圖拓樸處理單元，用于讀取新版電子地圖數(shù)據(jù)進(jìn)行分析、拓樸處理，形成交通路網(wǎng)，生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；新、舊路網(wǎng)節(jié)點(diǎn)匹配單元，用于順序?qū)⑺龅貓D拓樸處理單元生成的交通 路網(wǎng)中各節(jié)點(diǎn)的節(jié)點(diǎn)位置與讀取到的舊路網(wǎng)各節(jié)點(diǎn)的節(jié)點(diǎn)位置匹配，根據(jù)匹配 結(jié)果修改所述新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)并輸出；以及 未匹配節(jié)點(diǎn)編碼單元，用于對(duì)所述新、舊路網(wǎng)節(jié)點(diǎn)匹配單元輸出的新路網(wǎng) 節(jié)點(diǎn)數(shù)據(jù)中未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
9、 如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述未匹配節(jié)點(diǎn)編碼單元包括 節(jié)點(diǎn)類型判斷模塊，用于判斷接收到的所述未匹配的新路網(wǎng)節(jié)點(diǎn)的類型；以及節(jié)點(diǎn)編碼模塊，根據(jù)未匹配節(jié)點(diǎn)的類型對(duì)所述未匹配的新路網(wǎng)節(jié)點(diǎn)進(jìn)行編碼。
10、 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)編碼模塊包括 微小差異型編碼組件，對(duì)所述節(jié)點(diǎn)類型判斷^^莫塊輸出的^:小差異型的未匹配的新路網(wǎng)節(jié)點(diǎn)編碼，用相應(yīng)未匹配的舊路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼作為所述未匹配 的新路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼；相關(guān)道路改變型編碼組件，對(duì)所述節(jié)點(diǎn)類型判斷^^莫塊輸出的相關(guān)道路改變 型的未匹配的新路網(wǎng)節(jié)點(diǎn)編碼，用相應(yīng)未匹配的舊^各網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼作為所述未匹配的新路網(wǎng)節(jié)點(diǎn)的節(jié)點(diǎn)編碼或者按照道路編碼規(guī)則對(duì)所述未匹配的新路 網(wǎng)節(jié)點(diǎn)進(jìn)行編碼；以及無關(guān)新增道路型編碼組件，對(duì)所述節(jié)點(diǎn)類型判斷模塊輸出的無關(guān)新增道路 型的未匹配的新路網(wǎng)節(jié)點(diǎn)編碼，按照道路編碼規(guī)則對(duì)所述未匹配的新路網(wǎng)節(jié)點(diǎn) 進(jìn)行編碼。
11 、 一種包含權(quán)利要求8至10任一權(quán)利要求所述的道路編碼更新系統(tǒng)的地 圖數(shù)據(jù)服務(wù)器。
全文摘要
本發(fā)明適用于交通信息編碼領(lǐng)域，提供了一種道路編碼更新方法、系統(tǒng)及地圖數(shù)據(jù)服務(wù)器。所述方法包括下述步驟根據(jù)新版地圖生成新路網(wǎng)節(jié)點(diǎn)數(shù)據(jù)；將生成的新路網(wǎng)節(jié)點(diǎn)與舊路網(wǎng)節(jié)點(diǎn)匹配；以及對(duì)未匹配的新路網(wǎng)節(jié)點(diǎn)編碼。在本發(fā)明實(shí)施例中，通過將新舊交通路網(wǎng)的節(jié)點(diǎn)進(jìn)行匹配，匹配成功的新交通路網(wǎng)節(jié)點(diǎn)沿用舊交通路網(wǎng)節(jié)點(diǎn)的編碼，根據(jù)所屬類型對(duì)匹配不成功的新交通路網(wǎng)節(jié)點(diǎn)編碼，實(shí)現(xiàn)了一種道路編碼更新方法。保證了在不同版本的數(shù)字地圖中道路編碼的唯一性和持續(xù)可用性，特別適用于ATMS和終端之間地圖版本更新不一致的情況，用此方法可以保證終端地圖版本不更新也能夠使用ATMS發(fā)送的絕大多數(shù)交通網(wǎng)相關(guān)信息數(shù)據(jù)。
文檔編號(hào)G09B29/10GK101635114SQ200810068590
公開日2010年1月27日 申請(qǐng)日期2008年7月22日 優(yōu)先權(quán)日2008年7月22日
發(fā)明者李學(xué)光 申請(qǐng)人:北京捷易聯(lián)科技有限公司