课程设计——全国交通咨询系统__试验报告

《课程设计——全国交通咨询系统__试验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号编号华北水利水电大学NorthChinaInstituteofWaterConservancyandHydroelectricPower课程设计题目全国交通咨询系统院系信息工程学院专业计算机科学与技术姓名周桂华、史佳王小飞学号、、指导教师杨斌2014年6月27日79目录1需求分析31.1问题描述31.2基本要求32概要设计42.1数据结构42.2程序模块82.2.1管理员模块82.2.2客户查询82.3各模块之间的调用关系以及算法设计82.3.1各个模块之间的调用关系83详细设计93.1管理员模

2、块93.2用户查询模块103.3函数调用关系图104测试与分析124.1合法数据的测试124.1.1测试截图124.2非法数据的测试17五．总结18参考文献21附录2179全国交通咨询系统1需求分析1.1问题描述随着我国交通系统的发展，从一个城市到另一个城市可以选择多个交通工具，比如火车，飞机。不同的交通工具的价格，所用的时间也不一样。对旅客来说，可以根据自己的时间安排，资金的情况选择不能的交通工具和不同的乘车路线。本系统就是主要完成这个的功能，旅客在出发前可以根据出发地和到达地查询不同的路线，旅客可

3、以有三个决策方案，第一个是时间最短，第二个是费用最小，第三个是中转次数最少。对管理员来说，可以对城市进行增加,可以对列车时刻表和飞机航班表的信息进行的增加。1.2基本要求①输入的形式和输入值的范围在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。②输出的形式程序的输出信息主要是：最快需要多少

4、时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。③程序所能达到的功能79（1）管理员可以细化为对城市信息的管理，对列车时刻表的管理，对飞机航班表的信息的管理,初始化交通图；（2）用户可以查询两个城市之间的航班和车次。用户只需要选择起始城市和目的城市，就可以选择时间最短、费用最少和中转次数最少的方案；（3）用户可以按照自己的需求选择乘坐飞机和火车。（4）退出系统。2概要设计2.1数据结构（1）本程序运用了关于图这种数据结构。图的存

5、储结构采用邻接表的结构抽象数据类型定义。typedefstruct{intnumber;floatexpenditure;intbegintime[2];intarrivetime[2];}Vehide;typedefstruct{Vehidestata[MAX_ROUTE_NUM];intlast;}infolist;typedefstructArcNode{intadjvex;structArcNode*nextarc;79infolistinfo;}ArcNode;typedefstructVN

6、ode{charcityname[10];ArcNode*planefirstarc,*trainfirstarc;}VNode,AdjList[MAX_VERTEX_NUM];typedefstruct{AdjListvertices;intvexnum,planearcnum,trainarcnum;}ALGraph;typedefstructNode{intadjvex;introute;structNode*next;}Node;typedefstructQNode{intadjvex;str

7、uctQNode*next;}QNode;typedefstruct{QNode*front;QNode*rear;79}LinkQueue;typedefstructTimeNode{intadjvex;introute;intbegintime[2];intarrivetime[2];structTimeNode*child[MAX_ROUTE_NUM];}TimeNode,*TimeTree;structarc{intco;charvt[10];charvh[10];intbt[2];intat

8、[2];floatmo;}a[MAX_ARC_SIZE];基本操作：voidAdminister(ALGraph*G);voidcityedit(ALGraph*G);voidCopyTimeTree(TimeTreep,TimeTreeq);voidcreatecityfile();//创建城市文件voidCreateGraph(ALGraph*G);//创建图voidcreateplanefile();//创建飞机航班文件79voidCreateTi