CN117150635B - 多层级路网的构建方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请涉及地图技术领域，公开了一种多层级路网的构建方法、装置、电子设备及存储介质，包括：根据目标区域中各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网中的顶点表示对应道路层级中的路网元素，所述层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系；根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；基于被连通的多个层级路网，确定所述目标区域的多层级路网。本申请可以有效保证所构建的多层级路网的稳定性。

Description

多层级路网的构建方法、装置、电子设备及存储介质

技术领域

本申请涉及地图技术领域，更具体地，涉及一种多层级路网的构建方法、装置、电子设备及存储介质。

背景技术

相关技术中，一般是通过顶点和连接顶点的边来表示路网，在该中表示方法中，顶点通常表示现实环境中的路口，也可表示限速牌、电子眼、红绿灯等，连接两个顶点的边表示连通该两个顶点所表示路口的路段。基于该种方法表示的路网中，若因新增限速牌、电子眼，可能涉及到将路段进行打断，虽然在现实环境中路段并没有发生变化，但是，在该种方法所表示的路网，需要通过新的路段去取代原路段，例如用两个新的路段去取代原来的一个路段，这样，由于该路网中原来的路段被删除，会导致该路段的绑定的信息失效；这样，导致路网的稳定性较低。

发明内容

鉴于上述问题，本申请实施例提出了一种多层级路网的构建方法、装置、电子设备及存储介质，以解决相关技术中路网稳定性较低的问题。

根据本申请实施例的一个方面，提供了一种多层级路网的构建方法，包括：根据目标区域各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；基于被连通的多个层级路网，确定所述目标区域的多层级路网。

根据本申请实施例的一个方面，提供了一种多层级路网的构建装置，包括：层级路网构建模块，用于根据目标区域各道路层级对应的道路数据，构建各道路层级的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；匹配模块，用于根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；连通模块，用于根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；多层级路网确定模块，用于基于被连通的多个层级路网，确定所述目标区域的多层级路网。

基于上述方案，所述路网元素匹配信息指示了存在交汇关系的第一路段和第二路段、所述第一路段上与所述第二路段相交汇的第一交汇位置、所述第二路段上与所述第一路段相交汇的第二交汇位置；其中，所述第一路段和所述第二路段属于不同的道路层级；连通模块，包括：划分单元，用于以所述第一交汇位置作为分界位置，将所述第一路段划分为第一子路段和第二子路段；第一连通单元，用于基于所述第一交汇位置和所述第二交汇位置，构建表征所述第一子路段与所述第二路段之间交汇关系的边，以及构建表征所述第二子路段与所述第二路段之间交汇关系的边。

基于上述方案，所述路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在所述第三路段上与所述第一路口相交汇的第三交汇位置；所述第一路口和所述第三路段属于不同的道路层级；在本实施例中，连通模块，包括：第二连通单元，用于基于所述第三交汇位置，构建表征所述第一路口与第三路段之间交汇关系的边。

基于上述方案，所述路网元素匹配信息指示了处于相同位置的第二路口和第三路口，所述第二路口和所述第三路口属于不同的道路层级；在本实施例中，连通模块，包括：第三连通单元，用于将表示所述第二路口的顶点和表示所述第三路口的顶点融合为一个。

基于上述方案，匹配模块，包括：候选路网元素组确定单元，用于基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，所述候选路网元素组包括第一路网元素和第二路网元素，所述第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；第一获取单元，用于获取所述第一路网元素的属性信息；第二获取单元，用于获取所述第二路网元素的属性信息；匹配单元，用于基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果；路网元素匹配信息确定单元，用于若所述候选路网元素组对应的匹配结果指示所述第一路网元素和所述第二路网元素存在交汇关系，根据所述第一路网元素的元素标识、所述第二路网元素的元素标识、以及所述第一路网元素与所述第二路网元素之间的交汇位置信息，确定所述第一道路层级所对应层级路网与所述第二道路层级所对应层级路网之间的路网元素匹配信息。

基于上述方案，所述属性信息包括地理位置信息、路口关联信息和路段关联信息；匹配单元，包括：第一匹配单元，用于根据所述第一路网元素的路口关联信息和所述第二路网元素的路口关联信息进行匹配，获得第一匹配结果；第二匹配单元，用于根据所述第一路网元素的路段关联信息和所述第二路网元素的路段关联信息进行匹配，获得第二匹配结果；第三匹配单元，用于根据所述第一路网元素的地理位置信息和所述第二路网元素的地理位置信息进行匹配，获得第三匹配结果；第一结果确定单元，用于若所述第一匹配结果、第二匹配结果和所述第三匹配结果中存在至少两项指示相匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素存在交汇关系的结果；第二结果确定单元，用于若所述第一匹配结果、第二匹配结果和所述第三匹配结果中存在超过一项指示不匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素不存在交汇关系的结果。

基于上述方案，多层级路网构建装置还包括：获取模块，用于获取所述目标区域在各道路层级下的历史版本层级路网；第一匹配模块，用于将所述目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定各所述层级路网中路网元素对应的继承属性信息，所述继承属性信息用于指示路网元素在历史版本层级路网中继承的历史路网元素；添加模块，用于将所述路网元素对应的继承属性信息添加到对应层级路网中对应路网元素的信息中。

基于上述方案，多层级路网构建装置还包括：获取模块，用于获取所述目标区域在各道路层级下的历史版本层级路网；参考路网元素组确定模块，用于根据所述目标区域在同一道路层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组，所述参考路网元素组包括第一参考路网元素和第二参考路网元素，所述第一参考路网元素位于历史版本层级路网中，第二参考路网元素位于所述层级路网中，且第一参考路网元素的元素标识和第二参考路网元素的元素标识不同且元素类型相同、第一参考路网元素和第二参考路网元素之间的距离不超过距离阈值；元素标识更新模块，用于若根据所述第一参考路网元素对应的关联属性信息和所述第二参考路网元素对应的关联属性信息，确定所述第一参考路网元素和第二参考路网元素为同一路网元素，将所述层级路网中所述第二参考路网元素的元素标识更新为所述第一参考路网元素的元素标识。

基于上述方案，多层级路网确定模块，包括：质检单元，用于对被连通的多个层级路网进行质检，获得质检结果；多层级路网确定单元，用于若所述质检结果指示质检通过，将被连通的多个层级路网作为所述目标区域的多层级路网。

基于上述方案，多层级路网构建装置还包括：重构模块，用于根据所述目标区域的多层级路网中的顶点和边进行重构，获得所述目标区域的参考路网，所述参考路网中的顶点表示所述目标区域中的路口，所述参考路网中的边表示连通两个顶点所表示路口的路段；响应模块，用于响应于所述目标区域的路网调用请求，向所述路网调用请求的发起方发送所述目标区域的参考路网。

基于上述方案，一道路层级的道路数据包括所述目标区域中各地图切片在该道路层级下的切片道路数据；层级路网构建模块，包括：切片道路数据获取单元，用于获取所述目标区域中每个地图切片在每个道路层级下的切片道路数据；子层级路网构建单元，用于根据所述切片道路数据，构建每个地图切片在对应道路层级下的子层级路网；所述子层级路网中的顶点表示在地图切片中的路网元素，所述子层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系；合并单元，用于将属于同一道路层级的多个地图切片对应的子层级路网进行边界顶点合并，得到所述目标区域在各道路层级下的层级路网。

基于上述方案，子层级路网构建单元，包括：分组单元，用于根据所述切片道路数据中各路段的属性信息进行分组，确定至少一个路段组，同一路段组中的多个路段交汇于同一路口；参考子层级路网构建单元，用于基于各路段组中的多个路段所交汇路口的属性信息、以及同一路段组中所涉及的路段的属性信息，构建所述地图切片在对应道路层级下的参考子层级路网；路段合并单元，用于将所述参考子层级路网中的二阶点所关联的路段进行合并，得到所述地图切片在对应道路层级下的子层级路网，其中，所述二阶点是指只与两个路段交汇的路口对应的顶点。

根据本申请实施例的一个方面，提供了一种电子设备，包括：处理器；存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现如上所述多层级路网的构建方法。

根据本申请实施例的一个方面，提供了一种计算机可读存储介质，其上存储有计算机可读指令，当所述计算机可读指令被处理器执行时，实现如上所述多层级路网的构建方法。

根据本申请实施例的一个方面，提供了一种计算机程序产品，包括计算机指令，所述计算机指令被处理器执行时实现如上的多层级路网的构建方法。

在本申请中，先按道路层级构建各道路层级对应的层级路网，然后基于属于不同道路层级的层级路网之间的路网元素匹配信息，将对应不同道路层级的层级路网进行连通，这样所得到的多层级路网中以顶点表示路网元素，以边表示被连接的两个顶点所对应路网元素之间具有关联关系。由于多层级路网中以边表示被连接的两个顶点所对应路网元素之间具有关联关系，在因实际物理环境中删除红绿灯等元素导致数据中的路段合并，或者因新增红绿灯等元素导致数据中的路段被打断的情况下，实际中并不需要在层级路网或者多层级路网中将已有的路网元素进行变更，而通过边将被合并的两个路段进行关联，或者通过边将表示新增的路网元素的顶点连接到其他的顶点即可，由此，可以有效避免用新的路段替换原的路段导致原有的路段关联的信息失效的问题，有效保证多层级路网的稳定性。

而且，由于不同道路层级的道路数据的稳定性是存在差异的，例如，高速路和城市道路属于不同的道路层级，高速路的稳定性相较于城市道路的稳定性较高，本申请中，将不同道路层级对应的层级路网通过连通的方式得到多层级路网，在稳定性较低的道路层级的道路数据变更（例如实际环境中新增路段）的情况下，仅需要对应更新该道路层级的层级路网即可，而不会影响稳定性较高的道路层级的层级路网，因此，本申请能够保证稳定性较低的道路层级的层级路网不会影响稳定性较高的道路层级的层级路网，进而保证多层级路网的稳定性。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本申请一实施例示出的本申请的应用场景的示意图。

