Function test_model_solves_multi_trip_instance

tests/test_Model.py:1046–1076

Smoke test to check that the model can solve an instance with multiple trips / reloading.

()

def test_model_solves_multi_trip_instance():
    """
    Smoke test to check that the model can solve an instance with multiple
    trips / reloading.
    """
    m = Model()
    depot1 = m.add_depot(0, 0)
    depot2 = m.add_depot(0, 0)

    m.add_vehicle_type(capacity=[5], reload_depots=[depot1, depot2])

    for idx in range(3):  # all locations are on a horizontal line
        m.add_client(idx, 0, delivery=[5])

    for frm in m.locations:
        for to in m.locations:
            m.add_edge(frm, to, distance=abs(frm.x - to.x))

    res = m.solve(stop=MaxIterations(10))
    assert_(res.is_feasible())
    assert_equal(res.cost(), 6)

    routes = res.best.routes()
    assert_equal(len(routes), 1)

    # This route transports the full 15 client delivery demand using a vehicle
    # with capacity of just 5 because it reloads twice along the route.
    route = routes[0]
    assert_equal(route.excess_load(), [0])
    assert_equal(route.delivery(), [15])
    assert_equal(route.num_trips(), 3)


def test_instance_with_multi_trip_and_release_times(mtvrptw_release_times):