《路网中路段交通状态排序方法.pdf》由会员分享，可在线阅读，更多相关《路网中路段交通状态排序方法.pdf（5页完整版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103886762 A (43)申请公布日 2014.06.25 CN 103886762 A (21)申请号 201410067770.8 (22)申请日 2014.02.26 G08G 1/052(2006.01) G06F 19/00(2011.01) (71)申请人 浙江大学 地址 310027 浙江省杭州市西湖区浙大路 38 号 (72)发明人 祁宏生 王殿海 许骏 金盛 马东方 叶盈 韦薇 蔡正义 郑正非 (74)专利代理机构 杭州求是专利事务所有限公 司 33200 代理人 杜军 (54) 发明名称 路网中路段交通状态排序方法 (57) 摘要 本发明公开。
2、了一种路网中路段交通状态排序 方法。本发明利用路网中一定时间间隔内的路段 平均速度数据， 首先对每一个路段的每一个时间 间隔的数据赋可信度值， 对于一个路段以相关速 度数据和可信度的加权和作为排序的依据。对可 信度进行迭代更新， 最终收敛。 然后对每一个路段 计算速度数据和收敛时的可信度值的加权和， 最 终对路网中所有路段的拥挤程度进行排序。本发 明仅仅利用速度数据， 容易获取， 且在部分数据缺 失的情况下仍然能得到结果， 可靠性较高。 (51)Int.Cl. 权利要求书 1 页 说明书 3 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书3页 (10)申。
3、请公布号 CN 103886762 A CN 103886762 A 1/1 页 2 1. 路网中路段交通状态排序方法， 其特征在于该方法包括以下步骤 ： 步骤 1. 利用移动式交通检测器或者路段人工速度调查， 在设定的时间间隔内获得时 间间隔内的平均速度 vij， 其中 i 表示第 i 个时间间隔， j 表示第 j 个路段 ； 步骤 2. 对每一个平均速度赋可信度值 wij， 并将其初始化为 1 ； 步骤 3. 对路段的拥堵程度进行排序 ； 计算每一个路段的排序分数 rj， rj i 1wijvij 并以 rj为基准， 得出每一个路段的序数 sj； 最小的 rj对应的路段序数为 1， 表示最。
4、拥 堵， 第二小的路段的序数为 2， 以此类推 ； 步骤 4. 更新速度数据的可信度值， 更新如下式 ： 其中表示给定 j， vij数据的个数 ； 如果相邻两次可信度更新结果之差小于设定的阈值， 则更新结束 ； 结束之后的序数 sj 即为最终的结果， 也就得出路段在整个路网中的拥挤程度排名。 权 利 要 求 书 CN 103886762 A 2 1/3 页 3 路网中路段交通状态排序方法 技术领域 0001 本发明涉及一种用于城市交通管理中的交通拥挤程度排序方法， 具体来说是涉及 利用时间间隔内的速度数据对路网中所有路段的拥挤程序进行排序的方法。 背景技术 0002 随着我国城市化进程的加深和。
5、汽车保有量的上涨， 交通拥堵越来越普遍， 给交通 管理部门带来了巨大的挑战。一般而言， 路网的交通状态并不是处处相同的， 交通管理部 门的人力、 物力资源也是有限的， 从而将有限的资源投放的哪些路段或者哪些交叉口对交 通管理部门来说是一个亟待解决的问题。 目前尚无对路网中路段的拥挤程度进行排序的方 法， 大多依靠经验确定， 从而影响了交通管理部门的管理效益。 发明内容 0003 本发明针对现有技术的不足， 提供了一种路网中路段交通状态排序方法。 0004 本发明方法具体是 ： 0005 步骤 1. 利用移动式交通检测器或者路段人工速度调查， 在设定的时间间隔内获 得时间间隔内的平均速度 vij。
6、， 其中 i 表示第 i 个时间间隔， j 表示第 j 个路段。 0006 步骤 2. 对每一个平均速度赋可信度值 wij， 并将其初始化为 1。 0007 步骤 3. 对路段的拥堵程度进行排序 ； 计算每一个路段的排序分数 rj， rj i 1wijvij， 并以 rj为基准， 得出每一个路段的序数 sj； 最小的 rj对应的路段序数为 1， 表示最拥 堵， 第二小的路段的序数为 2， 以此类推。 0008 步骤 4. 更新速度数据的可信度值， 更新如下式 ： 0009 0010 其中表示给定 j， vij数据的个数。 0011 如果相邻两次可信度更新结果之差小于设定的阈值， 则更新结束 ；。
7、 结束之后的序 数 sj即为最终的结果， 也就得出路段在整个路网中的拥挤程度排名。 0012 本发明的有益效果 ： 0013 1. 仅仅利用速度数据， 容易获取， 且在部分数据缺失的情况下仍然能得到结果， 可 靠性较高 ； 0014 2. 对每一个速度数据赋可信度值， 能有效消除随机因素的影响， 准确度较高。 说 明 书 CN 103886762 A 3 2/3 页 4 具体实施方式 0015 下面对本发明做进一步的详细描述。在获得了一个时段内 （例如一天） 每一个时间 间隔 （例如 5 分钟） 的速度数据， 按照下述步骤对路段拥挤程度进行排序 ： 0016 1） 对每一个速度数据赋可信度值 。
8、wij， 并将其初始化为 1 ； 0017 2） 对路段的拥堵程度进行排序。 计算每一个路段的排序分数， 计算方法为rji 1wijvij， 并以 rj为基准， 得出每一个路段的序数 sj； 最小的 rj对应的路段序数为 1， 表示最 拥堵， 第二小的路段的序数为 2， 以此类推 ； 0018 3） 更新速度数据的可信度值。 一般而言， 速度数据受到多方面随机因素的影响， 例 如路侧停车、 交通事故等。本发明认为速度数据 vij的可信度需要从下面几个层次考虑， 高峰时段的速度比其他时段可信度高， 平峰时段的速度比低峰时段的速度数据可信度高， 从而可以表达为也即数据的可信度和该数据所属时间段的路。
9、网平均速度 成正比， 符号为正比符号， 其中 vi表示时刻 i 整个路网的平均速度，表示给定 i， vij数 据的个数 ； 当 i 给定， vij可以看做该时段对路段 j 的排序， 其在整个路网的序数（也即 vij在整个路网拥堵程度的排序， 最小者为 1） 如果和第 2） 步骤计算出的 sj越接近则可信 度越高， 可以表达为该时段路段 j 的序数如果和其他的时段 （也即其他 的 i） 的排序分数越接近， 则可信度越高， 可以表达为物理含义是可信度 和与其他所有时段的序数的平均值这两者之差成正比， 其中表示固定 j，的个数。 0019 为了保证 0 wij 1， 将 vi通过运算映射至 0,1 。
10、范围内， 表示变动 k， 寻求 vk的最小值。同理将和映射至 0,1 范围内， 得和 0020 综合考虑这三种情况， 可信度更新公式为 ： 0021 说 明 书 CN 103886762 A 4 3/3 页 5 0022 物理含义是可信度是三个因素归一化之后的乘积。其 max() 和 min() 表示取最大 值和最小值， 运算的目的是将其归一化， 从而使得 0 w 1 ； 0023 4） 如果相邻两次可信度更新结果之差小于一定的阈值， 则算法结束。结束之后的 序数 sj即为最终的结果， 也就算是路段在整个路网中的拥挤程度排名。至此， 路网中路段 的状态排序结果就出来了。 说 明 书 CN 103886762 A 5 。