基于分级栅格化和改进细化算法的轨迹数据路网生成研究

蕴藏在轨迹数据中的信息已成为道路特征获取的重要来源,针对路网快速生成需求,设计了一种利用轨迹数据基于改进图像处理算法生成矢量路网的方法:首先将大量轨迹数据进行分级栅格化处理,在快速实现路网栅格图像生成的同时,将轨迹点速度、方向等信息保留且利用;然后对路网栅格图像进行图像膨胀处理,补全道路中断等信息缺失问题和合并近邻车道;在此基础上使用改进Zhang细化算法对图像细化获取道路中心线;最后提取细化后路网图像中交叉点、端点和路段信息,构建矢量路网。该算法模型简单,效率高。以成都市某5 km×5 km区域8天滴滴出租车轨迹数据进行实验,将计算结果部分区域与百度地图路网相比较,路网特征基本一致。