图2是根据本申请的一个实施例示出的多层级路网的构建方法的流程图。

图3是根据本申请一实施例示出的部分层级路网的示意图。

图4是根据本申请一实施例示出图2中步骤220的流程图。

图5是根据本申请一实施例示出的将路段与路段进行连通的示意图。

图6是根据本申请一实施例示出的将路口与路段进行连通的示意图。

图7是根据本申请一实施例示出的将路口与路口进行连通的示意图。

图8示出了在路段被打断前后基于Link-node模型所表示的路网和基于顶点模型所表示的路网的示意图。

图9是根据本申请一实施例示出的将多层级路进行重构的示意图。

图10是根据本申请一实施例示出图2中步骤210的流程图。

图11是根据本申请一实施例示出的多层级路网的构建方法的流程图。

图12是根据本申请一实施例示出的多层级路网构建装置的框图。

图13示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本申请的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本申请的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

需要说明的是：在本文中提及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

在对本申请进行具体说明之前，对本申请涉及的术语进行解释：

路网元素：在本申请中，路网元素包括路口和路段。

路口：指两条或多条道路相交的交叉区域，常见有十字路口、T字路口等。

路段：指相邻两个路口之间的交通线路，也即连通两个路口的路段。

Link-node模型：一种表示路网的模型，在该模型表示的路网中，顶点（即node）表示路口、限速牌、电子眼、红绿灯等要素，连接两个顶点的边（link）表示连通该两个顶点所表示要素的路段；本申请背景技术中所指出的路网即是用该种模型进行构建的。

顶点模型：本申请所提出的一种表示路网的模型，在该模型表示的路网中，顶点表示路网元素（例如路口和路段），连接两个顶点的边表示被连接的两个顶点所表示的路网元素之间具有关联关系，例如交汇关系。本申请所涉及的地图切片对应的参考子层级路网、以及地图切片对应的子层级路网、目标区域在各道路层级下的层级路网、以及多层级路网均是基于该顶点模型所定义的表示方法（即顶点表示路网元素（例如路口和路段），连接两个顶点的边表示被连接的两个顶点所表示的路网元素之间具有关联关系）构建的。

稳定性：本申请中是指路网的稳定性。路网的稳定性是与路网的继承率相关的，路网的继承率越高，路网越稳定，反之，继承率越低，路网的稳定性越弱。路网的继承率是指相同元素标识的数量与历史版本的路网中元素标识的总数量的比值，其中，相同元素标识是指新版本的路网中与旧版本的路网中相同的元素标识。

图1是根据本申请一实施例示出的本申请的应用场景的示意图。如图1所示，该应用场景包括终端110和与终端110通信连接的服务端120，其中，终端110可以是智能手机、平板电脑、笔记本电脑、台式电脑、车载终端、飞行器等可以进行地图或者路网显示的设备。服务端120可以是物理服务器也可以是云服务器，服务端120可以按照本申请的方法构建目标区域的多层级路网，具体的，服务端120可以分道路层级构建各道路层级的层级路网，之后，可以根据属于不同道路层级的路网元素的属性信息进行匹配，确定路网元素匹配信息，并根据路网元素匹配信息将不同道路层级的层级路网进行连通，获得多层级路网。

进一步的，服务端120可以基于构建的各目标区域的多层级路网向终端110提供服务，例如提供地图服务。在服务端120接收到终端110发起的路网请求后，可以向终端110返回所请求区域（例如目标区域）的多层级路网。或者，服务端120可以基于多层级路网进行重构，获得对应区域的参考路网，在服务端120接收到终端110发起的路网请求后，可以向终端110返回所请求区域（例如目标区域）的参考路网。

在一些实施例中，按照本申请所构建的多层级路网还可以应用于智能交通系统(Intelligent Traffic System，ITS)中，其又称智能运输系统(IntelligentTransportation System)，是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造，加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。

以下对本申请实施例的技术方案的实现细节进行详细阐述：

图2是根据本申请的一个实施例示出的多层级路网的构建方法的流程图，该方法可以由具备处理能力的电子设备执行，电子设备例如服务器、云服务器、边缘计算设备、具备一定处理能力的终端（例如车载终端等）等，在此不进行具体限定。参照图2所示，该方法至少包括步骤210至步骤240，详细介绍如下：

步骤210，根据目标区域各道路层级对应的道路数据，构建各道路层级对应的层级路网，层级路网包括顶点和连接相邻顶点的边，顶点表示对应道路层级中的路网元素，层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系。

目标区域是指当前待进行路网构建的区域，该目标区域的大小可根据实际需要设定，例如，可以将一个城市中一个区所辖的区域作为目标区域、将一个城市所辖的区域作为目标区域、一个省所辖区域作为目标区域等。

道路层级可根据道路等级划分标准确定的，将一个道路等级视为一个道路层级，一个道路层级对应的道路数据中包括属于该道路层级的全部路网元素的属性信息，路网元素至少包括路段和路口。路网元素的属性信息可以包括路网元素的位置信息（例如路网元素所在位置的经纬度）、路网元素的元素标识（元素标识例如路口对应的路口标识、路段对应的路段标识）等。进一步的，若路网元素为路段，路段的属性信息还可以包括路段的边界信息、路段上的车道数量、路段上的限速信息等。

道路等级划分标准可以是按照功能性等级将道路划分为：高速公路、一级公路、二级公路、三级公路、四级公路、城市道路。进一步的，还可以对该六个等级的道路进行进一步的细分，例如将城市道路细分为快速路、主干路、次干路、支路，细分后的一个细分等级作为一个道路层级。

可以理解的是，在本申请的具体实施方式中，涉及到道路数据，以及下文中各地图切片的切片道路数据、区域中涉及的道路层级等相关的数据，当本申请中各实施例运用到具体产品或技术中时，相关数据（例如道路数据、区域中涉及的道路层级等）的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。

在本申请中，先根据目标区域中每个道路层级的道路数据来单独构建每个道路层级对应的路网，为便于区分，将道路层级对应的路网称为层级路网。在每个层级路网中包括顶点（该顶点又可以称为节点）和连接顶点的边，其中，顶点表示目标区域在该道路层级中的路网元素（例如上文中的路口和路段），边表示所连接的两个顶点所表示路网元素之间具有关联关系。例如，若路段L将路口A与路口B相连通，确定路段L与路口A之间具有关联关系、以及确定路段L与路口B之间具有关联关系。换言之，不同路网元素之间具有关联关系可以是指不同路网元素之间的交汇关系，例如路口与路段之间的交汇关系。

图3是根据本申请一实施例示出的部分层级路网的示意图，在图3中，为便于区分不同的路网元素，通过不同的图例来表示路段和路口，例如黑色填充的圆表示路口，椭圆表示路段。其中，路段和路口对应的图例均为层级路网中的顶点，以及用虚线来表示连接两个顶点的边。基于图3可以看出，路段L1的一端与路口II交汇，另一端与路口I交汇；路段L2一端与路口I交汇，另一端与路口III交汇；路段L3一端与路口I交汇，另一端与路口IV交汇。

在一些实施例中，可以基于道路数据中具有关联关系的两个路网元素之间的相对位置关系，在层级路网中部署表征该两个路网元素所对应顶点，以使在层级路网中该两个路网元素所对应顶点之间的相对位置关系与该两个路网元素之间的相对位置关系一致。例如，若在道路数据中路段L3位于路口I的左侧，对应的，在层级路网中，将表征路段L3的顶点部署于表征路口I的左侧。

在一些实施例中，在各道路层级对应的层级路网上，针对各顶点，还可以在顶点上关联存储该顶点所表征路网元素的属性信息，该属性信息可以包括路网元素的元素标识、路网元素的地理位置信息（例如路网元素的经纬度）、路口关联信息、路段关联信息、路网元素上关联的路网要素的信息，路网要素是指电子眼、红绿灯、限速标牌等路网中的组成要素。

其中，路口关联信息可以是指路网元素所关联的路口的路口标识，可以理解的是，路网元素关联的路口可以是一个也可以是多个，在为多个的情况下，路口关联信息中对应包括所关联的多个路口的路口标识。具体的，在路网元素为路口的情况下，路口的路口关联信息即为该路口自身的路口标识；在路网元素为路段的情况下，路段的路口关联信息即为该路段所交汇的路口的路口标识。

路段关联信息是指路网元素所关联路段的路段标识，在路网元素为路口的情况下，路口的路段关联信息即为经过该路口的路段的路段标识；在路网元素为路段的情况下，路段的路段关联信息即为该路段自身的路段标识。

步骤220，根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息。

属于不同道路层级的层级路网之间的路网元素匹配信息至少指示了属于不同道路层级的层级路网中具有关联关系的路网元素，若两个属于不同道路层级的层级路网中具有关联关系的路网元素，对应确定该两个路网元素之间具有交汇关系。具体的，属于不同道路层级的路网元素之间的关联关系可以是属于不同道路层级的两个路网元素所处的位置相同、或者属于不同道路层级的两个路网元素之间的距离小于第一阈值，该第一阈值可根据需要设定，在该两个路网元素之间的距离小于第一阈值的情况下，可将该两个路网元素视为同一路网元素；属于不同道路层级的路网元素之间的关联关系还可以是属于不同道路层级的两个路网元素之间存在交叉区域，例如属于不同道路层级的两个路段存在交叉区域。

在步骤220中，可以以候选路网元素组为单位进行匹配，候选路网元素组中的两个路网元素属于不同的层级路网，之后将候选路网元素组中两个路网元素的属性信息进行匹配，以确定该候选路网元素组中两个路网元素的匹配结果，该匹配结果用于指示该候选路网元素组中两个路网元素之间是否具有交汇关系。

