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

老子叫甜甜 提交于 2019-11-30 05:31:34

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语言进行开发。

读取文本文件的java语言格式:

java subway -map subway.txt

查询线路站点的java语言格式:

java subway -a 1号线 -map subway.txt -o station.txt

最短路径结果输出的java语言格式:

subway.exe -b 洪湖里 复兴路 -map subway.txt -o routine.txt

输出格式:

3

洪湖里

西站

6号线

复兴路

四、体会

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

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

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

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!