一种基于OSM的立交桥识别和可导航性构建方法及系统

本发明提出了一种基于OSM的立交桥识别和可导航性构建方法及系统。本发明输入城市区域道路节点信息及轨迹信息，通过DBSCAN聚类算法得到多组道路节点集合，在每组道路节点集合中构建每个立交桥矩形区域；筛选同一时间范围内每个轨迹点所属区域并构建每个区域内的每个车辆轨迹，通过改进Dijkstra匹配算法得到每个车辆轨迹点与道路节点的关联；构建BiRNN网络模型，通过最小化负对数似然损失模型，随机梯度下降法得到优化后BiRNN网络模型；实时获取立交桥矩形区域内车辆对应的轨迹信息，通过优化后BiRNN网络模型预测车辆轨迹匹配路径的标签类型。本发明通过自动化道路拓扑识别与分类方法，提高了复杂道路的可导航性构建效率，减少了人工干预，具有重要实际应用价值。