在一些实施例中，路网元素匹配信息还可以指示具有交汇关系的两个属于不同道路层级的路网元素的交汇位置信息，该交汇位置信息即为两个属于不同道路层级的路网元素的交叉的位置。可以理解的是，对于具有交汇关系的两个属于不同道路层级的路网元素来说，该两个路网元素可以是相同类型的路网元素，例如均为路段，例如均为路口，也可以是不同类型的路网元素，例如路口和路段。若将具有交汇关系的两个属于不同道路层级的路网元素视为一组路网元素，两个属于不同道路层级的层级路网可以对应有一组或者多组具有关联关系的路网元素。

在一些实施例中，如图4所示，步骤220，包括如下的步骤410~步骤450，详细介绍如下：

步骤410，基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，候选路网元素组包括第一路网元素和第二路网元素，第一路网元素属于第一道路层级，第二路网元素属于第二道路层级。

在一些实施例中，为保证所进行匹配的有序性，可以先基于目标区域涉及的道路层级确定层级路网组，一个层级路网组中包括两个层级路网，该两个层级路网对应不同的道路层级；之后，针对每一层级路网组，确定该层级路网组对应的待匹配集合，待匹配集合包括至少一个候选路网元素组，一候选路网元素组中的两个路网元素来自该层级路网组中不同的层级路网。在此种情况下，可以分别对各层级路网组所对应待匹配集合中的候选路网元素组进行匹配。

在一些实施例中，可以基于层级路网组中的两个层级路网所属的道路层级构建有序数对，该有序数对中的数值用于表示层级路网组中的两个层级路网所属的道路层级。例如若一层级路网组包括属于道路层级N的层级路网和对应道路层级M的层级路网，该层级路网组对应的有序数对为（N，M）。为避免重复进行路网元素匹配，可以基于各层级路网组对应的有序数对进行层级路网组过滤，具体的，可以设定约束条件为：有序数对中的第一个数小于第二个数，基于此约束条件，可以过滤掉不满足该约束条件的有序数对所对应的层级路网组；或者设定约束条件为：有序数对中的第一个数大于第二个数，之后，基于该约束条件，过滤掉不满足该约束条件的有序数对所对应的层级路网组。其后，将满足约束条件的有序数对所对应的层级路网组进行匹配。这样，可以避免两个不同道路层级的层级路网被重复进行匹配。

在本申请中，为便于区分，将候选路网元素组中的一个路网元素称为第一路网元素，另一个路网元素称为第二路网元素，将第一路网元素所属的道路层级称为第一道路层级，将第二路网元素所属的道路层级称为第二道路层级。

步骤420，获取第一路网元素的属性信息。

可以从第一道路层级对应的道路数据中获取第一路网元素的属性信息。在另一些实施例中，若层级路网中关联存储了顶点所表示路网元素的属性信息，也可以从第一道路层级对应的层级路网中获取第一路网元素的属性信息。

步骤430，获取第二路网元素的属性信息。

可以从第二道路层级对应的道路数据中获取第二路网元素的属性信息。在另一些实施例中，若层级路网中关联存储了顶点所表示路网元素的属性信息，也可以从第二道路层级对应的层级路网中获取第二路网元素的属性信息。

步骤440，基于第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得候选路网元素组对应的匹配结果。

候选路网元素组对应的匹配结果用于指示该候选路网元素组中的第一路网元素和第二路网元素之间的是否具有交汇关系。

在一些实施例中，路网元素的属性信息可以包括路口关联信息。在此种情况下，可以将第一路网元素的路口关联信息与第二路网元素的路口关联信息进行匹配确定第一匹配结果；该第一匹配结果可以指示第一路网元素和第二路网元素之间是否具有交汇关系。

在将第一路网元素的路口关联信息与第二路网元素的路口关联信息进行匹配的情况下，若第一路网元素的路口关联信息与第二路网元素的路口关联信息中存在相同的路口标识，则确定第一匹配结果为指示第一路网元素与第二路网元素相匹配的结果，即第一匹配结果指示第一路网元素与第二路网元素之间存在交汇关系；反之，若第一路网元素的路口关联信息与第二路网元素的路口关联信息中不存在相同的路口标识，则确定第一匹配结果为指示第一路网元素与第二路网元素不匹配的结果，即二者不存在交汇关系。

在一些实施例中，路网元素的属性信息可以包括路段关联信息，此种情况下，可以将第一路网元素的路段关联信息与第二路网元素的路段关联信息进行匹配，确定第二匹配结果。该第二匹配结果可以指示第一路网元素和第二路网元素之间是否具有交汇关系。

在将第一路网元素的路段关联信息与第二路网元素的路段关联信息进行匹配的情况下，若第一路网元素的路段关联信息与第二路网元素的路段关联信息中存在相同的路段标识，则确定第二匹配结果为指示第一路网元素与第二路网元素相匹配的结果，即二者存在交汇关系；反之，若第一路网元素的路段关联信息与第二路网元素的路段关联信息中不存在相同的路段标识，则确定第二匹配结果为指示第一路网元素与第二路网元素不相匹配，即二者不存在交汇关系。

在一些实施例中，可以将第一路网元素的地理位置信息与第二路网元素的地理位置信息进行匹配，得到第三匹配结果，该第三匹配结果可以指示第一路网元素与第二路网元素是否具有交汇关系。其中，第一路网元素的地理位置信息可以是第一路网元素所在区域的经纬度，第二路网元素的地理位置信息可以是第二路网元素所在区域的经纬度。若根据第一路网元素的地理位置信息与第二路网元素的地理位置信息，确定第一路网元素所在区域与第二路网元素所在区域之间存在交汇区域，确定该第一路网元素与第二路网元素之间具有交汇关系，即第三匹配结果为指示第一路网元素与第二路网元素相匹配的结果。

在一些实施例中，步骤440，包括如下的步骤A1~步骤A5：

步骤A1，根据第一路网元素的路口关联信息和第二路网元素的路口关联信息进行匹配，获得第一匹配结果。

步骤A2，根据第一路网元素的路段关联信息和第二路网元素的路段关联信息进行匹配，获得第二匹配结果。

步骤A3，根据第一路网元素的地理位置信息和第二路网元素的地理位置信息进行匹配，获得第三匹配结果。

步骤A4，若第一匹配结果、第二匹配结果和第三匹配结果中存在至少两项指示相匹配，确定候选路网元素组对应的匹配结果为指示第一路网元素和第二路网元素存在交汇关系的结果。

步骤A5，若第一匹配结果、第二匹配结果和第三匹配结果中存在超过一项指示不匹配，确定候选路网元素组对应的匹配结果为指示第一路网元素和第二路网元素不存在交汇关系的结果。

在实际中，可能存在因数据错误，路网元素在某个维度下的属性信息存在错误（上文中的路口关联信息、路段关联信息、地理位置信息分别视为一个维度下的属性信息），这样容易导致将存在交汇关系的路网元素之间的匹配结果错误，因此，为保证所确定的匹配结果的准确性，在上述实施例中，将多个维度下的属性信息进行匹配，结合多个维度下的属性信息的匹配结果来确定第一路网元素与第二路网元素之间是否具有交汇关系，这样，可以减少匹配结果错误的概率，提升所确定匹配结果的准确性。而且，在本实施例中，在第一匹配结果、第二匹配结果和第三匹配结果中存在至少两项指示相匹配的情况下，确定候选路网元素组对应的匹配结果为指示第一路网元素和第二路网元素存在交汇关系的结果，由此，可以保证不同维度下的属性信息进行匹配的结果之间可以互为验证，进一步保证所确定匹配结果的准确性。

步骤450，若候选路网元素组对应的匹配结果指示第一路网元素和第二路网元素存在交汇关系，根据第一路网元素的元素标识、第二路网元素的元素标识、以及第一路网元素与第二路网元素之间的交汇位置信息，确定第一道路层级所对应层级路网与第二道路层级所对应层级路网之间的路网元素匹配信息。

其中，第一路网元素与第二路网元素之间的交汇位置信息可以指示第二路网元素在第一路网元素上的交汇位置，以及第一路网元素在第二路网元素上的交汇位置。可以理解的是，该两个交汇位置在世界坐标系下实际上是相同的，但是在不同路网元素上的相对位置是不同的。

第一道路层级所对应层级路网与第二道路层级所对应层级路网之间的路网元素匹配信息可以指示第一道路层级所对应层级路网与第二道路层级所对应层级路网之间具有交汇关系的全部候选路网元素组。

在一些实施例中，可以将第一路网元素的元素标识、第二路网元素的元素标识、以及第一路网元素与第二路网元素之间的交汇位置信息进行组合，作为该候选路网元素组对应的子匹配信息，之后，将第一道路层级所对应层级路网和第二道路层级所对应层级路网中，具有交汇关系的全部候选路网元素组对应的子匹配信息进行汇总，作为第一道路层级所对应层级路网与第二道路层级所对应层级路网之间的路网元素匹配信息。

步骤230，根据路网元素匹配信息，将对应不同道路层级的层级路网进行连通。

将不同道路层级的层级路网进行连通是指将原本相互独立的层级路网进行关联上，将不同的层级路网进行连通，其是指在数据层面上，将不同道路层级的层级路网上具有的关联关系（或交汇关系）表达出来，这样，实现将不同道路层级的层级路网进行关联。例如，若两个层级路网上存在表示相同路网元素的顶点，可以将该两个层级路网中的顶点融合为一个；例如，若两个层级路网中其中一个层级路网（假设为层级路网I）中的路网元素（假设为路网元素A）与另一个层级路网（假设为层级路网II）中的路网元素（假设为路网元素B）之间交汇，可以构建表征该两个路网元素之间关联关系的边，可以理解的是，所新构建的边的一端连接层级路网I中表示路网元素A的顶点，另一个端连接层级路网II中表示路网元素B的顶点。

