基于贪心迭代算法的城轨交通网络关键节点识别技术

针对城市轨道交通网络中关键节点的识别准确度低与执行耗费时间长等问题,文中展开了进一步的算法优化研究。基于复杂网络理论和贪心迭代算法原理的思想,构建了适用于城市轨道交通网络的关键节点识别算法。该算法在分析图的理论基础上,对复杂网络进行定义和分类,改进了经典Page Rank算法中所存在的“均分跳转”缺陷,充分考虑了复杂网络中缺失节点对其他节点所产生的各种综合影响。同时,文中引入了节点之间的相似比、度值比和关键度等多种指标,最终提出基于贪心迭代算法思想的关键节点识别算法。采用成都地铁的实际数据进行仿真计算,结果表明,在相同的攻击条件下,与经典Page Rank算法相比,基于贪心迭代思想的关键节点识别算法具有较高的识别准确度与更少的执行时间消耗。

资料为PDF文档格式.

本文档关键词:贪心,算法,识别,网络,交通