solverforge-cvrp 0.19.2

CVRP domain helpers for SolverForge
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

use solverforge_solver::CrossEntityDistanceMeter;

use crate::helpers::problem_data_for_entity;
use crate::VrpSolution;

// Cross-entity distance meter backed by the solution's distance matrix.
#[derive(Clone, Debug, Default)]
pub struct MatrixDistanceMeter;

impl<S: VrpSolution> CrossEntityDistanceMeter<S> for MatrixDistanceMeter {
    fn distance(
        &self,
        solution: &S,
        src_entity: usize,
        src_pos: usize,
        dst_entity: usize,
        dst_pos: usize,
    ) -> f64 {
        let src_visits = solution.vehicle_visits(src_entity);
        let dst_visits = solution.vehicle_visits(dst_entity);
        if src_pos >= src_visits.len() || dst_pos >= dst_visits.len() {
            return f64::INFINITY;
        }
        problem_data_for_entity(solution, src_entity)
            .and_then(|data| data.finite_distance(src_visits[src_pos], dst_visits[dst_pos]))
            .map_or(f64::INFINITY, |distance| distance as f64)
    }
}

// Intra-entity distance meter backed by the solution's distance matrix.
#[derive(Clone, Debug, Default)]
pub struct MatrixIntraDistanceMeter;

impl<S: VrpSolution> CrossEntityDistanceMeter<S> for MatrixIntraDistanceMeter {
    fn distance(
        &self,
        solution: &S,
        src_entity: usize,
        src_pos: usize,
        _dst_entity: usize,
        dst_pos: usize,
    ) -> f64 {
        let visits = solution.vehicle_visits(src_entity);
        if src_pos >= visits.len() || dst_pos >= visits.len() {
            return f64::INFINITY;
        }
        problem_data_for_entity(solution, src_entity)
            .and_then(|data| data.finite_distance(visits[src_pos], visits[dst_pos]))
            .map_or(f64::INFINITY, |distance| distance as f64)
    }
}