[发明专利]预测模型获取及路径规划方法、装置及存储介质

说明书

本申请公开了预测模型获取及路径规划方法、装置及存储介质，涉及深度学习、人工智能及智能交通领域，其中的方法可包括：获取根据预定区域中包含的道路、道路方向及道路间的连接方式构建出的有向图，有向图中的任一条link分别对应于一条道路；根据获取到的历史真实道路数据及有向图，规划出M个时间最短路径，M为大于一的正整数；针对任一时间最短路径，分别根据时间最短路径中包括的link构建正样本和负样本，并利用正样本和负样本训练预测模型，其中，预测模型用于针对设定的起点link和终点link规划出时间最短路径。应用本申请所述方案，可提升规划出的时间最短路径的准确性等。

技术领域

本申请涉及计算机应用技术，特别涉及深度学习、人工智能及智能交通领域的预测模型获取及路径规划方法、装置及存储介质。

背景技术

路径规划是地图服务软件提供的最重要功能之一，用户可设定(如输入)起点和终点，地图服务软件会返回满足不同要求的多条路径，所述满足不同要求可包括时间最短、距离最短等。

对于时间最短的路径规划，不仅需要考虑当前时刻的道路通行时间，还需要预测未来时刻道路的通行时间等。

但由于道路路况的复杂性和动态性，预测出的道路通行时间通常均存在较大的误差，从而导致规划出的时间最短路径不准确等。

发明内容

本申请提供了预测模型获取及路径规划方法、装置及存储介质。

一种预测模型获取方法，包括：

获取根据所述预定区域中包含的道路、道路方向及道路间的连接方式构建出的有向图，所述有向图中的任一条边link分别对应于一条道路；

根据获取到的历史真实道路数据及所述有向图，规划出M个时间最短路径，M为大于一的正整数；

针对任一时间最短路径，分别根据所述时间最短路径中包括的link构建正样本和负样本，并利用所述正样本和所述负样本训练预测模型，其中，所述预测模型用于针对设定的起点link和终点link规划出时间最短路径。

一种路径规划方法，包括：

获取根据所述预定区域中包含的道路、道路方向及道路间的连接方式构建出的有向图，所述有向图中的任一条边link分别对应于一条道路；

获取设定的起点link和终点link，并初始化包括所述起点link和所述终点link的队列；

将所述起点link作为待处理link，执行以下第二处理：将所述有向图中与所述待处理link连通的link作为候选link，根据按照上述方法获取到的预测模型，分别确定出各候选link被选中的概率值，将概率值最大的候选link作为选中的link，加入到所述队列中；若确定所述选中的link不是所述终点link，则将所述选中的link作为所述待处理link，重复执行所述第二处理，否则，根据所述队列中的各link生成所需的时间最短路径。

一种预测模型获取装置，包括：第一获取模块以及模型训练模块；

所述第一获取模块，用于获取根据所述预定区域中包含的道路、道路方向及道路间的连接方式构建出的有向图，所述有向图中的任一条边link分别对应于一条道路，根据获取到的历史真实道路数据及所述有向图，规划出M个时间最短路径，M为大于一的正整数；

所述模型训练模块，用于针对任一时间最短路径，分别根据所述时间最短路径中包括的link构建正样本和负样本，并利用所述正样本和所述负样本训练预测模型，其中，所述预测模型用于针对设定的起点link和终点link规划出时间最短路径。

一种路径规划装置，包括：第二获取模块以及路径规划模块；