通行时间预测模型训练方法、通行时间预测方法及设备与流程

1.本发明涉及计算机技术领域，尤其涉及一种通行时间预测模型训练方法、通行时间预测方法及设备。


背景技术：

2.通行时间预测(travel time estimation)是指给定目标路线及出发时间来估计在该路线上的通行时间，也可以包括路线中各个路段、路口的通行时间。典型的应用场景是在地图服务提供应用中，消费者通过服务提供商提供的通行时间预测服务，根据自身情况合理规划出行路线，提升出行效率，进而有助于缓解交通拥堵等交通问题。而在现有的实际生产应用中，基于用户历史轨迹信息，初步估计在通行路线上各个路段的通行时间，再通过简单求和得到该条路线的通行时间，预测准确度无法得到保证，从而影响用户使用地图服务应用的体验。
3.目前使用机器学习算法来完成通行时间预测任务时主要利用用户历史轨迹序列特征信息来预测指定通行路线和出发时间下的通行时间。在deeptte、deeptravel和deepist等基于神经网络的方法中，仅利用用户历史轨迹作为输入来进行预测，没有考虑路网的空间特征，因此预测的准确度较差。而compacteta基于图神经网络来学习每个路段的空间特征，并根据通行路线上路段的序列特征利用位置表示方法来预测整个的通行时间。constgat利用图神经网络中的注意力机制来挖掘每个路段空间和时间特征，并使用卷积方法来提取通行路线上各路段之间的关联信息，进而预测通行时间。上述两个方法都没有考虑路口信息以及路口和路段之间复杂的关联性，从而影响预测的准确性。如何同时建模通行路线中路段和路口信息提升通行时间预测的准确度，合理设计神经网络结构并实现端到端的训练是一个亟待解决的问题。


技术实现要素：

