Trait vrp_core::construction::constraints::ConstraintModule

pub trait ConstraintModule {
    fn accept_insertion(
        &self, 
        solution_ctx: &mut SolutionContext, 
        route_index: usize, 
        job: &Job
    );
    fn accept_route_state(&self, ctx: &mut RouteContext);
    fn accept_solution_state(&self, ctx: &mut SolutionContext);
    fn state_keys(&self) -> Iter<'_, i32>;
    fn get_constraints(&self) -> Iter<'_, ConstraintVariant>;
}

Represents a constraint module which can be added to constraint pipeline.

Required methods

fn accept_insertion(
    &self,
    solution_ctx: &mut SolutionContext,
    route_index: usize,
    job: &Job
)

Accept insertion of specific job into the route. Called once job has been inserted into solution represented via solution_ctx. Target route is defined by route_index which refers to routes collection in solution context. Inserted job is job. This method should call accept_route_state internally.

fn accept_route_state(&self, ctx: &mut RouteContext)

Accept route and updates its state to allow more efficient constraint checks.

fn accept_solution_state(&self, ctx: &mut SolutionContext)

Accepts insertion solution context allowing to update job insertion data. This method called twice: before insertion of all jobs starts and when it ends. Please note, that it is important to update only stale routes as this allows to avoid updating non changed route states.

fn state_keys(&self) -> Iter<'_, i32>

Returns unique constraint state keys. Used to avoid state key interference.

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

Returns list of constraints to be used.

Loading content...

Implementors

impl ConstraintModule for AreaModule

fn accept_insertion(
    &self,
    _solution_ctx: &mut SolutionContext,
    _route_index: usize,
    _job: &Job
)

fn accept_route_state(&self, _ctx: &mut RouteContext)

fn accept_solution_state(&self, _ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl ConstraintModule for ConditionalJobModule

fn accept_insertion(
    &self,
    solution_ctx: &mut SolutionContext,
    route_index: usize,
    _job: &Job
)

fn accept_route_state(&self, _ctx: &mut RouteContext)

fn accept_solution_state(&self, solution_ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl ConstraintModule for FleetUsageConstraintModule

fn accept_insertion(
    &self,
    _solution_ctx: &mut SolutionContext,
    _route_index: usize,
    _job: &Job
)

fn accept_route_state(&self, _ctx: &mut RouteContext)

fn accept_solution_state(&self, _ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl ConstraintModule for StrictLockingModule

fn accept_insertion(
    &self,
    _solution_ctx: &mut SolutionContext,
    _route_index: usize,
    _job: &Job
)

fn accept_route_state(&self, _ctx: &mut RouteContext)

fn accept_solution_state(&self, _ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl ConstraintModule for TourSizeModule

fn accept_insertion(&self, _: &mut SolutionContext, _: usize, _: &Job)

fn accept_route_state(&self, _: &mut RouteContext)

fn accept_solution_state(&self, _: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl ConstraintModule for TransportConstraintModule

fn accept_insertion(
    &self,
    solution_ctx: &mut SolutionContext,
    route_index: usize,
    _job: &Job
)

fn accept_route_state(&self, ctx: &mut RouteContext)

fn accept_solution_state(&self, ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

impl<T: Load + Add<Output = T> + Sub<Output = T> + 'static> ConstraintModule for CapacityConstraintModule<T>

fn accept_insertion(
    &self,
    solution_ctx: &mut SolutionContext,
    route_index: usize,
    job: &Job
)

fn accept_route_state(&self, ctx: &mut RouteContext)

fn accept_solution_state(&self, ctx: &mut SolutionContext)

fn state_keys(&self) -> Iter<'_, i32>

fn get_constraints(&self) -> Iter<'_, ConstraintVariant>

Loading content...