数据结构-校园导游系统

课程设计论文（附有代码！）题目：校园导游咨询

学院：计算机科学与工程学院

专业：计算机科学与技术

姓名：

学号：

指导教师：

2014年9月22日

摘要

桂林众山环绕，风景优美，加之近年来校园环境也得到不断地改善，来访校园的游客逐渐增加，为了方便众多游客对校园景点的参观，需要给来访人士提供校园导游咨询服务，利用计算机建立一个便利的咨询系统可以很好地解决这个问题。

在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和校园道路信息进行编辑。当游客来访时，系统能根据用户输入的景点代号查询景点信息，提供任意两个景点间的最短路径查询，并能查询校园内的交通信息，方便游客访问。工作人员还可以为校园更新景点以及路径信息。

本文将简单介绍该系统的开发背景，详细介绍系统的主要设计思路，函数的建立和使用过程，该系统功能的实现方式和实现结果，以及对所遇到问题的分析解决，最后对该系统进行总结描述。

关键词：校园导游咨询；C++；数据结构；最短路径；查询；

目录

引言 (1)

1系统概述 (1)

2需求分析 (1)

2.1系统需求 (1)

2.2开发环境 (2)

3详细设计 (3)

3.1系统结构 (3)

3.2数据结构设计以及数据的初始化 (4)

3.2.1 图结构设计 (4)

3.2.2 数据的初始化 (4)

3.3查询模块的详细设计 (5)

3.3.1 查询模块功能子函数设计 (5)

3.4更新功能模块详细设计 (7)

3.4.1 更新模块功能子函数设计 (8)

4所遇到的问题和分析解决 (10)

5系统特色及关键 (11)

6结论…………………………………………………………………………

12参考文献 (13)

引言

随着计算机科学技术的不断提高，计算机依靠其强大的功能已经成为人们生活中不可缺少的一部分，计算机能解决人类生活中的大部分问题，为人类文明和社会进步做出了巨大贡献。

桂林是一个全世界著名的旅游城市，近几年来旅游业得到了飞速的发展，来自各个国家各个城市的游客给城市带来了巨大的经济效益。地处尧山地带的桂林电子科技大学风景非常优美，随着我们大学知名度的提高，来访游客数量大大增加，这就需要我们建立一个校园导游咨询系统来解决游客的来访咨询，为游客提供所需要了解的景点信息，或者统观所有景点信息后再选择需要参观的景点；校园里有公车巴士等交通工具，价格合理，乘坐方便，可以为游客们提供代步工具，系统可以为游客提供所有的交通方式由游客自行选择。当游客们参观完某景点需要参观下一个景点时，系统可以为其提供两景点间的最短路径，减少游客的步行量。

最终的目的是给各位游客们提供参观校园的便利，让游客更好地了解我们的大学。使校园旅游实现管理信息化，智能化。

1 系统概述

从选定题目之后，本人在校园内做了实地调查，画出了大致的校园平面图；并查找相关资料，熟悉了开发环境以及图结构的知识。参考了资料书上的其他类似案例，对系统的开发做了较好的准备。

该系统是由用户、管理员、计算机组成的用以进行校园咨询校园更新的系统。可实现通过认为输入查询各类景点信息，交通信息；当校园景点更新时，工作人员可以及时地通过系统更新景点信息，为游客提供任意两景点之间的最短路径。

2 需求分析

2.1 系统需求

校园导游咨询系统的基本要求：

（1）设计你所在学校的校园平面图,所含景点不少于10个。

（2）以图中顶点表示校内各景点,存放有景点名称、编号、简介等信息；以边表示路径，存放路径长度等相关信息。

（3）为来访客人提供图中任意景点相关信息的查询。

（4）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

（5）必须具有校园平面图的修改和扩充功能，即某些景点坐标的修改和景点个数的增加。（6）需要有5条以上的文件记录。

（7）为游客提供校园交通方案的查询。

（8）能够根据景点实际变化进行景点信息的更新。

（9）能够将更新后景点信息传入到文本文件里保存。

程序设计分析：

（1）构造一个无向带权网G并用邻接矩阵来存储；

（2）利用Dijkstra算法来计算出起点到各个顶点之间的最短路径并进行存储，弗洛伊德算法将找出每一对顶点之间的最短路径；

系统的输入与输出：

（1）键盘输入。

（2）磁盘输入输出。

该系统需要具备下面几个使用要求:

(1)需要有友好的系统界面，易于理解，操作简单，中文菜单。

（2）数据处理要保证精确度，能给予用户实际有效的信息。

（3）当用户输入错误，需要有友好的提醒界面，并能再次输入。

（4）将用户需要的信息完整地输出到系统界面，不能输出无用信息和不完整的信息。

（5）系统易于读懂，易于维护和扩充。

2.2 开发环境

校园导游咨询系统在联想计算机上进行开发配置为：

CPU:AMDTrinityAPUA8-4500M CPU @ 2.30GHz

操作系统为 windows 7 旗舰版（64）

开发平台是VC++6.0

开发语言：C++

C++是在C语言的基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言。应用较为广泛，是一种静态数据类型检查的，支持多重编程的通用程序设计语言。它支持过程化程序设计，数据抽象，面向对象设计，制作图标等多种程序设计风格。

3 详细设计

3.1 系统结构

从该系统整体结构上分析，该系统主要分为查询模块和更新模块，查询模块包括景点信息查询，任意两景点间的最短路径查询，校园交通方案的查询这三个基本查询功能，基本上满足来访游客的查询需求。更新模块包括校园景点信息更新，校园景点道路更新，车辆行驶路线更新等功能，可以对校园各个信息进行更改，以便于来访游客能了解到景点的最新信息。这两个模块之间通过这里已经具有了紧密的联系。

因为各种查询必须建立在各种数据的输入更新之上，当校园信息改变时，游客查询得到信息也应该是更新过后的信息。通过查询模块与更新模块之间的功能联系，就可以实现一个有机的循环。

系统基本运行界面如下所示，这里我用了一个while(1)将开始菜单放到一个初始大循环里，当用户操作完成一项基本功能后便会自动回到这个主菜单，方便下一个用户的使用。用一个switch(k)由用户输入的相应字符来执行相应的功能函数，最后可以按#号键退出。

3.2数据结构设计以及数据的初始化