《电子技术应用》
您所在的位置:首页 > 通信与网络 > 设计应用 > ECEF下运动轨迹子轨迹检索问题研究
ECEF下运动轨迹子轨迹检索问题研究
电子技术应用
祝子祺,张丛旭,王强,邵武长,陈俊凯
华北计算机系统工程研究所
摘要: 针对地心地固坐标系(ECEF)下运动轨迹的子轨迹检索问题,提出一种兼顾水平轨迹刚性变换(平移、旋转)不变性与绝对高度保留的相似性匹配方法。该方法首先通过运动方向构建局部坐标系,消除水平刚性变换对轨迹形态的干扰;其次融合水平归一化特征与绝对高度特征生成多维度特征序列,并设计自适应权重学习机制优化特征贡献权重;最后利用快速子轨迹匹配算法实现大规模轨迹库的快速子轨迹匹配,结合距离精排与概率输出策略提升检索精度。实验结果表明,所提方法在刚性变换场景下的检索准确率与效率均显著优于传统方法,可有效支撑 ECEF 坐标系下轨迹相似性分析的工程化应用需求。
中图分类号:TP391;P237.3 文献标志码:A DOI: 10.16157/j.issn.0258-7998.257456
中文引用格式: 祝子祺,张丛旭,王强,等. ECEF下运动轨迹子轨迹检索问题研究[J]. 电子技术应用,2026,52(11):107-113.
英文引用格式: Zhu Ziqi,Zhang Congxu,Wang Qiang,et al. Study on sub-trajectory search of moving objects in ECEF[J]. Application of Electronic Technique,2026,52(11):107-113.
Study on sub-trajectory search of moving objects in ECEF
Zhu Ziqi,Zhang Congxu,Wang Qiang,Shao Wuchang,Chen Junkai
National Computer System Engineering Research Institute of China
Abstract: A similarity matching method that balances the invariance of rigid transformations (translation, rotation) in horizontal trajectories and the preservation of absolute altitude is proposed to solve the sub-trajectory retrieval problem of motion trajectories in the Earth-Centered, Earth-Fixed Coordinate System (ECEF).First, a local coordinate system is constructed based on the motion direction to eliminate the impact of rigid transformations in the horizontal direction on trajectory shape. Second, multi-dimensional feature sequences are built by fusing horizontally normalized features and absolute altitude features, and an adaptive weight learning mechanism is designed to optimize feature contribution. Finally, the Mueen′s algorithm for similarity search (MASS) is used to achieve fast sub-trajectory matching in large-scale trajectory databases, and retrieval accuracy is improved through distance-based fine ranking and probability output.Experimental results show that the proposed method outperforms traditional methods in both retrieval accuracy and efficiency under rigid transformation scenarios. It can effectively support trajectory similarity analysis tasks in the ECEF coordinate system.
Key words : sub-trajectory retrieval;similarity matching;rigid transformation invariance;adaptive weight learning;Mueen′s algorithm for similarity search;trajectory similarity analysis

引言

随着全球定位技术(如 GPS、北斗)的持续发展,ECEF 坐标系下包含位置、速度、加速度的三维轨迹数据,已在交通监控、无人机导航、航空管理等多个领域得到广泛应用。子轨迹检索作为轨迹数据挖掘的核心任务,其目标是从海量轨迹库中精准匹配与查询子轨迹相似的片段[1-2]。然而,实际应用中水平轨迹常因设备移动(如车辆转向、无人机平移)产生平移、旋转等刚性变换,这导致形态相似的轨迹在原始坐标系下出现较大距离偏差;与此同时,绝对高度(如飞行高度、海拔)在低空飞行管控等场景中属于关键特征,需在轨迹匹配过程中严格保留。传统方法如 DTW、欧氏距离等[3-5],难以同时满足“水平刚性变换不变性”与“绝对高度保留”的双重约束,最终造成子轨迹检索精度下降。

在轨迹相似性研究方面,朱进等[6]提出基于多重运动特征的轨迹相似性度量模型;赵元棣等[7]研究航空器飞行轨迹的相似性度量与聚类分析;Zhou 等[8]通过特征增强的时空表示开展路网轨迹相似性计算。在子序列检索效率方面,Rakthanmanon等[9]研究大规模时间序列的DTW子序列检索;Yeh等[10]提出Matrix Profile框架,用于时间序列的相似性连接及模式发现;Zhong和Mueen[11]系统阐述MASS算法,通过快速傅里叶变换(FFT)计算查询序列与长序列各子段的距离轮廓。上述研究为多特征表示与高效检索提供了基础;针对本文的ECEF三维轨迹检索场景,仍需将水平刚性变换补偿、绝对高度保留和特征权重优化结合起来。

针对上述问题,本文的研究内容与创新点主要体现在三方面:(1)提出基于运动方向的局部坐标系构建方法,在实现水平轨迹刚性变换自适应补偿的同时,独立保留绝对高度特征;(2)设计融合水平归一化特征与绝对高度特征的多维度序列,并结合权重学习机制优化不同特征在检索中的贡献度;(3)改进MASS算法,通过特征子段选取与距离精排策略,进一步提升子轨迹检索的效率与精度。


本文详细内容请下载:

https://www.chinaaet.com/resource/share/2000007354


作者信息:

祝子祺,张丛旭,王强,邵武长,陈俊凯

(华北计算机系统工程研究所,北京 100083)

2.jpg

此内容为AET网站原创,未经授权禁止转载。