齐鲁工业大学校园导游咨询系统设计报告.doc

成绩：__________________

校园导游系统设计报告

学院名称　 理学院

校园导游咨询系统

一、系统分析
此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的简介③学校主要景点的分布④查看某一景点到其它所有景点的最短路径⑤查询任意两个景点之间的最短路径。矚慫润厲钐瘗睞枥庑赖。
二、概要设计
抽象数据类型的定义：
ADT Graph{
数据对象 V:V具有相同特性的数组元素的集合，称为顶点集。
数据关系 R：
R={VR}
VR={<v,w>|v,w∈V且P(v,w),<v,w> 表示从v到w的弧，谓词P(v,w)定义了弧<v,w>的意义或信息}聞創沟燴鐺險爱氇谴净。
基本操作P：
CreateGraph(&G,V,VR);
初始条件：V是图的顶点集，VR是图中弧的集合。
操作结果：按V和VR的定义构造图G。
DistroyGraph(&G)
初始条件：图G存在
操作结果：销毁图G
LocateVex(G,u);
初始条件：图G存在，u和G中顶点有相同的特征。
操作结果：若存在顶点u,则返回该顶点在图中的位置；否则返回其他信息。
GetVex(G,u);
初始条件：图G存在，u是图中的顶点。
操作结果：返回u的值。
InsertVex(&G,v);
初始条件 ：图G存在，v和图中的顶点有相同的特性。
操作结果：在图G中新增顶点v.
InsertArc(&G,v,w);
初始条件：图G存在,v和w是图中的顶点。
操作结果：在图G中增添弧<v,w>,若是无向图，还增添弧<w,v>。
｝ADT Graph

主程序流程（各函数之间的调用关系）：
Main();//主函数
Initview();//景点信息的初始化
InitLength();//各个景点之间距离的初始化
log();//登录时的头部
showmenu();//登录后的菜单
browser();//全景图的浏览
browse_view_info();//景点简介的查询
browse_view_distribute();//主要景点的分布
onetoall();//某一景点到其它所有景点的最短路径
onetoone();//查询任意两个景点之间的最短路径
三、详细设计
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<windows.h>
#include<conio.h>
#include<malloc.h>
#define MAX 50
#define TRUE 1
#define FALSE 0
#define INFINITY 10000
typedef int **PathMatrix;
typedef int *DistancMatrix;

typedef struct view
{ int no;//景点编号
char name[100];//景点名称
char briefinfo[1000];//景点简介
}view;
typedef struct edge
{ //pathlength arcs;//两个景点之间的距离
int length; char direction[4];//方向
}edge;

void showmenu(){

printf(" 齐鲁工业大学主要景点列表 \n");
printf(" \t*********************************************************\n"); 残骛楼諍锩瀨濟溆塹籟。
printf(" <0> 学校南大门 <1> 学校苗圃 <2>大成桥 <3>齐鲁广场 \n");酽锕极額閉镇桧猪訣锥。
printf(" <4>公共实验楼 <5> 机电楼 <6>轻化楼 <7>第一餐厅 \n");彈贸摄尔霁毙攬砖卤庑。
printf(" <8> 行政楼 <9> 图书馆 <10>文科楼 <11>公共教学楼\n");謀荞抟箧飆鐸怼类蒋薔。
printf(" <12>校医院 <13>高尔夫球运动场 <14>第三餐厅 \n");厦礴恳蹒骈時盡继價骚。
printf(" <15>学生公寓 <16> 污水处理中心 <17>运动场 \n");茕桢广鳓鯡选块网羈泪。
printf(" <18>学生公寓 <19> 第二餐厅 <20>学生公寓 <21>教师公寓 \n"); 鹅娅尽損鹌惨歷茏鴛賴。
printf(" \t*********************************************************\n"); 籟丛妈羥为贍偾蛏练淨。
printf(" 1.查看学校全景图\n");
printf(" 2.查询各个景点简介\n");
printf(" 3.查看学校主要景点分布图\n");
printf(" 4.查询某一景点到其它所有景点的最短路径\n");
printf(" 5.查询任意两景点之间的最短路径\n");
printf(" 0.退出\n");}

void log()
{ printf("\t\t\t\t\t\t\t"); printf("欢"); Sleep(100); printf("迎");預頌圣鉉儐歲龈讶骅籴。
Sleep(100); printf("进");Sleep(100); printf("入");Sleep(100);渗釤呛俨匀谔鱉调硯錦。
printf("齐");Sleep(100);printf("鲁"); Sleep(100);printf("工");铙誅卧泻噦圣骋贶頂廡。
Sleep(100);printf("业");Sleep(100);printf("大"); Sleep(100);擁締凤袜备訊顎轮烂蔷。
printf("学");Sleep(100); printf("校");
Sleep(100);printf("园");Sleep(100);printf("导"); Sleep(100); printf("游");Sleep(100);printf("咨"); Sleep(100);printf("询");贓熱俣阃歲匱阊邺镓騷。
Sleep(100);printf("系");Sleep(100);printf("统"); Sleep(100); printf("\n");}坛摶乡囂忏蒌鍥铃氈淚。

view *Initview(view *TD)
{//初始化景点内容
int i; for(i=0;i<MAX;i++) TD[i].no=i;
strcpy(TD[0].name,"学校大门");
strcpy(TD[1].name,"学校苗圃");
strcpy(TD[2].name,"大成桥");
strcpy(TD[3].name,"齐鲁广场");
strcpy(TD[4].name,"公共实验楼");
strcpy(TD[5].name,"机电楼");
strcpy(TD[6].name,"轻化楼");
strcpy(TD[7].name,"第一餐厅");
strcpy(TD[8].name,"行政楼");
strcpy(TD[9].name,"图书馆");
strcpy(TD[10].name,"文科楼");
strcpy(TD[11].name,"公共教学楼");
strcpy(TD[12].name,"校医院");
strcpy(TD[13].name,"高尔夫球运动场");
strcpy(TD[14].name,"第三餐厅");
strcpy(TD[15].name,"学生公寓");
strcpy(TD[16].name,"污水处理中心");
strcpy(TD[17].name,"运动场");
strcpy(TD[18].name,"学生公寓");
strcpy(TD[19].name,"第二餐厅");
strcpy(TD[20].name,"学生公寓");
strcpy(TD[21].name,"教师公寓");

strcpy(TD[0].briefinfo,"学校大门,出门坐车的地方门口有3路（到火车站）有K302路（到长途汽车总站），学校前面为济南园博园，是个周末旅游的好地方。");蜡變黲癟報伥铉锚鈰赘。
strcpy(TD[1].briefinfo,"学校苗圃，这里有各种你尚未见过的植物，学校自己培养的植被都在这里成长。");買鲷鴯譖昙膚遙闫撷凄。
strcpy(TD[2].briefinfo,"大成桥，一进大门，你就可以看到气势宏伟的达成桥，桥下有小溪，水里以前还有鱼，现在好像没有了。");綾镝鯛駕櫬鹕踪韦辚糴。
strcpy(TD[3].briefinfo,"齐鲁广场，在这里你可以看到巨大的泰山石，广场两侧的国槐树以及铺地松等各种观赏树，是学校举办大型的活动的地方。");驅踬髏彦浃绥譎饴憂锦。
strcpy(TD[4].briefinfo,"公共实验楼，物理实验、计算机机房、英语电教教室、网络信息管理中心都在这里。");猫虿驢绘燈鮒诛髅貺庑。
strcpy(TD[5].briefinfo,"机电楼，这里是机械学院、电气学院、信息学院还有理学院的大本营，当然包括很多专业的实验室啦。好像校团委也在这里。");锹籁饗迳琐筆襖鸥娅薔。

strcpy(TD[6].briefinfo,"轻化楼，对此楼不甚了解，好像有很多国家级和省级重点实验室。");構氽頑黉碩饨荠龈话骛。
strcpy(TD[7].briefinfo,"第一餐厅，一餐的饭菜比较好吃，性价比还可以，这个学期一楼也已经开张了。");輒峄陽檉簖疖網儂號泶。
strcpy(TD[8].briefinfo,"行政楼，学校领导办公的地方，建设的也是相当豪华，学籍科在四楼，收费科在一楼，这是我们学生经常去的地方。");尧侧閆繭絳闕绚勵蜆贅。
strcpy(TD[9].briefinfo,"图书馆，图书馆6月份刚刚开馆，建设还是比较豪华的，但是藏书还是不多，图书馆前有一个音乐喷泉，偶尔会喷几下。喷泉两侧也是刚刚安装了齐桓公和孔子的雕像。");识饒鎂錕缢灩筧嚌俨淒。
strcpy(TD[10].briefinfo,"文科楼，文科楼也是学校最近几年才建成投入使用，艺术学院、体文学院、商学院、文法学院的大本营，很多艺术类的实验室都在这里。");凍鈹鋨劳臘锴痫婦胫籴。
strcpy(TD[11].briefinfo,"公共教学楼，分为1号公教楼和2号公教楼，每栋教学楼有分为平阶和阶梯教室两部分，一般都在这里自习。");恥諤銪灭萦欢煬鞏鹜錦。
strcpy(TD[12].briefinfo,"校医院，校医院拿药和看病还是比较实惠的。");
strcpy(TD[13].briefinfo,"高尔夫球运动场，这也是上个学期才刚刚建成使用，不过属于贵族运动，我们也没有真正的进去过。");鯊腎鑰诎褳鉀沩懼統庫。
strcpy(TD[14].briefinfo,"第三餐厅，三餐的饭菜实在不敢恭维，没有什么味道，不过喜欢吃素食的同学可以来这里。");硕癘鄴颃诌攆檸攜驤蔹。
strcpy(TD[15].briefinfo,"学生公寓，20-23号公寓楼集中在这里，由于全部是男生公寓楼，这里又被称为少林寺。");阌擻輳嬪諫迁择楨秘騖。
strcpy(TD[16].briefinfo,"污水处理站，学校的污水都集中在这里进行处理之后再进行排放和循环使用。");氬嚕躑竄贸恳彈瀘颔澩。
strcpy(TD[17].briefinfo,"运动场，这里有篮球运动场，排球运动场、网球运动场、羽毛运动场还有一个标准田径运动场，每年的春季运动会都在这里举行，也是个锻炼身体的好地方。");釷鹆資贏車贖孙滅獅赘。
strcpy(TD[18].briefinfo,"学生公寓，这里是学校早期建设的几个公寓楼，条件不是很好了。");怂阐譜鯪迳導嘯畫長凉。
strcpy(TD[19].briefinfo,"第二餐厅，这里汇聚了很多地方的特色小吃，味道还可以，当然价格也比较贵");谚辞調担鈧谄动禪泻類。
strcpy(TD[20].briefinfo,"公寓楼，这里已经到学校的最北边了，晚上比较热闹，楼下有玩轮滑，打羽毛球的，当然还有很多的情侣。");嘰觐詿缧铴嗫偽純铪锩。
strcpy(TD[21].briefinfo,"教师公寓，老师住的地方，有很多考研的学生在里面租房子，其他的就没有什么了解了。");熒绐譏钲鏌觶鷹緇機库。

return TD;}

edge **InitLength(edge **path)
{ int i,j;for(i=0;i<MAX;i++)
for(j=0;j<MAX;j++)
{ path[i][j].length=INFINITY;
strcpy(path[i][j].direction,"0");}
//printf("%d\n",path[45][44].length);
path[0][1].length=50;strcpy(path[0][1].direction,"东");鶼渍螻偉阅劍鲰腎邏蘞。
path[1][2].length=50; strcpy(path[1][2].direction,"北");纣忧蔣氳頑莶驅藥悯骛。
path[2][3].length=80; strcpy(path[1][2].direction,"北");颖刍莖蛺饽亿顿裊赔泷。
path[3][4].length=30; strcpy(path[1][16].direction,"西");濫驂膽閉驟羥闈詔寢賻。
path[3][5].length=20; strcpy(path[3][5].direction,"东");銚銻縵哜鳗鸿锓謎諏涼。
path[5][6].length=100; strcpy(path[5][6].direction,"东");挤貼綬电麥结鈺贖哓类。
path[3][9].length=40; strcpy(path[3][9].direction,"北");赔荊紳谘侖驟辽輩袜錈。
path[4][10].length=50; strcpy(path[4][10].direction,"北");塤礙籟馐决穩賽釙冊庫。
path[5][8].length=50; strcpy(path[5][8].direction,"北");裊樣祕廬廂颤谚鍘羋蔺。
path[6][7].length=50; strcpy(path[6][7].direction,"北");仓嫗盤紲嘱珑詁鍬齊驁。
path[9][10].length=60; strcpy(path[9][10].direction,"西");绽萬璉轆娛閬蛏鬮绾瀧。
path[9][8].length=70; strcpy(path[9][8].direction,"东");骁顾燁鶚巯瀆蕪領鲡赙。
path[8][7].length=30; strcpy(path[8][7].direction,"东");瑣钋濺暧惲锟缟馭篩凉。
path[7][12].length=15; strcpy(path[7][12].direction,"北");鎦诗涇艳损楼紲鯗餳類。
path[10][11].length=100; strcpy(path[10][11].direction,"西北");栉缏歐锄棗鈕种鵑瑶锬。
path[11][12].length=300; strcpy(path[11][12].direction,"东偏南");辔烨棟剛殓攬瑤丽阄应。
path[11][15].length=100; strcpy(path[11][15].direction,"西北");峴扬斕滾澗辐滠兴渙藺。
path[12][13].length=30; strcpy(path[12][13].direction,"北");詩叁撻訥烬忧毀厉鋨骜。
path[13][14].length=200; strcpy(path[13][14].direction,"西");则鯤愜韋瘓賈晖园栋泷。
path[14][15].length=250; strcpy(path[14][15].direction,"西偏南");胀鏝彈奥秘孫戶孪钇賻。
path[14][16].length=100; strcpy(path[14][16].direction,"北");鳃躋峽祷紉诵帮废掃減。
path[16][17].length=30; strcpy(path[16][17].direction,"东");稟虛嬪赈维哜妝扩踴粜。
path[17][18].length=50; strcpy(path[17][18].direction,"东");陽簍埡鲑罷規呜旧岿錟。
path[18][19].length=80; strcpy(path[18][19].direction,"北");沩氣嘮戇苌鑿鑿槠谔應。
path[17][20].length=100; strcpy(path[17][20].direction,"北");钡嵐縣緱虜荣产涛團蔺。
path[16][21].length=60; strcpy(path[16][21].direction,"北");懨俠劑鈍触乐鹇烬觶騮。
path[19][20].length=100; strcpy(path[19][20].direction,"西");謾饱兗争詣繚鮐癞别瀘。
path[20][21].length=60; strcpy(path[20][21].direction,"东");呙铉們欤谦鸪饺竞荡赚。
return path;}

void browser(){//全景图，1
FILE *fp;
fp=fopen("全景图.jpg","r");
}

void onetoall(PathMatrix P,DistancMatrix D,view *TD,edge **path)莹谐龌蕲賞组靄绉嚴减。
//计算某一景点到所有景点的最短路径
{int v,w,w1,i,j,min,t=0,x,flag=1,v0;
int final[MAX];// D[20], p[20][20];
while(flag)
{printf("请输入一个起始景点编号:");
scanf("%d",&v0);
if(v0<0||v0>MAX)
{printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&v0);
}if(v0>=0&&v0<MAX)flag=0;}
for(v=1;v<MAX;v++)
{ final[v]=0; D[v]=path[v0][v].length;
for(w=1;w<MAX;w++)P[v][w]=0;
if(D[v]<INFINITY){P[v][v0]=1;P[v][v]=1; }}
D[v0]=1;final[v0]=1;
for(i=1;i<MAX;i++)
{ min=INFINITY;
for(w=1;w<MAX;w++)
if(!final[w])
if(D[w]<min){v=w;min=D[w];}
final[v]=1;
for(w=1;w<MAX;w++)
if(!final[w]&&(min+path[v][w].length<D[w]))
{ D[w]=min+path[v][w].length;
for(x=0;x<MAX;x++)
P[w][x]=P[v][x];
P[w][w]=1;}}
for(v=1;v<MAX;v++)
{if(v!=v0)
{printf("%s",TD[v0].name);
w1=v0;
}else continue;
do {flag=0;min=INFINITY;
for(w=1;w<MAX;w++)
{if(P[v][w]&&w!=v0)
{ flag=1; if(D[w]<min){j=w;min=D[w];}
}}if(flag) {
printf("向%s走%dm",path[w1][j].direction,path[w1][j].length);麸肃鹏镟轿騍镣缚縟糶。
printf("-->%s",TD[j].name); w1=j; P[v][j]=0;
}else break; }while(1);
printf("\n 总路线长%dm\n\n",D[v]);
}printf("完毕，按任意键继续!\n");
getch();}

