多层级路网的构建方法技术

本申请涉及地图技术领域，公开了一种多层级路网的构建方法

【技术实现步骤摘要】
多层级路网的构建方法、装置、电子设备及存储介质


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

技术介绍

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

技术实现思路

[0003]鉴于上述问题，本申请实施例提出了一种多层级路网的构建方法
、
装置
、
电子设备及存储介质，以解决相关技术中路网稳定性较低的问题
。
[0004]根据本申请实施例的一个方面，提供了一种多层级路网的构建方法，包括：根据目标区域各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；基于被连通的多个层级路网，确定所述目标区域的多层级路网
。
[0005]根据本申请实施例的一个方面，提供了一种多层级路网的构建装置，包括：层级路网构建模块，用于根据目标区域各道路层级对应的道路数据，构建各道路层级的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；匹配模块，用于根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；连通模块，用于根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；多层级路网确定模块，用于基于被连通的多个层级路网，确定所述目标区域的多层级路网
。
[0006]基于上述方案，所述路网元素匹配信息指示了存在交汇关系的第一路段和第二路段
、
所述第一路段上与所述第二路段相交汇的第一交汇位置
、
所述第二路段上与所述第一路段相交汇的第二交汇位置；其中，所述第一路段和所述第二路段属于不同的道路层级；连通模块，包括：划分单元，用于以所述第一交汇位置作为分界位置，将所述第一路段划分为第一子路段和第二子路段；第一连通单元，用于基于所述第一交汇位置和所述第二交汇位
置，构建表征所述第一子路段与所述第二路段之间交汇关系的边，以及构建表征所述第二子路段与所述第二路段之间交汇关系的边
。
[0007]基于上述方案，所述路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在所述第三路段上与所述第一路口相交汇的第三交汇位置；所述第一路口和所述第三路段属于不同的道路层级；在本实施例中，连通模块，包括：第二连通单元，用于基于所述第三交汇位置，构建表征所述第一路口与第三路段之间交汇关系的边
。
[0008]基于上述方案，所述路网元素匹配信息指示了处于相同位置的第二路口和第三路口，所述第二路口和所述第三路口属于不同的道路层级；在本实施例中，连通模块，包括：第三连通单元，用于将表示所述第二路口的顶点和表示所述第三路口的顶点融合为一个
。
[0009]基于上述方案，匹配模块，包括：候选路网元素组确定单元，用于基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，所述候选路网元素组包括第一路网元素和第二路网元素，所述第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；第一获取单元，用于获取所述第一路网元素的属性信息；第二获取单元，用于获取所述第二路网元素的属性信息；匹配单元，用于基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果；路网元素匹配信息确定单元，用于若所述候选路网元素组对应的匹配结果指示所述第一路网元素和所述第二路网元素存在交汇关系，根据所述第一路网元素的元素标识
、
所述第二路网元素的元素标识
、
以及所述第一路网元素与所述第二路网元素之间的交汇位置信息，确定所述第一道路层级所对应层级路网与所述第二道路层级所对应层级路网之间的路网元素匹配信息
。
[0010]基于上述方案，所述属性信息包括地理位置信息
、
路口关联信息和路段关联信息；匹配单元，包括：第一匹配单元，用于根据所述第一路网元素的路口关联信息和所述第二路网元素的路口关联信息进行匹配，获得第一匹配结果；第二匹配单元，用于根据所述第一路网元素的路段关联信息和所述第二路网元素的路段关联信息进行匹配，获得第二匹配结果；第三匹配单元，用于根据所述第一路网元素的地理位置信息和所述第二路网元素的地理位置信息进行匹配，获得第三匹配结果；第一结果确定单元，用于若所述第一匹配结果
、
第二匹配结果和所述第三匹配结果中存在至少两项指示相匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素存在交汇关系的结果；第二结果确定单元，用于若所述第一匹配结果
、
第二匹配结果和所述第三匹配结果中存在超过一项指示不匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素不存在交汇关系的结果
。
[0011]基于上述方案，多层级路网构建装置还包括：获取模块，用于获取所述目标区域在各道路层级下的历史版本层级路网；第一匹配模块，用于将所述目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定各所述层级路网中路网元素对应的继承属性信息，所述继承属性信息用于指示路网元素在历史版本层级路网中继承的历史路网元素；添加模块，用于将所述路网元素对应的继承属性信息添加到对应层级路网中对应路网元素的信息中
。
[0012]基于上述方案，多层级路网构建装置还包括：获取模块，用于获取所述目标区域在各道路层级下的历史版本层级路网；参考路网元素组确定模块，用于根据所述目标区域在
同一道路层级下的历史版本层级路网中历史路网元素的属性信息和层级路网中路网元素的属性信息，确定参考路网元素组，所述参考路网元素组包括第一参考路网元素和第二参考路网元素，所述第一参考路网元素位于历史版本层级路网中，第二参考路网元素位于所述层级路网中，且第一参考路网元素的元素标识和第二参考路网元素本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种多层级路网的构建方法，其特征在于，包括：根据目标区域中各道路层级的道路数据，构建各道路层级对应的层级路网，所述层级路网包括顶点和连接相邻顶点的边，所述顶点表示对应道路层级中的路网元素，所述边表示被连接的两个顶点所对应路网元素之间具有关联关系；根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息；根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通；基于被连通的多个层级路网，确定所述目标区域的多层级路网
。2.
根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了存在交汇关系的第一路段和第二路段
、
所述第一路段上与所述第二路段相交汇的第一交汇位置
、
所述第二路段上与所述第一路段相交汇的第二交汇位置；其中，所述第一路段和所述第二路段属于不同的道路层级；所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：以所述第一交汇位置作为分界位置，将所述第一路段划分为第一子路段和第二子路段；基于所述第一交汇位置和所述第二交汇位置，构建表征所述第一子路段与所述第二路段之间交汇关系的边，以及构建表征所述第二子路段与所述第二路段之间交汇关系的边
。3.
根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了存在交汇关系的第一路口和第三路段，以及在所述第三路段上与所述第一路口相交汇的第三交汇位置；所述第一路口和所述第三路段属于不同的道路层级；所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：基于所述第三交汇位置，构建表征所述第一路口与第三路段之间交汇关系的边
。4.
根据权利要求1所述的方法，其特征在于，所述路网元素匹配信息指示了处于相同位置的第二路口和第三路口，所述第二路口和所述第三路口属于不同的道路层级；所述根据所述路网元素匹配信息，将对应不同道路层级的层级路网进行连通，包括：将表示所述第二路口的顶点和表示所述第三路口的顶点融合为一个
。5.
根据权利要求1至4中任一项所述的方法，其特征在于，所述根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息，包括：基于不同道路层级对应的道路数据中包括的路网元素，确定至少一个候选路网元素组，所述候选路网元素组包括第一路网元素和第二路网元素，所述第一路网元素属于第一道路层级，第二路网元素属于第二道路层级；获取所述第一路网元素的属性信息；获取所述第二路网元素的属性信息；基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果；若所述候选路网元素组对应的匹配结果指示所述第一路网元素和所述第二路网元素存在交汇关系，根据所述第一路网元素的元素标识
、
所述第二路网元素的元素标识
、
以及所述第一路网元素与所述第二路网元素之间的交汇位置信息，确定所述第一道路层级所对应层级路网与所述第二道路层级所对应层级路网之间的路网元素匹配信息
。
6.
根据权利要求5所述的方法，其特征在于，所述属性信息包括地理位置信息
、
路口关联信息和路段关联信息；所述基于所述第一路网元素的属性信息和第二路网元素的属性信息进行匹配，获得所述候选路网元素组对应的匹配结果，包括：根据所述第一路网元素的路口关联信息和所述第二路网元素的路口关联信息进行匹配，获得第一匹配结果；根据所述第一路网元素的路段关联信息和所述第二路网元素的路段关联信息进行匹配，获得第二匹配结果；根据所述第一路网元素的地理位置信息和所述第二路网元素的地理位置信息进行匹配，获得第三匹配结果；若所述第一匹配结果
、
第二匹配结果和所述第三匹配结果中存在至少两项指示相匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素存在交汇关系的结果；若所述第一匹配结果
、
第二匹配结果和所述第三匹配结果中存在超过一项指示不匹配，确定所述候选路网元素组对应的匹配结果为指示所述第一路网元素和所述第二路网元素不存在交汇关系的结果
。7.
根据权利要求1至4中任一项所述的方法，其特征在于，所述根据不同道路层级的道路数据进行匹配，确定属于不同道路层级的层级路网之间的路网元素匹配信息之前，所述方法还包括：获取所述目标区域在各道路层级下的历史版本层级路网；将所述目标区域在同一道路层级下的历史版本层级路网和层级路网中的信息进行匹配，确定各所述...

【专利技术属性】
技术研发人员：左晶晶，裴创，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：