《[2017年整理]计算机专业程序设计课程设计》由会员分享，可在线阅读，更多相关《[2017年整理]计算机专业程序设计课程设计（35页珍藏版）》请在金锄头文库上搜索。
1、I学号：XXXXXXXXXXXXXXXX 大学程序设计课程设计（报告）课程题目 基于佛洛依德算法的导游软件 学生姓名 指导教师 所在班级 所在学院 信息工程学院 提交日期 201x 年 xx 月 xx 日 目 录1. 引言 .1XXXXXX计算机 xxxII1.1 背景 .11.2 要解决的问题 .12. 系统框架 .23. 数据结构设计 .33.1 景点坐标 .33.2 节点间边的权值 .44. 关键技术 .45. 系统运行结果 .115.1 运行环境 .115.2 运行结果 .115.2.1 系统主界面 .115.2.2 功能测试 .125.2.3 容错测试 .125.2.4 初始化复位
2、.136. 调试和改进 .146.1 路径合理性问题 .147. 结论 .14参考文献 .15附录源代码 .15程序设计课程设计报告11.引言本小节介绍选题的背景、系统所要解决的问题。本软件的功能包括校园全景查询，景点最短路径查询，查看景点信息，查看推荐线路。导游系统可以为海事大学访客提供最佳的游览路线。1.1 背景xxxx 大学新校园占地面积 133 万余平方米，总建筑面积 60 万平方米，绿化率 52%，水域面积 8 万平方米。新校区及其完善的功能配套设施将成为学校更好地为上海国际航运中心建设、为中国和世界海运事业发展服务的一个新的平台。随着学校的名气扩大，越来越多的校际访问学者和慕名而来
3、的考生学校参观考察。但由于学校占地面积较大，且校内道路较为复杂，给每届新生和来访的学者带来极大不便。在这个背景下，我们决定开发一个校园导游软件。软件将会带来以下好处：（1）软件以海事大学三维鸟瞰图为背景，让访客对校园地形有个整体了解。（2）软件内有海事大学各个景点的信息介绍，让访客对景点有个初步了解。（3）软件提供了景点标示功能，访客只需选定景点名称，系统就会在地图上用相应地标示出来，免去了访客的自己查找的不便。（4）访客输入起点和终点后，系统能够计算并给出最短的行程，并且在地图上直观的标示出路线图，为访客制定游览路线提供一定的辅助作用。所以，本设计旨在开发一个基于弗洛伊德算法的校园导游系统，
4、该系统的难度等级为 HARD。1.2 要解决的问题本系统主要提供以下功能：（1） 设计一个 Windows 窗口应用程序，界面友好，让各种类型的用户都能在不读操作指南的情况下都能自如的使用本软件，界面操作简单易懂。（2） 校园地图展示功能。在程序的主界面，展示上海海事大学三维鸟程序设计课程设计报告2瞰图，让用户一目了然的观看。对海事大学地形和各个景点有个大致了解，以便他们制定旅游计划。（3） 景点介绍功能。选中相应的景点后，软件会介绍该近点的信息，本系统整合了学校所有景点的介绍信息，免去访客自己查找的不便。（4） 景点位置标示功能。选中景点后，会在地图上标示出相应景点的位置，免去游客在地图上寻
5、找的不便。（5） 游览线路推荐功能。用户选择自己现在所在位置和想去的地方后，系统将会推荐距离最短的游览线路，给出每一步的路线，并在地图上直观的显示路线图，方便用户参考。2.系统框架本软件以上海海事大学三维鸟瞰图作为程序主界面背景。需要用户从给定的景点中选择开始地址和终点地址，软件会给出所选景点的位置和景点信息。在点击“计算最短路径和距离”按钮后，将会根据弗洛伊德算法自动计算出最短路线，同时计算相应的距离值，并文本框中显示，同时也会在地图上画出路线图。点击“初始化复位”按钮后，将会清除之前显示的景点信息、最短路线和路线图等信息，还原软件初始状态。选择起点选择终点画出路线图显示最短路径显示最短距离
6、显示景点信息显示景点位置显示景点信息显示景点位置打开软件显示学校地图计算最短路径 复位程序设计课程设计报告3图 2.1 系统框架图3.数据结构设计3.1 景点坐标第一类数据为景点名称、景点介绍、景点坐标。为景点名定义了字符串数组 static string Vex_sight、景点介绍 static string Vex_info，景点位置定义了两个整型数组 static int Vex_location_x，static int Vex_location_y。共建立 27 个景点的数据，各数据如下表所示：表 3.1 景点数据结构表景点编号Vex_number景点名称Vex_sight景点横坐
7、标Vex_location_x景点横坐标Vex_location_y1 大礼堂 Vex_location_x1 = 783 Vex_location_y1 = 2272 第三教学区 Vex_location_x2 = 695 Vex_location_y2 = 3093 第二教学区 Vex_location_x3 = 631 Vex_location_y3 = 3254 第一教学区 Vex_location_x4 = 593 Vex_location_y4 = 3255 文理学院 Vex_location_x5 = 631 Vex_location_y5 = 3656 交通运输学院 Vex_l
8、ocation_x6 = 582 Vex_location_y6 = 3967 经济管理学院 Vex_location_x7 = 582 Vex_location_y7 = 4278 法学院 Vex_location_x8 = 523 Vex_location_y8 = 3969 外国语学院 Vex_location_x9 = 465 Vex_location_y9 = 39610 信息工程学院 Vex_location_x10 = 532 Vex_location_y10 = 45111 物流工程学院 Vex_location_x11 = 442 Vex_location_y11 = 436
9、12 海洋科学与工程学院 Vex_location_x12 = 494 Vex_location_y12 = 46913 行政楼 Vex_location_x13 = 416 Vex_location_y13 = 48214 图书馆 Vex_location_x14 = 457 Vex_location_y14 = 33715 海琴楼 Vex_location_x15= 366 Vex_location_y15 = 36516 商船学院 Vex_location_x16= 285 Vex_location_y16 = 39617 泰山科研楼 Vex_location_x17= 285 Vex_
10、location_y17 = 43618 总体育馆 Vex_location_x18= 128 Vex_location_y18 = 37619 学生服务中心 Vex_location_x19= 476 Vex_location_y19 = 27920 海馨楼 Vex_location_x20= 490 Vex_location_y20 = 22721 校医院 Vex_location_x21= 618 Vex_location_y21 = 12522 海联楼 Vex_location_x22= 683 Vex_location_y22 = 15023 西一桥 Vex_location_x23
11、= 383 Vex_location_y23 = 32524 东一桥 Vex_location_x24= 548 Vex_location_y24 = 36525 东二桥 Vex_location_x25= 654 Vex_location_y25 = 39326 缆绳雕塑 Vex_location_x26= 407 Vex_location_y26 = 289程序设计课程设计报告427 十字路口 Vex_location_x27=638 Vex_location_y27 = 2403.2 节点间边的权值以景点为一个节点构造一个带权无向图，可直达的节点间存在边，各边权值为各个景点间实际距离；不可直达的节点间不存在边。该图的邻接矩阵如下,两节点之间的距离 d 的单位为(10m),不可达两点的距离赋值为 Max，在邻接矩阵中缩写为 M。3.1 2 3 4 5 6 7 8 9 101112131415161718192021221 0 5298452 520 5 3 5 0 5 404 5 0 7 3240 5 7 0 22156 220 4 3 7 4 0 109