由于路网元素匹配信息指示了不同道路层级的层级路网上具有交汇关系的候选路网元素组，由此，可以基于具有交汇关系的候选路网元素组将两个属于不同道路层级的路网元素进行连通。将不同道路层级的层级路网进行连通，可以理解为将属于不同道路层级且具有交汇关系的两个路网元素进行连接，例如，通过边将属于不同道路层级且具有交汇关系的两个路网元素对应的顶点进行连接。若两个属于不同道路层级的层级路网中的全部具有交汇关系的候选路网元素组中的两个路网元素相互连通完成，可以对应确定该两个属于不同道路层级的层级路网完成连通。

其中，具有交汇关系的候选路网元素组中的两个路网元素可以是路段与路口、路口与路口、以及路段与路段。以下针对该三种情况分别进行说明。

在一些实施例中，路网元素匹配信息指示了存在交汇关系的第一路段和第二路段、第一路段上与第二路段相交汇的第一交汇位置、第二路段上与第一路段相交汇的第二交汇位置；其中，第一路段和第二路段属于不同的道路层级；在本实施例中，步骤230，包括如下的步骤B1和步骤B2：

步骤B1，以第一交汇位置作为分界位置，将第一路段划分为第一子路段和第二子路段。

即，以第一交汇位置作为分界位置，将第一路段划分为两个子路段，将两个子路段称为第一子路段和第二子路段。第一交汇位置可以作为在第一路段上连接第二路段的连接位置，第二交汇位置可以作为在第二路段上连接第一路段的连接位置。

具体在数据层面上，相当于在第一路段所属的层级路网中将表示第一路段的顶点进行复制，得到两个表示第一路段的顶点，这样，可以将其中一个顶点用于表示第一子路路段，将另一个顶点用于表示第二子路段。值得一提的是，由于是将表示第一路段的顶点进行复制，得到两个表示第一路段的顶点，该两个顶点可以均存储第一路段的属性信息，进一步的，该两个顶点上均可以存储第一交汇位置的信息。

步骤B2，基于第一交汇位置和第二交汇位置，构建表征第一子路段与第二路段之间交汇关系的边，以及构建表征第二子路段与第二路段之间交汇关系的边。

在确定表示第一子路段的顶点、表示第二子路段的顶点的基础上，可以在表示第一子路段的顶点与表示第二路段的顶点之间构建边，即构建边将表示第一子路段的顶点与表示第二路段的顶点进行连接，以表征第一子路段与第二路段之间的交汇关系；同理，在表示第二子路段的顶点与表示第二路段的顶点之间构建边，即构建边将表示第二子路段的顶点与表示第二路段的顶点进行连接，以表征第二子路段与第二路段之间的交汇关系。

在步骤B2中，表征第一子路段与第二路段之间交汇关系的边可以是连接第一子路段上的第一交汇位置与第二路段上第二交汇位置的边；同理，表征第二子路段与第二路段之间交汇关系的边可以是连接第二子路段上的第一交汇位置与第二路段上第二交汇位置的边。还可以在表征第一子路段与第二路段之间交汇关系的边上存储该边与第一子路段的连接位置信息（即第一交汇位置）、以及存储该边与第二路段的连接位置信息（即第二交汇位置）。基于如上的过程，即实现了将不同道路层级的路段与路段进行连通。

图5中的A示例性示出了基于Link-Node模型表示的路网的示意图，其中，在路网模型中顶点表示路口，连接两个顶点的边表示路段。如图5中的A图所示，路段L1连通路口N1和路口N2，路段L2连通路口N3和路口N4，而且，路段L1与路段L2交汇于两个路段的中间区域。假设路口N1、路段L1和路口N2属于一个道路层级，以及路口N3、路段L2以及路口N4属于另一个道路层级。

图5中的B示出了将图5中A所示的属于不同道路层级的路段L1和路段L2进行连通后的示意图，表示不同路网元素的顶点通过不同的图例进行区分，例如，用黑色填充的圆表示路口对应的顶点，用椭圆表示路段对应的顶点。其中，顶点V1表示路口N1，顶点V2表示路口N2，顶点V3表示路口N3，顶点V4表示路口N4，顶点V6表示路段L2，顶点V5-1表示将路段L1进行划分所得到的其中一个子路段，顶点V5-2表示将路段L1进行划分所得到的另一个子路段。图5中B所示的两个顶点之间的边（虚线表示）即表明该两个顶点所代表路网元素之间具有交汇关系。

在本实施例中，是以将第一路段划分为第一子路段和第二子路段为例来对两个路段进行连通进行说明，在其他实施例中，也可以是将第二路段进行划分，并按照类似的方式将两个属于不同道路层级的路段进行连通。

在一些实施例中，路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在第三路段上与第一路口相交汇的第三交汇位置；第一路口和第三路段属于不同的道路层级；在本实施例中，步骤230，包括：基于第三交汇位置，构建表征第一路口与第三路段之间交汇关系的边。

属于不同道路层级的路口与路段交汇的情况下，即上文中的第一路口与第三路段，在第一路口上第三路段与第一路口交汇于第一路口所在位置；将在第三路段上与第一路口交汇的位置称为第三交汇位置，可以理解的是，第三交汇位置与第一路口的位置在世界坐标系下是同一位置。该第三交汇位置可以理解为第一路口在第三路段上的连接位置。

表征第一路口与第三路段之间交汇关系的边是连接表示第一路网的顶点与表示第三路段的顶点的边，其相当于是连接第一路口所在位置和第三路段上第三交汇位置的边。还可以在表征第一路口与第三路段之间交汇关系的边上存储该边与第三路段的连接位置信息（即第三交汇位置）、以及存储该边与第一路口的连接位置信息（即第一路口上与第三路口交汇的位置）。基于如上的过程，即实现了将不同道路层级的路段与路路口进行连通。

这种情况相当于第三路段被第一路口打断，即在实际环境中第三路段上实际是被第一路口打断的两个路段，但是，在此种情况下，在本申请的顶点模型所表示的层路路网或者多层级路网中，不需要将路段进行打断，而是通过连接表示第一路口的顶点以及表示第三路网的顶点的边表达第一路口与第三路段之间的关系。

图6中的A示例性示出了基于Link-Node模型表示的路网的示意图，其中，在路网模型中顶点表示路口，连接两个顶点的边表示路段。如图6中的A所示，路段L3连通路口N5和路口N6，路段L4连通路口N7和路口N8。假设路口N5、路段L3和路口N6属于一个道路层级，以及路口N7、路段L4以及路口N8属于另一个道路层级。若通过匹配确定路段L3与路口N7具有交汇关系。此种情况下，可以按照如上的方式将路段L3与路口N7进行连通。

图6中的B示出了将图6中A图所示的属于不同道路层级的路段L3和路口N7进行连通后的示意图，该图中表示不同路网元素的顶点通过不同的图例进行区分，例如，用黑色填充的圆表示路口对应的顶点，用椭圆表示路段对应的顶点。其中，顶点V7表示路口N5，顶点V8表示路口N6，顶点V9表示路段L3，顶点V10表示路口N7，顶点V11表示路段L4，顶点V12表示路口N8。在该图中，表示路段L3的顶点V9与表示路口N7的顶点V10之间通过边连接，表明路段L3与路口N7之间具有交汇关系，实现了将路口N7与路段L3进行连通。

在一些实施例中，路网元素匹配信息指示了处于相同位置的第二路口和第三路口，第二路口和第三路口属于不同的道路层级；在本实施例中，步骤230，包括：将表示第二路口的顶点和表示第三路口的顶点融合为一个。

在属于不同道路层级的两个路口交汇的情况下，表明该两个路口在实际物理环境中实际上表示同一路口，因此，在此种情况下，将第二路口和第三路口融合为一个路口，删除冗余的路口，例如，若保留第二路口，则删除第三路口；若保留第三路口，则删除第二路口。值得一提的是，被删除的冗余路口对应的顶点上所连接的边对应修改为连接到被保留的路口对应的顶点上，此外，被删除的顶点上存储的属性信息（例如路口关联信息、路段关联信息登）对应合并到被保留的顶点存储的属性信息中。

图7中的A示出了基于Link-Node模型表示的路网的示意图，其中，在路网模型中顶点表示路口，连接两个顶点的边表示路段。如图7中的A所示，路段L5连通路口N9和路口N10，路段L6连通路口N11和路口N10，路段L7连通路口N10和路口N12；路段L8连通路口N13和路口N14；假设路段L5、通路口N9、路口N10、路段L6、路口N11、路口N10、路段L7、路口N10和路口N12属于一个道路层级，路段L8、路口N13和路口N14属于另一个道路层级，且通过匹配确定路口N10和路口N13具有交汇关系。

在此种情况下，可以按照将路口N10和路口N13中的一个路口作为上文中的第二路口，另一个作为第三路口，并按照上述的方式将路口N10和路口N13进行连通。连通后所得到的多层级路网如图7中的B所示，该图中表示不同路网元素的顶点通过不同的图例进行区分，例如，用黑色填充的圆表示路口对应的顶点，用椭圆表示路段对应的顶点。如图7中的B所示，顶点V15表示将路口N10和路口N13进行融合后的路口，可以理解为，该顶点V15表示路口N10或者路口N13，这样，被连通的多层级路网中，仅呈现路口N10和路口N13中的一者即可。

步骤240，基于被连通的多个层级路网，确定目标区域的多层级路网。

在一些实施例中，可以将被连通的多个层级路网，作为目标区域的多层级路网。

在另一些实施例中，步骤240，包括：对被连通的多个层级路网进行质检，获得质检结果；若质检结果指示质检通过，将被连通的多个层级路网作为目标区域的多层级路网。

在此种情况下，可以将被连通的多个层级路网作为待发布的候选多层级路网，在该候选多层级路网质检通过的情况下，将该待发布的候选多层级路网作为目标区域的多层级路网。

