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

摘要

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