void onetoone(PathMatrix P,DistancMatrix D,view *TD,edge **path)// 计算任意两个景点之间的最短路径納畴鳗吶鄖禎銣腻鰲锬。
{
int v,w,w1,i,j,v1,min,t=0,x,flag=0,v0;

int final[MAX];// D[20], p[20][20];
while(flag){
printf("请输入一个起始景点编号:");
scanf("%d",&v0); if(v0<0||v0>MAX)
{printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&v0); }
if(v0>=0&&v0<MAX)flag=0; }
flag=0; while(flag) {
printf("请输入一个目的地景点编号:");
scanf("%d",&v1);
if(v1<0||v1>MAX){
printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&v1);
} if(v1>=0&&v1<MAX)
flag=0; }for(v=0;v<MAX;v++) {
final[v]=0; D[v]=path[v0][v].length;
for(w=0;w<MAX;w++)
P[v][w]=0;
if(D[v]<INFINITY){ P[v][v0]=1;P[v][v]=1; }}
D[v0]=0;final[v0]=1;
for(i=1;i<MAX;i++)
{ min=INFINITY;
for(w=0;w<MAX;w++)
if(!final[w])
if(D[w]<min){v=w;min=D[w];} final[v]=1;
for(w=0;w<MAX;w++)
if(!final[w]&&(min+path[v][w].length<D[w]))
{ D[w]=min+path[v][w].length;
for(x=0;x<MAX;x++)
P[w][x]=P[v][x];P[w][w]=1;}}
v=v1; w1=v0;
printf("%s",TD[v0].name);
do { flag=0;min=INFINITY;
for(w=0;w<MAX;w++)
{if(P[v][w]&&w!=v0)
{ flag=1;if(D[w]<min){j=w;min=D[w];} }}
if(flag) {
printf("向%s走%dm",path[w1][j].direction,path[w1][j].length);風撵鲔貓铁频钙蓟纠庙。
printf("-->%s",TD[j].name); w1=j; P[v][j]=0; }
else break; }while(1);
printf("\n 总路线长%dm\n\n",D[v]);
printf("完毕，按任意键继续!\n");
getch();}

