地铁出行路线规划

需求分析

• 实现一个显示地铁线路与计算换乘的程序
• 计算两个站点间的最短距离
• 显示某一条地铁线的所有站点

储存格式

subway.txt

1 刘园 西横堤 ......
2 曹庄 卞兴 ........
...................

routine.txt

3
洪湖里
西站
6号线
复兴路

程序设计

对于这张地铁线路图可以抽象成边和点，转化为一张无向图。每两个点之间的距离都为1，要求计算最短路径，所以选择Dijkstra算法，是典型的单源最短路算法。因为要做界面设计，所以决定使用较为熟悉的Java语言

细节

在输出的时候需要考虑换乘问题，在乘地铁的时候在相同长度的路线上肯定会选择换乘少的路线，所有在有多条路线经过的地铁站需要考虑这个问题
如果用户查询最短路线时，这个站点是经过多条地铁线的，那么应该首先输出乘坐几号线

PSP 2.1	Personal Software Process Stages	Time
Planning	计划
· Estimate	· 估计这个任务需要多少时间	2h
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	4h
· Design Spec	· 生成设计文档	2h
· Design Review	· 设计复审 (和同事审核设计文档)	1h
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	0.5h
· Design	· 具体设计	2h
· Coding	· 具体编码	5h
· Code Review	· 代码复审	2h
· Test	· 测试（自我测试，修改代码，提交修改）	5h
Reporting	报告
· Test Report	· 测试报告	3h
· Size Measurement	· 计算工作量	1h
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	1h
	合计	28.5h