CN114201568A - 信息处理方法、生成方法、装置、电子设备以及存储介质 - Google Patents

Abstract

本公开提供了一种信息处理方法、生成方法、装置、电子设备以及存储介质，涉及人工智能技术领域，尤其涉及自然语言处理技术、知识图谱、高精地图、智能交通和路径导航技术领域。具体实现方案为：响应于接收到道路确定请求，对道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，其中，多个目标道路要素信息包括目标道路节点标识和目标道路方向关系；基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路，其中，道路图谱包括多个道路节点标识和多个道路节点标识之间的道路方向关系。

Description

信息处理方法、生成方法、装置、电子设备以及存储介质

技术领域

本公开涉及人工智能技术领域，尤其涉及自然语言处理技术、知识图谱、高精地图、智能交通和路径导航技术。具体地，涉及一种信息处理方法、道路图谱生成方法、装置、电子设备以及存储介质。

背景技术

路线规划是地图产品的功能之一。路线规划不仅为用户提供独立的预定类型导航功能，还支持基于出发地和目的地来建立与其他类型导航功能之间的关键路径。例如，路线规划可以包括步行路线规划。

发明内容

本公开提供了一种信息处理方法、道路图谱生成方法、装置、电子设备以及存储介质。

根据本公开的一方面，提供了一种响应于接收到道路确定请求，对上述道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，其中，上述多个目标道路要素信息包括目标道路节点标识和目标道路方向关系；以及，基于道路图谱，根据上述多个目标道路要素信息，确定与上述目的地标识对应的目标道路，其中，上述道路图谱包括多个道路节点标识和上述多个道路节点标识之间的道路方向关系。

根据本公开的另一方面，提供了一种道路图谱生成方法，包括：确定与至少一个道路节点各自对应的多个道路要素信息，其中，上述多个道路要素信息包括道路节点标识和道路方向关系，上述至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，上述道路关键信息集合包括与多个道路节点各自对应的道路位置；以及，根据与上述至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

根据本公开的另一方面，提供了一种信息处理装置，包括：第一获得模块，用于响应于接收到道路确定请求，对上述道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，其中，上述多个目标道路要素信息包括目标道路节点标识和目标道路方向关系；以及，第一确定模块，用于基于道路图谱，根据上述多个目标道路要素信息，确定与上述目的地标识对应的目标道路，其中，上述道路图谱包括多个道路节点标识和上述多个道路节点标识之间的道路方向关系。

根据本公开的另一方面，提供了一种道路图谱生成装置，包括：第三确定模块，用于确定与至少一个道路节点各自对应的多个道路要素信息，其中，上述多个道路要素信息包括道路节点标识和道路方向关系，上述至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，上述道路关键信息集合包括与多个道路节点各自对应的道路位置；以及，第二生成模块，用于根据与上述至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与上述至少一个处理器通信连接的存储器；其中，上述存储器存储有可被上述至少一个处理器执行的指令，上述指令被上述至少一个处理器执行，以使上述至少一个处理器能够执行根据本公开实施例的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，上述计算机指令用于使上述计算机执行如根据本公开实施例的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，上述计算机程序在被处理器执行时实现根据本公开实施例的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1示意性示出了根据本公开实施例的可以应用信息处理方法、道路图谱生成方法及装置的示例性系统架构；

图2示意性示出了根据本公开实施例的信息处理方法的流程图；

图3A示意性示出了根据本公开实施例的信息处理过程的示例示意图；

图3B示意性示出了根据本公开实施例的道路图谱的示例示意图；

图4示意性示出了根据本公开实施例的道路图谱生成方法的流程图；

图5示意性示出了根据本公开实施例的道路图谱生成过程的示例示意图；

图6示意性示出了根据本公开实施例的信息处理装置的框图；

图7示意性示出了根据本公开实施例的道路图谱生成装置700的框图；以及

图8示意性示出了根据本公开实施例的适于实现信息处理方法和道路图谱生成方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

针对路线规划，可以基于出发地的出发地位置和目的地的目的地位置完成出发地和目的地到路网的映射，即，确定与出发地对应的目标道路和与目的地对应的目标道路。上述确定与出发地或目标地对应的目标道路可以称为“绑路”。“绑路”的效果将影响路线规划的质量，进而影响用户能否准确和高效地获得目的地信息。

可以利用如下方式实现针对目的地的“绑路”。

基于投影距离方法，根据道路信息和目的地的目的地位置进行空间索引，确定至少一个候选道路。道路信息可以包括多个道路各自的道路位置。再分别确定目的地到至少一个候选道路各自的投影距离。从至少一个投影距离中确定最小投影距离，将与最小投影距离对应的候选道路确定为与目的地对应的目标道路。

上述方式中，投影距离并非实际规划距离，而是受到路网实际条件的影响，由此确定出的最小投影距离对应的候选道路可能是不能到达的。由于目的地位置与实际位置之间存在误差，导致确定出的最小投影距离并不是实际情况中的最小投影距离。此外，目的地位置会随着信息更新而发生变化，因此，基于目的地位置确定的目标道路也会发生变化，从而影响绑路的效果。

