【数据结构课设HITSZ】-校园地图导航(完整程序)-DFS、弗洛伊德算法、快速排序

问题描述
设计一个校园导游系统，为来校参观的人们提供建筑和道路信息查询服务。

To Solve the Problem

一、校园导游地图简图

地图设计参照如上的校园地图,各个建筑的位置分布和实际道路连通情况。共选取25个具有代表性的校园建筑,并进行编号.
1:教學樓I(A棟) 2:社科樓(B棟) 3:機電樓(C棟) 4:材料樓(D棟)
5:水木樓(E棟) 6:學術樓(F棟) 7:理學樓(G棟) 8:主樓(H棟)
9:活動中心(J棟) 10:實訓樓(K棟) 11:信息樓(L棟) 12:教學樓II(T2棟)
13:教學樓III(T3棟) 14:教學樓IV(T4棟) 15:教學樓V(T5棟)
16:教學樓VI(T6棟) 17:校門 18:荔園一食堂(1食堂)
19:荔圓二食堂(2食堂) 20:荔圓三食堂(3食堂) 21:荔圓四食堂(4食堂)
22:荔園7號學生公寓(荔7) 23:荔園8號學生公寓(荔8)
24:荔園9號學生公寓(荔9) 25:荔園10號學生公寓(荔10)

说明：由于荔園1~6號學生公寓距离荔園一食堂(1食堂) 和荔圓二食堂(2食堂)非常近，简化地图构建成本，故省略。所列出的建筑点已能很完整地表现哈尔滨工业大学(深圳)的校区建筑物分布。

1.2 建筑点坐标设置
各建筑物的相对分布如图所示，由PowerPoint软件参照标准地图绘制出各建筑点的相对位置，利用软件自带的标尺、网格线、参考线，选定哈尔滨工业大学(深圳)正门Door处为坐标原点(0,0)，测量得到其他各个建筑点的x,y方向坐标。

Door: (0, 0) A: (-6, 10.4) B: (-3.3,11.8) C: (-7.8, 13) D: (-13.4, 13) E: (-15.7, 13) F: (-10.4, 13) G: (-3, 8.5)
H: (5, 4) J: (3, 5) K: (4, 7.5) L: (3, 10) T2: (8, 5) T3: (2, 3.7) T4: (2, 1.4) T5: (4, 1.2) T6: (6.8, 2.2)
7: (-9, 2.8) 8: (-7, 1) 9: (-4.3, 1) 10: (-2.4, 1)
No.1: (-11.2, 7) No.2: (-14.8, 8) No.3: (-8.8, 1.6) No.4: (-1.7, 3.2)

合计25个建筑点。

1.3 路径设置
根据学校道路的实际场景来设置路径。利用已得到的各个建筑点坐标，即可以利用勾股定理求取两点的距离。为方便输出和直观展示，计算结果保留1位小数。

E-D ########MGr.length[4][5]= 2.3
E-No.2 ##### MGr.length[5][19]= 5.1
D-F ########MGr.length[4][6]= 3.0
F-C ########MGr.length[3][6]= 2.6
C-No.1 #####MGr.length[3][18]= 6.9
C-A ########MGr.length[1][3]= 3.2
C-B ########MGr.length[2][3]= 4.7
A-B ########MGr.length[1][2]= 3.0
A-G ########MGr.length[1][7]= 3.6
B-G ########MGr.length[2][7]= 3.3
G-L #########MGr.length[7][11]= 6.2
G-No.4 #####MGr.length[7][21]= 5.5
L-K ########MGr.length[10][11]= 2.7
K-J ########MGr.length[9][10]= 2.7
K-T2 #######MGr.length[10][12]= 4.7
J-T3 ########MGr.length[9][13]= 1.6
T2-H #######MGr.length[8][12]= 3.2
T2-T6 ######MGr.length[12][16]= 3.0
H-T6 #######MGr.length[8][16]= 2.5
T6-T5 ######MGr.length[15][16]= 3.0
T5-T4 ######MGr.length[14][15]= 2.0
T3-T4 #####MGr.length[13][14]= 2.3
T4-10 #####MGr.length[14][25]= 4.4
No.4-10 ###MGr.length[21][25]= 2.3
10-9 #####MGr.length[24][25]= 1.9
9-8 #####MGr.length[23][24]= 2.7
8-No.3 #####MGr.length[20][23]= 1.9
No.3-7 #####MGr.length[20][22]= 1.2
7-No.1 #####MGr.length[18][22]= 4.7
No.1-No.2 #####MGr.length[18][19]= 3.7
Door-10 #####MGr.length[17][25]= 2.6

