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

Abstract

本发明提供了一种路网拓扑构建方法、装置、电子设备及存储介质。路网拓扑构建方法包括：获取路口对应的路口数据；基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。本发明将路网拓扑的表现形式，由节点和路段构成的连续型路网，改变为路口和路段构成的离散型路网，信息表达更加具象化、简便化，易于实现路网拓扑关系的自动化。

Description

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

技术领域

本发明涉及数据处理技术领域，特别是涉及一种路网拓扑构建方法、装置、电子设备及存储介质。

背景技术

电子地图，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图可以应用于城市规划建设、交通、旅游、汽车导航等许多方面，为人们提供了极大的便利。

在生成电子地图数据的过程中要生成路网数据，用以表示道路之间、车道之间的通行关系。传统的电子地图路网数据，用节点(node)和路段(link)两种几何对象，对道路路网进行抽象表示。但是，由于道路的设计复杂多样，因此基于节点和路段构建的路网数据较为复杂，导致对路网数据的维护难度较大。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种路网拓扑构建方法、装置、电子设备及存储介质。

第一方面，本发明实施例公开了一种路网拓扑构建方法，包括：获取路口对应的路口数据；基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

可选地，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述获取路口对应的路口数据，包括：从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。

可选地，所述选取属于同一路口的路口节点，包括：针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

可选地，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述基于所述路口数据，生成所述路口对应的路口范围面，包括：针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。

可选地，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述获取位于所述路口范围面外部的路段，作为路口外部路段，包括：从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。

可选地，所述方法还包括：判断不同的路口范围面是否存在重叠；如果判断出至少两个路口范围面存在重叠，则建立所述至少两个路口范围面的层级关系。

可选地，所述路口范围面的形状包括任意一种封闭图形。

第二方面，本发明实施例公开了一种路网拓扑构建装置，包括：第一获取模块，用于获取路口对应的路口数据；第一生成模块，用于基于所述路口数据，生成所述路口对应的路口范围面；第二获取模块，用于获取位于所述路口范围面外部的路段，作为路口外部路段；第二生成模块，用于生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

可选地，所述装置还包括：第三获取模块，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第一获取模块包括：第一查找单元，用于从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取单元，用于选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。

可选地，所述选取单元，具体用于针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

可选地，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述第一生成模块包括：范围确定单元，用于针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；范围面生成单元，用于基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。

可选地，所述装置还包括：第三获取模块，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第二获取模块包括：第二查找单元，用于从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；第三查找单元，用于从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。

可选地，所述装置还包括：建立模块，用于判断不同的路口范围面是否存在重叠；在判断出至少两个路口范围面存在重叠时，建立所述至少两个路口范围面的层级关系。

可选地，所述路口范围面的形状包括任意一种封闭图形。

第三方面，本发明实施例公开了一种电子设备，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质；当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如上任一项所述路网拓扑构建方法。

第四方面，本发明实施例公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一项所述的路网拓扑构建方法。

本发明实施例中，获取路口对应的路口数据，基于所述路口数据，生成所述路口对应的路口范围面；获取位于所述路口范围面外部的路段，作为路口外部路段；生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。由此可知，本发明实施例中将路口与路段分离设计，用路口范围面的形式对路口进行抽象表达，增强了对路口本身构建的标准化简化和仿真可视化。将路网拓扑的表现形式，由节点和路段构成的连续型路网，改变为路口和路段构成的离散型路网，有效忽略了路口内部复杂的联通性细节，信息表达更加具象化、简便化，易于实现路网拓扑关系的自动化。

附图说明

图1是本发明实施例的一种路网拓扑构建系统的技术架构图。

图2是本发明实施例的一种路网拓扑构建方法的步骤流程图。

图3是本发明实施例的另一种路网拓扑构建方法的步骤流程图。

图4是本发明实施例的一种路网拓扑的效果示意图。

图5是本发明实施例的一种简单路口的节点和路段的示意图。

图6是本发明实施例的一种复杂路口的节点和路段的示意图。

