写在前面

旅行模拟系统，是大二下计算机学院数据结构课程设计的课设内容，在上学期的数据结构课的理论基础上，大大加强了学生的动手实践能力，我在该课程上花费了不少精力，更不希望自己花费的精力白白浪费掉。

课设内容

城市之间有三种交通工具（汽车、火车和飞机）相连，根据旅客的要求设计出行路线并输出，同时系统能模拟旅客所在的地点和状态，目标为为旅客提供能完美的出行计划，同时能模拟多个旅客的旅行过程。
同时满足以下功能：城市总数为15，建立了较为复杂的交通时刻表（见schedule.txt）,旅客要求包含起点终点、途经城市和旅行策略等，查询系统时间每十秒向前推进一小时，可建立日志文件记录旅客状态和键入信息。
旅客可在旅行中途某城市等待过程中再次以当前城市为出发地进行查询（更改计划），并进行相应的移动，且有地图图形，每个旅客状态均可反映在地图上。

功能需求

• 城市总数为15个

• 建立汽车、火车和飞机的时刻表（航班表）
有沿途到站及票价信息，点击城市可显示其全部时刻表信息
时刻表编制较为复杂，任意两个有交通工具的城市间必有汽车往来，较多有火车往来，较少有飞机往来
任意两有交通工具的城市间汽车数量为2-3，火车数量（若有）为1-2,飞机数量（若有）为1

• 旅客的要求包括：起点、终点、途经某些城市和旅行策略，以及旅行策略为限定时间时的用户限定时间

• 旅行策略有：
最少费用策略：无时间限制，费用最少即可
最少时间策略：无费用限制，时间最少即可
限时最少费用策略：在规定的时间内所需费用最省

• 旅行模拟查询系统以时间为轴向前推移，每10秒左右向前推进1个小时(非查询状态的请求不计时)；

• 不考虑城市内换乘交通工具所需时间

• 系统时间精确到小时

• 建立日志文件，对旅客状态变化和键入等信息进行记录

• 选做一：某旅客可在旅行中途某城市等待过程中再次以当前城市为出发地进行查询（更改计划），并进行相应的移动，且有地图图形，每个旅客状态均可反映在地图上。

• 选做二：用图形绘制地图，并在地图上反映出旅客的旅行过程。

1.软件开发环境

版本库：Qt 5.12.0
IDE：Qt creator 4.8.0
编译器：Desktop Qt 5.12.0 minGW 64-bit
系统：windows 7, windows 10

2.总体结构

2.1模块结构图

模块结构图

2.2模块划分

模块划分

3.需求说明及分析

3.1城市总数为15个

分析：小组以中国南部15个城市抽象为该旅行模拟系统的15个城市，并采用PS方式绘制城市间交通情况图，大致符合实际地理位置，效果图如图：

3.2建立汽车、火车和飞机的时刻表

分析：在绘制完城市地图后，我们初步画出15个点间的边情况，并决定了每条边的汽车、火车、飞机情况，两点间有边则一定有汽车（2~3趟/天）；火车有七个车次（分别为），在城市间有往返的运行，例如列车K520早4:00从A城出发途径B、H、C在12：00到达D城；飞机随机选择填写。具体时刻表见图（小部分）：