为此，本公开实施例提出了一种信息处理方案。响应于接收到道路确定请求，对道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息。多个目标道路要素信息包括目标道路节点标识和目标道路方向关系。基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。道路图谱包括多个道路节点标识和多个道路节点标识之间的道路方向关系。

目的地地址信息包括到达性信息，因此，利用目的地地址信息而非目的地位置来确定目标道路，可以在实现确定目标道路的基础上，弱化目的地位置带来的不利影响，由此，能够降低因目的地位置发生变化而带来的绑路效果的折损。在此基础上，基于道路图谱，根据对目的地地址信息进行语义解析得到多个目标道路要素信息来确定目标道路，使得绑路效果更符合认知。由此，提高了绑路效果。

图1示意性示出了根据本公开实施例的可以应用信息处理方法、道路图谱生成方法及装置的示例性系统架构。

需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。例如，在另一实施例中，可以应用信息处理方法及装置的示例性系统架构可以包括终端设备，但终端设备可以无需与服务器进行交互，即可实现本公开实施例提供的信息处理方法、道路图谱生成方法及装置。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如知识阅读类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等。

服务器105可以是提供各种服务的各种类型的服务器。例如，服务器105可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务(Virtual Private Server，VPS)中，存在的管理难度大，业务扩展性弱的缺陷。服务器105也可以为分布式系统的服务器，或者是结合了区块链的服务器。

需要说明的是，本公开实施例所提供的信息处理方法一般可以由终端设备101、102、或103执行。相应地，本公开实施例所提供的信息处理装置也可以设置于终端设备101、102、或103中。

或者，本公开实施例所提供的信息处理方法一般也可以由服务器105执行。相应地，本公开实施例所提供的信息处理装置一般可以设置于服务器105中。本公开实施例所提供的信息处理方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的信息处理装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

本公开实施例所提供的道路图谱生成方法一般可以由服务器105执行。相应地，本公开实施例所提供的道路图谱生成装置一般可以设置于服务器105中。本公开实施例所提供的道路图谱生成方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的道路图谱生成装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

本公开实施例所提供的道路图谱生成方法一般可以由终端设备101、102、或103执行。相应地，本公开实施例所提供的道路图谱生成装置也可以设置于终端设备101、102、或103中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的信息处理方法的流程图。

如图2所示，该方法包括操作S210～S220。

在操作S210，响应于接收到道路确定请求，对道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息。多个目标道路要素信息包括目标道路节点标识和目标道路方向关系。

在操作S220，基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。道路图谱包括多个道路节点标识和多个道路节点标识之间的道路方向关系。

根据本公开的实施例，道路确定请求可以用于作为确定与目的地对应的目标道路的请求。道路确定请求可以响应于检测到道路确定操作被触发而生成。道路确定请求可以包括目的地标识和目的地地址信息。目的地标识可以用于表征目的地。标识可以包括名称。道路要素信息可以指地址信息包括的要素信息。道路要素信息可以包括道路节点标识和道路方向关系。道路要素信息还可以包括距离信息。

根据本公开的实施例，道路节点标识可以用于表征道路节点。道路方向关系可以指不同道路节点之间的方向关系。道路方向关系可以包括以下至少一项：正北方向、正南方向、正东方向、正西方向、东北方向、西南方向、东南方向、西北方向和其他方向。其他方向可以是除上述方向以外的与正北方向之间的角度为任意角度所对应的方向。方向关系可以是相对于具有方向关系的不同道路节点中的一个道路节点。例如，道路节点A均与道路节点B和道路节点C具有道路方向关系。道路节点道路节点B位于道路节点A的东南方向。道路节点C位于道路节点A的西北方向。

根据本公开的实施例，道路图谱可以包括多个道路节点和多个道路节点之间的道路方向关系。道路节点可以用道路节点标识表征。道路节点的类型可以包括交汇道路节点和分支道路节点等。

根据本公开的实施例，可以在检测到道路确定操作被触发的情况下，生成道路确定请求。道路确定请求可以包括目的地标识和目的地地址信息。在接收到道路确定请求的情况下，可以对道路确定请求进行解析，得到目的地标识和目的地地址信息。对目的地地址进行语义解析，得到多个目标道路要素信息。例如，可以利用语义解析模型处理目的地地址信息，得到多个目标道路要素信息。例如，可以对目的地地址信息进行分词处理，得到多个目的地地址字段信息。分别对多个目的地地址字段信息进行语义解析，得到与多个目的地地址字段信息各自对应的目标道路要素信息，由此得到多个目标道路要素信息。

根据本公开的实施例，在获得多个目标道路要素信息之后，可以利用道路图谱处理多个目标道路要素信息，从道路图谱包括的多个道路节点标识各自表征的道路节点中，确定与目的地标识对应的目标道路节点。

