地铁线路设计

1.需求分析

需要完成的任务是实现一个地铁出行线路规划的命令行程序，任务要求的是北京地铁。下图是北京地铁线路图

 

1.首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。

2.启动程序时要让程序自动读取该线路图。

3.然后用户输入出发地站点和目的地站点，程序需要立刻计算出两站之间的最短路径并输出。

2.设计思路

本次项目我打算使用java语言进行编程，因为我个人对该语言相对更熟悉。运行环境为64位的windows10

程序名为subway.java，启动参数为-map

打开程序的命令行为：

java subway -map subway.txt

用户进行线路查询的参数为-a,输出路线的参数为-o，输出的路线文本为routine.txt，如果要查询从公主坟到中国美术馆的线路，命令行为：

subway.exe -a 公主坟 中国美术馆 -map subway.txt -o routine.txt

对于实现两点间最短路径的算法，我们可以使用Dijkstra算法。

完成程序后，应对程序进行测试，我们可以测试同条线路相邻两站的，不相邻两站的，两端的，不同线路需要换乘的两站，目的地和出发点交换的线路，观察程序有没有出错，是否能实现各种情况下的线路规划。如果有错，就对代码进行修改和完善。