计算机专业程序计课程设计

学号：xxxxxxxxxxXXXXXX大学程序设计课程设计(报告)课程题目 基于佛洛依德算法的导游软件 XXX学生姓名 XXX指导教师 计算机xxx所在班级 所在学院 信息工程学院 提交日期 201x年xx月xx日 目 录1.引言11.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初始化复位136.调试和改进146.1路径合理性问题147.结论14参考文献15附录源代码15引言本小节介绍选题的背景、系统所要解决的问题。本软件的功能包括校园全景查询，景点最短路径查询，查看景点信息，查看推荐线路。导游系统可以为海事大学访客提供最佳的游览路线。1.1 背景xxxx大学新校园占地面积133万余平方米，总建筑面积60万平方米，绿化率52%，水域面积8万平方米。新校区及其完善的功能配套设施将成为学校更好地为上海国际航运中心建设、为中国和世界海运事业发展服务的一个新的平台。随着学校的名气扩大，越来越多的校际访问学者和慕名而来的考生学校参观考察。但由于学校占地面积较大，且校内道路较为复杂，给每届新生和来访的学者带来极大不便。在这个背景下，我们决定开发一个校园导游软件。软件将会带来以下好处：(1)软件以海事大学三维鸟瞰图为背景，让访客对校园地形有个整体了解。(2)软件内有海事大学各个景点的信息介绍，让访客对景点有个初步了解。(3)软件提供了景点标示功能，访客只需选定景点名称，系统就会在地图上用相应地标示出来，免去了访客的自己查找的不便。(4)访客输入起点和终点后，系统能够计算并给出最短的行程，并且在地图上直观的标示出路线图，为访客制定游览路线提供一定的辅助作用。所以，本设计旨在开发一个基于弗洛伊德算法的校园导游系统，该系统的难度等级为HARD。1.2 要解决的问题本系统主要提供以下功能：设计一个Windows窗口应用程序，界面友好，让各种类型的用户都能在不读操作指南的情况下都能自如的使用本软件，界面操作简单易懂。校园地图展示功能。在程序的主界面，展示上海海事大学三维鸟瞰图，让用户一目了然的观看。对海事大学地形和各个景点有个大致了解，以便他们制定旅游计划。景点介绍功能。选中相应的景点后，软件会介绍该近点的信息，本系统整合了学校所有景点的介绍信息，免去访客自己查找的不便。景点位置标示功能。选中景点后，会在地图上标示出相应景点的位置，免去游客在地图上寻找的不便。游览线路推荐功能。用户选择自己现在所在位置和想去的地方后，系统将会推荐距离最短的游览线路，给出每一步的路线，并在地图上直观的显示路线图，方便用户参考。系统框架本软件以上海海事大学三维鸟瞰图作为程序主界面背景。需要用户从给定的景点中选择开始地址和终点地址，软件会给出所选景点的位置和景点信息。在点击“计算最短路径和距离”按钮后，将会根据弗洛伊德算法自动计算出最短路线，同时计算相应的距离值，并文本框中显示，同时也会在地图上画出路线图。点击“初始化复位”按钮后，将会清除之前显示的景点信息、最短路线和路线图等信息，还原软件初始状态。选择起点选择终点画出路线图显示最短路径显示最短距离显示景点信息显示景点位置显示景点信息显示景点位置打开软件显示学校地图计算最短路径复位图2.1 系统框架图数据结构设计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[]景点横坐标Vex_location_x[]景点横坐标Vex_location_y[]1大礼堂Vex_location_x[1] = 783Vex_location_y[1] = 2272第三教学区Vex_location_x[2] = 695Vex_location_y[2] = 3093第二教学区Vex_location_x[3] = 631Vex_location_y[3] = 3254第一教学区Vex_location_x[4] = 593Vex_location_y[4] = 3255文理学院Vex_location_x[5] = 631Vex_location_y[5] = 3656交通运输学院Vex_location_x[6] =