中文摘要：

为解决宗地信息历史回溯问题，基于多色图理论，建立了宗地信息历史回溯模型，将宗地抽象为多色图中的节点，宗地间的变更关系抽象为多色图中的边，用节点和边的不同颜色分别表示宗地的不同状态及宗地间不同的变更关系；提出了回溯矩阵的赋值算法及历史回溯算法；设计了宗地变更业务相关数据结构，分析了计算机后台处理程序，开发了宗地变更业务的原型系统，表明了该模型和算法的可行性。

英文摘要：

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.