一、需求   ：地铁（石家庄地铁）线路查询

二、       学生：洪鼎淇

　　　　合作对象：宋子健

　　　　 时间记录日志：　　

日期

开始时间

结束时间

中断时间

净时间

活动

2019/3/30

10:00

14:00

13:00

3.5小时

web界面

地铁地图绘制

2019/4/2

7:00

13:00

12:00

4.5小时

优化界面

构建数据库

实现基本线路查询

2019/4/3

18:00

23:00

20:40

3小时

优化查询功能

　　　　　　　　　　　　　　三、程序：

　　　　　　　　　　　　　　

行中代码如下：

//数据处理层

<%@ page language="java" contentType="text/html; charset=UTF-8"

    pageEncoding="UTF-8"%>

  <%@ page language="java" import="java.util.*"%>

  <%@ page language="java" import="com.hdq.service.ClassService"%>

  <%@ page language="java" import="com.hdq.entity.LineInfo"%>

  <%@ page language="java" import="com.hdq.entity.Linenum" %>

<!DOCTYPE html>

<html>

<head>

<meta charset="UTF-8">

<title>数据处理层</title>

</head>

<body>

<%

    request.setCharacterEncoding("utf-8");

    //--------------------------------

    String start=request.getParameter("start");

    String end=request.getParameter("end");

    ClassService service=new ClassService();

    @SuppressWarnings("unchecked")

    List<Linenum> ln=(List<Linenum>)service.list("linenum", new String[]{"linenum"},new Linenum().getClass());

    int g_slinenum=-1,g_elinenum=-1;

    int g_snum=-1,g_enum=-1;

    List<LineInfo> pathInfo=new ArrayList<LineInfo>();

    c:for(Linenum it:ln)

    {

        int g_count=0;

        @SuppressWarnings("unchecked")

        List<LineInfo> info=(List<LineInfo>)service.list("line"+it.getLinenum(), new String[]{"linenum","name"},new LineInfo().getClass());

        for(LineInfo it1:info)

        {

            if(it1.getName().equals(start))

            {

                //找到相应的节点

                g_slinenum=it.getLinenum();

                g_snum=g_count;

            }

            if(it1.getName().equals(end))

            {

                g_elinenum=it.getLinenum();

                g_enum=g_count;

            }

            if(g_elinenum!=-1&&g_slinenum!=-1)

                break c;

            g_count++;

        }

    }

    if(g_slinenum!=-1&&g_elinenum!=-1)

    {

        if(g_elinenum!=g_slinenum)

        {

            @SuppressWarnings("unchecked")

            List<LineInfo> einfo=(List<LineInfo>)service.list("line"+g_elinenum, new String[]{"linenum","name"},new LineInfo().getClass());

            @SuppressWarnings("unchecked")

            List<LineInfo> sinfo=(List<LineInfo>)service.list("line"+g_slinenum, new String[]{"linenum","name"},new LineInfo().getClass());

            int g_center=-1,g_ecenter=-1;

            boolean fOutside=false,feOutside=false;

            for(int i=0;i<sinfo.size();i++)

            {

                if(i==g_snum)

                    fOutside=true;

                if(sinfo.get(i).getLinenum()==g_elinenum)

                {

                    g_center=i;

                }

                if(g_center!=-1&&fOutside)

                    break;

            }

            if(g_center<g_snum)

            {

                pathInfo=sinfo.subList(g_center, g_snum+1);

                Collections.reverse(pathInfo);

            }

            else

            {

                pathInfo=sinfo.subList(g_snum, g_center+1);

            }

            List<LineInfo> subPathInfo=new ArrayList<LineInfo>();

            for(int i=0;i<einfo.size();i++)

            {

                if(i==g_enum)

                    feOutside=true;

                if(g_center<g_snum)

                {

                    if(einfo.get(i).getName().equals(sinfo.get(g_snum).getName()))

                    {

                        g_ecenter=i;

                    }

                }

                else

                {

                    if(einfo.get(i).getName().equals(sinfo.get(g_center).getName()))

                    {

                        g_ecenter=i;

                    }

                }

                if(g_ecenter!=-1&&feOutside)

                    break;

            }

            if(g_ecenter<g_enum)

            {

                subPathInfo=einfo.subList(g_ecenter, g_enum+1);

            }

            else

            {

                subPathInfo=einfo.subList(g_enum, g_ecenter+1);

                Collections.reverse(subPathInfo);

            }

            LineInfo pointInfo=new LineInfo();

            pointInfo.setName("换乘"+g_elinenum+"号线路");

            pathInfo.add(pointInfo);

            pathInfo.addAll(subPathInfo);

        }

        else

        {

            @SuppressWarnings("unchecked")

            List<LineInfo> sinfo=(List<LineInfo>)service.list("line"+g_slinenum, new String[]{"linenum","name"},new LineInfo().getClass());

            if(g_snum>g_enum)

            {

                pathInfo=sinfo.subList(g_enum,g_snum+1);

                Collections.reverse(pathInfo);

            }

            else pathInfo=sinfo.subList(g_snum,g_enum+1);

        }

        String info=new String("查询的信息如下：");

        for(LineInfo it:pathInfo)

        {

            info+=it.getName();

            if(!it.getName().equals(pathInfo.get(pathInfo.size()-1).getName()))

            {

                info+="-";

            }

        }

        request.setAttribute("message",info);

    }

    else

    {

        request.setAttribute("message","查无信息，请确定你输入的起点和终点的名称正确");

    }

    request.getRequestDispatcher("subway.jsp").forward(request,response);

