[发明专利]一种基于DTW距离的交通流量序列相似性度量方法

权利要求书

1.一种基于DTW距离的交通流量序列相似性度量方法，其特征在于：包括以下步骤：

（A）获取需要进行相似性度量分析的若干个交通流量时间序列；

所述步骤（A）中，交通流量时间序列中的元素内容为固定时间间隔内交通流量的统计值，不同序列中元素的量纲必须相同，元素的个数可以相同也可以不同；

（B）任意两个交通流量时间序列划分为一组，组内进行数据标准化处理；

所述步骤（B）中，采用Min-Max数据标准化方法对原始序列数据进行线性变换，标准化处理之后的序列元素数值均位于区间[0,1]之间，线性变换公式为：

新数据=（原数据-最小值）/（最大值-最小值）；

（C）计算组内两序列中任意两个元素之间的欧式距离，构成匹配全集矩阵；

所述步骤（C）中，两个序列中元素所有匹配情况构成匹配全集，匹配全集矩阵中第（i，j）个元素为第一个序列中第i个元素和第二个序列中第j个元素之间的欧式距离；

（D）根据边界条件、连续性、单调性和局部最优规则，确定最优匹配路径；

所述步骤（D）中，边界条件要求两个序列中的第一个元素必须相互匹配，最后一个元素必须相互匹配，连续性和单调性规则要求两个序列中元素的匹配必须是连续且单调的，不能出现跳跃，且必须朝着由前往后的顺序进行匹配；

所述步骤（D）中，连续性和单调性的匹配规则意味着在第一个序列中的元素和第二个序列中的元素匹配之后，下一组匹配只能是以下三种情况之一：和匹配、和匹配或者和匹配，局部最优规则要求选择上述三种匹配情况中欧式距离最小的一种进行匹配；

（E）计算最优匹配路径上各匹配元素之间的平均DTW距离，用于衡量两个序列之间的相似性；

所述步骤（E）中，DTW距离作为衡量两个序列之间的相似性强弱的度量指标，DTW距离越小，说明两序列之间相似性越强，反之，说明两序列之间相似性越弱。