基于数据驱动与GML 的WebGIS 数据传输效率优化算法研究.docVIP

第 ３０卷第 ７期　　　 ２０１３年 ７月　　  计算机应用与软件 ＣｏｍｐｕｔｒＡｐｐｌｃａｔｏｎｓａｎｄＳｏｆｗａｒ  Ｖｏｌ３０ Ｎｏ．７ Ｊｌ ２０１３  基于数据驱动与 ＧＭＬ的 ＷｅｂＧＩ 数据传输效率优化算法研究 王建军　刘玉林 （河北经贸大学现代教育技术中心　河北 石家庄 ０５００６１） 摘　要　　介绍影响 ＷｅｂＧＩ 传输性能的众多因素，特别是在网络带宽不高或服务请求数较多时，ＧＩ 数据的网络传输延时会急剧 增大。针对 ＧＭＬ（ＧｅｏｇｒｐｈｙＭａｒｕｐＬａｎｇｕａｇｅ）地图格式文件，以提高地图数据传输效率为优化目标，提出一种数据驱动的分类 ＧＭＬ 压缩方法 ＣＧＤＣ（ＣｌｓｉｉｄＧＭＬＤａｔ Ｃｏｍｐｒｓｉｎ），用以区分结构数据和值数据。通过实际数据的实验设计与对比，验证了提出算 法的可行性与高效性。 关键词　　ＷｅｂＧＩ　ＧＭＬ　ＣＧＤＣ　数据驱动 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ１０．３９６９／．ｉｓ．１０００８６ｘ．２０１３．０７．０６０ ＲＥＳＥＡＲＣＨ ＯＮ ＥＦＦＩ ＩＮＣＹ ＯＰＴＩ ＩＩ Ｇ ＡＬＧＯＲＩＨＭ ＯＦＷＥＢＧＩ ＤＡＴＡ ＴＲＡＮＳＭＩＳＩ Ｎ ＢＡＳＥＤ ＯＮ ＤＡＴＡ ＤＲＩ ＥＲ ＡＮＤ ＧＭＬ ＷａｎｇＪａｎｊｎ　Ｌｉ Ｙｕｌｎ （ＭｏｄｅｎＥｄｕｃｔｏｎａｌＴｅｈｎｏｌｇｙＣｅｔｒＨｅｅＵｎｉｅｓｔ ｏｆＥｃｎｏｍｉｓａｎｄＢｕｓｎｅｓＳｈｉａｈｕａｎｇ０５００６１，Ｈｅｅ，Ｃｈｉａ） Ａｂｓｒａｃｔ 　Ｉ ｔｉａｒｉｌ，ｗｅｆｒｔｄｅｓｒｂｅｔｅｍａｓ ｆｃｔｒ ｔａｔａｆｅｃｔｔｅｔａｎｓ ｉｓｏｎｐｅｒｏｒａｎｃｅｏｆＷｅｂＧＩ，ｔｅｎｅｔｏｒ ｔａｎｓ ｉｓｏｎ ｄｅｌｙｏｆＧＩ ｄａｔ ｉｃｒａｓｓｃｏｎｓｄｅｒｂｌ ｅｓｅｃｉｌｙｗｈｅｎｔｅｎｅｔｏｒ ｂａｎｄｗｉｔ ｉｌｗｏｒｔｅｎｕｍｂｅｒｏｆｓｒｉｅｒｑｕｅｓｓｉｍｕｃｈ．ＦｏｒＧＭＬ ｍａｐｆｒａｔ ｗｉｈｔｅｔｒｅｔｏｆｏｐｔｍｉｉｇｔｅｔａｎｓ ｉｓｏｎｅｆｉｉｎｃｙｏｆｍａｐｄａｔ，ｗｅｐｒｐｏｓ ａｄａｔｒｖｅｎｃｌｓｉｉｄＧＭＬｃｏｍｐｒｓｉｎ ａｐｐｒａｃｈ，ＣＧＤＣ（ｃｌｓｉｉｄＧＭＬｄａｔ ｃｏｍｐｒｓｉｎ），ｗｈｉｈｉ ｕｓｄｔ ｄｉｔｎｇｕｉｈｔｅｓｒｃｔｒｌｄａｔ ａｎｄｖａｌｅｄａｔ．Ｔｈｒｕｇｈｅｘｐｅｒｍｅｎｔ ｄｅｓｇｎａｎｄｃｏｍｐａｒｓｎｗｉｈｐｒｃｔｃａｌｄａｔ，ｔｅａｖａｉａｂｉｉｙａｎｄｅｆｉｉｎｃｙｏｆｔｅａｌｏｒｔｍ ｐｒｐｏｓｄｉ ｔｅｐａｐｅｒａｒ ａｐｐｒｖｅｄ． Ｋｅｙｗｏｒｄｓ　　ＷｅｂＧＩ　ＧＭＬ　ＣＧＤＣ　Ｄａｔ ｄｒｖｅｒ 行压缩传输，能有效提高 ＧＭＬ数据传输效率。这也正是本文的 ０　引　言 随着时代的进步，信息技术的飞速发展，我们已经逐渐步入 一个信息化的 世 界。在 各 行 各 业 甚 至 于 普 通 平 凡 的 日 常 生 活 中，信息化的概念越来越深入人心，ＷｅｂＧＩ 作为信息 化 的 一 个 子类，已经深入到了社会的各个领域，然而，其传输性能并不能 满足人们的要求，在 网 络 带 宽 不 高 或 服 务 请 求 数 较 多 时，Ｗｅｂ ＧＩ 的性能会急剧下降，主要体现在 ＷｅｂＧＩ 数据传输的延时很 大。减少数据传输 量，是 在 ＷｅｂＧＩ 应 用 的 开 发 中 提 高 数 据 传 输性能简单实用的技术，但需要优化来提高效率 ［１］。 随着网络地图的快速发展，地图数据的传输便逐渐成为 一 个主要制约因素，众多优化传输方法也应运而生，其中，ＧＭＬ便 是数据传输过程中的 一 个 重 要 因 素。Ｎ．Ｒｉｈｅ在 ２００７年 指 出 ＧＭＬ是地图数据快速传输的重要中间途径。ＧＭＬ是遵循 ＸＭＬ 规范的通用地理数据格式，也是进行数据交换的理想中间数据 格式，因此，针对 ＧＭＬ数据格式进行传输算法的优 化 研 究 具 有 代表意义。它是当 前 流 行 的 Ｇｏｏｇｌ地 图、百 度 地 图、搜 狗 地 图 等所采用的数据格式，是 ＷｅｂＧＩ 的一个重要发展方向。 根据 ＧＭＬ文件规范格式，总结出 ＧＭＬ文件数据结构特征， 通过遍历 ＧＭＬ数据，可以分离出结构数据和值数 据，并 分 别 进 研究基点。本文主要研究了 ＧＭＬ格式数据的传输 优 化 并 得 出 试验结论，介绍了 ＣＧＤＣ方案思路，详 细 阐 述 了 ＧＭＬ数 据 的 分 离、压缩及合并，通过实验进行了验证，得出了实验结论，证明了 本文提出算法的可行性与高效性。 １　ＣＧＤＣ的相关概念 采用数据压缩技术减少数据传输量，是在网络中优化数 据 传输常用的方法。本文提出基于数据驱动的分 类 ＧＭＬ压 缩 方 法，即 ＣＧＤＣ，该方法的 思 路 是