数据结构 旅游交通查询系统实验报告.docVIP

数据结构课程设计报告 题目：《旅游交通查询系统》 采用的方法：邻接矩阵、Dijkstra、文件操作 班 级： 姓 名： 指导教师： 成 绩： 信息工程学院 XX年XX月XX日目录 一、问题描述 1 1.1问题描述： 1 1.2基本要求： 2 二、需求分析 2 2.1 项目需求 2 2.2项目业务要求 3 三、概要设计 3 3.1概要设计思想 3 3.2所有声明的所有抽象数据类型 3 3.3 各层次之间的关系 4 四、详细设计 4 4.1 流程图 4 4.2本系统的模块 5 4.2各模块的设计 6 五、调试分析 16 5.1遇到的问题 16 5.2解决方法 16 5.3算法的时间复杂度 17 六、测试结果 17 七、经验和体会 22 八、参考文献 23 九、 源代码 23 一、问题描述 1.1问题描述： 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 1.2基本要求： 实现功能：火车信息查询、最短路径查询、火车信息编辑、读入修改信息、查看火车信息、查看城市信息。每个功能中又有一些小功能，如火车信息查询中有：按车次查询、按出发地与目的地查询（其中又有最快、最省钱、全部选择）中转站查询、查看火车信息，火车信息编辑又包括：添加火车信息、删除火车信息、查看火车信息、保存火车信息功能。 二、需求分析 2.1 项目需求 1、设计最短路径的算法及其需要信息的存储：本设计中最短路径的算法利用迪杰斯特拉算法，存储方法利用邻接矩阵存储。 2、 该程序所做的工作的是模拟旅游交通查询，为旅客提供种最优决策的交通查询。此程序规定： 在程序中输入城市名称时，需输入15个字符以内的字母串；输入列车编号时需输入一个字符串类型；输入列车的费用时需输入一个实型数据；输入列车开始时间和到达时间时均需输入一个整型数据，在选择功能时，应输入与所选功能对应的一个整型数据。 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少费用才能到达，输出在途中经过的城市名称； 程序的功能包括：火车信息查询、最短路径查询、火车信息编辑、读入修改信息、查看火车信息、查看城市信息，提供三种最优决策：最快到达、最省钱到达，最短路程到达。 2.2项目业务要求 模拟旅游交通查询系统，能实现现实生活中对火车以及旅客的各种需求做出相应的程序；能实现选择功能。 三、概要设计 3.1概要设计思想 本系统整体上分为存储系统、编辑列车城市信息以及求最短路径、最短时间、最小费用三部分，存储系统运用到数组和结构体。该系统分别存储火车列次，出发点与目的地以及所需要走的路程和所需费用。编辑列车城市信息通过利用一个大的switch case 以及if else 和while语句来实现对于火车飞机的添加，删除以及因为输入错误可以退出的不同功能的实现。最短路径、最短时间、最小费用使用迪杰斯特拉算法编程求算得出最近、最短时间、最便宜路径。该算法主要分为三步：1、起始点（V0）与其相邻点的权值（即当前最短路径）。2、求出当前最短路径中的最小值即是该起始点(V0)与另一点(Vi)的最短路径。3、V0到Vi的距离加上Vi到Vj的距离小于V0到Vj则将V0到Vi的距离加上Vi到Vj的距离记为V0到Vj当前最短路径，循环第二、三步。如此得到V0到各点的最短路径，进而可以得到想要的一条。 3.2所有声明的所有抽象数据类型 int AddCity (char *Name)； int FindNumofCity (char *name)； int DelCity (char *Name)； int AddTrain (char *train,char *DepCity,char *DesCity,int DepTime,int EndTime,int cost,int length)； int DelPath (char *name)； void FindMinPrice_Print(int matx[34][34],int PreCity[34],int p_end)； void FindMinpathlength_Print(int matx[34][34],int PreCity[34],int p_end)； void FindMinPrice(int matx[34][34],int p_start,int