2. 问题描述
处于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能地短,出门旅游的游客期望旅费尽可能省,而老年旅客则要求中转次数最少。本题目要求编制一个全国城市的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。具体要求如下:
-
提供对城市信息进行编辑(如:添加或删除)的功能。
-
城市之间的交通工具是火车。提供对列车时刻表的管理功能(增加,删除,查询,修改)。
-
提供两种最优决策:最快到达和最省钱到达。
-
旅途中耗费的总时间应该包括中转站的等候时间。
-
咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
3. 需求分析
经过分析,本系统需完成的主要功能如下:
- 设计城市地图的类
- 设计站点(有向边)的类
- 设计实现弗洛伊德算法解决多源最短路径问题
- 通过文件读取写入修改站点城市班次等信息
- 设计工具类方法完成时间的计算
- 设计可视化界面进行交互操作
源码和文档都托管在了【WRITE-BUG数字空间】上面了,有需要的可自取~