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

Class AbstractInsertionStrategy

java.lang.Object

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

All Implemented Interfaces:

InsertionStrategy

Direct Known Subclasses:

BestInsertion, BestInsertionConcurrent, CheapestInsertion, CheapestInsertionConcurrent, PositionBasedRegretInsertion, PositionBasedRegretInsertionFast, RegretInsertion, RegretInsertionConcurrent, RegretInsertionConcurrentFast, RegretInsertionFast

public abstract class AbstractInsertionStrategy
extends Object
implements InsertionStrategy

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	AbstractInsertionStrategy.Insertion

Field Summary

Fields

Modifier and Type	Field	Description
protected static final double	NO_NEW_DEPARTURE_TIME_YET
protected static final Driver	NO_NEW_DRIVER_YET
protected static final Vehicle	NO_NEW_VEHICLE_YET
protected Random	random
protected VehicleRoutingProblem	vrp

Constructor Summary

Constructors

Constructor	Description
AbstractInsertionStrategy(VehicleRoutingProblem vrp)

Method Summary

Modifier and Type	Method	Description
void	addListener(InsertionListener insertionListener)
Collection<InsertionListener>	getListeners()
protected void	insertJob(Job unassignedJob, InsertionData iData, VehicleRoute inRoute)
Collection<Job>	insertJobs(Collection<VehicleRoute> vehicleRoutes, Collection<Job> unassignedJobs)	Inserts unassigned jobs into vehicle routes.
abstract Collection<Job>	insertUnassignedJobs(Collection<VehicleRoute> vehicleRoutes, Collection<Job> unassignedJobs)
void	markUnassigned(Job unassigned, List<String> reasons)
void	removeListener(InsertionListener insertionListener)
void	setRandom(Random random)

Methods inherited from class java.lang.Object

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

Field Details

random

protected Random random

NO_NEW_DEPARTURE_TIME_YET

protected static final double NO_NEW_DEPARTURE_TIME_YET

See Also:

• Constant Field Values

NO_NEW_VEHICLE_YET

protected static final Vehicle NO_NEW_VEHICLE_YET

NO_NEW_DRIVER_YET

protected static final Driver NO_NEW_DRIVER_YET

vrp

protected VehicleRoutingProblem vrp

Constructor Details

AbstractInsertionStrategy

public AbstractInsertionStrategy(VehicleRoutingProblem vrp)

Method Details

setRandom

public void setRandom(Random random)

insertJobs

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

Description copied from interface: InsertionStrategy

Inserts unassigned jobs into vehicle routes.

Specified by:

insertJobs in interface InsertionStrategy

Parameters:

vehicleRoutes - existing vehicle routes

unassignedJobs - jobs to be inserted

markUnassigned

public void markUnassigned(Job unassigned,
 List<String> reasons)

insertUnassignedJobs

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

removeListener

public void removeListener(InsertionListener insertionListener)

Specified by:

removeListener in interface InsertionStrategy

getListeners

public Collection<InsertionListener> getListeners()

Specified by:

getListeners in interface InsertionStrategy

addListener

public void addListener(InsertionListener insertionListener)

Specified by:

addListener in interface InsertionStrategy

insertJob

protected void insertJob(Job unassignedJob,
 InsertionData iData,
 VehicleRoute inRoute)