4.为解决现有技术中的问题，本发明提供一种通行时间预测模型训练方法、通行时间预测方法及设备。
5.本发明提供一种通行时间预测模型训练方法，包括：构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到；根据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵；将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构
建而成；将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。
6.本发明还提供一种通行时间预测方法，该方法包括：获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列；将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
7.本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述通行时间预测模型训练方法或通行时间预测方法的步骤。
8.本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述通行时间预测模型训练方法或通行时间预测方法的步骤。
9.本发明提供的通行时间预测模型训练方法、通行时间预测方法及设备，通过合建模路口和路段的特征，训练通行时间预测模型以进行预测，有利于提升通行时间预测的准确度。
附图说明
10.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
11.图1是本发明提供的通行时间预测模型训练方法流程图；
12.图2是本发明提供的通行时间预测模型训练方法中初始特征向量获取示意图；
13.图3是本发明提供的通行时间预测模型训练方法中通行时间预测模型的处理过程示意图；
14.图4是本发明提供的通行时间预测模型训练方法中路口和路段时空特征提取网络的处理过程示意图之一；
15.图5是本发明提供的通行时间预测模型训练方法中路口和路段时空特征提取网络的处理过程示意图之二；
16.图6是本发明提供的通行时间预测模型训练方法中点图和线图的转换关系示意图；
17.图7是本发明提供的通行时间预测模型训练方法中双重图卷积网络的处理过程示意图；
18.图8是本发明提供的通行时间预测模型训练方法中线图r
‑
gcn的处理过程示意图；
19.图9是本发明提供的通行时间预测模型训练方法中点图r
‑
gcn的处理过程示意图；
20.图10是本发明提供的通行时间预测方法的流程示意图之一；
21.图11是本发明提供的通行时间预测方法的流程示意图之二；
22.图12是本发明提供的通行时间预测模型训练装置的结构示意图；
23.图13是本发明提供的通行时间预测装置的结构示意图；
24.图14示例了一种电子设备的实体结构示意图。
具体实施方式
25.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
26.下面结合图1
‑
图14描述本发明的通行时间预测模型训练方法、通行时间预测方法及设备。
27.图1是本发明提供的通行时间预测模型训练方法流程图。如图1所示，所述方法包括：
28.步骤101、构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到。
29.首先构建路口和路段相关特征及轨迹相关特征；其中，路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵。路口邻接矩阵用于表示路口之间的邻接关系。路段邻接矩阵用于表示路段之间的邻接关系。路段
‑
路口交互矩阵用于表示路口和路段的连接关系。速度特征矩阵用于表示路段的速度信息，可以根据路段的历史速度信息来构建速度特征矩阵。由于路段的平均速度与时间有关，这里引入时间步长的概念，它表示一段固定长度的时间，如5秒。速度特征矩阵根据预设时间步长计算得到。可以通过将速度特征矩阵与路段
‑
路口交互矩阵相乘得到路口特征矩阵。
30.轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间，还可以包括轨迹的出发时间。历史轨迹数据可以是过去设定时间内的数据，因此根据轨迹的出发时间可以获取相应的历史轨迹数据。
31.步骤102、根据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵。
32.预设路段特征是预先设定的与路段有关的特征。预设路段特征包括速度特征矩阵，还可以包括其他设定的与路段有关的特征。将预设路段特征转换成向量形式得到路段特征向量，以便于后续处理。对于路口，由于一个路口连接多条路段，因此路口的特征向量可被初始化为所连接的路段特征向量的总和。因此，可以根据路段
‑
路口交互矩阵及路段特征向量得到路口特征向量。同时，路口也可以包含特定的属性信息(路口空间属性)，如是否有交通信号灯，这些属性也会影响对通行时间的预测。因此还可以根据路段
‑
路口交互矩
阵、路段特征向量及路口空间属性得到路口特征向量。
33.步骤103、将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构建而成。
34.将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、路口邻接矩阵及路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，进行时间和空间特征提取，输出更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵。其中，路口和路段时空特征提取网络包括双重图卷积网络，用于提取路口和路段负载的关联特征。路口特征矩阵由路口特征向量构建而成，路段特征矩阵由路段特征向量构建而成。
35.步骤104、将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。
36.将更新后的路口特征矩阵和路段特征矩阵、历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果。根据历史轨迹中路口和路段组成的序列可以得到历史轨迹中路口和路段的序号，根据历史轨迹中路口和路段的序号以及更新后的路口特征矩阵和路段特征矩阵，可以得到历史轨迹中路口和路段对应的特征向量，可以对路口和路段对应的特征向量进行处理，输出路段通行时间、路口通行时间及总通行时间的预测结果。如果没有路口通行时间的实际数据，可以将历史轨迹中路段通行时间及总通行时间的实际值作为输出标签，如果输出标签不包括路口通行时间，则根据路段通行时间的预测值和输出标签的差值以及总通行时间的预测值和输出标签的差值计算损失函数，逐步优化训练得到训练好的通行时间预测模型。训练好的通行时间模型可以输出路段通行时间、路口通行时间及总通行时间。其中，可以输出较为准确的路段通行时间和总通行时间，但由于并未对于路口通行时间的预测进行训练，此时输出的路口通行时间的准确性不高。
37.本发明提供的通行时间预测模型训练方法，通过联合建模路口和路段的特征，训练通行时间预测模型，有利于提升通行时间预测的准确度。
38.根据本发明提供的一种通行时间预测模型训练方法，所述根据预设路段特征得到路段特征向量，包括：将至少一个所述预设路段特征分别进行嵌入式编码，得到嵌入式编码结果；将至少一个所述预设路段特征对应的所述嵌入式编码结果进行拼接后，经过全连接层处理得到所述路段特征向量；所述根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，包括：根据所述路段
‑
路口交互矩阵获取与路口连接的路段，将所述与路口连接的路段对应的路段特征向量求和结果经过全连接层处理得到所述路口特征向量；所述根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性矩阵得到路口特征向量，包括：将所述路口空间属性矩阵进行嵌入式编码处理，得到空间属性编码结果；将所述路段特征向量求和结果和所述空间属性编码结果分别输入到全连接层，输出所述路口特征
向量。
39.图2是本发明提供的通行时间预测模型训练方法中初始特征向量获取示意图。在根据预设路段特征得到路段特征向量时，将至少一个预设路段特征分别进行嵌入式编码，得到嵌入式编码结果；将至少一个预设路段特征对应的嵌入式编码结果进行拼接后，经过全连接层处理得到路段特征向量。如图2所示，若预设路段特征只有速度特征矩阵(路段速度)，则拼接后仍然只是路段速度的信息。
40.在根据路段
‑
路口交互矩阵及路段特征向量得到路口特征向量时，若不考虑路口空间属性，则根据路段
‑
路口交互矩阵(路网拓扑)获取与路口连接的路段，将与路口连接的路段对应的路段特征向量求和结果经过全连接层处理得到路口特征向量；若考虑路口空间属性，则将路口空间属性矩阵进行嵌入式编码处理，得到空间属性编码结果；将路段特征向量求和结果和空间属性编码结果分别输入到全连接层，输出路口特征向量。
41.本发明提供的通行时间预测模型训练方法，通过给出路段特征向量和路口特征向量的获取过程，实现了路口和路段的初始特征向量的获取，并根据路口和路段的初始特征向量可以获取对应的特征矩阵，为后续处理过程奠定基础。
42.根据本发明提供的一种通行时间预测模型训练方法，所述将所述更新后的单个预设时间步长对应路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果，包括：根据所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列得到所述历史轨迹中路口和路段的路口特征向量及路段特征向量，通过循环神经网络gru对路口特征向量及路段特征向量进行多任务学习，分别用不同的全连接网络对目标通行时间进行拟合，输出未来预设步长时间内出发的路线的所述目标通行时间的预测结果。
43.因为目标路线中路口和路段可以看作是一个有序的序列，所以使用循环神经网络来获取它们之间的依赖关系。为了方便表达，使用向量q同时表示路口特征向量s和路段特征向量x。于是，其数学表达式为：
[0044][0045][0046][0047]
c
i
(t)＝tanh(u
⊙
c
i
‑1(t) (1
‑
u)
⊙
c
′
i
(f))，
[0048]
其中
⊙
为向量逐元素相乘，w
*
和u
*
表示可学习的权重矩阵，b
*
为偏移向量。c
i
(t)表示第t个时间步长第i个路口或路段的特征向量。
[0049]
为了估计每个路口(路段)的通行时间，将之前学习到的路口(路段)特征向量分别输入到一个全连接神经网络。需要注意的是，如果输入时没有路口的通行时间信息，则对路口通行时间不进行预测(可以输出结果，但是结果不准确)。为了估计目标路线的总通行时间，先将学习到的路口和路段的特征向量转换为一个固定长度的特征向量，这里直接采用求和方法，可表示为：
[0050][0051]
其中，|p|为目标路线中路口和路段的总数。
[0052]
最后，将g
p
输入到一个全连接时间网络中，来估计总通行时间。
[0053]
图3是本发明提供的通行时间预测模型训练方法中通行时间预测模型的处理过程示意图。如图3所示，将更新后的路口特征矩阵和路段特征矩阵、历史轨迹中路口和路段组成的序列输入到通行时间预测模型，根据历史轨迹中路口和路段组成的序列和更新后的单个预设时间步长对应路口特征矩阵和路段特征矩阵可以得到历史轨迹中路口和路段对应的特征向量(也即查找过程)，得到的路口特征向量分别通过对应的用于处理路口数据的循环神经网络gru(路口gru)进行处理，得到的路段特征向量分别通过对应的用于处理路段数据的循环神经网络gru(路段gru)进行处理。各个路段gru的输出结果经过全连接层后输出各路段通行时间。各个路口gru的输出结果经过全连接层后输出各路口通行时间。将各个路段gru的输出结果和各个路口gru的输出结果求和后，通过全连接层，输出总通行时间。训练过程中，输出的各路段通行时间、各路口通行时间及总通行时间为预测值。
[0054]
本发明提供的通行时间预测模型训练方法，通过利用循环神经网络gru对路口特征向量及路段特征向量进行多任务学习，分别用不同的全连接网络对目标通行时间进行拟合，输出未来预设步长时间内出发的路线的目标通行时间的预测结果，提高了目标通行时间预测的准确性。
[0055]
根据本发明提供的一种通行时间预测模型训练方法，所述输出标签还包括所述历史轨迹中的各个路口的通行时间的实际值；和/或，所述预设路段特征还包括路段类型矩阵和路段长度矩阵。
[0056]
如果具有历史轨迹中各个路口的通行时间的数据，可以在训练时将路段通行时间、路口通行时间和总通行时间共同设置输出标签，则将路段通行时间、路口通行时间和总通行时间均会输出较为准确的预测结果。
[0057]
另外，为更多的提取路段特征，预设路段特征还可以包括路段类型矩阵和路段长度矩阵，路段类型矩阵由各个路段的路段类型构成，路段类型用于表示路段的类型，如高速路、国道等。路段长度矩阵由各个路段的路段长度构成。则在计算路段特征向量时，分别对路段特征矩阵、路段长度矩阵和速度特征矩阵进行嵌入式编码(embed)，然后将输出结果拼接后，经过全连接层得到路段特征向量。
[0058]
如图2所示，由于一条路线的通行时间与行驶速度、路段类型和通行距离等因素相关，因此在初始化路段特征向量时，需要把这些因素建模进去。由于路段的平均速度与时间有关，这里引入时间步长的概念，它表示一段固定长度的时间，如5秒。于是，在第t个时间步长路段的特征向量可表示为：
[0059]
h
e
(t)＝tanh(w
e
·
[embed(s
e
(t)),embed(d
e
),embed(p
e
)])
[0060]
其中，s
e
(t)表示时刻t路段e的平均速度，d
e
表示路段e的路段长度，p
e
表示路段e的路段类型。w
e
表示可学习的参数矩阵，embed(
·
)表示把输入值通过全连接层编码为特定长度的特征向量，[
·
]表示拼接操作。
[0061]
对于路口，由于一个路口连接多条路段，因此路口的特征向量可被初始化为所连
接的路段特征向量的总和。同时，路口也包含特定的属性信息，如是否有交通信号灯，这些属性也会影响对通行时间的预测，因此，也将路口的属性建模进去。于是，在时刻t(第t个时间步长)路口的特征向量可表示为：
[0062][0063]
其中，f(v)表示与路口v连接的路段集合，p
v
表示路口的属性信息。w1和w2表示可学习的参数矩阵。
[0064]
需要注意的是，除路段平均速度信息外，其他属性信息为可选。因此，需根据输入的属性信息进行特征学习。
[0065]
本发明提供的通行时间预测模型训练方法，通过输出标签还包括各个路口的通行时间的实际值；和/或，预设路段特征还包括路段类型矩阵和路段长度矩阵，进一步提高了通行时间预测的准确性。
[0066]
根据本发明提供的一种通行时间预测模型训练方法，所述将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵，包括：将对应于各个预设时间步长的所述路口特征矩阵、所述路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵输入到双重图卷积网络，得到对应于各个预设时间步长的所述路口特征矩阵及所述路段特征矩阵的更新结果；将第t个预设时间步长对应的路口特征矩阵和第t
‑
1个预设时间步长对应的路口隐式特征矩阵输入到循环神经网络gru，输出第t个预设时间步长对应的路口隐式特征矩阵；将最后一个预设时间步长对应的路口隐式特征矩阵作为更新后的单个预设时间步长对应的路口特征矩阵；将第t个预设时间步长对应的路段特征矩阵和第t
‑
1个预设时间步长对应的路段隐式特征矩阵输入到循环神经网络gru，输出第t个预设时间步长对应的路段隐式特征矩阵；将最后一个预设时间步长对应的路段隐式特征矩阵作为更新后的单个预设时间步长对应的路段特征矩阵。
[0067]
图4是本发明提供的通行时间预测模型训练方法中路口和路段时空特征提取网络的处理过程示意图之一。如图4所示，将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、路口邻接矩阵及路段邻接矩阵输入到双重图卷积网络，得到对应于各个预设时间步长的路口特征矩阵及路段特征矩阵的更新结果。
[0068]
图4中两个重叠的循环神经网络gru分别用于处理路口数据和路段数据。上侧双重图卷积输出的即为各个预设时间步长对应的特征矩阵，gru输出的是隐式特征矩阵，将特征向量的隐式特征矩阵同时输入到下一个gru提取特征。
[0069]
在对路口数据进行处理时，将第t个预设时间步长对应的路口特征矩阵和第t
‑
1个预设时间步长对应的路口隐式特征矩阵(也即第t
‑
1个gru输出的路口隐式特征矩阵)输入到循环神经网络gru，输出第t个预设时间步长对应的路口隐式特征矩阵；将最后一个预设时间步长对应的路口隐式特征矩阵作为更新后的单个预设时间步长对应的路口特征矩阵。
[0070]
将第t个预设时间步长对应的路段特征矩阵和第t
‑
1个预设时间步长对应的路段隐式特征矩阵(也即第t
‑
1个gru输出的路段隐式特征矩阵)输入到循环神经网络gru，输出第t个预设时间步长对应的路段隐式特征矩阵；将最后一个预设时间步长对应的路段隐式
特征矩阵作为更新后的单个预设时间步长对应的路段特征矩阵。
[0071]
本发明提供的通行时间预测模型训练方法，通过利用双重图卷积网络及循环神经网络构成的路口和路段时空特征提取网络，，输出更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵，有利于进一步提取路口和路段的时空特征，进一步提高了通行时间预测的准确性。
[0072]
根据本发明提供的一种通行时间预测模型训练方法，在所述将第t个预设时间步长对应的路口特征矩阵和第t
‑
1个预设时间步长对应的路口隐式特征矩阵输入到循环神经网络gru，输出第t个预设时间步长对应的路口隐式特征矩阵之后，所述方法还包括：将所述第t个预设时间步长对应的路口隐式特征矩阵进一步通过双重图卷积网络进行特征提取，得到更新后的第t个预设时间步长对应的路口隐式特征矩阵；在将第t个预设时间步长对应的路段特征矩阵和第t
‑
1个预设时间步长对应的路段隐式特征矩阵输入到循环神经网络gru，输出第t个预设时间步长对应的路段隐式特征矩阵之后，所述方法还包括：将所述第t个预设时间步长对应的路段隐式特征矩阵进一步通过双重图卷积网络进行特征提取，得到更新后的第t个预设时间步长对应的路段隐式特征矩阵。
[0073]
图5是本发明提供的通行时间预测模型训练方法中路口和路段时空特征提取网络的处理过程示意图之二。如图5所示，每个gru输出的隐式特征矩阵没有直接输入到下一gru，而是先经过双重图卷积进一步进行特征提取后再输入到下一gru。
[0074]
利用gru去获取路口和路段的时间关联特征。具体而言，使用每个路口和路段过去一段时间(可定义若干个时间步长)的历史信息去学习其时间特征，可表示为：
[0075]
s
i
(t)＝gru(h
i
(t)，s
′
i
(t
‑
1))，
[0076]
x
i
(t)＝gru(z
i
(t)，x
′
i
(t
‑
1))，
[0077]
s
′
i
(t)，x
′
i
(t)＝f(b，a，x
i
(t)，s
i
(t)，l)，
[0078]
其中f函数为双重图卷积函数，l表示r
‑
gcn层数，h
i
(t)表示第t个时间步长路段i的特征矩阵，s
i
(t)为第t个时间步长路段i的隐式特征矩阵，z
i
(t)表示第t个时间步长路口i的特征矩阵，x
i
(t)为第t个时间步长路口i的隐式特征矩阵，s
′
i
(t)是s
i
(t)通过双重图卷积学习后更新的隐式特征矩阵，x
′
i
(t)是x
i
(t)通过双重图卷积学习后更新的隐式特征矩阵，b，a分别表示路口和路段对应的邻接矩阵。
[0079]
特别的，上述方法将路口和路段的空间信息融入到其时间特征学习中去，以充分提取它们的时空特征，即将r
‑
gcn操作同时添加到gru的输入层和隐层中。
[0080]
本发明提供的通行时间预测模型训练方法，通过在路口和路段时空特征提取网络中，对于gru输出的隐式特征矩阵先经过双重图卷积进一步处理后再输入到下一gru处理，有利于提取更加丰富的特征，从而进一步提高通行时间预测的准确度。
[0081]
根据本发明提供的一种通行时间预测模型训练方法，所述双重图卷积网络的每一层包括一个路口图卷积神经网络和一个路段图卷积神经网络；其中：
[0082]
路口图卷积神经网络的输出表示为：
[0083][0084]
路段图卷积神经网络的输出表示为：
[0085]
[0086]
其中，z
(l 1)
表示第l 1层路口图卷积神经网络输出的路口特征矩阵，z
(l)
表示第l层路口图卷积神经网络输出的路口特征矩阵，h
(l 1)
表示第l 1层路段图卷积神经网络输出的路段特征矩阵，h
(l)
表示第l层路段图卷积神经网络输出的路段特征矩阵，m表示路段
‑
路口交互矩阵，b表示路口邻接矩阵，a表示路段邻接矩阵，表示第l 1层路口图卷积神经网络的图卷积操作，表示第l 1层路段图卷积神经网络的图卷积操作，k
‑
1表示层数。
[0087]
m
i,(i
→
j)
＝m
j,(i
→
j)
＝1(此式表示节点和边连接的情况下取值为1)，其他情况为0。
[0088]
为了联合建模路口和路段的特征，利用双重图卷积方法来学习它们之间复杂的关联关系。
[0089]
在介绍双重图卷积方法之前，先介绍点图和线图。令g＝(v,e,w)表示点图，其中v和e分别表示路口集合和路段集合，w表示带权重值的邻接矩阵。g’＝(v’,e’,q)表示线图，其中v’表示e中的有向边集合，且|v’|＝|e|，e’表示v中的节点集合。q表示带权重的邻接矩阵。
[0090]
图6是本发明提供的通行时间预测模型训练方法中点图和线图的转换关系示意图。其中，点图上的节点表示路口，边表示路段。线图中的节点表示路段，边表示路口。在点图g中，任意两个相邻的路口的权重值不同。直观上说，如果路口i有更多的出度数，路口j有更多的入度数，则两个节点所连接边的相关性较小。于是，w中的元素可表示为：
[0091][0092]
其中，w
i，j
表示路口i和路口j的邻接关系，d

