久久一区二区免费播放,国产在线欧美日韩一区二区,国产综合色在线视频,精品伊人久久久香线蕉,精品视频麻豆网站,玖玖国产,国内精品久久久久影,在线观看精品视频一区二区三区,午夜久久影院,国产精品一区久久

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

發(fā)明內(nèi)容
本發(fā)明的實施例提供一種動態(tài)位置解碼的方法及裝置，通過對接收到的二進制編碼文件進行解析，從而解析出位置參考，以達到為用戶服務的目的。為達到上述目的，本發(fā)明的實施例采用如下技術方案:一方面，提供一種動態(tài)位置解碼的方法，該方法包括:對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點、交叉點及位置點；對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路；將所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。一方面，提供一種動態(tài)位置解碼的裝置，該裝置包括:解析單元，用于對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點、交叉點及位置點；匹配單元，用于根據(jù)所述解析單元得到的所述核心點，對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；并將所述第一道路集合、第二道路集合及第三道路集合保存到存儲單元中；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路；存儲單元，用于存儲所述第一道路集合、第二道路集合及第三道路集合；處理單元，用于將所述存儲單元中存儲的所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。本發(fā)明實施例提供了 一種動態(tài)位置解碼的方法及裝置，通過對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值，并對所述核心點進行預匹配后，經(jīng)過路徑規(guī)劃，解析出位置參考，以達到為用戶服務的目的；通過與基于IS0-17572-3標準的一種動態(tài)位置編碼的配合，可以克服TMC技術中由于依賴對應表對路徑進行描述，導致的對應表占用空間大、不同地圖廠商間的地圖信息無法兼容、對路網(wǎng)覆蓋率低的問題。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的一種動態(tài)位置解碼的方法流程示意圖；圖2為本發(fā)明實施例提供的實施例一的對二進制編碼文件進行解析的方法流程示意圖；圖3為現(xiàn)有的軸角度的示意圖；圖4為現(xiàn)有的連接角的示意圖；圖5為本發(fā)明實施例提供的實施例二的路由點進行預匹配的方法流程示意圖；圖6為本發(fā)明實施例提供的實施例三的交叉點進行預匹配的方法流程示意圖；圖7為本發(fā)明實施例提供的實施例四的路徑規(guī)劃的方法流程示意圖；圖8為本發(fā)明實施例提供的一種動態(tài)位置解碼的裝置的結構示意圖。
具體實施例方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例提供了一種動態(tài)位置解碼的方法，如圖1所示，該方法包括:
S101、對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點(Routing Point, RP)、交叉點(IntersectionPoint, IP)及位置點(Location Point, LP)。需要說明的是，由背景技術可知，針對現(xiàn)有技術中TMC技術的缺陷，已根據(jù)IS0-17572-3標準開發(fā)出一種動態(tài)位置編碼的方法，本發(fā)明實施例的動態(tài)位置解碼方法，是針對所述動態(tài)位置解碼的方法而開發(fā)的。所述動態(tài)位置編碼的方法，其原理是從位置參考中提取核心點，及與所述核心點對應的屬性值，并對所述核心點和所述屬性值進行二進制編碼，形成移動終端可解碼的二進制編碼文件。其中，屬性值的格式以及屬性值的種類在IS0-17572-3標準中已做出規(guī)定。所述核心點可表示位置參考中的起點、終點、道路名稱發(fā)生變化的點、以及道路形狀發(fā)生變化的點，其中路由點可以為參考位置的起點、終點以及起點與終點之間的預設點；交叉點可以為道路名稱發(fā)生變化的點；位置點可以為道路形狀變化位置上的點，如一條“L”形的道路，可用三個核心點分別在兩端點處和拐彎處進行描述。所述路由點的屬性值包括:軸角度(Bearing，簡稱BR)屬性；所述BR為所述路由點點處定義的位置參考的角度，其在IS0-17572-3標準中已做出定義。所述交叉點的屬性值包括:道路功能等級(Functional road class,簡稱FC)屬性、道路描述(Road Descriptor,簡稱RD)屬性。所述位置點的屬性值包括:位置點的坐標信息以及位置點的標識信息。S102、對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路。S103、將所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。例如:所述路由點在所述核心點中的排列順序為R1、R2、R3、R4、R5,且所述路由點R1、R2、R3、R4、R5分別對應第一道路為LI，L2，L3，L4，L5，則依次以相鄰的兩個路由點對應的第一道路為起始點進行路徑規(guī)劃，即為，以LI為起點,L2為終點進行路徑規(guī)劃,接著以L2為起點，L3為終點進行路徑規(guī)劃,依次類推。此處的位置參考是指，用戶通過移動終端，如車載導航儀或手機地圖，進行路線查詢時，從起點到達終點的某條路徑。本發(fā)明實施例提供了一種動態(tài)位置解碼的方法，通過對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值，并對所述核心點進行預匹配后，經(jīng)過路徑重建，解析出位置參考，以達到為用戶服務的目的；通過與基于IS0-17572-3標準的一種動態(tài)位置編碼的配合，可以克服TMC技術中由于依賴對應表對路徑進行描述，導致的對應表占用空間大、不同地圖廠商間的地圖信息無法兼容、對路網(wǎng)覆蓋率低的問題?？蛇x的，所述對接收到的二進制編碼文件進行解析包括:解析所述文件，若存在線性位置信息，則解析所述線性位置信息，所述線性位置信息包含核心點及與所述核心點對應的屬性值；并按解析的所述核心點的順序保存所述核心點。所述線性位置是用來描述現(xiàn)實世界中的一條路徑。
實施例一，如圖2所示，所述對接收到的二進制編碼文件進行解析具體可以為:S201、解析所述二進制編碼文件，判斷是否存在線性位置信息，若存在，則進行S202，否則返回解析失敗。S202、解析所述線性位置信息，判斷是否存在核心點，若存在，則進入S203，否則返回解析失敗。S203、判斷核心點的坐標、IPsignature (交叉點標簽)、RPSignature (路由點標簽)、SRSignature (支路標簽)、與所述核心點對應的屬性值是否存在，若存在，進入S204，否則，返回解析失敗。所述IPsignature記錄了道路的屬性，例如:道路功能等級、道路名稱等；所述RPSignature記錄了 BR (bearing,軸角度)屬性，PD屬性(相鄰的RP之間的距離)等；所述 SRSignature 記錄了 CA (connect angle,連接角)屬性，AFR (Accessible for Routing,路徑規(guī)劃時是否通行)屬性(即支路從通行關系上，是駛入核心點的還是駛出核心點的)
坐寸ο其中，如圖3所示，所述BR為以路由點為圓心，以預設長度為半徑的圓與路徑相交的交點與路由點的連線與正北方向順時針的夾角。所述SRSignature記錄的CA,如圖4所示，為通過路由點的路徑Rl和通過路由點的支路SRl的夾角。S204、按解析的所述核心點的順序保存所述核心點到列表中，進行S205。S205、判斷列表是否為空，若不為空，解析成功，否則，解析失敗?？蛇x的，當對所述路由點進行預匹配時，按所述路由點在所述核心點中的排列順序，針對每一個路由點，所述對所述路由點進行預匹配包括:在地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路；并將所述所有第一道路保存到第一 Link (鏈路)集合中。針對所述第一 Link集合中的每一條第一道路，當所述第一道路滿足預設規(guī)則時，判斷是否已存在滿足所述預設規(guī)則的最優(yōu)第一道路；若不存在，保存所述第一道路為所述最優(yōu)第一道路；若存在，將所述第一道路與所述最優(yōu)第一道路進行比較，若所述第一道路到所述路由點的距離小于所述最優(yōu)第一道路到所述路由點的距離，則將所述最優(yōu)第一道路更新為所述第一道路。將與所述路由點匹配的所述第一道路保存到所述第一道路集合中。此處所指的與所述路由點匹配的第一道路，即為上述的最優(yōu)第一道路。其中，所述預設規(guī)則包括:計算所述路由點與所述路由點在所述第一道路上的投影點的直線距離L ;計算所述投影點與所述第一道路的起點的距離LI ;計算所述投影點與所述第一道路的終點的距離L2;若所述LI大于L2，得到投影點和所述第一道路的起點連線與正北方向的順時針第一夾角α I ;若所述LI小于L2，得到投影點和所述第一道路的終點連線與正北方向的順時針第二夾角α2。當所述α I與所述路由點的所述BR的差值的絕對值小于第一預設角，且所述第一道路的起點有第一支路時，計算所述第一道路與所述第一支路的第一 CA，并判斷所述第一CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角。或者，當所述α 2與所述路由點的所述BR的差值的絕對值小于第一預設角，且所述第一道路的終點有第二支路時，計算所述第一道路與所述第二支路的第二 CA，并判斷所述第二 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角。此處路由點的CA即為上述解析SRSignature中記錄的CA。所述滿足所述預設規(guī)則包括:所述第一 CA和所述路由點的CA的差值的絕對值小于所述第一預設角；或所述第二 CA和所述路由點的CA的差值的絕對值小于所述第一預設角。進一步地，若沒有搜索到所述第一道路，所述在地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路包括:在所述地圖中以所述路由點的位置為圓心，2倍所述第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第一道路。實施例二，如圖5所示，按所述路由點在所述核心點中的排列順序，針對每一個路由點，對所述路由點進行預匹配具體可以包括如下步驟:S301、在地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的第一道路；如果沒有搜索到與所述圓形區(qū)域相交的所述第一道路，則進行S302 ;如果搜索到與所述圓形區(qū)域相交的所述第一道路，則進行S303。其中所述第一預設值例如可以為150米。S302、將第一預設值放大一倍，S卩，以所述路由點的位置為圓心，2倍所述第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的第一道路；如果搜索到與所述圓形區(qū)域相交的所述第一道路，則進行S303 ;否則返回失敗。S303、將搜索到的所述第一道路保存到第一 Link集合中，進行S304。S304、針對所述第一 Link集合中的每一條所述第一道路，計算所述路由點與所述路由點在所述第一道路上的投影點的直線距離L，計算所述投影點與所述第一道路的起點的距離LI，計算所述投影點與所述第一道路的終點的距離L2。此處為描述的方便，將當前正在處理的所述第一道路，稱為當前第一道路。若所述LI大于L2，得到投影點和所述第一道路的起點連線與正北方向的順時針第一夾角α I ;若所述LI小于L2，得到投影點和所述第一道路的終點連線與正北方向的順時針第二夾角α 2。當所述α I與所述路由點的所述BR的差值的絕對值小于第一預設角，或當所述α 2與所述路由點的所述BR的絕對值小于第一預設角；則進行S305 ;否則按S304的過程開始處理所述當前正在處理的所述第一道路的下一條道路。此處，當所述下一條道路開始處理時，該下一條道路稱為當前第一道路。S305、如果LI大于L2，且當所述第一道路的起點有第一支路時，計算所述第一道路與所述第一支路的第一 CA，并判斷所述第一 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角；或如果LI小于L2，且當所述第一道路的終點有第二支路時，計算所述第一道路與所述第二支路的第二 CA，并判斷所述第二 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角；若大于所述第一預設角，則進行S304，按S304的過程開始處理所述當前正在處理的所述第一道路的下一條道路；若小于所述第一預設角，將所述第一道路稱為最優(yōu)第一道路，進行S306。所述第一預設角例如可以為45°。
S306、判斷是否已存在滿足S304-S305的最優(yōu)第一道路；若不存在，保存所述第一道路為所述最優(yōu)第一道路；若存在，將所述第一道路與所述最優(yōu)第一道路進行比較，若所述第一道路到所述路由點的距離小于所述最優(yōu)第一道路到所述路由點的距離，則將所述最優(yōu)第一道路更新為所述第一道路。在匹配成功之后，將與所述路由點匹配的所述第一道路，即所述最優(yōu)第一道路，保存到所述第一道路集合中?？蛇x的，當對所述交叉點進行預匹配時，按所述交叉點在所述核心點中的排列順序，針對每一個交叉點，所述對所述交叉點進行預匹配包括:在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路；并將所述第二道路保存到第二 Link集合中。針對所述第二 Link集合中的每一條所述第二道路，當所述第二道路的FC與當前交叉點的所述FC的差值小于第三預設值，且所述第二道路的RD與所述當前交叉點的所述RD相同時，獲取與所述第二道路相鄰的所有第二相鄰道路；其中，所述當前交叉點為正在處理的一個所述交叉點。針對每一條所述第二相鄰道路，當所述第二相鄰道路的所述FC與前一個交叉點的所述FC小于所述第三預設值，且所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD相同時，判斷所述第二道路與所述第二相鄰道路的通行關系；所述前一個交叉點為，按照所述交叉點在所述核心點中的排列順序，排列在所述當前交叉點前并最靠近的一個所述交叉點。若所述通行關系是從所述第二相鄰道路到所述第二道路，依次保存所述第二相鄰道路和所述第二道路到所述第二道路集合中。進一步地，若沒有搜索到所述第二道路，所述在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路包括:在所述地圖中以所述交叉點的位置為圓心，2倍所述第二預設值為半徑的圓形搜索區(qū)域內(nèi)搜索與所述圓形區(qū)域相交的所述所有第二道路。實施例三，如圖6所示，按所述交叉點在所述核心點中的排列順序，針對每一個交叉點，對所述交叉點進行預匹配具體可以包括如下步驟:S401、在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的第二道路；如果沒有搜索到與所述圓形區(qū)域相交的所述第二道路，則進行S402 ;如果搜索到與所述圓形區(qū)域相交的所述第二道路，則進行S403。S402、將第二預設值放大一倍，S卩，以所述路由點的位置為圓心，2倍所述第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的第二道路；如果搜索到與所述圓形區(qū)域相交的所述第二道路，則進行S403 ;否則返回失敗。S403、將搜索到的所述第二道路保存到第二 Link集合中，進行S404。S404、針對所述第二 Link集合中的每一條所述第二道路，若第二道路的FC與當前交叉點的所述FC的差值小于第三預設值，則進入S405，其中，所述當前交叉點為正在處理的一個所述交叉點。其中，第三預設值例如可以為2 ;當該第三預設值為2時，可以認為第二道路的FC與當前交叉點的FC屬性是一致的。此處，當?shù)诙缆返腇C與當前交叉點的所述FC的差值大于第三預設值時，繼續(xù)進行S404，開始處理下一條第二道路，其中，下一條第二道路是針對當前正在處理的第二道路而言的，在當前正在處理的第二道路不滿足上述判斷條件時，才進行處理下一條第二道路，當下一條第二道路開始處理后，該下一條第二道路稱為當前道路，直到出現(xiàn)滿足上述判斷條件的第二道路，才進行S405。S405、判斷所述第二道路的RD與所述當前交叉點的所述RD是否相同，若相同，進行 S406。此處，當所述第二道路的RD與所述當前交叉點的所述RD不相同時，返回S404中開始處理下一條第二道路。S406、獲取與所述第二道路相鄰的所有第二相鄰道路，進入S407 ；S407、針對每一條所述第二相鄰道路，若所述第二相鄰道路的所述FC與前一個交叉點的所述FC的差值小于所述第三預設值，則進入S408 ;其中所述前一個交叉點為，按照所述交叉點在所述核心點中的排列順序，排列在所述當前交叉點前并最靠近的一個所述交叉點。此處，若所述第二相鄰道路的所述FC與前一個交叉點的所述FC的差值大于所述第三預設值，繼續(xù)進行S407，開始處理下一條第二相鄰道路。S408、判斷所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD是否相同，若相同，進行S409。此處，若所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD不相同，則返回S407中開始處理下一條第二相鄰道路。S409、判斷所述第二道路與所述第二相鄰道路的通行關系是否是從所述第二相鄰道路到所述第二道路，如果是，依次保存所述第二相鄰道路和所述第二道路到第二道路集合中，匹配成功。此處若通行關系不是從所述第二相鄰道路到所述第二道路，則返回S404開始處
理下一條第二道路。可選的，當對所述位置點進行預匹配時，按所述位置點在所述核心點中的排列順序，針對每一個位置點，所述對所述位置點進行預匹配包括:在所述地圖中以所述位置點的位置為圓心，第四預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第三道路；并將所述所有第三道路保存到第三道路集合中。進一步地，所述依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃包括:依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，并將得到的所述路徑按所述路由點的順序保存；其中，若所述相鄰的兩個路由點之間還包括交叉點和/或位置點，則按所述交叉點和/或位置點的順序，所述路徑包括與每一個所述交叉點和/或位置點對應的至少一條第二道路和/或至少一個條第三道路。在本發(fā)明所有實施例中，所述相鄰的兩個路由點對應的所述第一道路為起始點中的起始點，是指按該兩個路由點在核心點中的順序，位于前面的一個為起點，后面的一個為終點。需要說明的是，在本發(fā)明實施例中，若所述相鄰的兩個路由點之間還包括交叉點和/或位置點，則按所述交叉點和/或位置點的順序，所述路徑包括與每一個所述交叉點和/或位置點對應的至少一條第二道路和/或至少一個條第三道路，例如可以為:按核心點的順序，若相鄰路由點分別為Rl和R2，其間還有位置點LP1、LP2，交叉點IP1，即這些點在核心點中的順序為Rl、LP1、LP2、IP1、R2，通過將以Rl對應的第一道路LI為起點，R2對應的第一道路L2為終點，進行路由規(guī)劃后，發(fā)現(xiàn)在LI和L2之間有多種選擇，但其中一種是從LI到LPl對應的第二道路L3，再到L4，再到LP2對應的第二道路L5，再到L6，再到IPl對應的第三道路L7，最終到達L2，這該條路徑可以為一條路徑規(guī)劃路線。這里僅為方便理解而示意性的舉例，本發(fā)明實施例并不限于此。實施例四，如圖7所示，所述依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考具體可以包括如下步驟:S601、按所述路由點在所述核心點中的排列順序，判斷相鄰的兩個路由點間是否存在位置點和/或交叉點；若不存在，進行S602 ;若存在，進行S603。S602、以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，并將得到的路徑按所述路由點的順序保存，之后進行S604。此處得到的路徑可以為，以相鄰的兩個路由點對應的所述第一道路為起始點的多條路徑。S603、以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，所述路徑包括與每一個所述交叉點和/或位置點對應的至少一條第二道路和/或至少一個條第三道路；保存所述路徑，之后返回S604。其中，所述路徑中包括的與所述交叉點對應的第二道路和與所述位置點對應的第三道路，按所述交叉點和位置點在兩個路由點的順序排列。S604、判斷所述相鄰的兩個路由點中的后一個路由點是否為所述核心點中的最后一個路由點；若是，輸出所述位置參考；若不是，返回S601。此處，后一個路由點即為，按該兩個路由點在核心點中的順序，位于后面的一個路由點。本發(fā)明實施例提供了一種動態(tài)位置解碼的方法，通過對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值，并對所述核心點進行預匹配后，經(jīng)過路徑重建，解析出位置參考，以達到為用戶服務的目的；通過與基于IS0-17572-3標準的一種動態(tài)位置編碼的配合，可以克服TMC技術中由于依賴對應表對路徑進行描述，導致的對應表占用空間大、不同地圖廠商間的地圖信息無法兼容、對路網(wǎng)覆蓋率低的問題。本發(fā)明實施例提供了一種動態(tài)位置解碼的裝置10，該動態(tài)位置解碼的裝置10中各個單元與上述動態(tài)位置解碼的方法中的各步驟相對應，故對于各個單元的具體描述，可以為上述步驟的描述，在此不再贅述。如圖8所示，該動態(tài)位置解碼的裝置10包括:解析單元101，用于對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點、交叉點及位置點。匹配單元102，用于根據(jù)所述解析單元101得到的所述核心點，對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；并將所述第一道路集合、第二道路集合及第三道路集合保存到存儲單元中；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路。存儲單元103，用于存儲所述第一道路集合、第二道路集合及第三道路集合。處理單元104，用于將所述存儲單元103中存儲的所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。可選的，所述解析單元101，具體用于解析所述二進制編碼文件，若存在線性位置信息，則解析所述線性位置信息，所述線性位置信息包含核心點及與所述核心點對應的屬性值；并按解析的所述核心點的順序保存所述核心點；其中所述核心點包括:路由點、交叉點及位置點。可選的，當所述匹配單元102對所述路由點進行預匹配時，按所述路由點在所述核心點中的排列順序，針對每一個路由點，所述匹配單元102，具體用于在所述地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路；并將所述所有第一道路保存到第一鏈路Link集合中。針對所述第一 Link集合中的每一條所述第一道路，當所述第一道路滿足預設規(guī)則時，判斷是否已存在滿足所述預設規(guī)則的最優(yōu)第一道路；若不存在，保存所述第一道路為所述最優(yōu)第一道路；若存在，將所述第一道路與所述最優(yōu)第一道路進行比較，若所述第一道路到所述路由點的距離小于所述最優(yōu)第一道路到所述路由點的距離長度，則將所述最優(yōu)第一道路更新為所述第一道路。將與所述路由點匹配的所述第一道路保存到所述存儲單元的所述第一道路集合中。其中，所述預設規(guī)則包括:計算所述路由點與所述路由點在所述第一道路上的投影點的直線距離L ;計算所述投影點與所述第一道路的起點的距離LI ;計算所述投影點與所述第一道路的終點的距離L2。若所述LI大于L2，得到投影點和所述第一道路的起點連線與正北方向的順時針第一夾角α I ;若所述LI小于L2，得到投影點和所述第一道路的終點連線與正北方向的順時針第二夾角α 2。當所述α I與所述路由點的所述BR的差值的絕對值小于第一預設角，且所述第一道路的起點有第一支路時，計算所述第一道路與所述第一支路的第一 CA，并判斷所述第一CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角?；蛘?，當所述α 2與所述路由點的BR的差值的絕對值小于所述第一預設角，且所述第一道路的終點有第二支路時；計算所述第一道路與所述第二支路的第二 CA，判斷所述第二 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角。所述滿足所述預設規(guī)則包括:所述第一 CA和所述路由點的CA的差值的絕對值小于所述第一預設角；或所述第二 CA和所述路由點的CA的差值的絕對值小于所述第一預設角。進一步地，若所述匹配單元102沒有搜索到所述第一道路，所述匹配單元102，用于在所述地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路具體包括:在所述地圖中以所述路由點的位置為圓心，2倍所述第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第
一道路?？蛇x的，當所述匹配單元102對所述交叉點進行預匹配時，按所述交叉點在所述核心點中的排列順序，針對每一個交叉點，所述匹配單元102，具體用于在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路；并將所述所有第二道路保存到第二 Link集合中。針對所述第二 Link集合中的每一條所述第二道路，當所述第二道路的道路功能等級FC與當前交叉點的所述FC的差值小于第三預設值，且所述第二道路的道路描述RD與所述當前交叉點的所述RD相同時，獲取與所述第二道路相鄰的所有第二相鄰道路；其中，所述當前交叉點為正在處理的一個所述交叉點。針對每一條所述第二相鄰道路，當所述第二相鄰道路的所述FC與前一個交叉點的所述FC的差值小于所述第三預設值，且所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD相同時，判斷所述第二道路與所述第二相鄰道路的通行關系；其中所述前一個交叉點為，按照所述交叉點在所述核心點中的排列順序，排列在所述當前交叉點前并最靠近的一個所述交叉點。若所述通行關系是從所述第二相鄰道路到所述第二道路，依次保存所述第二相鄰道路和所述第二道路到所述存儲單元的所述第二道路集合中。進一步地，若所述匹配單元102沒有搜索到所述第二道路，所述匹配單元102，用于在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路具體包括:當沒有搜索到所述第二道路時，以所述交叉點的位置為圓心，2倍所述第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第二道路。可選的，當所述匹配單元102對所述位置點進行預匹配時，按所述位置點在所述核心點中的排列順序，針對每一個位置點，所述匹配單元102，具體用于在所述地圖中以所述位置點的位置為圓心，第四預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第三道路；并將所述所有第三道路保存到第三道路集合中?；谏鲜龅玫降牡谝坏缆芳?，第二道路集合，第三道路集合，進一步地，所述處理單元104，具體用于將所述存儲單元103中存儲的所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列。依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，并將得到的所述路徑按所述路由點的順序保存，得到位置參考；其中，若所述當前路由點和所述下一個路由點之間還包括所述交叉點和/或所述位置點，則按所述交叉點和/或所述位置點的順序，所述路徑包括與每一個所述交叉點和/或每一個所述位置點對應的至少一條第二道路和/或至少一個條第三道路。本發(fā)明實施例提供了一種動態(tài)位置解碼的裝置，通過對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值，并對所述核心點進行預匹配后，經(jīng)過路徑重建，解析出位置參考，以達到為用戶服務的目的；通過與基于IS0-17572-3標準的一種動態(tài)位置編碼的配合，可以克服TMC技術中由于依賴對應表對路徑進行描述，導致的對應表占用空間大、不同地圖廠商間的地圖信息無法兼容、對路網(wǎng)覆蓋率低的問題。本領域普通技術人員可以理解:實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以所述權利要求的保護范圍為準。
權利要求
1.一種動態(tài)位置解碼的方法，其特征在于，包括: 對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點、交叉點及位置點； 對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路； 將所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。
2.根據(jù)權利要求1所述的方法，其特征在于，所述對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值包括: 解析所述文件，若存在線性位置信息，則解析所述線性位置信息，所述線性位置信息包含核心點及與所述核心點對應的屬性值； 并按解析的所述核心點的順序保存所述核心點。
3.根據(jù)權利要求2所述的方法，其特征在于，當對所述路由點進行預匹配時，按所述路由點在所述核心點中的排列順序，針對每一個路由點，所述對所述路由點進行預匹配包括: 在地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路；并將所述所有第一道路保存到第一鏈路Link集合中；針對所述第一 Link集合中的每一條第一道路，當所述第一道路滿足預設規(guī)則時，判斷是否已存在滿足所 述預設規(guī)則的最優(yōu)第一道路； 若不存在，保存所述第一道路為所述最優(yōu)第一道路； 若存在，將所述第一道路與所述最優(yōu)第一道路進行比較，若所述第一道路到所述路由點的距離小于所述最優(yōu)第一道路到所述路由點的距離，則將所述最優(yōu)第一道路更新為所述第一道路； 將與所述路由點匹配的所述第一道路保存到所述第一道路集合中； 其中，所述預設規(guī)則包括:計算所述路由點與所述路由點在所述第一道路上的投影點的直線距離L ;計算所述投影點與所述第一道路的起點的距離LI ;計算所述投影點與所述第一道路的終點的距離L2 ； 若所述LI大于L2，得到投影點和所述第一道路的起點連線與正北方向的順時針第一夾角α I ;若所述LI小于L2，得到投影點和所述第一道路的終點連線與正北方向的順時針第二夾角α 2 ； 當所述α I與所述路由點的軸角度BR的差值的絕對值小于第一預設角，且所述第一道路的起點有第一支路時，計算所述第一道路與所述第一支路的第一連接角CA，并判斷所述第一 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角；或 當所述α 2與所述路由點的所述BR的差值的絕對值小于所述第一預設角，且所述第一道路的終點有第二支路時，計算所述第一道路與所述第二支路的第二 CA，并判斷所述第二CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角； 所述滿足所述預設規(guī)則包括:所述第一 CA和所述路由點的CA的差值的絕對值小于所述第一預設角；或所述第二 CA和所述路由點的CA的差值的絕對值小于所述第一預設角。
4.根據(jù)權利要求3所述的方法，其特征在于，若沒有搜索到所述第一道路，所述在所述地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路包括: 在所述地圖中以所述路由點的位置為圓心，2倍所述第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第一道路。
5.根據(jù)權利要求2所述的方法，其特征在于，當對所述交叉點進行預匹配時，按所述交叉點在所述核心點中的排列順序，針對每一個交叉點，所述對所述交叉點進行預匹配包括: 在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路；并將所述所有第二道路保存到第二 Link集合中； 針對所述第二 Link集合中的每一條所述第二道路，當所述第二道路的道路功能等級FC與當前交叉點的所述FC的差值小于第三預設值，且所述第二道路的道路描述RD與所述當前交叉點的所述RD相同時，獲取與所述第二道路相鄰的所有第二相鄰道路；其中，所述當前交叉點為正在處理的一個所述交叉點； 針對每一條所述第二相鄰道路，當所述第二相鄰道路的所述FC與前一個交叉點的所述FC的差值小于所述第三 預設值，且所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD相同時，判斷所述第二道路與所述第二相鄰道路的通行關系；其中所述前一個交叉點為，按照所述交叉點在所述核心點中的排列順序，排列在所述當前交叉點前并最靠近的一個所述交叉點； 若所述通行關系是從所述第二相鄰道路到所述第二道路，依次保存所述第二相鄰道路和所述第二道路到所述第二道路集合中。
6.根據(jù)權利要求5所述的方法，其特征在于，若沒有搜索到所述第二道路，所述在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路包括: 在所述地圖中以所述交叉點的位置為圓心，2倍所述第二預設值為半徑的圓形搜索區(qū)域內(nèi)搜索與所述圓形區(qū)域相交的所述所有第二道路。
7.根據(jù)權利要求2所述的方法，其特征在于，當對所述位置點進行預匹配時，按所述位置點在所述核心點中的排列順序，針對每一個位置點，所述對所述位置點進行預匹配包括: 在所述地圖中以所述位置點的位置為圓心，第四預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第三道路；并將所述所有第三道路保存到第三道路集合中。
8.根據(jù)權利要求1至7任一項所述的方法，其特征在于，所述依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃包括:依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，并將得到的所述路徑按所述路由點的順序保存； 其中，若所述相鄰的兩個路由點之間還包括交叉點和/或位置點，則按所述交叉點和/或位置點的順序，所述路徑包括與每一個所述交叉點和/或位置點對應的至少一條第二道路和/或至少一個條第三道路。
9.一種動態(tài)位置解碼的裝置，其特征在于，包括: 解析單元，用于對接收到的二進制編碼文件進行解析，得到核心點以及與所述核心點對應的屬性值；其中所述核心點包括:路由點、交叉點及位置點； 匹配單元，用于根據(jù)所述解析單元得到的所述核心點，對所述核心點進行預匹配，得到第一道路集合、第二道路集合及第三道路集合；并將所述第一道路集合、第二道路集合及第三道路集合保存到存儲單元中；其中，所述第一道路集合包含與所述路由點匹配的第一道路；所述第二道路集合包含與所述交叉點匹配的第二道路；所述第三道路集合包括與所述位置點匹配的第三道路； 存儲單元，用于存 儲所述第一道路集合、第二道路集合及第三道路集合； 處理單元，用于將所述存儲單元中存儲的所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。
10.根據(jù)權利要求9所述的裝置，其特征在于，所述解析單元，具體用于解析所述二進制編碼文件，若存在線性位置信息，則解析所述線性位置信息，所述線性位置信息包含核心點及與所述核心點對應的屬性值；并按解析的所述核心點的順序保存所述核心點；其中所述核心點包括:路由點、交叉點及位置點。
11.根據(jù)權利要求10所述的裝置，其特征在于，當所述匹配單元對所述路由點進行預匹配時，按所述路由點在所述核心點中的排列順序，針對每一個路由點，所述匹配單元，具體用于在所述地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路；并將所述所有第一道路保存到第一鏈路Link集合中； 針對所述第一 Link集合中的每一條所述第一道路，當所述第一道路滿足預設規(guī)則時，判斷是否已存在滿足所述預設規(guī)則的最優(yōu)第一道路； 若不存在，保存所述第一道路為所述最優(yōu)第一道路； 若存在，將所述第一道路與所述最優(yōu)第一道路進行比較，若所述第一道路到所述路由點的距離小于所述最優(yōu)第一道路到所述路由點的距離，則將所述最優(yōu)第一道路更新為所述第一道路； 將與所述路由點匹配的所述第一道路保存到所述存儲單元的所述第一道路集合中；其中，所述預設規(guī)則包括:計算所述路由點與所述路由點在所述第一道路上的投影點的直線距離L ;計算所述投影點與所述第一道路的起點的距離LI ;計算所述投影點與所述第一道路的終點的距離L2 ； 若所述LI大于L2，得到投影點和所述第一道路的起點連線與正北方向的順時針第一夾角α 1 ;若所述LI小于L2，得到投影點和所述第一道路的終點連線與正北方向的順時針第二夾角α 2 ； 當所述α I與所述路由點的軸角度BR的差值的絕對值小于第一預設角，且所述第一道路的起點有第一支路時，計算所述第一道路與所述第一支路的第一連接角CA，并判斷所述第一 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角；或 當所述α 2與所述路由點的所述BR的差值的絕對值小于所述第一預設角，且所述第一道路的終點有第二支路時；計算所述第一道路與所述第二支路的第二 CA，判斷所述第二 CA和所述路由點的CA的差值的絕對值是否小于所述第一預設角； 所述滿足所述預設規(guī)則包括: 所述第一 CA和所述路由點的CA的差值的絕對值小于所述第一預設角；或所述第二 CA和所述路由點的CA的差值的絕對值小于所述第一預設角。
12.根據(jù)權利要求11所述的裝置，其特征在于，若所述匹配單元沒有搜索到所述第一道路，所述匹配單元，用于在所述地圖中以所述路由點的位置為圓心，第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第一道路具體包括: 在所述地圖中以所述路由點的位置為圓心，2倍所述第一預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第一道路。
13.根據(jù)權利要求10所述的裝置，其特征在于，當所述匹配單元對所述交叉點進行預匹配時，按所述交叉點在所述核心點中的排列順序，針對每一個交叉點，所述匹配單元，具體用于在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路；并將所述所有第二道路保存到第二 Link集合中； 針對所述第二 Link集合中的每一條所述第二道路，當所述第二道路的道路功能等級FC與當前交叉點的所述FC的差值小于第三預設值，且所述第二道路的道路描述RD與所述當前交叉點的所述RD相同 時，獲取與所述第二道路相鄰的所有第二相鄰道路；其中，所述當前交叉點為正在處理的一個所述交叉點； 針對每一條所述第二相鄰道路，當所述第二相鄰道路的所述FC與前一個交叉點的所述FC的差值小于所述第三預設值，且所述第二相鄰道路的所述RD與所述前一個交叉點的所述RD相同時，判斷所述第二道路與所述第二相鄰道路的通行關系；其中所述前一個交叉點為，按照所述交叉點在所述核心點中的排列順序，排列在所述當前交叉點前并最靠近的一個所述交叉點； 若所述通行關系是從所述第二相鄰道路到所述第二道路，依次保存所述第二相鄰道路和所述第二道路到所述存儲單元的所述第二道路集合中。
14.根據(jù)權利要求13所述的裝置，其特征在于，若所述匹配單元沒有搜索到所述第二道路，所述匹配單元，用于在所述地圖中以所述交叉點的位置為圓心，第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第二道路具體包括: 在所述地圖中以所述交叉點的位置為圓心，2倍所述第二預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所述所有第二道路。
15.根據(jù)權利要求10所述的裝置，其特征在于，當所述匹配單元對所述位置點進行預匹配時，按所述位置點在所述核心點中的排列順序，針對每一個位置點，所述匹配單元，具體用于在所述地圖中以所述位置點的位置為圓心，第四預設值為半徑的圓形搜索區(qū)域內(nèi)，搜索與所述圓形區(qū)域相交的所有第三道路；并將所述所有第三道路保存到第三道路集合中。
16.根據(jù)權利要求9至15任一項所述的裝置，其特征在于，所述處理單元，具體用于將所述存儲單元中存儲的所述第一道路集合中的第一道路、所述第二道路集合中的第二道路、及所述第三道路集合中的第三道路，按所述核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，并將得到的所述路徑按所述路由點的順序保存，得到位置參考； 其中，若所述相鄰的兩個路由點之間還包括所述交叉點和/或所述位置點，則按所述交叉點和/或所述位置點的順序，所述路徑包括與每一個所述交叉點和/或每一個所述位置點對應的至少一 條第二道路和/或至少一個條第三道路。
全文摘要
本發(fā)明實施例提供了一種動態(tài)位置解碼的方法及裝置，涉及交通信息技術應用領域，通過對接收到的二進制編碼文件進行解析，從而解析出位置參考，以達到為用戶服務的目的；該方法包括對接收到的二進制編碼文件進行解析，得到核心點以及與核心點對應的屬性值；其中核心點包括路由點、交叉點及位置點；對核心點進行預匹配，得到與路由點匹配的第一道路，與交叉點匹配的第二道路，與位置點匹配的第三道路；將第一道路、第二道路、及第三道路，按核心點的順序重新排列；依次以相鄰的兩個路由點對應的所述第一道路為起始點，進行路徑規(guī)劃，得到位置參考。
文檔編號G01C21/34GK103106258SQ20131002750
公開日2013年5月15日 申請日期2013年1月24日 優(yōu)先權日2013年1月24日
發(fā)明者趙思凌, 段克敏, 戴希, 蔣晟, 王佳琳 申請人:北京世紀高通科技有限公司