2023年交通咨询模拟系统实验报告 .pdfVIP

一、问题描述

全国交通征询模拟：处在对不同目的的旅客对交通工具有不同的规定。例如，

因公出差的旅客希望在旅途中的时间尽也许短，出门旅游的游客则希望旅费尽也

许省，而老年旅客则规定中转次数最少。编制一个全国城市间的交通征询程序，

为旅客提供两种或三种最优决策的交通征询。

【基本规定】（1）提供对城市信息进行编辑（如：添加或删除）的功能。

（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和

飞机航班进行编辑（增设或删除）的功能。

（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种

交通工具。

（4）旅途中花费的总时间应当涉及中转站的等候时间。

（5）征询以用户和计算机的对话方式进行。由用户输入起始站、终

点站、最优决策原则和交通工具，输出信息：最快需要多长时

间才干到达或者最少需要多少旅费才干到达，并具体说明依次

于何时乘坐哪一趟列车或哪一次班机到何地。

【测试数据】242哈尔滨

乌鲁木齐

668

305长春

18921145呼和浩特

北京704沈阳

137397

676天津

216兰州511349

西宁西安674大连

郑州徐州

651

成都842534

1100967409武汉上海

639907367

昆明贵阳株州825

607622福州

675南昌

255柳州

672广州

南宁140

深圳

二、数据结构设计和核心算法设计描述：

1、根据题目中的基本规定分析，可以创建系统概念模型，流程设计

框图如下：

2、逻辑结构拆分：班次

城市编号交通工具起止时间

票价

飞机线路

火车线路