vrp-core 1.5.8

A core algorithms to solve a Vehicle Routing Problem
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66

use super::*;
use crate::models::examples::create_example_problem;

parameterized_test! {can_enable_telemetry_metrics, mode, {
        can_enable_telemetry_metrics_impl(mode);
}}

can_enable_telemetry_metrics! {
        case01: TelemetryMode::OnlyMetrics { track_population: 100 },
        case02: TelemetryMode::All { logger: Arc::new(|_| {}), log_best: 100, log_population: 1000,  track_population: 100},
}

fn can_enable_telemetry_metrics_impl(mode: TelemetryMode) {
    let config = EvolutionConfig { telemetry: Telemetry::new(mode), ..EvolutionConfig::new(create_example_problem()) };
    let evolution = EvolutionSimulator::new(config).unwrap();

    let (_, metrics) = evolution.run().unwrap();

    let metrics = metrics.expect("metrics are empty");
    assert_eq!(metrics.generations, 3000);
    assert_eq!(metrics.evolution.len(), 30 + 1);
    assert!(metrics.duration > 0);
    assert!(metrics.speed > 0.);
}

parameterized_test! {can_disable_telemetry_metrics, mode, {
        can_disable_telemetry_metrics_impl(mode);
}}

can_disable_telemetry_metrics! {
        case01: TelemetryMode::None,
        case02: TelemetryMode::OnlyLogging { logger: Arc::new(|_| {}), log_best: 100, log_population: 1000},
}

fn can_disable_telemetry_metrics_impl(mode: TelemetryMode) {
    let config = EvolutionConfig { telemetry: Telemetry::new(mode), ..EvolutionConfig::new(create_example_problem()) };
    let evolution = EvolutionSimulator::new(config).unwrap();

    let (_, metrics) = evolution.run().unwrap();

    assert!(metrics.is_none())
}

#[test]
fn can_use_quota() {
    struct FullQuota {}

    impl Quota for FullQuota {
        fn is_reached(&self) -> bool {
            true
        }
    }

    let config = EvolutionConfig {
        quota: Some(Arc::new(FullQuota {})),
        telemetry: Telemetry::new(TelemetryMode::OnlyMetrics { track_population: 100 }),
        ..EvolutionConfig::new(create_example_problem())
    };
    let evolution = EvolutionSimulator::new(config).unwrap();

    let (_, metrics) = evolution.run().unwrap();

    let metrics = metrics.expect("metrics are empty");
    assert_eq!(metrics.generations, 0);
    assert_eq!(metrics.evolution.len(), 1);
}