地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (10): 1172-1178.doi: 10.3724/SP.J.1047.2015.01172

• • 上一篇    下一篇

基于航向角变化的趋势集合轨迹特征划分算法

李翔1(), 张江水1, 杨柏欣2, 王希3   

  1. 1. 信息工程大学地理空间信息学院,郑州 450001
    2. 93116部队,沈阳 110141
    3. 61206部队,北京 100042
  • 收稿日期:2015-03-16 修回日期:2015-04-30 出版日期:2015-10-10 发布日期:2015-10-19
  • 作者简介:

    作者简介:李翔(1987-),男,博士生,研究方向为GIS辅助定位技术、嵌入式导航。E-mail: ryolx13@126.com

  • 基金资助:
    国家自然科学基金项目(41271450、41471336);“十二五”国家科技支撑计划项目(2012BAK12B02)

An Extraction Algorithm of Track Features Based on Trend Set of Heading Angle Variable

LI Xiang1,*(), ZHANG Jiangshui1, YANG Baixin2, WANG Xi3   

  1. 1. Institute of Survey and Mapping, Information Engineering University, Zhengzhou 450001, China
    2. Troop 93116, Shenyang 110141, China
    3. Troop 61206, Beijing 100042, China
  • Received:2015-03-16 Revised:2015-04-30 Online:2015-10-10 Published:2015-10-19
  • Contact: LI Xiang E-mail:ryolx13@126.com
  • About author:

    *The author: CHEN Nan, E-mail:fjcn99@163.com

摘要:

在GPS或网络信号受到干扰或遮蔽时,导航精度和自主性会大大降低,组合导航技术能弥补这一缺陷。针对组合导航匹配实时、快速和准确的应用需求,本文提出一种具有实时性、高准确性的基于航向角变化的趋势集合特征划分算法。该算法通过计算轨迹点的航向角变化量,对趋势确定集合和趋势待定集合的趋势状态进行赋值,能有效地划分出轨迹上各段的特征点集合。算法还对由外界因素(如超车、紧急避让和驾驶员不同驾驶习惯等)引起的无效特征情况,进行趋势集合状态的分析和判断,以保证特征划分的准确性。本文以北京西五环地区的车辆轨迹数据为例,进行了实地跑车实验表明,基于航向角的趋势集合特征划分算法,在实时性和提取效果方面,具有明显的优势,算法简单可行、高效、可操作性强。

关键词: 组合导航, 趋势集合, 趋势状态, 航向角, 特征划分

Abstract:

When the GPS or a network signal is disturbed or obscured, the precision and autonomy of navigation will be greatly reduced. The integrated navigation technology can compensate for this defect. In view of the application requirements of real-time, quickness and accuracy of trail data and road data during the integrated navigation process, this paper puts forward a real-time, high accuracy algorithm which is entitled as an extraction algorithm of track features based on trend set of heading angle variable. The algorithm picks up the calculation and analysis of heading angle in trail data points for navigation, assigns values to the confirmed trend set and the pending trend set innovatively, which effectively improve the real-time aspect and the accuracy of this algorithm in the navigation trajectory data extraction, ensuring the efficiency and precision of the integrated navigation. This algorithm also provides analysis and judgment on trend set status for the invalid features which is caused by external factors (e.g. the overtaking, the emergency avoidance and the drivers’ driving habits). The invalid features will be filtered and eliminated using the buffer of the pending trend set, ensuring the accuracy of the feature extraction. The vehicle trajectory data in Beijing is used for conducting experiments. The results show that the extraction algorithm of track features based on trend set of heading angle variable has obvious advantages in real-time application and extracting effect, and the buffer judging with the pending trend set is able to rule out some invalid features and interferences caused by external factors. The proposed algorithm is not only simple and feasible, but also has high efficiency and strong maneuverability.

Key words: integrated navigation, trend sets, set status, heading angle, extraction of features