图7是本发明实施例的另一种路网拓扑的效果示意图。

图8是本发明实施例的一种路口范围面的内部联通线的示意图。

图9是本发明实施例的一种路网拓扑的结构示意图。

图10是本发明实施例的另一种路网拓扑的结构示意图。

图11是本发明实施例的另一种路网拓扑的结构示意图。

图12是本发明实施例的一种路网拓扑构建装置的结构框图。

图13是本发明实施例的另一种路网拓扑构建装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明实施例的一种路网拓扑构建系统的技术架构图。如图1所示，路网拓扑构建系统包括道路数据存储装置101、分布式计算引擎102、路网数据I/O(Input/Output，输入/输出)装置103、生成算法装置104、人工生产验证装置105和调度控制流装置106。

道路数据存储装置101，用于道路母库数据存储，负责输入输出数据的保存和管理。

分布式计算引擎102，作为生成算法装置104的计算引擎，提供并行化计算能力。分布式计算引擎102可以为Spark引擎等。

路网数据I/O装置103，作为分布式计算引擎102的I/O模块，负责提供生成算法装置104的输入输出数据。

生成算法装置104：用于实现本发明实施例中的路网拓扑构建过程。

人工生产验证装置105，基于生成算法装置104中生成算法处理的结果，进行长尾处理抽样验证。

调度控制流装置106，组织控制其他装置的运转。

本发明实施例中的路网拓扑构建方法和路网拓扑构建装置，在上述生成算法装置104中实现。下面，通过以下各实施例进行详细说明。

参照图2，示出了本发明实施例的一种路网拓扑构建方法的步骤流程图。

如图2所示，路网拓扑构建方法可以包括以下步骤：

步骤201，获取路口对应的路口数据。

针对道路中的路口，获取路口对应的路口数据。比如，路口数据可以包括属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息，等等。再比如，路口数据可以包括道路行车轨迹数据中的路口数据，道路卫星影像数据中的路口数据，等等。

步骤202，基于所述路口数据，生成所述路口对应的路口范围面。

针对一个路口，基于该路口的路口数据进行分析，可以生成该路口对应的路口范围面。路口范围面是一种几何面的形式，该路口范围面更加贴近实际的路口形状，使得路口的表达更加简化和仿真化。

步骤203，获取位于所述路口范围面外部的路段，作为路口外部路段。

在得到路口范围面之后，获取位于所述路口范围面外部的路段，将获取的路段作为路口外部路段。

步骤204，生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

针对路口范围面与路口外部路段，对应生成所述路口范围面与所述路口外部路段的拓扑连接关系。即可得到包括路口范围面、路口外部路段、所述路口范围面与所述路口外部路段的拓扑连接关系的路网拓扑。

本发明实施例中，将路口与路段分离设计，用路口范围面的形式对路口进行抽象表达，增强了对路口本身构建的标准化简化和仿真可视化。将路网拓扑的表现形式，由节点和路段构成的连续型路网，改变为路口和路段构成的离散型路网，有效忽略了路口内部复杂的联通性细节，信息表达更加具象化、简便化，易于实现路网拓扑关系的自动化。

参照图3，示出了本发明实施例的另一种路网拓扑构建方法的步骤流程图。

如图3所示，路网拓扑构建方法可以包括以下步骤：

步骤301，路口数据抽取。

本发明实施例中，获取已存储的原始路网数据，基于原始路网数据进行分析。原始路网数据是由节点和路段构成的，原始路网数据包括节点的信息和路段的信息。

节点，是指路段的端点或表示路段之间连接关系的点。节点的信息可以包括节点的坐标，节点关联的路段等信息。节点的坐标可以为节点的经纬度坐标。

路段，表示节点与节点之间的通路，用于代表道路或者车道。路段的两个端点为节点，因此，一个路段与两个节点关联。路段的信息可以包括路段关联的两个节点(也即路段的两个端点)，路段中间的多个中间点(多个中间点连接组成表示路段的线)，路段上的车道数量等信息。