void browse_view_info(view *TD)
{//查看简介，2
int scape; printf("请输入您想要查看的景点的编号:");
scanf("%d",&scape);
puts(TD[scape].briefinfo);
printf("请按任意键继续!");
getch();}

void main()
{
int k,v;
view *TD;
edge **path;PathMatrix P;DistancMatrix D;
path=(edge **)malloc(MAX*sizeof(edge));
for(v=0;v<MAX;v++)
path[v]=(edge *)malloc(1000*sizeof(edge));
TD=(view *)malloc(MAX*sizeof(view));
D=(DistancMatrix )malloc(MAX*sizeof(DistancMatrix));灭嗳骇諗鋅猎輛觏馊藹。
P=(PathMatrix )malloc(MAX*sizeof(PathMatrix));
for(v=0;v<MAX;++v)
P[v]=(int *)malloc(MAX*sizeof(int *));
Initview(TD);
InitLength(path);
system("mode con: cols=140 lines=130");
log();while(1){
showmenu();printf("请选择：\n");
scanf("%d",&k);switch(k)
{case 1: browser();system("cls");break;
case 2: browse_view_info(TD);system("cls");break;
case 3: browse_view_distribute();system("cls");break;铹鸝饷飾镡閌赀诨癱骝。
case 4: onetoall(P,D,TD,path);system("cls");break;
case 5: onetoone(P,D,TD,path); system("cls");break; 攙閿频嵘陣澇諗谴隴泸。
case 0: exit(0); }}}

