买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利一种基于局部节点重要度的拥堵预控范围划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119181235B 。

龙图腾网通过国家知识产权局官网在2026-01-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411098690.9，技术领域涉及：G08G1/01；该发明授权一种基于局部节点重要度的拥堵预控范围划分方法是由陈茜;张钰;肖乐瑶设计研发完成，并于2024-08-12向国家知识产权局提交的专利申请。

本一种基于局部节点重要度的拥堵预控范围划分方法在说明书摘要公布了：本发明公开了一种基于局部节点重要度的拥堵预控范围划分方法，该方法包括如下步骤：首先通过拥堵样本分析，确定拥堵预警启动阈值；其次，对于达到预警阈值路段，基于邻接矩阵确定拥堵预控节点集合；然后，结合交通状态关联路段的相关性系数，定义能表征针对拥堵路段的局部节点重要度评价指标，利用层次分析法进行节点重要度评价；最后，利用K‑Means++Medoids聚类算法划分局部节点重要度等级，确定分级预控范围。本发明通过识别潜在堵点，寻找分级拥堵预控范围，提高路网运行效率，降低拥堵控制成本，有较高的应用价值。

本发明授权一种基于局部节点重要度的拥堵预控范围划分方法在权利要求书中公布了：1.一种基于局部节点重要度的拥堵预控范围划分方法，其特征在于，该方法包括以下步骤： 1基于预测的交通状态，识别满足拥堵预警阈值的路段； 2根据邻接矩阵划定初步控制范围，获取预控节点集合； 3考虑各节点对拥堵传播的速度的影响，定义针对拥堵路段的局部节点重要度评价指标； 4利用层次分析法计算局部节点重要度评价值； 5设计K-Means++Medoid聚类算法，针对初步获取的预控范围，基于节点重要度值进行等级划分； 步骤3的具体步骤如下： 301针对拥堵路段定义局部节点重要度识别参数，结合节点度数和节点紧密度构成局部节点重要度节点评价指标，各类指标定义以及计算如下所示： 1局部节点紧密度 在交通网络结构中，节点紧密度通常通过其连接度的倒数来表征，反映的是各个节点自身的紧密度，在针对拥堵路段的局部节点紧密度中，用各个节点到拥堵节点平均路径长度的倒数表征各个节点对于拥堵节点的局部紧密度； 其中，dim代表节点i和拥堵节点m之间各个路径的平均距离；Bi代表第i个节点的局部节点紧密度； 2局部节点强度 节点强度反映了节点承载车流量的强弱，节点之间的连接权重使用两节点间道路的平均流量，在针对拥堵路段的局部节点强度中，为了反映节点承载与拥堵路段相关车流的强弱，在原始节点强度定义的基础上利用交通状态关联路段之间的拥堵相关性，定义拥堵路段对节点的影响力，即：当节点与拥堵节点之间在地理上不邻接时，则将交通状态相关系数与两点之间平均交通流量的乘积作为局部节点强度； Si1＝∑i∈Vaimwim2 Si2＝∑rimwim2 Si＝Si1+Si2 其中，wim是节点之间的权重，用节点i和拥堵节点m的车道平均流量表示；rim为节点i和拥堵节点m交通状态相关性系数； 路段之间交通状态相关性系数则是通过分析路段间的交通状态互相关性，利用皮尔逊相关系数计算公式计算交通状态相关性系数，该方法包括三个步骤：构建考虑时间滞后的交通状态时间序列；计算这些时间序列之间的互相关程度；根据皮尔逊相关系数确定路段的交通状态关联路段，路段交通状态互相关性分析方法的相关定义如下： a交通状态时间序列：假设路段lanei，将其交通状态随时间变化的序列标记为Seqi，该序列由一系列元素组成，其值为0或1,0代表畅通，1代表拥堵； b时间滞后的交通状态时间序列：当路段lanei的拥堵状况在经过时间tk后影响到路段lanej时，这一时间间隔tk被定义为两路段间的时间滞后程度；对于每个路段lanej，其时间滞后的交通状态时间序列KSeqj的构建过程如下：从原始拥堵状态时间序列Seqj中删除前tk个数据点，得到截断序列Seqj_truncated，在截断序列Seqj_truncated的末尾添加k个“-1”值，形成完整的时间滞后的交通状态时间序列KSeqj，不同路段间车流扩散速度具有差异，各路段对间的时间滞后程度各不相同，以最大相关性系数为目标，通过设置循环函数为每一对路段寻找最佳的时间滞后程度； c路段间互相关性：假设存在两个路段lanei和lanej，其中，lanei的交通状态时间序列为Seqi，而lanej考虑时间滞后的交通状态时间序列为KSeqj，当两路段的时间滞后互相关程度，即TLCCSeqi,KSeqj超过预设阈值r时，认定lanei和lanej之间存在因果关系，为一组交通状态关联路段； d交通状态相关性系数：利用皮尔逊相关系数公式计算两路段的交通状态相关系数，公式如下： 其中，xi和yi分别是lanei和lanej在对应时刻的拥堵状态值；n1是时间序列总数；Seqi为路段lanei的交通状态时间序列；KSeqj为lanej考虑时间滞后的交通状态时间序列； 假设路段lanei，将其交通状态随时间变化的序列标记为Seqi；lanei的拥堵状况在经过时间tk后影响到路段lanej，构建出考虑时间滞后的交通状态时间序列KSeqj；根据TLCCSeqi,KSeqj计算路段之间的交通状态相关性系数；当两路段的时间滞后互相关程度，即TLCCSeq1,NSeq2超过预设阈值r时，认定lane1和lane2之间存在因果关系，为一组交通状态关联路段，选取皮尔逊相关系数0.6的对应路段，构建关联路段矩阵； 3局部节点介数是指一个节点在所有节点对之间最短路径上出现的频率，在针对拥堵路段的局部节点介数中，定义局部节点介数为一个节点在所有经过拥堵节点的节点对之间的最短路径上出现的频率； 其中，σstm是节点s到节点t途径拥堵节点m的最短路径数；σstmi是路径途径第i个节点的数目； 4节点度以及节点聚类系数：第i个节点的度ki代表了与该节点相连接的边的总数；对于第i个节点，聚类系数Ci由第i个节点的邻节点的关系数Ei与第i个节点的度ki之间的关系确定： 其中，Ei为第i个节点的邻节点的关系数，通过第i个节点的三角形计数得到；ki为第i个节点的度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210000 江苏省南京市玄武区四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。