首页 > 代码库 > 个人项目-地铁出行路线规划程序
个人项目-地铁出行路线规划程序
PSP 2.1 | Personal Software Process Stages | Time |
Planning | 计划 |
|
· Estimate | · 估计这个任务需要多少时间 | 1day |
Development | 开发 |
|
· Analysis | · 需求分析 (包括学习新技术) | 10min |
· Design Spec | · 生成设计文档 | 1min |
· Design Review | · 设计复审 (和同事审核设计文档) | 1min |
· Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 1min |
· Design | · 具体设计 | 10min |
· Coding | · 具体编码 | 60min |
· Code Review | · 代码复审 | 60min |
· Test | · 测试（自我测试，修改代码，提交修改） | 180min |
Reporting | 报告 |
|
· Test Report | · 测试报告 | 120min |
· Size Measurement | · 计算工作量 | 1min |
· Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 1min |
合计 | 1day |
实际
PSP 2.1 | Personal Software Process Stages | Time |
Planning | 计划 |
|
· Estimate | · 估计这个任务需要多少时间 | 2day |
Development | 开发 |
|
· Analysis | · 需求分析 (包括学习新技术) | 300min |
· Design Spec | · 生成设计文档 | 120min |
· Design Review | · 设计复审 (和同事审核设计文档) | 1min |
· Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 1min |
· Design | · 具体设计 | 10min |
· Coding | · 具体编码 | 60min |
· Code Review | · 代码复审 | 60min |
· Test | · 测试（自我测试，修改代码，提交修改） | 180min |
Reporting | 报告 |
|
· Test Report | · 测试报告 | 120min |
· Size Measurement | · 计算工作量 | 1min |
· Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 1min |
合计 | 1.5day |
3.
如图，最短路径上所花费的时间还不如读图时得多，虽然和使用的距离较小有关。后来确实发现算法可以优化。。。但是就相当于是重新写程序了，选择的最短路径的算法本身复杂度不够低。。。。。
4.测试数据：
subline.exe 昌平线//注：线路名为之后输入并非命令行参数，合乎要求，下同
subline.exe 机场线//关于单向线路确保输出正确
subline.exe -b 沙河 海淀黄庄
subline.exe -b 回龙观 南锣鼓巷
subline.exe -c 回龙观 南锣鼓巷
subline.exe -c 安定门 成寿寺
subline.exe sdv//并没有这条线
subline.exe -b 莎莎和 海淀黄庄 //莎莎和站并不存在
subline.exe -b 3号航站楼 三元桥 //确定单项线路正确性
subline.exe -b 三元桥 3号航站楼//确定单项路线正确性
5.学习到了VS2015的使用方法，
个人项目-地铁出行路线规划程序