校园导航最短路径毕业论文

用arcgis做一张底图，使用瓦片技术。如果不依赖服务，不过你得自写地图拼接算法，难度有点大

有兴趣可以看下最短路径算法,如果有建筑物等障碍,会在算法里用“0”来表示不可通过地图测距功能是软件运用了“最短路径算法”计算出来的,通过该算法可以得到从点到点的最短实际道路距离

随着移动信息技术的发展，基于Android操作系统或IOS操作系统开发出了一系列的校园导航App，但这种App最大的缺陷是针对不同的操作系统需要二次编码，而且必须安装相应的程序文件才可以使用，给人们的使用带来极大的不方便，为了解决这一问题，腾讯公司开放了微信小程序的二次开发，开发人员可以通过调用腾讯地图提供的地图功能并结合自己的数据来开发自己需要的应用。自从2017年腾讯发布微信小程序以来有很多这方面的应用。基于微信小程序开发了学校考勤系统，实现了学生请假到销假的流程化管理;基于微信小程序实现了学生的成绩查询、课表查询、校方消息发布;本文综合上述研究成果，结合腾讯云以微信小程序为基础开发了校园导航小程序，实现了地图浏览、POI兴趣点查询和导航等功能。本文采用实地调研和校园导航小程序结合的方式来采集试验区的数据。数据采集人员到达数据采集位置后，通过手机微信打开开发的小程序，进入数据采集界面，小程序会自动定位到数据采集人员所在的位置并手动输入该位置所对应的属性信息，点击提交即可把该信息上传到腾讯云服务器中首页及校园简介在微信中打开校园导航小程序，可以展示主校区的背景图片，并且在图片上方有两个按钮分别是校园简介和学校地图，点击校园简介，可以显示学校概述信息，方便使用者更详细地了解学校历史、机构组成等基本情况，点击学校地图可以展示校园的详细地图。校园POI展示POI是PointofInterest的简称，每个POI主要包括名称、类别、坐标、详细描述，见表1。进入地图界面后，在地图上按照校区、类别显示出收集到的校园POI信息。校园导航在每个POI的详细信息页中都有一个“到这里去”按钮，用户点击该按钮即可从当前所在的位置导航到该POI所在位置，或者输入起点位置来进行导航，包括步行、骑行、公交和驾车。该功能主要是利用的腾讯位置服务线路规划插件，其可以实现根据用户指定的起点和终点及出行方式进行实现出行线路的智能计算并直接跳转到相应的导航页面。

除了第四条都能给你实现

