Exemplo n.º 1
0
  public static void main(String[] args) {
    Vertex v0 = new Vertex("Harrisburg");
    Vertex v1 = new Vertex("Baltimore");
    Vertex v2 = new Vertex("Washington");
    Vertex v3 = new Vertex("Philadelphia");
    Vertex v4 = new Vertex("Binghamton");
    Vertex v5 = new Vertex("Allentown");
    Vertex v6 = new Vertex("New York");

    ArrayList<Vertex> vertexes = new ArrayList<>();

    vertexes.add(v0);
    vertexes.add(v1);
    vertexes.add(v2);
    vertexes.add(v3);
    vertexes.add(v4);
    vertexes.add(v5);
    vertexes.add(v6);

    ArrayList<Edge> edges = new ArrayList<>();

    edges.add(new Edge(v2, v1, 10));
    edges.add(new Edge(v3, v0, 3));
    edges.add(new Edge(v2, v3, 1));
    edges.add(new Edge(v4, v2, 100));
    edges.add(new Edge(v5, v4, 6));
    edges.add(new Edge(v6, v4, 30));
    edges.add(new Edge(v0, v6, 20));
    edges.add(new Edge(v3, v4, 5));

    // Dijkstra DJ = new Dijkstra();

    Dijkstra.computePaths(v5);

    System.out.println("Vzdalenost do v0: " + v0.minDistance);

    List<Vertex> path = Dijkstra.getShortestPathTo(v0);

    System.out.println("Cesta přes: " + path);
  }
Exemplo n.º 2
0
  @Override
  public void run() {
    try {

      System.out.println("Processing current input status message");
      StatusInputMsg receivedNewMsg = queue.take();
      // -------------------------------------------------------------------------
      ArrayList<Path> currPathList = new ArrayList<Path>(receivedNewMsg.getCurrEdge());
      Map<String, Gate> currGateStatus = new HashMap<String, Gate>();
      Map<String, Gate> finalCurrGateStatus = new HashMap<String, Gate>();

      Map<Gate, ArrayList<Edge>> adjacencyStatus = getCurrentAdjacencyStatus(currPathList);

      for (Path path : currPathList) {
        Gate tempGate = new Gate(path.getStartNode());
        currGateStatus.put(tempGate.toString(), tempGate);
      }

      // At this instant, form the graph and find the shorted path with the current edges
      for (Map.Entry<String, Gate> e1 : currGateStatus.entrySet()) {

        String key = e1.getKey();
        Gate gate = e1.getValue();

        ArrayList<Edge> a = adjacencyStatus.get(gate);
        Edge[] b = new Edge[a.size()];

        // Update the adjecencies with current input.
        for (int i = 0; i < a.size(); i++) {
          Edge e = new Edge(gate, a.get(i).travelTime);
          b[i] = e;
        }
        gate.adjacencies = (Edge[]) b.clone();
        finalCurrGateStatus.put(key, gate);
      }

      System.out.println("Succcessfully processed current Input Status");

      /*
      for(Map.Entry<String, Gate> entry : finalCurrGateStatus.entrySet()){
      	System.out.println("key "+entry.getKey());
      	System.out.println("value "+entry.getValue().shortestTime);

      }
       */
      // -------------------------------------------------------------------------

      ArrayList<DepartureFlight> currDeptFlightList =
          new ArrayList<DepartureFlight>(receivedNewMsg.getCurrFlightStatus());
      Map<String, String> currFlightIdGateNameStatus = new HashMap<String, String>();

      for (DepartureFlight deptFlight : currDeptFlightList) {

        currFlightIdGateNameStatus.put(deptFlight.getFlightId(), deptFlight.getFlightGate());
      }
      currFlightIdGateNameStatus.put("ARRIVAL", "BaggageClaim");

      System.out.println("Succcessfully processed current flight Status");

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

      ArrayList<Baggage> currBaggageList = new ArrayList<Baggage>(receivedNewMsg.getCurrBaggage());

      for (Baggage bg : currBaggageList) {

        String currBagNumber = bg.getBagNumber();
        String currStartNode = bg.getEntryPoint();
        String currEndNode = currFlightIdGateNameStatus.get(bg.getFlightId());

        // This sleep can be varied to see the effect of processing time on the input buffer
        // management.
        sleep(1);

        Dijkstra.computeShortestPath(finalCurrGateStatus.get(currStartNode)); // run Dijkstra
        System.out.println(
            "For bag "
                + currBagNumber
                + " Time to reach "
                + currEndNode
                + ": "
                + finalCurrGateStatus.get(currEndNode).shortestTime);

        List<Gate> path = Dijkstra.getShortestPathTo(finalCurrGateStatus.get(currEndNode));
        System.out.println("Path: " + path.toString());
      }

      System.out.println(
          "Succcessfully generated shortest duration paths to each baggage in input message");

    } catch (InterruptedException e) {
      e.printStackTrace();
    }
  }