图论在道路网自动选取中的应用

图论在地理信息分析中有着广泛的应用。本文利用道路网具有简单拓扑结构图的特点,把道路网抽象为节点集和边集,建立邻接矩阵,采用指针表数据结构存放数据,根据图的连通性原理用矩阵迭代运算方法求得节点的强度值,以此作为选取道路的基础。道路选取的数学模型考虑到了道路的连通性、道路等级、道路网眼面积大小等因素。此法在DJS—120计算机和JHT—129绘图机上进行了试验。