其中，可以按照预先设定的质检项对候选多层级路网进行质检，此种情况下，质检结果可以包括各质检项下的子质检结果。若根据质检结果确定满足质检要求，则确定质检通过。其中，质检项可以包括路网元素量级是否满足量级要求、路口与路段之间关系是否满足关系条件、是否存在重复的元素标识、路网标识的变动率是否满足变动率要求；其中，路网元素量级是指待发布的候选多层级路网中包括的路网元素的总数量的量级。关系条件例如路口必须连接在路段上，一个路段所连接的路口必须是存在的。路网标识的变动率是指变动标识数量与当前版本的候选多层级路网中的路网标识总数量之间的比值，其中，变动标识数量是指当前版本的候选多层级路网中标识与上一版本的多层级路网中标识不同的路网元素的数量。当然，以上所列举的质检项仅仅是示例性举例，在具体实施中，质检过程中的质检项可以是如上所列举中的一项或者多项，当然也可以包括其他的质检项。

在存在多个质检项的情况下，若质检结果中每个质检项对应的子质检结果均指示质检通过，则确定该候选多层级路网质检通过。若质检结果中存在至少一个质检项对应的子质检结果指示质检不通过，向管理端发送该候选多层级路网，以使管理端一侧的人员对该候选多层级路网进行人工检查和修改，之后将修改后质检通过的候选多层级路网作为目标区域的多层级路网。

在本实施例中，将候选多层级路网进行质检，在质检通过的情况下，将被连通的多个层级路网作为目标区域的多层级路网，可以保证所得到目标区域的多层级路网的准确性和稳定性。

传统的路网基于Link-Node模型表示，而在地图数据生产会根据需要打断或合并link，如在某个路段新增了一个电子眼，需要以该电子眼在路段上所在位置为分界位置，将路段打断为两个路段（数据层面上即用两个新的路段来替换原本的一个路段）；或删除了一个限速标牌，此种情况下需要将原本限速标牌所在的两个路段合并为一个路段（数据层面上即用一个新的路段来替换原本的两个路段）等，可能会造成现实路网无变化，而路网模型数据却发生了变化，进而导致绑定了这些link的情报和历史策略（情报和历史策略例如路段上的限速信息、交通规则等）的损失。

图8是根据本申请一实施例示出的路段被打断前后的路网的示意图，其中，左侧为V1版本的路网，右侧为V2版本的路网，针对各版本的路网，图8中提供了基于Link-node模型表示的路网，和基于本申请所提供的顶点模型表示的路网的示意图，如图8所示，在V1版本的路网，路段Link1连通了路口Node1和路口Node1；在基于顶点模型所表示的V1版本的路网中，顶点V1-1表示路口Node1，顶点V2-1表示路口Node2；顶点V3-1表示路段Link1，其中，路口Node1与路段Link1之间的交汇关系通过边E1表示，路口Node2与路段Link1之间的交汇关系通过边E1表示。

若在路段Link1上新增了一个限速标牌Node3，在基于Link-node模型表示的V2版本的路网中，从路口Node1到路口Node2的整个路链被破坏，删除了路段Link1，而新增了路段Link2和路段Link3。由于删除了路段Link1，会导致绑定了与路段Link1的信息以及历史策略因无法根据路段Link1定位到路网而失效。

而在顶点模型表示的V2版本的路网，表示路段Link1的顶点V3-1仍然存在，新增了一个表示路口Node3的顶点V4-1，顶点V3-1表示路段Link1被限速标牌Node3打断的关系通过边E3表示，路段Link1被限速标牌Node3打断，即相当于路段Link1与路口Node3相交汇，且该交汇位置位于路段Link1的中间区域。由此可以看出，基于顶点模型所表示的路网中，并没有对原有路网造成影响，而是通过新建边的方式将新增的顶点连接在表示路段的顶点上，这样原有路网的标志都没有发生变化，在路段被打断的情况下，并不涉及到删除表示路段的顶点，这样，可以避免数据和历史策略丢失。图8中进一步示出了对顶点模型表示的V2版本的路网进行还原为Link-node模型表示的路网的示意图，基于边E3所表示路段Link1与限速标牌Node3之间的关系，在顶点V3-1所表示的路段Link1上示出了顶点V4所表示的限速标牌，呈现路段Link1被限速标牌Node3打断的效果。

由此可以看出，基于本申请提供的顶点模型表示的路网能够保证在路段被打断而不会造成路网中路网元素所绑定的信息的丢失或者失效，能够保证所构建的层级路网以及多层级路网的稳定性。

在本申请中，先按道路层级构建各道路层级对应的层级路网，然后基于属于不同道路层级的层级路网之间的路网元素匹配信息，将对应不同道路层级的层级路网进行连通，这样所得到的多层级路网中以顶点表示路网元素，以边表示被连接的两个顶点所对应路网元素之间具有关联关系。由于多层级路网中以边表示被连接的两个顶点所对应路网元素之间具有关联关系，在因实际物理环境中删除红绿灯、限速标牌等导致路段合并，或者因新增红绿灯、限速标牌等导致路段被打断的情况下，实际中并不需要在层级路网或者多层级路网中将已有的路网元素进行变更，而通过边将被合并的两个路段进行关联，或者通过边将表示新增的路网元素的顶点连通到其他的顶点即可，由此，可以有效避免因现有的Link-node模型表示的路网在路段合并或者路段被打断的情况下，涉及用新的路段替换原的路段导致原有的路段关联的信息失效的问题，有效保证多层级路网的稳定性。在本申请构建的层级路网和多层级路网上，可以将路口或者路段上所设置的红绿灯、限速标牌等信息存储到表示路口或者路段的顶点上，这样，在红绿灯、限速标牌等更新的情况下，更新表示路口或者表示路段的顶点上存储的信息即可。

而且，由于不同道路层级的道路数据的稳定性是存在差异的，例如，高速路的稳定性相较于城市道路的稳定性较高，例如城市道路上可能涉及到新增路段、路段改路等，通常的，部分道路层级的道路改动频率较高，对应的，该部分道路层级对应的层级路网进行变更的频率也较高，即该部分道路层级对应的层级路网的稳定性较低，本申请中，将不同道路层级对应的层级路网进行连通得到多层级路网，能够保证稳定性较低的道路层级的层级路网不会对稳定性较高的道路层级的层级路网，例如，若道路层级I的道路数据发生变化（例如一个路段上新增了一个路口），只需要对该道路层级I对应的层级路网进行对应更新即可，不会影响与该层级路网连通的其他道路层级的层级路网，而不需要将整个多层级路网均进行修改，由此保证多层级路网的稳定性。

在一些实施例中，步骤240之后，该方法还包括：根据目标区域的多层级路网中的顶点和边进行重构，获得目标区域的参考路网，参考路网中的顶点表示目标区域中的路口，参考路网中的边表示连通两个顶点所表示路口的路段；响应于目标区域的路网调用请求，向路网调用请求的发起方发送目标区域的参考路网。

按照本申请的方案所构建的多层级路网中顶点表示路网元素，连接顶点的边表示两个顶点所代表路网元素之间具有关联关系，该多层级路网与实际物理环境中路口与路段的分布形态（即路段连通不同的路口的分布形态）不同，如果直接将该多层级路网发送到终端上供用户查看，不能达到所见即所得的效果。因此，在本实施例中，在获得目标区域的多层级路网后，对目标区域的多层级路网进行重构，也可以理解为进行路网还原，使得所得到的目标区域的参考路网与实际物理环境中目标区域中路口与路段的分布形态相同，即，在目标区域的参考路网中，顶点表示目标区域中的路口，连接顶点的边表示连通两个顶点所表示路口的路段。在本申请中，为便于区分，将对目标区域的多层级路网进行重构，所获得目标区域在Link-Node模型下的路网称为参考路网。

图9是根据本申请一实施例示出的将多层级路进行重构的示意图，图9中的A为多层级路网，图9中的B所示为重构获得的参考路网。图9中A所示的多层级路网中，顶点V22、顶点V24、顶点V25以及顶点V26分别表示路段L9、路段L10、路段L11和路段L12，顶点V23表示路口N15，顶点V27表示路口N16。可以看出，重构获得的在路网模型下的参考路网与实际物理环境中路口与路段的布局形态相同，这样，对于用户来说所见即所得。

其中，路网调用请求的发起方可以是地图应用的客户端（小程序客户端、APP客户端或者网页客户端）、或者调用地图应用的其他应用，在此不进行具体限定。

在本实施例中，将目标区域的多层级路网进行重构，获得目标区域的参考路网，而且参考路网中的顶点表示目标区域中的路口，参考路网中的边表示连通两个顶点所表示路口的路段，这样，保证对外提供的参考路网中与实际物理环境中目标区域中路口与路段的布局形态一致，便于用户查看和将实际物理环境中的路网元素与参考路网上的路网元素对应上。

在一些实施例中，步骤220之前，该方法还包括如下的步骤C1~步骤C3，详细介绍如下：

步骤C1，获取目标区域在各道路层级下的历史版本层级路网。

目标区域在一道路层级下的历史版本层级路网是指针对目标区域在该道路层级构建的在先版本层级路网。在一具体实施例中，由于针对一道路层级，为目标区域在该道路层级下构建的在先版本层级路网可能包括多个版本，为减少数据处理量，在步骤C1中可以获取距离当前构建的层级路网之前的最近一个在先的历史版本层级路网。

步骤C2，将目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定目标区域在各道路层级下的层级路网中路网元素对应的继承属性信息，继承属性信息用于指示路网元素在历史版本层级路网中继承的历史路网元素。

继承属性信息可以包括层级路网所继承的历史路网元素的元素标识。也就是说，新版本的层级路网中，该路网元素是在该路网元素对应的继承属性信息所指示的历史路网元素的基础上进行变动后获得的，该历史路网元素是对应的继承属性信息所对应路网元素存在的基础。

步骤C3，将目标区域在各道路层级下的层级路网中路网元素对应的继承属性信息添加到对应层级路网中对应路网元素的信息中。

