地铁出行路线规划
Posted a31701039
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了地铁出行路线规划相关的知识，希望对你有一定的参考价值。
需求分析
1、要求我们设计一个能够计算地铁线路最短路径的程序。
2、能够计算两个站点间的最短距离。
3、能显示一条地铁线的所以站点。
实现方法
1、将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息。
2、用户可以查询地铁路线经过的站点，并且能够从线路的起始站点开始，依次输出该地铁线经过的所有站点。
3、能查询到从出发到目的站点之间的最短路线，并输出经过的站点的个数和路径。
4、如果需要换乘，在换乘站的下一行输出换乘的线路。
基本思路
将地铁的路线构建一个无向图，去计算最短路径，可以采用Dijkstra算法。
| PSP 2.1 | Personal Software Process Stages | Time |
|---|---|---|
| Planning | 计划 | |
| · Estimate | · 估计这个任务需要多少时间 | 1 |
| Development | 开发 | |
| · Analysis | · 需求分析 (包括学习新技术) | 2 |
| · Design Spec | · 生成设计文档 | 2 |
| · Design Review | · 设计复审 (和同事审核设计文档) | 2 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 1 |
| · Design | · 具体设计 | 2 |
| · Coding | · 具体编码 | 1 |
| · Code Review | · 代码复审 | 1 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 2 |
| Reporting | 报告 | |
| · Test Report | · 测试报告 | 2 |
| · Size Measurement | · 计算工作量 | 1 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 1 |
| 合计 | 18h |
以上是关于地铁出行路线规划的主要内容，如果未能解决你的问题，请参考以下文章