根据本公开的实施例，目的地地址信息包括到达性信息，因此，利用目的地地址信息而非目的地位置来确定目标道路，可以在实现确定目标道路的基础上，弱化目的地位置带来的不利影响，由此，能够降低因目的地位置发生变化而带来的绑路效果的折损。在此基础上，基于道路图谱，根据对目的地地址信息进行语义解析得到多个目标道路要素信息来确定目标道路，使得绑路效果更符合认知。由此，提高了绑路效果。

根据本公开的实施例，操作S210可以包括如下操作。

对道路确定请求包括的与目的地标识对应的目的地地址信息进行字段划分，得到多个目的地地址字段信息。分别对多个目的地地址字段信息进行语义解析，得到与多个目的地地址字段信息各自对应的目标道路要素信息。

根据本公开的实施例，可以基于字段划分规则，对目标地址信息进行字段划分，得到多个目的地地址字段信息。字段划分规则可以包括字段划分模型。字段划分模型可以是利用训练样本对预定模型进行训练得到的。

根据本公开的实施例，可以利用关键词匹配方法，对多个目的地地址字段信息进行语义解析，得到与多个目的地地址字段信息中的每个目的地地址字段信息对应的目标道路要素信息。例如，可以对多个目的地地址字段信息进行关键词提取，得到多个关键词。根据多个关键词和关键词库，得到与多个目的地地址字段信息各自对应的道路要素信息。

根据本公开的实施例，操作S220可以包括如下操作。

在确定目标道路节点标识是预期类型的道路节点标识的情况下，基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。

根据本公开的实施例，预期类型可以指表征道路节点标识是交汇道路节点标识。非预期类型可以表征道路节点标识是非交汇道路节点标识。非交汇道路节点标识可以包括分支道路节点标识。交汇道路节点可以指交叉路口，即，交叉道路节点可以是多个分支道路节点之间的交叉节点。目标道路节点标识可以用于作为确定目标道路节点是否是预期类型的道路节点的依据。可以确定目标道路节点标识是否是预期类型的道路节点标识。如果确定目标道路节点标识是预期类型的道路节点标识，则可以基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。如果确定目标道路节点标识是非预期类型的道路节点标识，则可以利用其他道路确定策略来确定与目的地标识对应的目标道路。

例如，目标道路节点标识是“C路与D路交叉路口”。“C路与D路交叉路口”表征的是交汇道路节点标识，因此，目标道路节点标识“C路与D路交叉路口”是预期类型的道路节点标识。

例如，目标道路节点标识是“E路”。“E路”表征的是非交汇道路节点标识，因此，目标道路节点标识“E路”是非预期类型的道路节点标识。

根据本公开的实施例，道路图谱包括与至少一个交汇道路节点标识各自对应的道路关系网络。

根据本公开的实施例，与每个交汇道路节点标识对应的道路关系网络包括交汇道路节点标识、至少一个分支道路节点标识和至少一个道路方向关系。每个道路方向关系用于表征分支道路节点标识所表征的分支道路节点和与分支道路节点标识对应的交汇道路节点标识所表征的交汇道路节点之间的方向关系。

根据本公开的实施例，基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路，可以包括如下操作。

从至少一个交汇道路节点标识中确定与目标道路节点标识相匹配的目标交汇道路节点标识。从至少一个道路关系网络中确定与目标交汇道路节点标识对应的目标道路关系网络。根据目标道路关系网络和目标道路方向关系，确定与目的地标识对应的目标道路。

根据本公开的实施例，道路图谱包括的多个道路节点标识中包括至少一个交汇道路节点标识和与至少一个交汇道路节点标识各自对应的至少一个分支道路节点标识。每个交汇道路节点标识、与交汇道路节点标识对应的至少一个分支道路节点标识，以及至少一个分支道路节点标识中的每个分支道路节点标识所表征的分支道路节点和与交汇道路节点标识所表征的交汇道路节点之间的道路方向关系，形成与交汇道路节点标识对应的道路关系网络。

根据本公开的实施例，相匹配可以指相似度满足预定相似度条件。相似度可以指两个对象之间的相似程度。相似度的数值越大，则可以表征两个对象之间的相似程度越大。反之，两个对象之间的相似程度越小。相似度的形式可以根据实际业务需求进行配置，在此不作限定。例如，相似度可以包括余弦相似度、皮尔逊相关系数、欧式距离或Jaccard距离。

根据本公开的实施例，可以确定目标道路节点标识与道路图谱包括的至少一个交汇道路节点标识各自之间的第一相似度，得到至少一个第一相似度。根据至少一个第一相似度，从至少一个交汇道路节点标识中确定目标交汇道路节点标识。

根据本公开的实施例，根据至少一个第一相似度，从至少一个交汇道路节点标识中确定目标交汇道路节点标识，可以包括：根据至少一个第一相似度的相似度大小，对至少一个交汇道路节点标识进行排序，根据第一排序结果，从至少一个交汇道路节点标识中确定目标交汇道路节点标识。排序可以包括按照第一相似度由小到到排序或按照第一相似度由大到小排序。例如，在按照第一相似度由小到大排序的情况下，可以根据第一排序结果，将与排序末位的第一相似度对应的交汇道路节点标识确定为目标交汇道路节点标识。

