[发明专利]路网中路段交通状态排序方法

摘要

本发明公开了一种路网中路段交通状态排序方法。本发明利用路网中一定时间间隔内的路段平均速度数据，首先对每一个路段的每一个时间间隔的数据赋可信度值，对于一个路段以相关速度数据和可信度的加权和作为排序的依据。对可信度进行迭代更新，最终收敛。然后对每一个路段计算速度数据和收敛时的可信度值的加权和，最终对路网中所有路段的拥挤程度进行排序。本发明仅仅利用速度数据，容易获取，且在部分数据缺失的情况下仍然能得到结果，可靠性较高。

主权项

1.路网中路段交通状态排序方法，其特征在于该方法包括以下步骤：步骤1.利用移动式交通检测器或者路段人工速度调查，在设定的时间间隔内获得时间间隔内的平均速度v_ij，其中i表示第i个时间间隔，j表示第j个路段；步骤2.对每一个平均速度赋可信度值w_ij，并将其初始化为1；步骤3.对路段的拥堵程度进行排序；计算每一个路段的排序分数r_j，r_j＝Σ_i＝1w_ijv_ij并以r_j为基准，得出每一个路段的序数s_j；最小的r_j对应的路段序数为1，表示最拥堵，第二小的路段的序数为2，以此类推；步骤4.更新速度数据的可信度值，更新如下式：wij=vi-mink(vk)maxk(vk)-mink(vk)|svij-sj|-mink(|svik-sk|)maxk(|svik-sk|)-mink(|svik-sk|)|svij-Σksvkjnsvkjk|-minm(|svmj-Σksvkjnsvkjk|)maxm(|svmj-Σksvkjnsvkjk|)-minm(|svmj-Σksvkjnsvkjk|)]]>其中表示给定j，v_ij数据的个数；如果相邻两次可信度更新结果之差小于设定的阈值，则更新结束；结束之后的序数s_j即为最终的结果，也就得出路段在整个路网中的拥挤程度排名。