图4是本发明实施例的一种路网拓扑的效果示意图。如图4所示，按照原始路网数据，得到的路网拓扑是由节点和路段组成，路网数据较为复杂，尤其是在路口处复杂度更高。

路口是多条道路的平面交汇口，路口可以分为简单路口和复杂路口。在一种可选实施方式中，可以设置如下：简单路口为各路段汇聚到一个或两个节点的路口；复杂路口为各路段汇聚到至少三个节点的路口。

图5是本发明实施例的一种简单路口的节点和路段的示意图。图5中举例了六种简单路口，如图5所示，简单路口对应的各路段汇聚到一个或两个节点。

图6是本发明实施例的一种复杂路口的节点和路段的示意图。图6中举例了一种复杂路口，如图6所示，复杂路口对应的各路段汇聚到四个节点，分别为node1、node2、node3、node4。

本发明实施例中，对于简单路口，可以不采用路口范围面与路段的方式表示，仍然采用节点和路段的方式表示即可。对于复杂路口，再采用路口范围面与路段的方式表示。

在基于原始路网数据进行分析的情况下，从所述原始路网数据中抽取路口对应的路口数据。

在一种可选实施方式中，所述获取路口对应的路口数据的过程，可以包括：从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。

基于原始路网数据中包括的节点的信息和路段的信息，可以得知节点和路段的关联关系。针对每个节点，统计该节点关联的路段的数量，将其中关联至少三条路段的节点作为路口节点。针对每个路口节点，获取该路口节点关联的路段作为路口路段。以路口为单位对路口节点和路口路段进行组织。针对路口节点，选取属于同一路口的路口节点，之后即可确定该同一路口对应的路口数据。

在一种可选实施方式中，选取属于同一路口的路口节点的过程，可以包括：针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

其中，“和/或”表示至少一个。也即，在所述两个路口节点之间的距离小于预设阈值时，确定所述两个路口节点属于同一路口。或者，在所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。或者，在所述两个路口节点之间的距离小于预设阈值，并且所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

对于计算两个路口节点之间的距离的过程，可以根据实际经验选用任意适用的方式进行计算。比如，节点的信息中可以包括节点的坐标，针对每两个路口节点，可以基于所述两个路口节点的坐标，计算所述两个路口节点之间的距离。比如，节点的坐标为经纬度坐标，计算所述两个路口节点的经纬度坐标之间的距离，即可得到所述两个路口节点之间的距离。对于距离阈值的具体数值，可以根据实际经验选择任意适用的数值，本发明实施例对此不做限制。

对于确定所述两个路口节点之间的联通关系的过程，可以获取所述两个路口节点关联的路口路段，如果所述两个路口节点关联的路口路段相同，则确定所述两个路口节点之间的联通关系为联通。或者，如果所述两个路口节点的其中一个路口节点关联的路口路段，与另一个路口节点关联的路口路段的联通关系为联通，则确定所述两个路口节点之间的联通关系为联通。

步骤302，路口范围面生成。

在获取路口数据后，基于所述路口数据，生成所述路口对应的路口范围面。针对一个路口来说，该路口对应的路口数据包括：属于该路口的路口节点的信息，以及所述属于该路口的路口节点关联的路口路段的信息。

在一种可选实施方式中，基于所述路口数据，生成所述路口对应的路口范围面的过程，可以包括：针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。

比如，针对一个路口节点关联的一个路口路段来说，基于该路口路段关联的该路口节点的坐标、该路口路段对应的车道数量、预设的车道宽度等信息，计算该路口路段在与该路口路段垂直的方向上的外扩距离，将该路口路段外扩该外扩距离，即可得到该路口路段的外扩范围。对于外扩距离的计算，可以根据实际情况进行相关处理，比如，对该路口路段关联的该路口节点的坐标、该路口路段对应的车道数量、预设的车道宽度等信息进行加权计算等方式，可以计算出外扩距离。对于预设的车道数量的具体数值，可以根据实际情况选用任意适用的数值，本发明实施例对此不做限制。

