专利名称: |
基于拥塞传播分析的道路瓶颈识别方法及其系统 |
摘要: |
本发明涉及基于拥塞传播分析的道路瓶颈识别方法及其系统,该方法包括确定道路的拥塞路段,记录拥塞时间;形成多组交通拥塞相关联的拥塞路段对,并进行排序;删除排序后的拥塞路段对中出现频率不满足设定频率的拥塞路段对;构建树形结构的有向图;分解有向图,最大化树的有向边数目,形成交通拥塞树;对交通拥塞树的每个顶点进行权重分配;根据Markov模型分析交通拥塞树中一个顶点传播至另一个相邻顶点的概率;计算交通拥塞树中每个顶点的综合权重值,根据综合权重确定交通拥塞瓶颈。本发明实现综合考虑交通拥塞在城市路网中传播的时空关系和因果关系,且能识别城市网络中交通瓶颈,适应城市复杂路网拓扑场景下的交通瓶颈识别需求。 |
专利类型: |
发明专利 |
国家地区组织代码: |
澳大利亚;AU |
申请人: |
毛国强;欧阳毅刚 |
发明人: |
毛国强;欧阳毅刚 |
专利状态: |
有效 |
发布日期: |
2019-01-01T00:00:00+0800 |
申请号: |
CN201810040761.8 |
公开号: |
CN108062860A |
代理机构: |
深圳市精英专利事务所 44242 |
代理人: |
冯筠 |
分类号: |
G08G1/01(2006.01)I;G06F17/18(2006.01)I;G;G08;G06;G08G;G06F;G08G1;G06F17;G08G1/01;G06F17/18 |
申请人地址: |
澳大利亚新南威尔士州林德菲尔德区普若文修路36号 |
主权项: |
基于拥塞传播分析的道路瓶颈识别方法,其特征在于,所述方法包括:确定道路的拥塞路段,记录拥塞时间;将拥塞路段连接形成多组交通拥塞相关联的拥塞路段对,并根据拥塞路段对内的第一路段的拥塞时间进行多组拥塞路段对的排序;删除排序后的拥塞路段对中出现频率不满足设定频率的拥塞路段对,形成拥塞路段对序列;以形成拥塞路段对序列为基础,构建树形结构的有向图;分解有向图,获取树,并最大化树的有向边数目,形成交通拥塞树;对交通拥塞树的每个顶点进行权重分配;根据Markov模型的概率分析算法分析交通拥塞树中一个顶点传播至另一个相邻顶点的概率,形成连接两个顶点的有向边的权重;根据顶点的权重以及连接两个顶点的有向边的权重,计算交通拥塞树中每个顶点的综合权重值,根据综合权重确定交通拥塞瓶颈。 |
所属类别: |
发明专利 |