Package com.graphhopper.jsprit.core.algorithm

Class SearchStrategy

java.lang.Object

com.graphhopper.jsprit.core.algorithm.SearchStrategy

public class SearchStrategy
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SearchStrategy.DiscoveredSolution

Constructor Summary

Constructors

Constructor	Description
SearchStrategy(String id, SolutionSelector solutionSelector, SolutionAcceptor solutionAcceptor, SolutionCostCalculator solutionCostCalculator)

Method Summary

Modifier and Type	Method	Description
void	addModule(SearchStrategyModule module)
void	addModuleListener(SearchStrategyModuleListener moduleListener)
String	getId()
String	getName()
Collection<SearchStrategyModule>	getSearchStrategyModules()
SolutionAcceptor	getSolutionAcceptor()
SolutionSelector	getSolutionSelector()
SearchStrategy.DiscoveredSolution	run(VehicleRoutingProblem vrp, Collection<VehicleRoutingProblemSolution> solutions)	Runs the search-strategy and its according modules, and returns DiscoveredSolution.
void	setName(String name)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

SearchStrategy

public SearchStrategy(String id,
 SolutionSelector solutionSelector,
 SolutionAcceptor solutionAcceptor,
 SolutionCostCalculator solutionCostCalculator)

Method Details

getId

public String getId()

getName

public String getName()

setName

public void setName(String name)

getSearchStrategyModules

public Collection<SearchStrategyModule> getSearchStrategyModules()

getSolutionSelector

public SolutionSelector getSolutionSelector()

getSolutionAcceptor

public SolutionAcceptor getSolutionAcceptor()

toString

public String toString()

Overrides:

toString in class Object

run

public SearchStrategy.DiscoveredSolution run(VehicleRoutingProblem vrp,
 Collection<VehicleRoutingProblemSolution> solutions)

Runs the search-strategy and its according modules, and returns DiscoveredSolution.

This involves three basic steps: 1) Selecting a solution from solutions (input parameter) according to SolutionSelector, 2) running the modules (SearchStrategyModule) on the selectedSolution and 3) accepting the new solution according to SolutionAcceptor.

Note that after 1) the selected solution is copied, thus the original solution is not modified.

Note also that 3) modifies the input parameter solutions by adding, removing, replacing the existing solutions or whatever is defined in the solutionAcceptor.

Parameters:

vrp - the underlying vehicle routing problem

solutions - which will be modified

Returns:

discoveredSolution

Throws:

IllegalStateException - if selector cannot select any solution

addModule

public void addModule(SearchStrategyModule module)

addModuleListener

public void addModuleListener(SearchStrategyModuleListener moduleListener)