地铁查询系统逻辑实现思路和设计思想

在地铁查询系统中，我们先理清一下逻辑思路和设计思想，这样有助于我们项目的开发：

首先看功能，我们核心的功能当然就是地铁查询，在搜索框中输入起始站和终点站，点击查询，能够得到：

历经的站点个数，两点间的最有效线路，换乘的站点特别标识出来。

 数据库设计：

我们需要两张数据表，一张基础表，一张换乘表，基础表中包括所有站点的信息，换乘表中包括换乘站的信息，换乘表由基础表生成，是动态的。

基础表的设计：

 进阶版：

 基本逻辑：

1.得到从输入框中获得的信息：起始站和终点站

2.检查起始站和终点站是否在一条线路上：

　　2.1若两站在同一线路上，直接从数据库基础表中查询出两站的直接线路并输出。

　　2.2若两站不在同一线路，检查两站所在线路是否有直接连接的换乘站。

　　　　2.2.1若两站有直接连接的换乘站，从数据库中查询到两站重复的站点，即为需要换乘的站点（一般不止一个），然后计算出所以可能的线路，并存储下他们的长度。

　　　　　　2.2.1.1比较他们的长度，输出较短的路线（以站点数量计算） 起点--->换乘站--->终点

　　　　2.2.2若两站无直接连接的换乘站，检查他们的站点线路号，是否有第三条共同相交的线路。

　　　　　　2.2.2.1如果有，则检查路线，以 起点--->换乘站1--->换乘站2--->终点 ，比较长度输出

　　　　　　2.2.2.2如果无，则检查相邻线路是否有相邻的