地铁出行路线规划

需求分析

  • 使用文本文件保存地铁线路信息
  • 实现一个通过命令行运行使用,并且能显示地铁线路和计算换乘的程序

设计思路

以北京地铁为例。

  • 使用Java开发
  • 以二号线为例,文本文件格式为2,积水潭,鼓楼大街,安定门,雍和宫,东直门,东四十条,朝阳门,建国门,北京站,崇文门,前门,和平门,宣武门,长椿街,复兴门,阜成门,车公庄,西直门,积水潭
    • ,区分站名
    • 每行记录第一项是地铁线路名,接下去是始发站到终点站的依次排序。若始发站名与终点站名相同则说明是环行线路
  • 程序使用两个类来记录线路以及站点
    • 地铁线路(Line.class)包括地铁名,首末站点,站点的list数组
    • 站点(Station.class) 包括站名,前后站点的list数组
  • 用Dijkstra 算法计算最短路径。假设站与站之间的间隔相等,距离为1。

项目时间安排

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

参考

02-12 08:18