道路交通网络中的关键节点识别方法研究

摘要：

在现实世界中,大量复杂系统都可以通过抽象的节点和连边构成的网络来加以刻画.作为城市交通系统的重要组成部分,道路交通网络是一个典型的复杂系统,与人们的生活密切相关.道路交通网络中的关键节点识别问题是复杂网络领域研究中的一个经典难题.传统的度中心性算法和PageRank算法在复杂网络的关键节点的识别中具有较好的应用,考虑到道路交通网络中关键节点的特殊性和彼此关联性,在度中心性算法的基础上引入贪心算法的思想,提出了一个基于贪心策略的度中心性关键节点识别方法;同时,在PageRank算法的基础上引入贪心算法的思想,提出了一种基于贪心策略的PageRank关键节点识别方法,从而使道路交通网络中关键节点识别的结果更合理,在交通道路维护保养、规划设计,以及犯罪分子潜逃阻断等领域都有重要的应用价值.通过公开数据集与经典的关键节点识别方法做比较,验证了算法的有效性.

关键词：道路交通网络、关键节点识别、贪心算法、度中心性算法、PageRank算法

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划91746116;贵州省重大应用基础研究项目黔科合JZ 字[2014]2001;贵州省科技重大专项计划黔科合重大专项字[2017]3002

在线出版日期：2018-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1983-1990