一、评价
1. 优点
界面整体简洁直观。
地图可实时显示旅客状态信息,并且有多种图标表示状态信息。
添加了旅客信息表和城市/车次信息表,方便输入的实时查询。
使用了文件输入和图形界面输入两种方式。
图形界面输入可以在运行过程中实时进行。
2. 缺点
由于第一次使用 Qt 编写程序。Qt 中自带的控件多使用 QString 替代标准库中的
string,QPoint 替代横纵坐标的表示方式。由于在完成核心代码部分时没有使用 Qt,因
而在最终成品中增加了很多这部分的转换,代码稍显臃肿。命名格式方面也略有差异,
但不影响阅读。
在路径规划算法方面,由于最初以为城市、时刻表等都需要随时添加,因而采用了
最简单的深度优先搜索方式。事实上,如果提前已知这些信息的话,可以使用 Dijkstra
算法提前计算好各城市间的最优路径,省去了程序运行时的很多计算资源。但由于
Dijkstra 在添加城市和时刻表时都需要重新计算最短距离,其复杂度与深度优先搜索方
式相同,因而在频繁需要动态扩增城市和时刻表信息,差距不会很大。
二、改进意见
优化动画效果,使得图形移动更为流畅。
改进路径规划的算法,例如使用 Dijkstra 提前根据时刻表生成最短路径表。
评论0