分布式地图切片系统的设计与实现-计算机系统结构专业论文.docx

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。本人保证 毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大 学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文 的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。 （保密的论文在解密后遵守此规定） 本学位论文属于机密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 万方数据 万方数据 摘 要 近年来，随着地理信息技术的不断发展，海量栅格地图数据正逐步累积，单 张栅格地图数据往往可达 2GB 左右。如何对这些栅格地图数据实现高效切片，是 当前 WebGIS 实现方案中亟待解决的关键问题。 为解决 上述 问 题 ， 本 文 设 计 实 现 了 一种 高 效 的 分布式 地 图 切 片 系 统 （DMTCS）。首先，本文在分析基于四叉树索引切片算法的基础上，提出了一种 基于地图条带分割的切片算法，并给出了在切片过程中的瓦片边界处理方案；然 后，本文在支持多种地图投影方式、瓦片存储格式及方式的基础上，结合切片算 法和瓦片缓存方案，设计实现了单线程或多线程、单机或分布式等多种可选择的 切片方式；最后，本文在分析地图切片效率影响因素的基础上，对 DMTCS 开展 了切片性能测试，并给出了测试结果。 对测试结果的分析表明本文的 DMTCS 能有效的解决当前主流切片平台中存 在的仅能单机切片、仅能本地存储、切片速度慢、效率低下等问题，且有如下结 论：在其它切片效率影响因素均相同的情况下，若完成单机地图切片所需的时间 为 t，则完成分布式地图切片所需的时间将接近于 t/n，其中 n 为参与分布式地图切 片的 PC 机数，即分布式地图切片效率将提升为单机地图切片的 n 倍。 关键词：瓦片 地图切片 条带分割算法 多线程切片 分布式切片 万方数据 万方数据 Abstract In recent years, with the development of geographic information technology, the huge amounts of raster map data is gradually accumulated, and a signle raster map data is often up to 2GB. How to create map tiles by these raster map data has become the key problems to be solved in current implementation scheme of WebGIS. To solve the above problems, this paper designs and implements an efficient Distributed Map Tile Creation System (DMTCS). First, on the basis of analyzing the map tile creation algorithm which based on quadtree index, this paper designs a map tile creation algorithm which based on the map strip segmentation, and provides the scheme of tiles’ boundary treatment in the process of map tile creation. Second, on the basis of supporting multiple map’s projection, tiles’ storage format and style, this paper design and implement lots of map tile cre