1、 - 0 - 数数 据据 结结 构构 课课 程程 设设 计计 说说 明明 书书 2011 年 9 月 2 日 学学 院院: 电子与计算机科学技术学院电子与计算机科学技术学院 专专 业业: 计算机科学与技术计算机科学与技术 题题 目目: 全国交通咨询模拟系统 指 导 教 师指 导 教 师 : 组组长姓名：长姓名： 学号学号 组员姓名组员姓名： 学号学号 组组员姓名：员姓名： 学号学号 组组员姓名：员姓名： 学号学号 组组员姓名：员姓名： 学号学号 - 0 - 1. 设计目的 1 1.1 项目说明 1 1.2 设计目标 1 1.3 项目设计进度说明 1 2. 需求分析 2 2.1 项目需求 2 2
2、.2 项目业务要求 2 3. 总体设计和分工说明 2 3.1 总体设计 2 3.2 分工说明 3 4. 设计内容和要求 3 5功能模块详细设计 4 5.1 本设计所采用的数据结构. 4 5.2 详细设计思想. 4 5.3 源代码. 4 6功能模块详细设计 5 6.1 本设计所采用的数据结构. 6 6.2 详细设计思想. 6 6.3 源代码. 6 7功能模块详细设计 7 7.1 本设计所采用的数据结构. 7 7.2 详细设计思想. 7 7.3 源代码. 8 8功能模块详细设计 9 8.1 本设计所采用的数据结构. 9 8.2 详细设计思想.错误错误!未定义书签。未定义书签。 8.3 源代码.错误
3、错误!未定义书签。未定义书签。 9.程序完整源代码及图示 错误错误! !未定义书签。未定义书签。 - 1 - (正文宋体五号字，1.5 倍行距)（打印时删除本行）（打印时删除本行） 1. 设计目的 1.1 项目说明 由于不同目的旅客对交通工具有不同的要求， 应自己的要求可能是需要用最短的时间达到目 的地， 也可能是用最少的费用， 本程序就是通过编制一个全国几大城市的交通咨询系统来实 现不同旅客对自己的不同需求。利用邻接矩阵存储航班、列次、时间等信息，使用迪杰斯特 拉算法编写程序算出最短路径得出最快或最省钱的路径， 从而达到满足广大客户交通咨询的 要求。 1.2 设计目标 能对有关城市信息进行编
4、辑， 并且在火车和飞机两种交通工具中能够提供相应的火车或飞机 的航班车次以及相关的线路等基本信息编辑功能， 能够实现用户花费最少和用户所需时间最 少的需求等基本目标。 1.3 项目设计进度说明 首先在 2011 年 8 月 22 日到 8 月 23 日下午讨论本课程设计的相关需求分析由组员各个发表 自己的意见来实现对全国交通咨询模拟系统的相关想法，以求使程序尽可能完善全面； 在 2011 年 8 月 24 全组讨论本课程设计所需要用到的数据结构， 全程序的主要思路， 以及全 程序的思路分析以及各个思路可能用到的数据结构， 然后画出程序的主体思路， 以及各个组 员的详细分工任务； 8 月 25
5、日到 28 日由各个组员来负责编辑自己的分配的任务， 通过查询书本网上资料或是图 书馆一些课外资料或向值班老师询问来尽可能完善的编辑自己的程序； 8 月 29 到 9 月 1 日上午将各个组员编辑的程序进行整合纠错，来实现完整程序的编辑以及 2 输出结果。然后打印相关的课程设计说明书，将说明书进行整合。 2. 需求分析 2.1 项目需求项目需求 1、设计最短路径的算法及其需要信息的存储：本设计中最短路径的算法利用迪杰斯特拉算 法，存储方法利用邻接矩阵存储。 2、 该程序所做的工作的是模拟全国交通咨询，为旅客提供种最优决策的交通咨询。此程序 规定： 在程序中输入城市名称时，需输入 10 个字母以
6、内的字母串；输入列车或飞机编号时需输入 一个字符串类型； 输入列车或飞机的费用时需输入一个实型数据； 输入列车或飞机开始时间 和到达时间时均需输入一个整型数据， 在选择功能时， 应输入与所选功能对应的一个整型数 据。 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，说明 在途中经过的城市名称； 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供两种 最优决策：最快到达、最省钱到达。 2.2 项目业务要求项目业务要求 模拟全国交通咨询模拟系统， 能实现现实生活中对火车和飞机以及旅客的各种需求做出相应 的程序；能实现选择功能。 3.1 总体设计 本系统整体上分为存储系统和求最短路径两部分， 存储系统运用到数组和结构体。 该系统 3 分别存储火车列次，航班，出发点与目的地以及所需要走的路程和所用费用。最短路径使用 迪杰斯特拉算法编程求算得出最近或最便宜路径。该算法主要分为三步：1、起始点（V0） 与其相邻点的权值（即当前最短路径） 。2、求出当前最短路径中的最小值即是该起始点(V0) 与另一点(Vi)的最短路径。3
