首页 | 本学科首页   官方微博 | 高级检索  
     

基于结构中心性的航路网络关键节点识别
引用本文:蒋一森. 基于结构中心性的航路网络关键节点识别[J]. 计算机与现代化, 2018, 0(7): 108. DOI: 10.3969/j.issn.1006-2475.2018.07.022
作者姓名:蒋一森
基金项目:国家自然科学基金委与中国民用航空局联合项目(U1633124);民航局科技创新引导项目(20150231)
摘    要:针对航路网络关键节点识别问题,从航路网络结构中心性角度出发,构建完整航路网路结构和复杂拓扑模型,分别从度中心性、中介中心性和结构中心性这3个角度分析航路网络,并依托PAJEK可视化平台,对航路网络中介中心性和结构中心性进行仿真可视。在此基础上,借助AutoCAD,从中介性和紧密性角度对航路关键节点进行识别的可视化,从中得到对航路网络效能发挥具有重要支撑作用的航路点,仿真结果表明,提取的关键节点在实际航路网络运行中具有衔接枢纽、分配流量等重要作用,在路网重要节点识别研究中具有创新优势。

关 键 词:航路网络  拓扑分析  关键节点  识别  结构中心性  
收稿时间:2018-08-27

KeyNodeIdentificationofNavigationNetworkBasedonStructuralCentrality
JIANGYi-sen. KeyNodeIdentificationofNavigationNetworkBasedonStructuralCentrality[J]. Computer and Modernization, 2018, 0(7): 108. DOI: 10.3969/j.issn.1006-2475.2018.07.022
Authors:JIANGYi-sen
Abstract:Aimingattheproblemofkeynodesidentificationinroutenetwork,thispaperconstructsacompleteroutenetworkstructureandacomplextopologymodelfromthepointofviewofroutenetworkstructurecentrality,analyzesroutenetworkfromthreeaspects:degreecentrality,betweenesscentralityandstructurecentrality.AndrelyingonPAJEKvisualizationplatform,thispapersimulatestheaboveanalysisresults.Basedonthis,usingAutoCADgeographicinformationplatformtoidentifythekeynodesoftheroutefromtheperspectiveofbetweenessandclosenessvisualization,wecangetthewaypointsthatplayanimportantroleintheperformanceoftheroutenetwork.Thesimulationresultsshowthattheextractedkeynodeshaveanimportantroleofconvergencehubandtrafficdistributionintheactualroutenetworkoperation,andhaveaninnovationadvantageinthestudyofimportantnodeidentificationoftheroadnetwork.
Keywords:aviationroutenetwork  topologyanalysis  keypoints  identify  structurecentrality  
点击此处可从《计算机与现代化》浏览原始摘要信息
点击此处可从《计算机与现代化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号