码迷,mamicode.com
首页 > 其他好文 > 详细

个人项目——地铁最短路径简要分析

时间:2019-09-21 12:29:52      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:sof   https   最短路径   pre   文件格式   tps   之间   hellip   nbsp   

github

个人博客

一、项目计划:

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

二、项目需求:

1.该程序能够准确地读出.txt文件中的数据,文件格式简洁易懂、可灵活扩展

2.在某号线路上,能够查询各个站点的信息,输出该号线路上所有站点信息

3.在出发站与目的站之间输出一个最短路径

4.用PSP记录在程序的各个模块上实际花费的时间。

PSP表如下:

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

三、实现思路

1.在该项目中,最重要的是两个实体:线路与站点。在所有设计程序的过程中,都要与这两个实体进行相关联。

2.文本格式的定义:

1号线    站点1   站点2   站点3    站点4……
2号线    站点1   站点2   站点3    站点4……
……

由于线路站点比较多,于是我选择以线路为主的文本存储格式,看起来简洁,也许实际操作起来也比较方便。

3.个人相对于其他语言,短学期中使用的也是java语言开发系统,于是我选择了java语言进行开发。

4.输出格式:

3
洪湖里
西站
6号线
复兴路

四、体会

1.对于Visio studio code不是很熟悉,对于Markdown也不是很熟悉

2.对于个人开发一个应用程序会比较慌乱,相比于短学期的开发,这次的任务感觉起来会比较重

3.对于测试程序的工具和方法,还不是很熟悉

4.对于该线路站点问题,没有理解很透彻

个人项目——地铁最短路径简要分析

标签:sof   https   最短路径   pre   文件格式   tps   之间   hellip   nbsp   

原文地址:https://www.cnblogs.com/lssyzyy/p/11562129.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!