com.graphhopper.jsprit.core.problem

Class VehicleRoutingProblem

java.lang.Object

com.graphhopper.jsprit.core.problem.VehicleRoutingProblem

public class VehicleRoutingProblem
extends Object

Contains and defines the vehicle routing problem.

A routing problem is defined as jobs, vehicles, costs and constraints.

To construct the problem, use VehicleRoutingProblem.Builder. Get an instance of this by using the static method VehicleRoutingProblem.Builder.newInstance().

By default, fleetSize is INFINITE, transport-costs are calculated as euclidean-distance (CrowFlyCosts), and activity-costs are set to zero.

Author:

stefan schroeder

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	VehicleRoutingProblem.Builder Builder to build the routing-problem.
static class	VehicleRoutingProblem.FleetSize Enum that characterizes the fleet-size.

Method Summary

Modifier and Type	Method and Description
List<AbstractActivity>	copyAndGetActivities(Job job)
List<AbstractActivity>	getActivities(Job job)
VehicleRoutingActivityCosts	getActivityCosts() Returns activityCosts.
Collection<Location>	getAllLocations()
VehicleRoutingProblem.FleetSize	getFleetSize() Returns type of fleetSize, either INFINITE or FINITE.
Collection<VehicleRoute>	getInitialVehicleRoutes() Returns a copy of initial vehicle routes.
JobActivityFactory	getJobActivityFactory()
Map<String,Job>	getJobs() Returns the unmodifiable job map.
Map<String,Job>	getJobsInclusiveInitialJobsInRoutes()
int	getNuActivities()
VehicleRoutingTransportCosts	getTransportCosts() Returns routing costs.
Collection<VehicleType>	getTypes() Returns the entire, unmodifiable collection of types.
Collection<Vehicle>	getVehicles() Returns the entire, unmodifiable collection of vehicles.
String	toString()

Methods inherited from class java.lang.Object

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

Method Detail

toString

public String toString()

Overrides:

toString in class Object

getFleetSize

public VehicleRoutingProblem.FleetSize getFleetSize()

Returns type of fleetSize, either INFINITE or FINITE.

By default, it is INFINITE.

Returns:

either FleetSize.INFINITE or FleetSize.FINITE

getJobs

public Map<String,Job> getJobs()

Returns the unmodifiable job map.

Returns:

unmodifiable jobMap

getJobsInclusiveInitialJobsInRoutes

public Map<String,Job> getJobsInclusiveInitialJobsInRoutes()

getInitialVehicleRoutes

public Collection<VehicleRoute> getInitialVehicleRoutes()

Returns a copy of initial vehicle routes.

Returns:

copied collection of initial vehicle routes

getTypes

public Collection<VehicleType> getTypes()

Returns the entire, unmodifiable collection of types.

Returns:

unmodifiable collection of types

See Also:

VehicleTypeImpl

getVehicles

public Collection<Vehicle> getVehicles()

Returns the entire, unmodifiable collection of vehicles.

Returns:

unmodifiable collection of vehicles

See Also:

Vehicle

getTransportCosts

public VehicleRoutingTransportCosts getTransportCosts()

Returns routing costs.

Returns:

routingCosts

See Also:

VehicleRoutingTransportCosts

getActivityCosts

public VehicleRoutingActivityCosts getActivityCosts()

Returns activityCosts.

getAllLocations

public Collection<Location> getAllLocations()

getActivities

public List<AbstractActivity> getActivities(Job job)

Parameters:

job - for which the corresponding activities needs to be returned

Returns:

associated activities

getNuActivities

public int getNuActivities()

Returns:

total number of activities

getJobActivityFactory

public JobActivityFactory getJobActivityFactory()

Returns:

factory that creates the activities associated to a job

copyAndGetActivities

public List<AbstractActivity> copyAndGetActivities(Job job)

Parameters:

job - for which the corresponding activities needs to be returned

Returns:

a copy of the activities that are associated to the specified job