申请/专利权人：广州运星科技有限公司;华南理工大学

申请日：2022-06-17

公开（公告）日：2024-03-19

公开（公告）号：CN115100857B

主分类号：G08G1/01

分类号：G08G1/01;G08G1/052;G08G1/065

优先权：

专利状态码：有效-授权

法律状态：2024.03.19#授权;2022.10.14#实质审查的生效;2022.09.23#公开

摘要：本发明公开了一种基于Dijkstra算法的路网子区关键路径识别方法，该方法包括：S1.获取路网子区结构数据和交通运行状态数据；S2.定义路网中各路段的长度权重系数、速度权重系数和流量权重系数；S3.计算交叉口之间有向路段的通行阻抗指数；S4.计算多个连续交叉口之间有向路径的通行阻抗指数；S5.计算路网子区内所有有向路径的通行阻抗指数；S6.应用Dijkstra算法对所有有向路径进行搜索识别，输出路网子区关键路径。本发明量化各个路段交通运行状况在子区中的权重大小，能更科学合理地优选对子区运行效率影响最大的各条路段及路径，为制定合理的区域绿波协调控制方案、路网子区拥堵快速疏散控制奠定了基础。

主权项：1.一种基于Dijkstra算法的路网子区关键路径识别方法，其特征在于，包括以下步骤：S1.获取路网子区结构数据和交通运行状态数据；S2.定义路网中各路段的长度权重系数、速度权重系数和流量权重系数；S3.计算交叉口之间有向路段的通行阻抗指数；S4.计算多个连续交叉口之间有向路径的通行阻抗指数；S5.计算路网子区内所有有向路径的通行阻抗指数；S6.应用Dijkstra算法对所有有向路径进行搜索识别，输出路网子区关键路径；步骤S3所述有向路段为一个交叉口到另一个相邻交叉口的指向性路段，则相邻交叉口之间有双向两条有向路段；所述有向路段的通行阻抗指数为长度权重系数和速度权重系数的乘积与流量权重系数的比值，计算公式为： 式中，Ci为有向路段i的通行阻抗指数；ki为路段i的路段权重系数，hi为路段i的速度权重系数，ei为路段i的流量权重系数；步骤S4所述有向路径为包含多条连续不重复有向路段、从子区边界上某一交叉口出发到另一侧边界某一交叉口结束的路径；所述有向路径的通行阻抗指数为此路径上所有有向路段的通行阻抗指数之和，计算公式为： 式中，C为一条有向路径的通行阻抗指数，n为此路径上的有向路段数；步骤S5所述计算路网子区内所有有向路径的通行阻抗指数，包括：计算不同边界上一对交叉口之间多条有向路径的通行阻抗指数、计算不同边界上所有交叉口对之间多条有向路径的通行阻抗指数；步骤S6所述应用Dijkstra算法对所有有向路径进行搜索识别，包括以下步骤：S6.1、选择路网子区边界上一交叉口为起点，选择路网子区另一边界上的交叉口为终点，形成交叉口对；S6.2、初始化集合S和集合U，集合S只包含起点s，集合U包含起点s外的其他交叉口，且集合U中各交叉口的通行阻抗值为起点s到该交叉口的有向路径的通行阻抗指数；S6.3、从集合U中选出通行阻抗值最小的交叉口，并将通行阻抗值最小的交叉口放入到集合S中，同时从集合U中移除通行阻抗值最小的交叉口，更新集合U中各个交叉口到起点的有向路径的通行阻抗指数；S6.4、重复步骤S6.3，直到遍历完所有交叉口，输出当前交叉口对之间的所有有向路径的通行阻抗指数；S6.5、更换边界上的起点交叉口，以及另一侧边界上的终点交叉口，遍历所有起讫点之间的有向路径集，输出所有交叉口对之间的最小有向路径通行阻抗指数；S6.6、对所有有向路径按照有向路径上的有向路段数量进行分类，对含有相同有向路段数量的有向路径按通行阻抗指数进行从小到大排序，则每一类中通行阻抗指数值小的路径则为路网子区关键路径。

全文数据：

权利要求：

百度查询： 广州运星科技有限公司;华南理工大学 一种基于Dijkstra算法的路网子区关键路径识别方法

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

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