基于自适应轨迹聚类的城市路网提取与更新方法

摘要：

由于城市路网更新频繁及传统地图更新方法的局限性,很多城市路网地图数据无法及时更新.基于移动轨迹数据的路网地图更新是实现城市路网地图快速、高效更新的有效途径.虽然目前基于移动轨迹数据发展了一些基于栅格化的方法、基于聚类的方法和增量化的方法来提取与更新城市路网,但这些方法对于参数依赖性较强,且难以准确提取较为复杂的道路形状.因此,本文结合移动轨迹数据的特点及道路网的结构特征,提出了一种基于移动轨迹匹配的城市路网地图动态更新方法.首先,通过轨迹点的位置和方向属性进行轨迹点-路段匹配;然后,对未匹配的轨迹点采用顾及方向约束的空间自适应聚类算法进行聚类,并对每个聚类进行最优曲线拟合,获得新增道路;最后,以城市浮动车轨迹数据为例进行实验与对比分析.实验结果表明,与现有方法相比,本文方法需要的参数较少,且能够处理复杂形状道路的提取,具有较高的运行效率.

关键词：轨迹数据、地图匹配、自适应聚类、城市路网、路网更新

所属期刊栏目：30

分类号：TP311.13;TH162.1;P237

在线出版日期：2023-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：209-217