com.graphhopper.jsprit.core.algorithm.recreate

Class BestInsertion

java.lang.Object

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

com.graphhopper.jsprit.core.algorithm.recreate.BestInsertion

All Implemented Interfaces:

InsertionStrategy

public final class BestInsertion
extends AbstractInsertionStrategy

Best insertion that insert the job where additional costs are minimal.

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 and Description
BestInsertion(JobInsertionCostsCalculator jobInsertionCalculator, VehicleRoutingProblem vehicleRoutingProblem)

Method Summary

Modifier and Type	Method and Description
Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> vehicleRoutes, Collection<Job> unassignedJobs)
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 Detail

BestInsertion

public BestInsertion(JobInsertionCostsCalculator jobInsertionCalculator,
                     VehicleRoutingProblem vehicleRoutingProblem)

Method Detail

toString

public String toString()

Overrides:

toString in class Object

insertUnassignedJobs

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

Specified by:

insertUnassignedJobs in class AbstractInsertionStrategy