数据结构课程设计说明书(全国交通咨询模拟系统).docVIP

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