|
|||||
|
|
| 基于对偶图的道路网络空间邻近关系分析初探 | |
| 摘 要： | 基于对偶图理论提出了一种面向道路网络的空间邻近关系分析方法。1)分析了道路网络空间邻近关系研究存在的问题,引入了道路网络拓扑图及其对偶图描述道路网络的结构和关系;2)引入了邻接矩阵描述对偶图中顶点之间的邻接关系,在邻接矩阵的基础上,定义了道路网络的空间邻近关系;3)提出了一种广度优先搜索算法,计算道路之间的空间邻近关系阶数,并通过实例分析了算法的执行过程;4)开发了一个原型系统,描述了道路网络空间数据组织方式,并通过实例展示了道路间邻近关系的计算结果。实验结果表明:基于对偶图理论的方法能够描述道路网络之间的空间邻接关系;基于提出的广度优先搜索算法能够计算出道路之间的空间邻近阶数。 |
| 本文献已被 CNKI 等数据库收录！ | |