vrp-core 1.25.0

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121

use crate::construction::heuristics::{InsertionContext, UnassignmentInfo};
use crate::helpers::construction::heuristics::TestInsertionContextBuilder;
use crate::helpers::models::domain::{ProblemBuilder, TestGoalContextBuilder};
use crate::helpers::models::problem::*;
use crate::helpers::models::solution::{RouteBuilder, RouteContextBuilder};
use crate::models::common::TimeWindow;
use crate::models::problem::{Job, JobIdDimension, VehicleIdDimension};
use crate::models::ViolationCode;
use crate::solver::processing::UnassignmentReason;
use rosomaxa::evolution::HeuristicSolutionProcessing;

const UNASSIGNMENT_CODE: ViolationCode = ViolationCode(1);

fn create_test_insertion_ctx(unassigned: Vec<(Job, UnassignmentInfo)>) -> InsertionContext {
    let fleet = FleetBuilder::default()
        .add_driver(test_driver())
        .add_vehicle(test_vehicle_with_id("v1"))
        .add_vehicle(test_vehicle_with_id("v2"))
        .build();
    let routes = vec![
        RouteContextBuilder::default().with_route(RouteBuilder::default().with_vehicle(&fleet, "v1").build()).build(),
        RouteContextBuilder::default().with_route(RouteBuilder::default().with_vehicle(&fleet, "v2").build()).build(),
    ];
    let mut insertion_ctx = TestInsertionContextBuilder::default()
        .with_problem(
            ProblemBuilder::default()
                .with_goal(TestGoalContextBuilder::with_transport_feature().build())
                .with_fleet(fleet)
                .with_jobs(unassigned.iter().map(|(job, _)| job.clone()).collect())
                .build(),
        )
        .with_routes(routes)
        .with_unassigned(unassigned.into_iter().collect())
        .build();
    insertion_ctx.problem.goal.accept_solution_state(&mut insertion_ctx.solution);

    insertion_ctx
}

fn create_early_delivery(id: &str) -> Job {
    TestSingleBuilder::default().times(vec![TimeWindow::new(0., 0.)]).location(Some(10)).id(id).build_as_job_ref()
}

fn create_assignable_delivery(id: &str) -> Job {
    TestSingleBuilder::default().id(id).build_as_job_ref()
}

parameterized_test! {can_combine_vehicle_details, (unassigned, expected_details), {
    can_combine_vehicle_details_impl(unassigned, expected_details);
}}

can_combine_vehicle_details! {
    case_01_single_job: (
        vec![(create_early_delivery("job1"), UnassignmentInfo::Unknown)],
        vec![("job1", vec![("v1", UNASSIGNMENT_CODE), ("v2", UNASSIGNMENT_CODE)])]
    ),
    case_02_two_jobs: (
        vec![
            (create_early_delivery("job1"), UnassignmentInfo::Simple(UNASSIGNMENT_CODE)),
            (create_early_delivery("job2"), UnassignmentInfo::Unknown)
        ],
        vec![("job1", vec![("v1", UNASSIGNMENT_CODE), ("v2", UNASSIGNMENT_CODE)]),
             ("job2", vec![("v1", UNASSIGNMENT_CODE), ("v2", UNASSIGNMENT_CODE)])]
    ),
}

fn can_combine_vehicle_details_impl(
    unassigned: Vec<(Job, UnassignmentInfo)>,
    expected_details: Vec<(&str, Vec<(&str, ViolationCode)>)>,
) {
    let insertion_ctx = create_test_insertion_ctx(unassigned);

    let insertion_ctx = UnassignmentReason::default().post_process(insertion_ctx);

    assert_eq!(insertion_ctx.solution.unassigned.len(), expected_details.len());
    let mut actual_details = insertion_ctx.solution.unassigned.into_iter().collect::<Vec<_>>();
    actual_details.sort_by(|(a, _), (b, _)| a.dimens().get_job_id().cmp(&b.dimens().get_job_id()));
    actual_details.into_iter().zip(expected_details).for_each(|((job, code), (expected_job_id, expected_details))| {
        assert_eq!(job.to_single().dimens.get_job_id().unwrap(), expected_job_id);
        match code {
            UnassignmentInfo::Detailed(details) => {
                let details = details
                    .iter()
                    .map(|(actor, code)| (actor.vehicle.dimens.get_vehicle_id().unwrap().as_str(), *code))
                    .collect::<Vec<_>>();
                assert_eq!(details, expected_details);
            }
            _ => unreachable!(),
        }
    });
}

parameterized_test! {can_handle_assignable_job, code, {
    can_handle_assignable_job_impl(code);
}}

can_handle_assignable_job! {
    case_01_unknown_code: UnassignmentInfo::Unknown,
    case_02_same_code: UnassignmentInfo::Simple(UNASSIGNMENT_CODE),
    case_03_different_code: UnassignmentInfo::Simple(ViolationCode(2)),
}

fn can_handle_assignable_job_impl(code: UnassignmentInfo) {
    let expected = (create_assignable_delivery("job1"), code);
    let insertion_ctx = create_test_insertion_ctx(vec![expected.clone()]);

    let insertion_ctx = UnassignmentReason::default().post_process(insertion_ctx);

    assert_eq!(insertion_ctx.solution.unassigned.len(), 1);
    let (actual_job, actual_code) = insertion_ctx.solution.unassigned.into_iter().next().unwrap();

    let (expected_job, expected_code) = expected;
    assert_eq!(actual_job, expected_job);
    match (actual_code, expected_code) {
        (UnassignmentInfo::Unknown, UnassignmentInfo::Unknown) => {}
        (UnassignmentInfo::Simple(actual_code), UnassignmentInfo::Simple(expected_code)) => {
            assert_eq!(actual_code, expected_code)
        }
        _ => unreachable!(),
    }
}