石家庄地铁线路查询系统

石家庄地铁线路查询系统开发：

合作人：李玉超

数据库的设计为：建立了一张表，有line_id(路线号)、stop_id(站号)、stop_name(站名)、change（某站可换乘的线号）这几列。

  stop_id所显示的序号首位也可代表line_id，后两位为该站在其所在线路上的一个顺序排序序号，可以体现其位置。

设计思想：

　　将所有的站点可分为两类：一种是只在一条线路上（普通点），一种是可在两条线路上，即为两条线路交点（换乘点）。

        所以可以分为3种情况：

　　①：起始点：普通点   终点：普通点

　　②：起始点：普通点   终点：换乘点      或     起始点：换乘点   终点：普通点

　　③：起始点：换乘点    终点：换乘点

        以上每种情况都可以分为以下几种：直达，一次换乘，二次换乘，多次换乘（此种情况很少，所以此次试验中并未考虑）。直达：通过得到的起始站和终点站的两个站名，获取到它们的stop_id,然后查询到两站之间的站名存入数组输出即可。一次换乘：找到起始站和终点站所在线路的交点，然后转化成求两段直达线路。二次换乘，找到起始站两侧最近的中转站A和B（若两侧都存在都要考虑），以A为例，计算起始站与A的直达线路，再计算A与终点站的一次换乘。

已实现的功能：

普通点与普通点、普通点与换乘点、换乘点A与换乘点B（A与B分别所在的两条线路号之间没有交集）之间的线路查询。

待实现：

         换乘点A与换乘点B（A与B分别所在的两条线路号之间有交集）之间的线路查询，以及各种线路查询后结果中有起始站、终点站、及中转站所在线路的标注，和系统主页面的设计。

