CAJ | 학술논문

道路网络信息对GIS中的空间运算而言非常重要.基于单线有向道路基本网络模型,提出了一种等级有向道路网络模型用以支持大区域空间运算.在该模型中,现实世界道路网络被多个不同等级的有向网络描述,每个层次的道路网络信息都用单线单向道路网络表示.然后,在分析不同层次道路网络互操作信息需求的前提下,给出了基于低层次道路网络自动生成高层次网络的线性代价算法.最后,给出了自动生成等级有向道路网络的计算结果以及基于此模型的次最优快速最优路径算法计算结果.算法生成的道路网络可以较好支持大区域最优路径的计算,也可以对其他空间运算作很好的支持.
도로망락신식대GIS중적공간운산이언비상중요.기우단선유향도로기본망락모형,제출료일충등급유향도로망락모형용이지지대구역공간운산.재해모형중,현실세계도로망락피다개불동등급적유향망락묘술,매개층차적도로망락신식도용단선단향도로망락표시.연후,재분석불동층차도로망락호조작신식수구적전제하,급출료기우저층차도로망락자동생성고층차망락적선성대개산법.최후,급출료자동생성등급유향도로망락적계산결과이급기우차모형적차최우쾌속최우로경산법계산결과.산법생성적도로망락가이교호지지대구역최우로경적계산,야가이대기타공간운산작흔호적지지.