摘要
随着Internet技术的快速发展,越来越多的领域采用网络地理信息系统(WebGIS)作为其展示和处理空间信息的手段,它改变了地理信息的获取、传输、发布、共享和应用的方式。网络地理信息系统(WebGIS)是在网络环境下的一种存储、处理和分析地理信息的计算机系统,经过几十年的发展,WebGIS已经能够在更广泛的领域为更多的用户提供空间信息服务。但是从目前WebGIS的国内外的应用和发展现状来看,这项技术尚未成熟。空间数据的多源性和多语义性使得各个系统各自独立,形成了一个个的空间信息孤岛,最终导致地理空间信息不能实现较好的共享。
本文在对当前网络地理信息系统(WebGIS)发展和应用的相关研究背景进行分析的基础上,对WebGIS中所应用到的关键技术进行了深入的研究,并将其成功地应用到现代数字社区之中。本文的研究内容主要包括:
(1)提出了一种基于四叉树的动态地图标注算法。地图标注问题是WebGIS研究中最基础也是最重要的问题之一。目前已经发表的标注算法有很多,如离散梯度下降算法、启发算法、回溯算法、模拟退火算法等。但其标注效率较低,时间消耗较大。本文在对这些地图标注算法深入研究的基础上,充分利用目前较为先进的软硬件资源,将并行计算技术运用在地图标注算法中,较大地提高了地图标注的效率。
(2)提出了一种基于GML技术的空间数据到GML文档的映射方法。在WebGIS发展的初期,HTML (HyperText Markup Language,简称为HTML)是WebGIS中空间信息的主要表达语言。但是,空间数据的内部结构极其复杂,并且还具有多源性、多语义性、多尺度性等特点,因此,HTML无法实现在Internet上空间信息的查询、整合和准确定位。GML是国际OGC组织基于XML制定的用于描述地理空间数据的语言,由于该语言是建立在公共地理模型基础之上,同时,由于GML内在的可传输性和可访问性使得该语言对地理空间数据的共享具有深远的意义。但是,空间数据大都以空间数据库或数据文件方式存储,使得空间数据不能实现真正意义上的共享。因此,本文在对空间数据库和地理标记语言(GML)深入研究的基础上,提出并实现了空间数据向GML转换的方法。
(3)提出并设计了Web地图服务模型,并对关键模块进行了实现。本文对OpenLayers地图框架进行了深入的研究和分析,在此基础上提供了地图切片技术的实现,接着对地图缓存技术进行了深入的探讨,最后将该Web地图服务模型成功地应用到现代数字社区之中。
With the rapid development of Internet, WebGIS is applied in more and more fields as a way of displaying and processing spatial information, and so it changes the way of getting, transporting, publishing, sharing and using geographic information. WebGIS is a computer system, which stores, processes and analyzes geographic information in the network environment, after several decades of development, WebGIS has already provided spatial information services for more users in wider area. However, from the application and development of the current WebGIS at home and abroad, the technology is not yet mature. The multi-source and more semantic spatial data makes the system independent of each to spatial information silo and geographic information sharing.
Based on the analysis of the relevant research background of the application and development of the current WebGIS, This dissertation makes deep study on the key technologies, which is applied in WebGIS, and successfully applies it into modern digital community. This study mostly including:
(1) We proposed a dynamic algorithm of map labeling on the basis of the quadtree. Map labeling problem is one of the most elementary and critical problems in the WebGIS research. At present, map labeling algorithms, which has been published, are abundant such as Discrete Gradient algorithm, Heuristic Method algorithm, back-track algorithm and Simulated Annealing algorithm. But their labeling efficiency is very low, and their time loss is very large. This dissertation, based on making deep study on map labeling algorithms, makes the best of the current software and hardware resources, which is much more advanced, and applies parallel computing technology into map labeling algorithm to greatly improve the efficiency of map labeling.
(2) We proposed a mapping method of transforming spatial data into GML document on the basis of XML technology. Traditional WebGIS, which is not able to accurately describe internal data structures, takes HTML as the main expression language of spatial information, but the language can not express multi-source, more semantic, multiscale, and complicated spatial data and can not achieve the query, integration and location of spatial data. GML, which is worked out on the basis of XML by international Open Geospatial Consortium, is a language used to describe spatial data and is established on the basis of Public Geographic Model, at the mean while, it, owing to internal transport and accessibility of GML, is of great significance to the sharing of geographic spatial data. However, spatial data, which is stored by means of geodatabase or data files, causes spatial data not to achieve real resource-sharing. Therefore, this dissertation, which is based on the in-depth study of geodatabase and Geography Markup Language, makes use of the binding technology of Java and XML realize to convert spatial data to GML document.
(3) We proposed and designed Web map service model and realize the key models. This dissertation, at first, makes further research and analysis to OpenLayers, which is a map framework, and achieves the TilesMap technology on that basis. After that, We give a profound consideration to map cache technology. At last, we apply the Web map service model into modern digital community successfully.
引文
[1]Keith S Vallerio, Lin Zhong, Niraj K Jha. Energy-Efficient Graphical User Interface Design. IEEE Transactions on Mobile Computing,2006,5(7).
[2]Xiao Li, Qianchuan Zhao.Parallel implementation of OBDD-based splitting surface search for power systems 2007.
[3]Christenson J, Marks J, and Shieber S. Anempirical study of algorithms for point-feature label placement [J]. ACM Transaction on Graphics,1995,14(4).
[4]Gubas, L. J. and Stolfi, J. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics,4,74-123.
[5]Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas et al. On Map-Matching Vehicle Tracking Data. Proceedings of the 31th VLDB Conference, Trondheim, Norway,2005.
[6]Jianyu Zhou, Reginald Golledge. A Three-step General Map Matching Method in the GIS Environment: Tranvel/Transportation Study Perspective. Department of Geography, University of California Santa Barbara,2006.
[7]Gourgoulis, A, Terstyansky, G, Kacsuk, P. and Winter, S.C. Creating Scalable Traffic Simulation on clusters. Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network based processing,2004.
[8]Matossian, V, Bhat, V., Parashar, M, Peszynska, M, Stoffa, P. and wheeler, M.F. Autonomic Oil Reservoir Optimization on the Grid. Concurrency and Computation:Practice and Expericence,17(1):1-26, January 2005.
[9]Gao H, Groote J F, Hesselink W H. Lock-free dynamic hash tables with open addressing[J].Distributed Computing,2005,18(1).
[10]Phuong H H,philippas T. Reactive multi-word synchronization for multiprocessors[J]. Journal Instruction-Level Parallelism, Apr.2004,6.
[11]周文生,毛锋,胡鹏.开放式WebGIS的理论与实践[M].北京:科学出版社,2007:51-81.
[12]Gunnar W. Klau and Petra Mutzel. Optional labeling of Point features in the slider model[J]. Lecture Notes in Computer Science, Sydney (July 2000):26-28.
[13]戚正伟,付国庆,蔡松露.嵌入式GIS开发与应用[M].北京:清华大学出版社,2009.8.
[14]Wagner F, Wolff A, Kapoor V and Strijk T. Three rules suffice for good label placement[J]. Algorithmica, 2001,30(2):334-349.
[15]ACM computational geometry impact task force:Application challenges to computational geometry[R]. Princeton University Technical Report TR-521-96.
[16]Wagner F and Wolff A. A combinatorial framework for map labeling[J]. Lecture Notes in Computer Science, 1998,1547:316-331.
[17]Scott Davis. GIS for Web应用开发之道[M].蒋波涛,译.北京:电子工业出版社,2008.9.
[18]Eppstein D and Erickson J. Iterated nearest neighbors and finding minimal polytopes[J]. Discrete & Comput. Geom.1994,11:321-350.
[19]Datta A, Lenhof P, Schwarz C, and Smid H M, Static and dynamic algorithm for k-point clustering problems[J]. Journal of Algorithms,1995,19:474-503.
[20]何原荣,李全杰,傅文杰Oracle Spatial空间数据库开发应用指南[M].北京:测绘出版社,2008.6.
[21]A. Hutflesz, H. W. Six, P. Widmayer. The R-file:An efficient access structure for proximity queries. Proc. 6th International Conference on Data Engineering,1990:372-379.
[22]Guobin Li, Guiling Wang. Research on Optimized Spatial Data Query Algorithm in the Spatial Database.IASP2009,2009(4):292-294.
[23]崔铁军.基于组件式地理数据库引擎的设计与实现,海洋测绘论文集,2002.
[24]郭薇,郭菁,胡志勇.空间数据库索引技术[M].上海:上海交通大学出版社,2006.
[25]B. C. Ooi and K. L. Tan."B-trees:Bearing all kinds of fruits", Australiasian Database Conference, January 2002. Invited Paper.
[26]Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, et al. "Object-Relational Management of Complex Geographical Objects", Proceedings of the 12th annual ACM international workshop on Geographic information systems,2004.
[27]何雄Oracle Spatial与OCI高级编程[M].北京:中国铁道出版社,2006:36-87.
[28]Kleiner, C., Lipeck, U. W. "Performance of querying temporal attributes in object - relational databases", Temporal Representation and Reasoning, Proceedings, Ninth International Symposium on,7-9 July 2002: 58-60.
[29]Nam, B., Sussman, A. "A comparative study of spatial indexing techniques for multidimensional scientific datasets", Scientific and Statistical Database Management, Proceedings.16th International Conference on, 21-23 June 2004:171-180.
[30]黄智伟.蓝牙硬件电路[M].北京:北京航天航空出版社,2005.
[31]Sozer, A., Yazici, A. "Access structures for fuzzy spatial queries". Fuzzy Information Processing Society, Annual Meeting of the North American,27-29 June 2002:383-388.
[32]Zhang Fengli, Yu Jiebang, Qin Zhiguang, et al. "Performance assessment of retrieving information of moving objects with spatio-temporal index", Prallel and Distributed Computing, Applications and Technologies, Proceedings of the Fourth International Conference on,27-29 Aug.,2003:863-867.
[33]史金霞.自动测试系统的总线技术[M].北京:现代仪器,2005.
[34]吴信才.地理信息系统原理与方法(第二版).北京:电子工业出版社,2009.
[35]Orlowska, M. E., Zhou, X. "A spatial database as a component of integrated database system". International Symposium on Database Applications in Non-Traditional Environments,1999:203-212.
[36]Pajarola, R., Widmayer, P. "An image compression method for spatial search", Image Processing, IEEE Transactions on,2000,9(3):357-365.
[37]Yufei Tao, Papadias, D. "Range aggregate processing in spatial databases", Knowledge and Data Engineering, IEEE Transactions on,2004,16(12):1555-1570.
[38]修文群.地理信息系统GIS数字化城市建设指南.北京:希望电子出版社,2001.
[39]张芩,王振民.QR-树:一种基于R-树与四叉树的空间索引结构[J].计算机工程与应用,2004(9):100-102.
[40]Bartholdi J. J., Goldsman, P. "Multiresolution indexing of triangulated irregular networks", Visualization and Computer Graphics, IEEE Transactions on,2004,10(4):484-495.
[41]Mamoulis, N., Papadias, D. "Slot index spatial join", Knowledge and Data Engineering, IEEE Transactions on,2003,15(1):211-231.
[42]Yu-Chen Fu, Zhi-Yong Hu, Wei Guo, et al. "QR-tree:a hybrid spatial index structure", Machine Learning and Cybernetics, International Conference on,2-5 Nov,2003:459-463.
[43]杜世宏,王桥,杜道生.地名注记的自动配置研究[J].地理学与国土研究,2002,18(4).
[44]卢英,刘金义,高辉.地图中点状要素标注算法设计[J].计算机与数字工程,2006,34(5),
[45]Dongseop Kwon, Sangjun Lee, Sukho Lee. "Indexing the current positions of moving objects using the lazy update R-tree". Third International Conference on Mobile Data Management,8-11 Jan.2002:113-132.
[46]A. Guttman. "R-Trees:ADynamic Index Structure for Spatial Searching". Proc. ACM SIGMOD, June 1984:47-57.
[47]Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, et al. "Indexing the position of continuously moving objects"[C]. In ACM MOD, dallas, TX USA.2000:331-342.
[48]Ralf, Hartmut, fiting. An Introduction to Spatial Database Systems. Very Large Databases Conference(VLDB) Journal 3,1994:357-399.
[49]T. SeIIis, N. Roussopoulos, C. Faloutsos. The R+-tree:A Dynamic Index for multidimensional Objects. Proc. 3th Int. Conf. on Very Large Databases,1987:507-518.
[50]廖楚红,蔡忠亮,杜清运.电子地图中线状要素移动注记关键问题研究[J].测绘信息与工程,2004,29(4):25-27.
[51]K. Chakarabarti and S. Mehrotra:"The hybrid tree:An index structure for hight dimensional feature spaces", Web Information Systems Engineering(Workshops),2002.
[52]Fujimura, K., Samet, H. "Path planning among moving obstacles using spatial indexing". IEEE International Conference on Robotics and Automation,24-29 April 1988,3:1662-1667.
[53]Jiangliang Xu, Zheng, B. Lee, W.-C., et al. "The D-tree:an index structure for planar point queries in location-based wireless services", Knowledge and Data Engineering, IEEEE Transactions on,2004, 16(12):1526-1542.