本文選題：高速公路　切入點：初始信息　出處：《中國慣性技術學報》2017年04期

【摘要】：針對車輛行駛在高速公路過程中,傳統(tǒng)地圖匹配算法存在大量冗余檢索時間,且消除垂直誤差后仍存在水平誤差等問題,設計了一種基于初始定位信息的快速地圖匹配算法。該算法首先利用初始定位點到候選路段的距離與夾角確定車輛所行駛道路,然后考慮道路網(wǎng)拓撲結構和連通性,將后續(xù)定位點直接投影到初始確定的道路上,減少檢索道路的時間;同時為提高算法的精確度,在引用初始定位信息時,通過設置距離閾值剔除定位數(shù)據(jù)漂移點,并利用一元線性方程建立HP模型以消除水平誤差。經(jīng)理論計算和實際測試表明,該算法利用初始獲得的7個連續(xù)定位點,能準確檢索出車輛正在行駛的道路,節(jié)省36%的檢索時間,借助HP模型可以減少定位點與車輛實際位置之間45%的投影誤差。因此,與連續(xù)匹配算法和垂直投影方式相比,該算法具有檢索過程簡單、檢索準確率高、誤差消除大的優(yōu)勢。
[Abstract]:A fast map matching algorithm based on initial location information is designed to solve the problem that the traditional map matching algorithm has a lot of redundant retrieval time and still has horizontal error after eliminating the vertical error.The algorithm firstly uses the distance from the initial location point to the candidate section and the angle between the location points to determine the road to be driven by the vehicle. Then considering the topological structure and connectivity of the road network, the subsequent positioning points are directly projected onto the initially determined road.In order to improve the accuracy of the algorithm, the drift point of the location data is eliminated by setting the distance threshold, and the HP model is established by using the univariate linear equation to eliminate the horizontal error in order to improve the accuracy of the algorithm.The theoretical calculation and practical test show that the algorithm can accurately retrieve the road on which the vehicle is travelling and save 36% of the retrieval time by using the initial 7 continuous positioning points.With the help of HP model, the projection error between the positioning point and the actual position of the vehicle can be reduced by 45%.Therefore, compared with the continuous matching algorithm and the vertical projection method, the algorithm has the advantages of simple retrieval process, high retrieval accuracy and large error elimination.
【作者單位】： 東北電力大學信息工程學院;國網(wǎng)吉林供電公司信息通信分公司;
【基金】：國家自然科學基金項目(51277023)
【分類號】：U495

【相似文獻】

相關期刊論文 前10條

1 買庚辰;王超;;交通數(shù)據(jù)的地圖匹配算法研究[J];科技資訊;2014年17期

2 李星軍;楊海忠;;基于曲率分析的地圖匹配算法研究[J];科學技術與工程;2012年29期

3 張振輝;崔鐵軍;;車輛導航系統(tǒng)中地圖匹配算法的研究[J];地理信息世界;2007年02期

4 曹聞;朱述龍;彭煊;李潤生;;基于短時預測的地圖匹配算法[J];計算機應用;2010年11期

5 何兆成;陳展球;范秋明;褚俊飛;;基于手機基站數(shù)據(jù)的混合地圖匹配算法研究[J];交通運輸系統(tǒng)工程與信息;2014年03期

6 楊新勇,黃圣國;基于道路精簡濾波原理的車輛導航系統(tǒng)地圖匹配算法[J];遙感學報;2005年02期

7 朱偉剛;馬晶;;基于GPS獨立定位的道路延伸方向地圖匹配算法[J];測繪科學;2010年06期

8 李強;曹鵬;繆立新;;針對探測車歷史數(shù)據(jù)的離線地圖匹配算法[J];武漢大學學報(信息科學版);2013年02期

9 蘇海濱;陳建明;侯朝楨;;基于模糊邏輯的綜合地圖匹配算法(英文)[J];廣西師范大學學報(自然科學版);2006年04期

10 王志建;王力;汪健;;基于拓撲判斷的海量GPS數(shù)據(jù)延時地圖匹配算法[J];西南交通大學學報;2012年05期

相關會議論文 前1條

1 李杰;;地圖匹配算法設計的兩點新思路[A];科技、工程與經(jīng)濟社會協(xié)調發(fā)展——中國科協(xié)第五屆青年學術年會論文集[C];2004年

相關博士學位論文 前1條

1 李洋;地圖信息識別和地圖匹配算法的研究[D];北京交通大學;2013年

相關碩士學位論文 前10條

1 刁含樓;一種基于柵格地圖的要素加權地圖匹配算法[D];長安大學;2015年

2 張鵬飛;基于手機位置信息的地圖匹配算法研究[D];大連理工大學;2015年

3 薛益趙;基于Hadoop分布式地圖匹配算法的研究與實現(xiàn)[D];浙江工業(yè)大學;2015年

4 任鵬飛;基于多源信息融合的中心導航算法研究與設計[D];吉林大學;2016年

5 李建明;浮動車數(shù)據(jù)挖掘及其在路徑規(guī)劃中的應用[D];沈陽航空航天大學;2016年

6 劉倩;現(xiàn)代有軌電車占用檢測子系統(tǒng)的研究[D];蘭州交通大學;2016年

7 宋悅;融入慣導傳感信息的地圖匹配算法的研究及應用[D];北京交通大學;2013年

8 朱炳宇;基于Storm云平臺的地圖道路匹配算法研究[D];云南大學;2013年

9 田力;基于長間隔海量數(shù)據(jù)的中心端GPS地圖匹配算法[D];華中科技大學;2012年

10 晏胤;GPS/DR組合導航的地圖匹配算法研究與實現(xiàn)[D];湖南大學;2013年

，

本文編號：1711436