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

test and modify ruin strategies to deal with initial routes

Browse source
This commit is contained in:
oblonski 2015-03-10 10:45:59 +01:00
parent 62e12d5153
commit 2b87155879
10 changed files with 192 additions and 29 deletions
Download patch file Download diff file Expand all files Collapse all files

6
jsprit-examples/input/algorithmConfig_noVehicleSwitch.xml
View file

@ -14,7 +14,7 @@
<strategy>
<memory>1</memory>
<searchStrategies>
<searchStrategy name="radialRuinAndRecreate">
<searchStrategy name="random_best">
<selector name="selectBest"/>
<acceptor name="acceptNewRemoveWorst"/>
@ -30,7 +30,7 @@
<probability>0.2</probability>
</searchStrategy>
<searchStrategy name="radialRuinAndRecreate">
<searchStrategy name="radial_best">
<selector name="selectBest"/>
<acceptor name="acceptNewRemoveWorst"/>
@ -46,7 +46,7 @@
<probability>0.2</probability>
</searchStrategy>
<searchStrategy name="radialRuinAndRecreate">
<searchStrategy name="small_radial_best">
<selector name="selectBest"/>
<acceptor name="acceptNewRemoveWorst"/>
<modules>

3
jsprit-examples/src/main/java/jsprit/examples/MultipleDepotWithInitialRoutesExample.java
View file

@ -76,6 +76,9 @@ public class MultipleDepotWithInitialRoutesExample {
/*
* solve the problem
*/
// VehicleRoutingAlgorithm vra = Jsprit.Builder.newInstance(vrp)
// .setProperty(Jsprit.Parameter.ITERATIONS,"10000").buildAlgorithm();
VehicleRoutingAlgorithm vra = VehicleRoutingAlgorithms.readAndCreateAlgorithm(vrp, "input/algorithmConfig_noVehicleSwitch.xml");
Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();