地铁出行路线规划分析与设计
Posted daisy-yu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了地铁出行路线规划分析与设计相关的知识，希望对你有一定的参考价值。
需求分析：
1.实现一个支持显示地铁线路与计算换乘的程序
2.实现基础的查询操作（查询指定地铁线经过的站点等）
3.计算从出发到目的站点之间的最短路线（经过的站点数最少）
设计思路：
将地铁线路信息用一个文本文件（.txt）的形式保存起来
1号线：站点1 站点2 ...
2号线：站点1 站点2 ...
3号线：站点1 站点2 ...
......
将最短路线信息用一个文本文件（.txt）的形式输出
3 洪湖里 西站 6号线 复兴路
整体代码使用java编写。
将地铁线路图看作一张无向图，图中的每一个节点即为一个站，相邻两站距离默认为1。
最短路线的计算使用Dijkstra算法实现。
程序要实现“容错性”的出错设计，尽可能精确报错，输出必要的提示或说明。
以上是关于地铁出行路线规划分析与设计的主要内容，如果未能解决你的问题，请参考以下文章