个人项目--规划地铁最短线路
Posted 31701057俞凌健
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了个人项目--规划地铁最短线路相关的知识，希望对你有一定的参考价值。
一、需求分析：
输入北京地铁信息，然后构建一个图，当用户输入起始站和目的站后，输出最短的参考线路，并给出所需的换乘信息。
二、设计思路：
1.选择地铁信息的存储格式，能让程序更方便地识别路线信息
2.编辑器选择：IDEA;语言：java
3.编写主题程序
4.算法选择：Dijkstra或者Floyd
5.界面设计：暂定Java Swing
6.测试程序的正确性
三、相关实现：
（1）线路信息存储格式：
| 站点名称 | 线路 | 坐标 | 是否能换乘（1为是，0为否) | 是否开通（1为是，0为否) |
|---|---|---|---|---|
| 站点1 | 1 | （1，2） | 1 | 1 |
四、时间规划：
| PSP 2.1 | Personal Software Process Stages | Time（day） |
|---|---|---|
| Planning | 计划 | |
| · Estimate | · 估计这个任务需要多少时间 | 10 |
| Development | 开发 | |
| · Analysis | · 需求分析 (包括学习新技术) | |
| · Design Spec | · 生成设计文档 | |
| · Design Review | · 设计复审 (和同事审核设计文档) | |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | |
| · Design | · 具体设计 | |
| · Coding | · 具体编码 | |
| · Code Review | · 代码复审 | |
| · Test | · 测试（自我测试，修改代码，提交修改） | |
| Reporting | 报告 | |
| · Test Report | · 测试报告 | |
| · Size Measurement | · 计算工作量 | |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | |
| 合计 |
五、总结：
这次的个人项目所要实现的方法并不多，主要难点在数据的存储和导入并且把它转化为有向无权图，还有算法的实现。要是时间多的话，可以新增一些功能，如：创建管理员实体，管理员可以管理地铁站点的开通与否。
以上是关于个人项目--规划地铁最短线路的主要内容，如果未能解决你的问题，请参考以下文章