根据本公开的实施例，在确定目标交汇道路节点标识的情况下，可以将与目标交汇道路节点标识对应的道路关系网络确定为目标道路关系网络。根据目标道路关系网络和目标道路方向关系，从目标道路关系网络包括的至少一个分支道路节点标识中确定目标分支道路道路节点标识。可以将目标分支道路节点标识所表征的目标分支道路节点确定为与目的地标识对应的目标道路。

根据本公开的实施例，根据目标道路关系网络和目标道路方向关系，确定与目的地标识对应的目标道路，可以包括如下操作。

从目标道路关系网络中确定与目标道路方向关系相匹配的道路方向关系。确定与道路方向关系对应的目标分支道路节点标识。根据目标分支道路节点，确定与目的地标识对应的目标道路。

根据本公开的实施例，可以确定目标道路方向关系与目标道路关系网络包括的至少一个道路方向关系各自之间的相似度，得到至少一个第二相似度。根据至少一个第二相似度，从至少一个道路方向关系中确定目标道路方向关系。

根据本公开的实施例，根据至少一个第二相似度，从至少一个道路方向关系中确定目标道路方向关系，可以包括：根据至少一个第二相似度的相似度大小，对至少一个道路方向关系进行排序，根据第二排序结果，从至少一个道路方向关系中确定目标道路方向关系。排序可以包括按照第二相似度由小到到排序或按照第二相似度由大到小排序。例如，在按照第二相似度由小到大排序的情况下，可以根据第二排序结果，将与排序末位的第二相似度对应的道路方向关系确定为目标道路方向关系。

根据本公开的实施例，上述信息处理方法还可以包括如下操作。

确定与目的地标识所表征的目的地对应的第一投影对象。第一投影对象是目标道路上的投影对象。根据第一投影对象和第二投影对象，生成目标路线。第二投影对象是与出发地对应的投影对象。

根据本公开的实施例，在确定与目的地标识对应的目标道路之后，可以将目的地投影至目标道路，得到第一投影对象。将出发地投影至与出发地对应的目标道路上，得到第二投影对象。

根据本公开的实施例，在确定第一投影对象和第二投影对象之后，可以基于图搜索，根据第一投影对象和第二投影对象，生成至少一个候选路线。可以对至少一个候选路线进行排序，根据第三排序结果，从至少一个候选路线中确定目标路线。目标路线可以包括一个或多个。

根据本公开的实施例，能够提高确定目标道路的准确性，在此基础上，利用基于本公开实施例的技术方案确定的目标道路进行路线规划，提高了路线规划的质量。

下面参考图3A和图3B，结合具体实施例对根据本公开实施例所述的信息处理方法做进一步说明。

图3A示意性示出了根据本公开实施例的信息处理过程的示例示意图。

如图3A所示，在300A中，道路图谱305包括与至少一个交汇道路节点标识各自对应的道路关系网络。与每个交汇道路节点标识对应的道路关系网络包括交汇道路节点标识、至少一个分支道路节点标识和至少一个道路方向关系，每个道路方向关系用于表征分支道路节点标识所表征的分支道路节点和与分支道路节点标识对应的交汇道路节点标识所表征的交汇道路节点之间的方向关系。

响应于接收到道路确定请求301，对道路确定请求301进行解析，得到目的地标识和目的地地址信息302。对目的地地址信息302进行语义解析，得到多个道路要素信息。多个道路要素信息包括目标道路节点标识303和目标道路方向关系304。多个道路要素信息还可以包括目标距离信息。

从道路图谱305包括的至少一个交汇道路节点标识中确定与目标道路节点标识303相匹配的目标交汇道路节点标识。从至少一个道路关系网络中确定与目标交汇道路节点标识对应的目标道路关系网络。从目标道路关系网络中确定与目标道路方向关系304相匹配的道路方向关系。确定与道路方向关系对应的目标分支道路节点标识。根据目标分支道路节点标识，确定与目的地标识对应的目标道路306。

图3B示意性示出了根据本公开实施例的道路图谱的示例示意图。

如图3B所示，在300B中，图3A中的目的地标识是“K包子铺”。目的地地址信息302是“C路与D路交叉路口东南50米”。对目的地地址信息302进行语义解析，得到目标道路节点标识303是“C路与D路交叉路口”，目标道路方向关系304是“东南方向”，目标距离信息是“50米”。图3B中，箭头方向表征“正北方向”

从道路图谱305包括的至少一个交汇道路节点标识中确定与目标道路节点标识303相匹配的目标交汇道路节点标识是目标交汇道路节点标识3050“C路与D路交叉路口”。确定与目标交汇道路节点标识3050对应的目标道路关系网络中包括目标分支道路节点标识3051“D路”、目标分支道路节点标识3052“F路”、目标分支道路节点标识3053“C路”、目标分支道路节点标识3054“H路”、目标分支道路节点标识3055“E路”和目标分支道路节点标识3056“G路”。

