一、任务
1.实现一个帮助进行地铁出行路线规划的命令行程序。下图是北京地铁线路图
二、需求分析
1.设计线路和站点的存储格式并能够显示地铁线路和站点
2.查询指定站点和线路
3.查询两个站点的最短路径并给出换乘信息。
三、设计思路
1.将图中的地铁线路信息等用一个文本文件的形式保存起来，应用程序可以通过读取这个文件。
2.用Dijkstras算法计算两个站点的最短路径。
3.输出最短路径上的站点和线路信息。
4.设计界面。
四、实现计划
| Personal Software Process Stages | Time（hour） |
| · 需求分析 (包括学习新技术) | 3 |
| · 生成设计文档 | 2 |
| · 代码规范 (为目前的开发制定合适的规范) | 3 |
| · 具体设计 | 2 |
| · 具体编码 | 5 |
| · 代码复审 | 2 |
| · 测试（自我测试，修改代码，提交修改） | 2 |
五、总结
这个任务的核心是两个站点的最短路径，要考虑换乘并优化最短路径的算法。
对于数据的存储要选择合理的方式。同时界面操作要简洁。