1. 实验内容

全国交通咨询模拟

使用语言：Java语言

编译环境：openJDk-1.8

2. 问题描述

处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的游客期望旅费尽可能省，而老年旅客则要求中转次数最少。本题目要求编制一个全国城市的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。具体要求如下:

提供对城市信息进行编辑(如:添加或删除)的功能。
城市之间的交通工具是火车。提供对列车时刻表的管理功能(增加，删除，查询，修改)。
提供两种最优决策:最快到达和最省钱到达。
旅途中耗费的总时间应该包括中转站的等候时间。
咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则，输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

3. 需求分析

经过分析，本系统需完成的主要功能如下：

设计城市地图的类
设计站点(有向边)的类
设计实现弗洛伊德算法解决多源最短路径问题
通过文件读取写入修改站点城市班次等信息
设计工具类方法完成时间的计算
设计可视化界面进行交互操作

4. 概要设计

-=ADT=-
{
boolean setURL(String newURL);  //设置操作文件路径
ArrayList<String> getPermulation(int[] arr);	//获取全排列的所有可能
BufferedReader getBr(String vehicle);	//获取对应的BufferedReader
boolean addInfo(String vehicle,String info);	//添加指定信息到指定文件中
boolean deleteInfo(String vehicle,String start,String end);	//删除文件中的信息
String transformTime(int costTime);	//将分钟（整形）转化为x小时x分钟的字符串形式
StringBuilder getPathInfo(String path,String vehicle,String bestChoice,int costInfo);   //获取路径的具体信息，从文件中读取挑选并存入StringBuilder中，并返回StringBuilder
MGraph readInfo(String vehicle);	//从指定文件中读取数据，生成一个MGraph对象并返回
void FinishPath(MGraph mg);	//完成路径
int addWaitTime(MGraph mg,int v,int u,int w);	//添加中转站的等待时间
int getCostTime(String date1,String date2);	//传入两个字符类型的时间，计算出两个时间的差值
}