基于QT（C++）实现旅游线路规划系统【100010856】

> # ♻️ 资源 > **大小：** 28.7MB > **文档链接：**[**https://www.yuque.com/sxbn/ks/100010856**](https://www.yuque.com/sxbn/ks/100010856) > **➡️ 资源下载：**[**https://download.csdn.net/download/s1t16/87453197**](https://download.csdn.net/download/s1t16/87453197) > **注：更多内容可关注微信公众号【神仙别闹】，如当前文章或代码侵犯了您的权益，请私信作者删除！** >  # 旅游线路规划 ## 一、设计任务的描述 系统目标： 本软件旨在根据旅客的要求设计出行路线并输出，同时系统能模拟旅所在的地点 和状态，目标是为旅客提供能完美出行的计划。处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途的时间尽可能短，出门旅游的游客则希望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供最优决策的交通咨询。 ## 二、功能需求说明及分析 功能需求： 设计最省钱和最少时间的算法及其需要信息的存储：最省钱和最少的算法利用迪 杰斯塔拉算法； 信息先是存储在一个文本文件中，程序可以从中读取并且存放在一个类中。 该程序所做的工作是模拟旅游交通查询，为旅客提供最有决策的交通查询。规定： 再输入城市名称时，直接输入城市的名称（汉字）；输入时间时，需要输入一个 整型数据，选择功能时在界面上直接选择。程序的输出信息主要是：最快需要多 少时间才能到达，或者最少需要多少费用才能到达，以及在旅程途中临时改变目 的地时方案也相对发生变化和在规定时间内的最省钱方案。模拟旅游交通查询系 统，能实现现实生活中旅客的各种需求做出相应的程序，能实现选择功能。 1. 城市总数不少于 10 个，即不能过于简单 2. 建立汽车，火车，飞机的航班表 包含沿途到站、票价信息 并且要求两个城市之间不能只有一班车次 3. 旅客的需求包含：起点、中点、途经城市、在某个城市的停留时间、 旅行策略（旅客可以中途改变旅行方案） 4. 旅行策略包含：最少费用：不考虑时间，只需费用最少最少时间：不考虑费用，只需时间最短限时最少费用：在规定的时间内，让费用最少 5. 旅行查询系统以 10s ：1h 的速度推进时间轴（非查询状态不计时） 6. 不考虑城市内换乘交通工具所需时间 7. 系统的时间精确到小时 8. 建立日志文件，对旅客状态变化和键入等信息进行记录 9. 旅客在旅途中可更改旅行计划，系统做出相应的操作 10. 用图形绘制地图，并在地图上反映出旅客的旅行过程 ## 三、总体方案设计说明 ### 开发环境： 版本库：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(n2)，空间复杂度 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 类包含了一个旅客的全部信息 私有成员： bool isChecked 是否途经城市 int id 旅客 id int strategy 旅行策略 int origin 出发城市 int destination 目的城市 QDateTime start_time 出发时间 QDateTime deadline_time 截止时间（策略三使用） QDateTime used_time 已经过时间 QDateTime total_time 总用时间 std::vector throughCity 途经城市 std::vector get_plan() 得到旅行计划 QDateTime get_city_arrival_datetime(int) 到达城市时间 QDateTime get_city_departure_datetime(int) 离开城市时间 std::vector change_plan(……) 改变旅行计划 公有成员： std::vector plan 记录最优路径 std::vector time 记录每个城市的到达时间 std::vector dijkstra(……) 迪杰斯特拉算法求策略 一、二的最优路径 void deep_first(……) 递归查找路径 void make_plan(……) 生成旅行计划 void update_adjacents(……) 更新相邻节点的值 QDateTime calculate_time(……) 计算时间 QDateTime total_datetime() 总用时 int min 最小花费 QDateTime mintime 最短时间 Ps：最后增加了对旅客信息保存功能，下次打开将自动显示 将旅客信息保存在 traveler.txt 文件中，不要删除此文件，否则下次启动程 序将无法打开文件。 实现方法：在关闭程序之前将旅客信息保存在 traveler.txt 中，再次打开程 序先读文件 traveler.txt，并将旅客信息显示在屏幕上。 ## 五、各模块设计说明 ### **1.** Schedule 实现功能：从文件中读入 并 存储 城市之间交通工具时间表 需要对文件中数据类型做处理（例如城市在文