没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
用户文档 (https://md.byr.moe/yxfPRxL4Sea-1yiot-KlCA)
旅
行
模
拟
查
询
系
统
开
发
文
档
旅行模拟查询系统开发文档
一、需求分析
问题描述
功能需求
需求分析
二、概要设计
软件开发环境
数据结构设计
主模块和各子功能模块
三、系统架构
四、算法设计
算法选择
算法函数
算法计算过程
五、模拟系统
火车和飞机的时刻表模拟
时间轴模拟
旅客旅行模拟
六、界面设计
界面展示设计
界面实现设计
七、范例执行结果及测试情况说明
八、评价和改进意见
一
、
需
求
分
析
问
题
描
述
城市之间有三种交通工具(汽车、火车和飞机)相连,某旅客于某一时刻向系统提出旅行要求,系
统根据该旅客的要求为其设计一条旅行线路并输出;系统能查询当前时刻旅客所处的地点和状态
(停留城市/所在交通工具)。
功
能
需
求
城市总数不少于10个
建立汽车、火车和飞机的时刻表(航班表)
有沿途到站及票价信息
不能太简单(不能总只是1班车次相连)
旅客的要求包括:
起点
终点
途经某些城市和旅行策略
旅行策略有:
最少费用策略:无时间限制,费用最少即可
最少时间策略:无费用限制,时间最少即可
限时最少费用策略:在规定的时间内所需费用最省
旅行模拟查询系统以时间为轴向前推移,每10秒左右向前推进1个小时(非查询状态的请求不计
时)
不考虑城市内换乘交通工具所需时间
系统时间精确到小时
建立日志文件,对旅客状态变化和键入等信息进行记录
某旅客在旅行途中可更改旅行计划,系统应做相应的操作
用图形绘制地图,并在地图上反映出旅客的旅行过程。
需
求
分
析
设计最短路径的算法及存储其需要信息的存储:本设计中最短路径的算法利用迪杰斯特拉算
法,存储方法为便于查询的时刻表存储和便于计算的邻接矩阵。
该程序所做的工作模拟旅游交通查询,为旅客提供种最优决策的交通查询。此程序规定:
在程序中输入城市名称时,需输入一个字符串类型;
输入运输工具及其编号时,需输入一个字符串类型;
输入列车的费用时,需输入一个浮点数据;
输入列车开始时间和到达时间时,均需分别输入年、月、日、时4个整型数据;
在选择策略时,应输入与所选功能对应的一个整型数据。
程序的输出信息主要是:
最快需要多少时间才能到达
最少需要多少费用才能到达
输出在途中经过的城市名称
程序的功能包括
火车信息查询
最短路径查询
火车信息编辑
读入修改信息
查看火车信息
查看城市信息
提供三种最优决策
最快到达
最省钱到达
最短路程到达
模拟旅游交通查询系统,能实现现实生活中对火车以及旅客的各种需求做出相应的程序;能实
现选择功能。
二
、
概
要
设计
软
件
开
发
环
境
1. WSL
Windows 10 1809
Visual Studio Community 2019 16.1.1
Ubuntu 18.04
cmake version 3.10.2
g++ (Ubuntu 7.4.0-1ubuntu1~18.04) 7.4.0
GNU Make 4.1
libboost 1.65.1
libssl 1.1
Chrome 74.0.3729.157
2. Docker
Ubuntu 18.04
cmake version 3.10.2
g++ (Ubuntu 7.4.0-1ubuntu1~18.04) 7.4.0
GNU Make 4.1
libboost 1.65.1
libssl 1.1
Chrome 74.0.3729.157
数
据
结
构
设计
1.
汽
车
、
火
车
和
飞
机
的
时
刻
表
class TimeTable
1. 城市集合 CitySet: unordered_set<string>
2. 城市地图 CityMap: multimap<string, ArcCity>
1. class ArcCity
1. 终点 city
2. 起始时间 time[2]
3. 票价 fare
4. 运输方式 transportation
2.
旅
客
表
class PassengerTable
1.
旅
客
需
求
表
class PassengerRequirements
1. 起点 departure
2. 终点 destination
3. 策略 strategy
4. 时间限制 timeLimit
5. 途经城市 wayCities: list<string>
剩余21页未读,继续阅读
王元祺
- 粉丝: 67
- 资源: 303
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0