本发明专利技术提供了一种路网拓扑构建方法、装置、电子设备及存储介质。路网拓扑构建方法包括：获取路口对应的路口数据；基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。本发明专利技术将路网拓扑的表现形式，由节点和路段构成的连续型路网，改变为路口和路段构成的离散型路网，信息表达更加具象化、简便化，易于实现路网拓扑关系的自动化。关系的自动化。关系的自动化。
【技术实现步骤摘要】
路网拓扑构建方法、装置、电子设备及存储介质
[0001]本专利技术涉及数据处理
，特别是涉及一种路网拓扑构建方法、装置、电子设备及存储介质。
技术介绍
[0002]电子地图，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图可以应用于城市规划建设、交通、旅游、汽车导航等许多方面，为人们提供了极大的便利。
[0003]在生成电子地图数据的过程中要生成路网数据，用以表示道路之间、车道之间的通行关系。传统的电子地图路网数据，用节点(node)和路段(link)两种几何对象，对道路路网进行抽象表示。但是，由于道路的设计复杂多样，因此基于节点和路段构建的路网数据较为复杂，导致对路网数据的维护难度较大。
技术实现思路
[0004]鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种路网拓扑构建方法、装置、电子设备及存储介质。
[0005]第一方面，本专利技术实施例公开了一种路网拓扑构建方法，包括：获取路口对应的路口数据；基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。
[0006]可选地，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述获取路口对应的路口数据，包括：从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。
[0007]可选地，所述选取属于同一路口的路口节点，包括：针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。
[0008]可选地，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述基于所述路口数据，生成所述路口对应的路口范围面，包括：针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。
[0009]可选地，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述获取位于所述路口范围面外部的路段，作为路口外部路段，包括：从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。
[0010]可选地，所述方法还包括：判断不同的路口范围面是否存在重叠；如果判断出至少两个路口范围面存在重叠，则建立所述至少两个路口范围面的层级关系。
[0011]可选地，所述路口范围面的形状包括任意一种封闭图形。
[0012]第二方面，本专利技术实施例公开了一种路网拓扑构建装置，包括：第一获取模块，用于获取路口对应的路口数据；第一生成模块，用于基于所述路口数据，生成所述路口对应的路口范围面；第二获取模块，用于获取位于所述路口范围面外部的路段，作为路口外部路段；第二生成模块，用于生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。
[0013]可选地，所述装置还包括：第三获取模块，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第一获取模块包括：第一查找单元，用于从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取单元，用于选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。
[0014]可选地，所述选取单元，具体用于针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。
[0015]可选地，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述第一生成模块包括：范围确定单元，用于针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；范围面生成单元，用于基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。
[0016]可选地，所述装置还包括：第三获取模块，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第二获取模块包括：第二查找单元，用于从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；第三查找单元，用于从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。
[0017]可选地，所述装置还包括：建立模块，用于判断不同的路口范围面是否存在重叠；
在判断出至少两个路口范围面存在重叠时，建立所述至少两个路口范围面的层级关系。
[0018]可选地，所述路口范围面的形状包括任意一种封闭图形。
[0019]第三方面，本专利技术实施例公开了一种电子设备，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质；当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如上任一项所述路网拓扑构建方法。
[0020]第四方面，本专利技术实施例公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一项所述的路网拓扑构建方法。
[0021]本专利技术实施例中，获取路口对应的路口数据，基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。由此可知，本专利技术实施例中将路口与路段分离设计，用路口范围面的形式对路口进行抽象表达，增强了对路口本身构建的标准化简化和仿真可视化。本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路网拓扑构建方法，其特征在于，包括：获取路口对应的路口数据；基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。2.根据权利要求1所述的方法，其特征在于，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述获取路口对应的路口数据，包括：从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。3.根据权利要求2所述的方法，其特征在于，所述选取属于同一路口的路口节点，包括：针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。4.根据权利要求1所述的方法，其特征在于，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述基于所述路口数据，生成所述路口对应的路口范围面，包括：针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对...
【专利技术属性】
技术研发人员：李亮，蒋子谦，吴磊，陈梦竹，张绍文，朱重黎，
申请(专利权)人：汉海信息技术上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。