[发明专利]基于深度卷积神经网络的路径规划系统和方法

说明书

本申请公开了一种路径规划方法。所述方法可以由包括至少一个处理器和存储器的至少一个设备实现。所述方法可以包括一个或以上下列步骤：获取起始位置和目的地(610)；基于所述起始位置和目的地，获取第一路口/基于先前迭代中路口的出口，获取当前出口(620)；确定所述路口的目标入口(630)；基于道路特征信息，确定与所述目标入口相对应的所述路口的目标出口(640)；确定所述目标出口是否与所述目的地在同一路段(650)；如果不是，返回步骤620，如果是，连接所述目标入口和所述目标出口(660)；生成从所述起始位置到所述目的地的推荐路径(670)。

技术领域

本申请涉及路径规划系统和方法，具体涉及基于深度卷积神经网络的路径规划系统和方法。

背景技术

基于地图的数字导航已变得越来越流行。当前基于地图的导航应用程序通常为用户推荐从他或她的起始位置到目的地的路径。然而，推荐的路径仅基于路网地图和某些预定的因素和规则(例如，要消耗的时间、路径长度、交通状况等)生成，因此，在不考虑用户特征和偏好的情况下，在现实场景中，该方法可能不适用。

发明内容

本申请一方面提供一种系统。所述系统可以包括至少一个存储介质以及与该至少一个存储介质通信的至少一个处理器。所述存储介质包括用于路径规划的一组指令。所述至少一个处理器可以执行所述一组指令。所述至少一个处理器可以接收编码起始位置和目的地的第一电子信号。所述至少一个处理器可以操作所述至少一个处理器中的逻辑电路以执行模型并顺序地确定按照顺序排列的道路路口序列。所述至少一个处理器可以操作所述至少一个处理器中的逻辑电路以执行所述模型并顺序地确定所述道路路口序列中每个道路路口的目标入口和目标出口，并基于所述道路路口序列的目标入口和目标出口确定从所述起始位置到所述目的地的推荐路径。

本申请的另一方面提供一种方法。所述方法可以由包括至少一个处理器和存储器的至少一个设备实现。所述方法可以包括一个或以上下列操作。所述设备可以接收编码起始位置和目的地的第一电子信号。所述设备可以操作所述至少一个处理器中的逻辑电路以执行模型并顺序地确定按照顺序排列的道路路口序列。所述设备可以操作所述至少一个处理器中的逻辑电路以执行所述模型并顺序地确定所述道路路口序列中每个道路路口的目标入口和目标出口，并基于所述道路路口序列的目标入口和目标出口确定从所述起始位置到所述目的地的推荐路径。

本申请的另一方面提供一种包含指令的非暂时性计算机介质。当电子设备执行所述非暂时性计算机可读介质时，所述指令可以使该电子设备的至少一个处理器执行一个或以上下列操作。所述至少一个处理器可以接收编码起始位置和目的地的第一电子信号。所述至少一个处理器可以操作所述至少一个处理器中的逻辑电路以执行模型并顺序地确定按照顺序排列的道路路口序列。所述至少一个处理器可以操作所述至少一个处理器中的逻辑电路以执行所述模型并顺序地确定所述道路路口序列中每个道路路口的目标入口和目标出口，并基于所述道路路口序列的目标入口和目标出口确定从所述起始位置到所述目的地的推荐路径。

在一些实施例中，所述至少一个处理器可以通过依次通过按照顺序排列的道路路口序列中每个道路路口的目标入口和目标出口来连接起始位置和目的地来确定推荐路径。

在一些实施例中，所述模型可以包括卷积层、修正线性单元ReLU层、全连接层或池化层中的至少一个。

在一些实施例中，所述第一电子信号可以编码包括所述起始位置和目的地的路网地图。所述第一电子信号还可以编码与该路网地图中的道路相关的道路特征信息。所述第一电子信号还可以进一步编码至少两条历史路径的结构化数据。所述至少一个处理器可以基于所述至少两条历史路径训练所述模型。所述至少一个处理器还可以基于所述模型和道路特征信息生成从起始位置到目的地的推荐路径。

在一些实施例中，道路特征信息可包括道路等级、道路长度、道路宽度、弯道半径、速度限制、交通限制、交通灯、交通事故或交通拥堵中的至少一个信息。