trans/graphhopper-jsprit
1
0
Fork 0
mirror of https://github.com/graphhopper/jsprit.git synced 2020-01-24 07:45:05 +01:00
Code Issues Releases Wiki Activity

avoid overlapping time windows

Browse source
This commit is contained in:
oblonski 2015-12-18 08:01:08 +01:00
parent 06fa714ffd
commit b012730dde
2 changed files with 10 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

3
jsprit-core/src/main/java/jsprit/core/problem/solution/route/activity/TimeWindowsImpl.java
View file

@ -19,6 +19,9 @@ public class TimeWindowsImpl implements TimeWindows {
if(timeWindow.getEnd() > tw.getStart() && timeWindow.getEnd() < tw.getEnd()){ if(timeWindow.getEnd() > tw.getStart() && timeWindow.getEnd() < tw.getEnd()){
throw new IllegalStateException("time-windows cannot overlap each other. overlap: " + tw + ", " + timeWindow); throw new IllegalStateException("time-windows cannot overlap each other. overlap: " + tw + ", " + timeWindow);
} }
if(timeWindow.getStart() <= tw.getStart() && timeWindow.getEnd() >= tw.getEnd()){
throw new IllegalStateException("time-windows cannot overlap each other. overlap: " + tw + ", " + timeWindow);
}
} }
timeWindows.add(timeWindow); timeWindows.add(timeWindow);
} }

7
jsprit-core/src/test/java/jsprit/core/problem/solution/route/activity/TimeWindowsImplTest.java
View file

@ -20,4 +20,11 @@ public class TimeWindowsImplTest {
tws.add(TimeWindow.newInstance(50, 100)); tws.add(TimeWindow.newInstance(50, 100));
tws.add(TimeWindow.newInstance(40,150)); tws.add(TimeWindow.newInstance(40,150));
} }
@Test(expected = IllegalStateException.class)
public void overlappingTW3_shouldThrowException(){
TimeWindowsImpl tws = new TimeWindowsImpl();
tws.add(TimeWindow.newInstance(50, 100));
tws.add(TimeWindow.newInstance(50, 100));
}
} }