校园导游咨询系统课件.pptxVIP

实验项目简介:当前很多人都把高校作为旅游景点之一，为了使游客更好的参观校园，需要设计一个校园导游咨询系统。基本要求A.功能描述：设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。B.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。C.为来访客人提供图中任意景点相关信息的查询。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图，顶点和边均含有相关信息。

软件开发中的可行性分析：对现有系统的分析①处理流程和数据流程当前校园导游咨询由人工进行。登记游客信息，人工分配导游。游客询问导游相关信息。一切操作都是由人手动完成。

②工作负荷由于游客对学校不熟悉，需要在学校的各处设立咨询处，以解决游客所遇到的问题。此外，需要在比较显眼设立景点介绍牌以及附近景点的相关地图指引。大部分都是路标加校园示意图的方式。③费用支出学校工作人员的工资，日常开销。各个景点的维护与修葺费用。④局限性A.缺少景点间的地理关系的分析和应用。B.无法选择两点间的最短路径和求景点间最短路径。C.不能对景点内的地理位置进行进一步的导航。D.浪费一些物资。

软件开发中的需求分析：需求分析目的：随着信息化社会的到来，数字化校园建设是高等学校发展的必然趋势，是高校建设的重要组成部分，是一项基础性、长期性和经常性的工作，其建设水平是高校整体办学水平。，学校形象和地位的重要标志。近年来，我校不断发展，校园面积逐渐扩大，基础建设日益完善，校园面貌已是日新月异，来访校园的各界人士逐渐增多。然而我校依然采用的是“路标+校园示意图”的引导方式给来访者提供校园景点信息查询服务，其中的缺点不言而喻，如不可改变性、不可查询性等等。

需求分析过程：a)基本要求：设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放有景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。b)问题分析：系统要处理的数据有字符型、字符串型、浮点型，如景点的代号使用字符类型、景点名称及简介等信息用字符串型、路径的长度用浮点型等。它们之间存在并列、包含等关系，采用线性单链表、图的邻接矩阵等数据结构来存储数据。

c)系统完成的功能：来访客人浏览校园全景查询相关景点的信息可查询所有浏览路线来访客人可以查询从某一景点到另一景点的最短路径；d)程序设计分析：利用弗洛伊德算法来计算出起点到各个顶点之间的最短路径并进行存储，弗洛伊德算法将找出每一对顶点之间的最短路径；e)系统的输入与输出：键盘输入，输出等。f)系统的操作用例：学校正门（0）图书馆（1）行政楼（2）礼堂（3）综合楼（4）逸夫楼（5）体育场（6）东服（7）教学区（8）教职工公寓（10)

校园平面图顶点代码：

系统总体结构

软件开发中的总体设计：总体设计的内容和过程程序中包含的模块①主程序模块主函数：voidmain（void）主要功能：声明调用其他子函数的函数cmd②设计地图模块函数：MGraphInitGraph(void)主要功能：用来构造学校地图

③调用函数模块函数：voidcmd(void)主要功能：根据用户选择，调用完成各个功能的子函数④浏览函数模块函数：voidBrowser(MGraph*G)主要目的：浏览校园全景⑤路径查询模块函数：voidShortestPath_DIJ(MGraph*G)主要功能：求起点到各个顶点之间的最短路径⑥景点查询模块函数：voidSearch(MGraph*G)主要功能：寻找要查询的景点，并输出该景点的信息

⑦初始化模块函数：MGraph*CreatUDN(MGraph*G)主要功能：初始化图形，接受用户输入⑧选择模块函数：voidFloyd(MGraph*G)主要功能：选择出发点和目的地⑨确定位置模块函数：intLocateVex(MGraph*G,char*v)主要功能：定点位置⑩菜单模块函数：voidMenu(void)主要功能：显示菜单，供用户选择

软件开发中的总体设计：详细设计内容和过程Browser函数模块voidBrowser(MGraph*G){intv;printf(┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━┓\n);printf(┃编号┃景点名称┃简介┃\n);for(v=0;vG-vexnum;v++)printf(┃%-4d┃%-16s┃%-58s┃\n,G-vexs[v].num,G-v