From 79cf68850462f5b9f5aadf3516e77905039d066d Mon Sep 17 00:00:00 2001
From: Matteo <sabben@insa-toulouse.fr>
Date: Mon, 26 May 2025 19:28:46 +0200
Subject: [PATCH] ajustement ProblemeOuvert et TestDijkstra

---
 .../shortestpath/LabelProblemeOuvert.java     | 10 -----
 .../shortestpath/ProblemeOuvert.java          | 42 +++++++++++++++++--
 .../src/test/java/TestDijkstra.java           |  2 +-
 3 files changed, 39 insertions(+), 15 deletions(-)

diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelProblemeOuvert.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelProblemeOuvert.java
index e0f6d6b..3135919 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelProblemeOuvert.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelProblemeOuvert.java
@@ -18,14 +18,4 @@ public class LabelProblemeOuvert extends Label {
     public void setAutonomieRestante(double autonomieRestante) {
         this.autonomieRestante = autonomieRestante;
     }
-
-    @Override
-    public double getTotalCost() { //normalement pas besoin
-            return this.getCoutRealise();
-    }
-
-    /*@Override
-    public int compareTo(LabelProblemeOuvert other) {
-        return Double.compare(this.getTotalCost(), other.getTotalCost());
-    }*/
 }
diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/ProblemeOuvert.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/ProblemeOuvert.java
index 9138fac..c0e44ac 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/ProblemeOuvert.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/ProblemeOuvert.java
@@ -134,7 +134,7 @@ public class ProblemeOuvert extends DijkstraAlgorithm {
         return new LabelProblemeOuvert(node, false, Double.POSITIVE_INFINITY, null, MAX_BATTERY);
     }
 
-    protected void tryUpdateLabel(LabelProblemeOuvert[] labels, BinaryHeap<Label> heap, Node node,
+    /*protected void tryUpdateLabel(LabelProblemeOuvert[] labels, BinaryHeap<Label> heap, Node node,
                                double newCost, double newBatteryLeft, Arc pere, Arc[] tableauArcs) {
 
         LabelProblemeOuvert label = labels[node.getId()];
@@ -145,6 +145,7 @@ public class ProblemeOuvert extends DijkstraAlgorithm {
             }
 
             label.setCoutRealise(newCost);
+            succLabel.setPere(arc);
             label.setAutonomieRestante(newBatteryLeft);
             label.setPere(pere);
 
@@ -155,7 +156,7 @@ public class ProblemeOuvert extends DijkstraAlgorithm {
 
         }
 
-    }
+    }*/
 
     /*@Override
     protected void fonctionProblemeOuvert(RoadType typeDeRoute,LabelProblemeOuvert[] labels, BinaryHeap<LabelProblemeOuvert> heap, Node node,
@@ -224,12 +225,45 @@ public class ProblemeOuvert extends DijkstraAlgorithm {
                     double newBatteryLeft = batteryLeft - arcCost;
 
                     // 1. On fais le test d'avant qui vérfie si le coût avec ce chemin est meilleur
-                    tryUpdateLabel(labels, heap, succ, newCost, newBatteryLeft, arc,predecessorArcs);
+                    //tryUpdateLabel(labels, heap, succ, newCost, newBatteryLeft, arc,predecessorArcs);
+
+
+                    if (newCost < succLabel.getCoutRealise()) {
+                        if (succLabel.getCoutRealise() != Double.POSITIVE_INFINITY) {
+                            heap.remove(succLabel);
+                            //System.out.println(succLabel.getTotalCost());// print de confirmation , pour verif si tous les couts qui sortent du tas sont croissant. getTotalcost pas croissant!!
+                        }
+                        succLabel.setCoutRealise(newCost);
+                        succLabel.setPere(arc);
+                        succLabel.setAutonomieRestante(newBatteryLeft);
+                        predecessorArcs[succ.getId()] = arc;
+
+                        // Insertion dans le tas car on est sûr qu'il n'est pas 
+                        
+                        heap.insert(succLabel);
+
+                        notifyNodeReached(succ);
+                    }
 
                     // 2. On fait aussi le test avec une autonmie pleine pour voir si la solution est meilleure (il faudra rajouter 2mn au temps de trajet)
                     //si on recharge effectivement et détecter cette recharge
                     if (arc.getRoadInformation().getType() == RoadType.MOTORWAY) {
-                        tryUpdateLabel(labels, heap, succ, newCost, MAX_BATTERY, arc,predecessorArcs);
+                            if (newCost < succLabel.getCoutRealise()) {
+                                if (succLabel.getCoutRealise() != Double.POSITIVE_INFINITY) {
+                                    heap.remove(succLabel);
+                                    //System.out.println(succLabel.getTotalCost());// print de confirmation , pour verif si tous les couts qui sortent du tas sont croissant. getTotalcost pas croissant!!
+                                }
+                                    succLabel.setCoutRealise(newCost);
+                                    succLabel.setPere(arc);
+                                    succLabel.setAutonomieRestante(MAX_BATTERY);
+                                    predecessorArcs[succ.getId()] = arc;
+
+                                    // Insertion dans le tas car on est sûr qu'il n'est pas 
+                                    
+                                    heap.insert(succLabel);
+
+                                    notifyNodeReached(succ);
+                                }
                     }
             }
         }
diff --git a/be-graphes-gui/src/test/java/TestDijkstra.java b/be-graphes-gui/src/test/java/TestDijkstra.java
index 3fa1be5..bce47ff 100644
--- a/be-graphes-gui/src/test/java/TestDijkstra.java
+++ b/be-graphes-gui/src/test/java/TestDijkstra.java
@@ -202,6 +202,6 @@ public class TestDijkstra {
 
         //test probleme ouvert
         System.out.println("== Test Probleme Ouvert ==");
-        testScenario("bretagne.mapgr",564429,602395 , Mode.LENGTH, false,2,false);
+        testScenario("toulouse.mapgr",33056,16303 , Mode.LENGTH, false,2,false);
     }
 }