车辆轨迹预测模型构建方法、车辆轨迹预测方法及系统

摘要

本发明公开了一种车辆轨迹预测模型构建方法、车辆轨迹预测方法及系统。所公开的方案包括采用嵌入向量表示城市区域中的路段信息，分别对车辆的轨迹信息和目的地信息进行编码，以便能够将数目众多的道路信息送入深度神经网络中，然后分别将轨迹信息和目的地信息的嵌入表达送入长短期记忆网络生成包含所有已知轨迹信息的长向量，利用多任务学习中的参数软共享方式将历史轨迹信息与目的地信息进行融合，通过全连接层进行解析与特征提取，进行轨迹预测。本发明采用多任务学习的方式，充分利用了已知轨迹信息与目的地信息，能有效提升轨迹预测的准确性。

权利要求

1.一种车辆轨迹预测模型构建方法，其特征在于，方法包括：步骤一，对目标区域待预测n+1时刻之前合理时间范围内的车辆轨迹数据进行清洗和校正，得到预处理数据，该预处理数据包括多条轨迹数据，任意条轨迹数据中包括多个轨迹点，各轨迹点的坐标为经纬度坐标；

步骤二，将预处理数据中的各轨迹点的经纬度坐标与目标区域地图数据中的道路ID对应，得到包含道路ID信息的轨迹数据集，其中任意条轨迹数据为：T＝{r1,r2,...,ri,...,rn}，其中ri表示在i时刻车辆所在的道路ID，i＝1,2,....,n；i＝1表示所述合理时间范围的起始时刻，每个时刻对应一个采样点；

步骤三，构建轨迹数据集中每一条轨迹数据的轨迹信息向量和目的地信息向量，构成轨迹数据向量集；构建每一条轨迹数据轨迹信息向量的标签和目的地信息向量的标签，构成标签数据集；

其中，任意轨迹数据T＝{r1,r2,...,ri,...,rn}的轨迹信息向量T'＝{ri‑k,ri‑k+1,...,ri‑1,ri}，目的地信息向量T”＝{r1,r2,...,ri‑k,ri‑k+1,...,ri‑1,ri},1≤i‑k≤i‑1，1≤k≤

10；T'的标签为ri+1；T”的标签为rn；

初始时2≤i≤11，且i‑k≥1；

步骤四，利用轨迹数据向量集和标签数据集对上一次训练得到的Traj‑MTL网络模型进行训练得到车辆轨迹车辆轨迹预测模型；

初始时，Traj‑MTL网络包括两条通道，分别为轨迹预测通道和目的地预测通道，每条通道由依次连接的输入层、嵌入层、隐藏层和输出层构成；所述隐藏层由依次连接的第一层LSTM网络、全连接层、第二层LSTM网络构成，且两条通道的隐藏层中的第一层LSTM网络的输出拼接后，将得到的拼接数据分别输入两个通道的全连接层，之后依次经各自通道的第二层LSTM网络和输出层；

所述训练过程中的损失函数中的损失为两个通道训练过程中损失之和；

所述轨迹预测通道的嵌入层将每条轨迹数据的T'和其标签中的各道路ID进行高维向量表示，生成各轨迹数据的轨迹信息向量的嵌入表达矩阵和该矩阵的标签向量，构成轨迹信息向量的嵌入表达矩阵集合和标签向量集合，作为轨迹预测通道内第一层LSTM网络的输入和输出；

所述目的地预测通道的嵌入层将每条轨迹数据的T”和其标签中的各道路ID进行高维向量表示，生成各轨迹数据的目的地信息向量的嵌入表达矩阵和该矩阵的标签向量，构成目的地信息向量的嵌入表达矩阵集合和标签向量集合，作为目的地预测通道内第一层LSTM网络的输入；

步骤五，i＝i+1，循环执行步骤三和四，直至i＝n‑1，得到待预测n+1时刻的道路轨迹预测模型。

