地铁线路项目需求分析
需求分析
1.如何设计读取的文档格式。
2.根据输入的线路获得该线路上的所有站点信息。
3.输入一个起点站一个终点站，能够输出它们之间最短距离所经过的站点数以及站点名称。
4.测试以及性能的检测
5.各环节所需时间
| 计划阶段 | 时间 |
|---|---|
| 计划 | |
| 估计此任务所需时间 | |
| 开发 | |
| 需求分析 | |
| 生成设计文档 | |
| 设计复审 | |
| 代码规范 | |
| 具体设计 | |
| 具体编码 | |
| 代码复审 | |
| 测试 | |
| 报告 | |
| 测试报告 | |
| 计算工作量 | |
| 事后总结 | |
| 总计 |
设计思路
题目的主要要求是如何读取数据以及根据用户需要输出站点信息。
在文档中，每行先输入地铁的几号线，再在其后加上这条线路按从开始到结束的顺序的站点名称。
1 刘园 西横堤 果酒厂 本溪路 … 双桥河
2 曹庄 卞兴 … 滨海国际机场通过一个int到字符串数组的map来保存从txt文件中读取的数据，从而可以方便地解决需求2，同时，创建一个站点名称到对应线路的map。之后，创建每个站点名称到int型和相应的int型到站点名称的map。从而，遍历每条线路，创建站点对应的int型的邻接矩阵，从而根据此矩阵运用 Floyd算法求出最短路径。并进行相应的输出。
设计说明
以上方案，之后可能会根据各种需要有所改变。计划采用Java来写此程序，并可能会根据需要学一些新的技术。