个人项目——地铁项目简要分析

个人项目——地铁项目简要分析

需求分析

1. 设计线路的储存格式
2. 程序能够解析地铁文件
3. 通过地铁线路查询该线的站点
4. 查询两个站点之间的最短路径
5. 解析命令行中的命令
6. 测试

实现思路

• 地铁线路和各个站点，一个线路有多个站点，一个站点也可能有多个线路，可以通过一张图存下来。
• 地铁文件的保存格式：线路+站点
• 启动程序命令行：
  java subway -map subway.txt
• 根据线路查询地铁站:
  java subway -a 1号线 -map subway.txt -o station.txt
• 根据两个站点查询最佳路径：
  java subway -b 洪湖里 复兴路 -map subway.txt -o routine.txt
• 输出文件格式

3
洪湖里
西站
6号线
复兴路

测试

• 洪湖里——刘园

1号线
洪湖里
勤俭道
本溪路
果酒厂
西横堤
刘园

• 洪湖里——复兴路

1号线
洪湖里
西站
6号线
复兴路

• 西站——大王庄

1号线
西站
西北角
西南角
2号线
鼓楼
东南角
建国道
天津站
9号线
大王庄

• 出错情况：不存在改站点
  无法到达改站点

总结：

• 这次的个人作业会用Java编写但对Java的掌握还远远不够，要学习很多知识，主要的难度在于去考虑两个站点之间的换乘。