一种基于浮动车轨迹点空间关系和分布的路网提取方法

摘要

本发明涉及一种基于浮动车轨迹点空间关系和分布的路网提取方法，包括如下步骤：S1:数据转换与清理；S2:建立两层空间网格索引G；S3:计算轨迹点空间分布F；S4:基于轨迹点空间分布计算核心点候选集H；S5:计算核心点P，计算核心点候选集的几何质心，在核心点候选集H中，距离质心最近的轨迹点即标记为核心点；S6:核心点连接，基于轨迹点方向聚类的方法，并考虑空间距离的因素，得到相邻网格间的交通关联度函数C(A,B)，将同类方向中交通关联度函数C(A,B)最大的核心点连接；S7:将所有核心点连接后，即提取出路网。其具有运行稳定可靠、路网提取效率高且精度准确、能够适用于多种条件下的浮动车数据等优点。