基于GPS时空轨迹的路网拓扑变化自动检测方法及系统

摘要

本发明公开了一种基于GPS时空轨迹的路网拓扑变化自动检测方法及系统，包括步骤：步骤1，基于GPS时空轨迹构建局部时空轨迹向量；步骤2，基于路网数据和GPS时空轨迹构建局部道路拓扑向量；步骤3，局部时空轨迹向量和局部道路拓扑向量的相似性度量；步骤4，提取变化轨迹点，并构建变化轨迹点局部范围的道路拓扑关系；步骤5，将变化轨迹点局部范围的道路拓扑关系和原始路网对比，获得路网拓扑变化。本发明可自动检测城市路网的拓扑和图形变化，在提高路网变化检测精度的同时，还可实现路网拓扑和路网图形的变化检测；另外，本发明还具有成本低廉和高效的优点。