信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2014年
3期
375-379
,共5页
路网预处理%地图匹配%实时性%匹配误差%自适应限差%Douglas-Peucker算法
路網預處理%地圖匹配%實時性%匹配誤差%自適應限差%Douglas-Peucker算法
로망예처리%지도필배%실시성%필배오차%자괄응한차%Douglas-Peucker산법
针对嵌入式环境中路网数据量过大影响地图匹配实时性的问题,文章提出了基于匹配误差的路网数据预处理方法,该方法在地图匹配前应用改进的自适应限差Douglas-Peucker算法对路网进行了数据预处理.改进算法分别以匹配误差、地图精度及道路间距为输入参数,通过赋予三者适当的权值计算加权平均值,之后以该值为精度限差对路网数据进行压缩.实验结果表明,路网预处理能够有效降低路网数据量并提高地图匹配的实时性.
針對嵌入式環境中路網數據量過大影響地圖匹配實時性的問題,文章提齣瞭基于匹配誤差的路網數據預處理方法,該方法在地圖匹配前應用改進的自適應限差Douglas-Peucker算法對路網進行瞭數據預處理.改進算法分彆以匹配誤差、地圖精度及道路間距為輸入參數,通過賦予三者適噹的權值計算加權平均值,之後以該值為精度限差對路網數據進行壓縮.實驗結果錶明,路網預處理能夠有效降低路網數據量併提高地圖匹配的實時性.
침대감입식배경중로망수거량과대영향지도필배실시성적문제,문장제출료기우필배오차적로망수거예처리방법,해방법재지도필배전응용개진적자괄응한차Douglas-Peucker산법대로망진행료수거예처리.개진산법분별이필배오차、지도정도급도로간거위수입삼수,통과부여삼자괄당적권치계산가권평균치,지후이해치위정도한차대로망수거진행압축.실험결과표명,로망예처리능구유효강저로망수거량병제고지도필배적실시성.
