对偶图节点重要度的道路网自动选取方法
发布时间：2019-04-16 15:12
【摘要】：采用对偶拓扑方法构建基于广义路网拓扑的对偶图,通过引入m阶邻居节点概念,考虑对偶图中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义节点重要度评价模型,进而提出一种基于对偶图节点重要度评价的道路网自动选取方法。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。
[Abstract]:Dual topology method is used to construct dual graph based on generalized road network topology. By introducing the concept of m-order neighbor node, the degree of node, mesocenter and distance between nodes in dual graph are considered. Considering the importance contribution of node itself and neighbor nodes from 1 to m, a node importance evaluation model is defined, and then an automatic selection method of road network based on dual graph node importance evaluation is proposed. In order to verify the validity of the method, the degree of retention of the selected road network to the overall structure and topological characteristics of the road network is evaluated by the introduction degree distribution, and the actual urban road network is tested. The results show that the proposed method can keep the whole structure, topological characteristics and connectivity of the original road network, and the algorithm is stable and reliable.
【作者单位】： 西南交通大学地球科学与环境工程学院;
【基金】：高等学校博士学科点专项科研基金(20100184110019) 西南交通大学博士研究生创新基金 西南交通大学优秀博士学位论文培育项目 中央高校基本科研业务费专项资金 重庆市教委科学技术研究项目(KJ120528) 数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放基金(DM2013SC02)
【分类号】：U495
[Abstract]:Dual topology method is used to construct dual graph based on generalized road network topology. By introducing the concept of m-order neighbor node, the degree of node, mesocenter and distance between nodes in dual graph are considered. Considering the importance contribution of node itself and neighbor nodes from 1 to m, a node importance evaluation model is defined, and then an automatic selection method of road network based on dual graph node importance evaluation is proposed. In order to verify the validity of the method, the degree of retention of the selected road network to the overall structure and topological characteristics of the road network is evaluated by the introduction degree distribution, and the actual urban road network is tested. The results show that the proposed method can keep the whole structure, topological characteristics and connectivity of the original road network, and the algorithm is stable and reliable.
【作者单位】： 西南交通大学地球科学与环境工程学院;
【基金】：高等学校博士学科点专项科研基金(20100184110019) 西南交通大学博士研究生创新基金 西南交通大学优秀博士学位论文培育项目 中央高校基本科研业务费专项资金 重庆市教委科学技术研究项目(KJ120528) 数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放基金(DM2013SC02)
【分类号】：U495
【参考文献】
相关期刊论文 前9条
1 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
2 徐柱;刘彩凤;张红;黄泽纯;李志林;;基于路划网络功能评价的道路选取方法[J];测绘学报;2012年05期
3 邓红艳;武芳;王辉连;朱鲲鹏;;基于拓扑相似性的道路网综合模型[J];测绘科学技术学报;2008年03期
4 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期
5 李清泉;曾U，
本文编号：2458880
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2458880.html