2.如权利要求1所述的车辆轨迹预测模型构建方法，其特征在于，初始时，i＝3,4或5，i‑k＝1。

3.如权利要求1所述的车辆轨迹预测模型构建方法，其特征在于，所述合理时间范围是一天或连续的2‑7天，每30秒为一个采样点。

4.如权利要求1所述的车辆轨迹预测模型构建方法，其特征在于，所述道路ID的高维向量获取方法包括：采用自然语言处理中的word2vec模型中的Skip‑Gram算法对目标区域的所有道路ID进行训练，构成d×|V|的矩阵，该矩阵的每个列向量为相应道路ID的高维向量，d为每条道路对应的高维向量的维度，|V|为目标区域的道路数目，200≤d≤600。

5.如权利要求1所述的车辆轨迹预测模型构建方法，其特征在于，所述训练过程中采用的损失函数为玻尔兹曼分布的极小化负对数似然函数。

6.如权利要求1所述的车辆轨迹预测模型构建方法，其特征在于，所述输出层为softmax层。

7.一种车辆轨迹预测方法，其特征在于，方法包括：步骤1，数据处理；

对目标区域待预测n+1时刻之前的合理时间范围内的车辆轨迹数据进行清洗和校正，得到预处理数据；

将预处理数据中的各轨迹点的GPS经纬度坐标与目标区域地图数据中的道路ID对应，得到由道路ID构成的轨迹数据集；

步骤2，构建训练集：

生成每一条轨迹数据的轨迹信息向量和目的地信息向量，构成待预测数据，i取n，任意条轨迹数据的轨迹信息向量T'＝{rn‑k,rn‑k+1,...,rn‑1,rn}，目的地信息向量T”＝{r1,r2,...,rn‑k,rn‑k+1,...,rn‑1,rn}；

步骤3，轨迹点预测

将所述待预测数据输入到权利要求1训练好的模型中，两个通道的输出相同，该输出为各条轨迹的待预测n+1的时刻预测结果；

步骤4，模型更新及预测：

i＝n+1，采用权利要求1所述步骤二和三对上一待预测时刻的预测模型进行更新，得到下一待预测时刻的预测模型；执行步骤1、2和3对下一待预测n+2时刻的轨迹进行预测；

步骤5，i＝n+1+1，循环执行步骤4进行车辆轨迹预测。

8.如权利要求7所述的车辆轨迹预测方法，其特征在于，所述待预测n+1时刻之前的合理时间范围最少为30分钟。

9.一种车辆轨迹预测系统，其特征在于，包括数据处理模块、模型更新模块和预测模块；

所述数据处理模型采用权利要求7所述步骤1和2对待预测数据进行处理，构建待预测数据及模型更新所用数据；

所述模型更新模型，采用权利要求7所述步骤4对上一时刻的预测模型进行更新；

所述预测模块，采用权利要求7所述步骤3和5利用待预测数据和更新后的模型对车辆轨迹进行预测，输出预测结果。

说明书

车辆轨迹预测模型构建方法、车辆轨迹预测方法及系统

技术领域

[0001] 本发明属于轨迹预测技术领域，具体涉及一种融合了目的地信息与轨迹信息的车辆轨迹预测模型构建方法、车辆轨迹预测方法及系统。

背景技术

[0002] 轨迹预测轨迹预测是指采用对象的历史轨迹数据，对于出租车而言，主要是GPS定位数据，基于大量的历史轨迹建立轨迹预测模型，以轨迹的已知部分作为预测模型的输入，
通过模型的推演运算，得出轨迹的下一时刻所在道路。其本质也属于位置预测的一种。出租
车的轨迹预测可以改善城市交通安全，属于智能交通的一部分。对于交管部门来说可以有
效提高对于出租车这一公共交通资源的控制与利用，同时有助于缓解城市的拥堵状况，提
高城市道路的利用状况并为广大市民带来切实利益。

