地铁出行计划

github 网址：https://github.com/Yightwing/BeijingSubway

 

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

 

2：性能数据：

本次作业要求的两个任务分别是求最短路径与最少换乘中的最短路径，分别采用广搜所有点与广搜所有换乘站然后对比站点数的方式获得，所以代码的时间复杂度主要集中在图的操作上。

 上述测试是-c模式下的时间消耗，代码的主要耗时集中在图的广搜上

3: 测试用例：（没有实现附加实验）

subway -b 角门东 王府井（正常情况中不同路线问题）

 

 

subway -b 沙河 西二旗（正常情况下同一条线路问题）

 

同一条线路直接观察即可

subway -b 东单 东单（正常情况下始末点相同情况）

正常输出单个点：东单

subway -b 东单 xx（有一个点不存在的情况）

正常输出“无可用路线“”

subway -b 东单（输入有一个空缺情况）

正常输出”请输入正确的命令格式“

subway -c 沙河 东单（正常情况中不同路线问题）

可参照百度地图最短换乘路线验证

 

subway -c 知春路 西二旗（正常情况下同一条线路问题）

同一条线路直接观察即可

subway -c 东单 东单（正常情况下始末点相同情况）

正常输出单个点：东单

subway -c 东单 xx（有一个点不存在的情况）

正常输出“无可用路线“

subway -c 东单（输入有一个空缺情况）

正常输出”请输入正确的命令格式“

4：首先本次项目中最主要的问题集中在两个方面，首先是对于vs环境的使用以及C#语言的熟悉，上个学期OO课程过后，已经较为熟练的使用java语言，C#语言与java同是面向对象的语言，在很多方面有着相似的地方，所以这一部分还算是进行的比较顺利，其次就是对于题意的理解以及抽象实现。这一部分包括了很多数据结构以及图相关的知识例如最短路径的求法。也算是对之前很多知识的回顾以及巩固。

请输入正确的命令格式

转载于:https://www.cnblogs.com/yexc/p/5877830.html