基于QT的校园导航系统的计和实现.ppt

基于qt的校园导航系统的设计与实现•目的•需求•模块划分•主要技术•主要流程图•演示截图基于qt的校园导航系统目的• 基于qt的校园导航系统目的： 作为一个大学生，在刚开始进入校园或者去其他的学校参观游玩的时候，总是有一些迷茫，因为不知道如何规划路线，不知道如何才能更好地了解这个学校，尤其是，在刚到学校的时候，对这个学校的布局，教学楼等等的地理位置不是很了解，所以有这么一个软件就变得很重要，就很方便了所以，我就先在网络上查看现有的一些导航系统的特点，需求，等等基于qt的校园导航系统的需求用户需求分析 目前，我们可以通过各种途径接触校园导航，例如以网页形式的电子地图，如Google地图、Google Earth、百度地图等，以车载GPS导航仪的电子地图，如garmin任我游、纽曼、新科、城际通等，还有以导航功能出现的电子地图，越来越多的将支持导航功能 对此，本项目采用免费版的QT5作为程序框架，并且可以跨平台使用，在开发成本上有着很大的优势 基于qt的校园导航系统的需求 未来几年，配备电子地图的电子产品市场将逐渐走向成熟，市场需求和产品销量会保持大幅增长，产品供应链中的各类企业将获得巨大商机。

尤其是随着产品价格的不断下降，这种快速发展的态势会愈加明显电子地图在中国市场必然会获得更大的发展空间还有，现在上大学的人越来越多，所以对这的需求也越来越大 由此，本项目也适应用户需求，开发校园导航的相关功能：景点信息显示、最短路径查找等相应的功能基于qt的校园导航系统的需求功能需求分析 根据用户需求，和对产品的定位，划分以下功能：1.设计太原理工大学的校园平面图，所含景点不少于5个以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息2.为来访客人提供图中任意景点相关信息的查询3.为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间的一条最短的简单路径基于qt的校园导航系统的需求实际需求分析：1.从我们学校的地图任意选取了9个景点，并给它们的距离赋上相对应的值 2.本程序为用户提供了各种各样的查询信息，各种查询都可以任意选择从代号或名称，选择时的任意错误都有做处理本题抽象看成一个无向带权图图的结点代表景点，边代表路径 （1）任意一个景点的相关信息2）任意两个景点间的最短路径并输出了这条路径的路线基于qt的校园导航系统的需求支持功能分析：1. 景点信息显示：显示当前位置选中景点的信息，包括名称，景点描述，还有景点的图片展示。

2. 查询有关该系统的人员和单位的信息：通过点击相应的按钮进入到相应的页面路径导航：可以设置目的地点，系统将通过路径优先算法显示最优路径，完成导航功能基于qt的校园导航系统的模块划分• 在划分完模块后，主要的模块由显示系统主界面，有显示校园导航系统主界面，还有查询相关等三个主要模块基于qt的校园导航系统的模块划分• 显示系统主界面模块设计基于qt的校园导航系统的模块划分•退出系统模块设计基于qt的校园导航系统的模块划分•查看人员信息模块基于qt的校园导航系统的模块划分•导航主界面的模块的设计基于qt的校园导航系统的模块划分•路径查询模块基于qt的校园导航系统的主要技术• 在基于qt的校园导航系统中，最重要的就是有关路径的算法，主要有最短路径算法，还有可达路径算法• 关于最短路径算法中，最经典的算Dijkstra(迪杰斯特拉)算法，和floyed(弗洛耶德)算法在我的程序中，我主要使用的算法是floyed算法主要的思想是：Floyd-Warshall 算法用来找出每对点之间的最短距离它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。

注意单独一条边的路径也不一定是最佳路径基于qt的校园导航系统的主要技术•floyed算法的基本思想： 求解所有点间的路径需要进行n次试探对于顶点i到顶点j的路径长度，首先考虑让路径经过顶点1，比较路径（i，j）和（i，1，j）的长度取其短者为当前求得的最短路径长度对每一对顶点的路径都做这样的试探，则可求得一个矩阵设为A(1)，求n次即得每对顶点间的最短路径A(n)弗洛伊德算法仍然使用图的邻接矩阵基于qt的校园导航系统的主要流程图·•导航系统的主要流程图基于qt的校园导航系统的设计（结果演示） .进入主界面基于qt的校园导航系统的设计（结果演示）.当鼠标移到界面中的大图片时，就会出现提示基于qt的校园导航系统的设计（结果演示）点击主页下的学校按钮，进入学校主页、基于qt的校园导航系统的设计（结果演示）点击界面顶端的开始按钮就会进入导航主界面,点击大的图片也会进入导航主界面基于qt的校园导航系统的设计（结果演示）点击主页下的基地按钮，进入基地主页基于qt的校园导航系统的设计（结果演示）点击主页的老师按钮，进入基地老师主页基于qt的校园导航系统的设计（结果演示）点击主页的学生按钮，进入我的主页基于qt的校园导航系统的设计（结果演示）当src_list中的值发生变化时，发生变化的位置有 <1> src_lab图会发生变化基于qt的校园导航系统的设计（结果演示） <2> showfengjingsrc的值会发生变化，点击导航主页面中的查看景点信息按钮时，会弹出一个对话框，显示景点信息。

基于qt的校园导航系统的设计（结果演示）当dest_list中的值发生变化时，发生变化的位置有 <1> dest_lab图会发生变化基于qt的校园导航系统的设计（结果演示）当点击查询按钮时，就会在shortpath中显示出src_list中的值到dest_list中得值的最短路径基于qt的校园导航系统的设计（结果演示）8.如果你想要退出系统时，可以点击导航上面的“退出按钮”，当点击按钮时会弹出询问框基于qt的校园导航系统的设计（结果演示）•点击退出系统按钮后的界面：基于qt的校园导航系统的设计（结果演示）<1>当点击Yes是，会弹出如下的框，退出系统 点击ok则导航系统关闭基于qt的校园导航系统的设计（结果演示）<1>当点击no是，会弹出如下的框，退出系统 点击ok则导航系统继续使用致谢！ 以上就是我开发导航系统的主要目的，主要的需求，主要的功能的设计以及每个功能模块的设计以及运行结果，谢谢老师，谢谢大家！。