[发明专利]一种依据行程时间判断路网中是否存在gridlock的方法有效
| 申请号： | 201810083187.4 | 申请日： | 2018-01-29 |
| 公开（公告）号： | CN108346285B | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 祁宏生;陈梦微;刘美岐;王殿海;许骏;叶盈;韦薇;蔡正义 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G08G1/01 | 分类号： | G08G1/01 |
| 代理公司： | 33200 杭州求是专利事务所有限公司 | 代理人： | 万尾甜;韩介梅<国际申请>=<国际公布> |
| 地址： | 310058 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种依据行程时间判断路网中是否存在gridlock的方法。该方法利用连线行程时间数据，首先计算连线移动时间比，利用移动时间比和实际的绿信比之间的关系判别连线是否排队上溯，然后根据路网中每个连线的上溯情况，构造上溯子网，并对上溯连线构成的上溯子网进行闭环搜索和判别，如果子网不存在闭环，则路网中没有gridlock，如果存在闭环，则路网中有gridlock形成，并上报gridlock的尺寸、位置。 | ||
| 搜索关键词： | 路网 连线 闭环 子网 时间判断 时间比 连线移动 时间数据 绿信比 搜索 排队 上报 移动 | ||
【主权项】：
1.一种依据行程时间判断路网中是否存在交通死锁的方法，其特征在于，该方法利用连线平均行程时间进行检测，包括以下步骤：/n1)获得路网的基础静态数据，包括所有结点、各路段所含连线、邻接矩阵；其中，路段内部的车道按照其利用性质，组合成为连线；/n2)通过车牌识别方法采集实时运行的连线行程时间数据和交通信号参数数据；/n3)计算每个连线的自由流行程时间比；/n4)依据获得的自由流行程时间比判断连线是否上溯，构造上溯子网，上溯子网中的每一个连线都有了上溯现象；/n5)对生成的上溯子网进行闭环检测，如果存在闭环，则存在交通死锁，输出闭环的大小和位置，如果不存在闭环，说明路网中还没有形成交通死锁现象。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810083187.4/，转载请声明来源钻瓜专利网。
