申请/专利权人：电子科技大学

申请日：2023-06-08

公开（公告）日：2023-09-08

公开（公告）号：CN116721541A

主分类号：G08G1/01

分类号：G08G1/01

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.09.26#实质审查的生效;2023.09.08#公开

摘要：本发明公开了一种基于拥堵指数分布的城市区域道路交通路网子区划分方法，包括将城市区域道路交通路网抽象成有向图、交叉路口抽象成节点集合V、区间道路抽象成有向边集合E；通过节点的拥堵指数并按拥堵指数对V中节点降序重排，得到新的节点集合V’，再进行子区划分，从而能够将高度拥堵节点与其拥堵等级相同的邻接道路和交叉路口划分到同一子集中，划分后的结果具有粒度细、内聚高、耦合低的特点，利于我们针对不同拥堵等级的区域给出不同拥堵治理方案，减少资源浪费，提高治理效率。本发明还基于车辆轨迹数据提出三个交通流指标综合评判综合拥堵指数，克服了以单一的交通流指标来识别城市道路交通拥堵状况的片面性。

主权项：1.一种基于拥堵指数分布的城市区域道路交通路网子区划分方法，其特征在于：包括以下步骤；1将城市区域道路交通路网抽象成有向图G＝V,E，其中，交叉路口抽象成包含n个节点的节点集合V＝{v1,v2,…,vi,…,vn}，区间道路抽象成有向边的集合eij表示节点i到节点j的有向边；2计算每条有向边的拥堵指数，构建有向边的拥堵指数集合ecij为有向边eij的拥堵指数；3基于有向边的拥堵指数计算每个节点的拥堵指数，构建节点拥堵指数集合VC＝{vc1,vc2,…,vci,…,vcn}，vci为节点i的拥堵指数；4对节点集合V和节点拥堵指数集合VC中的节点，按节点的拥堵指数降序重排，得到新的节点集合V’＝{v’1,v’2,…,v’i,…,v’n}，和节点拥堵指数集合VC’＝{vc’1,vc’2,…,vc’i,…,vc’n}；5初始化路网子区的数量k＝0；6设k＝k+1，创建两个空的集合，分别为划分集合Vk，临时集合V′k；7将V′中的第k个节点v'k划分到集合Vk中，作为Vk的源点，并初始化V′k；8创建一集合S，包含v'k的所有一跳邻居节点，对S内的一节点，依次判断其是否属于V′，若属于V′，则将其加入Vk和V′k中，并从V′中减去；9依次处理V′k中的节点，其中一节点p的处理方式为；91创建一集合S'，包含p的所有一跳邻居节点，对S'内的节点，依次判断其是否属于V′，若属于V′且拥堵指数不低于源点的拥堵指数，则将其加入Vk和V′k中，并从V′中减去该节点、从V′k中减去节点p；92判断V′k和V′是否为空集，若Vk′不为空集则重复步骤91，若V′不为空集则重复步骤6；10划分结束，得到k个路网子区的集合Vp＝{V1,V2,...,Vk}。

全文数据：

权利要求：

百度查询： 电子科技大学 基于拥堵指数分布的城市区域道路交通路网子区划分方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD