Merge pull request #63 from naviqore/bug/NAV-100-Fix-legs-not-connect…

…ed-error-in-raptor

FIX: NAV-100 - Fix edge case where two legs have same departure times…

src/main/java/ch/naviqore/raptor/Connection.java

@@ -115,7 +115,16 @@ public record Leg(String routeId, @Nullable String tripId, String fromStopId, St
 
         @Override
         public int compareTo(@NotNull Connection.Leg other) {
-            return Integer.compare(this.departureTime, other.departureTime);
+            // sort legs first by departure time than by arrival time since there some legs that actually have the same
+            // departure and arrival time (really short distance local service) and therefore the following leg may
+            // have the same departure time but a later arrival time
+            int comparison = Integer.compare(this.departureTime, other.departureTime);
+            if (comparison != 0) {
+                return comparison;
+            } else {
+                return Integer.compare(this.arrivalTime, other.arrivalTime);
+            }
+
         }
 
     }