[0003] 目前根据已有的轨迹片段进行轨迹预测的方法不断涌现，但由于历史轨迹的多样性和场景的多样性，导致很多模型不能取得很好的性能或是缺乏可迁移性。且目前的出租
车轨迹预测方法多是在小区划分的基础上进行，这种粗粒度的划分可能会不满足某些任务
场景下的特殊需要。

发明内容

[0004] 针对现有技术的缺陷或不足，本发明提供了一种车辆轨迹预测模型构建方法。

[0005] 为此，本发明所提供的车辆轨迹预测模型构建方法包括：

[0006] 步骤一，对目标区域待预测n+1时刻之前合理时间范围内的车辆轨迹数据进行清洗和校正，得到预处理数据，该预处理数据包括多条轨迹数据，任意条轨迹数据中包括多个
轨迹点，各轨迹点的坐标为经纬度坐标；

[0007] 步骤二，将预处理数据中的各轨迹点的经纬度坐标与目标区域地图数据中的道路ID对应，得到包含道路ID信息的轨迹数据集，其中任意条轨迹数据为：T＝{r1,r2,...,
ri,...,rn}，其中ri表示在i时刻车辆所在的道路ID，i＝1,2,....,n；i＝1表示所述合理时
间范围的起始时刻，每个时刻对应一个采样点；

[0008] 步骤三，构建轨迹数据集中每一条轨迹数据的轨迹信息向量和目的地信息向量，构成轨迹数据向量集；构建每一条轨迹数据轨迹信息向量的标签和目的地信息向量的标
签，构成标签数据集；

[0009] 其中，任意轨迹数据T＝{r1,r2,...,ri,...,rn}的轨迹信息向量T'＝{ri‑k,ri‑k+1,...,ri‑1,ri}，目的地信息向量T”＝{r1,r2,...,ri‑k,ri‑k+1,...,ri‑1,ri},1≤i‑k≤i‑
1，1≤k≤10；T'的标签为ri+1；T”的标签为rn；

[0010] 初始时2≤i≤11，且i‑k≥1；

[0011] 步骤四，利用轨迹数据向量集和标签数据集对上一次训练得到的Traj‑MTL网络模型进行训练得到车辆轨迹车辆轨迹预测模型；

[0012] 初始时，Traj‑MTL网络包括两条通道，分别为轨迹预测通道和目的地预测通道，每条通道由依次连接的输入层、嵌入层、隐藏层和输出层构成；所述隐藏层由依次连接的第一
层LSTM网络、全连接层、第二层LSTM网络构成，且两条通道的隐藏层中的第一层LSTM网络的
输出拼接后，将得到的拼接数据分别输入两个通道的全连接层，之后依次经各自通道的第
二层LSTM网络和输出层；

[0013] 所述训练过程中的损失函数中的损失为两个通道训练过程中损失之和；

[0014] 所述轨迹预测通道的嵌入层将每条轨迹数据的T'和其标签中的各道路ID进行高维向量表示，生成各轨迹数据的轨迹信息向量的嵌入表达矩阵和该矩阵的标签向量，构成
轨迹信息向量的嵌入表达矩阵集合和标签向量集合，作为轨迹预测通道内第一层LSTM网络
的输入和输出；

[0015] 所述目的地预测通道的嵌入层将每条轨迹数据的T”和其标签中的各道路ID进行高维向量表示，生成各轨迹数据的目的地信息向量的嵌入表达矩阵和该矩阵的标签向量，
构成目的地信息向量的嵌入表达矩阵集合和标签向量集合，作为目的地预测通道内第一层
LSTM网络的输入；

[0016] 步骤五，i＝i+1，循环执行步骤三和四，直至i＝n‑1，得到待预测n+1时刻的道路轨迹预测模型。

[0017] 可选的，初始时，i＝3,4或5，i‑k＝1。

[0018] 可选的，所述合理时间范围是一天或连续的2‑7天，每30秒为一个采样点。

