北京地铁出行路线规划

一、任务

1.实现一个帮助进行地铁出行路线规划的命令行程序。下图是北京地铁线路图

 

二、需求分析

1.设计线路和站点的存储格式并能够显示地铁线路和站点

2.查询指定站点和线路

3.查询两个站点的最短路径并给出换乘信息。

三、设计思路

1.将图中的地铁线路信息等用一个文本文件的形式保存起来，应用程序可以通过读取这个文件。

2.用Dijkstras算法计算两个站点的最短路径。

3.输出最短路径上的站点和线路信息。

4.设计界面。

四、实现计划

Personal Software Process Stages	Time（hour）
· 需求分析 (包括学习新技术)	3
· 生成设计文档	2
· 代码规范 (为目前的开发制定合适的规范)	3
· 具体设计	2
· 具体编码	5
· 代码复审	2
· 测试（自我测试，修改代码，提交修改）	2

 五、总结

这个任务的核心是两个站点的最短路径，要考虑换乘并优化最短路径的算法。

对于数据的存储要选择合理的方式。同时界面操作要简洁。