路网拓扑构建方法、装置、电子设备及存储介质

    公开(公告)号:CN118794456A

    公开(公告)日:2024-10-18

    申请号:CN202311497041.1

    申请日:2023-11-10

    IPC分类号: G01C21/34

    摘要: 本申请涉及数据处理技术领域,提供一种路网拓扑构建方法、装置、电子设备及存储介质。所述方法包括:确定最小路段;基于所有第一聚合关系点、第二聚合关系点和第三聚合关系点,确定每条最小路段的首端点和者尾端点;将基于一个首端点和一个尾端点确定的至少一条首尾相连的线路,简化为一条目标最小路段;基于目标最小路段,得到路网拓扑。本申请通过聚合关系点,将一条最小路段上的多车道表征成多条首尾相连的线路,通过将多条首尾相连的线路简化为一条中心线,实现了对道路的简化,根据简化后的目标最小路段构建的路网拓扑更加简单,提高了路网拓扑的使用效率。