全国交通咨询模拟系统实验报告1.docxVIP

一、问题描述 全国交通咨询模拟：处于对不同目的的旅客对交通工具有不同的要求。 例如. 因公出差的旅客希望在旅途中的时间尽可能短 .出门旅游的游客则希望旅费尽可能省.而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序 . 为旅客提供两种或三种最优决策的交通咨询。 【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能。 城市之间有两种交通工具： 火车和飞机。 提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 提供两种最优决策： 最快到达或最省钱到达。 全程只考虑一种 交通工具。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。 由用户输入起始站、 终点站、最优决策原则和交通工具 .输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达 .并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 【测试数据】 乌鲁木齐 1892 1145 668 呼和浩特 北京 305 242 长春 哈尔滨 西宁 216 676 兰州 511 西安 349 137 704 天津 674 沈阳 397 大连 成都 1100 967 842 郑州 534 武汉 409 徐州 651 上海 639 907 367 825 昆明 贵阳 株州 607 南昌 622 福州 255 672 柳州 南宁 675 广州 140 深圳 二、数据结构设计