基于多色图的宗地信息历史回溯模型及实现  

Model and implementation for tracing history of land information based on polychromatic graph theory

作　　者：刘婧[1] 赵嵩正[1] 高弘剑[1] 

机构地区：[1]西北工业大学管理学院,陕西西安710072

出　　处：《计算机工程与设计》2013年第4期1451-1456,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(71172124);西北工业大学研究生创业种子基金项目(Z2012172)

摘　　要：为解决宗地信息历史回溯问题,基于多色图理论,建立了宗地信息历史回溯模型,将宗地抽象为多色图中的节点,宗地间的变更关系抽象为多色图中的边,用节点和边的不同颜色分别表示宗地的不同状态及宗地间不同的变更关系;提出了回溯矩阵的赋值算法及历史回溯算法;设计了宗地变更业务相关数据结构,分析了计算机后台处理程序,开发了宗地变更业务的原型系统,表明了该模型和算法的可行性。To trace the history of land information, a model is proposed based on polychromatic graph theory by making an analo- gy between the land and node of the graph as well as the Change relations and edge of the graph. The status of the land and the change relation between lands are reflected respectively by different colors painted on the nodes and edges of the graph. An algo- rithm aiming at an assignment for the related matrix is put forward, and also the algorithm with the purpose of tracing the histo- ry of land information according to the matrix. Besides, a prototype system based on the Xian high-tech land registration and management is developed by designing the data structure and analyzing the computer processing program to assure the feasibility of the model and algorithms.

关 键 词：多色图 宗地变更 回溯模型 赋值和回溯算法 信息系统 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]