摘要

本发明提出了一种基于浮动车轨迹的道路交叉口位置和范围检测框架,首先利用四叉树模型将检测区域划分成不同大小的单元,通过轨迹点速度和方向特征,使用DBSCAN聚类筛选出包含道路交叉口的单元,然后分别采用DBSCAN算法+凸包技术和Mean Shift算法+环型轨迹点密度变化检测确定道路交叉口的位置及覆盖范围。本发明能够使用浮动车轨迹数据有效精准地定位路口及其覆盖范围,捕捉路口形态,为导航服务和路径规划提供有效地决策支撑。