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

全国交通咨询模拟 一、设计目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。 二、问题描述 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客提供两种最优决策的交通咨询系统。 三、基本要求 1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； 2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进行编辑：里程、航班和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具， 可以不考虑回程； 4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时， 火车至少一小时； 5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。 四、实现提示 1、算法思路 (1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