《《校园导航系统》课程设计报告》由会员分享，可在线阅读，更多相关《《校园导航系统》课程设计报告（45页珍藏版）》请在金锄头文库上搜索。
1、?校园导航系统?课程设计报告姓 名： 郭璇 学 号： 班 级： 10网络 专 业： 网络工程 指导教师： 唐轶媛 蒋荣萍 时 间：2012/6/25-2012/7/6信息科学与工程学院目 录摘要.11. 题目.12. 概要设计.13. 调试分析.154. 参考文献.151. 题目校园导航系统设计一个校园导游程序，后台操作：1、操作员信息管理如修改密码等2、能根据学校的规模进行添加景点信息、修改景点信息等功能，3、假设临时有交通管制，能进行交通管制的设置和撤销如某某时间段那条路进行那个方向的交通管制等前台为来访的客人提供各种信息查询效劳：1、设计学校的校园平面图，所含景点不少于10个。以图中顶点
2、表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 需求分析设计一个校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由用户自己选择管理员的操作：修改景点信息、增加景点信息、交通管制等。游客的操作：查看景点信息和查最短路径。2. 概要设计景点的信息由一维数组存放，景点关系由二维数据来存放景点的信息和关系从文件读取，进而初始化typedef struct /保存单个景点信息的结构体char code10; /存放景点代码char
3、 name20; /存放景点名称char instruction100; /存放景点简介ViewPoint;typedef struct /存放景点关系的二维数组int edgesMAXVMAXV; /两景点间的距离int number; /景点的数量ViewPoint VMAXV; /保存景点信息的结构体数组MGraph; 流程图函数开始接收功能的请求 接受信息输入判断是否正确读取文件进行相对应操作写回文件函数结束2.2 详细设计void MainMenu(); 主菜单，写界面操作的函数。 void UserMenu(); 游客菜单，判断是否非法输入，不会死循环。void Map(); 输出
4、民大地图，由于时间关系，没有画出。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); 查找最短路径。voi
5、d AdminMenu(); 管理员菜单，判断是否非法输入，不会死循环。void Password(); 密码函数，管理员需输入密码才能进入后台，输入一次后无需再输入。void AdminAlter(); 修改密码，需要再次输入密码。void ViewAdd(); 增加景点，列出已有景点，判断新景点信息是和与已有景点的冲突，如冲突需重新输入，判断是否非法输入，不会死循环。void ViewAlter(); 修改景点信息，由于时间关系，没有判断新修改的景点信息是否与已有景点信息冲突。假设要做次判断，应与增加景点的判断算法一致。void ControlMenu(); 交通管制菜单，判断是否非法输入
6、，不会死循环。void PathControl(); 路径管理，可增加路径和修改路径，列出已有路径，根据用户的输入进行管理，判断是否非法输入，不会死循环。但路径长度为整型，没有判断，假设输入非整型，那么进入死循环，一个大大的BUG，能力有限。void PathDel(); 删除路径，列出已有路径，用户根据提示进行删除。判断是否非法输入，不会死循环。void Read(MGraph &G); 读取文件。void White(MGraph &G); 保存文件。2.3 操作界面程序一开始登录主界面：游客菜单：管理员界面管理员界面管理员操作界面查询景点查询最短路径修改密码增加景点修改景点信息交通管制界
7、面删除路径管理路径3 调试分析：当进入操作界面进行功能的选择，但非法输入时，应该提示错误并可以让用户重新选择，我使用的接收选择的是字符串，判断字符串长度是否等于1，如果不等于那么是错误的，等于1后用switch判断第一个字符，与case比拟，调用相应的函数。用whlie(1)，使之一直循环，直到与case中相同，使用标志和break；让他跳出相应的循环层。在这里经常会出错，所以要很小心的判断每个标志跳出的相应的循环，使他不会跳出不该跳出的循环。另一个问题是最短路径。在新增一个景点后，我选择不添加相邻的路径时矩阵的行等于列始终为0，表示同一个景点到同一个景点的路径为0，再次查询最短路径时，起点为
8、新增的路径，终点为任何一个景点都无法运行；但是起点为除新增景点外的景点，而终点为新增景点时，可正确输出：没有路径。由于时间原因来不及调试了。参考文献 附 录源程序:头文件详细代码#include#include#include#include#include#include#include#define MAXV 100#define INF 10000typedef structchar code10;char name20;char instruction100;ViewPoint;typedef structint edgesMAXVMAXV;int number;ViewPoint V
9、MAXV;MGraph;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 V
10、iewAlter();void ControlMenu();void PathControl();void PathDel();void Read(MGraph &G);void White(MGraph &G);:主函数#includeAll.hmain()int pass;char name10,password10;ifstream indata(Password.txt);indatapassnamepassword;indata.close();pass=0;ofstream outdata(Password.txt);outdatapassendlnameendlpassword;
11、outdata.close();MainMenu();:菜单功能#includeAll.hvoid MainMenu()system(cls);char choose1;coutnnnsetw(56)欢送光临广西民族大学，祝您旅途愉快!endl;coutsetw(55)广西民族大学校园导航系统为您效劳!endl;coutendlsetw(45)1.进入导航系统endl;coutsetw(45)endl;coutsetw(45)2.登录操作系统endl;coutsetw(45)endl;coutsetw(37)3.退出endl;coutsetw(45)endl;coutendlsetw(46)c
12、hoose;if(strlen(choose)=1)switch(choose0)case 1:UserMenu();break;case 2:Password();break;case 3:exit(0);default:system(cls);coutnnnendlsetw(43)选择错误!endl;coutendlsetw(52)按任意键返回主菜单重新选择!;coutendl;getch();MainMenu();break;elsesystem(cls);coutnnnendlsetw(43)选择错误!endl;coutendlsetw(52)按任意键返回主菜单重新选择!;coutendl;getch();MainMenu();void UserMenu()system(cls);char cho
