校园导游系统
校园导游系统课程设计
校园导游系统课程设计一、课程目标知识目标：1. 学生能理解校园导游系统的基本概念，掌握其功能结构与操作流程。
2. 学生能运用所学的信息技术知识，结合校园实际情况，设计出实用的校园导游系统。
3. 学生了解并掌握校园导游系统中的地理信息、历史文化等相关知识。
技能目标：1. 学生能够运用所学的编程语言或软件工具，独立或合作完成校园导游系统的设计与制作。
2. 学生通过实践操作，提高自己的信息收集、处理、分析及解决问题的能力。
3. 学生能够通过项目实践，提升自己的团队协作、沟通表达及组织协调能力。
情感态度价值观目标：1. 学生在学习过程中，培养对信息技术的兴趣和爱好，提高主动学习和探究的精神。
2. 学生通过了解校园的历史文化，增强对学校的热爱和自豪感，培养积极向上的情感态度。
3. 学生在团队协作中，学会尊重他人、关心同伴，形成良好的人际关系，树立正确的价值观。
本课程针对中学生设计，结合信息技术学科特点，注重实践操作和团队协作。
课程目标旨在帮助学生将所学知识运用到实际项目中，提高他们的综合能力和素养。
通过本课程的学习，使学生能够更好地了解校园，提升自我解决问题的能力，同时培养他们的团队精神和价值观。
二、教学内容1. 校园导游系统概述- 了解校园导游系统的定义、功能与意义。
- 分析现有校园导游系统的优缺点。
2. 校园地理信息与历史文化- 学习校园地理分布、建筑特点及历史文化背景。
- 收集并整理校园内重要景点的信息。
3. 信息技术应用- 掌握编程语言（如Python）或软件工具（如GIS软件）的基本使用方法。
- 学习数据库管理，整理并存储校园导游信息。
4. 系统设计与制作- 制定校园导游系统的设计方案，明确系统功能模块。
- 学习界面设计，掌握一定的UI设计原则。
- 编程实现校园导游系统的基本功能，如地图导航、景点介绍等。
5. 项目实践与团队协作- 分组进行项目实践，明确分工与协作。
- 定期进行项目进度汇报，交流问题与经验。
校园导游系统设计与实现
校园导游系统设计与实现第一篇：校园导游系统设计与实现校园导游系统设计与实现目录 1.设计要求 2.1需求分析 2.2概要设计2.3各个模块名称和功能 2.4 系统导游主界面2.4.1前台系统2.4.2后台系统2.4.3退出系统 3实验总结参考文献附件1.设计要求设计一个校园导游程序，为来访的客人提供各种信息查询服务。
2.1需求分析⑴设计学校的校园平面图。
选取若干个有代表性的景点抽象成一个无向带权图（无向网），所含景点不少于 30 个。
以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。
⑵存放景点代号、名称、简介等信息供用户查询。
⑶为来访客人提供图中任意景点相关信息的查询。
⑷为来访客人提供图中任意景点之间的问路查询。
⑸可以为校园平面图增加或删除景点或边，修改边上的权值等。
景点距离图2.2概要设计校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。
用图的结点代表景点，用图的边代表景点之间的路径。
所以首先应设计一个图类。
结点值代表景点信息，边的权值代表景点间的距离。
结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。
本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。
计算路径长度和最短路线时可用迪杰斯特拉（Dijkastra）算法实现。
最后用 switch 选择语句选择执行浏览景点信息或查询最短路径。
1、主界面设计为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。
2、存储结构设计本系统采用图结构类型（mgraph）存储抽象校园图的信息。
其中，各景点间的邻接关系用图邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组(vexs)存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的条数由分量 vexnum、arcnum 表示，它们是整型数据。
校园导游系统数据结构实习报告
校园导游系统数据结构实习报告校园导游系统数据结构实习报告一、引言随着信息技术的快速发展，数字化校园已成为许多学校的重要建设目标。
其中，校园导游系统作为数字化校园的一部分，对于提高校园文化氛围，方便新生和游客游览校园，增强校园归属感起到了重要作用。
在这次实习中，我们的主要任务是设计和实现一个校园导游系统，采用数据结构技术对校园地图进行建模和优化，以提供高效、便捷的导游服务。
二、系统设计1、数据结构选择：考虑到校园地图的复杂性，我们采用了图（Graph）作为基础数据结构。
图是由节点（顶点）和边组成的集合，可以很好地表示校园中各个地点之间的连接关系。
2、地图表示：我们将校园地图转化为图，其中每个地点对应一个节点，地点之间的路径对应边。
为了更准确地表示实际环境，我们使用了带权重的边，权重表示路径的长度或美观度。
3、导游路径规划：我们使用了最短路径算法，如Dijkstra算法和A*算法，来规划最佳游览路径。
用户可以在系统中设定起点和终点，系统会根据图中的边和权重计算出最短路径。
4、语音导航：系统可以通过用户的手机实时获取位置信息，并使用TTS（Text-to-Speech）技术将规划的路径转化为语音提示，方便用户边听边走。
5、数据库设计：我们设计了一个关系型数据库，用于存储校园地图信息、用户信息等。
通过使用索引和查询优化技术，提高了系统性能。
三、系统实现1、环境配置：我们使用了Python语言和相关的数据结构库来实现系统。
开发环境为Windows 10操作系统，数据库采用了MySQL。
2、代码实现：我们对Python语言和相关库进行了深入学习，掌握了图算法的实现方法。
在实现过程中，我们遇到了一些问题，如最短路径算法的优化、语音导航的实时性等。
通过查阅资料、讨论和实践，我们成功解决了这些问题。
3、测试与调试：我们对系统进行了全面的测试，包括单元测试、集成测试和系统测试。
在测试过程中，我们发现并修复了一些bug，提高了系统的稳定性和可靠性。
校园导游系统程序
课题五：校园导游程序1)问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
2)基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。
（3）能够将图的信息保存到文件中，并指定文件打开。
（4）增加、删除、更新有关景点和道路的信息。
附加难度：有余力的同学可以考虑用图形界面实现寻址的过程3) 设计思想核心数据结构定义一个图，将图保存后，对图进行面向指定节点到各个节点的最短路径的操作。
可以再文件中保存多个导游图，例如保存学校图、芜湖市图等文件。
开始时选择文件，将指定文件中的信息导入到内存的图中。
#define Infinity 1000#define MaxVertexNum 35#define MAX 40#include<fstream>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<string.h>#include<iostream.h>typedef struct arcell //边的权值信息{int adj; //权值}arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型typedef struct vexsinfo //顶点信息{int position; //景点的编号char name[32]; //景点的名称char introduction[256]; //景点的介绍}vexsinfo;typedef struct mgraph //图结构信息{vexsinfo vexs[MaxVertexNum]; //顶点向量(数组)adjmatrix arcs; //邻接矩阵int vexnum,arcnum; //分别指定顶点数和边数}mgraph;//全局变量int visited[35]; //用于标志是否已经访问过int d[35]; //用于存放权值或存储路径顶点编号mgraph campus; //图变量(大学校园)// (1) 对图初始化mgraph initgraph(){int i=0,j=0;mgraph c;c.vexnum =28; //顶点个数c.arcnum =39; //边的个数for(i=0;i<c.vexnum ;i++) //依次设置顶点编号c.vexs[i].position =i;//依次输入顶点信息strcpy(c.vexs[0].name ,"正门: ");strcpy(c.vexs[0].introduction ,"学校大门，离公交站很近""|r\n");strcpy(c.vexs[1].name ,"学校后门门: ");strcpy(c.vexs[1].introduction ,"去往新区、学校班车进出口");strcpy(c.vexs[2].name ,"人文学院: ");strcpy(c.vexs[2].introduction ,"人文学院办公楼的住处，楼高3层");strcpy(c.vexs[3].name ,"管理学院: ");strcpy(c.vexs[3].introduction ,"MBA培训中心，楼高7层");strcpy(c.vexs[4].name ,"行政楼: ");strcpy(c.vexs[4].introduction ,"行政办公大楼，楼高5层");strcpy(c.vexs[5].name,"建设银行: ");strcpy(c.vexs[5].introduction ,"学生取款处，楼高1层");strcpy(c.vexs[6].name ,"体育馆: ");strcpy(c.vexs[6].introduction ,"室内各类球类运动");strcpy(c.vexs[7].name,"外语学院: ");strcpy(c.vexs[7].introduction ,"各种外语教学，楼高6层");strcpy(c.vexs[8].name ,"双馨园食堂: ");strcpy(c.vexs[8].introduction ,"学生就餐地点");strcpy(c.vexs[9].name, "博学楼: ");strcpy(c.vexs[9].introduction , "计算机科学与技术学院大楼，楼高13层"); strcpy(c.vexs[10].name ,"学生宿舍: ");strcpy(c.vexs[10].introduction ,"若干栋，离中山园食堂近");strcpy(c.vexs[11].name ,"中山园食堂: ");strcpy(c.vexs[11].introduction ,"学生就餐处");strcpy(c.vexs[12].name ,"图书馆: ");strcpy(c.vexs[12].introduction ,"历史悠久，文化气氛好");strcpy(c.vexs[13].name ,"法学楼: ");strcpy(c.vexs[13].introduction ,"研修法学佳地");strcpy(c.vexs[14].name ,"贵大学生超市: ");strcpy(c.vexs[14].introduction ,"买各种日用品的地方");strcpy(c.vexs[15].name ,"大礼堂: ");strcpy(c.vexs[15].introduction ,"文艺演出所在地");strcpy(c.vexs[16].name ,"慎思楼（新图书馆）: ");strcpy(c.vexs[16].introduction ,"自习的好地方");strcpy(c.vexs[17].name ,"逸夫楼: ");strcpy(c.vexs[17].introduction ,"经济学院办公楼");strcpy(c.vexs[18].name ,"文化书院: ");strcpy(c.vexs[18].introduction ,"推动东西方文化交流的重要桥梁");strcpy(c.vexs[19].name ,"派出所: ");strcpy(c.vexs[19].introduction ,"保卫学校安全");strcpy(c.vexs[20].name ,"贵州大学出版社: ");strcpy(c.vexs[20].introduction ,"发行各种图书");strcpy(c.vexs[21].name ,"贵州大学网球场: ");strcpy(c.vexs[21].introduction ,"打网球的地方");strcpy(c.vexs[22].name ,"化工学院: ");strcpy(c.vexs[22].introduction ,"各种实验的研究之地");strcpy(c.vexs[23].name ,"贵州大学高等教育研究所: ");strcpy(c.vexs[23].introduction ,"关于高等教育的各种研究");strcpy(c.vexs[24].name ,"花溪海洋学校: ");strcpy(c.vexs[24].introduction ,"贵大内部学校");strcpy(c.vexs[25].name ,"贵州大学党校: ");strcpy(c.vexs[25].introduction ,"党员学习的地方");strcpy(c.vexs[26].name ,"校医院: ");strcpy(c.vexs[26].introduction ,"看小病的地方");strcpy(c.vexs[27].name ,"体育场: ");strcpy(c.vexs[27].introduction ,"田径远动地点");//依次输入边上的权值信息for(i=0;i<c.vexnum ;i++)for(j=0;j<c.vexnum ;j++)c.arcs [i][j].adj =Infinity; //先初始化图的邻接矩阵//部分弧长c.arcs[0][2].adj=50; c.arcs[0][3].adj=60;c.arcs[1][4].adj=90;c.arcs[2][3].adj=60; c.arcs[2][8].adj=40;c.arcs[3][4].adj=60; c.arcs[3][6].adj=40;c.arcs[4][5].adj=70; c.arcs[4][9].adj=70; c.arcs[4][10].adj=80;c.arcs[4][17].adj=200;c.arcs[5][7].adj=70;c.arcs[6][9].adj=40;c.arcs[7][18].adj=190;c.arcs[8][11].adj=50;c.arcs[9][12].adj=40;c.arcs[10][18].adj=70;c.arcs[11][12].adj=60; c.arcs[11][14].adj=50; c.arcs[11][15].adj=50;c.arcs[12][16].adj=50;c.arcs[13][14].adj=40; c.arcs[13][22].adj=60;c.arcs[14][15].adj=50; c.arcs[14][20].adj=90;c.arcs[15][16].adj=60; c.arcs[15][21].adj=40;c.arcs[16][17].adj=60;c.arcs[17][18].adj=80;c.arcs[18][19].adj=60;c.arcs[20][21].adj=60; c.arcs[20][24].adj=80;c.arcs[22][23].adj=60; c.arcs[22][25].adj=80;c.arcs[23][24].adj=60;c.arcs[24][26].adj=100; c.arcs[24][27].adj=100;c.arcs[25][26].adj=90;c.arcs[26][27].adj=90;for(i=0;i<c.vexnum ;i++) //邻接矩阵是对称矩阵，对称赋值for(j=0;j<c.vexnum ;j++)c.arcs[j][i].adj =c.arcs[i][j].adj ;FILE * pFile;pFile = fopen ("myfile.txt","w");fwrite(c.vexs[0].name,2,3,pFile);fwrite(c.vexs[0].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[1].name,2,6,pFile);fwrite(c.vexs[1].introduction,2,12,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[2].name,2,5,pFile);fwrite(c.vexs[2].introduction,2,15,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[3].name,2,5,pFile);fwrite(c.vexs[3].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[4].name,2,4,pFile);fwrite(c.vexs[4].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[5].name,2,5,pFile);fwrite(c.vexs[5].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[6].name,2,4,pFile);fwrite(c.vexs[6].introduction,2,8,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[7].name,2,5,pFile);fwrite(c.vexs[7].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[8].name,2,6,pFile);fwrite(c.vexs[8].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[9].name,2,4,pFile);fwrite(c.vexs[9].introduction,2,17,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[10].name,2,5,pFile);fwrite(c.vexs[10].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[11].name,2,6,pFile);fwrite(c.vexs[11].introduction,2,5,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[12].name,2,4,pFile);fwrite(c.vexs[12].introduction,2,10,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[13].name,2,4,pFile);fwrite(c.vexs[13].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[14].name,2,7,pFile);fwrite(c.vexs[14].introduction,2,9,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[15].name,2,4,pFile);fwrite(c.vexs[15].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[16].name,2,10,pFile); fwrite(c.vexs[16].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[17].name,2,4,pFile);fwrite(c.vexs[17].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[18].name,2,5,pFile);fwrite(c.vexs[18].introduction,2,14,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[19].name,2,4,pFile);fwrite(c.vexs[19].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[20].name,2,8,pFile);fwrite(c.vexs[20].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[21].name,2,8,pFile);fwrite(c.vexs[21].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[22].name,2,5,pFile);fwrite(c.vexs[22].introduction,2,9,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[23].name,2,12,pFile);fwrite(c.vexs[23].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[24].name,2,7,pFile);fwrite(c.vexs[24].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[25].name,2,7,pFile);fwrite(c.vexs[25].introduction,2,7,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[26].name,2,4,pFile);fwrite(c.vexs[26].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[27].name,2,4,pFile);fwrite(c.vexs[27].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fclose (pFile);return c;}//initgraph// (2) 查找景点在图中的序号int locatevex(mgraph c,int v){int i;for(i=0;i<c.vexnum ;i++)if(v==c.vexs[i].position)return i; //找到，返回顶点序号i return -1; //否则，返回-1}//(3) 、(4) 求两景点间的所有路径// (3) 打印序号为m,n景点间的长度不超过8个景点的路径void path(mgraph c, int m,int n,int k){int s,x=0;int t=k+1; //t 记载路径上下一个中间顶点在d[]数组中的下标if(d[k]==n && k<8) //d[k]存储路径顶点。
基于二部图的数字化校园导游系统研究
换 路 线 因素 和 距 离 因素 对 路 径 选择 行 为 的 影 响 ， Ｄｉ ｓ ａ算 法 基 础 上 ， 计 了 网络 最优 路 径 搜 索 算 法 引入 迭 代 惩 罚 函数 ， 在 ｊ ｔ ｋｒ 设 实现 数
字化 校 园导 游 系统 关 键 词 ： 字化 校 园 ： 部 图 ； ｊ ｓ ａ算 法 ； 径 搜 索 数 二 Ｄｉ ｔ ｋｒ 路
Ｃ ｍ ｕ ｒ ｎ ｗｅ ｇ ｎ ｅ ｈ ｏｏ ｙ电 脑 知 识 与技术 ｏ ｐ ｔ ｏ ｌ ｅａ ｄ Ｔ ｃ ｎ ｌ ｅＫ ｄ ｇ
Ｖｏ ． ． ． ４ １６ Ｎｏ３ ，Ｄｅ ｅ ｅ ０１ ｐ ． ７ ３ ９ ７ ｅ ｍｂ ｒ பைடு நூலகம் ０． ｐ ９ ７ — ７ ４
(校园导游系统)c语言
校园导游咨询一、目的1、对自己学过的知识进一步的加深理解，对数据构造的算法思想要有更深的理解。
2、通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵敏运用并深化理解典型数据构造在软件开发中的应用。
3、学会综合运用数据构造课程中学到的数据构造和算法，如图的存储构造，数组，迪杰斯特拉算法和Floyd算法等自行实现一个较为完好的应用系统的设计与开发。
二、需求分析1、功能需求〔1〕在菜单中显示校园景点地图。
〔2〕可以查找任意景点的途径。
〔3〕可以自动查找用户键入始点景点和终点景点的最短途径。
〔4〕用户可以查询任意景点的景点信息。
2、输入根据菜单提示键入相应的数字键已完成相应的操作。
例如：在菜单界面中键入数字3，再根据系统提示键入始点和终点对应的编号，系统便会输出相应的途径。
3、输出程序将根据用户键入的数字键，调用相应函数，完成查找过程，并将结果输出到屏幕。
三、概要设计1、变量定义typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介{char name[30];int num;char introduction[100];//简介}infotype;typedef struct ArCell //定义构造体变量来储存途径长度{int adj; //途径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUMtypedef struct //景点信息的构造体定义：{infotype vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;}MGraph;MGraph b;2.函数模块void cmd( );//菜单项选择择模块MGraph InitGraph( );//赋值函数void Menu(void);//菜单函数void Browser(MGraph *G);//阅读景点信息的函数void ShortestPath_DIJ(MGraph * G);//迪杰斯特拉算法void Floyd(MGraph *G);//Floyd 算法void Search(MGraph *G);//查找景点信息函()(MGraph *G);//初始化图形void print(MGraph *G);//校园全景显示函数3、流程图四、详细设计MGraph * CreatUDN(MGraph *G)//初始化图形，承受用户输入{int i,j,k,w;char v1[20],v2[20];printf("请输入图的顶点数,弧数:");scanf("%d %d",&G->vexnum,&G->arcnum);printf("请输入景点的编号:、名称、简介:\n");for(i=0;i<G->vexnum;i++){printf("景点编号:");scanf("%d",&G->vexs[i].num);printf("景点名称:");scanf("%s",G->vexs[i].name);printf("景点简介:");scanf("%s",G->vexs[i].introduction);}for(i=0;i<G->vexnum;i++)for(j=0;j<G->vexnum;j++)G->arcs[i][j].adj=INFINITY;printf("请输入途径长度:\n");for(k=0;k<G->arcnum;k++){printf("第%d条边:\n",k+1);printf("景点对(x,y):");scanf("%s",v1);scanf("%s",v2);printf("途径长度:");scanf("%d",&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i>=0&&j>=0){G->arcs[i][j].adj=w;G->arcs[j][i]=G->arcs[i][j];}}return G;}void ShortestPath_DIJ(MGraph * G){int v,w,i,min,t=0,x,flag=1,v0;int final[20], D[20], p[20][20];while(flag){printf("请输入一个起始景点编号:");scanf("%d",&v0);if(v0<0||v0>G->vexnum){printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}for(v=0;v<G->vexnum;v++){final[v]=0;D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;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<G->vexnum;i++){min=INFINITY;for(w=0;w<G->vexnum;w++)if(!final[w])if(D[w]<min)final[v]=1;for(w=0;w<G->vexnum;w++)if(!final[w]&&(min+G->arcs[v][w].adj<D[w])) {D[w]=min+G->arcs[v][w].adj;for(x=0;x<G->vexnum;x++)p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v) printf("%s",G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name);t++;}if(t>G->vexnum-1&&v0!=v)printf(" 总道路长%dm\n\n",D[v]); }}//迪杰斯特拉算法Floyd 算法：void Floyd(MGraph *G){int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY){p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)if(D[v][u]+D[u][w]<D[v][w]){D[v][w]=D[v][u]+D[u][w];for(i=0;i<G->vexnum;i++)p[v][w][i]=p[v][u][i]||p[u][w][i];}while(flag){printf("请输入出发点和目的地的编号:");scanf("%d%d",&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){printf("景点编号不存在!请重新输入出发点和目的地的编号:");scanf("%d%d",&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)flag=0;}printf("%s",G->vexs[k].name);for(u=0;u<G->vexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf(" 总道路长%dm\n",D[k][j]);}//Floyd end五、调试分析1、在设计校园全景图的时候，由于在main函数中加了清屏功能的system("cls");，造成地图总是一闪而过出如今界面中。
校园导游系统课程设计报告
目录1、需求分析错误!未指定书签。
2、总体设计错误!未指定书签。
2.1抽象数据类型图的定义................................................. 错误!未指定书签。
4、总结报告错误!未指定书签。
参考文献错误!未指定书签。
1、需求分析设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。
(1).设计潍坊学院校园平面图，所含的景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2).为来访客人提供图中任意景点相关信息的查询。
（2）查询模块景点信息查询：voidintroduce()/*景点介绍*/最短路径查询：intshortestdistance()/*要查找的两景点的最短距离*/voidfloyed()/*用floyed算法求两个景点的最短路径*/（3）打印模块打印最短路径：voiddisplay(inti,intj)/*打印两个景点的路径及最短距离*/2.1.3模块间的调用关系intpath[n][n];/*经过的景点*/ /*自定义函数说明*/ voidintroduce(); intshortestdistance(); voidfloyed();voiddisplay(inti,intj);voidmain(){inti,j;chark;for(i=0;i<=n;i++)for(j=0;j<=n;j++)cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;while(1){printf("‖〓〓〓〓〓〓〓★欢迎使用潍坊学院导游系统!★〓〓〓〓〓〓〓‖"); printf("‖‖");printf("‖1.景点信息查询———————请按〖introduc〗键‖");printf("‖‖");printf("‖2.景点最短路径查询—————请按s〖shortestdistance〗键‖");printf("‖‖");printf("‖3.退出系统—————————请按e〖exit〗键‖");printf("‖‖"); printf("‖学校景点列表:‖");printf("‖‖");printf("‖1:学校南门2:操场3:体育馆4:行政楼5:一号宿舍‖");printf("‖‖");printf("‖6:二号餐厅7:天一教学楼8:洪德湖9:图书馆10:一号餐厅‖printf("输入信息错误！\n请输入字母i或s或e.\n");break;}}}voidintroduce()/*景点介绍*/{inta;printf("请输入您想查询的景点的编号:");scanf("%d",&a);getchar();printf("\n");switch(a)printf("7:天一教学楼\n学校主要教学楼之一。
c语言校园导游系统课程设计
c语言校园导游系统课程设计一、课程目标知识目标：1. 理解C语言基础语法，掌握结构体、数组、指针等基本概念；2. 学会使用C语言进行基本的输入输出操作；3. 了解文件操作，掌握文件读写方法；4. 掌握C语言中的模块化编程，理解函数的定义与调用。
技能目标：1. 能够运用C语言编写简单的校园导游系统程序；2. 能够设计合理的程序结构，实现模块化编程；3. 能够使用结构体、数组等数据结构存储和处理信息；4. 能够利用文件操作保存和读取导游系统的数据。
情感态度价值观目标：1. 培养学生对编程的兴趣，激发学习C语言的积极性；2. 培养学生团队合作精神，学会在团队中分享和交流；3. 培养学生解决问题的能力，增强面对困难的信心；4. 培养学生的创新意识，鼓励提出独特见解。
课程性质：本课程为实践性较强的学科，旨在让学生通过实际项目开发，掌握C语言编程技能。
学生特点：学生已具备一定的C语言基础，对编程有一定了解，但实际操作能力有待提高。
教学要求：结合学生特点，注重实践操作，以项目为导向，引导学生主动探究，培养编程兴趣和团队协作能力。
将课程目标分解为具体的学习成果，以便在教学设计和评估中逐一落实。
二、教学内容1. C语言基础语法复习：包括变量定义、数据类型、运算符、表达式、控制语句等；相关教材章节：第一章至第四章。
2. 结构体、数组与指针：理解结构体的定义和使用，掌握一维数组和二维数组的应用，了解指针的概念和操作；相关教材章节：第五章、第六章。
3. 函数与模块化编程：掌握函数的定义、调用、参数传递，了解模块化编程的原理；相关教材章节：第七章。
4. 文件操作：学习文件读写方法，掌握文件打开、关闭、读写等基本操作；相关教材章节：第十章。
5. 校园导游系统设计与实现：结合实际项目，运用所学知识设计并编写校园导游系统，包括景点信息展示、路径查询等功能；相关教材章节：综合应用。
教学进度安排：1. 第一周：C语言基础语法复习；2. 第二周：结构体、数组与指针；3. 第三周：函数与模块化编程；4. 第四周：文件操作；5. 第五周至第七周：校园导游系统设计与实现，分阶段完成项目。
基于微信小程序的智能校园导览系统设计与实现
基于微信小程序的智能校园导览系统设计与实现导语：本文将介绍基于微信小程序的智能校园导览系统的设计与实现。
通过该系统，学生、教职工及访客可方便地了解校园各个区域的位置信息、公共设施、活动信息等，提高校园内的导航效率，提供更好的校园体验。
一、引言随着智能手机和移动互联网的普及，校园导览系统越来越受人们关注。
传统的校园导览方式有诸多不便之处，如纸质导览图容易损坏、获取信息不及时等。
而微信小程序作为一种快捷、便利的移动应用平台，提供了更好的解决方案。
二、系统设计1.用户注册与登录用户需要通过微信账号注册和登录系统才能使用导览功能。
登录后，系统将根据用户的身份（学生、教职工、访客）提供不同的导览内容和权限。
2.地图显示与定位系统将校园地图以二维平面的形式展示给用户，同时结合用户的GPS定位功能，将用户当前位置在地图上进行标注，方便用户快速了解自己所处位置。
3.位置搜索与导航用户可以通过在搜索栏输入关键词或目的地名称，系统将根据输入内容提供相关地点的搜索结果并在地图上进行展示。
用户可以选择目的地，系统将自动生成最优化的导航路线，引导用户快速到达。
4.周边信息展示系统还提供了校园内各个区域的相关信息展示，包括周边的学院、宿舍、餐厅等公共设施的位置和简介。
用户可通过浏览这些信息，更好地了解校园内的设施分布。
5.活动发布与参与导览系统还提供了学校内各类活动的发布与参与功能。
学校、学院和社团等可以通过系统发布校园活动的信息，用户可根据自己的兴趣选择参与，并获得相应的导航指引。
三、系统实现1.前端界面设计基于微信小程序的智能校园导览系统的前端界面设计应简洁美观，信息布局合理。
导航栏应包含地图、搜索、周边和活动等功能入口，便于用户直观操作。
2.后端开发后端开发主要包括用户认证与授权、地图数据管理、搜索算法和导航算法的开发等。
根据用户登录身份进行权限控制，管理校园地图数据并实时更新，根据用户的搜索内容和定位信息提供相关地点和导航路线。
校园导航系统的两个代码
#1 数据结构实验之校园导游咨询#include<>#include<>#include<>#include<>#include<>#include ""#define null 0#define num 20#define maxdist 10000typedef struct{char data[num];int edges[num][num];}graph;void dijkstra(graph g,int n,int i,int d[num],int p[num]) {int s[num];int mindist,dist;int j,k,u;for(j=0;j<n;j++){d[j]=[i][j];s[j]=0;if((d[j]<maxdist)&&(d[j]!=0))p[j]=i;elsep[j]=-1;}s[i]=1;for(j=0;j<n-1;j++){mindist=maxdist;u=i;for(k=0;k<n;k++)if((s[k]==0)&&(d[k]<mindist)){u=k;mindist=d[k];}s[u]=1;for(k=0;k<n;k++)if(s[k]==0){dist=d[u]+[u][k];if(dist<d[k]){d[k]=dist;p[k]=u;}}}void opdijk(int v0,int n,int d[],int p[]){int i,pre;for(i=0;i<n;i++)if(i!=v0){printf("\n%d",i);pre=p[i];while(pre!=-1){printf("<--%d",pre);/****************************/ pre=p[pre];}if(d[i]==maxdist)printf("<--%d",v0);printf("\tshortestway:%d",d[i]);}}void floyd(graph g,int n,int d[][num],int p[][num]){int i,j,k;for(i=0;i<n;i++)for(j=0;j<n;j++){d[i][j]=[i][j];if((d[i][j]<maxdist)&&(d[i][j]!=0))p[i][j]=j;elsep[i][j]=-1;}for(i=0;i<n;i++)d[i][i]=0;for(k=0;k<n;k++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(d[i][j]>d[i][k]+d[k][j]){d[i][j]=d[i][k]+d[k][j] ;p[i][j]=p[i][k];}}void opfloy(int n,int d[][num],int path[][num]){int i,j,next;for(i=0;i<n;i++){printf("\n\nyuandian is v%d:",i);for(j=0;j<n;j++){printf("\nthe shortest way from%dto%dis:\n",i,j);printf("%d",i);next=path[i][j];while(next!=-1){printf("->%d",next);next=path[next][j];}if(d[i][j]==maxdist)printf("<-%d",j);/***************************/printf("\t%d",d[i][j]);}}}void main(){graph g;int i,j,k,n;int d[num],p[num],sd[num][num],sp[num][num];点信息查询………请按s键\n");printf("2.景点最短路径查询…请按b键\n");printf("3.退出系统……………请按e键\n");printf("校园平面图如下:\n");printf(" 5------9-----7----8 \n");printf(" | \\ | / \n");printf(" | 4 | / \n");printf(" | \\ | / \n");printf(" 6 \n");printf(" | / \n");printf(" | / \n");printf(" 10 \n\n");printf("请选择服务:");scanf("\n%c",&k);switch(k){case 's':printf("进入景点信息查询:\n");introduce();break;case 'b': printf("进入最短路径查询:\n");shortestdistance();break; case 'e':exit(0);default:printf("Error Input\n请输入字母s或b或e.\n\n");break; }}}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西安郵電大学数据结构课程设计报告题目：校园导游系统院系名称：专业名称：班级：学生姓名：学号（8位）：指导教师：设计起止时间：2013年12月16日~2013年12月27日一. 设计目的（1）了解二叉树特性、存储及其操作实现，在计算机领域运用二叉树编译代码实现一件简单实际的操作，熟练掌握二叉树的三种遍历递归与非递归的实现；（2）掌握图的两种遍历深度优先遍历和广度优先遍历，了解两者的区别和优缺点。
学习在计算机中表示和处理图形结构以及绘制简单的地图并输出，熟练掌握图的逻辑结构和存储结构，学习用算法来解决实际问题；（3）掌握邻接链表和邻接矩阵的存储结构，以及这两者的区别，会用邻接链表和邻接数组两种方法来实现数据的存储与读取；（4）巩固文件的存储与读取部分，以便能够加深对文件读写的理解和更好的更熟练的实际应用；（5）学会用计算机解决实际问题，将生活中的问题数据化，然后输入到计算机中以便更快的解决，提高自己的实践能力以及自身的学习能力，加深对课本知识的理解和掌握。
二. 设计内容<1> 设计题目：设计一个校园导游程序，并按各要求进行编程：要求：（1）设计并显示学校的校园平面图，地点（地点名称、地点介绍），路线（公里数）均不少于10个。
（2）提供图中任意地点相关信息的查询。
（3）提供图中任意地点的问路查询：1>任意两个地点之间的一条最短的简单路径；（最短路径长度——中转次数最少）2>任意两个地点之间的一条最佳访问路线；（带权（公里数）最短路径长度）3>任意两个地点之间的所有简单路径。
（4）提供图中所有地点的最佳布网方案；（5）增加新地点和路线、撤销旧地点和路线。
三．概要设计1．功能模块图：2．各个模块详细的功能描述。
该导游系统能为来访者提供包括景点介绍、景点查询、仿真地图、最短路径之类的快捷指导。
最短路径查询和景点概况主要运用了Dijstra算法来实现，其他功能都是通过一些简单的算法来编写的。
所谓系统，也不尽然，只是一个小小的信息提示。
其中主要运用到的程序、算法也较简单。
除了可以创建一个新的地图外，其主要功能还有以下几点：1. 查看西邮地图，自制的西安邮电大学方针地图，地图上标有景点名称以及编号和各景点之间的距离，方便更直观的了解本校的景点分布；2. 显示基本信息，显示每一个景点可直达的景点路径和距离；3. 查询路线基本状况，查询从任意一个景点出发到其余各景点之间距离最短的路径，提供给旅客最简单的路线介绍；4. 添加新路线，在原有路线的基础之上，新增一条路线并保存到文件里面（该功能中新增路线的两端只能是目前地图上已有景点）；5. 撤销旧路线，在原有路线的基础之上，删除一条废弃不用的路线并将删除后的信息保存到文件里面；6. 增加新景点，在原有景点的基础之上，添加一个新的景点并保存到文件里面，添加景点包括景点名称和景点详细介绍；7. 撤销旧景点，就是在原有景点的基础之上，删除一个废弃或拆迁的景点并将删除后的信息保存到文件里面；8. 最短路径查询，只需要从键盘输入起点和终点的景点编号，就可以找出这两点之间的最短路径；9. 最短连通路径查询，从键盘输入起始景点的编号，就可以找出一条最短连通路，方便旅客找出一条参观所有景点的最佳路径；10. 查看所有景点详情，可以输出所有景点的编号、名称以及该景点的详细介绍，供旅客选择自己喜欢的地方；11. 查看所有景点名称，输出所有景点名称，让旅客知道本校的所有景点；12. 查看两个景点的所有简单路径，输出两个景点之间的所有简单路径供给旅客选择；13. 查看中转次数最少路径，输出两个景点之间途径地方最少的一条路径。
四．详细设计1．功能函数的调用关系图；2．各功能函数的数据流程图；1.创建新地图2.输出所有景点详情3.显示图信息4.添加新景点5.添加新路线6.两点之间的所有简单路径和中转次数最少路径7.删除路线8.删除景点3．重点设计及编码。
1> Dijkatra算法的修改路径部分的代码for(j=1;j<=G->vexnum;j++){if(!path[j][0]&&G->arc[k][j]<INFINITY&&dist[k]+G->arc[k][j]<dist[j]) { dist[j]=dist[k]+G->arc[k][j]; //当前最小权值t=1;while(path[k][t]!=0) //path[k][t]未结束{path[j][t]=path[k][t];t++;}path[j][t]=k; //第k个结点path[j][t+1]=0;}}Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。
主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
Dijkstra 算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法思想为：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径, 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U 表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。
在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。
此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离，是从v到此顶点只包括S 中的顶点为中间顶点的当前最短路径长度。
2> 文件存储功能的部分代码fprintf(fp,"%d %d\n",G->vexnum,G->arcnum);for(i=1;i<=G->vexnum;i++)fprintf(fp,PV);for(i=1;i<=G->vexnum;i++){for(j=1;j<=G->vexnum;j++){fprintf(fp,"%d ",G->arc[i][j]);}fprintf(fp,"\n");}文件存储是先存入景点数和路线条数，然后再存入所有的景点名称和景点详细介绍以及所有的路线，路线是以邻接矩阵的形式存入文件的，邻接矩阵里面的每一个数据都对应两个景点，有路的存路径长度，没有路的默认为一个极大值，这样一来方便路线的读取。
将信息存入文件，以便下一次运行程序的时候就不用再次输入一连串繁琐的信息了，可以直接打开所需的文件直接读取便可，如此一来便省去了不少事。
五．测试数据及运行结果1.正常测试数据（3组）及运行结果；最短路径查询（权值最小）两点之间所有简单路径查询两点之间中转次数最小路径查询2．非正常测试数据（2组）及运行结果。
两点之间最短路径查询（所查景点不存在）增加新路线（该路线已存在）六．调试情况，设计技巧及体会1．对自己的设计进行评价，指出合理和不足之处，提出改进方案；（1）本程序参考课本上的导游系统编写而成。
期间或自我摸索，或查找资料，或请教同学，最终实现了该系统的成功运行。
编程过程不断出现各种各样的，均能设法将其化解，算是在实践中学得编译运行调试指法。
以下是编写过程中出现过的几个较大漏洞，直接导致程序运行的错误，在此记录下来作为之后自省。
a.scanf中缺少“取地址符”，输入不起作用；b. 源程序所给的“求最短路径”算法错误，参照课Dijkstra算法之后写出本程序所用的算法，值得肯定；c.调用display函数时错误，经过同学指点，删掉五句多余代码，程序成功运行。
（2）书上介绍的弗洛伊德算法只需计算一次，即可求得每一对顶点之间的最短效率，但时间复杂度为O（n3）。
迪杰斯特拉算法虽然每求一次最短路径都必须重新搜索一遍，频繁查找时会导致效率降低，但是时间复杂度要比弗洛伊德算法低，因此我还是选择了Dijkstra算法其中编程过程中显露出来的问题也必须引起高度重视，在今后的学习中必当万分注意绝不再犯。
比如细心问题，有次的一个小小的“取地址符”没有添加，导致整个程序无法运行，检查了好久才发现。
所以说，编程是个细活，只有严谨的态度，细心的思路以及良好的学习习惯，最终才能收获成功的喜悦。
2．对设计及调试过程的心得体会。
这次课程设计显然要比去年上手的多，毕竟已经是第二次课程设计了，所以心里也没那么紧张了，但是在编写过程中还是遇到了种种困难和极难解决的问题。
就比如说最少中转次数那里，刚开始编写的代码第一次查询的时候还能够正确输出，但是第二次第三次就会出现错误，为此我是伤透了脑筋，到第二天才发现是因为没有给其中一个变量赋初值。
Dijkstra算法是我参考课本内容编写的，但是由于一开始对立面的一些内容不是很懂，检查的时候老师随便一个问题就把我问倒了，为此我上网查询了很多资料，也将课本仔细地看了一遍，总算是将这个问题搞清楚了。
通过这次课程设计我明白了，做什么事都不要急于求成，要静下心来慢慢做，这样才能做出好成绩。
总之，通过这次课程设计我又明白了很多，懂得同学之间的团结交流很重要，自身的能力也很重要。
七．参考文献《C语言课程设计》第二版；《数据结构与算法》。