数据结构课程设计-桂林电子科技大学海洋信息工程学院导航系统

《数据结构课程设计-桂林电子科技大学海洋信息工程学院导航系统》由会员分享，可在线阅读，更多相关《数据结构课程设计-桂林电子科技大学海洋信息工程学院导航系统（48页珍藏版）》请在文档大全上搜索。

1、桂林电子科技大学课程设计说明书 编号：201 数据结构与算法课程设计数据结构与算法课程设计说明书说明书 桂电海院校园导游咨询与最短路径（桂电海院校园导游咨询与最短路径（+5）学院： 海洋信息工程学院 专 业： 计算机科学与技术 学生姓名： 黄兰丽 学 号： 1316040201 指导教师： 王晓莹 2015 年 6 月 29 日桂林电子科技大学课程设计说明书桂电海院校园导航系统桂电海院校园导航系统 学生姓名： 指导老师：王晓莹摘 要本文主要介绍了利用 Windows7 系统和 C+开发语言编写校园导航系统的应用程序。在现代条件下实现平台广。 校园导航问题是基于校园中的不同的景点，建立结构体数据

2、结构模型，设计能够让普通用户更便捷更具体详细地了解景点信息，最短路径，常用设施以及管理用户的修改信息。为来往的客人提供校园景点和校园设施相关信息的查询，提供校园中任意景点间的最短路径查询。管理员通过密码登录以后可以根据校园发展变化来修改景点信息，既保证了安全也便于更新景点信息。在本校园导航系统中，可以实现三大功能：一、景点的介绍；二、设施查询，人行和开车人性化分开的精准度高的路线查询；三、管理员修改信息。同时，本系统的功能选择、景点输入、设施输入等都拥有友好而强大的异常处理功能，具有实用性，便利性和发展性。关键字关键字：数据结构校园导航异常处理安全权限桂林电子科技大学课程设计说明书CAMPUS

3、 NAVIGATION SYSTEM of GUET HAI YUAN Student:Teacher:Wang XiaoyingAstacrtThis article mainly introduce the use of Windows system and c + + development language to write the campus navigation system applications. In the condition of modern, there are implementation platform Campus navigation is based

4、on the campus in different spots, structure data structure model is established, the design can make ordinary users more convenient and more detailed understanding of the attractions, the shortest path, common facilities and management user modify information. For the guest to provide the campus sce

5、nic spots and campus facilities information query, provide any attractions between the shortest path query in the campus. Administrator through the password after login information can be modified according to the development and change of campus scenic spots, not only ensure the safe and easy to up

6、date attractions.In this campus navigation system, it can realize the three functions: one, the introduction, the introduction of attractions, Second, the query facilities, separate pedestrian and human driving route query of high precision; Third, the administrator to modify information. The functi

7、on of this system choose input, attractions, facilities such as input with a friendly and powerful exception handling, practical, convenience and expansibility.Key words: data structureThe campus navigationException handlingSecurity permissions桂林电子科技大学课程设计说明书目 录引引 言言.1设计背景.1研究方法.1实现目标.2问题重述问题重述.21.1

8、 桂电海院校园导游咨询与最短路径（+5） .22 需求分析需求分析.32.1 系统需求概述.32.2.功能需求.32.3 设计要求.32.3 界面需求.42.4 开发环境.42.5.实验构思 .53 概要设计概要设计.73.1 设计原理（C/C+语言简介).73.2 方案设计与论证 .73.3 系统模块设计.74 整体设计整体设计.94.1 整体设计概述.94.2 函数详细设计.94.3 各功能模块详细设计：.155 系统特色及关键技术系统特色及关键技术.205.1 关键技术.205.2 系统特色：.206 测试结果测试结果.216.1 运行程序测试.216.2 测试结果分析 .247 所遇到

9、的问题和分析解决所遇到的问题和分析解决.258 使用说明使用说明.26总结总结.26致致谢谢.28附录附录.29桂林电子科技大学课程设计说明书1引引 言言设计背景设计背景现在科技越来越发达，电脑上、手机上的软件越来越多，所以开发一些小程序也越来越可变为实用了，越来越有必要。无论什么导航仪最主要的部分都是电子地图，开发电子地图成为了导航的关键。然而，根据调查得知电子地图制作困难且相当昂贵，给导航仪开发带来了许多不便。自主绘制地图，编写与地图功能相关的程序，不管是从经济上还是研究上都具有非常大的意义。同时与传统的地图相比，地理信息系统有着不可比拟的优势，它信息量大，简洁直观，切换方便，可扩展性强。

10、面对广阔的校园环境,刚入学的新生或是初次到学校参观的人往往不清楚怎样才能到达自己的目的地,需要一个校园自主导航器引导他们出行可是，到目前为止，桂林电子科技大学海洋信息工程学院是没有这种校内导航系统的。桂电海院是桂林电子科技大学一所新的二本院校，也是北海市唯一的一所二本院校，相信一定会引来许多老师，学生，家长或者普通游客来参观。针对校园现代化的实现，也是对于来访我校的访客和新生能够更方便的了解学校的景点，便于参观，减少访客的迷茫感，因此,在校园中设置一些旅游景区中的自主导航器十分必要。我也觉得研究开发一个校园导航系统是很有意义的，于是我们编写了这个校园导航系统，为刚入学的新生或是初次到学校参观的

11、人员提供一个校园自主导航器引导他们出行。研究方法研究方法对本系统的研究，我们是通过实地考察与测量，建立把实际问题转为数据结构中图类的问题，这样就有了算法的模型，再采用了分模块解决实际问题的方法。首先将校园景点的基本信息用结构体数组来存储起来，即能把景点相关信息，如基本介绍，设有的设施和评分等连接起来，也便于输出；其次就是把各个景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。桂林电子科技大学课程设计说明书2数据结构与算法，也是计算机代替人工的实现方法，是软件工程必不可少的基础。对于本次校园导航系统，我有如