Struct TimeWindow

pub struct TimeWindow {
    pub start: Timestamp,
    pub end: Timestamp,
}

Represents a time window.

Fields

start: Timestamp

Start of time window.

end: Timestamp

End of time window.

Implementations

impl TimeWindow

pub fn new(start: Timestamp, end: Timestamp) -> Self

Creates a new TimeWindow.

Examples found in repository

examples/pdptw.rs (line 32)

fn define_problem(goal: GoalContext, transport: Arc<dyn TransportCost>) -> GenericResult<Problem> {
    // build two PUDO (pick up/drop off) jobs with demand=1 and permissive time windows (just to show API usage)
    let pudos = (1..=2)
        .map(|idx| {
            let location_idx = if idx == 1 { 1 } else { 3 };
            MultiBuilder::default()
                .id(format!("pudo{idx}").as_str())
                .add_job(
                    SingleBuilder::default()
                        .demand(Demand::pudo_pickup(1))
                        .times(vec![TimeWindow::new(0., 1000.)])?
                        .duration(10.)?
                        .location(location_idx)?
                        .build()?,
                )
                .add_job(
                    SingleBuilder::default()
                        .demand(Demand::pudo_delivery(1))
                        .times(vec![TimeWindow::new(0., 1000.)])?
                        .duration(10.)?
                        .location(location_idx + 1)?
                        .build()?,
                )
                .build_as_job()
        })
        .collect::<Result<Vec<_>, _>>()?;

    // define a single vehicle with limited capacity
    let vehicle = VehicleBuilder::default()
        .id("v1".to_string().as_str())
        .add_detail(
            VehicleDetailBuilder::default()
                // vehicle starts at location with index 0 in routing matrix
                .set_start_location(0)
                .set_start_time(0.)
                // vehicle should return to location with index 0
                .set_end_location(0)
                .set_end_time(10000.)
                .build()?,
        )
        // the vehicle has capacity=1, so it is forced to do delivery after each pickup
        .capacity(SingleDimLoad::new(1))
        .build()?;

    ProblemBuilder::default()
        .add_jobs(pudos.into_iter())
        .add_vehicles(once(vehicle))
        .with_goal(goal)
        .with_transport_cost(transport)
        .build()
}

pub fn max() -> Self

Returns unlimited time window.

pub fn intersects(&self, other: &Self) -> bool

Checks whether time window has intersection with another one (inclusive).

pub fn intersects_exclusive(&self, other: &Self) -> bool

Checks whether time window has intersection with another one (exclusive).

pub fn contains(&self, time: Timestamp) -> bool

Checks whether time window contains given time.

pub fn distance(&self, other: &Self) -> Timestamp

Returns distance between two time windows.

pub fn overlapping(&self, other: &Self) -> Option<TimeWindow>

Returns a new overlapping time window.

pub fn duration(&self) -> Duration

Returns duration of time window.

Trait Implementations

impl Clone for TimeWindow

fn clone(&self) -> TimeWindow

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TimeWindow

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Hash for TimeWindow

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for TimeWindow

fn eq(&self, other: &TimeWindow) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for TimeWindow

impl StructuralPartialEq for TimeWindow