まず、ニーズ分析
1.タスク：
天津地下鉄の走行経路計画を支援するためのコマンドラインプログラムを実装します。
主な機能は次のとおりです。
。Javaの地下鉄-map subway.txt入力プログラムは準備にソースデータを読み取ることを可能にします。
B。記事を見つけることができるように-a 1 -map subway.txt -o station.txt駅javaの地下鉄の行番号を入力し、地下鉄ラインを含んでおり、station.txtに保存されています。
C。最短経路2つのステーションを見つけることができるようにsubway.exe -b Honghuli復興の道-map subway.txt -o routine.txt入力し、（転送経路情報に含まれる）にroutine.txtセーブ。
2.PSP
第二に、ソフトウェアアルゴリズムの設計やアイデアの実現
1.ソースデータ構造について説明します
説明：* .txtファイルソースデータを格納するためには、各ラインは、スペース、および各行の最初のデータの代表で区切られた各ステーションは地下メトロラインストリップであるすべてのステーション情報の行で表され名前。
これの利点は、すべてのデータが一度しか読むことができます保存されているが、理由は地下鉄を求める権利なしに、情報を読み取るために必要なだけです！
2. Entityクラスのプロパティ
ブロガーは、2つのエンティティクラス（駅とライン）をカスタマイズしました
駅には、次の情報が含まれています。
String name：主要存储的是地铁的名字。
boolean visited：用于BFS算法中需要用到的标记，代表是否访问。
String preStation：BFS回退求路径需要的一个备忘录。
String line：初始为空，当BFS算法求出一条最短路径后，需要计算此条路径下的某个站属于的地铁线。
List<String> lineNow = new ArrayList<String>()：地铁站初始属于的地铁线，可能只有一个，也可能多个，
List<Station> nextStation = new ArrayList<Station>()：相邻地铁的信息，即下一次能到达的所有地铁。当某线的开始站和结束站存储为1，其他的为2*n.
Line包含的信息如下:
int id:地铁的标记，不重要
String name：地铁的名字
List<String> stations = new ArrayList<>()：某条地铁存储的所有站
3.关键类（Solve）实现及算法思想：
public void getSubwayMessage():负责读入*.txt的源数据
public void getStationByLine(String linename)：传入参数是一个地铁线名，获得整个地铁线的地铁站
private void BFS(String st, String ed):传入参数 开始的地铁站，结束的地铁站 BFS参考的是 严蔚敏版<<数据结构>> 170页的BFS算法
public List calPassStations(String st, String ed):传入参数 开始的地铁站，结束的地铁站 这个是在BFS后的改进，在加入备忘录后，通过最后一个站回退到初始站，因此能找出这个最短路径，用列表List返回。
public void getChangeInfo(List<String> list)：传入参数 最短路径的列表 加入最短路径的中所有Station,计算出当前Station的所属线，即Station.line
public void output(List<String> list)传入参数 最短路径的列表 这时候所有的站都被我们计算过所属站，功能主要是计算换乘信息存入 routine.txt
4.项目目录展示
三.测试效果与运行
1.功能测试
a.读入信息测试：
输出lines的信息
输出所有站的节点:(一共141个站台信息初始进入map)
b.获得某个地铁线的信息
打开存储文档：
c.获得某条路线的信息并存储
打开存储文件
四.打包，作业测试及提交
1.测试功能要求1
待补
3.源码下载Github下载地址：https://github.com/Bettetman/ShortDis.git
五.总结
1.爬坑过程中，多次用到像list1=list2的语句赋值，但是测试发现达不到想要的效果，即在编程的过程中，我们很容易把对象的引用指向宁外一个对象，但是这个过程和基础数据有很大的不同，原因是，list1=list2二者指向的是内存的同一对象，因此不管是list1还是list2操作都会改变
原来内存中的对象.
2.项目的不足:时间精力有限，算法的实现有点粗糙，并且用BFS实现的算法复杂度较高，而BFS本身带的算法会存在一个不足，那就是当 A站->B站 所有的路径只会存在一条，而同时存在多条路径时，这个问题难免不应该让我们忽略.