文档介绍：哈尔滨工程大学
硕士学位论文
基于MapInfo平台的电子地图导航系统设计与实现
姓名:杨飞
申请学位级别:硕士
专业:导航、制导与控制
指导教师:袁赣南
20070101
要摘随着计算机及网络的普及和发展,蚱淝看蟮墓δ艿玫饺找婀惴汉深入的应用。随着δ艿牟欢贤晟疲涫迪址绞揭苍诓欢辖剑⑶腋功能模块划分越来越明了,组件式蚴钦庖惶氐愕慕徊椒⒄梗标准的组件平台,各个组件之间可以自由灵活的重组,更有可视化的界面和使用方便的标准接口,为τ孟低车目7⑻峁┝巳碌耐揪丁;谕悸的最短路径问题是网络分析中的根本问题,它作为许多领域中选择最优问题的基础,在交通网络分析系统中占有重要地位,最短路径分析在汽车导航系统以及各种城市应急系统中有着广泛的应用。本论文针对传统的灾骺7⒛J酱嬖诘谋锥耍宰榧紾及车辆导航电子地图技术进行了分析研究,并对组件反邮菽P汀⑹葑织、功能特性等多方面进行比较,择优选择,采用基于募啥开发技术来进行电子地图导航系统的开发。在软件设计过程中,针对传统软件开发模式存在的不足,采用基于面向对象技术和统一建模语言魑电子地图导航系统的基本应用方案,确保了系统软件的可靠性。在言建立的功能模型基础上,应用嘤ψ榧际跻约白疃搪肪队呕法,分模块对电子地图导航系统软件进行了具体的实现。本系统的实现过程为通用平台下组件式τ每7⑻峁┝艘恢中碌哪J健结合系统最短路径模块开发,本论文对基于图论的路径规划理论进行了研究和分析,并对多种经典的最短路径算法进行了比较选择,针对原始算法存在的不足,从计算机数据结构和现实交通因素角度对原始算法进行了优化和改进,并提出了一种采用前向关联边结构、考虑多交通限定条件的最短路径算法,使该算法具有高效率,并在对算法的仿真过程中取得了关键词:电子地图;车辆导航系统;蛔疃搪肪端惴哈尔滨工程大学硕士学位论文良好的效果。
,,產—,哈尔滨工程大学硕士学位论文,.瑃伍,,琲,,
;籑;哈尔滨工程大学硕士学位论文篍籿
作者┳..扬坐学位论文原创性声明哈尔滨工程大学日期:一年歹月本人郑重声明:本论文的所有工作,是在导师的指导下,由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出,并与参考文献相对应。除文中已注明引用的内容外,本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。一,
第绪论地理学的基本概念和发展电子地图根据地图投影、地理坐标和比例尺,用各种地图符号阕捶拧⑾咦捶拧地图“窍扔谖淖中纬傻挠猛夹斡镅员泶锸挛锏墓ぞ摺K魑<锹嫉理信息的一种图形语言形式,最为古老,久负盛誉。传统地图是在图纸上面状符号臀淖肿⒓恰⒀丈ɡ幢硎疽欢ㄇ蚰诘牡匦巍⒌孛病⒌匚镆约案种地理现象和社会经济现象。地图有三个最基本的特性:严格的数学基础、使用地图语言、实施制图综合。因此,地图是对地理空间信息的抽象化、符号化和可视化的描述。地图学则是研究以图形的、数字的或触觉的形式反映空间关联信息的结构、传输、表现和利用的科学,它包括在制作地图及有关空间信息产品中从数据获取到最终产品的所有阶段。传统的地图制图允止せ嬷频赝纪夹挝;。谱鞯赝疾捎酶髦质殖止ぞ撸用ū省⒌刻刀到小钢笔、针管笔、各种刻图工具等。在印刷术的发明以前,提供给用户的地图都是手工绘制的,其用户数极其有限。以电子计算机为主体的电子设备的应用,彻底改变了手工制图的状态,使制图进入了高科技时代。它不仅改进了制图技术,而且从根本上改变了制图工艺,与之相适应产生了制图的新理论。同时,电子技术把用图者纳入到制图过程中,使制图和用图成为一个整体,形成了现代地图学。随着计算机科学的发展,一种以数字形式记录、反映地表自然与社会现象、可在计算机屏幕上以图形形式快速表现的地图新品种已经产生,我们称之为电子地图“儿”。电子地图是世纪年代利用数字地图制图技术而形成的地图新品种。它是以数字地图为基础,以多种媒体显示地图数据的可视化产品。电子地图可以存放在数字存储介质上,例如软盘、硬盘、哈尔滨工程大学硕士学位论文
——取5缱拥赝际且钥墒踊氖值赝嘉1尘埃梦谋尽⑼片、图表、声音、动画、视频等多种媒体为表现手段综合展示地区、城市、旅游景点等区域综合面貌的现代信息产品,是数字化技术与古老地图学相结合而产生的一种新的地图品种,它通过人机交互手段可以实时、动态的提供信息检索、数值分析、过程模拟、未来预测、决策咨询和定位导航等功能,内容是动态、可调整的,能由使用者交互操作。与传统地图相比,电子地图有许多新的特性“】.电子地图具有实时、动态表现空间信息的能力。表现在用时间维的动画地图来反映事物随时间变化的动态过程并通过对动态过程的分析来反映事物发展变化的趋势。换バ电子地