地铁出行线路规划——基本理解与设计思路
基本理解
要实现一个能够计算最短路线、查询地铁线站点等信息的规划地铁出行线路的程序。
一、需求分析
- 获得地铁线路图的信息。
对于地铁线路信息图，采用参数 -map 作为标志。程序启动时需要通过读取 -map 参数来获得对应的自定义地铁文件（命名为 subway.txt）。一个调用应用程序的示例如下：
subway.exe -map subway.txt
- 能够查询指定地铁线经过的站点。
在给定地铁线路时，从线路的起始站点开始， 依次输出该地铁线经过的所有站点，直到终点站。在应用程序需要支持一个新的命令行参数 -a 指定用户希望查询的地铁线路。输出的文件使用 -o 命令行参数来指定。一个调用应用程序的示例如下：
subway.exe -a 1号线 -map subway.txt -o station.txt
- 能够查询起始站点与目的地间的最短路线，并输出经过的站点的个数和路径（包括起始站点与目的站点），如果需要换乘，则在换乘站的下一行输出换乘的线路。
在命令行中以 -b 参数加两个地铁站点名称分别作为出发与目的，比如用户希望知道 洪湖里 到复兴路 之间的最短路线是怎样的，他就可以使用如下命令让程序将结果写入 routine.txt 中。
subway.exe -b 洪湖里 复兴路 -map subway.txt -o routine.txt
设计思路
一、存储设计
地铁信息的存储格式需要方便程序读取，简洁易懂，并可以灵活拓展。
- 地铁线路信息图——subway.txt
1号线 1站点 2站点 3站点……
2号线 1站点 2站点 3站点……
3号线 1站点 2站点 3站点……
4号线 1站点 2站点 3站点……
5号线 1站点 2站点 3站点……
……
- 地铁线所经站点——station.txt
1站点 2站点 3站点……
- 起始站点与目的地间的最短路线——routine.txt
1
1站点
2站点
3站点
……
2号线（换乘）
1站点
2站点
3站点
……
二、程序设计
-
通过无向图保存地铁各站点，用最短路径——Dijkstra算法或Floyd算法等实现计算出起始站点与目的站点间的最短路线。
-
能获取地铁线路图，并在输入地铁线后输出相应站点、在输入起始站点与目的站点后按照规范输出相应最短路线。
-
做出异常处理，当输入出错时给出提示。
三、个人计划
好好加油吧！Fighting！
| PSP 2.1 | Personal Software Process Stages | Time |
|---|---|---|
| Planning | 计划 | |
| · Estimate | · 估计这个任务需要多少时间 | 1h |
| Development | 开发 | |
| · Analysis | · 需求分析 (包括学习新技术) | 1h |
| · Design Spec | · 生成设计文档 | 1h |
| · Design Review | · 设计复审 (和同事审核设计文档) | 1h |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 1h |
| · Design | · 具体设计 | 1h |
| · Coding | · 具体编码 | 12h |
| · Code Review | · 代码复审 | 3h |
| · Test | · 测试（自我测试，修改代码，提交修改） | 6h |
| Reporting | 报告 | |
| · Test Report | · 测试报告 | 2h |
| · Size Measurement | · 计算工作量 | 1h |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 1h |
| · 合计 | 31h |
