基于QT的校园导航系统的计和实现
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 景点信息显示：显示当前位置选中景点的
信息，包括名称，景点描述，还有景点的图
片展示。 2. 查询有关该系统的人员和单位的信息：通 过点击相应的按钮进入到相应的页面。
基于qt的校园导航系统的模块划分
•
在划分完模块后，主要的模块由显示系统主 界面，有显示校园导航系统主界面，还有查询相 关等三个主要模块。
。 2.本程序为用户提供了各种各样的查询信息，各种查询都可以任意选择从
代号或名称，选择时的任意错误都有做处理。本题抽象看成一个无向带权
图。图的结点代表景点，边代表路径。 （1）任意一个景点的相关信息。 （2）任意两个景点间的最短路径并输出了这条路径的路线。
基于qt的校园导航系统的需求
支持功能分析：
商机。尤其是随着产品价格的不断下降，这种快速发展的态势会愈加明
显。电子地图在中国市场必然会获得更大的发展空间。还有，现在上大 学的人越来越多，所以对这的需求也越来越大。
由此，本项目也适应用户需求，开发校园导航的相关功能：景点 信息显示、最短路径查找等相应的功能。
基于qt的校园导航系统的需求
功能需求分析 根据用户需求，和对产品的定位，划分以下功能： 1.设计太原理工大学的校园平面图，所含景点不少于5个。以图中顶点表
致谢！
以上就是我开发导航系统的主要目的， 主要的需求，主要的功能的设计以及每个功 能模块的设计以及运行结果，谢谢老师，谢 谢大家！
航仪的电子地图，如garmin任我游、纽曼、新科、城际通等，还有以手
机导航功能出现的电子地图，越来越多的手机将支持导航功能。 对此，本项目采用免费版的QT5作为程序框架，并且可以跨平台使
用，在开发成本上有着很大的优势。
基于qt的校园导航系统的需求
未来几年，配备电子地图的电子产品市场将逐渐走向成熟，市场 需求和产品销量会保持大幅增长，产品供应链中的各类企业将获得巨大
基于qt的校园导航系统的设计（结果演示）
当src_list中的值发生变化时，发生变化的位 置有 <1> src_lab图会发生变化
基于qt的校园导航系统的设计（结果演示）
<2> showfengjingsrc的值会发生变化，点 击导航主页面中的查看景点信息按钮时，会 弹出一个对话框，显示景点信息。
理位置不是很了Βιβλιοθήκη ，所以有这么一个软件就变得很重要，
就很方便了。所以，我就先在网络上查看现有的一些导航 系统的特点，需求，等等。
基于qt的校园导航系统的需求
用户需求分析 目前，我们可以通过各种途径接触校园导航，例如以网页形式的 电子地图，如Go校园导航系统的设计（结果演示）
当dest_list中的值发生变化时，发生变化的位 置有 <1> dest_lab图会发生变化
基于qt的校园导航系统的设计（结果演示）
当点击查询按钮时，就会在shortpath中显示 出src_list中的值到dest_list中得值的最短路径
基于qt的校园导航系统的设计（结果演示）
•
基于qt的校园导航系统的主要技术
• floyed算法的基本思想： 求解所有点间的路径需要进行n次试探。对 于顶点i到顶点j的路径长度，首先考虑让路径经过 顶点1，比较路径（i，j）和（i，1，j）的长度取 其短者为当前求得的最短路径长度。对每一对顶 点的路径都做这样的试探，则可求得一个矩阵设 为A(1)，求n次即得每对顶点间的最短路径A(n)弗 洛伊德算法仍然使用图的邻接矩阵。
基于qt的校园导航系统的主要流程图·
• 导航系统的主要流程图
基于qt的校园导航系统的设计（结 果演示）
.进入主界面
基于qt的校园导航系统的设计（结 果演示）
.当鼠标移到界面中的大图片时，就会出现提 示。
基于qt的校园导航系统的设计（结 果演示）
点击主页下的学校按钮，进入学校主页、
基于qt的校园导航系统的设计（结 果演示）
基于qt的校园导航系统的设计与实现
• 目的 • 需求 • 模块划分 • 主要技术 • 主要流程图 • 演示截图
基于qt的校园导航系统目的
• 基于qt的校园导航系统目的： 作为一个大学生，在刚开始进入校园或者去其他的学 校参观游玩的时候，总是有一些迷茫，因为不知道如何规 划路线，不知道如何才能更好地了解这个学校，尤其是， 在刚到学校的时候，对这个学校的布局，教学楼等等的地
示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存
放路径长度等信息。 2.为来访客人提供图中任意景点相关信息的查询。
3.为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间
的一条最短的简单路径。
基于qt的校园导航系统的需求
实际需求分析：
1.从我们学校的地图任意选取了9个景点，并给它们的距离赋上相对应的值
在基于qt的校园导航系统中，最重要的就是有 关路径的算法，主要有最短路径算法，还有可达 路径算法。 • 关于最短路径算法中，最经典的算Dijkstra( 迪杰斯特拉)算法，和floyed(弗洛耶德)算法。在 我的程序中，我主要使用的算法是floyed算法。 主要的思想是：Floyd-Warshall 算法用来找出每 对点之间的最短距离。它需要用邻接矩阵来储存 边，这个算法通过考虑最佳子路径来得到最佳路 径。 注意单独一条边的路径也不一定是最佳路径 。
8.如果你想要退出系统时，可以点击导航上面的“ 退出按钮”，当点击按钮时会弹出询问框。
基于qt的校园导航系统的设计（结果演示）
• 点击退出系统按钮后的界面：
基于qt的校园导航系统的设计（结果演示）
<1>当点击Yes是，会弹出如下的框，退出系 统。
基于qt的校园导航系统的设计（结果演示）
<1>当点击no是，会弹出如下的框，退出系 统。
基于qt的校园导航系统的模块划分
•
显示系统主界面模块设计
基于qt的校园导航系统的模块划分
• 退出系统模块设计
基于qt的校园导航系统的模块划分
• 查看人员信息模块
基于qt的校园导航系统的模块划分
• 导航主界面的模块的设计
基于qt的校园导航系统的模块划分
• 路径查询模块
基于qt的校园导航系统的主要技术
点击界面顶端的开始按钮就会进入导航主界 面,点击大的图片也会进入导航主界面。
基于qt的校园导航系统的设计（结果演示）
点击主页下的基地按钮，进入基地主页
基于qt的校园导航系统的设计（结果演示）
点击主页的老师按钮，进入基地老师主页
基于qt的校园导航系统的设计（结果演示）
点击主页的学生按钮，进入我的qq主页
信息，包括名称，景点描述，还有景点的图
片展示。 2. 查询有关该系统的人员和单位的信息：通 过点击相应的按钮进入到相应的页面。
基于qt的校园导航系统的模块划分
•
在划分完模块后，主要的模块由显示系统主 界面，有显示校园导航系统主界面，还有查询相 关等三个主要模块。
。 2.本程序为用户提供了各种各样的查询信息，各种查询都可以任意选择从
代号或名称，选择时的任意错误都有做处理。本题抽象看成一个无向带权
图。图的结点代表景点，边代表路径。 （1）任意一个景点的相关信息。 （2）任意两个景点间的最短路径并输出了这条路径的路线。
基于qt的校园导航系统的需求
支持功能分析：
商机。尤其是随着产品价格的不断下降，这种快速发展的态势会愈加明
显。电子地图在中国市场必然会获得更大的发展空间。还有，现在上大 学的人越来越多，所以对这的需求也越来越大。
由此，本项目也适应用户需求，开发校园导航的相关功能：景点 信息显示、最短路径查找等相应的功能。
基于qt的校园导航系统的需求
功能需求分析 根据用户需求，和对产品的定位，划分以下功能： 1.设计太原理工大学的校园平面图，所含景点不少于5个。以图中顶点表
致谢！
以上就是我开发导航系统的主要目的， 主要的需求，主要的功能的设计以及每个功 能模块的设计以及运行结果，谢谢老师，谢 谢大家！
航仪的电子地图，如garmin任我游、纽曼、新科、城际通等，还有以手
机导航功能出现的电子地图，越来越多的手机将支持导航功能。 对此，本项目采用免费版的QT5作为程序框架，并且可以跨平台使
用，在开发成本上有着很大的优势。
基于qt的校园导航系统的需求
未来几年，配备电子地图的电子产品市场将逐渐走向成熟，市场 需求和产品销量会保持大幅增长，产品供应链中的各类企业将获得巨大
基于qt的校园导航系统的设计（结果演示）
当src_list中的值发生变化时，发生变化的位 置有 <1> src_lab图会发生变化
基于qt的校园导航系统的设计（结果演示）
<2> showfengjingsrc的值会发生变化，点 击导航主页面中的查看景点信息按钮时，会 弹出一个对话框，显示景点信息。
理位置不是很了Βιβλιοθήκη ，所以有这么一个软件就变得很重要，
就很方便了。所以，我就先在网络上查看现有的一些导航 系统的特点，需求，等等。
基于qt的校园导航系统的需求
用户需求分析 目前，我们可以通过各种途径接触校园导航，例如以网页形式的 电子地图，如Go校园导航系统的设计（结果演示）
当dest_list中的值发生变化时，发生变化的位 置有 <1> dest_lab图会发生变化
基于qt的校园导航系统的设计（结果演示）
当点击查询按钮时，就会在shortpath中显示 出src_list中的值到dest_list中得值的最短路径
基于qt的校园导航系统的设计（结果演示）
•
基于qt的校园导航系统的主要技术
• floyed算法的基本思想： 求解所有点间的路径需要进行n次试探。对 于顶点i到顶点j的路径长度，首先考虑让路径经过 顶点1，比较路径（i，j）和（i，1，j）的长度取 其短者为当前求得的最短路径长度。对每一对顶 点的路径都做这样的试探，则可求得一个矩阵设 为A(1)，求n次即得每对顶点间的最短路径A(n)弗 洛伊德算法仍然使用图的邻接矩阵。
基于qt的校园导航系统的主要流程图·
• 导航系统的主要流程图
基于qt的校园导航系统的设计（结 果演示）
.进入主界面
基于qt的校园导航系统的设计（结 果演示）
.当鼠标移到界面中的大图片时，就会出现提 示。
基于qt的校园导航系统的设计（结 果演示）
点击主页下的学校按钮，进入学校主页、
基于qt的校园导航系统的设计（结 果演示）
基于qt的校园导航系统的设计与实现
• 目的 • 需求 • 模块划分 • 主要技术 • 主要流程图 • 演示截图
基于qt的校园导航系统目的
• 基于qt的校园导航系统目的： 作为一个大学生，在刚开始进入校园或者去其他的学 校参观游玩的时候，总是有一些迷茫，因为不知道如何规 划路线，不知道如何才能更好地了解这个学校，尤其是， 在刚到学校的时候，对这个学校的布局，教学楼等等的地
示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存
放路径长度等信息。 2.为来访客人提供图中任意景点相关信息的查询。
3.为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间
的一条最短的简单路径。
基于qt的校园导航系统的需求
实际需求分析：
1.从我们学校的地图任意选取了9个景点，并给它们的距离赋上相对应的值
在基于qt的校园导航系统中，最重要的就是有 关路径的算法，主要有最短路径算法，还有可达 路径算法。 • 关于最短路径算法中，最经典的算Dijkstra( 迪杰斯特拉)算法，和floyed(弗洛耶德)算法。在 我的程序中，我主要使用的算法是floyed算法。 主要的思想是：Floyd-Warshall 算法用来找出每 对点之间的最短距离。它需要用邻接矩阵来储存 边，这个算法通过考虑最佳子路径来得到最佳路 径。 注意单独一条边的路径也不一定是最佳路径 。
8.如果你想要退出系统时，可以点击导航上面的“ 退出按钮”，当点击按钮时会弹出询问框。
基于qt的校园导航系统的设计（结果演示）
• 点击退出系统按钮后的界面：
基于qt的校园导航系统的设计（结果演示）
<1>当点击Yes是，会弹出如下的框，退出系 统。
基于qt的校园导航系统的设计（结果演示）
<1>当点击no是，会弹出如下的框，退出系 统。
基于qt的校园导航系统的模块划分
•
显示系统主界面模块设计
基于qt的校园导航系统的模块划分
• 退出系统模块设计
基于qt的校园导航系统的模块划分
• 查看人员信息模块
基于qt的校园导航系统的模块划分
• 导航主界面的模块的设计
基于qt的校园导航系统的模块划分
• 路径查询模块
基于qt的校园导航系统的主要技术
点击界面顶端的开始按钮就会进入导航主界 面,点击大的图片也会进入导航主界面。
基于qt的校园导航系统的设计（结果演示）
点击主页下的基地按钮，进入基地主页
基于qt的校园导航系统的设计（结果演示）
点击主页的老师按钮，进入基地老师主页
基于qt的校园导航系统的设计（结果演示）
点击主页的学生按钮，进入我的qq主页