Class Trip

pyvrp/cpp/Trip.h:30–177

* Trip( * data: ProblemData, * visits: list[int], * vehicle_type: int, * start_depot: int | None = None, * end_depot: int | None = None, * ) * * A simple class that stores the trip plan and some related statistics. The * start and end depots default to the vehicle type's start and end depots if * not explicitly given. * * .. note:: * * A trip does not stand on

 *    involving all trips, and determines route feasibility.
 */
class Trip
{
public:
    using Client = size_t;
    using Visits = std::vector<Client>;

private:
    Visits visits_;

    Distance distance_ = 0;         // Total travel distance on this trip
    std::vector<Load> delivery_;    // Total delivery amount served on this trip
    std::vector<Load> pickup_;      // Total pickup amount gathered on this trip
    std::vector<Load> load_;        // Load on this trip
    std::vector<Load> excessLoad_;  // Excess pickup or delivery demand
    Duration travel_ = 0;           // Total *travel* duration on this trip
    Duration service_ = 0;          // Total *service* duration on this trip
    Duration release_ = 0;          // Release time of this trip
    Cost prizes_ = 0;               // Total value of prizes on this trip

    std::pair<Coordinate, Coordinate> centroid_;  // Trip center
    size_t vehicleType_;                          // Type of vehicle
    size_t startDepot_;                           // assigned start location
    size_t endDepot_;                             // assigned end location

public:
    [[nodiscard]] bool empty() const;

    /**
     * Returns the number of clients visited by this trip.
     */
    [[nodiscard]] size_t size() const;

    [[nodiscard]] Client operator[](size_t idx) const;

    [[nodiscard]] Visits::const_iterator begin() const;
    [[nodiscard]] Visits::const_iterator end() const;

    [[nodiscard]] Visits::const_reverse_iterator rbegin() const;
    [[nodiscard]] Visits::const_reverse_iterator rend() const;

    /**
     * Trip visits, as a list of clients.
     */
    [[nodiscard]] Visits const &visits() const;

    /**
     * Total distance travelled on this trip.
     */
    [[nodiscard]] Distance distance() const;

    /**
     * Total client delivery load on this trip.
     */
    [[nodiscard]] std::vector<Load> const &delivery() const;

    /**
     * Total client pickup load on this trip.
     */