买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:四川省公路规划勘察设计研究院有限公司
摘要:本发明涉及交通工程及网络优化领域,具体涉及一种高原山区公路网络关键节点识别方法及系统装置。包括以下步骤:首先,构建高原山区公路网络的拓扑结构模型,将网络中的节点和边进行抽象表示;然后,建立关键节点的重要性评价指标体系;接着,结合主观权重和客观权重计算每个节点的综合权重;然后,基于改进LeaderRank算法,通过在原网络中增加背景节点,并与所有其他节点建立单向连接,根据节点的综合权重初始化节点的值,并通过迭代计算获得稳定的节点LR值,进而根据LR值对网络中的关键节点进行识别和排序;最后,对识别出的关键节点进行仿真模拟测试,验证其对公路网络整体连通性和稳定性的影响。
主权项:1.一种高原山区公路网络关键节点识别方法,其特征在于,包括以下步骤:S1、构建高原山区公路网络的拓扑结构模型,将网络中的节点和边进行抽象;S2、建立关键节点的重要性评价指标体系,所述指标包括度中心性、中介中心性、接近中心性、行程时间权值和邻接节点通行时间度;S3、结合主观权重和客观权重,计算网络中每个节点的综合权重;S4、基于所述综合权重和改进后的LeaderRank算法对网络中的关键节点进行识别和排序,具体包括:S41、在所述网络中增加背景节点,并与所有其他节点建立双向连接;S42、根据节点的综合权重初始化节点的值,并通过迭代计算获得节点LR值;S43、根据所述LR值对所述节点进行识别和排序,获取关键节点;S5、对识别出的所述关键节点进行仿真模拟测试。
全文数据:
权利要求:
百度查询: 四川省公路规划勘察设计研究院有限公司 一种高原山区公路网络关键节点识别方法及系统装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。