[0019] 可选的，所述道路ID的高维向量获取方法包括：采用自然语言处理中的word2vec模型中的Skip‑Gram算法对目标区域的所有道路ID进行训练，构成d×|V|的矩阵，该矩阵的
每个列向量为相应道路ID的高维向量，d为每条道路对应的高维向量的维度，|V|为目标区
域的道路数目，200≤d≤600。

[0020] 可选的，所述训练过程中采用的损失函数为玻尔兹曼分布的极小化负对数似然函数。

[0021] 可选的，所述输出层为softmax层。

[0022] 进一步，本发明提供了一种车辆轨迹预测方法。

[0023] 为此，本发明所提供的车辆轨迹预测方法包括：

[0024] 步骤1，数据处理；

[0025] 对目标区域待预测n+1时刻之前的合理时间范围内的车辆轨迹数据进行清洗和校正，得到预处理数据；

[0026] 将预处理数据中的各轨迹点的GPS经纬度坐标与目标区域地图数据中的道路ID对应，得到由道路ID构成的轨迹数据集；

[0027] 步骤2，构建训练集：

[0028] 生成每一条轨迹数据的轨迹信息向量和目的地信息向量，构成待预测数据，i取n，任意条轨迹数据的轨迹信息向量T'＝{rn‑k′,rn‑k′+1,...,rn‑1,rn}，目的地信息向量T”＝
{rn‑k′,rn‑k′+1,...,rn‑1,rn}；

[0029] 步骤3，轨迹点预测

[0030] 将所述待预测数据输入到上述训练好的模型中，两个通道的输出相同，该输出为各条轨迹的待预测n+1的时刻预测结果；

[0031] 步骤4，模型更新及预测：

[0032] i＝n+1，采用所述步骤二和三对上一待预测时刻的预测模型进行更新，得到下一待预测时刻的预测模型；执行步骤1、2和3对下一待预测n+2时刻的轨迹进行预测；

[0033] 步骤5，i＝n+1+1，循环执行步骤4进行车辆轨迹预测。

[0034] 可选的，所述待预测n+1时刻之前的合理时间范围最少为30分钟。

[0035] 可选的，10≤k′≤60。

[0036] 同时，本发明还提供了一种车辆轨迹预测系统。为此，本发明所提供的车辆轨迹预测系统包括数据处理模块、模型更新模块和预测模块；

[0037] 所述数据处理模型用于对待预测数据进行处理，构建待预测数据及模型更新所用数据；

[0038] 所述模型更新模型，用于对上一时刻的预测模型进行更新；

[0039] 所述预测模块，利用待预测数据和更新后的模型对车辆轨迹进行预测，输出预测结果。

[0040] 本发明从实际出发考虑到目的地在出租车轨迹预测中不可避免的导向作用，所以将目的地信息加入到轨迹信息中，实现了基于多任务学习的城市规模的出租车轨迹有效预
测；采用嵌入向量表示城市区域中的路段信息，分别对出租车的轨迹信息和目的地信息进
行编码，以便能够将数目众多的道路信息送入深度神经网络中，然后分别将轨迹信息和目
的地信息的嵌入表达送入长短期记忆网络(LSTM)生成包含所有已知轨迹信息的长向量，利
用多任务学习中的参数软共享方式将历史轨迹信息与目的地信息进行融合，通过全连接层
进行解析与特征提取，以得到对每一条道路的概率预测；本发明采用多任务学习的方式，充
分利用了已知轨迹信息与目的地信息，能有效提升轨迹预测的准确性。进一步，在模型的训
练过程中采用了一种高效的损失函数，使模型能够更好地训练。

附图说明

[0041] 图1本发明的城市规模出租车轨迹预测模型结构示意图。

具体实施方式

[0042] 除非有特殊说明，本文中的术语根据本领域技术人员常规认识理解。

