一种依据行程时间判断路网中是否存在gridlock的方法技术

本发明专利技术公开了一种依据行程时间判断路网中是否存在gridlock的方法。该方法利用连线行程时间数据，首先计算连线移动时间比，利用移动时间比和实际的绿信比之间的关系判别连线是否排队上溯，然后根据路网中每个连线的上溯情况，构造上溯子网，并对上溯连线构成的上溯子网进行闭环搜索和判别，如果子网不存在闭环，则路网中没有gridlock，如果存在闭环，则路网中有gridlock形成，并上报gridlock的尺寸、位置。

A method for judging whether there is gridlock in road network based on travel time

The invention discloses a method for judging whether there is gridlock in road network based on travel time. The method uses the line travel time data, first calculates the line moving time ratio, uses the relationship between the mobile time ratio and the actual green signal ratio to judge whether the line is queuing, and then constructs the upstream subnet based on the tracing of each line in the road network, and makes closed loop search for the upstream subnet made up of the upstream link line. And discriminating, if there is no closed loop in the subnet, there is no gridlock in the road network. If there is a closed loop, there is gridlock in the road network, and the size and location of gridlock is reported.

【技术实现步骤摘要】
一种依据行程时间判断路网中是否存在gridlock的方法
本专利技术涉及一种道路交通管理中的gridlock(网络死锁)检测方法，具体来说，就是涉及利用车辆的行程时间来检测道路网络中是否发生gridlock以及gridlock发生的位置的方法。
技术介绍
随着机动车保有量的增大，我国大中城市越来越受到交通拥堵的困扰。Gridlock(网络死锁)是交通拥堵状态的极端形式，在这种状态下若干个拥挤的路段构成一个闭环，其中的车辆在行进过程中大部分的时间速度为零。这种状态下的交通运行效益极差。因此对于现代城市交通管理而言，如果能检测发生的gridlock并且施加合理的控制方法，能够极大的提升交通运行效益。行程时间是交通数据的来源之一，采集方便、展现直观。如果能利用行程时间对城市路网中的gridlock进行检测，无疑会促进城市交通管理水平的进步。
技术实现思路
为了填补当前交通管理领域中的gridlock检测方法的空白，本专利技术提出一种依据行程时间判断路网中是否存在gridlock的方法，能够利用最广泛的交通流行程时间数据来对gridlock进行检测。本专利技术解决其技术问题所采用的方法如下所述：本文档来自技高网...

【技术保护点】
1.一种依据行程时间判断路网中是否存在gridlock的方法，其特征在于，该方法利用连线平均行程时间进行检测，包括以下步骤：1)获得路网的基础静态数据，包括所有结点、各路段所含连线、邻接矩阵。其中，路段内部的车道按照其利用性质，组合成为连线，例如直行连线、左转连线和右转连线；2)通过车牌识别方法采集实时运行的连线行程时间数据和交通信号参数数据；3)计算每个连线的自由流行程时间比；4)依据获得的自由流行程时间比判断连线是否上溯，构造上溯子网，上溯子网中的每一个连线都有了上溯现象；5)对生成的上溯子网进行闭环检测，如果存在闭环，则存在gridlock，输出闭环的大小和位置，如果不存在闭环，说明路网...

【技术特征摘要】
1.一种依据行程时间判断路网中是否存在gridlock的方法，其特征在于，该方法利用连线平均行程时间进行检测，包括以下步骤：1)获得路网的基础静态数据，包括所有结点、各路段所含连线、邻接矩阵。其中，路段内部的车道按照其利用性质，组合成为连线，例如直行连线、左转连线和右转连线；2)通过车牌识别方法采集实时运行的连线行程时间数据和交通信号参数数据；3)计算每个连线的自由流行程时间比；4)依据获得的自由流行程时间比判断连线是否上溯，构造上溯子网，上溯子网中的每一个连线都有了上溯现象；5)对生成的上溯子网进行闭环检测，如果存在闭环，则存在gridlock，输出闭环的大小和位置，如果不存在闭环，说明路网中还没有形成交通死锁现象。2.根据权利要求1所述的依据行程时间判断路网中是否存在gridlock的方法，其特征在于，所述的步骤1)中，对于路网G＝(N,E)，其中N是结点的集合，E是连线的集合；各个路段中的连线数目以该路段各车流方向所含车道组计算；邻接矩阵Θ＝{θij}，其中，当连线i和j相邻接时，θij＝1，否则θij＝0；所述的相邻接为：对于连线i，其流入节点和流出节点分别为iin和iout，当iout和jin是同一个节点，则θij＝1。3.根据权利要求1所述的依据行程时间判断路网中是否存在gridlock的方法，其特征在于，所述的步骤2)采集每个连线的行程时间数据方法如下：对于连线i其行程时间为τi，假设在该时间段内采集了辆车，最终的连线平均行程时间采取这些车辆的平均值：其中τi,j为第j辆车的行程时间。4.根据权利要求1所述的依据行程时间判断路网中是否存在gridlock的方法，其...

【专利技术属性】
技术研发人员：祁宏生，陈梦微，刘美岐，王殿海，许骏，叶盈，韦薇，蔡正义，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江,33