北京地铁线路规划（设计）

地铁线路规划

 

项目需求

1.思考并设计一种文件格式用于存储地铁信息（线路名称，站点名称，车站换乘信息）

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

3.支持用户进行线路查询操作

4.提供用户从出发点到目的地的最短路径

 

实现思路

 

选择用简单的“站点+线路”来进行数据存取

{
刘园 1
西横堤 1
果酒厂 1
本溪路 1
勤检道 1
....
李楼 1
曹庄 2
.....
}

可采用遍历算法对一条线路的站点进行遍历，把地铁线路转换成无向图，当相邻两个站点的距离为1进行计算，可用Dijstra算法来解决最短路径问题。

 

语言上选择最近常用的java