目标分支道路节点标识3051与目标交汇道路节点标识3050之间的道路方向关系是“正北方向”，即，目标分支道路节点标识3051所表征的目标分支道路节点位于目标交汇道路节点标识3050所表征的目标交汇道路节点的“正北方向”。目标分支道路节点标识3052与目标交汇道路节点标识3050之间的道路方向关系是“正南方向”，即，目标分支道路节点标识3052所表征的目标分支道路节点位于目标交汇道路节点标识3050所表征的目标交汇道路节点的“正南方向”。依次类推，目标分支道路节点标识3053与目标交汇道路节点标识3050之间的道路方向关系是“正西方向”。目标分支道路节点标识3054与目标交汇道路节点标识3050之间的道路方向关系是“正东方向”。目标分支道路节点标识3055与目标交汇道路节点标识3050之间的道路方向关系是“西南方向”。目标分支道路节点标识3056与目标交汇道路节点标识3050之间的道路方向关系是“东南方向”。

确定与目标道路方向关系304“东南方向”相匹配的道路方向关系是“东南方向”。确定与道路方向关系“东南方向”对应的目标分支道路节点标识是3056“G路”。根据目标分支道路节点标识3056“G路”，确定与目的地标识对应的目标道路306是“G路”。即“K包子铺”位于“G路”。再根据目标距离信息“50米”，确定“K包子铺”位于“G路”上距离目标交汇道路节点标识所表征的目标交汇道路节点的距离是“50”米，即图3B中实心圆所表征的位置。

图4示意性示出了根据本公开实施例的道路图谱生成方法的流程图。

如图4所示，该方法400包括操作S410～S420。

在操作S410，确定与至少一个道路节点各自对应的多个道路要素信息。多个道路要素信息包括道路节点标识和道路方向关系，至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，道路关键信息集合包括与多个道路节点各自对应的道路位置。

在操作S420，根据与至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

根据本公开的实施例，道路关键信息集合可以包括与多个道路节点各自对应的道路位置。道路关键信息集合还可以包括与多个道路节点各自对应的道路节点标识。

根据本公开的实施例，可以根据与多个道路节点各自对应的道路位置和与至少一个目的地标识各自对应的目的地位置，从多个道路节点中确定与至少一个目的地标识各自对应的至少一个道路节点。

根据本公开的实施例，根据与至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与道路节点标识对应的道路关系网络，根据与道路节点标识对应的道路关系网络，生成道路图谱。

根据本公开的实施例，上述道路图谱生成方法还可以包括如下操作。

基于投影距离方法，利用道路关键信息集合和与至少一个目的地标识各自对应的目的地位置，确定与至少一个目的地标识各自对应的至少一个道路节点。

根据本公开的实施例，可以获取全量路网的道路信息。根据道路信息，创建道路关键信息集合。道路关键信息集合可以包括与多个道路节点各自对应的道路位置。道路关键信息集合还可以包括与多个道路节点各自对应的道路节点标识。道路关键信息集合包括的信息的数据结构可以是KD(K-Dimensional)树。

根据本公开的实施例，针对至少一个目的地标识中的每个目的地标识，可以基于投影距离方法，将与目的地标识所表征的目的地投影至多个道路节点中的每个道路节点上，得到多个第三投影对象。根据与目的地标识所表征的目的地的的目的地位置和与多个道路节点中的每个道路节点对应的道路位置，确定多个第三投影对象各自对应的投影距离。根据多个投影距离，从多个道路节点中确定与目的地标识对应的至少一个道路节点。例如，可以对多个投影距离进行排序，得到第四排序结果。根据第四排序结果，从多个道路节点中确定预定数目的道路节点。将预定数目的道路节点确定为与目的地标识对应的至少一个道路节点。

根据本公开的实施例，操作S420可以包括如下操作。

从与至少一个道路节点各自对应的道路节点标识中确定至少一个交汇道路节点标识。根据与至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与至少一个交汇道路节点标识各自对应的道路关系网络。根据与至少一个交汇道路节点标识各自对应的道路关系网络，生成道路图谱。

根据本公开的实施例，可以对至少一个道路节点标识进行解析，得到至少一个交汇道路节点标识。例如，如果确定道路节点标识包括预定信息，则可以确定道路节点标识是交汇道路节点标识。预定信息可以是与“交叉”相关的信息。在确定至少一个交汇道路节点标识之后，可以根据至少一个道路节点标识和至少一个道路方向关系，生成与至少一个交汇道路节点标识各自对应的道路关系网络。再确定至少一个道路关系网络中具有关联关系的非独立道路关系网络和不具有关联关系的独立道路关系网络。根据非独立道路关系网络，生成道路关系聚合网络。根据道路关系聚合网络和独立关系网络，生成道路图谱。

根据本公开的实施例，根据与至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与至少一个交汇道路节点标识各自对应的道路关系网络，可以包括如下操作。

