首页/ 深圳市戴升智能科技有限公司/ 专利详情

基于拥塞传播分析的道路瓶颈识别方法及其系统

基本信息

申请号 CN201810040761.8 申请日 -
公开（公告）号 CN108062860B 公开（公告）日 2020-12-15
申请公布号 CN108062860B 申请公布日 2020-12-15
分类号 G08G1/01;G06F17/18 分类 信号装置;
发明人 毛国强;欧阳毅刚 申请（专利权）人 深圳市戴升智能科技有限公司
代理机构 深圳市精英专利事务所 代理人 欧阳毅刚;毛国强;深圳市戴升智能科技有限公司
地址 518000 广东省深圳市龙华区大浪街道高峰社区鹊山云峰路3号49栋1016
法律状态 -

摘要

摘要 本发明涉及基于拥塞传播分析的道路瓶颈识别方法及其系统，该方法包括确定道路的拥塞路段，记录拥塞时间；形成多组交通拥塞相关联的拥塞路段对，并进行排序；删除排序后的拥塞路段对中出现频率不满足设定频率的拥塞路段对；构建树形结构的有向图；分解有向图，最大化树的有向边数目，形成交通拥塞树；对交通拥塞树的每个顶点进行权重分配；根据Markov模型分析交通拥塞树中一个顶点传播至另一个相邻顶点的概率；计算交通拥塞树中每个顶点的综合权重值，根据综合权重确定交通拥塞瓶颈。本发明实现综合考虑交通拥塞在城市路网中传播的时空关系和因果关系，且能识别城市网络中交通瓶颈，适应城市复杂路网拓扑场景下的交通瓶颈识别需求。