基于QT（C++）实现旅行模拟系统【100010908】

> # ♻️ 资源 > **大小：** 28.7MB > **文档链接：**[**https://www.yuque.com/sxbn/ks/100010908**](https://www.yuque.com/sxbn/ks/100010908) > **➡️ 资源下载：**[**https://download.csdn.net/download/s1t16/87484802**](https://download.csdn.net/download/s1t16/87484802) > **注：更多内容可关注微信公众号【神仙别闹】，如当前文章或代码侵犯了您的权益，请私信作者删除！** >  # 仿“携程” ## **一、设计任务的描述** 系统目标： 本软件旨在根据旅客的要求设计出行路线并输出，同时系统能模拟旅所在的地点和状态，目标是为旅客提供能完美出行的计划。处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供最优决策的交通咨询。 ## **二、功能需求说明及分析** 功能需求： 设计最省钱和最少时间的算法及其需要信息的存储：最省钱和最少的算法利用迪杰斯塔拉算法； 信息先是存储在一个文本文件中，程序可以从中读取并且存放在一个类中。 该程序所做的工作是模拟旅游交通查询，为旅客提供最有决策的交通查询。 规定： 输入城市名称时，直接输入城市的名称（汉字）；输入时间时，需要输入一个整型数据，选择功能时在界面上直接选择。程序的输出信息主要是：最快需要多少时间才能到达，或者最少需要多少费用才能到达，以及在旅程途中临时改变目的地时方案也相对发生变化和在规定时间内的最省钱方案。模拟旅游交通查询系统，能实现现实生活中旅客的各种需求做出相应的程序，能实现选择功能。 1. 城市总数不少于 10 个，即不能过于简单 2. 建立汽车，火车，飞机的航班表，包含沿途到站、票价信息，并且要求两个城市之间不能只有一班车次 3. 旅客的需求包含：起点、中点、途经城市、在某个城市的停留时间、旅行策略（旅客可以中途改变旅行方案） 4. 旅行策略包含： 最少费用：不考虑时间，只需费用最少 最少时间：不考虑费用，只需时间最短 限时最少费用：在规定的时间内，让费用最少 1. 旅行查询系统以 10s ：1h 的速度推进时间轴（非查询状态不计时） 2. 不考虑城市内换乘交通工具所需时间 3. 系统的时间精确到小时 4. 建立日志文件，对旅客状态变化和键入等信息进行记录 5. 旅客在旅途中可更改旅行计划，系统做出相应的操作 6. 用图形绘制地图，并在地图上反映出旅客的旅行过程 ## **三、总体方案设计说明** ### 开发环境： 版本库：Qt 5.12.2 IDE：Qt Creator 4.8.2 编译器：MinGW 64-bit 系统：Windows 10 ### 概要设计： 本系统整体上分为存储系统，编辑列车城市信息以及求最小费用，最短时间，存储系统运用到数组和类。存储系统分别存储火车，飞机，汽车列次，始发地和终点站以及需要的费用。最短时间和最小费用使用迪杰斯塔拉算法编程。该算法主要分为三步： 1，起始点（V0）与其相邻点的权值（即当前最短路径）。 2，求出当前最短路径中的最小值即是该起始点（V0）与另一点（Vi）的最短路径。 3，V0 到 Vi 的距离加上 Vi 到 Vj 的距离小于 V0 到 Vj 则将 V0 到 Vi 的距离加上 Vi 到 Vj 的距离记为 V0 到 Vj 当前最短路径，循环第二，三步。 如此得到 V0 到各点的最短路径，进而可以得到最想要的一条。时间复杂度为 O(n^2)，空间复杂度 O(n)。 ### 总体结构： 软件结构包括软件模块和模块间的控制关系和模块组成关系。  | 编 号 | 模 块 名 称 | 模 块 标 识 | 模块功能 | | --- | --- | --- | --- | | 1 | 输入模块 | Widget | 图形界面输入操作 | | 2 | 算法以及旅客信息模块 | Traveler | 计算最优规划 | | 3 | 绘图模块 | Mapwidget | 图形化输出 | | 4 | 航班表模块 | Schedule | 读入并存储航班表 | | 5 | 日志模块 | Log | 生成日志文件 | ## **四、数据结构说明和数据字典** 数据结构说明：  **Attribute 类包含了一个车次（或者航班）信息**，其中有公有成员： | 类型 | 名字 | 含义 | | --- | --- | --- | | int | from | 出发城市 | | int | to | 目的城市 | | int | cost | 花费 | | int | vehicle | 类型（飞机、火车、汽车） | | QString | num: | 车次号（或航班号） | | QTime | begin | 出发时间 | | QTime | end | 到达时间 | 一个 Attribute 类的对象就是一个车次（或航班）信息  Schedule 类包含了一个 multimap 型的 存储城市之间交通工具时刻表的结构 multimap<int,Attribute> database： 所有城市之间交通工具时刻表  Traveler 类包含了一个旅客的全部信息 私有成员  公有成员：  一、二的最优路径  ## **五、各模块设计说明** **1. Schedule** 实现功能：从文件中读入并 存储城市之间交通工具时间表，需要对文件中数据类型做处理（例如城市在文件中用中文存储，读入时应转换为数字编号） 实现方法：读入文件函数如下，将文件中的车次信息逐条读入并存储，对数据的处理函数为 int Schedule::CityToNum(QString city)，如下所示，实现了 中文城市 与 城市编号 之间的转换 ![](https://cdn.nlark.com/yuque/0/2024/png/2469055/1716862183711-732640d6-a60c-4848-ab02-fde56d9369ee.png#averageHue=%23f7f7f6&from=url&id=TAQRo&originHeight=508&