/*校园导游咨询[问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。一需求分析1从中北大学平面图中选取10个大家熟悉的景点，抽象成一个无向带权图（如图所示）。以图中顶点表示景点，边上的权值表示两地的距离。2本程序的目的是为用户提供路径咨询和景点查询。根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。南北二、概要设计1本文采用的数据结构*//*包含头文件*/#include<> #include<>/*定义符号常量*/#define INT_MAX 10000#define n 10/*定义全局变量*/int cost[n][n];/* 边的值*/int shortest[n][n];/* 两点间的最短距离*/int path[n][n];/* 经过的景点*//*自定义函数原型说明*/void introduce();int shortestdistance();void floyed(); void display(int i,int j);2个人分工（1）景点信息查询（2）两景点的最短距离（3）两个景点之间的路径三、详细设计void main() {/*主函数*/int i,j; char k; for(i=0;i<=n;i++)for(j=0;j<=n;j++)cost[i][j]=INT_MAX; cost[1][3]=cost[3][1]=2;cost[2][3]=cost[3][2]=1;cost[2][4]=cost[4][2]=2;cost[3][10]=cost[10][3]=4;cost[1][10]=cost[10][1]=4；cost[2][10]=cost[10][2]=4；cost[4][10]=cost[10][4]=4；cost[1][4]=cost[4][1]=5;cost[4][5]=cost[5][4]=3;cost[4][9]=cost[9][4]=4;cost[5][9]=cost[9][5]=8;cost[5][7]=cost[7][5]=4;cost[5][6]=cost[6][5]=2;cost[6][7]=cost[7][6]=1;cost[7][8]=cost[8][7]=3;cost[8][6]=cost[6][8]=4;cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0; cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;while(1){ printf("----------------欢迎使用中北大学导游系统!----------------\n");printf("1.景点信息查询………请按 i (introduc)键\n");printf("2.景点最短路径查询…请按 s (shortestdistance)键\n");printf("3.退出系统……………请按 e (exit)键\n");printf("学校景点列表:\n");printf("1:学校南门 ");printf("2:学生公寓 ");printf("3:柏林园 ");printf("4:餐厅 ");printf("5:体育馆\n");printf("6:图书馆 ");printf("7:重点实验室 ");printf("8:主楼 ");printf("9:科艺苑 ");printf("10:国防生公寓\n");printf("请选择服务:");scanf("\n%c",k); switch(k) { case 'i':printf("进入景点信息查询:");introduce();break; case 's':printf("进入最短路径查询:");shortestdistance();break; case 'e':exit(0); default:printf("输入信息错误！\n请输入字母i或s或e.\n");break; } } }/*main*/void introduce(){/*景点介绍*/int a;printf("您想查询哪个景点的详细信息?请输入景点编号:");scanf("%d",a);getchar();printf("\n");switch(a){case 1: printf("1:学校南门\n\n 学校的正门，前面竖立着一尊彭德华的石像，气势宏伟。\n\n");break;case 2: printf("2:学生公寓集中的地方。 \n\n");break; case 3: printf("3:柏林园\n\n 晨读锻炼得地方。\n\n");break; case 4: printf("4:餐厅\n\n 学生老师就餐的地方\n\n");break; case 5: printf("5:体育馆\n\n 体育馆\n\n 学生上体育课及运动的场地，设有田径场、足球场、篮球场等。\n\n");break; case 6: printf("6:图书馆\n\n 学校信息资源中心，内设大量的自习室。\n\n");break; case 7: printf("7:重点实验室\n\n 我校的研究科研中心\n\n");break; case 8: printf("8:主楼\n\n 学校行政办公的主楼。\n\n");break; case 9: printf("9:科艺苑\n\n 有咖啡厅和放映室。\n\n\n");break; case 10: printf("10: 国防生公寓\n\n 国防生居住地地方。\n\n");break; default:printf("景点编号输入错误！请输入1->10的数字编号！\n\n"); break; }}/*introduce*/int shortestdistance(){/*要查找的两景点的最短距离*/int i,j; printf("请输入要查询的两个景点的编号(1->10的数字编号并用','间隔):");scanf("%d,%d",i,j);if(i>n||i<=0||j>n||j<0){printf("输入信息错误！\n\n");printf(" 请输入要查询的两个景点的编号(1->10的数字编号并用','间隔):\n");scanf("%d,%d",i,j);}else{floyed();display(i,j);}return 1;}/*shortestdistance*/void floyed(){/*用floyed算法求两个景点的最短路径*/int i,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) {shortest[i][j]=cost[i][j];path[i][j]=0; }for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++)if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) {/*用path[][]记录从i到j的最短路径上点j的前驱景点的序号*/shortest[i][j]=shortest[i][k]+shortest[k][j];path[i][j]=k;path[j][i]=k;} }/*floyed*/void display(int i,int j){/* 打印两个景点的路径及最短距离 */int a,b;a=i;b=j;printf("您要查询的两景点间最短路径是:\n\n");if(shortest[i][j]!=INT_MAX){if(i%d)最短距离是:%d米\n\n",a,b,shortest[a][b]);}else {printf("%d",a);while(path[i][j]!=0){/* 把i到j的路径上所有经过的景点按顺序打印出来*/printf("->%d",path[i][j]);if(i%d",b);printf("\n\n"); printf("(%d->%d)最短距离是:%5d米\n\n",a,b,shortest[a][b]);} } elseprintf("输入错误！不存在此路！\n\n");printf("\n");}/*display*/