基于层次随机图的道路选取方法
道路选取是道路网自动综合的关键问题之一,这方面已有多年研究,虽已取得很大进展,但尚不能自动完成一定比例尺下道路网的选取.本文提出一种基于层次随机图的道路选取方法,通过构建道路网的层次聚类结构以辅助道路选取.层次随机图是一种复杂网络模型,表现为一个二叉树,它不仅可以将复杂的道路网进行层次聚类,而且在可视化的同时提供了不同粒度的聚类信息.在构建道路网的层次随机图的基础上,本文采用累计权重数来衡量每条道路在整体层次结构中的重要性,并据此进行道路选择.我们将该方法应用到不同模式的实际道路网中进行道路选取试验,包括方格形、方格放射状、环形放射状、自由式路网等,以对应的谷歌地图作为参考进行道路选取符合数量、符合长度的定量评价和观察对比定性评价.试验表明本方法的选取结果与谷歌地图符合度很高.此外,与典型的基于路划长度和基于度中心度(degree centrality)的选取方法相比,本文方法更优.最后给出了本文方法优缺点的讨论和进一步研究的展望.
道路网、制图综合、复杂网络、层次随机图、道路网络
14
国土资源公益性行业科研专项经费201111013;国家自然科学基金项目40971209;中央高校基本科研业务费专项SWJTU11CX059,SWJTU11CX063,SWJTU10ZT02
2013-03-08(万方平台首次上网日期,不代表论文的发表时间)
共9页
719-727