实际中，目标区域中各道路层级下的道路数据可能发生变化，例如，某一路段在之前是从路口A到路口B，在之后的某一时间，在路口A和路口B之间新修了一个路口C，现在变为从路口A到路口C，从路口C到路口B，也就是说，变化后，从路口A到路口C的路段是从历史版本的路口A到路口B的路段继承过来的，从路口C到路口B的路段是从历史版本的路口A到路口B继承过来的。在本实施例中，通过将各道路层级的层级路网与历史版本的历史层级路网进行匹配，确定最新生成的层级路网中路网元素对应的继承属性信息，并将路网元素对应的继承属性信息添加到最新生成层级路网中对应的路网元素的信息中，这样，便于后续的基于层级路网中路网元素的继承属性信息进行溯源，能够基于该继承属性信息确定各路网元素的来源，便于进行路网回溯。

在一些实施例中，步骤220之前，该方法还包括如下的步骤D1~步骤D3，详细介绍如下：

步骤D1，获取目标区域在各道路层级下的历史版本层级路网。

步骤D2，根据目标区域在同一道路层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组，参考路网元素组包括第一参考路网元素和第二参考路网元素，第一参考路网元素位于历史版本层级路网中，第二参考路网元素位于层级路网中，且第一参考路网元素的元素标识和第二参考路网元素的元素标识不同且元素类型相同、第一参考路网元素和第二参考路网元素之间的距离不超过距离阈值。

步骤D3，若根据第一参考路网元素对应的关联属性信息和第二参考路网元素对应的关联属性信息，确定第一参考路网元素和第二参考路网元素为同一路网元素，将层级路网中第二参考路网元素的元素标识更新为第一参考路网元素的元素标识。

在实际中，可能存在道路数据错误，这样，导致同一路网元素在历史版本的层级路网中和在最新版本的层级路网中的元素标识不同，因此，为保证对外提供的多层级路网中元素标识的统一性，针对每一道路层级，将该层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组。在本申请中，为便于区分，将参考路网元素中位于历史版本层级路网的路网元素称为第一参考路网元素和位于最新版本的层级路网中的路网元素称为第二参考路网元素。

可以理解是，若在两个版本的层级路网中的两个路网元素，若该两个路网元素的元素标识不同但元素类型相同（例如均为路口，或者均为路段），而且，两个路网元素之间的距离不超过距离阈值，那么，该两个路网元素实际表示同一路网元素的概率很高。

其中，第一参考路网元素对应的关联属性信息是指在历史版本层级路网中与第一参考路网元素具有交汇关系的路网元素的属性信息（例如元素类型、元素标识、地理位置信息等）。第一参考路网元素对应的关联属性信息可以是从对应的历史版本层级路网中获得。

第二参考路网元素对应的关联属性信息是指在层级路网中与第二参考路网元素具有交汇关系的路网元素的属性信息。第二参考路网元素对应的关联属性信息可以是从对应的层级路网中获得。

对于疑似为同一路网元素的第一参考路网元素和第二参考路网元素来说，若根据第一参考路网元素的关联属性信息和第二参考路网元素的关联属性信息确定与第一参考路网元素具有交汇关系的路网元素的元素标识、以及与第二参考路网元素具有交汇关系的路网元素的元素标识相同，或者与第一参考路网元素具有交汇关系的路网元素的地理位置信息、以及与第二参考路网元素具有交汇关系的路网元素的地理位置信息相同（或者与第一参考路网元素具有交汇关系的路网元素和与第二参考路网元素具有交汇关系的路网元素之间的位置偏差不超过第一距离阈值），那么就可以确定第一参考路网元素和第二参考路网元素实际为同一路网元素。

在本实施例中，两个位于层级路网和历史版本层级路网中的路网元素（即第一参考路网元素和第二参考路网元素）的属性信息、以及第一参考路网元素的关联属性信息，和第二参考路网元素对应的关联属性信息两个维度的信息来验证第一参考路网元素和第二参考路网元素是否为同一路网元素，如果二者是同一路网元素，将新版本的层级路网中第二参考路网元素的元素标识更新为第一参考路网元素的元素标识，这样新版本的层级路网和历史版本层级路网中针对同一路网元素提供的元素标识是一致的，以此实现元素标识的继承。

在一些实施例中，一道路层级的道路数据包括目标区域中各地图切片在该道路层级下的切片道路数据；如图10所示，步骤210，包括步骤1010-步骤1030，详细介绍如下：

步骤1010，获取目标区域中每个地图切片在每个道路层级下的切片道路数据。

其中，地图切片是将目标区域进行划分得到的，即将目标区域划分为多个地图切片。在目标区域中不同地图切片的尺寸可以相同也可以不同，在此不进行具体限定。在本申请中，为便于区分，将地图切片在各道路层级下的道路数据称为切片道路数据。

在目标区域的尺寸较大的情况，如果以目标区域为单位来构建每个道路层级下的层级路网，可能会导致花费的时间较长，因此，为提高各道路层级下的层级路网的构建效率，可以将目标区域划分为多个地图切片（即Tile），之后以地图切片为单位进行层级路网构建，在将目标区域划分为多个地图切片的情况下，可以通过并行对多个地图切片进行层级路网构建，由此可以提升层级路网的构建效率。

步骤1020，根据切片道路数据，构建每个地图切片在对应道路层级下的子层级路网；子层级路网中的顶点表示在地图切片中的路网元素，子层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系。

地图切片在一道路层级下的子层级路网是指基于地图切片在该道路层级下的切片道路数据所构建的、顶点表示路网元素、边表示路网元素之间的关联关系的路网。

同样的，切片道路数据中包括该地图切片在该道路层级下的各路网元素的属性信息，由此，基于该地图切片中各路网元素的属性信息，可以确定不同路网元素之间的关联关系，由此，基于路网元素的属性信息确定子层级路网中的顶点，并基于不同路网元素之间的关系，建立连接顶点的边，获得该地图切片在该道路层级下的子层级路网。

在一些实施例中，步骤1020，包括如下的步骤E1~步骤E3详细介绍如下：

步骤E1，根据切片道路数据中各路段的属性信息进行分组，确定至少一个路段组，同一路段组中的多个路段交汇于同一路口。

在一些实施例中，可以根据各路段的路口关联信息进行分组，确定至少一个路段组。在另一些实施例中，可以根据各路段的地理位置信息进行分组，若根据多个路段的地理位置信息，将交汇于同一区域的多个路段确定为一个路段组。

步骤E2，基于各路段组中的多个路段所交汇路口的属性信息、以及同一路段组中所涉及的路段的属性信息，构建地图切片在对应道路层级下的参考子层级路网。

可以理解的是，在参考子层级路网中，顶点表示路网元素，连接顶点的边表示路网元素之间的关联关系。

根据每个路段组中多个路段所交汇路口的属性信息以及每个路段组中各路段的属性信息，可以基于表达路段组中各路段与所交汇路口之间关联关系、以及表示该路段组中的路段、以及该路段组中路段所交汇的路口的路网，为便于区分针对不同的路段组构建的路网，将该路网称为路段组对应的子层级路网。针对每个路段组，按照类似的方式构建路网，由于一个路段可以位于不同的路段组中，由此，在基于路段组进行构建路网的过程中，可以将基于不同路段组所构建的子层级路网相互关联上。将基于地图切片在一道路层级下的全部路段组构建的子层级路网作为该地图切片在对应道路层级下的参考子层级路网。

步骤E3，将参考子层级路网中的二阶点所关联的路段进行合并，得到地图切片在对应道路层级下的子层级路网，其中，二阶点是指只与两个路段交汇的路口对应的顶点。

也就是说，若一个路口仅与两个路段交汇，则参考子层级路网中表示该路口的顶点为二阶点。可以理解的是，若一个路段仅与两个路段关联，那么该两个路段实际上可以视为一个路段，对应的，该两个路段之间实际上应该是不存在路口的，因此，在步骤E3中，将参考子层级路网中的二阶点所关联的路段进行合并，将该二阶点所关联的两个路段表示为一个路段。将参考子层级路网中全部二阶点所关联的路段进行合并后的路网，作为地图切片在对应道路层级下的子层级路网。

在具体实施例中，针对各地图切片在各道路层级的切片道路数据，可以均按照如上的步骤E1~步骤E3所示的过程构建对应的子层级路网。如上所描述，可以将构建多个地图切片在各道路层级下的子层级路网的任务分配到多个线程，以通过多个线程并行进行子层级路网构建，提升构建子层级路网的效率。

步骤1030，将属于同一道路层级的多个地图切片对应的子层级路网进行边界顶点合并，得到目标区域在各道路层级下的层级路网。

边界顶点是指子层级路网中位于边缘的顶点，该顶点也是表示路网元素。由于对目标区域进行划分的过程中，同一路段可能并没有被完成地划分到一个地图切片中，而被划分到两个地图切片中，在此种情况下，表示被划分到两个地图切片中的路段的顶点对应也是两个地图切片对应的子层级路网的边界顶点，因此，可以将位于同一道路层级的不同地图切片所对应子层级路网中的两个表示同一路段的顶点合并为一个顶点。

在步骤1030中，对于位于同一道路层级下不同子层级路网中的两个边界顶点，例如边界顶点I、边界顶点II，其中，边界顶点I为地图切片P1所对应子层级路网中的一个边界顶点，边界顶点II为地图切片P2所对应子层级路网中的一个边界顶点，若边界顶点I和边界顶点II表示同一路网元素，则将该处于不同子层级路网中的边界顶点I和边界顶点II合并为一个顶点。

通过将同一道路层级下的不同子层级路网进行边界顶点合并，可以实现将同一道路层级下不同的子层级路网进行拼接合并，得到表征目标区域在该道路层级下的层级路网。

图11是根据本申请一实施例示出的多层级路网构建方法的流程图，如图11所示，包括构建每个道路层级对应的层级路网的阶段和将不同道路层级对应的层级路网进行连通的阶段。具体的，在构建每个道路层级对应的层级路网的阶段，包括步骤1111-步骤1114（例如图11中构建道路层级K1对应的层级路网和构建道路层级Kn对应的层级路网），在该阶段，采用分片+总装方式，先构建单个地图切片（约2.5km*2.5km）对应的子层级路网，再将目标区域内多个地图切片对应的子层级路网（约13*13*2.5km*2.5km）路网进行边界顶点合并及路网质检阶段，输出目标区域在每个道路层级对应的层级路网。

