地铁线路规划

Posted 2022-11-12 standby0630

一、预期计划

1、选择合适的文件储存地铁路线的信息。

2、设计关于地铁信息的IO程序。

3、用户可以查询地铁信息。

4、可以推荐输入站点之间的最短路径。

5、代码复审已经性能测试。

 

二、需求分析

1、将地铁的具体信息储存在文件中，包括站点名称、线路名称等，要确定文件的格式，保证文件能够方便读取。

2、用户输入指定线路或者起始站和终点站，系统要给出相应的推荐线路，列出途径的站点。

3、提供查询功能，输入线路名称后系统输出这条线路上的全部站点。

 

三、设计思路

1、最关键的算法是查找最短路径，即在图中找出两个点的最短路径，将地铁线路图设置为无向图，站点之间距离相同，统计各条路径经过的站点数量来判断最短路径。

当然也可以用广度优先算法。出现异常情况，如没有起始站或终点站，没有这条路线之类情况时要返回错误提示。

2、查找线路通过返回存储文件中的相同路线名上的所有站点实现，建立表格的格式很重要。

3、本次大作业我鉴于我C的能力不太好，我选择用java来编写。