地铁线路规划

 

任务：

　　实现一个帮助进行地铁出行路线规划的命令行程序。

开发环境：

　　java

需求分析：

　　设计一种文件格式用于存储地铁信息

　　程序能够读取地铁信息

　　程序能够通过地铁信息查询线路的站点

　　能够计算出两站点之间的最短路径以及所需时间

测试：

　　把地铁站点的信息导入文件中，每条路线的相交点都会有所注明

站点名	线路号	站点序号
苹果园	1	1
古城	1	2
八宝山	1	4
五棵松	1	6

　　一个用户需要从六道口到安华桥，求出两个站点的最短距离。把六道口作为初始站点，安华桥设为最终站点。依次将通过的站点存入目标文件中，若有换乘，换乘的信息也会体现在目标文件中。

　　15 六道口 2

　　15 北沙滩 3

　　......

　　8 安华桥 14

项目计划：

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

项目总结：

　　主要难度会体现在换乘的程序该如何设计，如果出现多种换乘方式，也要考虑哪种换乘方式的路径是最短的。