Technically more correct termination condition

graphhopper · Mar 20, 2020 · c45c5a4 · c45c5a4
1 parent d9a55f8
commit c45c5a4
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/core/src/main/java/com/graphhopper/routing/AlternativeRouteCH.java b/core/src/main/java/com/graphhopper/routing/AlternativeRouteCH.java
@@ -52,6 +52,16 @@ public AlternativeRouteCH(RoutingCHGraph graph, PMap hints) {
         localOptimalityFactor = hints.getDouble("alternative_route.local_optimality_factor", 0.25);
     }
 
+    @Override
+    public boolean finished() {
+        // we need to finish BOTH searches for CH!
+        if (finishedFrom && finishedTo)
+            return true;
+
+        // changed also the final finish condition for CH
+        return currFrom.weight >= bestWeight * maxWeightFactor && currTo.weight >= bestWeight * maxWeightFactor;
+    }
+
     List<AlternativeInfo> calcAlternatives(final int s, final int t) {
         // First, do a regular bidirectional route search
         checkAlreadyRun();