一种汽车行驶时间的预测方法技术

本发明专利技术公开了一种汽车行驶时间的预测方法，通过建立基于LSTM

【技术实现步骤摘要】
一种汽车行驶时间的预测方法


[0001]本专利技术涉及路径规划
，具体涉及一种汽车行驶时间的预测方法。

技术介绍

[0002]城市车辆拥堵导致大量的时间花费在路途中，使人们工作效率降低。能源消耗在运输行业、交通行业处于上升阶段，并且走走停停和长时间低挡位行驶易造成油耗上升，道路不畅成为油耗上升的主要原因，交通运输路线的规划变的越来越重要。
[0003]汽车前往目的地的行驶时间是路径选择的一个重要因素，可以通过预测交通流来计算行驶时间。现有的交通流预测方法忽略了相邻道路交通流之间的时空交互作用以及不同路段的交通拥堵差异，行驶时间的预测误差会影响路径选择的决策。考虑到不同道路之间交通流的时空相互作用，提出了一种长短期记忆
‑
生成对抗网络(LSTM
‑
GAN)深度学习算法来预测交通流，提高了预测精度。

技术实现思路

[0004]1.所要解决的技术问题：
[0005]针对上述技术问题，本专利技术提供一种汽车行驶时间的预测方法，能够精确计算汽车的行 驶时间，有助于计算能量消耗成本，尤其有助于电动汽车的路径规划。
[0006]2.技术方案：
[0007]一种汽车行驶时间的预测方法，其特征在于：通过建立基于LSTM
‑
GAN模型来预测未来时 间段内道路上的交通速度，根据预测的交通速度，将道路分成速度不同的路段，以及不同的 路段的速度对应的时间段，根据不同路段的速度以及对应的时间段从而计算出汽车到达目的 地需要的总行驶时间；<br/>[0008]所述LSTM
‑
GAN模型包括生成器H与鉴别器D；所述生成器H捕获输入的交通流数据的时 空特性输出初预测的交通速度数据至鉴别器D；鉴别器D输入初预测的交通流数据以及其预 测对应的实际的交通流数据用以学习两者潜在交通流数据的特征向量，最后利用特征向量构 建分类模型，并且判断输入的初预测的交通流数据的真假，并且输出判断为真的初预测的交 通流数据作为预测的交通流数据；
[0009]所述的交通流数据采用交通速度矩阵序列，将相同道路上不同时段交通速度矩阵按照预 设的周期进行排列；所述LSTM
‑
GAN模型的生成器H为三层结构；交通速度矩阵序列输入第 一层CNN层，第一层CNN层将其学习到的所有道路上交通速度矩阵序列的空间特性输入第 二层LSTM层；第二层LSTM层将其捕获的连续交通速度矩阵的时间特性输入第三层CNN 层，第三层CNN层生成下一时段的交通速度矩阵的初预测数据；鉴别器D为三层结构；生 成器H生成的下一时段的交通速度矩阵的初预测数据与真实的交通速度矩阵均输入到第四层 CNN层；第四层CNN层将其学习到的潜在的空间特征输入第五层双向LSTM层；第五层双 向LSTM层将其捕获潜在的时间特征输入到第六层的；第六层通过损失函数优化生成器和鉴 别器的精度，获得全局最优解，输出交通速度的预测结果。
[0010]进一步地，具体包括一下步骤：
[0011]步骤一：获取历史交通流数据，将交通流数据预处理为交通速度矩阵序列；所述交通速 度矩阵序列为以预设的周期排列得一条道路的交通速度矩阵序列{v
t
}＝(v(t0),v(t1),
…
,v(t
n
))， 其中t时刻的交通速度矩阵为：
[0012][0013]式(A1)中，v
n，1
表示t时间，道路中(n，1)节点对应的速度大小；
[0014]步骤二：将交通速度矩阵序列输入LSTM
‑
GAN模型的生成器H，生成器H经过多次的训练， 预测并生成对应的道路t+1时刻的初预测速度矩阵序列；
[0015]步骤三：将生成器H生成的t+1时刻的初预测速度矩阵序列与之对应的真实的t+1时刻 的速度矩阵序列同时输入鉴别器D，鉴别器D对初预测的矩阵序列进行鉴别。在开始预测时， 让鉴别器先学习真实数据的分布情况，并做到有效识别，如果经过鉴别器D输出的概率为1， 则判断初预测的矩阵序列为真实的矩阵序列，如果经过鉴别器D输出的概率为0，则判断初 预测的矩阵序列为生成的矩阵序列；生成器在大量数据的基础上，学习交通流历史数据的概 率分布，生成的数据接近真实数据，并通过鉴别器识别，预测得到交通速度。
[0016]步骤四：根据步骤三预测的交通速度大小，将道路分成不同交通速度的路段及其对应的 时段，从而计算出汽车到达目的地的行驶时间。
[0017]进一步地，步骤二中生成器H通过大量历史数据学习真实交通流数据的概率分布，然后 使用学习到的概率分布预测未来的交通流；生成器H在学习初期，生成数据时无法通过鉴别 器D的识别，被鉴别为生成的数据，当生成器经过多次的迭代训练后，生成的数据接近真实 数据，并通过鉴别器D识别；迭代优化过程提高了生成器H和鉴别器D的性能；当鉴别器D 无法正确识别生成器生成的数据和真实数据时，即生成器H已经学习到了真实数据的分布， 提高了预测精度。
[0018]进一步地，步骤三中鉴别器D采用交叉熵作为损失函数判断真实的交通速度矩阵序列和 步骤二初预测出的交通速度矩阵序列分布之间的相似性；所述交叉熵作为损失函数具体为：
[0019][0020](1)式中：表示真实矩阵序列,其中的i，j表示该道路对应的节点编号； 为真实数据分布；p
v
(v)为先验分布；Δt为时间间隔；为 取自真实数据的概率；H(v)为来自生成器H输出的初预测的数据；D(H(v))为从 H
(v)到鉴别器D的概率；表示初预测的数据分布的期望；
[0021]通过生成器H，将式(1)最小化以获得最优解；在连续空间中，将式(1)改写为式(2)：
[0022][0023]鉴别器D的预期输出在0到1之间，当其输入数据来自真实数据的分布时，鉴 别器D的目标是使输出的概率尽可能接近1；当其输入数据来自生成的数据 H(v)时，鉴别器D尝试正确判断数据源，使D(H(v))尽可能接近0，而生成器H的目标是通 过迭代训练使D(H(v))尽可能接近1；这意味着生成器H生成的数据越来越接近真实数据； 即通过生成器H和鉴别器D之间的零和博弈，使生成器H的损失函数 Obj
H
(θ
H
)＝
‑
Obj
D
(θ
D
,θ
H
)；
[0024]从而建立整个LSTM
‑
GAN模型的目标函数如式(3)所示：
[0025][0026]进一步地，步骤四中所述不同交通速度的路段为与该道路的历史平均速度进行比较，具 体为：将有排队车辆的路段以及小于历史平均速度的路段定义为下游路段、将大于历史平均 速度的路段定义为上游路段、将需要通过红绿灯的路口定义为等待路段；其中汽车到达目的 地至少途径有一条道路，计算出途径的每条道路的需要行驶的时间，并将每条路需要的时间 进行求和即为预测的汽车到达目的地的需要的总时间；所述计算出途径的每条本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种汽车行驶时间的预测方法，其特征在于：通过建立基于LSTM
‑
GAN模型来预测未来时间段内道路上的交通速度，根据预测的交通速度，将道路分成速度不同的路段，以及不同的路段的速度对应的时间段，根据不同路段的速度以及对应的时间段从而计算出汽车到达目的地需要的总行驶时间；所述LSTM
‑
GAN模型包括生成器H与鉴别器D；所述生成器H捕获输入的交通流数据的时空特性输出初预测的交通速度数据至鉴别器D；鉴别器D输入初预测的交通流数据以及其预测对应的实际的交通流数据用以学习两者潜在交通流数据的特征向量，最后利用特征向量构建分类模型，并且判断输入的初预测的交通流数据的真假，并且输出判断为真的初预测的交通流数据作为预测的交通流数据；所述的交通流数据采用交通速度矩阵序列，将相同道路上不同时段交通速度矩阵按照预设的周期进行排列；所述LSTM
‑
GAN模型的生成器H为三层结构；交通速度矩阵序列输入第一层CNN层，第一层CNN层将其学习到的所有道路上交通速度矩阵序列的空间特性输入第二层LSTM层；第二层LSTM层将其捕获的连续交通速度矩阵的时间特性输入第三层CNN层，第三层CNN层生成下一时段的交通速度矩阵的初预测数据；鉴别器D为三层结构；生成器H生成的下一时段的交通速度矩阵的初预测数据与真实的交通速度矩阵均输入到第四层CNN层；第四层CNN层将其学习到的潜在的空间特征输入第五层双向LSTM层；第五层双向LSTM层将其捕获潜在的时间特征输入到第六层的；第六层通过损失函数优化生成器和鉴别器的精度，获得全局最优解，输出交通速度的预测结果。2.根据权利要求1所述的一种汽车行驶时间的预测方法，其特征在于：具体包括一下步骤：步骤一：获取历史交通流数据，将交通流数据预处理为交通速度矩阵序列；所述交通速度矩阵序列为以预设的周期排列得一条道路的交通速度矩阵序列{v
t
}＝(v(t0),v(t1),
…
,v(t
n
))，其中t时刻的交通速度矩阵为：公式(A1)中，v
n，1
表示t时间，道路中(n，1)节点对应的速度大小；步骤二：将交通速度矩阵序列输入LSTM
‑
GAN模型的生成器H，生成器H经过多次的训练，预测并生成对应的道路t+1时刻的初预测速度矩阵序列；步骤三：将生成器H生成的t+1时刻的初预测速度矩阵序列与之对应的真实的t+1时刻的速度矩阵序列同时输入鉴别器D，鉴别器D对初预测的矩阵序列进行鉴别；在开始预测时，让鉴别器先学习真实数据的分布情况，并做到有效识别，如果经过鉴别器D输出的概率为1，则判断初预测的矩阵序列为真实的矩阵序列，如果经过鉴别器D输出的概率为0，则判断初预测的矩阵序列为生成的矩阵序列；生成器在大量数据的基础上，学习交通流历史数据的概率分布，生成的数据接近真实数据，并通过鉴别器识别，预测得到交通速度；
步骤四：根据步骤三预测的交通速度大小，将道路分成不同交通速度的路段及其对应的时段，从而计算出汽车到达目的地的行驶时间。3.根据权利要求2所述的一种汽车行驶时间的预测方法，其特征在于：步骤二中生成器H通过大量历史数据学习真实交通流数据的概率分布，然后使用学习到的概率分布预测未来的交通流；生成器H在学习初期，生成数据时无法通过鉴别器D的识别，被鉴别为生成的数据，当生成器经过多次的迭代训练后，生成的数据接近真实数据，并通过鉴别器D识别；迭代优化过程提高了生成器H和鉴别器D的性能；当鉴别器D无法正确识别生成器生成的数据和真实数据时，即生成器H已经学习到了真实数据的分布，提高了预测精度。4.根据权利要求3所述的一种汽车行驶时间的预测方法，其特征在于：步骤三中鉴别器D采用交叉熵作为损失函数判断真实的交通速度矩阵序列和步骤二初预测出的交通速度矩阵...

【专利技术属性】
技术研发人员：葛乐，耿晓铭，崔莉，吴亦乐，郭朝辉，李曦，孙鼎，
申请(专利权)人：南京工程学院，
类型：发明
国别省市：