路段交通运行相似度度量方法

摘要

本发明公开了一种路网中路段交通运行相似度度量方法。本发明利用路网中路段的交通运行参数时间序列，首先对时间序列进行重构，转换成不缺失的值向量、缺失值的下标向量、前两者的长度向量；随后对其进行截断，使得截断后的时间序列长度等同，最后对截断后的时间序列计算其相似性。本发明在部分数据缺失的情况下仍然能得到结果，可靠性较高。

主权项

1.路段交通运行相似度度量方法，其特征在于该方法包括以下步骤：步骤1.利用移动式交通检测器或者路段人工速度调查，在设定的时间间隔内获得时间间隔内的交通运行参数，包括速度、流量和行程时间，该交通运行参数利用x_ij表达，其中i表示第i个时间间隔，j表示第j个路段，时间序列X_i＝(x_i1,x_i2,....x_iN)；步骤2.按照缺失值情况，将X_i扩展成新的时间序列X_i′，每个新的时间序列分为三段：没有缺失的值组成的向量A_i、缺失值的下标向量B_i、前两者的长度组成的向量C_i；步骤3.求得两个时间序列X_i′和X_j′，并进行截断，求得A_i和A_j的共同部分A_i′、A_j′，同理可得B_i′、B_j′；步骤4.最终两个可能含有缺失的原始时间序列X_i和X_j的相似度度量S(X_i,X_j)=s(C_i,C_j)×s(A_i′,A_j′)×s(B_i′,B_j′)；其中s(A_i′,A_j′)和s(B_i′,B_j′)类推。