全国交通咨询模拟系统设计

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

1、《数据结构》课程设计全国交通咨询模拟系统设计一目的利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。具体要求如下：1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为计算机内部表示并进行处

2、理。2、采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。3、系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用文件进行数据的提取与存储。4、程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。5、编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）；6、写出规范的课程设计报告，具体要求见相关说明文档。二需求分析1

3、、题目要求处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序为旅客提供两种或三种最优决策的交通咨询。2、题目分析77中南民族大学计算机科学学院专业学号：姓名：《数据结构》课程设计（1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津

4、至徐州及徐州至各段的出发时间、到达时间和票价信息。（2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。3、实现的基本功能以人机对话形式进行，当用户选择某菜单即可进入该菜单选项三概要设计1、主程序模块intmain(){打开文件；使用for循环体语句重复显示主菜单；调用函数system("cls")实现清屏；用switch语句实现主菜单；根据用户的选择输出相应的结果；退出系统；2、分模块typedefstructArcCell//定义两城市之间路的结构typedefstructtrain

5、//定义火车的结构体typedefstructplane//定义一个飞机的结构体typedefstruct//定义一个城市的结构体typedefstruct//定义交通图的结构typedefstruct//定义一个队列的结构体intLocateVex（）//定位函数MGraphCreateUDN()//创建全国地区图的结构77中南民族大学计算机科学学院专业学号：姓名：《数据结构》课程设计voiddiaplaytime（）//求俩个城市之间最短时间的函数voiddisplayspent（）//求俩个城市之间最省钱路线的函数voidBFSTraverse（）//定义一个广度

6、优先搜索的函数voidoutput()//界面输出函数voidxiugaiskb()//修改时刻表的函数四详细设计1、初始设定#defineINFINITY100000//以该值表示两个城市之间无法到达#defineMAX_VERTEX_NUM30//最多可定义30个城市#defineMAX15//到某个城市最多的火车量2、结构体定义typedefstructtrain{//定义火车的结构体stringstart;//始发站stringend;//终点站stringnumber;//车次stringtype;//车型stringstatime;//发车时间stringa

7、rrivetime;//到站时间stringalltime;//全程时间floatprice;//车票价钱}train,Train[MAX];typedefstructplane{//定义一个飞机的结构体stringstart;//始发站stringend;//终点站stringnumber;//航班stringstatime;//起飞时间77中南民族大学计算机科学学院专业学号：姓名：《数据结构》课程设计stringarrivetime;//到达时间stringalltime;//全程时间floatprice;//机票价钱}plane,P