# 校园最短路径规划
#### 介绍
上海大学通信学院数据结构课程项目,最短路径规划,基于Qt5.9。
可以直接在qt下运行pro文件打开工程
实现功能:
① 最短路径规划(基于A星算法)
②有多种出行方案(步行和骑行)
③计算时间以及路程
④语音播报
项目分支做的比较粗糙...
A星算法寻路的启发式距离选用的是像素点上的欧式距离而不是实际的欧式距离,
因为一开始是想用迪杰斯特拉算法的所以标点的时候都是邻接矩阵的形式,
而且点数过多只有相邻的点有距离
这也导致了后续点上的欧式距离只能采用地图图片的像素点,导致寻路最短路径可能会有点问题的,这也导致了两种出行方式本来是不同的路径的时候但是会走一样的。
大概用吧。。。
没有合适的资源?快使用搜索试试~ 我知道了~
校园最短路径规划、本项目是上海大学通信学院数据结构课程项目,基于c++语言编写,采用A-算法来寻找最短路径、基于Qt5.9
共58个文件
png:10个
h:8个
cpp:6个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 24 浏览量
2024-12-20
15:55:40
上传
评论
收藏 6.98MB ZIP 举报
温馨提示
# 校园最短路径规划 #### 介绍 上海大学通信学院数据结构课程项目,最短路径规划,基于Qt5.9。 可以直接在qt下运行pro文件打开工程 实现功能: 1、 最短路径规划(基于A星算法) 2、有多种出行方案(步行和骑行) 3、计算时间以及路程 4、语音播报 项目分支做的比较粗糙... A星算法寻路的启发式距离选用的是像素点上的欧式距离而不是实际的欧式距离, 因为一开始是想用迪杰斯特拉算法的所以标点的时候都是邻接矩阵的形式, 而且点数过多只有相邻的点有距离 这也导致了后续点上的欧式距离只能采用地图图片的像素点,导致寻路最短路径可能会有点问题的,这也导致了两种出行方式本来是不同的路径的时候但是会走一样的。 大概用吧。。。
资源推荐
资源详情
资源评论
收起资源包目录
本项目是上海大学通信学院数据结构课程项目,基于c++语言编写,采用A_算法来寻找最短路径.zip (58个子文件)
shortest-path-on-campus-map-master
resource.qrc 530B
DataStructure.vcxproj 15KB
MacOS.qss 14KB
mainwindow.h 1KB
DataStructure.pro.user.2bf9a6d 34KB
mainwindow.cpp 12KB
DataStructure.sln 1KB
mygraphicsview.h 628B
main.cpp 522B
mainwindow.ui 28KB
DataStructure.vcxproj.filters 4KB
build
Desktop_Qt_6_5_3_MinGW_64_bit-Debug
Makefile 40KB
.qtc_clangd
compile_commands.json 21KB
Makefile.Release 106KB
ui_mainwindow.h 41KB
Makefile.Debug 106KB
voice.vbs 654B
Desktop_Qt_5_15_2_MSVC2019_64bit-Debug
Makefile 32KB
.qtc_clangd
compile_commands.json 32KB
Makefile.Release 95KB
ui_mainwindow.h 42KB
Makefile.Debug 95KB
Desktop_Qt_6_5_3_MSVC2019_64bit-Debug
Makefile 47KB
Makefile.Release 108KB
ui_mainwindow.h 41KB
Makefile.Debug 108KB
.qmake.stash 1KB
mygraphicsview.cpp 1KB
findway.cpp 28KB
DataStructure.pro 1KB
DataStructure.qtvscr 237KB
my_pixmapitem.h 294B
DataStructure.pro.user.b295735 22KB
findway.h 1KB
DataStructure.pro.user.3fa2367.4.10-pre1 45KB
ui_mainwindow.h 41KB
res.qrc 7B
images
end.png 2KB
start1.png 11KB
图片1.jpg 3KB
position1.png 10KB
position2.png 41KB
map.jpg 1.81MB
endImages.png 4KB
position.png 1KB
图片2.png 31KB
map_full.jpg 1.51MB
startImages.png 4KB
end1.png 10KB
start.png 2KB
map2.jpg 3.56MB
.qmake.stash 1KB
speek_copy.cpp 732B
DataStructure.pro.user.82d2c1e 19KB
README.md 862B
voice.vbs 573B
DataStructure.pro.user.73cee4b 20KB
my_pixmapitem.cpp 294B
共 58 条
- 1
资源评论
薪薪代码
- 粉丝: 2w+
- 资源: 490
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 深度学习检测不准确智能电表:一个案例研究 python源代码,代码按照高水平文章复现,保证正确 根据用电情况检测出故障的智能电表,并针对其进行更,可以节省大量的资源 为此,我们开发了一种基于长短期记
- python使用Flask框架创建一个简单的动态日历
- 计算机基本结构教案(可参考)
- elasticsearch-analysis-ik-8.16.2
- elasticsearch-analysis-dynamic-synonym-8.16.2
- 圣诞节祝福卡片前端代码分享给需要的同学JavaScript
- elasticsearch-analysis-pinyin-8.16.2
- elasticsearch-analysis-stconvert-8.16.2
- Matlab实现OOA-CNN-SVM鱼鹰算法优化卷积支持向量机分类预测(含完整的程序,GUI设计和代码详解)
- MATLAB实现WOA-CNN-LSTM-Multihead-Attention多头注意力机制多变量时间序列预测(含完整的程序,GUI设计和代码详解)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功