根据与至少一个道路节点各自对应的道路节点标识和道路位置，确定与至少一个交汇道路节点标识各自对应的关联道路信息。每个关联道路信息包括与交汇道路节点标识对应的至少一个分支道路节点标识和每个分支道路节点标识所表征的分支道路节点和与交汇道路节点标识所表征的交汇道路节点之间的道路方向关系。根据与至少一个交汇道路节点标识各自对应的关联道路信息，生成与至少一个交汇道路节点标识各自对应的道路关系网络。

根据本公开的实施例，针对每个关联道路信息，可以根据与交汇道路节点标识对应的道路位置和与至少一个分支道路节点标识各自对应的道路位置，确定至少一个分支道路节点标识所表征的分支道路节点与交汇道路节点标识所表征的交汇道路节点之间的道路方向关系以及道路方向关系的权重。

下面参考图5，结合具体实施例对根据本公开实施例所述的道路图谱生成方法做进一步说明。

图5示意性示出了根据本公开实施例的道路图谱生成过程的示例示意图。

如图5所示，在500中，基于投影距离方法，利用道路关键信息集合501和与至少一个目的地标识各自对应的目的地位置502，确定与至少一个目的地标识各自对应的至少一个道路节点503。

从与至少一个道路节点503各自对应的道路节点标识504中确定至少一个交汇道路节点标识。根据与至少一个道路节点各自对应的道路节点标识504和道路位置505，确定与至少一个交汇道路节点标识各自对应的关联道路信息。关联道路信息包括与交汇道路节点标识对应的至少一个分支道路节点标识和每个分支道路节点标识所表征的分支道路节点和与交汇道路节点标识所表征的交汇道路节点之间的道路方向关系506。根据与至少一个交汇道路节点标识各自对应的关联道路信息，生成与至少一个交汇道路节点标识各自对应的道路关系网络。根据与至少一个交汇道路节点标识各自对应的道路关系网络，生成图3A中的道路图谱305。

以上仅是示例性实施例，但不限于此，还可以包括本领域已知的其他信息处理方法和道路图谱生成方法，只要能够提高绑路效果即可。

需要说明的是，本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

图6示意性示出了根据本公开实施例的信息处理装置的框图。

如图6所示，信息处理装置600可以包括第一获得模块610和第一确定模块620。

第一获得模块610，用于响应于接收到道路确定请求，对道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息。多个目标道路要素信息包括目标道路节点标识和目标道路方向关系。

第一确定模块620，用于基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。道路图谱包括多个道路节点标识和多个道路节点标识之间的道路方向关系。

根据本公开的实施例，第一获得模块610可以包括第一获得子模块和第二获得子模块。

第一获得子模块，用于对道路确定请求包括的与目的地标识对应的目的地地址信息进行字段划分，得到多个目的地地址字段信息。

第二获得子模块，用于分别对多个目的地地址字段信息进行语义解析，得到与多个目的地地址字段信息各自对应的目标道路要素信息。

根据本公开的实施例，第一确定模块620可以包括第一确定子模块。

第一确定子模块，用于在确定目标道路节点标识是预期类型的道路节点标识的情况下，基于道路图谱，根据多个目标道路要素信息，确定与目的地标识对应的目标道路。

根据本公开的实施例，道路图谱包括与至少一个交汇道路节点标识各自对应的道路关系网络。

根据本公开的实施例，与每个交汇道路节点标识对应的道路关系网络包括交汇道路节点标识、至少一个分支道路节点标识和至少一个道路方向关系，每个道路方向关系用于表征分支道路节点标识所表征的分支道路节点和与分支道路节点标识对应的交汇道路节点标识所表征的交汇道路节点之间的方向关系。

根据本公开的实施例，第一确定模块620可以包括第二确定子模块、第三确定子模块和第四确定子模块。

第二确定子模块，用于从至少一个交汇道路节点标识中确定与目标道路节点标识相匹配的目标交汇道路节点标识。

第三确定子模块，用于从至少一个道路关系网络中确定与目标交汇道路节点标识对应的目标道路关系网络。

第四确定子模块，用于根据目标道路关系网络和目标道路方向关系，确定与目的地标识对应的目标道路。

根据本公开的实施例，第四确定子模块可以包括第一确定单元、第二确定单元和第三确定单元。

第一确定单元，用于从目标道路关系网络中确定与目标道路方向关系相匹配的道路方向关系。

第二确定单元，用于确定与道路方向关系对应的目标分支道路节点标识。

第三确定单元，用于根据目标分支道路节点标识，确定与目的地标识对应的目标道路。

根据本公开的实施例，上述信息处理装置600还可以包括第三确定模块和第一生成模块。

第二确定模块，用于确定与目的地标识所表征的目的地对应的第一投影对象。第一投影对象是目标道路上的投影对象。

第一生成模块，用于根据第一投影对象和第二投影对象，生成目标路线，其中，第二投影对象是与出发地对应的投影对象。

图7示意性示出了根据本公开实施例的道路图谱生成装置700的框图。

如图7所示，道路图谱生成装置700可以包括第三确定模块710和第二生成模块720。