(i)和d
‑
(j)分别表示路口i和路口j的出度数和入度数。σ表示路口度数的标准方差。r
i，j
表示路口i和路口j的连接关系，其中值为1表示有连接，0表示不相连。
[0093]
在边图g’中，边的权重值q
i，j
被定义为从路段i到路段j所经过的轨迹数比例。显然，如果从路段i到路段j的轨迹数大于从路段i到其他相邻路段的轨迹数，则路段i和路段j的相关性更大。于是，q中的元素可表示为：
[0094][0095]
其中，q
i，j
表示路段i和路段j的邻接关系，z
i，j
表示从路段i到路段j所经过的轨迹数，n(i)表示与路段i相邻的路段集合。
[0096]
图7是本发明提供的通行时间预测模型训练方法中双重图卷积网络的处理过程示意图。如图7所示，点图r
‑
gcn是用于处理路口数据的增强型图卷积网络，线图r
‑
gcn是用于处理路段数据的增强型图卷积网络。当然，也可以采用普通的图卷积网络。
[0097]
第l 1层路口图卷积神经网络的输出表示为：
[0098][0099]
第l 1层路段图卷积神经网络的输出表示为：
[0100]
[0101]
本发明提供的通行时间预测模型训练方法，通过利用双重图卷积网络更新路口特征矩阵和路段特征矩阵，以供路口和路段时空特征提取网络利用更新的路口特征矩阵进行时空特征提取，进一步提高了通行时间预测的准确性。
[0102]
根据本发明提供的一种通行时间预测模型训练方法，所述路口图卷积神经网络采用增强型路口图卷积神经网络，所述路段图卷积神经网络采用增强型路段图卷积神经网络；其中，所述增强型路口图卷积神经网络和所述增强型路段图卷积神经网络分别包括多层图卷积网络gcn。
[0103]
图8是本发明提供的通行时间预测模型训练方法中线图r
‑
gcn的处理过程示意图。如图8所示，
[0104]
对于所述增强型路段图卷积神经网络，每一层图卷积网络gcn的输出表示为：
[0105]
c
(0)
＝gru(h
(0)
，c
(
‑
1)
)，
[0106]
h
(1)
＝σ(rh
(0)
w
(0
))，
[0107]
h
(2)
＝σ(r[h
(0)
，h
(1)
]w
(1)
)，
[0108]
h
(l 1)
＝σ(r[gru(h
(l
‑
1)
，c
(l
‑2))，h
(l)
]w
(l)
)，l＝2，3，...，n
‑1[0109]
其中，h
(0)
为所述路段特征矩阵，h
(1)
表示第1层图卷积网络gcn的输出，h
(l)
表示第l层图卷积网络gcn的输出，h
(l
‑
1)
表示第l
‑
1层图卷积网络gcn的输出，c
(
‑
1)
表示初始隐式特征向量，c
(l
‑
2)
表示连接h
(l
‑
2)
的gru输出的隐式特征向量，w
(l)
表示第l 1层图卷积网络gcn的可训练参数矩阵，σ为非线性激活函数，训练参数矩阵，σ为非线性激活函数，a为路段邻接矩阵，i为单位矩阵，n表示的行数；
[0110]
图9是本发明提供的通行时间预测模型训练方法中点图r
‑
gcn的处理过程示意图。如图9所示，对于所述增强型路口图卷积神经网络，每一层图卷积网络gcn的输出表示为：
[0111]
b
(0)
＝gru(z
(0)
，b
(
‑
1)
)，
[0112]
z
(1)
＝σ(tz
(0)
w
(0)
)，
[0113]
z
(2)
＝σ(t[z
(0)
，z
(1)
]w
(1)
)，
[0114]
z
(l 1)
＝σ(t[gru(z
(l
‑
1)
，b
(l
‑
2)
)，z
(l)
]w
(l)
)，l＝2，3，...，n
‑1[0115]
其中，z
(0)
为所述路口特征矩阵，z
(1)
表示第1层图卷积网络gcn的输出，z
(l)
表示第l层图卷积网络gcn的输出，z
(l
‑
1)
表示第l
‑
1层图卷积网络gcn的输出，b
(
‑
1)
表示初始隐式特征向量，，b
(l
‑
2)
表示连接z
(l
‑
2)
的gru输出的隐式特征向量，w
(l)
表示第l 1层图卷积网络gcn的可训练参数矩阵，σ为非线性激活函数，b为路口邻接矩阵，/为单位矩阵；f表示的行数。
[0116]
一般图卷积操作可以聚合一阶邻居节点信息，其数学表达式如下：
[0117]
[0118]
其中，n(v)表示节点v的一阶邻居节点，表示第k层节点v的特征向量，表示第k
‑
1层节点u的特征向量，|n(u)|表示n(v)的数量，|n(v)|表示n(v)的数量，w
k
表示可学习的参数矩阵。通过堆叠多层图卷积，节点所获取到的邻居节点的范围增大，从而获取到全局的流量特征，但这也会损失局部信息。因此，需要聚合多个尺度的空间特征来获取局部和全局的流量特征。于是，设计了图8及图9所示的增强型图卷积，简称r
‑
gcn(r表示增强)。利用门控循环单元(gated recurrent unit，gru)来综合多个尺度的空间特征。
[0119]
本发明提供的通行时间预测模型训练方法，通过利用增强型双重图卷积网络进行特征提取，有利于聚合局部小尺度和全局大尺度的特征，进一步提高通行时间预测的准确度。
[0120]
图10是本发明提供的通行时间预测方法的流程示意图之一。该通行时间预测方法可以基于上述各实施例提供的通行时间预测模型训练方法得到的通行时间预测模型进行通行时间预测。如图10所示，本发明提供的通行时间预测方法包括：
[0121]
步骤s1、获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列。
[0122]
步骤s2、将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
[0123]
根据路口特征矩阵、路段特征矩阵及目标路线的路口和路段的序号可以得到目标路线的路口和路段对应的特征向量。
[0124]
利用通行时间预测模型的循环神经网络gru对路口和路段的特征向量进行多任务学习，分别用不同的全连接网络对路段通行时间、路口通行时间及总通行时间进行拟合，进而得到路段通行时间、路口通行时间和总通行时间的预测结果。
[0125]
本发明提供的通行时间预测方法，通过利用联合路口和路段信息建模得到的通信时间预测模型进行通行时间预测，提高了通行时间预测的准确性。
[0126]
图11是本发明提供的通行时间预测方法的流程示意图之二。如图11所示，首先基于收集到的用户轨迹数据及路网数据信息，可以将每条轨迹匹配映射到路网中，从中筛选出所需特征构成样本，包括路口与路段间的连接关系，以及路口和路段预设静态属性信息(可选)，构建出路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵、路段距离矩阵(可选)、路段类型矩阵(可选)，并提取过去一段时间路段的历史速度信息来构建速度特征矩阵。接着，对训练集进行整合，获取每条轨迹出发时间和总通行时间，所经过路段、路口及其对应的通行时间，其中路口通行时间是可选输入信息。然后对模型进行训练并利用训练好的模型，预测未来一段时间内所请求的目标路线的通行时间。而基于实际通行时间的更新结果，可以进一步用来对样本进行更新，进一步实现训练数据的及时更新。
[0127]
进一步地，对已知目标路线和出发时间的通行时间进行预测的问题可以表示为如下形式：利用历史用户轨迹信息d，路网信息g，已知一条目标路线p，出发时间t
d
，通行时间预测的任务要完成的是利用这些已知信息来预测目标路线的通行时间：
[0128][0129]
其中θ＝{p,v
p
,s
p
}表示整个路线及对应路段和路口的集合。模型要学习的就是映射函数在模型训练过程中还需要设置模型超参数(包括学习速率β等)。在对网络进行
训练的过程中，网络各层的权重及偏置值都可以在反向传播的过程中通过随机梯度下降的方法(stochastic gradient descent)进行更新。
[0130]
现有技术相关工作存在以下几点局限：(1)多数工作仅建模路段特征，而路口作为影响通行时间预测性能的重要元素往往被忽视；(2)路段和路口在路网中的空间拓扑特征没有被充分利用，它不仅包括小尺度范围下的局部特征，也包含相对大尺度范围的全局特征，不考虑拓扑特征或仅考虑单一情况，都无法准确挖掘路段和路口的空间特征；(3)对路段和路口之间的复杂关系缺乏深入考虑，没有联合建模路段和路口的时空特征。本发明利用路口和路段的信息，设计通行时间预测的方法及模型。基于图卷积神经网络联合建模路口和路段复杂的时空特征，能够大幅提升对路线、路段及路口通行时间预估的准确度。首先对路段和路口的动静态属性进行编码，然后设计双重图卷积网络模型根据路网拓扑结构同时挖掘路口和路段的关联特征，结合时间维度的特征，并考虑目标路线中路口和路段的时序特征，充分利用多种信息，达到更好的预测性能。
[0131]
下面通过三个具体的实施例进一步说明本发明提供的通行时间预测模型的训练方法及通行时间预测方法的步骤。
[0132]
实施方式一：轨迹在路口通行时间真实值未知的情况下，使用者想仅利用过去一个小时各路段的速度特征，预测在未来五分钟，给定目标路线的整体通行时间以及所经过每个路段的通行时间。依据路网拓扑结构，可以得到路段和路口对应的特征如下表所示：
[0133]
特征名维度adj_n(路口邻接矩阵)(450，450)adj_e(路段邻接矩阵)(544，544)p_matrix(路段
‑
路口交互矩阵)(544，450)v_matrix(速度特征矩阵)(544，12)
[0134]
首先进行训练数据的构建，先根据路网拓扑的连接关系，根据邻接矩阵构建规则分别构建出路口邻接矩阵和路段邻接矩阵。再根据路段和路口的邻接关系构建路段
‑
路口交互矩阵。在构建好的路段邻接矩阵的基础上，整理出每条路段所对应的速度特征(速度特征矩阵，路段特征矩阵)。再将速度特征矩阵与路段
‑
路口交互矩阵相乘得到路口特征矩阵。对于速度特征矩阵，以五分钟为最小单位聚合路段速度(此时可以预测未来五分钟内出发的通行时间，粒度可调整)，所以一小时的速度特征被切分为了12个时间片段。在构建好路段和路口相关特征后还需要构建轨迹相关的特征，如下表所示：
[0135]
[0136][0137]
首先需要将原始数据中的路段和路口的id与路段和路口邻接矩阵的节点对应起来，得到每个路段和路口在邻接矩阵中对应的index值，这样一条完整的轨迹就是一个路段和路口index值交替的列表形式，同时整理出每个路段所对应的通行时间和完整轨迹所对应的总通行时间作为模型输入的标签值。
[0138]
由于每条轨迹的出发时间不同，且模型中需要利用过去一小时(时间可以设置)的路况动态信息(路段通行速度)预测未来五分钟(与预设时间步长有关)的道路状态，用以估计通行起始时间在这未来五分钟内的轨迹的通行时间，所以需要根据轨迹的出发时间给每条轨迹对应上过去一小时的速度特征矩阵。
[0139]
在对模型训练的过程中，首先对于路段和路口的特征矩阵进行embedding操作，将路段和路口的特征表示为特征向量形式(如图2所示)，再将得到的过去一小时的路段和路口的特征矩阵(由各个路口和路段的特征向量构成特征矩阵)以及路段的邻接矩阵，路口的邻接矩阵一起输入网络，利用图4或图5进行时空特征的表示学习，得到未来五分钟各个路段和路口所对应的特征向量。然后，根据输入的轨迹列表，根据其中路段和路口的index值选取对应的路段和路口的特征向量。通过循环神经网络对路段和路口的特征向量进行多任务学习，分别用两个不同的全连接网络对路段通行时间和目标路线通行时间进行拟合，得到模型的输出结果。
[0140]
实施方式二：轨迹在路口通行时间真实值未知的情况下，使用者想利用过去一个小时路网的路段和路口的速度特征和更为丰富的其他静态特征，预测在未来五分钟的路段和路口状态下，给定目标路线的整体通行时间以及每个路段的通行时间。依据路网拓扑结构，可以得到路段和路口对应的特征如下表所示：
[0141][0142][0143]
首先进行训练数据的构建，先根据路网拓扑的连接关系，根据邻接矩阵构建规则分别构建出路口邻接矩阵和路段邻接矩阵。再根据路段和路口的邻接关系构建路段
‑
路口交互矩阵。在构建好的路段邻接矩阵的基础上，整理出每个路段所对应的静态和动态特征，分别为速度特征矩阵，路段距离矩阵和路段类型矩阵。其中，对于速度特征矩阵，以五分钟
为最小单位聚合路段速度，所以一小时的速度特征被切分为了12个时间片段。在构建好路段和路口相关特征的后还需要构建轨迹相关的特征，如下表所示：
[0144]
特征名取值范围路段indexz∈[0,543]路口indexz∈[0,449]轨迹出发时间z∈[1372608000,1375282800]路段i的通行时间z∈[15,60]完整轨迹的通行时间z∈[60,750]
[0145]
首先需要将原始数据中的路段和路口的id与路段和路口邻接矩阵的节点对应起来，得到每个路段和路口在邻接矩阵中对应的index值，这样一条完整的轨迹就是一个路段和路口index值交替的列表形式，同时整理出每个路段所对应的通行时间和完整轨迹所对应的总通行时间作为模型输入的标签值。
[0146]
由于每条轨迹的出发时间不同，且模型中需要利用过去一小时(时间可以设置)的路况动态信息预测未来五分钟(与预设时间步长有关)的道路状态，用以估计通行起始时间在这未来五分钟内目标路线的通行时间，所以需要根据目标路线的出发时间获取过去一小时每条轨迹对应的速度特征矩阵。
[0147]
在对模型训练的过程中，首先对于路段和路口的动态和静态特征进行embedding操作，将路段和路口的特征表示为特征向量形式，再将得到的过去一小时的路段和路口的特征矩阵以及路段的邻接矩阵，路口的邻接矩阵一起输入网络，利用图4或图5进行时空特征的表示学习，得到未来五分钟各个路段和路口所对应的特征向量。然后根据输入的轨迹列表，根据其中路段和路口的index值选取对应的路段和路口的特征向量。再通过循环神经网络对路段和路口的特征向量进行多任务学习，分别用两个不同的全连接网络对路段通行时间和目标路线通行时间进行拟合，得到模型的输出结果。
[0148]
实施方式三：轨迹在路口通行时间真实值已知的情况下，使用者想利用过去一个小时路网的路段和路口的速度特征和更为丰富的其他静态特征，预测在未来五分钟的路段和路口状态下，给定目标路线的整体通行时间以及每个路段及路口的通行时间。依据路网拓扑结构，可以得到路段和路口对应的特征如下表所示：
[0149]
特征名维度路口邻接矩阵(320，320)路段邻接矩阵(714，714)路段
‑
路口交互矩阵(714，320)速度特征矩阵(714，12)路段距离矩阵(714，1)路段类型矩阵(714，1)
[0150]
首先进行训练数据的构建，先根据路网拓扑的连接关系，根据邻接矩阵构建规则分别构建出路口邻接矩阵和路段邻接矩阵。再根据路段和路口的邻接关系构建路段
‑
路口交互矩阵。在构建好的路段邻接矩阵的基础上，整理出每个路段所对应的静态和动态特征，分别为速度特征矩阵，路段距离矩阵和路段类型矩阵。其中，对于速度特征矩阵，以五分钟为最小单位聚合路段速度，所以一小时的速度特征被切分为了12个时间片段。在构建好路
段和路口相关特征的后还需要构建轨迹相关的特征，如下表所示：
[0151]
特征名取值范围路段indexz∈[0,713]路口indexz∈[0,319]轨迹出发时间z∈[1607990400,1608008400]路段i的通行时间z∈[15,60]路口i的通行时间z∈[15,60]完整轨迹的通行时间z∈[60,750]
[0152]
首先需要将原始数据中的路段和路口的id与路段和路口邻接矩阵的节点对应起来，得到每个路段和路口在邻接矩阵中对应的index值，这样一条完整的轨迹就是一个路段和路口index值交替的列表形式，同时整理出每个路段和路口所对应的通行时间和完整轨迹所对应的总通行时间作为模型输入的标签值。
[0153]
由于每条轨迹的出发时间不同，且模型中需要利用过去一小时(时间可以设置)的路况动态信息预测未来五分钟(与预设时间步长有关)的道路状态，用以估计通行起始时间在这未来五分钟内目标路线的通行时间，所以需要根据目标路线的出发时间计算出过去一小时的速度特征矩阵。
[0154]
在对模型训练的过程中，首先对于路段和路口的动态和静态特征进行embedding操作，将路段和路口的特征表示为特征向量形式，再将得到的过去一小时的路段和路口的特征矩阵以及路段的邻接矩阵，路口的邻接矩阵一起输入网络，利用图4或图5进行时空特征的表示学习，得到未来五分钟各个路段和路口所对应的特征向量。然后根据输入的轨迹列表，根据其中路段和路口的index值选取对应的路段和路口的特征向量。再通过循环神经网络对路段和路口的特征向量进行多任务学习，分别用不同的全连接网络对路段/路口通行时间和目标路线通行时间进行拟合，得到模型的输出结果。
[0155]
下面对本发明提供的通行时间预测模型训练装置进行描述，下文描述的通行时间预测装置与上文描述的通行时间预测模型训练方法可相互对应参照。
[0156]
图12是本发明提供的通行时间预测模型训练装置的结构示意图。如图12所示，所述装置包括特征构建模块10、特征向量获取模块20、时空特征提取模块30及训练模块40，其中：
[0157]
特征构建模块10用于：构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到；
[0158]
特征向量获取模块20用于：根据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵；
[0159]
时空特征提取模块30用于：将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所
述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构建而成；
[0160]
训练模块40用于：将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。
[0161]
本发明提供的通行时间预测模型训练装置，通过联合建模路口和路段的特征，训练通行时间预测模型，有利于提升通行时间预测的准确度。
[0162]
图13是本发明提供的通行时间预测装置的结构示意图。如图13所示，所述装置包括特征获取模块100和预测模块200，其中：
[0163]
特征获取模块100用于：获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列；
[0164]
预测模块200用于：将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
[0165]
本发明提供的通行时间预测装置，通过利用联合路口和路段信息建模得到的通信时间预测模型进行通行时间预测，提高了通行时间预测的准确性。
[0166]
图14示例了一种电子设备的实体结构示意图，如图14所示，该电子设备可以包括：处理器(processor)1410、通信接口(communications interface)1420、存储器(memory)1430和通信总线1440，其中，处理器1410，通信接口1420，存储器1430通过通信总线1440完成相互间的通信。处理器1410可以调用存储器1430中的逻辑指令，以执行通行时间预测模型训练方法，该方法包括：构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到；根据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵；将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构建而成；将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。或执行通
行时间预测方法，该方法包括：获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列；将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
[0167]
此外，上述的存储器1430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read
‑
only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0168]
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的通行时间预测模型训练方法，该方法包括：构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到；根据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵；将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构建而成；将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。或执行通行时间预测方法，该方法包括：获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列；将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
[0169]
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行通行时间预测模型训练方法，该方法包括：构建路口和路段相关特征及轨迹相关特征；其中，所述路口和路段相关特征包括路口邻接矩阵、路段邻接矩阵、路段
‑
路口交互矩阵及速度特征矩阵；所述轨迹相关特征包括历史轨迹中各个路段的通行时间及总通行时间；所述速度特征矩阵根据预设时间步长计算得到；根
据预设路段特征得到路段特征向量；根据所述路段
‑
路口交互矩阵及所述路段特征向量得到路口特征向量，或根据所述路段
‑
路口交互矩阵、所述路段特征向量及路口空间属性得到路口特征向量；其中，所述预设路段特征包括所述速度特征矩阵；将对应于各个预设时间步长的路口特征矩阵、路段特征矩阵、所述路口邻接矩阵及所述路段邻接矩阵按照时序顺序输入到路口和路段时空特征提取网络，输出更新后的单个预设时间步长对应的路口特征矩阵和路段特征矩阵；其中，所述路口特征矩阵由所述路口特征向量构建而成，所述路段特征矩阵由所述路段特征向量构建而成；将所述更新后单个预设时间步长对应的路口特征矩阵和路段特征矩阵、所述历史轨迹中路口和路段组成的序列输入到通行时间预测模型，输出未来预设步长时间内出发的路线的目标通行时间的预测结果；根据所述预测结果及设置的输出标签进行训练，得到训练好的通行时间预测模型；其中，所述目标通行时间包括所述历史轨迹中的路段通行时间、路口通行时间及总通行时间；所述输出标签包括所述历史轨迹中的所述路段通行时间及所述总通行时间的实际值。或执行通行时间预测方法，该方法包括：获取路口特征矩阵、路段特征矩阵及目标路线的路口和路段组成的序列；将所述路口特征矩阵、所述路段特征矩阵及所述目标路线的路口和路段组成的序列输入到通行时间预测模型，输出未来预设时间步长内出发时所述目标路线的目标通行时间；其中，所述目标通行时间包括路段通行时间、路口通行时间和总通行时间。
[0170]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0171]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0172]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。