北理珠校园导游咨询与最短路径.docxVIP

北京理工大学珠海学院 课程设计说明书 _2014_—_2015_学年第_ 1 _学期 题目: 北理珠校园导游咨询与最短路径 学 院： 计算机学院 专业班级： 学 号： 学生姓名： 　　 指导教师： 王琳 　　 成 绩： 　 　　 时 间： 2014年12月30日 2014 年 12 月 30 日  设计任务书 2014 ～ 2015学年 第1学期 学生姓名： 专业班级： 指导教师： 王琳 工作部门： 计算机学院 一、课程设计题目 北理珠校园导游咨询与最短路径 二、课程设计内容（含技术指标） 【问题描述】 从北京理工大学珠海学院的平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间距离。 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 【任务要求】 从北京理工大学珠海学院的平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 区分汽车线路与步行线路。 【测试数据】 北理珠校园导游图（距离可估计）。 三、进度安排 1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。 2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。 3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。 4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。 5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。 2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工整。 从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规范。 课程负责人签名： 年 月 日 课程设计分工安排 姓名 课程设计负责工作 备注  成绩评定表 姓 名 成绩评定权重 总分 总成绩 （五分制） 平时成绩20 报告成绩50 答辩成绩30 摘 要 通过数据结构“图”构成抽象数据类型，该系统运用了数组表示法（领结矩阵）初始化图，分别存储数据元素（景点）和数据元素（路段）之间的关系，迪杰斯特拉算法来描述各景点所有游览路径，佛洛依德算法设计景点之间的最短路径，结合上述算法设计了一个校园导航与最短路径系统，供来访北理珠的客人使用，为其提供方便。 关键词：概要设计 详细设计 软件测试 I 目录 TOC \o 1-3 \h \z \u 课程设计说明书 1 设计任务书 2 成绩评定表 6 摘 要 7 目录 8 1.前 言 9 1.1问题的描述 9 1.2算法输入 9 1.3算法输出 9 2.概要设计 11 2.1要点描述 11 2.2模块分解 11 3.详细设计 12 3.1算法程序流程图 12 3.2界面设计 13 4.软件测试 17 5.参考文献 19 6.心得体会 20 答辩记录表 21 1.前 言 1.1问题的描述 从北京理工大学珠海学院的平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间距离。本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景