第三确定模块710，用于确定与至少一个道路节点各自对应的多个道路要素信息。多个道路要素信息包括道路节点标识和道路方向关系，至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，道路关键信息集合包括与多个道路节点各自对应的道路位置。

第二生成模块720，用于根据与至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

根据本公开的实施例，第二生成模块720可以包括第五确定子模块、第一生成子模块和第二生成子模块。

第五确定子模块，用于从与至少一个道路节点各自对应的道路节点标识中确定至少一个交汇道路节点标识。

第一生成子模块，用于根据与至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与至少一个交汇道路节点标识各自对应的道路关系网络。

第二生成子模块，用于根据与至少一个交汇道路节点标识各自对应的道路关系网络，生成道路图谱。

根据本公开的实施例，第一生成子模块可以包括第四确定单元和生成单元。

第四确定单元，用于根据与至少一个道路节点各自对应的道路节点标识和道路位置，确定与至少一个交汇道路节点标识各自对应的关联道路信息。每个关联道路信息包括与交汇道路节点标识对应的至少一个分支道路节点标识和每个分支道路节点标识所表征的分支道路节点和与交汇道路节点标识所表征的交汇道路节点之间的道路方向关系。

生成单元，用于根据与至少一个交汇道路节点标识各自对应的关联道路信息，生成与至少一个交汇道路节点标识各自对应的道路关系网络。

根据本公开的实施例，上述道路图谱生成装置700还可以包括第五确定单元。

第四确定模块，用于基于投影距离方法，利用道路关键信息集合和与至少一个目的地标识各自对应的目的地位置，确定与至少一个目的地标识各自对应的至少一个道路节点。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

根据本公开的实施例，一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上所述的方法。

根据本公开的实施例，一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行如上所述的方法。

根据本公开的实施例，一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如上所述的方法。

图8示意性示出了根据本公开实施例的适于实现信息处理方法和道路图谱生成方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，电子设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM 803中，还可存储电子设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

电子设备800中的多个部件连接至I/O接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许电子设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如信息处理方法和道路图谱生成方法。例如，在一些实施例中，信息处理方法和道路图谱生成方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到电子设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的信息处理方法和道路图谱生成方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行信息处理方法和道路图谱生成方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以是分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (20)

1.一种信息处理方法，包括：

响应于接收到道路确定请求，对所述道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，其中，所述多个目标道路要素信息包括目标道路节点标识和目标道路方向关系；以及

基于道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路，其中，所述道路图谱包括多个道路节点标识和所述多个道路节点标识之间的道路方向关系。

2.根据权利要求1所述的方法，其中，所述对所述道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，包括：

对所述道路确定请求包括的与目的地标识对应的目的地地址信息进行字段划分，得到多个目的地地址字段信息；以及

分别对所述多个目的地地址字段信息进行语义解析，得到与所述多个目的地地址字段信息各自对应的目标道路要素信息。

3.根据权利要求1或2所述的方法，其中，所述基于道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路，包括：

在确定所述目标道路节点标识是预期类型的道路节点标识的情况下，基于所述道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路。

4.根据权利要求1或2所述的方法，其中，所述道路图谱包括与至少一个交汇道路节点标识各自对应的道路关系网络；

其中，与每个所述交汇道路节点标识对应的道路关系网络包括所述交汇道路节点标识、至少一个分支道路节点标识和至少一个道路方向关系，每个所述道路方向关系用于表征所述分支道路节点标识所表征的分支道路节点和与所述分支道路节点标识对应的交汇道路节点标识所表征的交汇道路节点之间的方向关系；

其中，所述基于道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路，包括：

从所述至少一个交汇道路节点标识中确定与所述目标道路节点标识相匹配的目标交汇道路节点标识；

从至少一个所述道路关系网络中确定与所述目标交汇道路节点标识对应的目标道路关系网络；以及

根据所述目标道路关系网络和所述目标道路方向关系，确定与所述目的地标识对应的目标道路。

5.根据权利要求4所述的方法，其中，所述根据所述目标道路关系网络和所述目标道路方向关系，确定与所述目的地标识对应的目标道路，包括：

从所述目标道路关系网络中确定与所述目标道路方向关系相匹配的道路方向关系；

确定与所述道路方向关系对应的目标分支道路节点标识；以及

根据所述目标分支道路节点标识，确定与所述目的地标识对应的目标道路。

6.根据权利要求1～5中任一项所述的方法，还包括：

确定与目的地标识所表征的目的地对应的第一投影对象，其中，所述第一投影对象是所述目标道路上的投影对象；以及

根据所述第一投影对象和第二投影对象，生成目标路线，其中，所述第二投影对象是与出发地对应的投影对象。

7.一种道路图谱生成方法，包括：

确定与至少一个道路节点各自对应的多个道路要素信息，其中，所述多个道路要素信息包括道路节点标识和道路方向关系，所述至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，所述道路关键信息集合包括与多个道路节点各自对应的道路位置；以及

根据与所述至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