已实现功能代码如下：

 public List<String> search01(String stop_name01,String stop_name02) 
    {
        String sql01="select stop_id from  stop where stop_name='"+stop_name01+"'";//查询起点站的id
        String sql02="select stop_id from  stop where stop_name='"+stop_name02+"'";//查询终点站的id
        Connection conn=mysql.getconn();//连接数据库    
        List<String> list01=new ArrayList<>();
        Statement s=null;
           ResultSet rs=null;
           subway subway=null;
           int stop_id01 = 0,stop_id02=0;
           try {
            s=conn.createStatement();
            rs=s.executeQuery(sql01);
            //得到站号
            while(rs.next()) {
                stop_id01=rs.getInt("stop_id");
                list01.add(String.valueOf(stop_id01));
            }
            if(list01.size()==1)
            {
                list01.add("0");
            }
            //list01.add(String.valueOf(stop_id01));
            rs=s.executeQuery(sql02);
            while(rs.next()) {
                stop_id02=rs.getInt("stop_id");
                list01.add(String.valueOf(stop_id02));
            }
            if(list01.size()==3)
            {
                list01.add("0");
            }
            //list01.add(String.valueOf(stop_id02));
        } catch (SQLException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
       finally {
            mysql.close(rs, s, conn);
           }
        return list01;
    }
    //直达  1 
    public void stright01(int stop_id01,int stop_id02,List<String> list02)
    {
        String sql=null;
        Statement s=null;
           ResultSet rs=null;
           Connection conn=mysql.getconn();
           if(stop_id01<stop_id02)               //起点终点所在位置前后
           {
               sql="select stop_name from stop where stop_id >='"+stop_id01+"'"+"and stop_id <='"+stop_id02+"'";
               try {
                   s=conn.createStatement();
                   rs=s.executeQuery(sql);
                   while(rs.next()) 
                   {
                       String stop_name=rs.getString("stop_name");
                       list02.add(stop_name);
                   }
               } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }
        else
        {
            sql="select stop_name from stop where stop_id >='"+stop_id02+"'"+"and stop_id <='"+stop_id01+"' order by stop_id DESC";
            try {
                s=conn.createStatement();
                rs=s.executeQuery(sql);
                while(rs.next()) 
                {
                    String stop_name=rs.getString("stop_name");
                    list02.add(stop_name);
                }
            } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }finally {
                    mysql.close(rs, s, conn);
               }
        }
    }
    
  //直达  2  不重复输出起始点
    public void stright02(int stop_id01,int stop_id02,List<String> list02)
    {
        String sql=null;
        Statement s=null;
           ResultSet rs=null;
           Connection conn=mysql.getconn();
           if(stop_id01<stop_id02)               //起点终点所在位置前后
           {
               sql="select stop_name from stop where stop_id >'"+stop_id01+"'"+"and stop_id <='"+stop_id02+"'";
               try {
                   s=conn.createStatement();
                   rs=s.executeQuery(sql);
                   while(rs.next()) 
                   {
                       String stop_name=rs.getString("stop_name");
                       list02.add(stop_name);
                   }
               } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }
        else
        {
            sql="select stop_name from stop where stop_id >='"+stop_id02+"'"+"and stop_id <'"+stop_id01+"' order by stop_id DESC";
            try {
                s=conn.createStatement();
                rs=s.executeQuery(sql);
                while(rs.next()) 
                {
                    String stop_name=rs.getString("stop_name");
                    list02.add(stop_name);
                }
            } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }finally {
                    mysql.close(rs, s, conn);
               }
        }
    }
    
  //直达  2  不重复输出终点站
    public void stright03(int stop_id01,int stop_id02,List<String> list02)
    {
        String sql=null;
        Statement s=null;
           ResultSet rs=null;
           Connection conn=mysql.getconn();
           if(stop_id01<stop_id02)               //起点终点所在位置前后
           {
               sql="select stop_name from stop where stop_id >='"+stop_id01+"'"+"and stop_id <'"+stop_id02+"'";
               try {
                   s=conn.createStatement();
                   rs=s.executeQuery(sql);
                   while(rs.next()) 
                   {
                       String stop_name=rs.getString("stop_name");
                       list02.add(stop_name);
                   }
               } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }
        else
        {
            sql="select stop_name from stop where stop_id >'"+stop_id02+"'"+"and stop_id <='"+stop_id01+"' order by stop_id DESC";
            try {
                s=conn.createStatement();
                rs=s.executeQuery(sql);
                while(rs.next()) 
                {
                    String stop_name=rs.getString("stop_name");
                    list02.add(stop_name);
                }
            } catch (SQLException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }finally {
                    mysql.close(rs, s, conn);
               }
        }
    }
    //判断两条线有没有交点  返回值不为空时，则有交点   可能有两个交点
    public List<String> ifhave(int line_id01,int line_id02)
    {
        List<String> point=new ArrayList<>();
        String sql="select s2.stop_name from stop s1 join stop s2 "        //查询是否有交点
                + "on s1.stop_name=s2.stop_name "
                + "where s1.stop_id!=s2.stop_id "
                + "and s1.stop_id >='"+line_id01*100+"'and s1.stop_id <='"+(line_id01+1)*100+"'"
                + "and s2.stop_id >='"+line_id02*100+"'and s2.stop_id <='"+(line_id02+1)*100+"'";
        Connection conn=mysql.getconn();
        Statement s=null;
           ResultSet rs=null;
           try {
            s=conn.createStatement();
            rs=s.executeQuery(sql);
            while(rs.next())
            {
                String x=rs.getString("stop_name");
                point.add(x);
            }
            if(point.size()==1)
            {
                point.add("0");
            }
        } catch (SQLException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }finally {
                mysql.close(rs, s, conn);
               }
        
        return point;
    }
    
    //求换乘最短路径      换乘1次
    public List<String> change01(int line_id01,int line_id02,int stop_id01,int stop_id02,List<String> list02)
    {
        String sql=null;
        Connection conn=mysql.getconn();
        Statement s=null;
           ResultSet rs=null;
           int point_id=0;
           List<String> listone=new ArrayList<>();
           List<String> listtwo=new ArrayList<>();
           List<String> listthree=new ArrayList<>();
           List<String> listfour=new ArrayList<>();
           List<String> point=new ArrayList<>();
        point=ifhave(line_id01,line_id02);
        if(point.size()!=0) 
        {
            if(!(point.get(0).equals("0"))&&point.get(1).equals("0"))           //两条直线有一个交点
            {
                try {
                    sql="select stop_id from stop where stop_name='"+point.get(0)+"'and stop_id>='"+line_id01*100+"'and stop_id <='"+(line_id01+1)*100+"'";
                    s=conn.createStatement();
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright01(stop_id01,point_id,listone);
                    sql="select stop_id from stop where stop_name='"+point.get(0)+"'and stop_id>='"+line_id02*100 +"'and stop_id <='"+(line_id02+1)*100+"'";
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright02(point_id,stop_id02,listtwo);
                    listone.addAll(listtwo);
                    list02.addAll(listone);
                } catch (SQLException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
            if(!(point.get(0).equals("0"))&&!(point.get(1).equals("0")))        //两个交点
            {         
                try {
                    sql="select stop_id from stop where stop_name='"+point.get(0)+"'and stop_id>='"+line_id01*100+"'and stop_id <='"+(line_id01+1)*100+"'";
                    s=conn.createStatement();
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright01(stop_id01,point_id,listone);
                    sql="select stop_id from stop where stop_name='"+point.get(0)+"'and stop_id>='"+line_id02*100 +"'and stop_id <='"+(line_id02+1)*100+"'";
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright02(point_id,stop_id02,listtwo);
                    listone.addAll(listtwo);
                } catch (SQLException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
                //第二个交点
                try {
                    sql="select stop_id from stop where stop_name='"+point.get(1)+"'and stop_id>='"+line_id01*100+"'and stop_id <='"+(line_id01+1)*100+"'";
                    s=conn.createStatement();
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright01(stop_id01,point_id,listthree);
                    sql="select stop_id from stop where stop_name='"+point.get(1)+"'and stop_id>='"+line_id02*100 +"'and stop_id <='"+(line_id02+1)*100+"'";
                    rs=s.executeQuery(sql);
                    while(rs.next())
                    {
                        point_id=rs.getInt("stop_id");
                    }
                    stright02(point_id,stop_id02,listfour);
                    listthree.addAll(listfour);
                } catch (SQLException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }finally {
                        mysql.close(rs, s, conn);
                   }    
                if(listone.size()>listthree.size())       //判断长短
                {
                    list02.addAll(listthree);
                }
                else
                {
                    list02.addAll(listone);
                }    
            }
        }
        else if(point.size()==0){
            //list02.clear();
            list02=null;
        }
        return list02;
    }    
    //求换乘最短路径      换乘2次
    public List<String> change02(int line_id01,int line_id02,int stop_id01,int stop_id02,List<String> list03)
    {
        String sql01="select max(stop_id) max,stop_name from stop where `change`>0 and line_id='"+line_id01+"'"
                + "and stop_id in (select max(stop_id) from stop where `change`>0 and line_id='"
                        + line_id01+"' and stop_id <'"+stop_id01+"')";     //求起始站最近的中转站
        String sql02="select min(stop_id) min,stop_name from stop where `change`>0 and line_id='"+line_id01+"'"
                + "and stop_id in (select min(stop_id) from stop where `change`>0 and line_id='"
                + line_id01+"' and stop_id >'"+stop_id01+"')";     //求起始站最近的中转站
        Connection conn=mysql.getconn();
        String sql03;
        Statement s01=null,s02=null;
           ResultSet rs01=null,rs02=null;
           List<String> one=new ArrayList<>();
           List<String> two=new ArrayList<>();
           List<String> three=new ArrayList<>();
          List<String> four=new ArrayList<>();
           int id01=0,id02=0,lineid02=0;     //第一次中转站的站号
           int a=0;
           int b=0;
           String name01=null;//第一次中转站的站名
           try {
               s01=conn.createStatement();
               s02=conn.createStatement();
            rs01=s01.executeQuery(sql01);
            rs02=s02.executeQuery(sql02);
            while(rs01.next()) {
                if(rs01.getString("stop_name")!=null)
                    a++;
            }
            while(rs02.next()) {
                if(rs02.getString("stop_name")!=null)
                    b++;
            }
            rs01=s01.executeQuery(sql01);
            rs02=s02.executeQuery(sql02);
            if(a==0&&b!=0)
            {
                while(rs02.next())
                {
                    id01=rs02.getInt("min");
                    name01=rs02.getString("stop_name");
                }
                stright03(stop_id01,id01,three);
                sql03="select stop_id,`change` from stop where stop_name='"+name01+"'and stop_id<>'"+id01+"'";
                rs02=s02.executeQuery(sql03);
                while(rs02.next())
                {
                    id02=rs02.getInt("stop_id");
                    lineid02=id02/100;
                }
                if(lineid02==line_id02) {
                    stright01(id02,stop_id02,four);
                }
                else 
                    {
                    change01(lineid02,line_id02,id02,stop_id02,four);
                    }
                three.addAll(four);
                list03.addAll(three);
            }
            else if(b==0&&a!=0) {
                while(rs01.next())
                {
                    id01=rs01.getInt("max");
                    name01=rs01.getString("stop_name");
                }
                stright03(stop_id01,id01,one);
                sql03="select stop_id,`change` from stop where stop_name='"+name01+"'and stop_id<>'"+id01+"'";
                rs01=s01.executeQuery(sql03);
                while(rs01.next())
                {
                    id02=rs01.getInt("stop_id");
                    lineid02=id02/100;
                }
                if(lineid02==line_id02)
                {
                    stright01(id02,stop_id02,two);
                }
                else 
                    {
                        change01(lineid02,line_id02,id02,stop_id02,two);
                    }
                one.addAll(two);
                list03.addAll(one);
            }
            else if(a!=0&&b!=0)
            {
                while(rs01.next())
                {
                    id01=rs01.getInt("max");
                    name01=rs01.getString("stop_name");
                }
                stright03(stop_id01,id01,one);
                sql03="select stop_id,`change` from stop where stop_name='"+name01+"'and stop_id<>'"+id01+"'";
                rs01=s01.executeQuery(sql03);
                while(rs01.next())
                {
                    id02=rs01.getInt("stop_id");
                    lineid02=id02/100;
                }
                if(lineid02==line_id02) 
                {
                    stright01(id02,stop_id02,two);
                    one.addAll(two);
                }
                else
               {
                    List<String> point=new ArrayList<>();
                    point=ifhave(lineid02,line_id02);
                    if(point.size()==0)         //判断两侧中转站所在的另一条线与终点站所在的线有无交点
                    {
                        one.clear();
                    }
                    else
                    {
                        change01(lineid02,line_id02,id02,stop_id02,two);
                        one.addAll(two);
                    }
             }
                
                while(rs02.next())
                {
                    id01=rs02.getInt("min");
                    name01=rs02.getString("stop_name");
                }
                stright03(stop_id01,id01,three);
                sql03="select stop_id,`change` from stop where stop_name='"+name01+"'and stop_id<>'"+id01+"'";
                rs02=s02.executeQuery(sql03);
                while(rs02.next())
                {
                    id02=rs02.getInt("stop_id");
                    lineid02=id02/100;
                }
                if(lineid02==line_id02) 
                {
                    stright01(id02,stop_id02,four);
                    three.addAll(four);
                }
                else
                    {
                        List<String> point=new ArrayList<>();
                        point=ifhave(lineid02,line_id02);
                        if(point.size()==0)                 //判断两侧中转站所在的另一条线与终点站所在的线有无交点
                        {
                            three.clear();
                        }
                        else
                        {
                            change01(lineid02,line_id02,id02,stop_id02,four);
                            three.addAll(four);
                        }
                    }
                if(one.size()!=0&&three.size()!=0) {
                        if(one.size()>three.size())list03.addAll(three);
                        else list03.addAll(one);
                    }
                    else if(one.size()!=0&&three.size()==0) {
                       list03.addAll(one);
                    }
                    else if(one.size()==0&&three.size()!=0)
                    {
                       list03.addAll(three);
                    }
            }

        } catch (SQLException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        return list03;
    }
    //两个普通点之间的比较路程比较大小
    public List<String> min01(int line_id01,int line_id02,int a,int c,List<String> list02)
    {
        List<String> list_01=new ArrayList<>();
        List<String> list_02=new ArrayList<>();
        List<String> list_03=new ArrayList<>();
        List<String> list_04=new ArrayList<>();
        list_01=change01(line_id01,line_id02,a,c,list_03);
        list_02=change02(line_id01,line_id02,a,c,list_04);
        if(list_01==null) 
        {
            list02.addAll(list_02);
        }
        else if(list_01.size()<list_02.size())
        {
            list02.addAll(list_01);
        }
        else
        {
            list02.addAll(list_02);
        }
        return list02;
    }
    
    //bijiao
    public List<String> min02(int line_id01,int line_id02,int line_id03,int stop_id01,int stop_id02,int stop_id03,List<String> list02) 
    {                     //起始点的两条线                               //终点站的线路号
        List<String> listone=new ArrayList<>();
        List<String> listtwo=new ArrayList<>();
        List<String> listthree=new ArrayList<>();
        List<String> listfour=new ArrayList<>();
        
        listthree=min01(line_id01,line_id03,stop_id01,stop_id03,listone);
        listfour=min01(line_id02,line_id03,stop_id02,stop_id03,listtwo);
        if(listthree.size()>listfour.size())
        {
            list02.addAll(listfour);
            
        }
        else
        {
            list02.addAll(listthree);
        }
        return list02;
    }
    
    
    // 
    public List<String> search02(List<String> list01)
    {
        Connection conn=mysql.getconn();//连接数据库    
        List<String> list02=new ArrayList<>();
        subway subway=null;
        int a=Integer.valueOf(list01.get(0));//字符串转换为整数类型    站的站号
        int b=Integer.valueOf(list01.get(1));//字符串转换为整数类型   站的站号
        int c=Integer.valueOf(list01.get(2));//字符串转换为整数类型    站的站号
        int d=Integer.valueOf(list01.get(3));//字符串转换为整数类型   站的站号
        if(b==0&&d==0)                     //两站都不为交点    分两种情况：一条线上，两条线上
        {
            int line_id01=a/100;//起始站所在的线路号        线路号
            int line_id02=c/100;//终点站所在的线路号        线路号
            if(line_id01==line_id02)            //如果一条线上
            {
                stright01(a,c,list02);           //调用直达函数
            }
            else                                 //两条线上
            {
                min01(line_id01,line_id02,a,c,list02);
            }
        }
        else if(b!=0&&d==0)               //起始站为中转站，终点站为普通站
        {
            int line_id01=a/100;//起始站所在的线路号        线路号
            int line_id02=b/100;
            int line_id03=c/100;//终点站所在的线路号        线路号
            if(line_id01==line_id03) 
            {
                stright01(a,c,list02);
            }
            else if(line_id02==line_id03)
            {
                stright01(b,c,list02);
            }
            else if(line_id01!=line_id03&&line_id02!=line_id03) 
            {
                min02(line_id01,line_id02,line_id03,a,b,c,list02);
            }

        }
        else if(b==0&&d!=0)                //起始站为普通站，终点站为终点站
        {
            int line_id01=a/100;//起始站所在的线路号        线路号
            int line_id02=c/100;
            int line_id03=d/100;//终点站所在的线路号        线路号
            if(line_id01==line_id02) 
            {
                stright01(a,c,list02);
            }
            else if(line_id01==line_id03)
            {
                stright01(a,d,list02);
            }
            else if(line_id01!=line_id02&&line_id01!=line_id03) 
            {   List<String> List=new ArrayList<>();
                min02(line_id02,line_id03,line_id01,c,d,a,List);
                for(int i=(List.size()-1);i>=0;i--)
                {
                    list02.add(List.get(i));
                }
            }
        }
        else if(b!=0&&d!=0)
        {
            int line_id01=a/100;//起始站所在的线路号        线路号
            int line_id02=b/100;
            int line_id03=c/100;//终点站所在的线路号        线路号
            int line_id04=d/100;
            if(line_id01==line_id03&&line_id02!=line_id04)
            {
                stright01(a,c,list02);
            }
            if(line_id01==line_id04&&line_id02!=line_id03)
            {
                stright01(a,d,list02);
            }
            if(line_id02==line_id03&&line_id01!=line_id04)
            {
                stright01(b,c,list02);
            }
            if(line_id02==line_id04&&line_id01!=line_id03)
            {
                stright01(b,d,list02);
            }
            if(line_id01==line_id03&&line_id02==line_id04)
            {
                List<String> List1=new ArrayList<>();
                List<String> List2=new ArrayList<>();
                stright01(a,c,List1);
                stright01(b,d,List2);
                if(List1.size()<List2.size()) 
                {
                    list02.addAll(List1);
                }
                else list02.addAll(List2);
            }
            if(line_id01==line_id04&&line_id02==line_id03)
            {
                List<String> List1=new ArrayList<>();
                List<String> List2=new ArrayList<>();
                stright01(a,d,List1);
                stright01(b,c,List2);
                if(List1.size()<List2.size()) 
                {
                    list02.addAll(List1);
                }
                else list02.addAll(List2);
            }
            if((line_id01!=line_id03)&&(line_id02!=line_id04))
            {
                
            }
        }
    
        return list02;
    }