專利名稱：動(dòng)態(tài)位置編碼的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及道路信息處理技術(shù)領(lǐng)域，尤其涉及一種動(dòng)態(tài)位置編碼的方法及裝置。
背景技術(shù)：
隨著道路信息處理技術(shù)的發(fā)展，電子地圖應(yīng)用日趨廣泛。用戶通過(guò)移動(dòng)終端如手機(jī)、平板電腦以及車載導(dǎo)航儀等，越來(lái)越多的安裝電子地圖，以方便出行。移動(dòng)終端通過(guò)交通信息頻道(Traffic Message Channel，簡(jiǎn)稱TMC)技術(shù)可獲取實(shí)時(shí)的路況信息。TMC技術(shù)通過(guò)建立、更新和維護(hù)地圖Link到路況之間的對(duì)應(yīng)表，為移動(dòng)終端提供實(shí)施的路況信息。當(dāng)?shù)貓D信息更新時(shí)，TMC技術(shù)需要對(duì)對(duì)應(yīng)表進(jìn)行更新。各地圖廠商生產(chǎn)的地圖版本各不相同，需要在關(guān)系表中對(duì)不同地圖廠商生產(chǎn)的地圖建立對(duì)應(yīng)關(guān)系。因此對(duì)應(yīng)表隨著時(shí)間的增長(zhǎng)其占用空間將越來(lái)越大。此外，TMC技術(shù)使用的對(duì)應(yīng)表容量有限，使得路網(wǎng)的準(zhǔn)確度較低，如對(duì)應(yīng)表只能表示城市的主干道或城市間的主要城際高速。
為了克服TMC技術(shù)的缺陷，現(xiàn)有技術(shù)中提供了 IS0-17572-3智能運(yùn)輸系統(tǒng)(Intelligent transport systems,簡(jiǎn)稱 ITS).地理數(shù)據(jù)庫(kù)參考定位(Locationreferencing for geographic databases),該標(biāo)準(zhǔn)對(duì)位置參考動(dòng)態(tài)編碼的格式進(jìn)行了規(guī)定，用以規(guī)范位置參考動(dòng)態(tài)編碼的數(shù)據(jù)格式以及文件格式。以便移動(dòng)終端接收按上述標(biāo)準(zhǔn)處理的二進(jìn)制文件后，通過(guò)對(duì)編碼進(jìn)行解析，并對(duì)編碼所附的路況信息進(jìn)行應(yīng)用，可達(dá)到為用戶服務(wù)的目的?，F(xiàn)有技術(shù)雖然提供了針對(duì)位置參考動(dòng)態(tài)編碼的IS0-17572-3標(biāo)準(zhǔn)，但該標(biāo)準(zhǔn)僅給出了動(dòng)態(tài)編碼中各數(shù)據(jù)的定義以及動(dòng)態(tài)編碼文件的編碼規(guī)則，缺少一種具體的，可實(shí)現(xiàn)的，對(duì)位置參考中特征信息進(jìn)行有效提取，并形成移動(dòng)終端可使用的二進(jìn)制數(shù)據(jù)格式文件的技術(shù)方案。其中，特征信息為位置參考中用于表述路徑的信息。

