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

权利要求书

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

获取根据预定区域中包含的道路、道路方向及道路间的连接方式构建出的有向图，所述有向图中的任一条边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的预定属性、所述当前link的实时路况值、所述下一个link的实时路况值、所述终点link的实时路况值；

所述负样本的连续特征包括以下之一或任意组合：所述当前link与所述终点link的距离、候选link与所述终点link的距离、所述当前link与所述终点link的角度、所述候选link与所述终点link的角度、所述当前link与所述终点link的距离减去所述候选link与所述终点link的距离之差、所述当前link与所述终点link的角度减去所述候选link与所述终点link的角度之差、所述当前link的预定属性、所述候选link的预定属性、所述终点link的预定属性、所述当前link的实时路况值、所述候选link的实时路况值、所述终点link的实时路况值。

2.根据权利要求1所述的方法，其中，所述根据获取到的历史真实道路数据及所述有向图，规划出M个时间最短路径包括：

将一天的二十四小时切分为N个连续的时间段，N为大于一的正整数；

根据所述历史真实道路数据，分别确定出所述有向图中的各link在不同时间段的权重；

根据所述权重，利用预定的路径规划算法规划出M个时间最短路径，其中，任一时间最短路径的开始时间、起点和终点均为随机确定的。

3.根据权利要求1所述的方法，其中，所述根据所述时间最短路径中包括的link构建正样本和负样本包括：

将所述时间最短路径中的起点link作为当前link，执行以下第一处理：若确定下一个link不是终点link，则针对所述当前link构建正样本和负样本，所述下一个link为所述时间最短路径中在所述当前link之后经过的link；将所述下一个link作为所述当前link，重复执行所述第一处理。

4.根据权利要求3所述的方法，其中，所述针对所述当前link构建正样本和负样本包括：

构建由所述当前link、所述下一个link以及所述终点link组成的三元组，作为所述正样本；

构建由所述当前link、候选link以及所述终点link组成的三元组，作为所述负样本，所述候选link为所述有向图中与所述当前link连通但未被选中作为所述下一个link的link。

5.根据权利要求4所述的方法，其中，所述预定特征替换为离散特征或卷积网络特征，或离散特征、连续特征、卷积网络特征的任意组合。