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

二、       学生：洪鼎淇

　　　　合作对象：宋子健

　　　　 时间记录日志：　　

日期

开始时间

结束时间

中断时间

净时间

活动

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. SQL数据库移植到ARM板步骤

    SQL作为一种存储数据的数据结构,具有体积小(能堵存储的数据多),容易移植等优点.例如,在Ubuntu或者ARM开发板上被大量应用.下面就简单说一下SQL移植到ARM板的步骤. 下载源代码 (记得在家 ...

  2. python之路——内置函数和匿名函数

    阅读目录 楔子 内置函数 匿名函数 本章小结 楔子 在讲新知识之前,我们先来复习复习函数的基础知识. 问:函数怎么调用? 函数名() 如果你们这么说...那你们就对了!好了记住这个事儿别给忘记了,咱们 ...

  3. 获取声音设备名称及PNPDeviceID

    实现效果: 知识运用: WMI管理类中的 ManagementObjectSearcher类 //基于指定的查询检索管理对象的集合 用于检索管理信息的较为常用的入口点之一 public Managem ...

  4. JS数组专题1️⃣ ➖ 数组扁平化

    一.什么是数组扁平化 扁平化,顾名思义就是减少复杂性装饰,使其事物本身更简洁.简单,突出主题. 数组扁平化,对着上面意思套也知道了,就是将一个复杂的嵌套多层的数组,一层一层的转化为层级较少或者只有一层 ...

  5. mysql多源复制安装

    多源复制的意思是多主一从. 多源复制的前提是必须要开启GTID模式. master1 :192.168.1.110 master2 :192.168.1.111 slave :192.168.1.15 ...

  6. Linux的硬件时间、校正Linux系统时间及系统时间调用流程

    第一部分: 一)概述: 事实上在Linux中有两个时钟系统,分别是系统时间和硬件时间 UTC是协调世界时(Universal Time Coordinated)英文缩写,它比北京时间早8个小时.   ...

  7. 20. Valid Parentheses （python版）

    Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu ...

  8. c++_方格填数（最新方法）

      方格填数 如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+ (如果显示有问题,也可以参 ...

  9. mysql 建表规范

    常用字段 CREATE TABLE `che`.`<table_name>` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '索引id', ...

  10. 搭建Mysql主从复制

    mysql 主从复制流程图 Server version: 10.0.24-MariaDB-7 Ubuntu 16.04 Master 记录二进制文件 导出数据并记录二进制位置 导入数据,设置二进制位 ...