合计31条路径。

二、程序代码实现

2.1 设计内容及概要介绍

A.设计要求
●存储各建筑点的信息，包括位置坐标（二维）和简要介绍.
●提供图中任意建筑点的相关信息查询，即输入关键字可输出相关信息.
●提供图中多个建筑点的最佳访问路线查选.
●提供任意建筑点问路查询.

B.实现功能

各个模块详细的功能描述。
1)校园导航地图：显示地图,展示每个景点的相对位置。
2)校内景点目录：展示校园每个景点编号和简介。
3)景点信息查询：通过输入地点编号查看地址信息的简介和坐标信息。
4)景点行程查询：任意两个地点之间的最短行程(路径长度)。
5)访问路线查选：提供某建筑点的最佳访问路线查选(途径n个景点),并给出经过点的方位和长度。
6)景点问路查询：查询某景点到其他任意景点的最短路径,并按从小到大排序。
7)退出系统：退出导游系统,显示谢谢使用界面。

2.2 详细设计
功能函数的调用关系图：

【数据结构课设HITSZ】-校园地图导航(完整程序)-DFS、弗洛伊德算法、快速排序相关推荐

数据结构课设之校园导航系统（迪杰斯特拉算法）
一.需求分析介绍学校的主要地点和这些地点的特点,以及从一个地点到达另外一个地点的最短路径. 二.系统设计 1.理论依据根据设计要求分析校园导航系统的设计要求,掌握设计中所设计到的无向网的建立,遍历 ...
《数据结构课设》弗洛伊德算法设计校园导游系统
大二上学期的数据结构课设分享一下,具体题目如下: 题目27:"校园导游系统"的设计与实现 1.问题描述设计一个校园导游系统,为来访的客人提供信息查询服务. 2.基本要求 (1)从 ...
数据结构课设+校园导航系统+西安邮电大学
数据结构课设+校园导航系统+西安邮电大学设计目的:在校园建设不断完善的现在,为在校学生提供合适的行走路径,为来访的客人提供各种服务的信息:对于这些问题,可用图结构来表示校园交通网络,编写程序完成校园 ...
数据结构课设_网页形式的景区导游
一.前言欢迎大家来到这里~~ 1.这次数据结构课设,笔者的题目是网页形式的导航系统. 2.数据结构方面应用了链表存储商品信息.图来存储景点和路径信息.在图的广度优先中还用到了队列: 3.具体的算法有 ...
地大c语言课程设计题目,中国地质大学数据结构课设-全国铁路运输网最佳经由问题课程设计报告精选.doc...
中国地质大学数据结构课设-全国铁路运输网最佳经由问题课程设计报告精选数据结构上机实习报告实验题目:全国铁路运输网最佳经由问题班级: 姓名: 学号: 完成日期:2017年4月25日目录课程设 ...
那些年，我的数据结构课设，现在满满的回忆！(现如今身处内卷之中，已经很难出现当初那份乐趣了）
一.看到这个图标很有感觉距离当初完成数据结构课设已经过去很久很久了,当初由于U盘失踪,也丢失了很多宝贵的东西,我也伤心的好久`(>﹏<)′!不过最近找到了失散多年的亲兄弟,打开U盘,感概 ...
南京航空航天大学2020数据结构课设
南京航空航天大学2020数据结构课设目录 1.系统进程设计 2.迷宫问题 3.家谱管理系统 4.Huffman编码与解码 5.地铁修建 6.公交线路提示 7.B-树应用 8.排序算法比较 9.数字排 ...
学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题
数据结构课设学生搭配问题数据结构课程设计报告书班级学号专业姓名课题描述: 一. 需求分析: 1. 设计内容一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编 ...
神秘国度的爱情故事数据结构课设-广州大学
神秘国度的爱情故事数据结构课设-广州大学 ps:本次课设程序不仅需要解决问题,更需要注重代码和算法的优化和数据测试分析直接广度优先实现的方法时间复杂度为O(QN),优化后的方法是lca+ ...

【数据结构课设HITSZ】-校园地图导航(完整程序)-DFS、弗洛伊德算法、快速排序

To Solve the Problem

【数据结构课设HITSZ】-校园地图导航(完整程序)-DFS、弗洛伊德算法、快速排序相关推荐

最新文章

热门文章