8.根据权利要求7所述的方法，其中，所述根据与所述至少一个道路节点各自对应的多个道路要素信息，生成道路图谱，包括：

从与所述至少一个道路节点各自对应的道路节点标识中确定至少一个交汇道路节点标识；

根据与所述至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与所述至少一个交汇道路节点标识各自对应的道路关系网络；以及

根据与所述至少一个交汇道路节点标识各自对应的道路关系网络，生成所述道路图谱。

9.根据权利要求8所述的方法，其中，所述根据与所述至少一个道路节点各自对应的道路节点标识和道路方向关系，生成与所述至少一个交汇道路节点标识各自对应的道路关系网络，包括：

根据与所述至少一个道路节点各自对应的道路节点标识和道路位置，确定与所述至少一个交汇道路节点标识各自对应的关联道路信息，其中，每个所述关联道路信息包括与所述交汇道路节点标识对应的至少一个分支道路节点标识和每个所述分支道路节点标识所表征的分支道路节点和与所述交汇道路节点标识所表征的交汇道路节点之间的道路方向关系；以及

根据与所述至少一个交汇道路节点标识各自对应的关联道路信息，生成与所述至少一个交汇道路节点标识各自对应的道路关系网络。

10.根据权利要求7～9中任一项所述的方法，还包括：

基于投影距离方法，利用道路关键信息集合和与至少一个目的地标识各自对应的目的地位置，确定与所述至少一个目的地标识各自对应的至少一个道路节点。

11.一种信息处理装置，包括：

第一获得模块，用于响应于接收到道路确定请求，对所述道路确定请求包括的与目的地标识对应的目的地地址信息进行语义解析，得到多个目标道路要素信息，其中，所述多个目标道路要素信息包括目标道路节点标识和目标道路方向关系；以及

第一确定模块，用于基于道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路，其中，所述道路图谱包括多个道路节点标识和所述多个道路节点标识之间的道路方向关系。

12.根据权利要求11所述的装置，其中，所述第一获得模块，包括：

第一获得子模块，用于对所述道路确定请求包括的与目的地标识对应的目的地地址信息进行字段划分，得到多个目的地地址字段信息；以及

第二获得子模块，用于分别对所述多个目的地地址字段信息进行语义解析，得到与所述多个目的地地址字段信息各自对应的目标道路要素信息。

13.根据权利要求11或12所述的装置，其中，所述第一确定模块，包括：

第一确定子模块，用于在确定所述目标道路节点标识是预期类型的道路节点标识的情况下，基于所述道路图谱，根据所述多个目标道路要素信息，确定与所述目的地标识对应的目标道路。

14.根据权利要求11或12所述的装置，其中，所述道路图谱包括与至少一个交汇道路节点标识各自对应的道路关系网络；

其中，与每个所述交汇道路节点标识对应的道路关系网络包括所述交汇道路节点标识、至少一个分支道路节点标识和至少一个道路方向关系，每个所述道路方向关系用于表征所述分支道路节点标识所表征的分支道路节点和与所述分支道路节点标识对应的交汇道路节点标识所表征的交汇道路节点之间的方向关系；

其中，所述第一确定模块，包括：

第二确定子模块，用于从所述至少一个交汇道路节点标识中确定与所述目标道路节点标识相匹配的目标交汇道路节点标识；

第三确定子模块，用于从至少一个所述道路关系网络中确定与所述目标交汇道路节点标识对应的目标道路关系网络；以及

第四确定子模块，用于根据所述目标道路关系网络和所述目标道路方向关系，确定与所述目的地标识对应的目标道路。

15.根据权利要求14所述的装置，其中，所述第四确定子模块，包括：

第一确定单元，用于从所述目标道路关系网络中确定与所述目标道路方向关系相匹配的道路方向关系；

第二确定单元，用于确定与所述道路方向关系对应的目标分支道路节点标识；以及

第三确定单元，用于根据所述目标分支道路节点标识，确定与所述目的地标识对应的目标道路。

16.根据权利要求11～15中任一项所述的装置，还包括：

第二确定模块，用于确定与目的地标识所表征的目的地对应的第一投影对象，其中，所述第一投影对象是所述目标道路上的投影对象；以及

第一生成模块，用于根据所述第一投影对象和第二投影对象，生成目标路线，其中，所述第二投影对象是与出发地对应的投影对象。

17.一种道路图谱生成装置，包括：

第三确定模块，用于确定与至少一个道路节点各自对应的多个道路要素信息，其中，所述多个道路要素信息包括道路节点标识和道路方向关系，所述至少一个道路节点是根据道路关键信息集合和与至少一个目的地标识各自对应的目的地位置确定的，所述道路关键信息集合包括与多个道路节点各自对应的道路位置；以及

第二生成模块，用于根据与所述至少一个道路节点各自对应的多个道路要素信息，生成道路图谱。

18.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1～6中任一项或权利要求7～10中任一项所述的方法。

19.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1～6中任一项或权利要求7～10中任一项所述的方法。

20.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1～6中任一项或权利要求7～10中任一项所述的方法。

Images