1.一种基于时序交通网络图的交通运行状态分类方法,其特征在于,所述方法包括以下步骤:
步骤1:根据时间序列道路交通流数据集构建时序交通网络图,并保存网络图信息:获取路段的时序交通流量数据,构建时序交通网络图,并保存网络图信息;
对于单条路段,获取其m个时序交通流量数据,选取n个连续的时序交通流量数据构建时序交通网络图,将时序交通网络图表示为:Gt={(Nt,Et,Vt)} (1)并且每一个时序交通网络图都有一个交通运行状态PLt与之一一对应,并将交通运行状态集合表示为:
PLt={PL1,PL2,…,PLk} (2)其中k=m‑n+1;
同时将时序交通网络图集合表示为:G={G1,G2,…,Gt} (3)其中t=m‑n+1;
对于每个时序交通网络图,将用来构建交通网络图的时序交通流量数据中包含的时间节点作为网络的节点,并将节点集合表示为:Nt={Nt1,Nt2,…,Ntn} (4)其中tn是时序交通网络图中选取的时序交通流量的时序号;
对于每个时序交通网络图,将属性集合表示为:Vt={Vt1,Vt2,…,Vtn} (5)其中Vtn为每个时序网络图中tn时刻对应的交通流量值;
N×N
对于每个时序交通网络图的连边Et情况,用一个邻接矩阵A∈R 来表示;
对于时序交通网络图中的两个节点Nti,Ntj,两个节点间存在o个节点,o个节点中存在p∈(1,o)个节点Nta使得:Vta>Vi+(Vj‑Vi)*(ta‑ti)/(tj‑ti) (6)并使得其余o‑p个节点Ntb满足:Vtb>Vi+(Vj‑Vi)*(tb‑ti)/(tj‑ti) (7)就表示节点Nti与Ntj之间有连边,即在邻接矩阵A中的Aij满足:其中i为邻接矩阵的行,j为邻接矩阵的列;
步骤2:将保存的网络图信息转化为vector:利用Doc2vec将paragraph转化为特征词向量vector;
对于每一个时序交通网络图Gi(i∈[1,tn]),利用Weisfeiler‑Lehman重标记方法对每(d)
个交通网络图进行重标记,并将重标记后的度为d的交通网络图Gi表示为sgi ;
利用Doc2Vec方法将时序交通网络图转化为时序特征向量,将最终得到的时序特征向量组成的矩阵用 表示,并将迭代过程用以下公式(9)‑(10)表示:(d)
J(φ(G))=‑logPr(sgi |φ(G)) (9)其中 为似然函数,α为学习率, 为时序特征向量组成的特征矩阵,并将概(d)
率函数Pr(sgi |φ(G))定义为:步骤3:基于Doc2vec训练得到的特征词向量vector进行分类:基于得到的特征词向量vector结合对应交通状态进行分类;
基于Graph2vec训练得到的时序特征向量集合 根据其分别对应的交通运行状态结合随机森林进行分类,分类的准确度用A表示为:A=kt/k (12)其中kt为预测正确的时序交通运行状态个数,k为总时序交通运行状态个数,且k=m‑n+
1;
根据时序特征向量集合 及其对应的交通运行状态利用随机森林进行分类的过程如下:
从得到的时序特征向量样本里随机且有放回地取出e个时序特征向量,并且重复F次,然后利用这F个数据集分别作为训练集训练F个CART决策树模型;
对于每一个CART决策树的分类过程描述如下:对于所有时序特征向量集合 在每一个特征条件下都选择某一个值将 分为集合与集合 并将在特征A下时序特征向量集合 的基尼系数表达式为:其中基尼系数表达式为:
对于特征向量的每一个特征的每一次切分都尽可能使基尼系数达到最小,最终得到最优的决策树;
所有的F个决策树共同组成随机森林,且最终的分类结果由这F个决策树投票决定产生分类结果。
2.如权利要求1所述的基于时序交通网络图的交通运行状态分类方法,其特征在于,所述步骤1中,对时序交通流数据进行预处理并构建时序的交通网络图,获取某路段的时序交通流数据,构建时序交通网络图,构建方法为有限穿越可视图复杂网络LPVG,且每个交通网络图对应一个交通运行状态,这个交通运行状态为交通信号调控方案。
3.如权利要求1或2所述的基于时序交通网络图的交通运行状态分类方法,其特征在于,所述步骤2中,构建的时序交通网络图都有paragraph与之一一对应,此处将时序的paragraph转化为固定维数的向量,每个向量各自保存了各个时序交通网络图的特征信息。
4.如权利要求1或2所述的基于时序交通网络图的交通运行状态分类方法,其特征在于,所述步骤3中,将时序特征向量和交通运行状态分为训练集和测试集,分类器采用随机森林,通过训练集训练出使分类器分类准确率达到最高的参数,利用测试集测试训练好的分类器的分类准确率。