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

基于对偶拓扑结构的路网路段重要性评估方法
引用本文:张喜平,李永树,刘刚. 基于对偶拓扑结构的路网路段重要性评估方法[J]. 测绘工程, 2015, 0(3). DOI: 10.3969/j.issn.1006-7949.2015.03.001
作者姓名:张喜平  李永树  刘刚
作者单位:1. 西南交通大学 地球科学与环境工程学院,四川 成都 610031; 重庆邮电大学 软件学院,重庆 400065;2. 西南交通大学 地球科学与环境工程学院,四川 成都,610031
基金项目:高等学校博士学科点专项科研基金(20100184110019);重庆市教委自然科学基金资助项目
摘    要:现有的路网路段重要性评估方法考虑的是路网中的路段的统计特性或路网的局部结构对重要性的影响。在路段的重要性与路网的全体路段相关联的基础上,提出m阶邻居节点的复杂路网路段重要度评估方法。为验证算法的有效性,实验仿真采用成都市路网的对偶拓扑结构,在1 484个路段中提取10条关键路径对评估方法进行验证。评估结果显示:与度值法、介数法相比,该方法能显著地区分复杂路网中路段之间的重要性差异,准确地确定网络中的关键路径,具有更高的评估准确性。

关 键 词:复杂路网  m阶邻居节点  路段节点  对偶拓扑结构  路段重要性评估

Road section importance evaluation method in complex traffic road network based on dual topology
ZHANG Xi-ping,LI Yong-shu,LIU Gang. Road section importance evaluation method in complex traffic road network based on dual topology[J]. Engineering of Surveying and Mapping, 2015, 0(3). DOI: 10.3969/j.issn.1006-7949.2015.03.001
Authors:ZHANG Xi-ping  LI Yong-shu  LIU Gang
Abstract:T he existing evaluation methods of the netw ork section are focused on the effects that the statistics or local structure of complex road network impact on its section importance .An importance evaluation method is proposed based on the importance contribution of m-order neighbors .The method considers the importance contribution of the section node itself and m-order neighbors .To verify the effectiveness of the method ,the experimentalist uses the dual topology Chengdu city road network and extracts 10 critical paths from 1484 section roads .Evaluation results show that compared with the degree and betweenness methods ,the method is more precise to evaluate the section node importance ,which can observably distinguish the importance discrepancy of the section nodes on the complex road networks and precisely extract the vital section nodes and key path .
Keywords:complex networks  m-order neighbours  section node  dual topology  road section importance evaluation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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