C语言课程设计 全国交通咨询模拟,全国交通咨询模拟系统C++实现（课程设计报告）.doc...

全国交通咨询模拟系统C实现(课程设计报告)

全国交通咨询模拟

一、设计目的

掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。

二、问题描述

交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客提供两种最优决策的交通咨询系统。

三、基本要求

1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；

2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进行编辑：里程、航班和列车班次的添加、修改、删除；

3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，

可以不考虑回程；

4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，

火车至少一小时；

5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。

四、实现提示

1、算法思路

(1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。建议把城市信息存于文件前面，交通信息存于文件的后面，用fread