道路網(wǎng)絡(luò)的簡化方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及數(shù)據(jù)處理領(lǐng)域，尤其設(shè)及一種道路網(wǎng)絡(luò)的簡化方法及裝置。
【背景技術(shù)】
[0002] 在大規(guī)模道路網(wǎng)絡(luò)的地理信息系統(tǒng)（GeographicInformationSystem,簡稱GI巧 應(yīng)用中，道路信息錯綜復(fù)雜，盡管經(jīng)過區(qū)域裁剪可篩選出感興趣的路徑，但裁剪區(qū)域內(nèi)仍可 能存在數(shù)目較多的道路線段，而增加了處理開銷和數(shù)據(jù)存儲空間?，F(xiàn)有技術(shù)中，常采用最小 二乘法對離散點進(jìn)行直線擬合的方式簡化道路網(wǎng)絡(luò)，但由于電子地圖中的道路采用取值很 大的真實地理坐標(biāo)，而導(dǎo)致系數(shù)矩陣呈現(xiàn)出特征值相差很大的情況，并且無法保持點之間 的幾何拓?fù)潢P(guān)系，也就不能反映出道路網(wǎng)絡(luò)原有的分布。

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

[0003] 針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供一種道路網(wǎng)絡(luò)的簡化方法及裝置，可保持點 之間的幾何拓?fù)潢P(guān)系，有效反映道路網(wǎng)絡(luò)的分布。
[0004] 第一方面，本發(fā)明提供一種道路網(wǎng)絡(luò)的簡化方法，所述方法包括：
[0005] 將待簡化道路網(wǎng)絡(luò)分割成多個待簡化路徑，并獲取所述待簡化路徑的路徑序列， 所述路徑序列為按照預(yù)設(shè)規(guī)則取得的包括待簡化路徑上的各點的序列；
[0006] 在所述路徑序列中捜索支撐點，W獲取待簡化路徑的支撐點序列；
[0007] 根據(jù)待簡化路徑的起點、所述支撐點序列和待簡化路徑的終點，確定簡化路徑，W 實現(xiàn)對所述待簡化道路網(wǎng)絡(luò)的簡化。
[0008] 可選地，所述在所述路徑序列中捜索支撐點，具體包括：
[0009] 將所述待簡化路徑作為待分割路徑；
[0010] 確定所述待分割路徑的支撐點；
[0011] W所述待分割路徑的支撐點為分割點，將所述待分割路徑分割為兩個子路徑；
[0012] 判斷是否滿足終止條件；
[0013] 在不滿足所述終止條件時，將所述子路徑作為待分割路徑，執(zhí)行所述確定所述待 分割路徑的支撐點的步驟；
[0014] 其中，所述待分割路徑的支撐點為所述路徑序列中到預(yù)設(shè)線條距離最大的點，所 述預(yù)設(shè)線條為所述待分割路徑的起點與終點的連線。
[0015] 可選地，在滿足所述終止條件時，將所有支撐點按照順序組成所述待簡化路徑的 支撐點序列，所述順序為所述待簡化路徑的路徑序列的順序。
[0016] 可選地，所述根據(jù)待簡化路徑的起點、所述支撐點序列和待簡化路徑的終點，確定 簡化路徑，具體包括：
[0017] 將所述待簡化路徑的起點、所述支撐點序列和待簡化路徑的終點依次連接，確定 所述簡化路徑。
[0018] 可選地，所述終止條件為
[0019] 所述子路徑的終點與起點的序列差值小于第一差值；
[0020] 或者，
[0021] 所述待分割路徑的支撐點到所述待分割路徑的起點與終點連線的距離與平均距 離的偏差小于方差的第二倍數(shù)值；
[0022] 其中，所述第一差值及所述第二倍數(shù)值均為預(yù)設(shè)值。
[0023] 第二方面，本發(fā)明提供一種道路網(wǎng)絡(luò)的簡化裝置，所述裝置包括：
[0024] 路徑序列獲取單元，用于將待簡化道路網(wǎng)絡(luò)分割成多個待簡化路徑，并獲取所述 待簡化路徑的路徑序列，所述路徑序列為按照預(yù)設(shè)規(guī)則取得的包括待簡化路徑上的各點的 序列；
[0025] 支撐點序列獲取單元，用于在所述路徑序列中捜索支撐點，W獲取待簡化路徑的 支撐點序列；
[0026] 簡化路徑確定單元，用于據(jù)待簡化路徑的起點、所述支撐點序列和待簡化路徑的 終點，確定簡化路徑，W實現(xiàn)對所述待簡化道路網(wǎng)絡(luò)的簡化。
[0027] 可選地，所述支撐點序列獲取單元，具體用于
[0028] 將所述待簡化路徑作為待分割路徑；
[0029] 確定所述待分割路徑的支撐點；
[0030]W所述待分割路徑的支撐點為分割點，將所述待分割路徑分割為兩個子路徑；
[0031] 判斷是否滿足終止條件；
[0032] 在不滿足所述終止條件時，將所述子路徑作為待分割路徑，執(zhí)行所述確定所述待 分割路徑的支撐點的步驟；
[0033] 其中，所述待分割路徑的支撐點為所述路徑序列中到預(yù)設(shè)線條距離最大的點，所 述預(yù)設(shè)線條為所述待分割路徑的起點與終點的連線。
[0034] 可選地，所述支撐點序列獲取單元，還用于
[0035] 在滿足所述終止條件時，將所有支撐點按照順序組成所述待簡化路徑的支撐點序 列，所述順序為所述待簡化路徑的路徑序列的順序。
[0036] 可選地，所述簡化路徑確定單元，具體用于
[0037] 將所述待簡化路徑的起點、所述支撐點序列和待簡化路徑的終點依次連接，確定 所述簡化路徑。
[0038] 可選地，所述終止條件為
[0039] 所述子路徑的終點與起點的序列差值小于第一差值；
[0040]或者，
[0041] 所述待分割路徑的支撐點到所述待分割路徑的起點與終點連線的距離與平均距 離的偏差小于方差的第二倍數(shù)值；
[0042] 其中，所述第一差值及所述第二倍數(shù)值均為預(yù)設(shè)值。
[0043] 由上述技術(shù)方案可知，本發(fā)明的道路網(wǎng)絡(luò)的簡化方法及裝置，通過將待簡化道路 網(wǎng)絡(luò)分割成多個待簡化路徑，并獲取所述待簡化路徑的路徑序列，所述路徑序列為按照預(yù) 設(shè)規(guī)則取得的包括待簡化路徑上的各點的序列；在所述路徑序列中捜索支撐點，當(dāng)滿足終 止條件時，停止捜索，獲取待簡化路徑的支撐點序列；根據(jù)待簡化路徑的起點、所述支撐點 序列和待簡化路徑的終點，確定簡化路徑，W實現(xiàn)對所述道路網(wǎng)絡(luò)的簡化。由此，可保持點 之間的幾何拓?fù)潢P(guān)系，有效反映道路網(wǎng)絡(luò)的分布。
【附圖說明】
[0044]圖1為本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的簡化方法的流程示意圖；
[0045] 圖2為本發(fā)明另一實施例提供的道路網(wǎng)絡(luò)的簡化方法的流程示意圖；
[0046]圖3為本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的簡化裝置的結(jié)構(gòu)示意圖；
[0047] 圖4為本發(fā)明實施例的確定待路徑序列中支撐點的效果圖；
[004引圖5為本發(fā)明實施例的支撐點序列的效果圖；
[0049] 圖6為本發(fā)明實施例的二叉樹結(jié)構(gòu)的效果圖；
[0050] 圖7為本發(fā)明實施例的簡化后道路的效果圖；
[0051] 圖8a為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化前的效果圖；
[0052]圖8b為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化后的局部放大效果圖；
[0053] 圖8c為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化前的效果圖；
[0054]圖8d為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化后的局部放大效果圖；
[0055] 圖8e為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化前的效果圖；
[0056]圖8f為本發(fā)明實施例的道路網(wǎng)絡(luò)簡化后的局部放大效果圖。
【具體實施方式】
[0057] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實施例僅 僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明的實施例，本領(lǐng)域普通技術(shù)人 員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他的實施例，都屬于本發(fā)明保護(hù)的范圍。 [005引圖1示出了本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的簡化方法的流程示意圖，如圖1所 示，本實施例的道路網(wǎng)絡(luò)的簡化方法如下所述。
[0059] 101、將待簡化