个人项目——地铁最短路径简要分析
Posted lssyzyy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了个人项目——地铁最短路径简要分析相关的知识，希望对你有一定的参考价值。
一、项目计划：
实现一个帮助进行地铁出行路线规划的命令行程序。
二、项目需求：
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.对于该线路站点问题，没有理解很透彻
以上是关于个人项目——地铁最短路径简要分析的主要内容，如果未能解决你的问题，请参考以下文章