%>

</body>

</html><br>//具体代码省略<br>　

上述的函数是该数据的数据处理层，主要是对里面路径进行查询，目前并不是对最短路径进行查询，现在正在利用迷宫算法修改，已经快完善了，并且目前支持换乘两次之后最短路径的查询，目前卡在了循环的中间没有办法出来。

对于该系统实现的分析，首先是实现界面，界面的实现需要对矢量图进行放大缩小移动等操作，里面的代码由html中的代码实现，矢量图是在实验期间根据图片画出来的，因此在放大和缩小的时候清晰度还是挺高的

subway.jsp的代码实现了界面的操作功能（主要是在javascript中），handleSql.jsp主要是实现连接数据库及对数据查询，最短路径查询的功能

运行结果：　

石家庄地铁查询PSP0级的更多相关文章

  1. 结对开发_石家庄地铁查询web系统_psp表

    结对开发_石家庄地铁查询_博客地址:https://www.cnblogs.com/flw0322/p/10680172.html PSP0: PSP0 Personal Software Proce ...

  2. 两人团队项目-石家庄地铁查询系统（web版）psp表

    结对开发_石家庄地铁查询_博客地址:https://www.cnblogs.com/Aduorisk/p/10652917.html 队友:冯利伟 PSP: PSP0 Personal Softwar ...

  3. 结对开发_石家庄地铁查询web系统

    结对开发:队友田昕可 大二上学期做过只有两号线的地铁查询系统,但是只能在控制台操作.这一次将线路加到了六条,并且要求web实现,下面简述一下设计思路和具体代码实现: 1.数据库建表 于我们自己习惯而言 ...

  4. 两人团队项目-石家庄地铁查询系统（web版）

    大二上学期做过只有两号线的地铁查询系统,但是只能在控制台操作.这一次将线路加到了六条,并且要求web实现,下面简述一下设计思路和具体代码实现: 1.数据库建表 于我自己习惯而言,我写javaweb项目 ...

  5. 团队项目成员与题目(本地地铁查询app)

    团队名称:Daydreaming团队成员及其特点:张运涛:能快速与团队成员中的每一位进行合作,能全面考虑遇到的问题,善于总结积累.能较好的理解老师与其他人员的想法要求.刘瑞欣:做事果断,善于领导,有想 ...

  6. 结对开发项目--石家庄地铁web版

    一.功能要求 1.数据库设计:将石家庄地铁线路图的各个线路,各个站点,换乘信息等用数据库的形式保存起来,应该保存的信息有 {线路号,线路的各个站名,车站的换乘信息}. 2.站点查询:用户可以输入任一一 ...

  7. ThinkPHP 关联模型中查询某条记录的父级(非查询子级)

    数据表 id      cat_name      cat_pid 76     手机.数码     0 84     手机配件        76 86     蓝牙耳机        84 从属关 ...

  8. 四则运算三+psp0级表格

    一.题目 在四则运算二的基础上,选择一个方向进行拓展,我选择的是增加了答题模块 二.设计思路 1.在上次的基础上,增加了答题模块,每出现一道四则运算题目,便提醒输入结果,如果结果错误,就会提示错误 2 ...

  9. 四则运算2+psp0级表格

    四则运算2 一.题目和要求 题目:写一个能自动生成小学四则运算题目的程序,要求一次输出不少于30道,只能是整数100以内的四则运算(四则运算1升级版) 要求: 1.题目避免重复 2.可定制(数量/打印 ...

随机推荐

  1. VBA 从sql存储过程-记录集-导入

    cnn.Open cnnstr cmd.ActiveConnection = cnn cmd.CommandTimeout = 120 cmd.CommandText = "dbo.t_bi ...

  2. 学习Python的一些Tips

    0. Python安装 官网提供多种方式,一般Windows下直接安装exe即可:Linux下基本上自带python:另外也提供源码,也可自行编译: 若安装后无法使用,则检查一下环境变量是否设置正确. ...

  3. subprocess使用小方法

    import subprocess     def create_process(cmd):     p = subprocess.Popen(cmd, shell=True, stdout=subp ...

  4. Python3简明教程（三）—— 运算符和表达式

    运算符 什么是运算符? 举个简单的例子 4 +5 = 9 . 例子中,4 和 5 被称为操作数,"+" 称为运算符. Python支持以下类型的运算符: 算术运算符 关系运算符 赋 ...

  5. Android studio Github 断开连接

    http://blog.csdn.net/agoodcoolman/article/details/50562301 使用软件:Android studio svn:Github 从github直接从 ...

  6. CPP-基础：快速排序

    快速排序(Quicksort)是对冒泡排序的一种改进. 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分 ...

  7. QT+模态对话框与非模态对话框

    #include "mainwindow.h" #include <QMenuBar> #include <QMenu> #include <QAct ...

  8. CentOS7.6 修改密码

    一.重启系统,在开机过程中,按下键盘上的e,进入编辑模式   三.将光标一直移动到 LANG=en_US.UTF-8 后面,空格,再追加init=/bin/sh.这里特别注意,需要写在UTF-8后,保 ...

  9. select onchange事件的使用

    <select name="expireDay" id="expireDay" class="form-control" onchan ...

  10. 5.12-leepcode 作业详解

    leepcode 作业详解 1.给定一个整数数组,判断是否存在重复元素.如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 正确解答 class So ...