道路网络的分层模型与重建算法研究  

Research of Hierarchal Road-network Modal and Reconstruction Algorithm

作　　者：赵芳[1] 潘秋生[1] 李建元[1] 

机构地区：[1]山西师范大学工程学院,山西临汾041004

出　　处：《农业与技术》2008年第1期162-166,共5页Agriculture and Technology

摘　　要：建立分层路网模型是实现分层路径寻优算法的基础。本文首先从图论、层次空间推理、实际路网属性、数据存储与更新共四个角度对比了两种典型的分层路网模型:自然分层模型和重建分层模型,在此基础上给出了自然分层模型在实际路网中的实现方法,继而提出了一种重建分层算法完成了重建分层模型在实际路网中的实现,西安市实际路网的测试表明:该算法是准确有效的,重建以后的高层路网数据的规模削减为原来的1/3左右。To implement hierarchical path-finding algorithm, it is indispensable to build hierarchical road-network modal. Two kinds of modals, which are nature-hierarchy modal and reconstruction-hierarchy modal, have been made a contrast effort from four different angles that contain graph theory, hierarchical space reasoning, real road-network attributes, data storing and updating in this paper. Based on the contrast effort, figure out the implementation method of nature-hierarchy modal, and a hierarchy-reconstruction algorithm is proposed for implementing reconstruction- hierarchy modal in this paper. Test on the data set of Xi＇an city＇s road network indicates that the algorithm proves correct and effective, and the data size of the reconstructed higher-layer road network is reduced by as much as 2/3 than before.

关 键 词：道路网络 自然分层模型 重建分层模型 实现方法 重建算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]