桂林电子科技大学学报
桂林電子科技大學學報
계림전자과기대학학보
JOURNAL OF GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
2014年
5期
394-398
,共5页
地图匹配%投影%道路网拓扑%驾车路线%GPS
地圖匹配%投影%道路網拓撲%駕車路線%GPS
지도필배%투영%도로망탁복%가차로선%GPS
map matching%proj ection%road network topology%driving direction%GPS
针对基于投影的地图匹配算法在道路网复杂、平行路段和交叉路口匹配正确率不高,容易出现误匹配的问题,利用道路网的拓扑连通性以及行车方向、转向等行车限制条件,引入驾车路线定义,提出一种基于投影的地图匹配改进算法。改进的算法简化了投影匹配路段筛选过程,可更快地确定投影匹配路段,并减少计算量。该算法既具有原投影匹配算法逻辑简单、实时性好的优点,又能大大提高匹配正确率。
針對基于投影的地圖匹配算法在道路網複雜、平行路段和交扠路口匹配正確率不高,容易齣現誤匹配的問題,利用道路網的拓撲連通性以及行車方嚮、轉嚮等行車限製條件,引入駕車路線定義,提齣一種基于投影的地圖匹配改進算法。改進的算法簡化瞭投影匹配路段篩選過程,可更快地確定投影匹配路段,併減少計算量。該算法既具有原投影匹配算法邏輯簡單、實時性好的優點,又能大大提高匹配正確率。
침대기우투영적지도필배산법재도로망복잡、평행로단화교차로구필배정학솔불고,용역출현오필배적문제,이용도로망적탁복련통성이급행차방향、전향등행차한제조건,인입가차로선정의,제출일충기우투영적지도필배개진산법。개진적산법간화료투영필배로단사선과정,가경쾌지학정투영필배로단,병감소계산량。해산법기구유원투영필배산법라집간단、실시성호적우점,우능대대제고필배정학솔。
Aiming at the problem of low matching accuracy and mismatching of the map matching algorithm based on proj ec-tion in the case of the road network complexity,parallel roads and intersections,an improved map matching algorithm is proposed by using the factors of roads such as topological connectivity,driving direction restrictions,turning restrictions and introducing the definition of driving directions.Because the improved algorithm simplifies the process of selecting proj ection matching sections,the proj ection matching sections is determined more quickly and the amount of calculation is reduced. The improved algorithm not only has the advantages of simple logic and good real-time,but also has a higher correct matc-hing rate than the original algorithm.