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

github

个人博客

一、项目计划:

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

二、项目需求:

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

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

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

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

PSP表如下:

PSP 2.1 Personal Software Process Stages Time
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.对于该线路站点问题,没有理解很透彻

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

时间: 2024-10-08 08:40:16

个人项目——地铁最短路径简要分析的相关文章

地铁最短路径代码分析

地铁最短路径代码分析 相关链接: https://github.com/jindsad/subwayDijkstra 实验要求说明: 根据实验要求,要实现5块部分. 1.导入txt中储存的地铁线路. 2.通过地铁线路生成地铁图,并记录每条线路的站点. 3.通过Dijkstra算法算出最短路径,储存在列表中. 4.遍历路径列表,记录线路转变,存入字符串. 5.将最短路径字符串导出txt. 模块分析: 保存站点和线路的类 站点类名Vertex包含属性有名字,相邻节点,所属线路,距离起始点最短路径,在

地铁路线规划的简要分析

地铁路线规划的简要分析 github blog 需求分析 1.设计地铁线路的文件存储格式 2.设计一个支持显示地铁线路与计算换乘的程序 3.设计可以通过命令行启动这个程序 4.设计一条路线的查询功能 5.设计支持查询的一个命令行 6.设计两个站点间最短路径的查询功能 7.设计让程序将结果写入文本文件的命令行 8.性能测试 9.PSP表格记录各模块花费时间 PSP 2.1 Personal Software Process Stages Time Planning 计划     · Estimat

个人项目——地铁线路规划

个人项目-地铁线路规划系统 GitHub项目地址:https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字,显示该线路上的站点信息 2.输入起末站的站点名字,输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息,存入txt文件中,并导入到设计的数据存储方式中去 2.读入数据并且构建地铁线路图的数据结构 3.使用迪杰斯特拉算法求最短的换乘路径 4.测试 解决过程 1.数据存储 txt的存储形式如下 线路名 站点

结对项目—地铁出行路线规划

结对项目—地铁出行路线规划 我的搭档:陈鸿超 14061216 https://github.com/ChengFR/PairProgramming_SubwayRoute- 会在十一期间发布新版本 结对编程体会: 结对编程的优点: 站在软件开发的角度,两个人共同面对同一台电脑进行开发,无论是效率还是软件质量都要超过一个人进行开发的情况. 对于还处于学习阶段的年轻软件开发者来说,结对编程是一个很好的互相学习的机会 结对编程时动力.责任感更强 结对编程的缺点: 对于我们来说,寻找两个人共同的时间进

Android电源管理-休眠简要分析

工作需要,需要对这一块深入学习.故在此做一点分析记录,存疑解惑. 一.开篇 1.Linux 描述的电源状态 - On(on)                                                 S0 -  Working - Standby (standby)                              S1 -  CPU and RAM are powered but not executed - Suspend to RAM(mem)        

RxJava && Agera 从源码简要分析基本调用流程(2)

版权声明:本文由晋中望原创文章,转载请注明出处: 文章原文链接:https://www.qcloud.com/community/article/124 来源:腾云阁 https://www.qcloud.com/community 接上篇RxJava && Agera 从源码简要分析基本调用流程(1)我们从"1.订阅过程"."2.变换过程"进行分析,下篇文章我们继续分析"3.线程切换过程" 3.线程切换过程 从上文中我们知道了R

构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(34)-文章发布系统①-简要分析

原文:构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(34)-文章发布系统①-简要分析 系列目录 最新比较闲,为了学习下Android的开发构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(1)-前言与,虽然有点没有目的的学习,但还是了解了Android的基本开发构成,我还是会持续更新本系列的一些知识点的用法. 说句实在话,我很佩服那些能连续好几年每个星期都有一篇文章的人,能坚持真是一种幸福. 一张图回顾一下我们做了那

北京地铁最短路径实现

北京地铁最短路径规划 github地址 github 需求理解 将地铁线路保存成一个可读入,简洁明了的文本 程序能正确读入这个文件,并获取地铁线路信息 程序能正确处理输入的命令行 地铁能正确输出指定地铁线经过的站点 程序能正确输出两个站点间的最短路径 程序要有健壮性,能通过各类性能测试 按要求编写博客,详细说明花费时间,代码,各个模块和测试用例 文本存储方式 该文本直接保存进了各条线路的各个站点,没有在文本中考虑换乘点.当读入"一号线"等文字时,将它转换为线路的id号,然后在way数组

结队编程,地铁最短路径,张波-朱新远

结对编程 地铁最短路径 一.任务: 实现一个帮助进行地铁出行路线规划的命令行程序. PSP 2.1 Personal Software Process Stages Time Planning 计划     · Estimate   · 估计这个任务需要多少时间  7d Development 开发     · Analysis   · 需求分析 (包括学习新技术)  2d   · Design Spec   · 生成设计文档 1d    · Design Review   · 设计复审 (和同