论文资料：嵌入式教学楼宇路径规划导航(ouc-srdp)实验报告

《论文资料：嵌入式教学楼宇路径规划导航(ouc-srdp)实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、嵌入式教学楼宇路径规划导航（OUC-SRDP）实验报告一、设计目的通过简单的嵌入式系统解决广大师生教学区“迷路”问题，达到实际服务同学的目的。该系统通过为用户提供最短路径计算以及路径导航服务，使用户在最短的时间内到达所去地点，提供了极大的方便。并且可以使用户查询教室日常课程信息。二、设计思路根据路径算法，将教室、楼梯等设置成为图里面的结点，以此来确定数据结构的存储方式。typedefstructVertexType{intnumber;//教室、楼梯编号char*sight;//教室名称char*description;//教室

2、描述}然后将邻接结点之间的距离存储进系统，用于最短路径的计算。之后确定设计模块，分为（1）.查询教室路径（2）.查询教室信息分别用于求取最短路径和查询教室日常课程信息。三、设计代码#include"string.h"#include"stdio.h"#include"stdlib.h"#include"iostream.h"#defineMax32767#defineNUM17typedefstructArcCell{intadj;//相邻接的教室之间的路程char*info;}ArcCell;//定义边的类型typedefst

3、ructVertexType{intnumber;//教室编号char*sight;//教室名称char*description;//教室描述}VertexType;//定义顶点的类型typedefstruct{VertexTypevex[NUM];//图中的顶点，即为教室ArcCellarcs[NUM][NUM];//图中的边，即为教室间的距离intvexnum,arcnum;//顶点数，边数}MGraph;//定义图的类型MGraphG;//把图定义为全局变量intP[NUM][NUM];////longintD[NUM];

4、//辅助变量存储最短路径长度intx[13]={0};voidCreateUDN(intv,inta);//创建图的函数voidpingmu();//屏幕输出函数voidintroduce();voidShortestPath(intnum);//最短路径函数voidoutput(intsight1,intsight2);//输出函数voidPrintMGraph();charMenu();//主菜单voidsearch();;//查询教室信息charSearchMenu();//查询子菜单voidHaMiTonian(int)

5、;//哈密尔顿图的遍历voidNextValue(int);voiddisplay();//显示遍历结果voidmain()//主函数{intv0,v1;charck;CreateUDN(NUM,11);do{ck=Menu();switch(ck){case'1':introduce();//介绍函数printf("ttt%-25s",G.vex[0].description);getchar();getchar();break;case'2':system("cls");pingmu();printf(

6、"ttt请选择起点（1～16）：");scanf("%d",&v0);printf("ttt请选择终点（1～16）：");scanf("%d",&v1);ShortestPath(v0);//计算两个教室之间的最短路径output(v0,v1);//输出结果printf("tttt请按回车键继续...");getchar();getchar();break;case'3':search();break;case'4':PrintMGraph();printf("tttt请按

7、回车键继续...");getchar();getchar();break;};}while(ck!='e');}charMenu()//主菜单//{charc;intflag;do{flag=1;system("cls");pingmu();introduce();printf("tt┏━━━━━━━━━━━━━━━━━━━┑");printf("tt┃┃");printf("tt┃1.学校简介┃");printf("tt┃2.查询教室路径┃");printf("tt┃3.查询教室信息

8、┃");printf("tt┃e.退出┃");printf("tt┃┃");printf("tt┗━━━━━━━━━━━━━━━━━━━┛");printf("tttt请输入您的选择：");scanf("%c",&c);if(