[发明专利]通行时长预测方法和装置、存储介质及电子设备

权利要求书

1.一种通行时长预测方法，其特征在于，包括：

获取第一路段的路段图以及所述第一路段上的交通信息，其中，所述第一路段为道路网络中的路段，所述第一路段的路段图用于表示所述第一路段包括的第一组道路分段和所述第一组道路分段中的第一道路分段之间的连接关系；

根据样本路段的样本路段图、所述样本路段上的样本交通信息、以及所述样本路段的实际通行时长，对第一训练图神经网络进行训练，得到第一目标图神经网络，其中，所述第一目标图神经网络与所述第一路段具有对应关系，所述第一目标图神经网络用于根据路段图以及交通信息确定通行时长，所述第一训练图神经网络输出的样本通行时长与所述实际通行时长之间的损失函数的取值满足预设条件的情况下，结束对所述第一训练图神经网络进行的训练，将结束训练时的所述第一训练图神经网络确定为所述第一目标图神经网络；

将所述第一路段的路段图以及所述第一路段上的交通信息输入到所述第一目标图神经网络，得到所述第一目标图神经网络输出的第一通行时长；

根据所述第一通行时长，确定从所述道路网络中的第一起点到第一终点的预测通行时长，其中，从所述第一起点到所述第一终点经过所述第一路段。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一路段的路段图以及所述第一路段上的交通信息输入到所述第一目标图神经网络，得到所述第一目标图神经网络输出的第一通行时长，包括：

根据输入的所述第一路段的路段图以及所述第一路段上的交通信息，确定所述路段图中包括的第一节点的特征、以及所述路段图中包括的第一边的特征，其中，所述第一节点与第一道路分段具有一一对应关系，所述第一节点表示所述第一组道路分段中对应的一个道路分段，所述第一边连接两个所述第一节点，表示两个所述第一节点对应的两个第一道路分段相连，所述第一道路分段为所述第一组道路分段中的道路分段，用于表示所述第一路段中的部分路段；

根据所述第一节点的特征和所述第一边的特征，确定所述第一节点的隐藏状态；

根据所述第一节点的隐藏状态，确定所述第一通行时长。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一节点的特征和所述第一边的特征，确定所述第一节点的隐藏状态，包括：

根据当前节点的特征、与所述当前节点相邻的边的特征、所述当前节点的邻居节点的特征、所述当前节点的所述邻居节点在当前时刻上的隐藏状态，确定所述当前节点在下一时刻上的隐藏状态，其中，所述第一节点包括所述当前节点和所述当前节点的所述邻居节点。

4. 根据权利要求1所述的方法，其特征在于，所述根据所述第一通行时长，确定从所述道路网络中的第一起点到第一终点的预测通行时长，包括：

在所述第一起点为所述第一路段的起点，所述第一终点为所述第一路段的终点情况下，将从所述第一路段的起点到所述第一路段的终点的预测通行时长确定为所述第一通行时长；和/或

在所述第一起点为第一道路分段的起点，所述第一终点为所述第一道路分段的终点的情况下，将从所述第一道路分段的起点到所述第一道路分段的终点的预测通行时长确定为第一分段通行时长，所述第一通行时长包括所述第一分段通行时长；和/或

在所述第一起点为多个道路分段的起点，所述第一终点为所述多个道路分段的终点的情况下，将从所述多个道路分段的起点到所述多个道路分段的终点的预测通行时长确定为多个分段通行时长之和，所述第一通行时长包括所述多个分段通行时长。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述第一通行时长与所述第一路段的实际通过时长进行比较，以更新所述第一目标图神经网络，其中，所述第一通行时长与所述实际通过时长之间的损失函数的取值满足预设条件的情况下，更新所述第一目标图神经网络。