地铁线路项目

Posted 2022-11-15 hzhq1255

设计需求

1.思考并设计一个简明易懂，可灵活扩张，方便读取的文件格式在文本文件中存储地铁信息

2.实现一个支持显示地铁线路及相关信息与计算换乘的程序

3.实现查询指定地铁线路，指定地铁站点信息等基础查询操作

4.当用户输入两个站点时，显示两个站点之间的最短线路和换乘信息，并将线路信息写入文本文件记录下来

5.设计的软件对于各中各样的出错情况要尽可能进行精确报错

6.测试代码并优化

实现思路

地铁站的相关信息有线路，站点名称，是否开通，是否换乘。

线路编号	站点名称	是否开通	是否换乘
1	刘园	1	0
1	西塘提	1	0
1	果酒厂	1	0
1	本溪路	1	0

 

 

 

 

 

 

 

以这种结构存储地铁站点的信息，并文件中以

1 刘园 1 0

1 西塘提 1 0

....

1 李楼 1 0

以这种数据形式存储并读取。

这时候便可以通过遍历算法将每条线路的站点信息都显示出来，还可以对已开通站点以及换乘站点进行筛选，对指定站点进行查找。

当用户需要进行两个站点最短路径的查找时，可以通过Dijkstra算法或Floyd算法进行来完成最短路径的查找工作。

在生成最短路径的时候，如果有换乘站点，因为在数据的结构上已经将换乘站点标识出来，所以换乘线路的输出比较便利。

同时因为这个学期我们主要学习java的高级编程，所以我将使用java语言来完成此次作业的编写，顺便锻炼java的编程能力。