在得到所述属于当前路口的路口节点关联的每个路口路段的外扩范围后，基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，进行整合处理，将多个外扩范围整合为一个封闭图形，作为当前路口对应的路口范围面。

在实现中，所述路口范围面的形状可以为任意一种封闭图形。封闭图形是由n(n为正整数)条线段或弧组成的闭合图形。比如，封闭图形可以包括三角形，正方形，长方形，梯形，多边形，圆形，半圆形，扇形，等等。

步骤303，路口拓扑分析。

在生成路口范围面后，可以基于所述路口范围面，进行路口拓扑分析。从所述原始路网数据中，获取位于所述路口范围面外部的路段，作为路口外部路段；从所述原始路网数据中，获取位于所述路口范围面内部的路段，作为路口内部路段。

在实现中，可以从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段；将所述原始路网数据中除所述路口外部路段之外的路段，作为所述路口内部路段。在生成路口范围面后，可以得到路口范围面的位置信息，根据节点的坐标和路口范围面的位置信息，即可判断节点位于路口范围面内部，还是位于路口范围面外部。

步骤304，获取路口外部路段。

步骤305，路口挂接生成。

从路口拓扑分析得到的结果中，获取路口外部路段。基于所述路口外部路段的信息进行空间分析，将所述路口外部路段与所述路口范围面进行挂接，从而生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

步骤306，交限转换。

原始路网数据中还包括不同路段之间的交通限制信息。交通限制信息可以包括禁止通行信息。

对于路口外部路段，可以包括进入类型的路口外部路段与退出类型的路口外部路段。获取与所述路口范围面存在拓扑连接关系的进入类型的路口外部路段与退出类型的路口外部路段的交通限制信息；建立所述交通限制信息为禁止通行信息的进入类型的路口外部路段与退出类型的路口外部路段之间的禁止属性，实现交限转换。

本发明实施例中，考虑到不同的路口范围面可能在空间上存在重叠。比如，某个路口上方存在高架桥，该高架桥的路口与下方的路口存在重叠，等等。因此，在生成路口范围面后，还可以判断不同的路口范围面是否存在重叠；如果判断出至少两个路口范围面存在重叠，则建立所述至少两个路口范围面的层级关系。在生成路口范围面后，可以得到路口范围面的位置信息，根据不同的路口范围面的位置信息，可以判断不同的路口范围面是否存在重叠，并确定不同的路口范围面的层级关系。

步骤307，获取路口内部路段。

步骤308，交限转换。

从路口拓扑分析得到的结果中，获取路口内部路段。对于路口内部路段，从所述原始路网数据中获取路口内部路段的交通限制信息，建立所述交通限制信息为禁止通行信息路口内部路段之间的禁止属性，实现交限转换。

步骤309，路口内部路段删除。

对于路口来说，由于已经生成了路口范围面，因此不再需要位于路口范围面内部的路口内部路段的信息，因此可以从原始路网数据中删除路口内部路段的相关信息。

步骤310，数据写回。

将路网拓扑作为更新的路网数据，替换原始路网数据，进行保存。

参照图7，示出了实施例的另一种路网拓扑的效果示意图。图7是将图4所示的效果图对应的路网数据，按照本发明实施例的路网拓扑创建方法进行处理后得到的路网拓扑对应的效果示意图。由图7可以看出，图7所示的效果图相比于图4所示的效果图更加简化，对路口的表达更加具象化。

在生成路网拓扑后，还可以进一步得到路口范围面的内部联通线，以便更加明确地表示路口范围面内的联通关系。图8是本发明实施例的一种路口范围面的内部联通线的示意图。图8是针对图7中的路口范围面，建立的路口范围面的内部联通线。由图8可以看出，路口范围面的内部联通关系更加简单明了。

上述图3所示的实施例为基于原始路网数据，构建路网拓扑的过程。本发明实施例中，还可以在不考虑原始路网数据的情况下，构建路网拓扑。

