交通咨询系统课程设计.doc

西安建筑科技大学华清学院 课程设计（论文） 题 目： 交通咨询系统 院 （系）： 机械电子工程系 专业班级： 计算机2011 姓 名： 白 晓 兰 学 号： 8 指导教师： 李智杰 2013年 9 月 20日西安建筑科技大学华清学院课程设计（论文）任务书 专业班级： 计算机2011 学生姓名： 白晓兰 指导教师（签名）： 一、课程设计（论文）题目 交通咨询系统 二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进行编辑：里程、航班和列车班次的添加、修改、删除；3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，火车至少一小时；5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题1.设计目的 1 2.问题描述 2 3.需求分析 2 4.概要设计 2 5.详细设计 5 6.调试分析 10 7.使用说明 11 8.设计总结 15 9.参考文献 15 《数据结构》课程设计 交通咨询系统 1.设计目的 “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。 课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 2.问题描述 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 3.需求分析 3.1 数据需求 本系统的主要数据是交通相关数据。交通信息包括：各城市之间的距离，到达城市花费的时间，到达各城市的费用等。 3.2 基本功能需求 本系统主要实现对城市之间的最短路径、最少时间、最少花费，最佳路径的查询，需要实现以下几个方面的管理功能： 存储交通网信息：存储交通信息。 查找一个城市到其他城市的最短距离：按城市名查找。 （3）查找一个城市到其他城市的最佳路径：按城市名查找。 （4）查找两个城市之间的最短距离：按城市名查找。 （5）打印交通网信