基于层次随机图的道路选取方法-地球信息科学学报.PDFVIP

第 卷 第 期 地 球 信 息 科 学 学 报 年 月 基于层次随机图的道路选取方法 李木梓徐 柱 李志林张 红 鹏 西南交通大学地球科学与环境工程学院成都 摘要道路选取是道路网自动综合的关键问题之一这方面已有多年研究虽已取得很大进展但尚不能自动完成 一定比例尺下道路网的选取 本文提出一种基于层次随机图的道路选取方法 通过构建道路网的层次聚类结构以 辅助道路选取 层次随机图是一种复杂网络模型 表现为一个二叉树 它不仅可以将复杂的道路网进行层次聚类 而且在可视化的同时提供了不同粒度的聚类信息 在构建道路网的层次随机图的基础上 本文采用累计权重数来 衡量每条道路在整体层次结构中的重要性并据此进行道路选择我们将该方法应用到不同模式的实际道路网中 进行道路选取试验包括方格形方格放射状环形放射状自由式路网等以对应的谷歌地图作为参考进行道路选 取符合数量符合长度的定量评价和观察对比定性评价试验表明本方法的选取结果与谷歌地图符合度很高此 外与典型的基于路划长度和基于度中心度 的选取方法相比本文方法更优最后给出了本文方 法优缺点的讨论和进一步研究的展望 关键词 道路网 制图综合 复杂网络 层次随机图 道路网络 引言 则已被用作道路自动选取例如边删除边收缩 空间句法 中介中心度 动态中介中心度 道路网是地图概括关注的重点地理要素之一 等同样在根据道路几何特征进行选取时也有两 道路网的综合可分为两个步骤一个是选择性删 种模型即路段和路划路划是根据感知分组原理