摘要
本发明涉及交通工程及网络优化领域,具体涉及一种高原山区公路网络关键节点识别方法及系统装置。包括以下步骤:首先,构建高原山区公路网络的拓扑结构模型,将网络中的节点和边进行抽象表示;然后,建立关键节点的重要性评价指标体系;接着,结合主观权重和客观权重计算每个节点的综合权重;然后,基于改进LeaderRank算法,通过在原网络中增加背景节点,并与所有其他节点建立单向连接,根据节点的综合权重初始化节点的值,并通过迭代计算获得稳定的节点LR值,进而根据LR值对网络中的关键节点进行识别和排序;最后,对识别出的关键节点进行仿真模拟测试,验证其对公路网络整体连通性和稳定性的影响。