基于切换定位技术的城市近郊快速路地图匹配算法

Map matching algorithm for inner suburban freeway based on handover location technique

基于蜂窝移动通信网络中切换定位技术的特点,提出一种城市近郊快速路地图匹配算法。以完备的导航电子地图和可靠的切换位置数据库作为地图匹配的前提条件,该算法首先选择切换在候选路段的发生频率和相邻切换间可能行驶路径选择概率依据贝叶斯决策理论建立相邻切换地图匹配置信函数,然后根据相邻切换地图匹配置信函数计算结果遵循连通性原则完成连续切换序列地图匹配。最后采用实测跑车数据验证该算法实现地图匹配的可行性和有效性。

According to the characteristics of handover location technique in cellular wireless communication network,a map matching algorithm for inner suburban freeway has been developed.Based on a complete navigation digital map and reliable handover location database,a map matching belief function was developed according to Bayesian decision theory choosing the frequency of handover happening in a candidate link and the probability of route choice between two adjacent handover positions,and results of the map matching belief function and the connectivity criterion were combined together for solving the map matching of the flow of handovers.Field data collected from the surveyed tests were used to calibrate feasibility and validity of the proposed map matching algorithm.