Method makeSchedule

pyvrp/cpp/Route.cpp:132–196

}

void Route::makeSchedule(ProblemData const &data)
{
    schedule_.clear();
    schedule_.reserve(size() + numTrips() + 1);  // clients and depots

    auto const &vehData = data.vehicleType(vehicleType_);
    auto const &durations = data.durationMatrix(vehData.profile);

    auto now = startTime_;
    auto const handle = [&](size_t location,
                            size_t trip,
                            Duration early,
                            Duration late,
                            Duration service)
    {
        auto const wait = std::max<Duration>(early - now, 0);
        auto const tw = std::max<Duration>(now - late, 0);

        now += wait;
        now -= tw;

        schedule_.emplace_back(location, trip, now, now + service, wait, tw);

        now += service;
    };

    for (size_t tripIdx = 0; tripIdx != trips_.size(); ++tripIdx)
    {
        auto const &trip = trips_[tripIdx];
        ProblemData::Depot const &start = data.location(trip.startDepot());

        auto const earliestStart = std::max(
            start.twEarly, std::min(trip.releaseTime(), start.twLate));
        auto const latestStart = tripIdx == 0  // first trip also accounts for
                                               // the latest start constraint
                                     ? std::min(start.twLate, vehData.startLate)
                                     : start.twLate;

        handle(trip.startDepot(),
               tripIdx,
               earliestStart,
               latestStart,
               start.serviceDuration);

        size_t prevClient = trip.startDepot();
        for (auto const client : trip)
        {
            now += durations(prevClient, client);

            ProblemData::Client const &clientData = data.location(client);
            handle(client,
                   tripIdx,
                   clientData.twEarly,
                   clientData.twLate,
                   clientData.serviceDuration);

            prevClient = client;
        }