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

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

需求分析

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的掌握还远远不够，要学习很多知识，主要的难度在于去考虑两个站点之间的换乘。

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

原文：https://www.cnblogs.com/c-zq/p/11566230.html