手册   游戏   WEB   字典   单词   在线工具  

数据结构 --- 公交线路提示系统 (Java 后台 + Excel 表格 + Web 前端)

系统大致流程:

index.jsp 输入站名 (点击 "出示站点信息", 跳转 list.jsp 读取表格);

后台通过站名获得 id;getIdbyname(String name)

将 id 反馈至 dijkstra(int vs,int vf), 求得最短路径以及路径上的顶点 (读取文档获得图 Graph);

dijkstra 运行结果仍是数字, 所以还要 getNamebyid(int id); 运用 List<String > 返回最短路径上的站点名称

最后反馈至 succeed.jsp

源代码:

servlet 层:

  1. import java.io.IOException;
  2. import java.util.List;
  3. import javax.servlet.ServletException;
  4. import javax.servlet.annotation.WebServlet;
  5. import javax.servlet.http.HttpServlet;
  6. import javax.servlet.http.HttpServletRequest;
  7. import javax.servlet.http.HttpServletResponse;
  8. import entity.Bus;
  9. import service.busService;
  10. /**
  11.  * Servlet implementation class busServlet
  12.  */
  13. @WebServlet("/busServlet")
  14. public class busServlet extends HttpServlet {
  15.     private static final long serialVersionUID = 1L;
  16.     busService bus=new busService();
  17.     protected void service(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException {
  18.         // TODO Auto-generated method stub
  19.         req.setCharacterEncoding("utf-8");
  20.         String method = req.getParameter("method");
  21.         if(method.equals("dijkstra"))
  22.         {
  23.             dijkstra(req,resp);
  24.         }else if(method.equals("list"))
  25.         {
  26.             list(req,resp);
  27.         }else if(method.equals("getIdbyname"))
  28.         {
  29.             getIdbyname(req,resp);
  30.         }
  31.     }
  32.     private void getIdbyname(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException {
  33.         /**
  34.          * 通过 name 获得 id
  35.          * 用来判断输入站名在表格中是否有库存
  36.          */
  37.         req.setCharacterEncoding("utf-8");
  38.         String s = req.getParameter("start");
  39.         String f = req.getParameter("final");
  40.         int k1=bus.getIdbyname(s);
  41.         int k2=bus.getIdbyname(f);
  42.         if(k1!=-1&&k2!=-1) {// 与运算, 两边同时成立为真
  43.             req.setAttribute("message", "查询成功");//setAttribute 方法用于将内容保存在对象中, 传到 jsp 中
  44.             req.getRequestDispatcher("busServlet?method=dijkstra").forward(req,resp);//getRequestDispatcher 方法用于进入下一个页面
  45.         }else if(k1==-1||k2==-1){// 或运算, 两边一个成立为真
  46.             req.setAttribute("message", "站名错误, 请保证正确输入");
  47.             req.getRequestDispatcher("index.jsp").forward(req,resp);
  48.         }
  49.     }
  50.     private void list(HttpServletRequest req, HttpServletResponse resp)throws ServletException, IOException {
  51.         req.setCharacterEncoding("utf-8");
  52.         List<Bus> buses = bus.readExcelList();
  53.         req.setAttribute("buses", buses);
  54.         req.getRequestDispatcher("list.jsp").forward(req,resp);
  55.     }
  56.     private void dijkstra(HttpServletRequest req, HttpServletResponse resp)throws ServletException, IOException {
  57.         req.setCharacterEncoding("utf-8");
  58.         String s = req.getParameter("start");
  59.         String f = req.getParameter("final");
  60.         int vs=bus.getIdbyname(s);
  61.         int vf=bus.getIdbyname(f);
  62.         List<String> stations=bus.dijkstra(vs, vf);
  63.         req.setAttribute("stations",stations);//setAttribute 方法用于将内容保存在对象中, 传到 jsp 中
  64.         req.getRequestDispatcher("succeed.jsp").forward(req,resp);//getRequestDispatcher 方法用于进入下一个页面
  65.     }
  66. }
  67. busServlet

service 层:

  1. import java.io.IOException;
  2. import java.util.List;
  3. import busRoute.Dao;
  4. import entity.Bus;
  5. public class busService {
  6.     Dao dao=new Dao();
  7.     public List<String> dijkstra(int vs,int vf) throws IOException {
  8.         // TODO 自动生成的方法存根
  9.         return Dao.dijkstra(vs,vf);
  10.     }
  11.     public List<Bus> readExcelList() throws IOException {
  12.         // TODO 自动生成的方法存根
  13.         return dao.readExcelList();
  14.     }
  15.     public int getIdbyname(String str) throws IOException {
  16.         int t=dao.getIdbyname(str);
  17.         return t;
  18.     }
  19. }
  20. busService

entity 层:

  1. public class Bus {
  2.     private String name;
  3.     private int id;
  4.     public void setName(String name) {
  5.             this.name=name;
  6.     }
  7.     public String getName() {
  8.             return name;
  9.     }
  10.     public void setId(int id) {
  11.         this.id=id;
  12.     }
  13.     public int getId() {
  14.         return id;
  15.     }
  16.     public Bus() {
  17.     }
  18.     public Bus(int b,String a) {
  19.         name=a;
  20.         id=b;
  21.     }
  22. }
  23. Bus

dao 层:

  1. import java.io.BufferedReader;
  2. import java.io.File;
  3. import java.io.FileInputStream;
  4. import java.io.IOException;
  5. import java.io.InputStream;
  6. import java.io.InputStreamReader;
  7. import java.util.ArrayList;
  8. import java.util.List;
  9. import org.apache.poi.hssf.usermodel.HSSFWorkbook;
  10. import org.apache.poi.ss.usermodel.Cell;
  11. import org.apache.poi.ss.usermodel.CellType;
  12. import org.apache.poi.ss.usermodel.Row;
  13. import org.apache.poi.ss.usermodel.Sheet;
  14. import org.apache.poi.ss.usermodel.Workbook;
  15. import entity.Bus;
  16. public class Dao{
  17.     public List<Bus> readExcelList() throws IOException {
  18.          /**
  19.           * 读取表格
  20.           * 输出至前端
  21.           */
  22.              List<Bus> list = new ArrayList<>();
  23.             String filePath="D://dns.xls";
  24.             InputStream input = new FileInputStream(filePath);
  25.             Workbook wb = null;
  26.             wb = new HSSFWorkbook(input);
  27.             // 得到一个工作表对象;
  28.             Sheet sheet = wb.getSheetAt(0);
  29.             int rsRows = sheet.getLastRowNum();// 获取 sheet 表中的总行数
  30.          // 遍历行
  31.             // 每一行成一个 bus 对象
  32.             Bus bus=null;
  33.             for (int i=0;i<=rsRows;i++) {
  34.                 Row row = sheet.getRow(i);
  35.                 int id=0;
  36.                String name=null;
  37.                 // 遍历行单元格, 已知有两列; 第一列 int 型 id, 第二列 String 型 name
  38.                     Cell cell1 = row.getCell(0);
  39.                     Cell cell2 = row.getCell(1);
  40.                     // 一定要检验是否为空
  41.                     if(cell1==null||cell1.equals(null)||cell1.getCellType()==CellType.BLANK){
  42.                         break;
  43.                     }else {
  44.                         // 数值型
  45.                         id=(int) cell1.getNumericCellValue();
  46.                     }
  47.                     if(cell2==null||cell2.equals(null)||cell2.getCellType()==CellType.BLANK){
  48.                          break;
  49.                     }else {
  50.                         // 字符串型
  51.                         name= cell2.getStringCellValue();
  52.                     }
  53.                bus=new Bus(id,name);
  54.                list.add(bus);
  55.                     }
  56.             wb.close();// 关闭
  57.              return list;
  58.         }
  59.     public static  List<String>  readTxtFile(String filePath) {
  60.         /**
  61.          * 读取文档
  62.          * @param filePath
  63.          * @return
  64.          */
  65.                 List<String> list = new ArrayList<String>();
  66.                 try {
  67.                     String encoding = "UTF-8";
  68.                     File file = new File(filePath);
  69.                     if (file.isFile() && file.exists()) {
  70.                         InputStreamReader read = new InputStreamReader(
  71.                                 new FileInputStream(file), encoding);
  72.                         BufferedReader bufferedReader = new BufferedReader(read);
  73.                         String lineTxt = null;
  74.                         while ((lineTxt = bufferedReader.readLine()) != null) {
  75.                             if (!lineTxt.startsWith("#"))
  76.                                 list.add(lineTxt);
  77.                         }
  78.                         read.close();
  79.                     } else {
  80.                         System.out.println("找不到文件");
  81.                     }
  82.                 } catch (Exception e) {
  83.                     System.out.println("出错了");
  84.                     e.printStackTrace();
  85.                 }
  86.                 return list;
  87.             }
  88.     public static String[][] createArray(String filePath){
  89.         /**
  90.          * 读取文档生成二维数组
  91.          * @param filePath
  92.          * @return
  93.          */
  94.             List<String> list = readTxtFile(filePath);
  95.             System.out.println("读取成功");
  96.             String[][] array = new String[list.size()][];
  97.             for(int i=0;i<list.size();i++){
  98.                 array[i] = new String[list.size()];
  99.                 String linetxt=list.get(i);
  100.                 String[] myArray = linetxt.replaceAll("\\s+", "@").split("@");
  101.                 for(int j=0;j<myArray.length;j++){
  102.                         array[i][j]=myArray[j];
  103.                 }
  104.             }
  105.             return array;
  106.         }
  107.     public static int[][] str2int(String[][] str){//String 型转为 int 型
  108.         int a,b;
  109.         a = str.length;
  110.         b = str[0].length;
  111.         int result[][] = new int[a][b];
  112.         for(int i = 0 ; i <a ; ++ i)
  113.             for(int j = 0 ; j < b ; ++ j) {
  114.                 result[i][j] = Integer.parseInt(str[i][j]);
  115.             }
  116.         return result;
  117.     }
  118.     public static List<String> dijkstra(int vs,int vf) throws IOException {
  119.         /**
  120.         * Dijkstra 最短路径.
  121.         * 即图中 "节点 vs" 到其它各个节点的最短路径.
  122.         * @param vs 起始节点
  123.         * @param Graph 图
  124.         * 将最短路径上的顶点, 距离存入泛型集合 list, 返回
  125.         * 注意整型用 Integer 不能用 int
  126.          */
  127.         List<String> list= new ArrayList<String>();// 将最短路径上的顶点, 距离存入 list, 返回
  128.         String[][] str= createArray("D:\\text.txt");
  129.         // 将读取的 String 型二维数组转化为 int 型
  130.         int[][]Graph =str2int(str);
  131.         int NUM = Graph[0].length;
  132.         int[] prenode = new int[NUM];// 前驱节点数组
  133.         int[] path = new int[NUM];// 最短距离数组
  134.         boolean[] flag = new boolean[NUM];// 该节点是否已经找到最短路径
  135.         int vnear = 0;// 距离 vs 最近的节点
  136.         // 初始化
  137.         for (int i = 0; i <path.length; i++) {
  138.             prenode[i] = i;
  139.             path[i] = Graph[vs][i];// 顶点 i 的最短路径为顶点 vs 到 i 的权
  140.             flag[i] = false;
  141.         }
  142.         flag[vs] = true;//vs 自身初始化
  143.         // 遍历 Graph.length-1 次, 找出每个顶点的最短路径
  144.         for (int v = 1; v <Graph.length; v++) {
  145.             // 每次循环求得当前距离 vs 最近的顶点 vnear 和最短距离 min
  146.             int min = 100000;//100000 表示无穷
  147.             for (int j = 0; j < Graph.length; j++) {
  148.                 if (!flag[j] && path[j] < min) {
  149.                     min = path[j];
  150.                     vnear = j;
  151.                 }
  152.             }
  153.             // 标记顶点 vnear 为已经获取到最短路径
  154.             flag[vnear] = true;
  155.             // 根据 vnear 更新 vs 到其他所有节点的前驱节点和最短路径
  156.             for (int k = 0; k < Graph.length; k++) {
  157.                 if (!flag[k] && (min + Graph[vnear][k]) < path[k]) {
  158.                     prenode[k] = vnear;
  159.                     path[k] = min + Graph[vnear][k];
  160.                 }
  161.             }
  162.         }
  163.         // 依次保存前驱
  164.         for(int i=0;i<9&&prenode[vf]!=vs;i++) {
  165.             list.add(getNamebyid(vf));
  166.             vf=prenode[vf];
  167.         }
  168.         list.add(getNamebyid(vs));
  169.         list.add(path[vf]+"");//+"" 作用是将 int 转化为 String 型
  170.         return list;
  171.     }
  172.     public int getIdbyname(String name)throws IOException  {
  173.         // 通过 name 获得 id
  174.         int x=-1;
  175.         String filePath="D://dns.xls";
  176.          InputStream input = new FileInputStream(filePath);
  177.             Workbook wb = null;
  178.             wb = new HSSFWorkbook(input);
  179.             // 得到一个工作表对象;
  180.             Sheet sheet = wb.getSheetAt(0);
  181.             int rsRows = sheet.getLastRowNum();// 获取 sheet 表中的总行数
  182.              // 遍历行
  183.         for (int i=0;i<=rsRows;i++) {
  184.             Row row = sheet.getRow(i);
  185.             int id=0;
  186.             String flag=null;
  187.             // 遍历行单元格, 已知有两列; 第一列 int 型 id, 第二列 String 型 name
  188.                 Cell cell1 = row.getCell(0);
  189.                 Cell cell2 = row.getCell(1);
  190.                 if(cell1==null||cell1.equals(null)||cell1.getCellType()==CellType.BLANK){
  191.                     break;
  192.                 }else {
  193.                     // 数值型
  194.                     id=(int) cell1.getNumericCellValue();
  195.                 };
  196.                 if(cell2==null||cell2.equals(null)||cell2.getCellType()==CellType.BLANK){
  197.                      break;
  198.                 }else {
  199.                     // 字符串型
  200.                     flag= cell2.getStringCellValue();
  201.                 };
  202.                 String a=new String(flag);
  203.                 String b=new String(name);
  204.                 if(a.equals(b)){
  205.                     x=id;
  206.                 };
  207.         }
  208.         wb.close();// 记得关闭
  209.         return x;
  210.     }
  211.     public static String getNamebyid(int id) throws IOException {
  212.         // 通过 id 获得 name
  213.         String str=null;
  214.         String filePath="D://dns.xls";
  215.         InputStream input = new FileInputStream(filePath);
  216.         Workbook wb = null;
  217.         wb = new HSSFWorkbook(input);
  218.         // 得到一个工作表对象;
  219.         Sheet sheet = wb.getSheetAt(0);
  220.         int rsRows = sheet.getLastRowNum();// 获取 sheet 表中的总行数
  221.          // 遍历行
  222.         for (int i=0;i<=rsRows;i++) {
  223.             int flag=0;
  224.             String name=null;
  225.             Row row = sheet.getRow(i);
  226.             // 遍历行单元格
  227.             Cell cell1= row.getCell(0);
  228.             Cell cell2 = row.getCell(1);
  229.             if(cell1==null||cell1.equals(null)||cell1.getCellType()==CellType.BLANK){
  230.                 break;
  231.             }else {
  232.                 // 数值型
  233.                 flag=(int) cell1.getNumericCellValue();
  234.             }
  235.             if(cell2==null||cell2.equals(null)||cell2.getCellType()==CellType.BLANK){
  236.                  break;
  237.             }else {
  238.                 // 字符串型
  239.                 name= cell2.getStringCellValue();
  240.             }
  241.             if(flag==id){
  242.                 str=name;
  243.             }
  244.         }
  245.         wb.close();// 记得关闭
  246.         return str;
  247. }
  248. }
  249. Dao
  250. index.jsp:

  1. <%@ page language="java" contentType="text/html; charset=UTF-8"
  2.     pageEncoding="UTF-8"%>
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <HTML>
  3. <head>
  4. <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  5. <title > 首页 </title>
  6. <style>
  7. .a{
  8.         font-size: 26px;
  9.         margin-top: 20px;
  10.     }
  11. </style>
  12. </head>
  13. <body>
  14. <%
  15.          Object message = request.getAttribute("message");
  16.          if(message!=null && !"".equals(message)){
  17. %>
  18.      <script type="text/javascript">
  19.               alert("<%=request.getAttribute("message")%>");
  20.          </script>
  21. <%} %>
  22. <div align="center">
  23.         <h1 style="color: red;"> 公交线路 </h1>
  24.         <a href="busServlet?method=list"> 出示站点信息 </a>
  25.         <form action="busServlet?method=getIdbyname" method="post" onsubmit="return check()">
  26.             <div>

起点 < input type="text" id="start" name="start"/>

  1. </div>
  2.             <div>

终点 < input type="text" id="final" name="final" />

  1. </div>
  2.             <div>
  3.                 <button type="submit"> 确定 </button>
  4.             </div>
  5.         </form>
  6.     </div>
  7.     <script type="text/javascript">
  8.         function check() {
  9.             var a = document.getElementById("start");
  10.             var b= document.getElementById("final");
  11.             // 非空
  12.             if(a.value == '') {
  13.                 alert('起点为空');
  14.                 a.focus();
  15.                 return false;
  16.             }
  17.             if(b.value == '') {
  18.                 alert('终点为空');
  19.                 b.focus();
  20.                 return false;
  21.             }
  22.         }
  23.     </script>
  24. </body>
  25. </HTML>

index.jsp

list.jsp:

  1. <%@ page language="java" contentType="text/html; charset=UTF-8"
  2.     pageEncoding="UTF-8"%>
  3.     <%@taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%>
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <HTML>
  3.   
  4.   <head>
  5.     <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  6.     <title>
  7.       列出表格内容
  8.     </title>
  9.     <style>
  10.       .a{ margin-top: 20px; } .b{ font-size: 20px; width: 160px; color: white;
  11.       background-color: greenyellow; } .tb, td { border: 1px solid black; font-size:
  12.       22px; }
  13.     </style>
  14.   </head>
  15.   
  16.   <body>
  17.     <% Object message=r equest.getAttribute( "message"); if(message!=null
  18.     && ! "".equals(message)){ %>
  19.       <script type="text/javascript">
  20.         alert("<%=request.getAttribute("message ")%>");
  21.       </script>
  22.       <%} %>
  23.         <div align="center">
  24.           <h1 style="color: red;">
  25.             站点列表
  26.           </h1>
  27.           <a href="index.jsp">
  28.             返回主页
  29.           </a>
  30.           <table class="tb">
  31.             <tr>
  32.               <td>
  33.                 站点 id
  34.               </td>
  35.               <td>
  36.                 站点名称
  37.               </td>
  38.             </tr>
  39.             <c:forEach items="${buses}" var="item">
  40.               <tr>
  41.                 <td>
  42.                   ${item.id}
  43.                 </td>
  44.                 <td>
  45.                   ${item.name}
  46.                 </td>
  47.               </tr>
  48.             </c:forEach>
  49.           </table>
  50.         </div>
  51.   </body>
  52.  
  53. </HTML>

list.jsp

succeed.jsp:

  1. <%@ page language="java" contentType="text/html; charset=UTF-8"
  2.     pageEncoding="UTF-8"%>
  3.     <%@taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%>
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <HTML>
  3.   
  4.   <head>
  5.     <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  6.     <title>
  7.       最短路径
  8.     </title>
  9.     <style>
  10.       .a{ margin-top: 20px; } .b{ font-size: 20px; width: 160px; color: white;
  11.       background-color: greenyellow; } .tb, td { border: 1px solid black; font-size:
  12.       22px; }
  13.     </style>
  14.   </head>
  15.   
  16.   <body>
  17.     <% Object message=r equest.getAttribute( "message"); if(message!=null
  18.     && ! "".equals(message)){ %>
  19.       <script type="text/javascript">
  20.         alert("<%=request.getAttribute("message ")%>");
  21.       </script>
  22.       <%} %>
  23.         <div align="center">
  24.           <h1 style="color: red;">
  25.             最短路径
  26.           </h1>
  27.           <a href="index.jsp">
  28.             返回主页
  29.           </a>
  30.           <table class="tb">
  31.             <tr>
  32.               <td>
  33.                 站点倒序
  34.               </td>
  35.             </tr>
  36.             <c:forEach items="${stations}" var="item">
  37.               <tr>
  38.                 <td>
  39.                   ${item}
  40.                 </td>
  41.               </tr>
  42.             </c:forEach>
  43.           </table>
  44.         </div>
  45.   </body>
  46.  
  47. </HTML>

succeed.jsp

项目布局:(与连接数据库操作基本相同, 只不过本人做的时候没有另建类似连接数据库的 excelutil 包, 而是直接在 dao 层连接; 小伙伴们可以尝试建立 excelutil 包, 会方便很多)

运行截图:

主页: index.jsp

点击 "出示站点信息":list.jsp

输入起点, 终点:

检查输入站点名称:

输出最短路径: succeed.jsp

来源: http://www.bubuko.com/infodetail-3117028.html


与本文相关文章

  1. Java 数据结构与算法之树 (动力节点 java 学院整理)
  2. java GUI 表格实例
  3. Java 对 Excel 表格的上传和下载处理方法
  4. Web 前端与 java 后台开发哪个前景, 待遇好?
  5. excel表格的特殊需求引发的Java思考
  6. java 后台利用 Apache poi 生成 excel 文档提供前台下载示例
  7. 0 基础入门 IT,Web 前端, Java,C++ 和 Linux 哪种好?
  8. java web 导出Excel 的工具类公用实现
暂无,快来抢沙发吧！
更多





黑ICP备17005318号-1