四、测试记录

五、总结
调试过程中难免会遇见这样或者那样的问题，一个很低级的错误就是在字符串的赋值上，本来是不可以像int型数据那样直接用等于号赋值的，可是刚开始由于失误却犯了这样低级的错误结果导致出现102个错误，当时确实有点慌了，等冷静下来一想才把问题想明白，字符串的赋值必须用strcpy函数。看来基本功还是相当的重要的。趕輾雏纨颗锊讨跃满賺。
剩下的就是最主要的问题也可以说是99%的问题，都在迪杰斯特拉算法上了，迪杰斯特拉算法是我们重点学习的一个算法当时学习时就感觉很吃力，不过当时也确实弄明白了，只可惜都过去好长一段时间了所以有所遗忘，算法确实是按照书上所写的抄到了程序中。最短路径确实也存到了数组P[v0][v]中，可是在输出相应的景点名称时总不能输出正确，感觉是很不可思议的问题，后来才明白数组P中的存储是按照一定的顺序存储的但是并不一定是路径中所途经的景点的顺序，所以最后选择在求最短路径过程中将其输出。夹覡闾辁駁档驀迁锬減。
改进设想主要就是给用户一个浏览路线的推荐本来在程序设计初期是计划要实现这个功能的，但是由于时间和能力问题没有去实现，目前感觉还比较复杂所以暂时放弃了，日后如果有机会一定将这个功能完善。视絀镘鸸鲚鐘脑钧欖粝。
经验吧说实在的也谈不上什么就一点信息越全才能使你的程序功能越完善。至于体会嘛，细心加耐心再加细节就等于成功！偽澀锟攢鴛擋緬铹鈞錠。