發(fā)明內(nèi)容
本發(fā)明的提供一種動(dòng)態(tài)位置編碼的方法及裝置，以解決現(xiàn)有技術(shù)中無(wú)法對(duì)位置參考的特征信息進(jìn)行有效提取，并形成有效二進(jìn)制數(shù)據(jù)格式文件的問(wèn)題。一方面，本發(fā)明提供了一種動(dòng)態(tài)位置編碼的方法，所述方法包括從位置參考中提取核心點(diǎn)Core Point ；從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值；對(duì)所述核心點(diǎn)和所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。另一方面，本發(fā)明還提供了一種動(dòng)態(tài)位置編碼的裝置，所述裝置包括核心點(diǎn)提取單元,用于從位置參考中提取核心點(diǎn)Core Point ；屬性提取單元，用于從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值；編碼單元，用于對(duì)核心點(diǎn)提取單元提取的所述核心點(diǎn)和屬性提取單元提取的所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。
本發(fā)明提供的動(dòng)態(tài)位置編碼的方法及裝置，通過(guò)核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值對(duì)路徑進(jìn)行描述，克服了 TMC技術(shù)中由于依賴對(duì)應(yīng)表對(duì)路徑進(jìn)行描述，導(dǎo)致的對(duì)應(yīng)表占用空間大、不同地圖廠商間的地圖信息無(wú)法兼容、對(duì)路網(wǎng)覆蓋率低的問(wèn)題，具有實(shí)現(xiàn)不同地圖廠商間地圖信息兼容以及路網(wǎng)的覆蓋率高的優(yōu)點(diǎn)。同時(shí)，核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值均遵循IS0-17572-3內(nèi)規(guī)定的格式，因此本發(fā)明是一種基于IS0-17572-3標(biāo)準(zhǔn)的、具體的、能夠?qū)崿F(xiàn)對(duì)位置參考中特征信息進(jìn)行有效提取的技術(shù)方案。此外，通過(guò)對(duì)提取到的核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值進(jìn)行編碼，可形成移動(dòng)終端可使用的二進(jìn)制數(shù)據(jù)格式文件，以便用戶對(duì)二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼后，可得到更有效的特征信息。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例中動(dòng)態(tài)位置編碼的方法的方法流程圖；圖2為本發(fā)明實(shí)施例中另一個(gè)動(dòng)態(tài)位置編碼的方法的方法流程圖；圖3為本發(fā)明實(shí)施例中Bearing角度示意圖；圖4為本發(fā)明實(shí)施例中第一個(gè)動(dòng)態(tài)位置編碼的裝置的結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例中第二個(gè)動(dòng)態(tài)位置編碼的裝置的結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例中第三個(gè)動(dòng)態(tài)位置編碼的裝置的結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例中第四個(gè)動(dòng)態(tài)位置編碼的裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。實(shí)施例一本發(fā)明實(shí)施例提供了一種動(dòng)態(tài)位置編碼的方法，如圖I所示，所述方法包括步驟101、從位置參考中提取核心點(diǎn)Core Point。當(dāng)用戶通過(guò)移動(dòng)終端，如車載導(dǎo)航儀或手機(jī)地圖，進(jìn)行路線查詢時(shí)，從起點(diǎn)到達(dá)終點(diǎn)的某條路徑，為位置參考。所述核心點(diǎn)可表示位置參考中的起點(diǎn)、終點(diǎn)、道路名稱發(fā)生變化的點(diǎn)，所述核心點(diǎn)還可描述道路的形狀，如一條“L”形的道路，可用三個(gè)核心點(diǎn)進(jìn)行描述。步驟102、從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值。步驟101提取的核心點(diǎn)無(wú)法完整的描述位置參考，還需要通過(guò)提取位置參考或者地圖信息中的數(shù)據(jù)作為核心點(diǎn)對(duì)應(yīng)的屬性值，與核心點(diǎn)共同完成對(duì)位置參考的完成描述。其中，屬性值的格式以及屬性值的種類在IS0-17572-3標(biāo)準(zhǔn)中已做出規(guī)定。步驟103、對(duì)所述核心點(diǎn)和所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。
為了使移動(dòng)終端能夠?qū)Ρ景l(fā)明所述方法生成的二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼，在編碼過(guò)程中，可采用IS0-17572-3標(biāo)準(zhǔn)中規(guī)定的文件格式對(duì)步驟101以及步驟102提取的數(shù)據(jù)進(jìn)行編碼。本發(fā)明提供的動(dòng)態(tài)位置編碼的方法，通過(guò)核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值對(duì)路徑進(jìn)行描述，克服了 TMC技術(shù)中由于依賴對(duì)應(yīng)表對(duì)路徑進(jìn)行描述，導(dǎo)致的對(duì)應(yīng)表占用空間大、不同地圖廠商間的地圖信息無(wú)法兼容、對(duì)路網(wǎng)覆蓋率低的問(wèn)題，具有實(shí)現(xiàn)不同地圖廠商間地圖信息兼容以及路網(wǎng)的描述性高的優(yōu)點(diǎn)。同時(shí)，核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值均遵循IS0-17572-3內(nèi)規(guī)定的格式，因此本發(fā)明是一種基IS0-17572-3標(biāo)準(zhǔn)的、具體的、能夠?qū)崿F(xiàn)對(duì)位置參考中特征信息進(jìn)行有效提取，能夠?qū)ξ恢脜⒖妓枋龅穆窂竭M(jìn)行準(zhǔn)確描述的技術(shù)方案。此外，通過(guò)對(duì)提取到的核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值進(jìn)行編碼，可形成移動(dòng)終端可使用的二進(jìn)制數(shù)據(jù)格式文件，以便用戶對(duì)二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼后，可得到更有效的特征信息。實(shí)施例二·
作為實(shí)施例一的進(jìn)一步的技術(shù)方案，本發(fā)明實(shí)施例提供了一種動(dòng)態(tài)位置編碼的方法，所述方法包括步驟101、從位置參考中提取核心點(diǎn)Core Point。具體的，當(dāng)用戶通過(guò)移動(dòng)終端，如車載導(dǎo)航儀或手機(jī)地圖，進(jìn)行路線查詢時(shí)，從起點(diǎn)到達(dá)終點(diǎn)的某條路徑，為位置參考。所述位置參考為L(zhǎng)ink序列，所述Link序列由多條Link組成，所述Link序列用于描述一條從起點(diǎn)到終點(diǎn)的路徑。由于本發(fā)明的技術(shù)方案是在位置參考的基礎(chǔ)上進(jìn)行的，因此位置參考即Link序列是否為起點(diǎn)到終點(diǎn)的最佳路徑，在本發(fā)明中不予以考慮。所述Link序列可由用于查找最佳路線的服務(wù)器生成，也可為用于檢測(cè)實(shí)時(shí)路況的監(jiān)測(cè)站生成。所述核心點(diǎn)由路由點(diǎn)、交叉點(diǎn)和位置點(diǎn)組成。其中，路由點(diǎn)為L(zhǎng)ink序列的起點(diǎn)和終點(diǎn)以及起點(diǎn)與終點(diǎn)之間的預(yù)設(shè)點(diǎn)。交叉點(diǎn)為道路名稱發(fā)生變化的點(diǎn)。位置點(diǎn)為道路形狀變化位置上的點(diǎn)，如一條“L”形的道路，可用三個(gè)核心點(diǎn)分別在兩端點(diǎn)處和拐彎處進(jìn)行描述。所述從位置參考中提取核心點(diǎn),如圖2所示,具體包括步驟201、從Link序列中提取交叉點(diǎn)，對(duì)路由點(diǎn)進(jìn)行首次提取。從所述Link序列中提取路由點(diǎn)和交叉點(diǎn)。從所述Link序列中，提取第一路由點(diǎn)，所述第一路由點(diǎn)為所述路徑即Link序列的起點(diǎn)和終點(diǎn)。從所述Link序列中提取交叉點(diǎn)；所述交叉點(diǎn)為道路名稱發(fā)生變化的點(diǎn)。步驟202、根據(jù)步驟201提取到的路由點(diǎn)與交叉點(diǎn)對(duì)路由點(diǎn)進(jìn)行再次提取。根據(jù)第一預(yù)設(shè)規(guī)則從所述Link序列中提取第二路由點(diǎn)，所述第二路由點(diǎn)為所述起點(diǎn)和所述終點(diǎn)之間的預(yù)設(shè)點(diǎn)，具體包括判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值。其中，第一預(yù)設(shè)閾值為兩個(gè)相鄰第一路由點(diǎn)間地球大圓距離的倍數(shù)，如地球大圓距離的2倍。兩個(gè)相鄰第一路由點(diǎn)即起點(diǎn)和終點(diǎn)。路徑距離為L(zhǎng)ink序列中各Link的長(zhǎng)度的總和。若大于，則將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)，或者將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。當(dāng)兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，若兩個(gè)相鄰第一路由點(diǎn)之間存在交叉點(diǎn)，則將與兩個(gè)相鄰第一路由點(diǎn)路徑距離差的絕對(duì)值最小的交叉點(diǎn)確定為第二路由點(diǎn)。兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)與兩個(gè)相鄰第一路由點(diǎn)路徑距離差的絕對(duì)值最小，為O。因此，距離中點(diǎn)最近的交叉點(diǎn)確定為第二路由點(diǎn)。當(dāng)兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，若兩個(gè)相鄰第一路由點(diǎn)之間不存在交叉點(diǎn)，則將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。若兩第一路由點(diǎn)間存在第二路由點(diǎn)，在進(jìn)行上述兩個(gè)判斷步驟時(shí)，將不區(qū)分第一路由點(diǎn)與第二路由點(diǎn)，直接比較兩個(gè)相鄰的路由點(diǎn)。例如判斷起點(diǎn)與終點(diǎn)之間存在交叉點(diǎn)后，將與兩個(gè)相鄰第一路由點(diǎn)路徑距離差的絕對(duì)值最小的交叉點(diǎn)確定為第二路由點(diǎn)。再次判斷是，將比對(duì)起點(diǎn)與第二路由點(diǎn)間是否存在交叉點(diǎn)。同理，上述兩個(gè)判斷的前置條件，即判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值，將更改為判斷相鄰的路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值。兩個(gè)相鄰路由點(diǎn)之間可以使起點(diǎn)與第二路由 點(diǎn)之間、第二路由點(diǎn)與第二路由點(diǎn)之間、第二路由點(diǎn)與終點(diǎn)之間。通過(guò)循環(huán)判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值，并根據(jù)判斷結(jié)果將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)，或者將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)，可使相鄰的起點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與終點(diǎn)之間的路徑距離均不大于第一預(yù)設(shè)閾值。進(jìn)一步的，為了對(duì)Link序列表示的路徑進(jìn)行優(yōu)化，防止在Link序列表示的路徑夕卜，還存在更優(yōu)的路徑，所述步驟202還包括若不大于，即相鄰的起點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與終點(diǎn)之間的路徑距離不大于第一預(yù)設(shè)閾值，則計(jì)算所述兩個(gè)相鄰第一路由點(diǎn)之間的路徑權(quán)值。路徑權(quán)值為兩個(gè)路由點(diǎn)形成的子Link序列包含的各條Link的長(zhǎng)度乘以Link的道路功能等級(jí)(Function road class,簡(jiǎn)稱FC)的總和。根據(jù)Link序列確定潛在Link序列，并計(jì)算潛在路徑權(quán)值，若所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值，則將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)，或者將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。具體的，確定潛在Link序列在Link序列中找到長(zhǎng)度最長(zhǎng)的子Link。根據(jù)Link序列的起點(diǎn)和終點(diǎn)的坐標(biāo)信息，獲取Link序列形成的位置參考區(qū)域，所述坐標(biāo)信息用于表述起點(diǎn)和終點(diǎn)的具體的經(jīng)度和緯度。將位置參考區(qū)域在經(jīng)度方向和緯度方向分別向外拓展所述最長(zhǎng)的子Link的長(zhǎng)度的第三預(yù)設(shè)倍數(shù)，形成潛在位置參考區(qū)域。獲取潛在位置參考區(qū)域中起點(diǎn)到終點(diǎn)的潛在Link序列。計(jì)算潛在路徑權(quán)值潛在路徑權(quán)值為潛在Link序列中各Link的路徑權(quán)值。判斷兩個(gè)相鄰的路由點(diǎn)之間是否存在潛在路徑權(quán)值所述兩個(gè)相信路由點(diǎn)間的路徑權(quán)值的第二預(yù)設(shè)倍數(shù)，如I. 25倍。本發(fā)明實(shí)施例中所述兩個(gè)相鄰路由點(diǎn)為相鄰的起點(diǎn)(第一路由點(diǎn))與第二路由點(diǎn)，或相鄰的第二路由點(diǎn)與第二路由點(diǎn)，或相鄰的第二路由點(diǎn)與終點(diǎn)(第一路由點(diǎn))。若兩個(gè)相鄰的路由點(diǎn)之間存在潛在路徑權(quán)值所述兩個(gè)相信路由點(diǎn)間的路徑權(quán)值的第二預(yù)設(shè)倍數(shù)，則進(jìn)一步判斷兩個(gè)相鄰所述路由點(diǎn)之間是否存在交叉點(diǎn)。
若存在交叉點(diǎn)，則位于兩個(gè)相鄰路由點(diǎn)之間的，與兩個(gè)路由點(diǎn)距離差的絕對(duì)值最小的交叉點(diǎn)作為一個(gè)新的路由點(diǎn)，插入到所述兩個(gè)相路由點(diǎn)之間。若不存在交叉點(diǎn)，則將所述兩個(gè)相鄰路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。若兩個(gè)相鄰的路由點(diǎn)之間不存在潛在路徑權(quán)值所述兩個(gè)相信路由點(diǎn)間的路徑權(quán)值的第二預(yù)設(shè)倍數(shù)，則執(zhí)行下述步驟203。步驟203、從所述Link序列中提取位置點(diǎn)。核心點(diǎn)為第一路由點(diǎn)、第二路由點(diǎn)、交叉點(diǎn)中的一種或至少兩種。若兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值，則在兩個(gè)相鄰核心點(diǎn)之間確定一個(gè)位置點(diǎn)。
其中，第二預(yù)設(shè)閾值為兩個(gè)相鄰位置點(diǎn)間地球大圓距離的第三預(yù)設(shè)倍數(shù)，如I. 05倍；或者，第一預(yù)設(shè)距離值，如10米。所述兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值還包括對(duì)于兩個(gè)相鄰核心點(diǎn)連線的垂直距離(Dpeip)最大的點(diǎn)，若該點(diǎn)FC為I,該點(diǎn)Dpeip大于16米；或者,若該點(diǎn)FC為2，該點(diǎn)Dpotp大于8米；或者，若該點(diǎn)FC大于等于3，該點(diǎn)Dpotp大于4米。若大于，則在兩個(gè)相鄰核心點(diǎn)之間確定一個(gè)位置點(diǎn)。所述位置點(diǎn)在下一次判斷中將作為核心點(diǎn)參與判斷。其中，兩個(gè)相鄰核心點(diǎn)還可以是，兩個(gè)相鄰位置點(diǎn)，或者相鄰的一個(gè)核心點(diǎn)一個(gè)位置點(diǎn)。確定一個(gè)位置點(diǎn)具體為距離兩個(gè)相鄰核心點(diǎn)連線垂直距離最大處的點(diǎn)作為一個(gè)位置點(diǎn)。若不大于，執(zhí)行步驟102。步驟102、從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值。在現(xiàn)有地圖數(shù)據(jù)中，找到核心點(diǎn)的坐標(biāo)信息和標(biāo)識(shí)信息。坐標(biāo)信息為經(jīng)度和緯度表示的核心點(diǎn)的地理坐標(biāo)信息。標(biāo)識(shí)信息用于區(qū)分不同類型的核心點(diǎn)。具體的，提取第一路由點(diǎn)和第二路由點(diǎn)的屬性值第一路由點(diǎn)和第二路由點(diǎn)具有相同類型的屬性值，Bearing軸角度(簡(jiǎn)稱BR)屬性、Point Distance點(diǎn)間距離(簡(jiǎn)稱F1D)屬性、路由點(diǎn)的坐標(biāo)信息以及路由點(diǎn)的標(biāo)識(shí)信息。計(jì)算Bearing軸角度(簡(jiǎn)稱BR)屬性，如圖3所示，所述BR為以第一路由點(diǎn)或第二路由點(diǎn)為圓心，以預(yù)設(shè)長(zhǎng)度為半徑的圓與Link序列描述的路徑相交的交點(diǎn)與第一路由點(diǎn)或第二路由點(diǎn)的連線與正北方向順時(shí)針的夾角。計(jì)算Point Distance點(diǎn)間距離(簡(jiǎn)稱PD)屬性,所述F1D屬性為兩個(gè)相鄰第一路由點(diǎn)間的路徑長(zhǎng)度。其中，所述兩個(gè)第一路由點(diǎn)還可為兩個(gè)第二路由點(diǎn)，或者一個(gè)第一路由點(diǎn)一個(gè)第二路由點(diǎn)。提取交叉點(diǎn)的屬性值交叉點(diǎn)具有的屬性值類型為，F(xiàn)C屬性、Form of Way道路形態(tài)(簡(jiǎn)稱FW)屬性、Intersection Type交叉點(diǎn)類型(簡(jiǎn)稱IT)屬性、Road Descriptor道路描述(簡(jiǎn)稱RD)屬性、Driving Direction交通流方向(簡(jiǎn)稱DD)屬性、Number ofIntermediate Intersection (NIT屬性)、交叉點(diǎn)坐標(biāo)信息以及交叉點(diǎn)標(biāo)識(shí)信息。提取地圖數(shù)據(jù)中對(duì)應(yīng)于位置參考中各子Link的FC屬性。Fff屬性為地圖數(shù)據(jù)的Kind類型屬性第一個(gè)類型的后兩個(gè)數(shù)字表示。DD屬性可在地圖數(shù)據(jù)中的Direction字段獲取。
NIT屬性為兩個(gè)交叉點(diǎn)之間Link的端點(diǎn)個(gè)數(shù)。IT屬性可在地圖數(shù)據(jù)中根據(jù)交叉點(diǎn)連接的兩條不同道路的名稱以及經(jīng)過(guò)所述交叉點(diǎn)的路徑類型屬性，判斷得出。例如，IT為高速路間的分路口或街道間的分路口或快速路與聞速路的分路口。在地圖數(shù)據(jù)中提取描述道路名稱的RD屬性。提取位置點(diǎn)的屬性值位置點(diǎn)具有相同類型的屬性值，路由點(diǎn)的坐標(biāo)信息以及路由點(diǎn)的標(biāo)識(shí)信息。提取Side Road支路屬性，所述支路屬性為作為分岔路標(biāo)識(shí)的交叉點(diǎn)，不在Link序列表不的路徑上的路段確定為支路，支路的BR屬性與Link序列表不的BR屬性的差的最小絕對(duì)值,用于表述支路與Link序列表述路徑之間的夾角。步驟103、對(duì)步驟101提取的所述核心點(diǎn)和步驟102提取的所述屬性值進(jìn)行編碼，
形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。為了使移動(dòng)終端能夠?qū)Ρ景l(fā)明所述方法生成的二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼，在編碼過(guò)程中，可采用IS0-17572-3標(biāo)準(zhǔn)中規(guī)定的文件格式對(duì)步驟101以及步驟102提取的數(shù)據(jù)進(jìn)行編碼。本發(fā)明提供的動(dòng)態(tài)位置編碼的方法，通過(guò)對(duì)第一路由點(diǎn)的再次提取和位置點(diǎn)提取，使得Link序列表述的路徑，經(jīng)過(guò)本發(fā)明實(shí)施例所述的動(dòng)態(tài)位置編碼的方法，得到更為準(zhǔn)確的描述?？朔?TMC技術(shù)中由于依賴對(duì)應(yīng)表對(duì)路徑進(jìn)行描述，導(dǎo)致的對(duì)應(yīng)表占用空間大、不同地圖廠商間的地圖信息無(wú)法兼容、對(duì)路網(wǎng)覆蓋率低的問(wèn)題，具有實(shí)現(xiàn)不同地圖廠商間地圖信息兼容以及路網(wǎng)的描述性高的優(yōu)點(diǎn)。同時(shí)，核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值均遵循IS0-17572-3內(nèi)規(guī)定的格式，因此本發(fā)明是一種基于IS0-17572-3標(biāo)準(zhǔn)的、具體的、能夠?qū)崿F(xiàn)對(duì)位置參考中特征信息進(jìn)行有效提取的技術(shù)方案。此外，通過(guò)對(duì)提取到的核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值進(jìn)行編碼，可形成移動(dòng)終端可使用的二進(jìn)制數(shù)據(jù)格式文件，以便用戶對(duì)二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼后，可得到更有效的特征信息。實(shí)施例三本發(fā)明實(shí)施例提供了一種動(dòng)態(tài)位置編碼的裝置，如圖4所示，所述裝置由核心點(diǎn)提取單元41、屬性提取單元42以及編碼單元43組成。其中，所述核心點(diǎn)提取單元41，用于從位置參考中提取核心點(diǎn)。所述核心點(diǎn)可表示位置參考中的起點(diǎn)、終點(diǎn)、道路名稱發(fā)生變化的點(diǎn),所述核心點(diǎn)還可描述道路的形狀，如一條“L”形的道路，可用三個(gè)核心點(diǎn)進(jìn)行描述。所述屬性提取單元42，用于從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值。所述核心點(diǎn)提取單元41提取的核心點(diǎn)無(wú)法完整的描述位置參考，還需要屬性提取單元42通過(guò)提取位置參考或者地圖信息中的數(shù)據(jù)作為核心點(diǎn)對(duì)應(yīng)的屬性值，與核心點(diǎn)共同完成對(duì)位置參考的完成描述。其中，屬性值的格式以及屬性值的種類在IS0-17572-3標(biāo)準(zhǔn)中已做出規(guī)定。所述編碼單元43，用于對(duì)核心點(diǎn)提取單元41提取的所述核心點(diǎn)和屬性提取單元42提取的所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。為了使移動(dòng)終端能夠?qū)幋a單元43生成的二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼，編碼單元43采用IS0-17572-3標(biāo)準(zhǔn)中規(guī)定的文件格式對(duì)核心點(diǎn)提取單元41以及屬性提取單元42提取的數(shù)據(jù)進(jìn)行編碼。具體的,如圖5所示,所述核心點(diǎn)提取單元41,具體包括路由點(diǎn)提取子單元411，用于從所述Link序列中提取路由點(diǎn)。其中，路由點(diǎn)為L(zhǎng)ink序列的起點(diǎn)和終點(diǎn)以及起點(diǎn)與終點(diǎn)之間的預(yù)設(shè)點(diǎn)。交叉點(diǎn)提取子單元412，用于從所述Link序列中提取交叉點(diǎn)。其中，交叉點(diǎn)為道路名稱發(fā)生變化的點(diǎn)。位置點(diǎn)提取子單元413，用于從所述Link序列中提取位置點(diǎn)。其中，位置點(diǎn)為道路形狀變化位置上的點(diǎn)，如一條“L”形的道路，可用三個(gè)核心點(diǎn)分別在兩端點(diǎn)處和拐彎處進(jìn)行描述。
所述核心點(diǎn)由路由點(diǎn)、交叉點(diǎn)和位置點(diǎn)組成，因此，通過(guò)路由點(diǎn)提取子單元411、交叉點(diǎn)提取子單元412以及位置點(diǎn)提取子單元413分別對(duì)核心點(diǎn)進(jìn)行提取。所述屬性提取單元42，具體包括路由點(diǎn)屬性提取子單元421，用于提取第一路由點(diǎn)和第二路由點(diǎn)的屬性值。提取第一路由點(diǎn)和第二路由點(diǎn)的屬性值第一路由點(diǎn)和第二路由點(diǎn)具有相同類型的屬性值，BR屬性、PD屬性、路由點(diǎn)的坐標(biāo)信息以及路由點(diǎn)的標(biāo)識(shí)信息。路由點(diǎn)屬性提取子單元421，還用于提取Side Road支路屬性，所述支路屬性為作為分岔路標(biāo)識(shí)的交叉點(diǎn)，不在Link序列表示的路徑上的路段確定為支路，支路的BR屬性與Link序列表示的BR屬性的差的最小絕對(duì)值,用于表述支路與Link序列表述路徑之間的夾角。交叉點(diǎn)屬性提取子單元422，用于提取交叉點(diǎn)的屬性值。交叉點(diǎn)具有的屬性值類型為，F(xiàn)C屬性、FW屬性、IT屬性、RD屬性、DD屬性、NIT屬性、交叉點(diǎn)坐標(biāo)信息以及交叉點(diǎn)標(biāo)識(shí)信息。位置點(diǎn)屬性提取子單元423，用于提取核心點(diǎn)和位置點(diǎn)的屬性值。核心點(diǎn)和位置點(diǎn)具有相同類型的屬性值，路由點(diǎn)的坐標(biāo)信息以及路由點(diǎn)的標(biāo)識(shí)信息。具體的,如圖6所示,所述路由點(diǎn)提取子單元411,具體包括首次提取模塊61，用于從所述Link序列中，提取第一路由點(diǎn)，所述第一路由點(diǎn)為所述路徑的起點(diǎn)和終點(diǎn)。再次提取模塊62，用于根據(jù)第一預(yù)設(shè)規(guī)則從所述Link序列中提取第二路由點(diǎn)，所述第二路由點(diǎn)為初次提取模塊提取的所述起點(diǎn)和所述終點(diǎn)之間的預(yù)設(shè)點(diǎn)。所述交叉點(diǎn)提取子單元412，還用于從所述Link序列中，提取道路名稱發(fā)生變化的點(diǎn)。所述位置點(diǎn)提取子單元413,具體包括位置點(diǎn)提取模塊63，用于根據(jù)第二預(yù)設(shè)規(guī)則從所述Link序列中提取位置點(diǎn)，所述位置點(diǎn)為兩個(gè)核心點(diǎn)之間的道路形狀變化位置上的點(diǎn)。其中，核心點(diǎn)為第一路由點(diǎn)、第二路由點(diǎn)、交叉點(diǎn)以及位置點(diǎn)中的一種或至少兩種。具體的，如圖7所示，所述再次提取模塊62，具體包括第一判斷子模塊621，用于判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第
一預(yù)設(shè)閾值。第一預(yù)設(shè)閾值為兩個(gè)相鄰第一路由點(diǎn)間地球大圓距離的倍數(shù)，如地球大圓距離的2倍。兩個(gè)相鄰第一路由點(diǎn)即起點(diǎn)和終點(diǎn)。路徑距離為L(zhǎng)ink序列中各Link的長(zhǎng)度的總和。第一判斷子模塊621在進(jìn)行判斷或執(zhí)行時(shí)，將不區(qū)分第一路由點(diǎn)與第二路由點(diǎn)，直接比較兩個(gè)相鄰的路由點(diǎn)。例如判斷起點(diǎn)與終點(diǎn)之間存在交叉點(diǎn)后，將與兩個(gè)相鄰第一路由點(diǎn)路徑距離差的絕對(duì)值最小的交叉點(diǎn)確定為第二路由點(diǎn)。第一執(zhí)行子模塊622，用于當(dāng)?shù)谝慌袛嘧幽K621判斷出兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述
第二路由點(diǎn)。第二執(zhí)行子模塊623，用于當(dāng)?shù)谝慌袛嘧幽K621判斷出兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。第一計(jì)算子模塊，用于當(dāng)?shù)谝慌袛嘧幽K621判斷出兩個(gè)相鄰第一路由點(diǎn)之間的 路徑距離不大于第一預(yù)設(shè)閾值時(shí)，計(jì)算所述兩個(gè)相鄰第一路由點(diǎn)之間的路徑權(quán)值。通過(guò)循環(huán)執(zhí)行第一執(zhí)行子模塊622，并根據(jù)第一執(zhí)行子模塊622的判斷結(jié)果執(zhí)行第二執(zhí)行子模塊623或第二執(zhí)行子模塊623，可使相鄰的起點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與第二路由點(diǎn)、第二路由點(diǎn)與終點(diǎn)之間的路徑距離均不大于第一預(yù)設(shè)閾值。進(jìn)一步的，為了對(duì)Link序列表示的路徑進(jìn)行優(yōu)化，防止在Link序列表示的路徑夕卜，還存在更優(yōu)的路徑，所述再次提取模塊62還包括第二計(jì)算子模塊625，用于根據(jù)Link序列確定潛在Link序列，并計(jì)算潛在路徑權(quán)值。路徑權(quán)值為兩個(gè)路由點(diǎn)形成的子Link序列包含的各條Link的長(zhǎng)度乘以各Link的FC的總和。第二判斷子模塊626，用于判斷所述第二計(jì)算子模塊625計(jì)算的潛在路徑權(quán)值是
否小于第二預(yù)設(shè)閾值。第三執(zhí)行子模塊627，用于當(dāng)?shù)诙袛嘧幽K626判斷出所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值時(shí)，且兩個(gè)相鄰第一路由點(diǎn)之間存在交叉點(diǎn)時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)。第四執(zhí)行子模塊628，用于當(dāng)?shù)诙袛嘧幽K626判斷出所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值時(shí)，且兩個(gè)相鄰第一路由點(diǎn)之間不存在交叉點(diǎn)時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。所述位置點(diǎn)提取模塊63，還用于當(dāng)兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值時(shí)，在兩個(gè)相鄰核心點(diǎn)之間確定一個(gè)位置點(diǎn)。其中，第二預(yù)設(shè)閾值為兩個(gè)相鄰位置點(diǎn)間地球大圓距離的第三預(yù)設(shè)倍數(shù)，如I. 05倍或第一預(yù)設(shè)距離值，如10米。所述兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值還包括對(duì)于兩個(gè)相鄰核心點(diǎn)連線的垂直距離(Dperp)最大的點(diǎn)，若該點(diǎn)FC為1，該點(diǎn)Dpotp大于16米；或者，若該點(diǎn)FC為2，該點(diǎn)Dpwp大于8米；或者，若該點(diǎn)FC大于等于3，該點(diǎn)Dpotp大于4米。本發(fā)明提供的動(dòng)態(tài)位置編碼的裝置，通過(guò)對(duì)首次提取模塊61、再次提取模塊62對(duì)路由點(diǎn)進(jìn)行提取，通過(guò)以及位置點(diǎn)提取模塊63對(duì)位置點(diǎn)進(jìn)行提取，使得Link序列表述的路徑，經(jīng)過(guò)本發(fā)明實(shí)施例所述的動(dòng)態(tài)位置編碼的裝置的處理后，可得到更為準(zhǔn)確的描述?？朔?TMC技術(shù)中由于依賴對(duì)應(yīng)表對(duì)路徑進(jìn)行描述，導(dǎo)致的對(duì)應(yīng)表占用空間大、不同地圖廠商間的地圖信息無(wú)法兼容、對(duì)路網(wǎng)覆蓋率低的問(wèn)題，具有實(shí)現(xiàn)不同地圖廠商間地圖信息兼容以及路網(wǎng)的描述性高的優(yōu)點(diǎn)。同時(shí)，核心點(diǎn)以及與核心點(diǎn)對(duì)應(yīng)的屬性值均遵循ISO-17572-3內(nèi)規(guī)定的格式，因此本發(fā)明是一種基于IS0-17572-3標(biāo)準(zhǔn)的、具體的、能夠?qū)崿F(xiàn)對(duì)位置參考中特征信息進(jìn)行有效提取的技術(shù)方案。此外，通過(guò)對(duì)屬性提取單元42和編碼單元43，可形成移動(dòng)終端可使用的二進(jìn)制數(shù)據(jù)格式文件，以便用戶對(duì)二進(jìn)制數(shù)據(jù)格式文件進(jìn)行解碼后，可得到更有效的特征信息。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，僅以上述各功能模塊的劃分進(jìn)行舉例說(shuō)明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。上述描述的系統(tǒng)，裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述模塊或 單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)或處理器(processor)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM, Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種動(dòng)態(tài)位置編碼的方法，其特征在于，所述方法包括 從位置參考中提取核心點(diǎn)Core Point ； 從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值； 對(duì)所述核心點(diǎn)和所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。
2.根據(jù)權(quán)利要求I所述的動(dòng)態(tài)位置編碼的方法，其特征在于，所述位置參考為L(zhǎng)ink序列，所述Li nk序列由多條Link組成,所述Link序列用于描述一條從起點(diǎn)到終點(diǎn)的路徑，所述從位置參考中提取核心點(diǎn)Core Point,具體包括 從所述Link序列中提取路由點(diǎn)Routing Point ； 從所述Link序列中提取交叉點(diǎn)Intersection Point ； 從所述Link序列中提取位置點(diǎn)Location Point。
3.根據(jù)權(quán)利要求2所述的動(dòng)態(tài)位置編碼的方法，其特征在于，所述從所述Link序列中提取路由點(diǎn)Routing Point,具體包括 從所述Link序列中，提取第一路由點(diǎn)，所述第一路由點(diǎn)為所述路徑的起點(diǎn)和終點(diǎn)；根據(jù)第一預(yù)設(shè)規(guī)則從所述Link序列中提取第二路由點(diǎn)，所述第二路由點(diǎn)為所述起點(diǎn)和所述終點(diǎn)之間的用于描述路徑的路由點(diǎn)； 所述從所述Link序列中提取交叉點(diǎn)Intersection Point,具體包括 從所述Link序列中，提取道路名稱發(fā)生變化的點(diǎn)； 所述從所述Link序列中提取位置點(diǎn)Location Point,具體包括 根據(jù)第二預(yù)設(shè)規(guī)則從所述Link序列中提取位置點(diǎn)，所述位置點(diǎn)為兩個(gè)核心點(diǎn)之間的道路形狀變化位置上的點(diǎn)。
4.根據(jù)權(quán)利要求3所述的動(dòng)態(tài)位置編碼的方法，其特征在于，所述根據(jù)第一預(yù)設(shè)規(guī)則從所述Link序列中提取第二路由點(diǎn)，具體包括 判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值； 若大于，則將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)，或者將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)； 若不大于，則計(jì)算所述兩個(gè)相鄰第一路由點(diǎn)之間的路徑權(quán)值； 進(jìn)一步，根據(jù)Link序列確定潛在Link序列，并計(jì)算潛在路徑權(quán)值，若所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值，則將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)，或者將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。
5.根據(jù)權(quán)利要求3所述的動(dòng)態(tài)位置編碼的方法，其特征在于，所述根據(jù)第二預(yù)設(shè)規(guī)則從所述Link序列中提取位置點(diǎn)，具體包括 若兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值，則在兩個(gè)相鄰核心點(diǎn)之間確定一個(gè)位置點(diǎn)。
6.根據(jù)權(quán)利要求3所述的動(dòng)態(tài)位置編碼的方法，其特征在于，所述從位置參考中提取核心點(diǎn)對(duì)應(yīng)的屬性值，具體包括 提取第一路由點(diǎn)和第二路由點(diǎn)的屬性值； 提取交叉點(diǎn)的屬性值； 提取位置點(diǎn)的屬性值。
7.一種動(dòng)態(tài)位置編碼的裝置，其特征在于，所述裝置包括核心點(diǎn)提取單元，用于從位置參考中提取核心點(diǎn)； 屬性提取單元，用于從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值； 編碼單元，用于對(duì)核心點(diǎn)提取單元提取的所述核心點(diǎn)和屬性提取單元提取的所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。
8.根據(jù)權(quán)利要求7所述的動(dòng)態(tài)位置編碼的裝置，其特征在于，所述核心點(diǎn)提取單元，具體包括 路由點(diǎn)提取子單元，用于從所述Link序列中提取路由點(diǎn)； 交叉點(diǎn)提取子單元，用于從所述Link序列中提取交叉點(diǎn)； 位置點(diǎn)提取子單元，用于從所述Link序列中提取位置點(diǎn)。
9.根據(jù)權(quán)利要求8所述的動(dòng)態(tài)位置編碼的裝置，其特征在于，所述路由點(diǎn)提取子單元，具體包括 首次提取模塊，用于從所述Link序列中，提取第一路由點(diǎn)，所述第一路由點(diǎn)為所述路徑的起點(diǎn)和終點(diǎn)； 再次提取模塊，用于根據(jù)第一預(yù)設(shè)規(guī)則從所述Link序列中提取第二路由點(diǎn)，所述第二路由點(diǎn)為初次提取模塊提取的所述起點(diǎn)和所述終點(diǎn)之間的預(yù)設(shè)點(diǎn)； 所述交叉點(diǎn)提取子單元，還用于從所述Link序列中，提取道路名稱發(fā)生變化的點(diǎn)； 所述位置點(diǎn)提取子單元，具體包括 位置點(diǎn)提取模塊，用于根據(jù)第二預(yù)設(shè)規(guī)則從所述Link序列中提取位置點(diǎn)，所述位置點(diǎn)為兩個(gè)核心點(diǎn)之間的道路形狀變化位置上的點(diǎn)。
10.根據(jù)權(quán)利要求9所述的動(dòng)態(tài)位置編碼的裝置，其特征在于，所述再次提取模塊，具體包括 第一判斷子模塊，用于判斷兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離是否大于第一預(yù)設(shè)閾值； 第一執(zhí)行子模塊，用于當(dāng)?shù)谝慌袛嘧幽K判斷出兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)；第二執(zhí)行子模塊，用于當(dāng)?shù)谝慌袛嘧幽K判斷出兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離大于第一預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)； 第一計(jì)算子模塊，用于當(dāng)?shù)谝慌袛嘧幽K判斷出兩個(gè)相鄰第一路由點(diǎn)之間的路徑距離不大于第一預(yù)設(shè)閾值時(shí)，計(jì)算所述兩個(gè)相鄰第一路由點(diǎn)之間的路徑權(quán)值； 第二計(jì)算子模塊，用于根據(jù)Link序列確定潛在Link序列，并計(jì)算潛在路徑權(quán)值； 第二判斷子模塊，用于判斷所述第二計(jì)算子模塊計(jì)算的潛在路徑權(quán)值是否小于第二預(yù)設(shè)閾值； 第三執(zhí)行子模塊，用于當(dāng)?shù)诙袛嘧幽K判斷出所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)之間的交叉點(diǎn)確定為所述第二路由點(diǎn)； 第四執(zhí)行子模塊，用于當(dāng)?shù)诙袛嘧幽K判斷出所述潛在路徑權(quán)值小于第二預(yù)設(shè)閾值時(shí)，將所述兩個(gè)相鄰第一路由點(diǎn)的中點(diǎn)確定為所述第二路由點(diǎn)。
11.根據(jù)權(quán)利要求9所述的動(dòng)態(tài)位置編碼的裝置，其特征在于，位置點(diǎn)提取模塊，還用于當(dāng)兩個(gè)相鄰核心點(diǎn)之間的路段距離大于第二預(yù)設(shè)閾值時(shí)，在兩個(gè)相鄰核心點(diǎn)之間確定一個(gè)位置點(diǎn)。
12.根據(jù)權(quán)利要求9所述的動(dòng)態(tài)位置編碼的裝置，其特征在于，所述屬性提取單元，具體包括 路由點(diǎn)屬性提取子單元，用于提取第一路由點(diǎn)和第二路由點(diǎn)的屬性值； 交叉點(diǎn)屬性提取子單元，用于提取交叉點(diǎn)的屬性值； 位置點(diǎn)屬性提取子單元，用于提取位置點(diǎn)的屬性值。
全文摘要
本發(fā)明公開了一種動(dòng)態(tài)位置編碼的方法及裝置，涉及道路信息處理技術(shù)領(lǐng)域，為實(shí)現(xiàn)對(duì)位置參考的動(dòng)態(tài)的有效的編碼而發(fā)明。所述方法包括從位置參考中提取核心點(diǎn)Core Point；從所述位置參考中提取所述核心點(diǎn)對(duì)應(yīng)的屬性值；對(duì)所述核心點(diǎn)和所述屬性值進(jìn)行編碼，形成移動(dòng)終端可解碼的二進(jìn)制數(shù)據(jù)格式文件。本發(fā)明主要應(yīng)用于電子地圖導(dǎo)航的路徑表達(dá)和描述的過(guò)程中。
文檔編號(hào)G09B29/00GK102945640SQ201210452119
公開日2013年2月27日 申請(qǐng)日期2012年11月12日 優(yōu)先權(quán)日2012年11月12日
發(fā)明者段克敏, 戴希, 趙思凌, 蔣晟, 王佳琳 申請(qǐng)人:北京世紀(jì)高通科技有限公司