Package com.graphhopper.jsprit.core.algorithm.recreate

Class RegretInsertionConcurrentFast

java.lang.Object

com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

com.graphhopper.jsprit.core.algorithm.recreate.RegretInsertionConcurrentFast

All Implemented Interfaces:

InsertionStrategy

public class RegretInsertionConcurrentFast
extends AbstractInsertionStrategy

Insertion based on regret approach.

Basically calculates the insertion cost of the firstBest and the secondBest alternative. The score is then calculated as difference between secondBest and firstBest, plus additional scoring variables that can defined in this.ScoringFunction. The idea is that if the cost of the secondBest alternative is way higher than the first best, it seems to be important to insert this customer immediatedly. If difference is not that high, it might not impact solution if this customer is inserted later.

Author:

stefan schroeder

Nested Class Summary

Nested classes/interfaces inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

AbstractInsertionStrategy.Insertion

Field Summary

Fields inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

NO_NEW_DEPARTURE_TIME_YET, NO_NEW_DRIVER_YET, NO_NEW_VEHICLE_YET, random, vrp

Constructor Summary

Constructors

Constructor	Description
RegretInsertionConcurrentFast(JobInsertionCostsCalculator jobInsertionCalculator, VehicleRoutingProblem vehicleRoutingProblem, ExecutorService executorService, VehicleFleetManager fleetManager)

Method Summary

Modifier and Type	Method	Description
AdaptiveSpatialFilter	getSpatialFilter()
Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> routes, Collection<Job> unassignedJobs)	Runs insertion.
void	setDependencyTypes(DependencyType[] dependencyTypes)
void	setRegretK(int k)
void	setRegretKScoringFunction(RegretKScoringFunction regretKScoringFunction)
void	setRegretScoringFunction(RegretScoringFunction regretScoringFunction)
void	setScoringFunction(ScoringFunction scoringFunction)	Sets the scoring function.
void	setSpatialFilter(AdaptiveSpatialFilter spatialFilter)
void	setSwitchAllowed(boolean switchAllowed)
String	toString()

Methods inherited from class com.graphhopper.jsprit.core.algorithm.recreate.AbstractInsertionStrategy

addListener, getListeners, insertJob, insertJobs, markUnassigned, removeListener, setRandom

Methods inherited from class java.lang.Object

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

Constructor Details

RegretInsertionConcurrentFast

public RegretInsertionConcurrentFast(JobInsertionCostsCalculator jobInsertionCalculator,
 VehicleRoutingProblem vehicleRoutingProblem,
 ExecutorService executorService,
 VehicleFleetManager fleetManager)

Method Details

setScoringFunction

public void setScoringFunction(ScoringFunction scoringFunction)

Sets the scoring function.

By default, the this.TimeWindowScorer is used.

Parameters:

scoringFunction - to score

setRegretScoringFunction

public void setRegretScoringFunction(RegretScoringFunction regretScoringFunction)

setRegretKScoringFunction

public void setRegretKScoringFunction(RegretKScoringFunction regretKScoringFunction)

setRegretK

public void setRegretK(int k)

toString

public String toString()

Overrides:

toString in class Object

setSwitchAllowed

public void setSwitchAllowed(boolean switchAllowed)

setDependencyTypes

public void setDependencyTypes(DependencyType[] dependencyTypes)

setSpatialFilter

public void setSpatialFilter(AdaptiveSpatialFilter spatialFilter)

getSpatialFilter

public AdaptiveSpatialFilter getSpatialFilter()

insertUnassignedJobs

public Collection<Job> insertUnassignedJobs(Collection<VehicleRoute> routes,
 Collection<Job> unassignedJobs)

Runs insertion.

Before inserting a job, all unassigned jobs are scored according to its best- and secondBest-insertion plus additional scoring variables.

Specified by:

insertUnassignedJobs in class AbstractInsertionStrategy

Throws:

RuntimeException - if smth went wrong with thread execution