一種交通道路變更情況統(tǒng)計(jì)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及智能交通領(lǐng)域，特別地，涉及一種交通道路變更情況統(tǒng)計(jì)方法。
【背景技術(shù)】
[0002] 在智能交通系統(tǒng)中，為了統(tǒng)計(jì)交通信息頻道所更新的內(nèi)容，在其該領(lǐng)域中已經(jīng)有 較為專業(yè)的交通信息頻道編輯軟件完成對(duì)應(yīng)的位置表制作和更新統(tǒng)計(jì)。但是，由于其更新 統(tǒng)計(jì)中僅僅是單純涉及到位置表編碼中刪除、新增、位置調(diào)整等信息，并未能完全指明變更 點(diǎn)信息、明確位置表編碼所對(duì)應(yīng)的方向、變更詳細(xì)說明以及關(guān)聯(lián)的路鏈配套信息等具體詳 盡的內(nèi)容。
[0003] 針對(duì)現(xiàn)有技術(shù)中未能完整指明變更點(diǎn)信息、明確位置表編碼所對(duì)應(yīng)的方向、變更 詳細(xì)說明以及關(guān)聯(lián)的路鏈配套信息等內(nèi)容的問題，目前尚未有有效的解決方案。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明的目的在于提出一種交通道路變更情況統(tǒng)計(jì)方法，能夠詳細(xì)的 輸出交通道路的變更情況，能夠完整指明變更點(diǎn)信息、明確位置表編碼所對(duì)應(yīng)的方向、變更 詳細(xì)說明以及關(guān)聯(lián)的路鏈配套信息等內(nèi)容。
[0005] 基于上述目的，本發(fā)明提供的技術(shù)方案如下：
[0006] 根據(jù)本發(fā)明的一個(gè)方面，提供了 一種交通道路變更情況統(tǒng)計(jì)方法。
[0007] 根據(jù)本發(fā)明提供的一種交通道路變更情況統(tǒng)計(jì)方法包括：
[0008] 獲取變更前與變更后的交通道路位置表；
[0009] 將兩個(gè)位置表轉(zhuǎn)化為能夠進(jìn)行更新檢查的形式；
[0010]對(duì)兩個(gè)位置表進(jìn)行更新檢查；
[0011] 輸出更新檢查結(jié)果。
[0012] 其中，將兩個(gè)位置表轉(zhuǎn)化為能夠進(jìn)行更新檢查的形式包括：
[0013] 將兩個(gè)位置表中所有的道路轉(zhuǎn)化為有向線段，其中，有向線段指向方向?yàn)榈缆沸?進(jìn)方向，每條道路有其獨(dú)立的線編碼和線路段屬性；
[0014] 將兩個(gè)位置表中所有的道路上的設(shè)定位置點(diǎn)或路口轉(zhuǎn)化為點(diǎn)，點(diǎn)有其對(duì)應(yīng)的點(diǎn)編 碼和點(diǎn)屬性；
[0015] 對(duì)每條有向線段中依次記錄其位置點(diǎn)的順序和編碼，相同的點(diǎn)或有向線段在兩個(gè) 位置表中編碼保持一致。
[0016] 并且，對(duì)兩個(gè)位置表進(jìn)行更新檢查包括：
[0017] 將兩個(gè)位置表中的點(diǎn)與有向線段按編碼順序進(jìn)行一一比對(duì)，相同的點(diǎn)或有向線段 添加鏡像標(biāo)記；
[0018] 在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與位置，其中，變 更包括新增、刪除或發(fā)布路段變更；
[0019] 檢查標(biāo)識(shí)出的點(diǎn)與有向線段記錄，以及其導(dǎo)致的鏈路或點(diǎn)變化情況。
[0020] 并且，在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與發(fā)布路段 變更包括：
[0021] 對(duì)兩個(gè)位置表中的道路進(jìn)行遍歷檢查內(nèi)部關(guān)聯(lián)的位置點(diǎn)鏡像與非鏡像類型是否 存在變化，并記錄對(duì)應(yīng)的地址和變化的次數(shù)；
[0022] 對(duì)于變更前的位置表更新檢查判讀如下：
[0023] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)未發(fā)生變更、無鏡像標(biāo)記、且道路無鏡像標(biāo)記時(shí)，判定整條道路 被刪除，刪除道路內(nèi)部位置點(diǎn)與道路本身；
[0024] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)未發(fā)生變更、無鏡像標(biāo)記、但道路有鏡像標(biāo)記時(shí)，判定道路發(fā)生 變更，更改道路內(nèi)部位置點(diǎn)的位置；
[0025] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)發(fā)生過一次變更、變更位置點(diǎn)有鏡像標(biāo)記時(shí)，判定道路部分保 留，遍歷下方已經(jīng)刪除的位置點(diǎn)，并將該位置點(diǎn)指定為標(biāo)識(shí)刪除的位置點(diǎn)；
[0026] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)發(fā)生過一次變更、變更位置點(diǎn)無鏡像標(biāo)記時(shí)，判定道路部分保 留，遍歷上方已經(jīng)刪除的位置點(diǎn)，并將該位置點(diǎn)指定為標(biāo)識(shí)刪除的位置點(diǎn)；
[0027] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)發(fā)生過兩次變更、且被刪除的位置點(diǎn)位于道路中間時(shí)，判定位 置點(diǎn)與有向線段方向變更，記錄對(duì)應(yīng)下方存在刪除的位置點(diǎn)，并記錄該位置點(diǎn)變更緣由是 下方位置點(diǎn)集合刪除，對(duì)應(yīng)修改有向線段的變更標(biāo)識(shí)，同時(shí)記錄刪除的位置點(diǎn)，以及刪除位 置點(diǎn)集下方的第一個(gè)位置點(diǎn)也同為變更，且緣由是上方位置點(diǎn)集合刪除；
[0028] 當(dāng)?shù)缆穬?nèi)部位置點(diǎn)發(fā)生過兩次變更、且被刪除的位置點(diǎn)位于道路端點(diǎn)時(shí)，判定道 路長(zhǎng)度變更，取第一個(gè)變更地址上方所有位置點(diǎn)為刪除位置點(diǎn)，第二個(gè)變更地址下方的所 有位置點(diǎn)為刪除位置點(diǎn)，對(duì)應(yīng)有向線段標(biāo)識(shí)為有向線段延長(zhǎng)或縮短。
[0029] 同時(shí)，在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與位置還包 括當(dāng)?shù)缆穬?nèi)部位置點(diǎn)發(fā)生過超過兩次變更的情況，包括：
[0030] 當(dāng)?shù)缆返谝粋€(gè)位置點(diǎn)未被刪除、且變更總次數(shù)為奇數(shù)時(shí)，判定末尾部分存在刪除 點(diǎn)，找到末尾位置點(diǎn)的地址，標(biāo)識(shí)末尾刪除的所有位置點(diǎn)，并獲取中間的變更類型地址；
[0031] 判定中間的變更類型地址是否靠近起點(diǎn)位置，是則變更該位置點(diǎn)，進(jìn)而找尋標(biāo)識(shí) 點(diǎn)下方的點(diǎn)，并記錄該保留點(diǎn)存在"負(fù)"方向變更且同時(shí)將記錄理由修改為"刪除后續(xù)點(diǎn)"； 否則該保留位置點(diǎn)，不僅需要記錄其"負(fù)"方向變更并需要添加該保留的位置點(diǎn)一條新的 "正"方向變更記錄，記錄理由為"刪除前置點(diǎn)"；
[0032] 當(dāng)?shù)缆返谝粋€(gè)位置點(diǎn)未被刪除、且變更總次數(shù)為偶數(shù)時(shí)，記錄每個(gè)偶數(shù)變更點(diǎn)與 正方向變更，通過找到相對(duì)地址依次反推，同時(shí)將記錄理由修改為"刪除前置點(diǎn)"；
[0033]當(dāng)?shù)缆返谝粋€(gè)位置點(diǎn)被刪除時(shí)，記錄并處理起點(diǎn)之后的刪除點(diǎn)，同時(shí)記錄終點(diǎn)變 更點(diǎn)后續(xù)的刪除點(diǎn)，并按照與當(dāng)?shù)缆返谝粋€(gè)位置點(diǎn)未被刪除時(shí)相同的方法尋找并處理存在 的刪除點(diǎn)和變更點(diǎn)。
[0034] 同時(shí)，在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與位置的同 時(shí)，還對(duì)變更后的位置表檢查判讀新增位置點(diǎn)、新增線、變更位置點(diǎn)和變更線同上述刪除位 置點(diǎn)、刪除線、變更位置點(diǎn)和變更線。
[0035] 同時(shí)，在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與位置的同 時(shí)，需要對(duì)特殊的路鏈類型進(jìn)行檢查判讀，即兩個(gè)位置表中鏡像路鏈中同時(shí)存在變更前起 點(diǎn)和終點(diǎn)都被刪除的位置點(diǎn)，以及變更后起點(diǎn)和終點(diǎn)同時(shí)添加新增位置點(diǎn)，對(duì)該情況進(jìn)行 判斷與分析，包括：
[0036] 在變更前的位置表檢索到相鄰起點(diǎn)或終點(diǎn)第一個(gè)被保留的位置點(diǎn)與后續(xù)新增加 的變更點(diǎn)集；
[0037] 根據(jù)保留點(diǎn)編碼獲取變更后的位置表中該保留點(diǎn)與后續(xù)新增的同編碼位置點(diǎn)，并 判斷前者位置點(diǎn)是否存在新增點(diǎn)，是則重用有向線段參考并變更在變更前的位置表中的有 向線段路鏈標(biāo)識(shí)屬性為變更，否則重用有向線段參考并在變更前的位置表中有向線段為刪 除線號(hào)的標(biāo)識(shí)；
[0038] 對(duì)變更前的位置表中的該保留點(diǎn)設(shè)置為變更，匹配表的正方向變更，同時(shí)設(shè)置其 變更理由為"點(diǎn)集刪除"；
[0039] 獲得變更后的位置表中對(duì)應(yīng)的變更的該點(diǎn)地址，判定變更后的位置表有向線段是 否被保留，是則為變更有向線段;否則為新增有向線段，同時(shí)更新變更后的位置表中保留點(diǎn) 類型為變更，匹配表的正方向變更，同時(shí)記錄變更理由為哪些點(diǎn)集新增。
[0040] 另外，在兩個(gè)位置表中分別標(biāo)識(shí)出發(fā)生了變更的點(diǎn)與有向線段的編碼與位置的同 時(shí)，需要對(duì)另一類特殊的路鏈類型進(jìn)行檢查判讀，即兩個(gè)位置表中路鏈存在變更前路鏈分 割或變更前路鏈的合并等路鏈大幅度變更，包括：
[0041]將變更后的位置表中位置點(diǎn)的參考有向線段替換為變更前的位置表中同位置的 位置點(diǎn)編碼的參考有向線段編碼；
[0042]在變更后的位置表中查找已保留有向線段編碼的道路，當(dāng)其中部分點(diǎn)編碼的參考 有向線段有別于該保留的有向線段編碼時(shí)，記錄可能存在合并或分割的第一數(shù)組；
[0043] 在變更后的位置表中查找新增有向線段編碼與可能存在的合并或分割道路單元， 當(dāng)存在內(nèi)部參考有向線段不同于該新增線編碼的保留位置點(diǎn)時(shí)，記錄內(nèi)部差異可能存在合 并或分割的第二數(shù)組；
[0044] 使用第一數(shù)組更新第二數(shù)組，刪除重復(fù)項(xiàng)記錄并將第二數(shù)組中不存在的記錄加入 第二數(shù)組；
[0045] 檢查合并與分割位置點(diǎn)情況并分析對(duì)應(yīng)路鏈變更情況說明。
[0046] 并且，檢查合并與分割位置點(diǎn)情況并分析對(duì)應(yīng)路鏈變更情況說明包括：
[0047] 對(duì)存在更新前位置表中路鏈編碼和更新后路鏈編碼存在一致，則第二數(shù)組中存在 該路鏈編碼且內(nèi)部位置點(diǎn)有不同更新前路鏈編碼，依次反饋該路鏈編碼更新說明為"合并 了哪些路鏈編碼"，進(jìn)而找尋關(guān)聯(lián)的路鏈編碼，反饋其路鏈"合并到該路鏈編碼"；
[0048]對(duì)更新前位置表中路鏈屬于新增道路類型且內(nèi)部存在保留的更新前位置點(diǎn)，則第 二數(shù)組判別更新后的路鏈保留編碼，標(biāo)識(shí)為變更，拆分到哪個(gè)新路鏈編碼，進(jìn)而找尋對(duì)該新 增道路的路鏈編碼，反饋其路鏈拆分了更新前的哪個(gè)路鏈。
[0049] 從上面所述可以看出，本發(fā)明提供的技術(shù)方案通過使用有向線段表示道路、點(diǎn)表 示位置并在兩個(gè)位置表中對(duì)點(diǎn)或有向線段進(jìn)行編碼與檢查變更情況的技術(shù)方案，能夠詳細(xì) 的輸出交通道路的變更情況，能夠完整指明變更點(diǎn)信息、明確位置表編碼所對(duì)應(yīng)的方向、變 更詳細(xì)說明以及關(guān)聯(lián)的路鏈配套信息等內(nèi)容。
【附圖說明】
[0050] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所 需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施 例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲 得其他的附圖。
[0051 ]圖1為根據(jù)本發(fā)明實(shí)施例的一種交通道路變更情況統(tǒng)計(jì)方法的流程圖；
[0052]圖2為根據(jù)本發(fā)明實(shí)施例的一種交通道路變更情況統(tǒng)計(jì)方法的一個(gè)實(shí)施例中，位 置表更