Module vrp_core::models::problem

source ·
Expand description

Problem domain models.

Structs

  • Actor
    Represents an actor.
  • ActorDetail
    Represents an actor detail.
  • ConstraintViolation
    Specifies result of hard route constraint check.
  • Costs
    Represents operating costs for driver and vehicle.
  • Driver
    Represents a driver, person who drives Vehicle. Introduced to allow the following scenarios:
  • DriverDetail
    Represents driver detail (reserved for future use).
  • DynamicActivityCost
    Provides way to calculate activity costs which might contain reserved time.
  • DynamicTransportCost
    Provides way to calculate transport costs which might contain reserved time.
  • Feature
    An individual feature which is used to build a specific VRP variant, e.g. capacity restriction, job values, etc. Each feature consists of three optional parts (but at least one should be defined):
  • FeatureBuilder
    Provides a way to build feature with some checks.
  • FixedJobPermutation
    Specifies permutation generator which allows only fixed set of permutations.
  • Fleet
    Represents available resources to serve jobs.
  • GoalContext
    Defines Vehicle Routing Problem variant by global and local objectives: A global objective defines the way two VRP solutions are compared in order to select better one: for example, given the same amount of assigned jobs, prefer less tours used instead of total solution cost.
  • Jobs
    Stores all jobs taking into account their neighborhood.
  • MatrixData
    Contains matrix routing data for specific profile and, optionally, time.
  • Multi
    Represents a job which consists of multiple sub jobs. All of these jobs must be performed or none of them. Order can be controlled via specific dimension value.
  • Place
    Represents a job place details where and/or when work has to be performed.
  • SimpleActivityCost
    An actor independent activity costs.
  • Single
    Represents a job which should be performed once but actual place/time might vary.
  • Vehicle
    Represents a vehicle.
  • VehicleDetail
    Represents a vehicle detail (vehicle shift).
  • VehiclePlace
    Specifies a vehicle place.

Enums

  • Job
    Represents a job variant.
  • TravelTime
    Specifies travel time type.

Traits

  • ActivityCost
    Provides the way to get cost information for specific activities done by specific actor.
  • FeatureConstraint
    Defines feature constraint behavior.
  • FeatureObjective
    Defines feature objective behavior.
  • FeatureState
    Controls a cached state of the given feature.
  • JobPermutation
    Defines a trait to work with multi job’s permutations.
  • TransportCost
    Provides the way to get routing information for specific locations and actor.

Functions

Type Definitions