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

下载可编辑

全国交通咨询模拟

一、设计目的

掌握线性表 、栈、 图结构和对文件的操作 ，学习屏幕编辑和菜单技术 ，掌握用最短路径及

其搜索算法编制较综合性的程序 ，能用图的邻接存储结构求解最优路线问题 ，解决有关实

际问题 。 得到软件设计技能的训练 。

二、问题描述

交通咨询模拟 。根据旅客的不同需要 ，要考虑到旅客希望在旅途中的时间尽可能短 、希望

旅费尽可能省等的要求 。旅途用火车或飞机作为交通工具 。用计算机编制程序 ，为旅客提

供两种最优决策的交通咨询系统 。

三、基本要求

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

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

班和列车班次的添加 、修改、删除；

.专业 .整理 .

下载可编辑

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

可以不考虑回程 ；

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

火车至少一小时 ；

5、咨询以用户和计算机对话方式进行 ，要注意人机交互的屏幕界面 。由用户选择最优决策

原则和交通工具 ，输入起始站 、终点站 、出发时间 ，输出信息 ：最快需要多长时间才能到

达及旅费 ，或者最少需要多少旅费才能到达及时间 ，并详细说明依次于何时何地乘坐哪一

趟班机或列车何时到达何地 。

四、实现提示

1、算法思路

数据存储 。 城市信息 (城市名 、代码 )、交通信息 (城市间的里程 、各航班和列车时刻 )存

储于磁盘文件 。 建议把城市信息存于文件前面 ，交通信息存于文件的后面 ，用 fread 和

fwrite 函数操作 。

数据的逻辑结构 。 根据设计任务的描述 ，其城市之间的旅游交通问题是典型的图结