步骤1111，构建各地图切片对应的子层级路网。在单地图切片对应的子层级路网构建阶段，会提取地图切片对应的道路数据，构建以顶点表示路网元素、以及以边表示所连接两个顶点所代表的路网元素之间具有关联关系。其具体的构建过程可以如上文中的步骤E1~步骤E3所示，在此再赘述。

步骤1112，将多个地图切片对应的子层级路网进行边界顶点合并。通过进行边界顶点合并，实现将多个地图切片对应的子层级路网合并为一个大区域（例如目标区域）在各道路层级下的层级路网。

步骤1113，元素标识继承。元素标识继承是指继承上一版本的层级路网的元素标识。具体的，元素标识继承可以包括按照步骤C1~步骤C3所示出，将表征路网元素所继承的历史路网元素的元素标识的继承属性信息添加到新版本的路网元素的信息中，这样保证便于进行路网元素回溯；元素标识继承还可以包括上文中步骤D1~步骤D3所示出若同一路网元素在新版本的层级路网和旧版本的历史版本层级路网中的元素标识不同，即将该路网元素在新版本的层级路网的元素标识更新为其在历史版本层级路网中的元素标识，实现继承其在旧版本的历史版本层级路网中的元素标识。

步骤1114，路网质检。路网质检阶段会检查各道路层级的层级路网的可靠性、正确性、稳定性，多个质检项配合检查，保证所获得层级路网的质量。其中，针对层级路网的质检过程与上文中将不同道路层级的层级路网进行连通后的质检项类似。例如，质检项可以包括路网元素量级是否满足量级要求、路口与路段之间关系是否满足关系条件、是否存在重复的元素标识、路网标识的变动率是否满足变动率要求；其中，路网元素量级是指待发布的候选多层级路网中包括的路网元素的总数量的量级。关系条件例如路口必须连接在路段上，一个路段所连接的路口必须是存在的。路网标识的变动率是指变动标识数量与当前版本的候选多层级路网中的路网标识总数量之间的比值，其中，变动标识数量是指当前版本的候选多层级路网中标识与上一版本的多层级路网中标识不同的路网元素的数量。

不同道路层级对应的层级路网可以在设定的时间节点等齐，在该设定的时间节点，参与连通的至少两个道路层级对应的层级路网均已构建完成，等齐后可以触发进行不同道路层级对应的层级路网之间的相互连通。

步骤1120，资源准备。其中，所准备的资源可以包括计算资源，例如用于进行层级路网连通的进程的。

步骤1130，不同道路层级的层级路网进行连通。

具体进行连通的过程可以参见上文中路段与路段进行连通（如图5所示）、路口与路段进行连通（如图6所示）、以及路口与路口（如图7所示）进行连通的过程，在此不再赘述。

步骤1140，路网质检。

针对被连通的多个层级路网的质检过程与上文中对单个道路层级下的层级路网的质检过程基本类似，在此不再赘述。

步骤1150，资源释放。例如释放计算资源。

步骤1160，发布多层级路网。该质检通过的多层级路网可以供地图等应用调用。在一些实施例中，还可以将顶点模型下的多层级路网还原为Link-Node模型下的路网（即上文中的参考路网），并提供参考路网供地图等应用调用。

在实际中，评价路网稳定性的一个重要指标是继承率，是指将新版本的路网中的路网元素的元素标识与历史版本（例如上一版本）路网中路网元素的元素标识进行对比确定的，例如，若上一版本的路网中存在1万个路网元素，当前版本的路网中也存在1万个路网元素，上一版本的1万个路网元素中其中9000个路网元素的元素标识也存在于当前版本的路网中，因此，继承率为9000/1万=90%。该继承率反映了路网的变动率，即路网的继承率越高，其变动率越小，对应的路网越稳定；反之，路网的继承率越低，其变动率越大，路网稳定性越低。

在实际中，随机选取包括19*19个地图切片的区域，用Link-Node模型和顶点模型分别根据对应的道路数据进行路网构建。计算得出：在Link-Node模型的路网中的月级继承率约为99%，而基于本申请提供的顶点模型的多层级路网的月级继承率为99.63%，可以看出基于本申请提供的顶点模型的多层级路网的稳定性有明显优势。

以下介绍本申请的装置实施例，可以用于执行本申请上述实施例中的方法。对于本申请装置实施例中未披露的细节，请参照本申请上述方法实施例。

图12是根据本申请一实施例示出的多层级路网构建装置的框图，如图12所示，该多层级路网构建装置包括：层级路网构建模块1210，用于根据目标区域中各道路层级对应的道路数据，构建各道路层级对应的层级路网，层级路网包括顶点和连接相邻顶点的边，顶点表示对应道路层级中的路网元素，边表示被连接的两个顶点所对应路网元素之间具有关联关系；匹配模块1220，用于根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；连通模块1230，用于根据路网元素匹配信息，将对应不同道路层级的层级路网进行连通；多层级路网确定模块1240，用于基于被连通的多个层级路网，确定目标区域的多层级路网。

在一些实施例中，路网元素匹配信息指示了存在交汇关系的第一路段和第二路段、第一路段上与第二路段相交汇的第一交汇位置、第二路段上与第一路段相交汇的第二交汇位置；其中，第一路段和第二路段属于不同的道路层级；连通模块1230，包括：划分单元，用于以第一交汇位置作为分界位置，将第一路段划分为第一子路段和第二子路段；第一连通单元，用于基于第一交汇位置和第二交汇位置，构建表征第一子路段与第二路段之间交汇关系的边，以及构建表征第二子路段与第二路段之间交汇关系的边。

在一些实施例中，路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在第三路段上与第一路口相交汇的第三交汇位置；第一路口和第三路段属于不同的道路层级；在本实施例中，连通模块1230，包括：第二连通单元，用于基于第三交汇位置，构建表征第一路口与第三路段之间交汇关系的边。

在一些实施例中，路网元素匹配信息指示了处于相同位置的第二路口和第三路口，第二路口和第三路口属于不同的道路层级；在本实施例中，连通模块1230，包括：第三连通单元，用于将表示第二路口的顶点和表示第三路口的顶点融合为一个。

在一些实施例中，匹配模块1220，包括：候选路网元素组确定单元，用于基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，候选路网元素组包括第一路网元素和第二路网元素，第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；第一获取单元，用于获取第一路网元素的属性信息；第二获取单元，用于获取第二路网元素的属性信息；匹配单元，用于基于第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得候选路网元素组对应的匹配结果；路网元素匹配信息确定单元，用于若候选路网元素组对应的匹配结果指示第一路网元素和第二路网元素存在交汇关系，根据第一路网元素的元素标识、第二路网元素的元素标识、以及第一路网元素与第二路网元素之间的交汇位置信息，确定第一道路层级所对应层级路网与第二道路层级所对应层级路网之间的路网元素匹配信息。

在一些实施例中，属性信息包括地理位置信息、路口关联信息和路段关联信息；匹配单元，包括：第一匹配单元，用于根据第一路网元素的路口关联信息和第二路网元素的路口关联信息进行匹配，获得第一匹配结果；第二匹配单元，用于根据第一路网元素的路段关联信息和第二路网元素的路段关联信息进行匹配，获得第二匹配结果；第三匹配单元，用于根据第一路网元素的地理位置信息和第二路网元素的地理位置信息进行匹配，获得第三匹配结果；第一结果确定单元，用于若第一匹配结果、第二匹配结果和第三匹配结果中存在至少两项指示相匹配，确定候选路网元素组对应的匹配结果为指示第一路网元素和第二路网元素存在交汇关系的结果；第二结果确定单元，用于若第一匹配结果、第二匹配结果和第三匹配结果中存在超过一项指示不匹配，确定候选路网元素组对应的匹配结果为指示第一路网元素和第二路网元素不存在交汇关系的结果。

在一些实施例中，多层级路网构建装置还包括：获取模块，用于获取目标区域在各道路层级下的历史版本层级路网；第一匹配模块，用于将目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定各层级路网中路网元素对应的继承属性信息，继承属性信息用于指示路网元素在历史版本层级路网中继承的历史路网元素；添加模块，用于将路网元素对应的继承属性信息添加到对应层级路网中对应路网元素的信息中。

在一些实施例中，多层级路网构建装置还包括：获取模块，用于获取目标区域在各道路层级下的历史版本层级路网；参考路网元素组确定模块，用于根据目标区域在同一道路层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组，参考路网元素组包括第一参考路网元素和第二参考路网元素，第一参考路网元素位于历史版本层级路网中，第二参考路网元素位于层级路网中，且第一参考路网元素的元素标识和第二参考路网元素的元素标识不同且元素类型相同、第一参考路网元素和第二参考路网元素之间的距离不超过距离阈值；元素标识更新模块，用于若根据第一参考路网元素对应的关联属性信息和第二参考路网元素对应的关联属性信息，确定第一参考路网元素和第二参考路网元素为同一路网元素，将层级路网中第二参考路网元素的元素标识更新为第一参考路网元素的元素标识。

在一些实施例中，多层级路网确定模块1240，包括：质检单元，用于对被连通的多个层级路网进行质检，获得质检结果；多层级路网确定单元，用于若质检结果指示质检通过，将被连通的多个层级路网作为目标区域的多层级路网。

在一些实施例中，多层级路网构建装置还包括：重构模块，用于根据目标区域的多层级路网中的顶点和边进行重构，获得目标区域的参考路网，参考路网中的顶点表示目标区域中的路口，参考路网中的边表示连通两个顶点所表示路口的路段；响应模块，用于响应于目标区域的路网调用请求，向路网调用请求的发起方发送目标区域的参考路网。

