基于多智能体(Agent)的GIS空间数据快速查询技术分析-交通信息工程及控制专业论文.docxVIP

承诺书 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标 明。 本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于多智能体（Agen 基于多智能体（Agent）的 GIS 空间数据快速查询技术研究 I I PAGE PAGE IV 摘 要 随着地理信息系统在不同领域的快速发展，GIS 数据要求也逐渐增长，空间数据的海量性 和高度复杂性使得空间数据的查询效率成为了衡量 GIS 系统性能的重要指标，所以提高 GIS 数 据的查询效率成为了 GIS 系统需要解决的主要问题。 本文共分为五章，将多 Agent 技术运用到空间数据查询中，并在数据库中优化空间索引， 实现空间数据的快速查询。首先分析了 GIS 空间数据的基本信息，主要阐述了空间数据的特征、 组织和管理、空间索引技术和空间数据库的技术。对空间数据索引技术进行改进后，提出了基 于网格和改进 QR 树混合空间索引，通过实验对其性能做了分析，结果表明该方法能够优化空 间索引，提高查询效率。在对多 Agent 的相关概念进行分析后将 Agent 技术引入到 GIS 系统中， 分别建立属性查询和图形查询模型，模型采用基于黑板和消息传递相结合的通信结构。最后将 模型应用到“民航经济分析地理信息系统”中并对其性能进行评估，评估结果显示本文建立的 模型对空间数据的查询效率提高有显著作用，实现了空间数据的快速查询。 关键词：地理信息系统，空间数据，多智能体，查询，空间索引 Abstract With the rapid development of geographic information system in different areas, the requirements of GIS data increase gradually. The massive and high complexity of spatial date make the query efficiency becoming an important indicator to measure the performance of GIS system. So ,to improve the query efficiency of GIS data has become a major issue to be solved. This paper is divided into five chapters. In order to realize the quick query of spatial data, multi agent technology is applied to GIS and spatial index is optimized in database. Firstly, basic information of GIS spatial data is analyzed, including the characteristics, organization, management, spatial index and spatial database technology. After improving the technology of spatial data index, a complex index based on mix of grid index and improved QR tree spatial index is established. Performance analysis of this method shows that it can realize the optimization of the spatial index. Then the technology of agent is introduced to GIS after analyzing related concepts of multi agent. According to attribute query and graphical query, two models are established respecti