首先，在获取路口数据的过程中，可以从道路行车轨迹数据和/或道路卫星影像数据中，获取与路口相关的路口数据。比如，与路口相关的路口数据可以包括属于路口的坐标位置，等等。然后，在基于所述路口数据，生成所述路口对应的路口范围面的过程中，可以依据与路口相关的路口数据，进行拟合得到路口对应的轮廓，对轮廓进行优化，得到路口对应的路口范围面。然后，在获取位于所述路口范围面外部的路段作为路口外部路段的过程中，可以从道路行车轨迹数据和/或道路卫星影像数据中，获取位于路口范围面外部的路段。最后，在生成所述路口范围面与所述路口外部路段的拓扑连接关系的过程中，可以从道路行车轨迹数据和/或道路卫星影像数据中，获取路口范围面与路口外部路段的拓扑连接关系。

下面，对本发明实施例创建的路网拓扑的结构进行举例说明。

图9是本发明实施例的一种路网拓扑的结构示意图。图9中，路口范围面为矩形，路口外部路段与路口范围面进行挂接，路口外部路段中一端的节点位于所述路口范围面上。

图10是本发明实施例的另一种路网拓扑的结构示意图。图10中，路口范围面为圆形，路口外部路段与路口范围面进行挂接，路口外部路段中一端的节点位于所述路口范围面上。

图11是本发明实施例的另一种路网拓扑的结构示意图。图11中，路口范围面为多边形，路口外部路段与路口范围面进行挂接，路口外部路段中一端的节点位于所述路口范围面上。

本发明实施例中，构建一种更加接近实际的路口模型，可以针对路口，生成路口范围面，确定路口范围面后，将所连接的路口外部路段根据进入类型和退出类型的关系，确定路口外部路段与路口范围面的拓扑连接关系。当进入类型的路段与退出类型的路段存在拓扑意义上的禁止通行信息时，表达方式为进入类型的路段与退出类型的路段建立相应的禁止属性。当有多个路口存在物理意义上的空间几何关系时，对所构建的路口范围面确定其空间几何层级关系。相比于传统电子地图构建路口模型比较抽象方法，本发明实施例对路口进行还原现实表达，增强了对路口本身构建的标准化简化和仿真可视化；路口交汇的路段与路口的连接关系因为路口表达简化和仿真化，易于实现拓扑关系自动化；取消原有路口内主节点、子节点等关系，路口内的信息简化为路口范围面，信息表达更加具象化。通过高度自动化的方式，实现自动构建路网拓扑的方法，替代了传统方式全人工或半自动需要大量人工参与的方式。

参照图12，示出了本发明实施例的一种路网拓扑构建装置的结构框图。

如图12所示，路网拓扑构建装置可以包括以下模块：

第一获取模块121，用于获取路口对应的路口数据；

第一生成模块122，用于基于所述路口数据，生成所述路口对应的路口范围面；

第二获取模块123，用于获取位于所述路口范围面外部的路段，作为路口外部路段；

第二生成模块124，用于生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

参照图13，示出了本发明实施例的一种路网拓扑构建装置的结构框图。

如图13所示，路网拓扑构建装置可以包括以下模块：

第一获取模块131，用于获取路口对应的路口数据；

第一生成模块132，用于基于所述路口数据，生成所述路口对应的路口范围面；

第二获取模块133，用于获取位于所述路口范围面外部的路段，作为路口外部路段；

第二生成模块134，用于生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑。

可选地，所述装置还包括：第三获取模块135，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第一获取模块131包括：第一查找单元1311，用于从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；选取单元1312，用于选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。

可选地，所述选取单元1312，具体用于针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

可选地，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述第一生成模块132包括：范围确定单元1321，用于针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；范围面生成单元1322，用于基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。

可选地，所述装置还包括：第三获取模块135，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；所述第二获取模块133包括：第二查找单元1331，用于从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；第三查找单元1332，用于从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。

可选地，所述装置还包括：建立模块136，用于判断不同的路口范围面是否存在重叠；在判断出至少两个路口范围面存在重叠时，建立所述至少两个路口范围面的层级关系。

可选地，所述路口范围面的形状包括任意一种封闭图形。

