1 项目介绍
设计复杂度较小的满足旅客需求的算法,以获得时间最短、或费用最少、或限定时间内费用最少的旅行计划,同时考虑到程序运行过程中添加新的旅客,切换已有旅客时应当将各个旅客信息保存,调用得当。支持旅客旅行途中更改计划,包括更改策略、更改目的地、更改途经城市、策略三下更改截止时间。在运行期间将各个旅客的策略、始发地、目的地、途经城市、始发时间、策略三下截止时间、已用时间、当前运动状态等写入日志。
在图形化界面,利用Qt组件将策略、始发地、目的地、途经城市、始发时间、策略三下截止时间的输入通过复选框,下拉列表,文本框等形式展示。将计算获得的旅行计划详细信息,包括所用时间,预计费用,旅途路线,通过文本框和带滚动条的文本区域展示。根据旅行计划和位置计算函数得到用户当前位置,重复绘制用户当前状态以实现动画效果。
1.1 系统目标
本软件旨在根据旅客的要求设计出行路线并输出,同时系统能模拟旅客所在的地点和状态,目标为为旅客提供能完美的出行计划。
1.2 运行环境
版本库:Qt 5.5.0
IDE:Qt Creator 3.4.2
编译器:MinGW 4.9.2 32bit
系统:Windows
2 功能需求
城市总数不少于10个
建立汽车、火车和飞机的时刻表(航班表)
有沿途到站及票价信息
不能太简单(不能总只是1班车次相连)
旅客的要求包括:起点、终点、途经某些城市和旅行策略
旅行策略有:
最少费用策略:无时间限制,费用最少即可
最少时间策略:无费用限制,时间最少即可