全国交通咨询系统设计实验报告(word文档良心出品).docxVIP

全国交通咨询模拟系统设计报告 团队名称： Bug Killer 团队成员： 专业： 时间： 需求分析 1）提供对城市信息的的编辑功能 2）城市之间有两种交通工具： 火车和飞机。 提供对火车时刻表 和航班运行表的编辑功能。 3） 提供两种最优决策： 最快到达或最省钱到达。 全程只考虑一 种交通工具。 4）旅途中耗费的总时间应该包括中转站的等候时间。 5）咨询以用户和计算机的对话方式进行。 由用户输入起始站、终点站、最优决策原则和交通工具 。 输出信息：最快需要多长时间才能到达或者最少需要多少旅 费才能到达，并详细说明依次于何时坐哪一趟列车哪一次班 机到何地。 概要设计 我们结合现实生活的实际情况， 根据数据结构这门课程的特 点和要求。对问题做了如下处理：以数据结构教材的交通图（参 照严蔚敏版《数据结构》P187）为基础，按照In ternet上查找的 信息对数据进行初始化。 由于这是一个查询性质的程序， 所以数 据要尽可能的丰富。 但是为了控制问题的规模和减少数据初始化 时的查询难度， 不同城市之间只包含了不大于三次的列车或航班 信息。为了突出迪杰斯特拉算法， 初始数据只包含了交通网中相 邻城市之间的列车和航班信息。 这是考虑到， 实际生活中几乎每 个城市都会有直达的出行方式。 如果全部包含进去， 对算法的测 试会有影响。 按照功能，本程序有三个模块： 修改城市之间的交通信息。包括添