Struct vrp_core::construction::enablers::FixedRouteIntervals

pub struct FixedRouteIntervals {
    pub is_marker_single_fn: Box<dyn Fn(&Single) -> bool + Send + Sync>,
    pub is_new_interval_needed_fn: Box<dyn Fn(&RouteContext) -> bool + Send + Sync>,
    pub is_obsolete_interval_fn: Box<dyn Fn(&RouteContext, Range<usize>, Range<usize>) -> bool + Send + Sync>,
    pub is_assignable_fn: Box<dyn Fn(&Route, &Job) -> bool + Send + Sync>,
    pub intervals_key: StateKey,
}

Provides a basic implementation of route intervals functionality.

Fields

is_marker_single_fn: Box<dyn Fn(&Single) -> bool + Send + Sync>

Checks whether specified single job is of marker type.

is_new_interval_needed_fn: Box<dyn Fn(&RouteContext) -> bool + Send + Sync>

Specifies a function which checks whether a new interval is needed for given route.

is_obsolete_interval_fn: Box<dyn Fn(&RouteContext, Range<usize>, Range<usize>) -> bool + Send + Sync>

Specifies an obsolete interval function which takes left and right interval range. These intervals are separated by marker job activity.

is_assignable_fn: Box<dyn Fn(&Route, &Job) -> bool + Send + Sync>

Specifies a function which checks whether job can be assigned to a given route.

intervals_key: StateKey

An intervals state key.

Implementations

impl FixedRouteIntervals

pub fn resolve_marker_intervals<'a>( &self, route_ctx: &'a RouteContext ) -> impl Iterator<Item = (usize, usize)> + 'a

Returns marker intervals or default interval [0, tour_size).

Trait Implementations

impl RouteIntervals for FixedRouteIntervals

fn is_marker_job(&self, job: &Job) -> bool

Returns true if job is considered as a route interval marker.

fn is_marker_assignable(&self, route: &Route, job: &Job) -> bool

Returns true if given job is a marker job and can be used with given route.

fn is_new_interval_needed(&self, route_ctx: &RouteContext) -> bool

Checks whether vehicle can do a new route interval.

fn get_marker_intervals<'a>( &self, route_ctx: &'a RouteContext ) -> Option<&'a Vec<(usize, usize)>>

Gets route intervals split by marker jobs.

fn get_interval_key(&self) -> Option<StateKey>

Gets interval state key if present.

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

Update route intervals on solution level.