《校园导航系统》课程设计报告

《校园导航系统》课程设计报告

姓名：

学号：

班级：网络

专业：网络工程

指导教师：

时间：2

目录

摘要 (1)

1.题目 (1)

2.概要设计 (1)

3.调试分析 (15)

4.参考文献 (15)

1.题目

校园导航系统

设计一个校园导游程序，后台操作：

1、操作员信息管理如修改密码等

2、能根据学校的规模进行添加景点信息、修改景点信息等功能，

3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等）

前台为来访的客人提供各种信息查询服务：

1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名

称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。

1.1 需求分析

设计一个校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由用户自己选择

管理员的操作：修改景点信息、增加景点信息、交通管制等。

游客的操作：查看景点信息和查最短路径。

2.概要设计

景点的信息由一维数组存放，景点关系由二维数据来存放

景点的信息和关系从文件读取，进而初始化

typedef struct //保存单个景点信息的结构体

{

char code[10]; //存放景点代码

char name[20]; //存放景点名称

char instruction[100]; //存放景点简介

}ViewPoint;

typedef struct //存放景点关系的二维数组

{

int edges[MAXV][MAXV]; //两景点间的距离

int number; //景点的数量

ViewPoint V[MAXV]; //保存景点信息的结构体数组

}MGraph;

2.1 流程图

↓

↓

↓

↓

↓

↓

↓

2.2详细设计

void MainMenu(); 主菜单，写界面操作的函数。

void UserMenu(); 游客菜单，判断是否非法输入，不会死循环。

void Map(); 输出民大地图，由于时间关系，没有画出。

void ViewAsk(); 游客查询景点函数，让游客选择要查询的景点，判断是否非法输入，不会死循环。void PathAsk(); 问路函数，根据游客的起点和终点给出最短路径，判断是否非法输入，不会死循环。

void Dijkstra(MGraph G,int v,int i); 迪杰斯特拉函数求最短路径

void Ppath(MGraph G,int path[],int i,int v); 输出最短路径中的景点

void Dispath(MGraph G,int dist[],int path[],int s[],int n,int v,int i); 查找最短路径。

void AdminMenu(); 管理员菜单，判断是否非法输入，不会死循环。

void Password(); 密码函数，管理员需输入密码才能进入后台，输入一次后无需再输入。

void AdminAlter(); 修改密码，需要再次输入密码。

void ViewAdd(); 增加景点，列出已有景点，判断新景点信息是和与已有景点的冲突，如冲突需重新输入，判断是否非法输入，不会死循环。

void ViewAlter(); 修改景点信息，由于时间关系，没有判断新修改的景点信息是否与已有景点信息

冲突。若要做次判断，应与增加景点的判断算法一致。

void ControlMenu(); 交通管制菜单，判断是否非法输入，不会死循环。

void PathControl(); 路径管理，可增加路径和修改路径，列出已有路径，根据用户的输入进行管理，

判断是否非法输入，不会死循环。但路径长度为整型，没有判断，若输入非整

型，则进入死循环，一个大大的BUG ，能力有限。

void PathDel(); 删除路径，列出已有路径，用户根据提示进行删除。判断是否非法输入，不会死

循环。

void Read(MGraph &G); 读取文件。

void White(MGraph &G); 保存文件。

2.3

操作界面 程序一开始登录主界面：

游客菜单：

管理员界面

管理员界面

管理员操作界面

查询景点

查询最短路径

修改密码

增加景点

修改景点信息

交通管制界面

删除路径

管理路径

3 调试分析：

当进入操作界面进行功能的选择，但非法输入时，应该提示错误并可以让用户重新选择，我使用的接收选择的是字符串，判断字符串长度是否等于1，如果不等于则是错误的，等于1后用switch 判断第一个字符，与case比较，调用相应的函数。用whlie(1)，使之一直循环，直到与case中相同，使用标志和break；让他跳出相应的循环层。在这里经常会出错，所以要很小心的判断每个标志跳出的相应的循环，使他不会跳出不该跳出的循环。

另一个问题是最短路径。在新增一个景点后，我选择不添加相邻的路径时（矩阵的行等于列始终为0，表示同一个景点到同一个景点的路径为0），再次查询最短路径时，起点为新增的路径，终点为任何一个景点都无法运行；但是起点为除新增景点外的景点，而终点为新增景点时，可正确输出：没有路径。由于时间原因来不及调试了。

参考文献

[1]严蔚敏、吴为民.数据结构（C语言版）.北京:清华大学出版社.2007

[2]林小茶.C语言程序设计（第二版）.中国铁道出版社.2010

[3]杜茂康、李昌兵等.C++面向对象程序设计（第2版）.北京:电子工业出版社.2011