路口区域路网拓扑方法、装置、计算机设备和存储介质

本申请涉及一种路口区域路网拓扑方法、装置、计算机设备和存储介质。本申请通过先将车辆轨迹点聚类形成聚类顶点，将所述聚类顶点连接形成初始道路级路网拓扑，再识别路径拓扑首尾点是否相连通，筛选出相连通的首尾点围成的连通子图区域即为路口区域，连通子图区域内所有路口顶点合并为一个聚类路口顶点，实现了仅基于全局车辆轨迹数据可准确获取聚类路口顶点，从而更新所述初始道路级路网拓扑形成路口区域路网拓扑，通过将依赖于图像的路口区域检测问题，转换为无向图模型中求解连通分量的问题，数学模型简单高效，利于后期维护与迭代，产出效率高，完全自动化，不需要人工通过底图介入，提升了路口区域识别效率，降低了对底图数据的依赖。