基于GPS轨迹的区域特征提取、数据库建立及路口识别方法

摘要

本发明公开了一种基于GPS轨迹的区域特征提取、数据库建立及路口识别方法，在轨迹数据预处理极端，将原始轨迹分为“移动段”和“逗留段”，保留具有明显道路几何特征的“移动段”轨迹用于识别交叉路口；对“移动段”轨迹的经纬度坐标进行GeoHash编码，转化成编码轨迹序列；同时对轨迹活动区域按照同样GeoHash编码精度进行编码和分格，获取区域编码矩阵；使用编码轨迹序列和区域编码矩阵构建二值化的融合矩阵，然后提取交叉路口和非交叉路口的特征矩阵集合；采用带有滑动窗口的KNN算法识别交叉路口，并确定交叉路口的位置；本发明提供的方法有效的减少了待处理的轨迹点数量和计算维度，降低了数据量，使得算法在识别效率上优于基于经纬度坐标系数据集。