本发明实施例中将路口与路段分离设计，用路口范围面的形式对路口进行抽象表达，增强了对路口本身构建的标准化简化和仿真可视化。将路网拓扑的表现形式，由节点和路段构成的连续型路网，改变为路口和路段构成的离散型路网，有效忽略了路口内部复杂的联通性细节，信息表达更加具象化、简便化，易于实现路网拓扑关系的自动化。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在本发明的实施例中，还提供了一种电子设备。该电子设备可以包括一个或多个处理器，以及其上存储有指令的一个或多个机器可读介质，指令例如应用程序。当所述指令由所述一个或多个处理器执行时，使得所述处理器执行上述的方法。

在本发明的实施例中，还提供了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序可由电子设备的处理器执行，以完成上述的方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种路网拓扑构建方法、装置、电子设备及存储介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

1.一种路网拓扑构建方法，其特征在于，包括：

获取路口对应的路口数据；

基于所述路口数据，生成所述路口对应的路口范围面；

获取位于所述路口范围面外部的路段，作为路口外部路段；

生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑；

其中，在所述获取路口的路口数据之前，还包括：获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；

所述获取位于所述路口范围面外部的路段，作为路口外部路段，包括：

从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；

从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。

2.根据权利要求1所述的方法，其特征在于，所述获取路口对应的路口数据，包括：

从所述原始路网数据中查找关联至少三条路段的节点作为路口节点，将所述路口节点关联的路段作为路口路段；

选取属于同一路口的路口节点，将所述属于同一路口的路口节点的信息，以及所述属于同一路口的路口节点关联的路口路段的信息，作为所述同一路口对应的路口数据。

3.根据权利要求2所述的方法，其特征在于，所述选取属于同一路口的路口节点，包括：

针对每两个路口节点，计算所述两个路口节点之间的距离，并基于所述两个路口节点关联的路口路段确定所述两个路口节点之间的联通关系；

在所述两个路口节点之间的距离小于预设阈值，和/或，所述两个路口节点之间的联通关系为联通时，确定所述两个路口节点属于同一路口。

4.根据权利要求1所述的方法，其特征在于，所述路口数据包括：属于所述路口的路口节点的信息，以及所述属于所述路口的路口节点关联的路口路段的信息；所述基于所述路口数据，生成所述路口对应的路口范围面，包括：

针对每个路口，基于属于当前路口的路口节点的信息和所述属于当前路口的路口节点关联的路口路段的信息，确定所述属于当前路口的路口节点关联的每个路口路段的外扩范围；

基于所述属于当前路口的路口节点关联的全部路口路段的外扩范围，得到当前路口对应的路口范围面。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断不同的路口范围面是否存在重叠；

如果判断出至少两个路口范围面存在重叠，则建立所述至少两个路口范围面的层级关系。

6.根据权利要求1所述的方法，其特征在于，所述路口范围面的形状包括任意一种封闭图形。

7.一种路网拓扑构建装置，其特征在于，包括：

第一获取模块，用于获取路口对应的路口数据；

第一生成模块，用于基于所述路口数据，生成所述路口对应的路口范围面；

第二获取模块，用于获取位于所述路口范围面外部的路段，作为路口外部路段；

第二生成模块，用于生成所述路口范围面与所述路口外部路段的拓扑连接关系，得到所述路网拓扑；

所述装置还包括：

第三获取模块，用于获取已存储的原始路网数据；所述原始路网数据包括节点的信息和路段的信息；

所述第二获取模块包括：第二查找单元，用于从所述原始路网数据中查找关联的两个节点均位于所述路口范围面外部的第一路段，将所述第一路段作为所述路口外部路段；第三查找单元，用于从所述原始路网数据中查找关联的其中一个节点位于所述路口范围面外部的第二路段，将所述第二路段关联的另一个节点修正为所述第二路段与所述路口范围面的交点，将修正后得到的路段作为所述路口外部路段。

8.一种电子设备，其特征在于，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质；

当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如权利要求1至6任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，该程序被处理器执行时实现如权利要求1至6任一项所述的方法。

Images