2019北航软工暑期班作业-预培训个人项目(地铁线路规划)

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

基本思路：

1. 为地铁的每个站点分配ID。
2. 站点ID只差就是距离。
3. 遍历图，找到距离最短的路径。
4. 类：

a)     Subway：程序入口与主逻辑类

b)     Map：地铁地图分析类

c)      Station：记录站点数据

d)     Path：路径数据

部分流程图：

 

坑：

1. 读取文本文档数据时，涉及字符编码问题，有乱码：

 

1. 很长时间没写Java，很多代码已经生疏，需要多写多练。

Github:

https://github.com/TeacherWLee/BUAA-Subway-Project