CN112598165A - 基于私家车数据的城市功能区转移流量预测方法及装置 - Google Patents
基于私家车数据的城市功能区转移流量预测方法及装置 Download PDFInfo
- Publication number
- CN112598165A CN112598165A CN202011452777.3A CN202011452777A CN112598165A CN 112598165 A CN112598165 A CN 112598165A CN 202011452777 A CN202011452777 A CN 202011452777A CN 112598165 A CN112598165 A CN 112598165A
- Authority
- CN
- China
- Prior art keywords
- transfer flow
- transfer
- poi
- time
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Game Theory and Decision Science (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种城市功能区转移流量预测方法及装置,其方法为:首先,采集城市中私家车的GPS和OBD数据,从中提取私家车的停留点数据,根据经纬度信息为所有停留点数据匹配POI语义标签;然后,根据停留点数据统计每个时间片段内位于各功能区的转移流量,并构建功能区域之间的流量转移矩阵,进而构建训练样本和预测样本;最后,使用训练样本对预设的转移流量预测模型进行训练,训练后即可用于对预测样本在目标时间段的车辆转移流量进行预测。本发明的预测模型捕获了训练样本的时间相关性和时空相关性,预测功能区之间的转移流量,且预测准确率高。
Description
技术领域
本发明主要涉及城市计算和智能交通领域,尤其涉及基于私家车数据的城市功能区转移流量预测方法及装置。
背景技术
为高效满足日常需求,越来越多的人通过开私家车在不同类别的功能区之间移动,从而在各功能区之间产生转移流量。准确的预测功能区之间的转移流量,对于兴趣点POI推荐、城市规划和交通管制等应用具有重要的指导意义。
近些年来,如何挖掘城市功能区并分析和预测功能区之间的转移流量,已逐渐受到国内外学者的重视,成为城市计算领域的一大研究热点。现有技术通过挖掘轨迹数据发现城市功能区,而在此基础之上继续研究功能区之间的移动性的工作比较少。而在这些现有技术中,采用的都是一些比较传统的聚类方法(k-均值、基于密度的噪声应用空间聚类DBSCAN)。这些传统的方法都需要繁琐的数据处理和复杂的参数选择过程,并且没有考虑到空间中地理的关联性以及丢失了轨迹数据中比较重要的时间维度的信息。因此,如何利用轨迹中完整的空间和时间信息挖掘城市功能区且预测功能区之间的转移流量是十分必要的。
发明内容
本发明提供一种基于私家车数据的城市功能区转移流量预测方法及装置,利用私家车轨迹中完整的空间和时间信息,从中挖掘城市功能区并预测功能区之间的转移流量,预测准确率高。
为实现上述技术目的,本发明采用如下技术方案:
基于私家车数据的城市功能区转移流量预测方法,包括以下步骤:
步骤1,采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
步骤2,利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
步骤3,将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L;根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列;
步骤4,使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
步骤5,按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测。
在更优的技术方案中,步骤2中所述的利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,采用概率生成模型实现,具体过程为:
将每个私家车用户的停留点向量化为F={s1,s2,...,sj,...},其中si是以距离阈值r为半径范围内中的POI的数量与城市中POI总数的比率;设F符合高斯混合分布,则为F匹配POI语义标签的过程为:
其中,Fj为第j个停留点的特征向量;
m是一个计数器,表示从第一个停留点开始,N为停留点的总个数,
p表示概率密度:
c为POI的语义标签;
uc为语义标签c的均值;
Σc为语义标签c的协方差矩阵
γ(Fj,c)为输出的匹配结果,表示F中不同的停留点及其对应的语义标签;
N(F|u,Σ)为高斯混合分布的概率密度函数;
采用最大期望EM算法计算融合过程的参数最大似然估计,选择最大似然估计中最大的POI作为停留点的语义标签,EM算法的具体过程如下:
式中,πc为计算得到的最大似然估计。
在更优的技术方案中,步骤2中所述的利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,具体为:选择与停留点距离最近的POI类型,作为该停留点的语义标签。
在更优的技术方案中,采用基于密度的空间聚类算法对停留点数据进行聚类。
在更优的技术方案中,根据聚类簇得到N个功能区具体为:设聚类得到N'个簇,计算每个簇的POI分布,然后将POI分布相同且距离小于预设距离阈值的簇合并为一个功能区,最终得到N个功能区。
在更优的技术方案中,所述预设的转移流量预测模型包括时间特征提取器和空间特征提取器;转移流量图像时间序列输入至时间特征提取器,由时间特征提取器从转移流量图像时间序列中提取时间特征,并将提取的时间特征输入至空间特征提取器,由空间特征提取器提取时空特征,输出包括时空特征的特征图,即为转移流量预测模型输出的转移流量图像。
在更优的技术方案中,所述时间特征提取器采用时间注意力网络,所述时间注意力网络的计算公式为:
At=Ffc(A0,W)=σ(g(A0,W))=σ(W2ξ(W1A0))
Mw=Fscale(Sw,At)=At·Sw
其中,Sw为输入的转移流量图像时间序列,Fp为池化函数,A0为池化函数的输出,C为转移流量图像的行数,W为Sw中转移流量图像的个数,Sw(i,j)为Sw中第j个转移流量图像的第i行;Ffc为一个全连接层,用于归一化;At为全连接层Ffc的输出,σ()为sigmoid激活函数,g()和ξ()分别为两个不同的聚合函数,W、W1、W2均为权重向量;Fscale为升维函数。
在更优的技术方案中,所述空间特征提取器采用3D卷积神经网络,3D卷积神经网络包括输入层、卷积层、池化层、全连接层以及输出层,其中所述卷积层包括2层结构为3×1×1的空间卷积核,2层结构为1×3×3的时间卷积核和2层结构为3×1×3的时空卷积核;
在训练迭代过程中引用Dropout方法来缓解网络过分拟合;
所述卷积层和全连接层中使用Adam梯度下降算法,对卷积层和全连接层的参数进行优化。
在更优的技术方案中,使用转移流量图像时间序列对预设的转移流量预测模型进行训练,具体为:
从转移流量图像时间序列中任意截取num2+1个转移流量图像,前num2个转移流量图像作为输入样本,最后1个转移流量图像作为输出标签,即得到1个训练样本;循环该步骤,直到得到num1-num2个不同的训练样本;使用num1-num2个不同的训练样本对预设的转移流量预测模型进行训练;
使用训练得到的转移流量预测模型对目标时间段的转移流量进行预测,具体为:
(1)选择以当前时间为终点、时间长度为num2*L的时间段作为当前预设时间段,按步骤1和步骤3相同方法获取当前预设时间段对应的预测样本,将预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前时间的下一时间片段对应的转移流量图像;
(2)将预测样本中第一个转移流量图像从预测样本中删除,并将上一步得到的转移流量图像添加到预测样本的最后,构成新的预测样本,将新的预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前预测样本对应时间段的下一时间片段的转移流量图像;
(3)重复步骤(2),直到得到目标时间段的转移流量图像。
基于私家车数据的城市功能区转移流量预测装置,包括:
停留点数据提取模块,用于:采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
功能区识别模块,用于:利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
训练数据获取模块,用于:将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L,根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列;
模型训练模块,用于:使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
转移流量预测模块,用于:按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前时间预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测。
有益效果
本发明通过从车辆轨迹数据中提取数据量少、价值高的停留点数据,避免了现有技术中由于时空轨迹数据庞大使得时空轨迹数据分析任务日趋繁重的问题;通过挖掘私家车的停留点数据能够高效地分析城市交通状况;通过将预定区域划分为多个功能区,对预定时间段内功能区之间的车辆转移流量进行统计,并将统计的结果转为转移矩阵,有利于全局感知城市区域内的交通状况变化的过程;通过预测模型对输入的多帧图像数据进行训练,能够准确地预测未来转移流量的演变趋势,便于管理部门有依据地检查异常转移流量;通过训练后的预测模型对预测样本进行预测,能够满足短时预测的需求,并且大大降低了模型训练的代价,增加了预测的有效性和可靠性。
附图说明
图1为本发明实施例所述方法的流程示意图;
图2为本发明实施例所述的转移流量矩阵,矩阵的行和列分别代表了不同功能区,矩阵中的每一项代表功能区的转移流量;
图3为本发明实施例所述的时间注意力网络的具体结构;
图4为本发明实施例所述的时空卷积神经网络的具体结构;
图5(a)和(b)分布为在长沙和深圳数据上,预测步长T增加,本发明提出的方法在MAE指标上的性能;
图5(c)和(d)分布为在长沙和深圳数据上,预测步长T增加,本发明提出的方法在RMSE指标上的性能;
图6(a)、(c)和(e)为分别长沙数据集在不同迭代次数下的损失loss、MAE和RMSE曲线;
图6(b)、(d)和(f)为分别长沙数据集在不同迭代次数下的损失loss、MAE和RMSE曲线;
图7为基于深圳市宝安区划分的21个功能区;
图8(a)为深圳市宝安区的21个功能区转移流量的真实值,图8(b)为深圳市宝安区的21个功能区转移流量的预测值。
具体实施方式
本实施例以本发明的技术方案为依据开展,给出了详细的实施方式和具体的操作过程,对本发明的技术方案作进一步解释说明。
本发明提供一种基于私家车数据的城市功能区转移流量预测方法,参考图1所示,包括以下步骤:
步骤1,采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
所述时间戳为车辆启动时间或车辆熄火时间,城市的POI数据通过百度地图的逆地理编码技术技术采集得到。
步骤2,利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
步骤2中所述的利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,可以采用距离最近原则确定语义标签:选择与停留点距离最近的POI类型,作为该停留点的语义标签。或者采用概率生成模型实现POI语义标签匹配,具体过程为:
将每个私家车用户的停留点向量化为F={s1,s2,...,sj,...},其中si是以距离阈值r为半径范围内中的POI的数量与城市中POI总数的比率;设F符合高斯混合分布,则为F匹配POI语义标签的过程为:
其中,Fj为第j个停留点的特征向量;
m是一个计数器,表示从第一个停留点开始,N为停留点的总个数,
p表示概率密度:
c为POI的语义标签;
uc为语义标签c的均值;
Σc为语义标签c的协方差矩阵
γ(Fj,c)为输出的匹配结果,表示F中不同的停留点及其对应的语义标签;
N(F|u,Σ)为高斯混合分布的概率密度函数;
采用最大期望EM算法计算融合过程的参数最大似然估计,选择最大似然估计中最大的POI作为停留点的语义标签,EM算法的具体过程如下:
式中,πc为计算得到的最大似然估计。
在本实施例中,采用基于密度的空间聚类算法(Density-Based SpatialClustering of Applications with Noise,DBSCAN)对停留点数据进行聚类。DBSCAN为现有技术,本实施例不作详细解释。
另外,根据聚类簇得到N个功能区具体为:设聚类得到N'个簇,计算每个簇的POI分布,然后将POI分布相同且距离小于预设距离阈值的簇合并为一个功能区,最终得到N个功能区。
步骤3,将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L;根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,如图2所示中的N=8,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列。
步骤4,使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
所述预设的转移流量预测模型包括时间特征提取器和空间特征提取器;转移流量图像时间序列输入至时间特征提取器,由时间特征提取器从转移流量图像时间序列中提取时间特征,并将提取的时间特征输入至空间特征提取器,由空间特征提取器提取时空特征,输出包括时空特征的特征图,即为转移流量预测模型输出的转移流量图像。
所述时间特征提取器采用时间注意力网络,时间注意力网络的具体结构如图3所示,所述时间注意力网络的计算公式为:
At=Ffc(A0,W)=σ(g(A0,W))=σ(W2ξ(W1A0))
Mw=Fscale(Sw,At)=At·Sw
其中,Sw为输入的转移流量图像时间序列,Fp为池化函数,A0为池化函数的输出,C为转移流量图像的行数,W为Sw中转移流量图像的个数,Sw(i,j)为Sw中第j个转移流量图像的第i行;Ffc为一个全连接层,用于归一化;At为全连接层Ffc的输出,σ()为sigmoid激活函数,g()和ξ()分别为两个不同的聚合函数,W、W1、W2均为权重向量;Fscale为升维函数。
所述空间特征提取器采用3D卷积神经网络,如图4所示,3D卷积神经网络包括输入层、卷积层、池化层、全连接层以及输出层,其中所述卷积层包括2层结构为3×1×1的空间卷积核,2层结构为1×3×3的时间卷积核和2层结构为3×1×3的时空卷积核;
所述3D卷积神经网络利用转移流量图像时间序列进行训练的计算式为:
m是第i-1层映射到第i层的之间的连接索引;
Pi是第i层3D卷积核的空间第一维度的大小;
Qi是第i层3D卷积核的空间第二维度的大小;
Ri是第i层3D卷积核的时间维度大小;
bij为第i层的第j个特征的偏置项。
使用转移流量图像时间序列对预设的转移流量预测模型进行训练,具体为:
从转移流量图像时间序列中任意截取num2+1个转移流量图像,前num2个转移流量图像作为输入样本,最后1个转移流量图像作为输出标签,即得到1个训练样本;循环该步骤,直到得到num1-num2个不同的训练样本;使用num1-num2个不同的训练样本对预设的转移流量预测模型进行训练。
在训练迭代过程中引用Dropout方法来缓解网络过分拟合,其中Dropout的计算过程如下:
其中,r为概率向量;
v(i)是第i个神经元的激活值,是第i个神经元的激活值经过dropout后的输出值;
所述卷积层和全连接层中使用Adam梯度下降算法,对卷积层和全连接层的参数进行优化。
步骤5,按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测;具体为:
(1)选择以当前时间为终点、时间长度为num2*L的时间段作为当前预设时间段,按步骤1和步骤3相同方法获取当前预设时间段对应的预测样本,将预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前时间的下一时间片段对应的转移流量图像;
(2)将预测样本中第一个转移流量图像从预测样本中删除,并将上一步得到的转移流量图像添加到预测样本的最后,构成新的预测样本,将新的预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前预测样本对应时间段的下一时间片段的转移流量图像;
(3)重复步骤(2),直到得到目标时间段的转移流量图像。
本发明还提供一种基于私家车数据的城市功能区转移流量预测装置,包括:
停留点数据提取模块,用于:采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
功能区识别模块,用于:利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
训练数据获取模块,用于:将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L,根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列;
模型训练模块,用于:使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
转移流量预测模块,用于:按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前时间预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测。
本发明选择在长沙市和深圳市采集到的数据进行实验作为本发明实施例。实验数据的前80%的数据作为训练集,后20%作为测试集;Adam算法作为模型的优化器;设置学习率的初始值为0.0015,模型每迭代1000次自动衰减初始的90%;模型训练的批大小为64;实验设置了早停策略,当测试集的损失等于训练集的损失时,模型训练达到最优,即停止训练,防止模型过拟合。实验选用RMSE(root mean square error,均方根误差)和MAE(meanabsolute error,平均绝对误差)两个评价指标对实验结果进行评估:
RMSE和MAE能够很好的表示本发明的保护框架所提供的保护的误差,以及稳定性。
本发明选择预测不同的时间步长T,即输入的转移流量图像个数num2,来验证提出方法的性能。在图5中,随着预测步长的增加,提出的方法的预测误差逐渐减小,具有实用的小样本学习能力。表1和表2分别显示了两个数据集中所有方法的RMSE和MAE。传统的方法HA,LASSO,SO-SVR和GBRT方法的结果取平均值。对于所有深度学习模型,至少训练和测试每个模型十次。与其他对比算法相比,提出的方法性能出了更高的性能,其次是3D CNN,然后是ConvLSTM。由于难以捕获复杂的非线性时空依赖性和语义信息,传统的机器学习方法预测性能较低。HA使用历史平均值作为预测,而不考虑时空依赖性。传统的基于回归的方法(如LASSO,BO-SVR和GBRT)在深圳数据集上性能良好,但其效果比最简单的前馈神经网络差。LSTM对时间依赖性进行建模,但是输入和输出之间的时间跨度越长,有效的预测越困难。将ConvLSTM与Multi-LSTM进行比较,ConvLSTM中的卷积单元学习空间相关性。ConvLSTM无法同步建模时空相关性。3D CNN的整体性能也更好,但是在提取全局时间特征方面很弱。
本发明所提出的方法在所有设置下均优于所有对比算法模型。与深圳数据集上每种设置的最佳对比算法的结果相比,在MAE指标上,平均性能约提高了53%;在RMSE指标上,平均性能约提高了48.7%。在长沙数据集上,与最佳的对比算法结果相比,在MAE指标上,平均性能约提高了11.3%;在RMSE指标上,平均性能约提高了6.7%。
图6分别描述了在两个数据集上训练和测试期间的损失。图6(a),(c)和(e)显示了深圳数据集的误差。模型迭代480次时收敛,最好的结果是迭代至479次。图6(b),(d)和(f)显示了长沙数据集的误差。与深圳数据集相比,长沙数据集的整体误差相对较大,但收敛速度更快,在220次迭代内达到了全局最优值,最好的效果是第214次迭代。
在图7中,数字1-3代表消费类型的三个功能区;4-7号代表公园类型的四个功能区;数字8代表教育类别的功能区;9-11代表专业机构类型的三个功能区;12-15代表办公类型的四个功能区;16-19代表公寓类型的四个功能区;数字20代表交通类型的功能区;数字21代表运动健康类型的功能区。
图8显示了2018年9月18日上午9:00:00至9:59:59的图7中的功能区的转移流量分布。本发明可视化了不同功能区之间私家车用户的转移分布和预测结果。与图8(a)相比,提出模型的预测结果图8(b)接近事实的分布。综上,本发明的模型在定量和定性分析方面均表现出色。
以下表1为本发明实施例在深圳数据集上,与HA,LASSO,BO-SVR,GBRT,FNN,Multi-LSTM,ConvLSTM,3D CNN的误差比较。
表1
以下表2为本发明实施例在长沙数据集上,与HA,LASSO,BO-SVR,GBRT,FNN,Multi-LSTM,ConvLSTM,3D CNN的误差比较。
表2
以上实施例为本申请的优选实施例,本领域的普通技术人员还可以在此基础上进行各种变换或改进,在不脱离本申请总的构思的前提下,这些变换或改进都应当属于本申请要求保护的范围之内。
Claims (10)
1.基于私家车数据的城市功能区转移流量预测方法,其特征在于,包括以下步骤:
步骤1,采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
步骤2,利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
步骤3,将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L;根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列;
步骤4,使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
步骤5,按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测。
2.根据权利要求1所述的方法,其特征在于,步骤2中所述的利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,采用概率生成模型实现,具体过程为:
将每个私家车用户的停留点向量化为F={s1,s2,...,sj,...},其中si是以距离阈值r为半径范围内中的POI的数量与城市中POI总数的比率;设F符合高斯混合分布,则为F匹配POI语义标签的过程为:
其中,Fj为第j个停留点的特征向量;
m是一个计数器,表示从第一个停留点开始,N为停留点的总个数,
p表示概率密度:
c为POI的语义标签;
uc为语义标签c的均值;
Σc为语义标签c的协方差矩阵
γ(Fj,c)为输出的匹配结果,表示F中不同的停留点及其对应的语义标签;
N(F|u,Σ)为高斯混合分布的概率密度函数;
采用最大期望EM算法计算融合过程的参数最大似然估计,选择最大似然估计中最大的POI作为停留点的语义标签,EM算法的具体过程如下:
式中,πc为计算得到的最大似然估计。
3.根据权利要求1所述的方法,其特征在于,步骤2中所述的利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,具体为:选择与停留点距离最近的POI类型,作为该停留点的语义标签。
4.根据权利要求1所述的方法,其特征在于,采用基于密度的空间聚类算法对停留点数据进行聚类。
5.根据权利要求1所述的方法,其特征在于,根据聚类簇得到N个功能区具体为:设聚类得到N'个簇,计算每个簇的POI分布,然后将POI分布相同且距离小于预设距离阈值的簇合并为一个功能区,最终得到N个功能区。
6.根据权利要求1所述的方法,其特征在于,所述预设的转移流量预测模型包括时间特征提取器和空间特征提取器;转移流量图像时间序列输入至时间特征提取器,由时间特征提取器从转移流量图像时间序列中提取时间特征,并将提取的时间特征输入至空间特征提取器,由空间特征提取器提取时空特征,输出包括时空特征的特征图,即为转移流量预测模型输出的转移流量图像。
7.根据权利要求5所述的方法,其特征在于,所述时间特征提取器采用时间注意力网络,所述时间注意力网络的计算公式为:
At=Ffc(A0,W)=σ(g(A0,W))=σ(W2ξ(W1A0))
Mw=Fscale(Sw,At)=At·Sw
其中,Sw为输入的转移流量图像时间序列,Fp为池化函数,A0为池化函数的输出,C为转移流量图像的行数,W为Sw中转移流量图像的个数,Sw(i,j)为Sw中第j个转移流量图像的第i行;Ffc为一个全连接层,用于归一化;At为全连接层Ffc的输出,σ()为sigmoid激活函数,g()和ξ()分别为两个不同的聚合函数,W、W1、W2均为权重向量;Fscale为升维函数。
8.根据权利要求1所述的方法,其特征在于,所述空间特征提取器采用3D卷积神经网络,3D卷积神经网络包括输入层、卷积层、池化层、全连接层以及输出层,其中所述卷积层包括2层结构为3×1×1的空间卷积核,2层结构为1×3×3的时间卷积核和2层结构为3×1×3的时空卷积核;
在训练迭代过程中引用Dropout方法来缓解网络过分拟合;
所述卷积层和全连接层中使用Adam梯度下降算法,对卷积层和全连接层的参数进行优化。
9.根据权利要求1所述的方法,其特征在于,使用转移流量图像时间序列对预设的转移流量预测模型进行训练,具体为:
从转移流量图像时间序列中任意截取num2+1个转移流量图像,前num2个转移流量图像作为输入样本,最后1个转移流量图像作为输出标签,即得到1个训练样本;循环该步骤,直到得到num1-num2个不同的训练样本;使用num1-num2个不同的训练样本对预设的转移流量预测模型进行训练;
使用训练得到的转移流量预测模型对目标时间段的转移流量进行预测,具体为:
(1)选择以当前时间为终点、时间长度为num2*L的时间段作为当前预设时间段,按步骤1和步骤3相同方法获取当前预设时间段对应的预测样本,将预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前时间的下一时间片段对应的转移流量图像;
(2)将预测样本中第一个转移流量图像从预测样本中删除,并将上一步得到的转移流量图像添加到预测样本的最后,构成新的预测样本,将新的预测样本输入至步骤4中训练得到的转移流量预测模型,输出当前预测样本对应时间段的下一时间片段的转移流量图像;
(3)重复步骤(2),直到得到目标时间段的转移流量图像。
10.基于私家车数据的城市功能区转移流量预测装置,其特征在于,包括:
停留点数据提取模块,用于:采集城市中私家车在预设历史时间段内的GPS和OBD数据,从中提取私家车的停留点数据,所述停留点数据至少包括经纬度信息和时间戳;另外还采集该城市的POI数据,所述POI数据中包括经纬度信息和POI语义标签;
功能区识别模块,用于:利用POI数据并根据经纬度信息为所有停留点数据匹配POI语义标签,并为匹配POI语义标签后的停留点数据进行聚类,根据聚类簇得到N个功能区;
训练数据获取模块,用于:将预设历史时间段划分为num1个时间片段,每个时间片段的时间长度为L,根据停留点数据统计每个时间片段内位于各功能区的转移流量,所述转移流量是指车辆持续的转移行为的数量;
针对每个时间片段,均以N个功能区分别作为行和列构建N×N的转移流量矩阵,且转移流量矩阵中的每一项代表功能区的转移流量;将得到的num1个转移流量矩阵,时序化为序列长度为num1的转移流量图像时间序列;
模型训练模块,用于:使用转移流量图像时间序列对预设的转移流量预测模型进行训练;
转移流量预测模块,用于:按照与预设历史时间段内的转移流量图像时间序列相同的获取方法,获取当前时间预设时间段内的转移流量图像时间序列,使用步骤4中训练得到的转移流量预测模型对目标时间段的转移流量进行预测。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011452777.3A CN112598165B (zh) | 2020-12-11 | 2020-12-11 | 基于私家车数据的城市功能区转移流量预测方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011452777.3A CN112598165B (zh) | 2020-12-11 | 2020-12-11 | 基于私家车数据的城市功能区转移流量预测方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112598165A true CN112598165A (zh) | 2021-04-02 |
CN112598165B CN112598165B (zh) | 2023-09-26 |
Family
ID=75192475
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011452777.3A Active CN112598165B (zh) | 2020-12-11 | 2020-12-11 | 基于私家车数据的城市功能区转移流量预测方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112598165B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112906948A (zh) * | 2021-02-02 | 2021-06-04 | 湖南大学 | 一种基于私家车轨迹大数据的城市区域吸引力预测方法、设备及介质 |
CN113345252A (zh) * | 2021-06-08 | 2021-09-03 | 重庆大学 | 一种收费站下道流量短时预测方法与装置 |
CN113724504A (zh) * | 2021-08-06 | 2021-11-30 | 之江实验室 | 一种面向车辆轨迹大数据的城市区域流量预测系统及方法 |
CN114492995A (zh) * | 2022-01-26 | 2022-05-13 | 湖南大学 | 基于动态图卷积网络的联邦学习私家车速度预测方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019114432A1 (zh) * | 2017-12-13 | 2019-06-20 | 腾讯科技(深圳)有限公司 | 路况生成方法、装置、设备和存储介质 |
CN111275962A (zh) * | 2019-12-30 | 2020-06-12 | 深圳市麦谷科技有限公司 | 车辆轨迹数据聚集效应预测方法及装置 |
WO2020181685A1 (zh) * | 2019-03-12 | 2020-09-17 | 南京邮电大学 | 一种基于深度学习的车载视频目标检测方法 |
WO2020215793A1 (zh) * | 2019-04-23 | 2020-10-29 | 深圳先进技术研究院 | 一种城市聚集事件预测与定位方法及装置 |
-
2020
- 2020-12-11 CN CN202011452777.3A patent/CN112598165B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019114432A1 (zh) * | 2017-12-13 | 2019-06-20 | 腾讯科技(深圳)有限公司 | 路况生成方法、装置、设备和存储介质 |
WO2020181685A1 (zh) * | 2019-03-12 | 2020-09-17 | 南京邮电大学 | 一种基于深度学习的车载视频目标检测方法 |
WO2020215793A1 (zh) * | 2019-04-23 | 2020-10-29 | 深圳先进技术研究院 | 一种城市聚集事件预测与定位方法及装置 |
CN111275962A (zh) * | 2019-12-30 | 2020-06-12 | 深圳市麦谷科技有限公司 | 车辆轨迹数据聚集效应预测方法及装置 |
Non-Patent Citations (1)
Title |
---|
贾冲;冯慧芳;杨振娟;: "基于出租车GPS轨迹和POI数据的商业选址推荐", 计算机与现代化, no. 02 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112906948A (zh) * | 2021-02-02 | 2021-06-04 | 湖南大学 | 一种基于私家车轨迹大数据的城市区域吸引力预测方法、设备及介质 |
CN112906948B (zh) * | 2021-02-02 | 2023-12-22 | 湖南大学 | 一种基于私家车轨迹大数据的城市区域吸引力预测方法、设备及介质 |
CN113345252A (zh) * | 2021-06-08 | 2021-09-03 | 重庆大学 | 一种收费站下道流量短时预测方法与装置 |
CN113345252B (zh) * | 2021-06-08 | 2022-07-22 | 重庆大学 | 一种收费站下道流量短时预测方法与装置 |
CN113724504A (zh) * | 2021-08-06 | 2021-11-30 | 之江实验室 | 一种面向车辆轨迹大数据的城市区域流量预测系统及方法 |
CN114492995A (zh) * | 2022-01-26 | 2022-05-13 | 湖南大学 | 基于动态图卷积网络的联邦学习私家车速度预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112598165B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109034448B (zh) | 基于车辆轨迹语义分析和深度信念网络的轨迹预测方法 | |
CN110827544B (zh) | 一种基于图卷积循环神经网络的短时交通流控制方法 | |
CN109492822B (zh) | 空气污染物浓度时空域关联预测方法 | |
CN112598165B (zh) | 基于私家车数据的城市功能区转移流量预测方法及装置 | |
CN110928993B (zh) | 基于深度循环神经网络的用户位置预测方法及系统 | |
CN109344736B (zh) | 一种基于联合学习的静态图像人群计数方法 | |
CN114220271B (zh) | 基于动态时空图卷积循环网络的交通流预测方法、设备及存储介质 | |
CN110570651A (zh) | 一种基于深度学习的路网交通态势预测方法及系统 | |
Zhang et al. | Curb-gan: Conditional urban traffic estimation through spatio-temporal generative adversarial networks | |
CN108986453A (zh) | 一种基于情境信息的交通状况预测方法、系统及装置 | |
CN111325153B (zh) | 一种基于多维数据的学生行为特征智能分析方法 | |
CN111506835A (zh) | 一种融合用户时间特征和个性特征的数据特征提取方法 | |
CN113780665B (zh) | 一种基于增强循环神经网络的私家车停留位置预测方法和系统 | |
CN116307152A (zh) | 时空交互式动态图注意力网络的交通预测方法 | |
Dai et al. | Spatio-temporal deep learning framework for traffic speed forecasting in IoT | |
CN116108984A (zh) | 基于流量-poi因果关系推理的城市流量预测方法 | |
CN113516304A (zh) | 基于时空图网络的区域污染物时空联合预测方法及装置 | |
CN114596726B (zh) | 基于可解释时空注意力机制的停车泊位预测方法 | |
CN113159371B (zh) | 基于跨模态数据融合的未知目标特征建模与需求预测方法 | |
CN113590971A (zh) | 一种基于类脑时空感知表征的兴趣点推荐方法及系统 | |
Zhang et al. | Attention-driven recurrent imputation for traffic speed | |
CN117271899A (zh) | 一种基于时空感知的兴趣点推荐方法 | |
CN117131991A (zh) | 基于混合神经网络的城市降雨量预测方法及平台 | |
CN112562312A (zh) | 一种基于融合特征的GraphSAGE交通路网数据预测的方法 | |
CN112101132A (zh) | 一种基于图嵌入模型和度量学习的交通状况预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |