地铁出行线路规划

Posted 2022-11-12 3170122xmj

地铁出行线路规划

github: 31701022

需求分析

1.确定地铁站信息存储的文件格式
2.设计文件的读取与写入命令行
3.能够输出从起点到终点的所有站点
4.能够找出经过最少站数的路径
5.通过用例测试和性能检查

设计思路

本次设计主要是两个要点，一是确定文件格式，二是找出最优路径，即经过最少站数的路径。
首先为了输入方便采用简单的文件输入方式，输入格式上按照每一条线路上的每一个站点排序，可换乘的站点添加标注：

一号线:刘圆,西横堤,...,西站(6),...  
二号线:曹庄,卞兴,...西南角(1),...
...

算法上由于需求是找到经过最少站数的路径，所以可以把所有相邻站点的距离设为1，即可将问题转化为在两点之间寻找最短路径的问题，通过抽象成无向图求最短路径。

个人小结

语言选择上：结合自身能力和本次设计需求考虑采用java来实现该程序。
以上是对于本题的基本思路分析，后续将逐步完善。