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