摘要
随着计算机及网络的普及和发展,GIS因其强大的功能得到日益广泛和深入的应用。随着GIS功能的不断完善,其实现方式也在不断进步,并且各功能模块划分越来越明了,组件式GIS则是这一特点的进一步发展,它基于标准的组件平台,各个组件之间可以自由灵活的重组,更有可视化的界面和使用方便的标准接口,为GIS应用系统的开发提供了全新的途径。基于图论的最短路径问题是网络分析中的根本问题,它作为许多领域中选择最优问题的基础,在交通网络分析系统中占有重要地位,最短路径分析在汽车导航系统以及各种城市应急系统中有着广泛的应用。
本论文针对传统的GIS自主开发模式存在的弊端,对组件式GIS及车辆导航电子地图技术进行了分析研究,并对组件GIS产品从数据模型、数据组织、功能特性等多方面进行比较,择优选择,采用基于MapInfo的集成二次开发技术来进行电子地图导航系统的开发。在软件设计过程中,针对传统软件开发模式存在的不足,采用基于面向对象技术和统一建模语言UML作为电子地图导航系统的基本应用方案,确保了系统软件的可靠性。在UML语言建立的功能模型基础上,应用MapInfo相应组件技术以及最短路径优化算法,分模块对电子地图导航系统软件进行了具体的实现。本系统的实现过程为通用平台下组件式GIS应用开发提供了一种新的模式。
结合系统最短路径模块开发,本论文对基于图论的路径规划理论进行了研究和分析,并对多种经典的最短路径算法进行了比较选择,针对原始Dijkstra算法存在的不足,从计算机数据结构和现实交通因素角度对原始算法进行了优化和改进,并提出了一种采用前向关联边结构、考虑多交通限定条件的最短路径算法,使该算法具有高效率,并在对算法的仿真过程中取得了良好的效果。
Along with the universality and development of the computer and the network, GIS gets increasingly and extensively application because its strong function. Along with the continuously perfect GIS function, each function module is demarcated more clearer, the Component GIS is the further development of these characteristics, according to the standard Component platform, each module of it can free vivid reorganization, have the interface that use convenient standard to connect, it provide a new way for the development of the GIS applies system. The shortest route problem according to the diagram is the basic problem in the network analysis, it is the foundation of the optimization problem, and occupy an important position in the transportation network analysis system, the shortest route analysis has an extensive application in the vehicle navigation system and various city emergency system.
This thesis aims at amending the shortage of the traditional GIS independence development mode existence, carry on an analytical research to the component GIS and the vehicle navigation system, and carry on a comparison in many ways from the data model, the data organization, and the function characteristic to the component GIS product, choose MapInfo to carry on the development of the electronic map navigation system. Aim at the shortage of the traditional software development in the design process, adapt UML as the basic application of the electronic map navigation system, insures the credibility of the system software. Apply MapInfo as the component technique and the shortest route algorithm on the function model, carry on a concrete realization to the electronics map navigation system software. This system realization provides a new mode for the component GIS application.
Combining the shortest route model development, this thesis carried on an research and analysis according to the diagram theory of the path programming, and make a compare choice between various classic shortest route algorithms, aim at the shortage of original Dijkstra calculate way, carried on an improvement from the calculator data structure and realistic transportation factor, and put forward a kind of forward connection side structure, consider limit conditional shortest route algorithm, make the algorithm have high-efficiency, and obtained good result in the emluator.
引文
[1] 祝国瑞.地图学.武汉大学出版社,2004:25—46页
[2] 尹贡白,王家耀等.地图概论.北京测绘出版社,1996:7—13页
[3] 全星日,于青春等.地图制图技术及发展方向.东北测绘,第24卷2001年第2期:13—15页
[4] 王学军,贾冰媛.地理信息系统.中国环境科学出版社,1998:77—132页
[5] 张超.地理信息系统实习教程.北京高等教育出版社,2000:11-14页
[6] 吴信才.地理信息系统前沿技术综述.数字中国3S世界,2000:19—31页
[7] 王杰.电子地图技术及其最新发展.广西师范学院学报(自然科学版).2003年8月.第20卷:65—68页
[8] 吴淑琴.导航电子地图标准化及基于GIS的交通流仿真.中南大学硕士学位论文.2002:23—25页
[9] 杨建宇.基于组件三层结构的电信基站管理信息系统的设计与实现.武汉大学硕士学位论文.2002.4:17—27页
[10] 张红.利用组件技术开发WEBGIS.四川大学硕士学位论文.2001:5—19页
[11] 刘光.地理信息系统二次开发教程—组件篇.北京清华大学出版社,2003:76-190页
[12] 秦其明,曹五丰,陈杉.ArcView地理信息系统.北京大学出版杜,2002.4:34—44页
[13] 郭际元,曾文.多媒体技术在地理信息系统中的应用.地球科学—中国地质大学学报.1998.23(4):404-429页
[14] 罗文启,罗毅,曾琨.数字化地理信息系统建设与MapInfo高级应用.清华大学出版社,2003.4:125-204页
[15] 李连营,李清泉,王涛.基于MapX的GIS应用开发.武汉大学出版社,2003.6:23—64页
[16] 王文,李红,韩圣君.应用桌面GIS开发方法探讨.遥感信息.1998(3):15-17页
[17] Mapinfo通用技术白皮书.北京.北大方正,2000:23—27页
[18] 刘名龙.城市交通动态路径的算法研究及系统设计.昆明理工大学硕士学位论文.1999:45—53页
[19] MapX developing Guide[Z].MapinfoCorportion. 2000:75-355P
[20] MapX Online Help[Z]. MapinfoCorportion. 2000:77-234P
[21] Corry,Maryfield,Cadman著,刘云,孔雷译.COM/DCOM编程指南.北京.清华大学出版社,2000:45—56页
[22] 潘爱民.COM原理与应用.1999.12.北京.清华大学出版社.
[23] 王卫安,王晓艳.用CliendServer数据库存储GIS图文数据微型电脑应用.1999年6期:46—47页
[24] 张成才,孙喜梅等.基于MAPINFO电子地图制作方法研究.水土保持研究.2002年04期:8—12页
[25] 毋河海.地图数据库系统.北京.测绘出版社,1991:34—36页
[26] 黄健熙.二维电子地图与三维虚拟场景的互响应与可视化.(硕士学位论文)武汉大学.2002.4:45—48页
[27] 魏巍,董桂生.利用MapX控件实现高校校区地理信息系统的设计.河南教育学院学报(自然科学版).第12卷第3期.2003年9月:17-23页
[28] 杨志国,王小琼.Delphi应用程序开发精彩实例.机械工业出版社,2003.4:89—107页
[29] 范大海,吴建平.基于MapX的GIS应用程序开发实例.华东师范大学,2001.9:2—7页
[30] 于东凯,刘玉树.基于平面图的最短路径算法的研究.北京理工大学学报.2003.Vol.21,No.1:45—56页
[31] 陆锋,卢冬梅,崔伟宏.交通网络限制搜索区域时间最短路径算法.中国图形图象学报.2003,4(10):44—49页
[32] 严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨.计算机学报.2004,23(2):210-215页
[33] 鲍运慧,冯三强,徐敏.基于矢量地图的路径寻优算法.微电子学与计算机,2002,(5):10—13页
[34] L. Fu, L.R. Rilett, Expected Shortest Paths in Dynamic and Stochastic Traffic Network, Transportation Research PartB, Vol. 32, No.7,1998: 499-516P
[35] 川陆锋,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法.武汉测绘科技大学学报.2001,25(3):226—232页
[36] 严蔚敏,吴伟民.数据结构(第二版).北京:清华大学出版社,1993.
[37] 唐文武,施晓东,朱大奎.GIS中使用改进的Dijkstra算法实现最短路径的计算.中国图形图象学报.2003,S(12):121-123页
[38] 乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现.武汉测绘科技大学学报.1999,voL24,No.3:66—71页
[39] 郑佳养.车载电子地图系统中的最佳路径搜索.集美大学学报自然科学版.2000.5(3),69-73页
[40] 吕伟臣.精通Delphi 7.0.科学出版社,2004.1:342—403页
[41] 马健兵,朱亮,张雷.Delphi 7.0应用编程实例精解.中国水利水电出版社,2003.7:287—296页
[42] 石礼娟.基于MapX组件的数据绑定应用.微型机与应用.2001年第12期:121—124页
[43] 张永梅,陈立潮.基于地理信息系统的校园电子地图的研究与实现.电脑开发与应用2003年04期:189—193页
[44] 牛德力,门葆红等.组件式软件及其在GIS开发中的应用.测绘学院学报.第17卷第4期2000年12月:99—107页
[45] 范大凯,吴健平.基于MapX的GIS应用开发实例.东北测绘.第24卷 2001年第2期:90—99页
[46] 吴京,景宁,陈莹.空间查询和路径搜索的集成处理策略.软件学报.2004.11(2):265—270页
[47] 李强,黄莎白.GIS环境下的最佳路径规划.信息与控制.2004,2(1):76—81页
[48] 刘春林,何建敏,盛昭瀚.应急模糊网络系统最大满意度路径的选取.自动化学报.2003.6(5):609-615页 .
[49] 朱秋萍,李艳梅,李永茂.一种基于WebGIS的导航系统的设计与实现.武汉大学学报(自然科学版).2000.Vol.6:No.3:210-215页
[50] 王开义,赵春江,宋晓宇.GIS领域最短路径搜索问题的一种高效实现.中国图象图形学报.2003.Vol.8:951-956页