个人作业:天津地铁项目的理解和设计思路

项目需求

1. 地铁路线信息IO操作

存储地铁线路信息(如subway.txt),保存地铁线路名称、各个地铁站点的名称以及车站换乘信息同时能够使用程序读取地铁线路信息文件

2. 最短路线计算

设计最短路线算法, 输入出发地和目的地, 计算出最短的路径和换乘信息, 并将结果输出

3. 用户查询

用过户可以输入出发地和目的地, 输出路径中的所有站点信息

设计思路

线路的存储和读取

可以按照线路名+站点名的方法存储站点, 逐行读取信息, 线路交叉(即可以转站的点)设置多遍

线路	站点
1	刘园
1	西南角
….
2	曹庄
2	西南角

 

路径的分析

可以逐行读取信息,将出发点和目的地之间的路线连接起来, 并结合转站的点.可以通过经过的站点数来确定最短的路径