[0043] 本发明所述对车辆轨迹数据进行清洗和校正，其中数据清洗目的是去除无效数据、格式错误和异常数据、在某个时间段内GPS地理位置没有变化以及不在目标区域内的数
据，得到合格数据；数据清洗的方法手段对于本领域技术人员来讲是公知的。

[0044] 本发明的地图数据来自于现有市售的目标区域的地图数据，该数据包括区域内的道路、各道路的ID、各道路的单双向标志、各道路上的采样点(一个道路ID上设有多个采样
点，每个采样点用相应的经度和纬度表征)。例如，购自四维图新的西安市地图数据。

[0045] 下面结合附图及实施例对本发明做进一步的详细说明。

[0046] 实施例1：

[0047] 本实施例数据来源于西安市交通局运输管理中心的西安市出租车真实数据记录，其中包含了出租车行驶过程中的定位数据，每条记录包含车辆的多种信息，涵盖西安二环
区域内所有道路6093条具体的实验数据为2016年1月1日至1月7日的西安市二环区域内的
出租车数据，时刻划分的根据是GPS采样，每30秒一个采样点，采用本发明的方案训练轨迹
预测模型；

[0048] 该实施例中的n＝7*24*3600/30+1,k＝2,3,5,8或10，初始时，i＝11；

[0049] 初始网络的输出层为输出层为softmax层，训练过程中的损失函数采用玻尔兹曼分布的极小化负对数似然函数:
其中，系
2
数σ由网络自行学习得到，p是相关任务的发生概率，x是模型的输出，y是标签，W表示当前
W
任务，f 表示模型的输出x与标签y之间的函数关系，c和c’表示具体的标签， 和 分别
表示模型的输出x与标签c和c’之间的函数关系；

[0050] 本实施例中，模型中的所有参数为：神经单元数300，迭代次数设为100次，训练批次大小设置为256，嵌入维度为512，学习率设置为0.0003。训练集、验证集与测试集的比例
为8:1:1。

[0051] 本实施例中，轨迹预测实验结果如表1所示：

[0052] 表1本发明的轨迹预测实验结果

[0053]

[0054]

[0055] 实施例2：

[0056] 该实施例与实施例1不同的是，k取3，训练批次大小设置为256，取不同的迭代次数和嵌入维度进行模型训练结果如表2所示。

[0057] 表2本发明预测模型参数敏感度测试验证结果

[0058]迭代次数 嵌入维度 精确率 召回率 F1值
50 256 0.5254 0.4951 0.4895
80 256 0.5291 0.4977 0.4932
100 256 0.5293 0.5094 0.5024
120 256 0.5283 0.5010 0.4939
100 256 0.5276 0.5014 0.4940
100 256 0.5050 0.4892 0.4790
100 512 0.5337 0.5387 0.5316
100 1024 0.5255 0.4977 0.4909

[0059] 实施例3：

[0060] 采用实施例1得到的轨迹预测模型对实施例1所使用数据未来一天的车辆轨迹进行预测。同时，基于实施例1所用数据，将本发明预测方法结果与现有的其他基于机器学习
的轨迹预测方法进行了对比。

[0061] 从表3中可以看出，对于机器学习中的其他神经网络或者模型而言，能够融合目的地信息的多任务学习在轨迹预测过程中是一项非常有效的方法。在精确率上，同样是采用
LSTM的模型，多任务学习能够比单一的LSTM网络高出13.02％，而对在LSTM上改进的E‑DAM
同样能够高出8.35％。由此可见，在已知的轨迹信息中，能够挖掘更多的信息，比如目的地
的信息，对轨迹预测的帮助也是极大的。

[0062] 表3本发明预测模型与其他模型预测实验结果对比实验结果

[0063]   精确率 召回率 F1值BP神经网络 0.3815 0.3842 0.3828
CNN 0.3903 0.3897 0.3900
LSTM 0.4035 0.3964 0.3999
E‑DAM 0.4502 0.4522 0.4511
Traj‑MTL 0.5337 0.5387 0.5316