在一些实施例中，一道路层级的道路数据包括目标区域中各地图切片在该道路层级下的切片道路数据；层级路网构建模块1210，包括：切片道路数据获取单元，用于获取目标区域中每个地图切片在每个道路层级下的切片道路数据；子层级路网构建单元，用于根据切片道路数据，构建每个地图切片在对应道路层级下的子层级路网；子层级路网中的顶点表示在地图切片中的路网元素，子层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系；合并单元，用于将属于同一道路层级的多个地图切片对应的子层级路网进行边界顶点合并，得到目标区域在各道路层级下的层级路网。

在一些实施例中，子层级路网构建单元，包括：分组单元，用于根据切片道路数据中各路段的属性信息进行分组，确定至少一个路段组，同一路段组中的多个路段交汇于同一路口；参考子层级路网构建单元，用于基于各路段组中的多个路段所交汇路口的属性信息、以及同一路段组中所涉及的路段的属性信息，构建地图切片在对应道路层级下的参考子层级路网；路段合并单元，用于将参考子层级路网中的二阶点所关联的路段进行合并，得到地图切片在对应道路层级下的子层级路网，其中，二阶点是指只与两个路段交汇的路口对应的顶点。

图13示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。需要说明的是，图13示出的电子设备的计算机系统1300仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图13所示，计算机系统1300包括中央处理单元（Central Processing Unit，CPU）1301，其可以根据存储在只读存储器（Read-Only Memory，ROM）1302中的程序或者从存储部分1308加载到随机访问存储器（Random Access Memory，RAM）1303中的程序而执行各种适当的动作和处理，例如执行上述实施例中的方法。在RAM 1303中，还存储有系统操作所需的各种程序和数据。CPU1301、ROM1302以及RAM 1303通过总线1304彼此相连。输入/输出（Input/Output，I/O）接口1305也连接至总线1304。

以下部件连接至I/O接口1305：包括键盘、鼠标等的输入部分1306；包括诸如阴极射线管（Cathode Ray Tube，CRT）、液晶显示器（Liquid Crystal Display，LCD）等以及扬声器等的输出部分1307；包括硬盘等的存储部分1308；以及包括诸如LAN（Local AreaNetwork，局域网）卡、调制解调器等的网络接口卡的通信部分1309。通信部分1309经由诸如因特网的网络执行通信处理。驱动器1310也根据需要连接至I/O接口1305。可拆卸介质1311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1310上，以便于从其上读出的计算机程序根据需要被安装入存储部分1308。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1309从网络上被下载和安装，和/或从可拆卸介质1311被安装。在该计算机程序被中央处理单元（CPU）1301执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（Erasable Programmable Read Only Memory，EPROM）、闪存、光纤、便携式紧凑磁盘只读存储器（Compact Disc Read-Only Memory，CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读存储介质承载计算机可读指令，当该计算机可读存储指令被处理器执行时，实现上述任一实施例中的方法。

根据本申请实施例的一个方面，提供了计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述任一实施例中的方法。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器、触控终端、或者网络设备等）执行根据本申请实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的实施方式后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (14)

1.一种多层级路网的构建方法，其特征在于，包括：

根据目标区域中各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；

根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；

根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；

基于被连通的多个层级路网，确定所述目标区域的多层级路网；

其中，所述根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息，包括：

基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，所述候选路网元素组包括第一路网元素和第二路网元素，所述第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；

获取所述第一路网元素的属性信息；

获取所述第二路网元素的属性信息；

基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果；

若所述候选路网元素组对应的匹配结果指示所述第一路网元素和所述第二路网元素存在交汇关系，根据所述第一路网元素的元素标识、所述第二路网元素的元素标识、以及所述第一路网元素与所述第二路网元素之间的交汇位置信息，确定所述第一道路层级所对应层级路网与所述第二道路层级所对应层级路网之间的路网元素匹配信息。

2.根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了存在交汇关系的第一路段和第二路段、所述第一路段上与所述第二路段相交汇的第一交汇位置、所述第二路段上与所述第一路段相交汇的第二交汇位置；其中，所述第一路段和所述第二路段属于不同的道路层级；

所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：

以所述第一交汇位置作为分界位置，将所述第一路段划分为第一子路段和第二子路段；

基于所述第一交汇位置和所述第二交汇位置，构建表征所述第一子路段与所述第二路段之间交汇关系的边，以及构建表征所述第二子路段与所述第二路段之间交汇关系的边。

3.根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在所述第三路段上与所述第一路口相交汇的第三交汇位置；所述第一路口和所述第三路段属于不同的道路层级；

所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：

基于所述第三交汇位置，构建表征所述第一路口与第三路段之间交汇关系的边。

4.根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了处于相同位置的第二路口和第三路口，所述第二路口和所述第三路口属于不同的道路层级；

所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：

将表示所述第二路口的顶点和表示所述第三路口的顶点融合为一个。

5.根据权利要求1所述的方法，其特征在于，所述属性信息包括地理位置信息、路口关联信息和路段关联信息；

所述基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果，包括：

根据所述第一路网元素的路口关联信息和所述第二路网元素的路口关联信息进行匹配，获得第一匹配结果；

根据所述第一路网元素的路段关联信息和所述第二路网元素的路段关联信息进行匹配，获得第二匹配结果；

根据所述第一路网元素的地理位置信息和所述第二路网元素的地理位置信息进行匹配，获得第三匹配结果；

若所述第一匹配结果、第二匹配结果和所述第三匹配结果中存在至少两项指示相匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素存在交汇关系的结果；

若所述第一匹配结果、第二匹配结果和所述第三匹配结果中存在超过一项指示不匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素不存在交汇关系的结果。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息之前，所述方法还包括：

获取所述目标区域在各道路层级下的历史版本层级路网；

将所述目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定各所述层级路网中路网元素对应的继承属性信息，所述继承属性信息用于指示路网元素在历史版本层级路网中继承的历史路网元素；

将所述路网元素对应的继承属性信息添加到对应层级路网中对应路网元素的信息中。

7.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息之前，所述方法还包括：

获取所述目标区域在各道路层级下的历史版本层级路网；

根据所述目标区域在同一道路层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组，所述参考路网元素组包括第一参考路网元素和第二参考路网元素，所述第一参考路网元素位于历史版本层级路网中，第二参考路网元素位于所述层级路网中，且第一参考路网元素的元素标识和第二参考路网元素的元素标识不同且元素类型相同、第一参考路网元素和第二参考路网元素之间的距离不超过距离阈值；

若根据所述第一参考路网元素对应的关联属性信息和所述第二参考路网元素对应的关联属性信息，确定所述第一参考路网元素和第二参考路网元素为同一路网元素，将所述层级路网中所述第二参考路网元素的元素标识更新为所述第一参考路网元素的元素标识。

8.根据权利要求1所述的方法，其特征在于，所述基于被连通的多个层级路网，确定所述目标区域的多层级路网，包括：

对被连通的多个层级路网进行质检，获得质检结果；

若所述质检结果指示质检通过，将被连通的多个层级路网作为所述目标区域的多层级路网。

9.根据权利要求1所述的方法，其特征在于，所述基于被连通的多个层级路网，确定所述目标区域的多层级路网之后，所述方法还包括：

根据所述目标区域的多层级路网中的顶点和边进行重构，获得所述目标区域的参考路网，所述参考路网中的顶点表示所述目标区域中的路口，所述参考路网中的边表示连通两个顶点所表示路口的路段；

响应于所述目标区域的路网调用请求，向所述路网调用请求的发起方发送所述目标区域的参考路网。

10.根据权利要求1所述的方法，其特征在于，一道路层级的道路数据包括所述目标区域中各地图切片在该道路层级下的切片道路数据；所述根据目标区域中各道路层级的道路数据，构建各道路层级对应的层级路网，包括：

获取所述目标区域中每个地图切片在每个道路层级下的切片道路数据；

根据所述切片道路数据，构建每个地图切片在对应道路层级下的子层级路网；所述子层级路网中的顶点表示在地图切片中的路网元素，所述子层级路网中的边表示被连接的两个顶点所对应路网元素之间具有关联关系；

将属于同一道路层级的多个地图切片对应的子层级路网进行边界顶点合并，得到所述目标区域在各道路层级下的层级路网。

11.根据权利要求10所述的方法，其特征在于，所述根据所述切片道路数据，构建每个地图切片在对应道路层级下的子层级路网，包括：

根据所述切片道路数据中各路段的属性信息进行分组，确定至少一个路段组，同一路段组中的多个路段交汇于同一路口；

基于各路段组中的多个路段所交汇路口的属性信息、以及同一路段组中所涉及的路段的属性信息，构建所述地图切片在对应道路层级下的参考子层级路网；

将所述参考子层级路网中的二阶点所关联的路段进行合并，得到所述地图切片在对应道路层级下的子层级路网，其中，所述二阶点是指只与两个路段交汇的路口对应的顶点。

12.一种多层级路网的构建装置，其特征在于，包括：

层级路网构建模块，用于根据目标区域中各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；

匹配模块，用于根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；

连通模块，用于根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；

多层级路网确定模块，用于基于被连通的多个层级路网，确定所述目标区域的多层级路网；

其中，所述匹配模块，包括：

候选路网元素组确定单元，用于基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，所述候选路网元素组包括第一路网元素和第二路网元素，所述第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；

第一获取单元，用于获取所述第一路网元素的属性信息；

第二获取单元，用于获取所述第二路网元素的属性信息；

匹配单元，用于基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果；

路网元素匹配信息确定单元，用于若所述候选路网元素组对应的匹配结果指示所述第一路网元素和所述第二路网元素存在交汇关系，根据所述第一路网元素的元素标识、所述第二路网元素的元素标识、以及所述第一路网元素与所述第二路网元素之间的交汇位置信息，确定所述第一道路层级所对应层级路网与所述第二道路层级所对应层级路网之间的路网元素匹配信息。

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

处理器；

存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现如权利要求1-11中任一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机可读指令，当所述计算机可读指令被处理器执行时，实现如权利要求1-11中任一项所述的方法。