CapacitatedVehicleRoutingProblem.h

Go to the documentation of this file.

#ifndef CAPACITATEDVEHICLEROUTINGPROBLEM_H
#define CAPACITATEDVEHICLEROUTINGPROBLEM_H

#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <vector>
#include "RandomHelper.h"
#include "CoordinatesHelper.h"
#include "IData.h"

namespace operational_research
{

class CapacitatedVehicleRoutingProblem : public IData
{
private:
    // Number of objects.
    unsigned int customers;

    // Demands of customers.
    std::vector<double> demands;

    // Coordinates of depot and customers.
    std::vector<CoordinatesHelper> coordinates;

    // Vehicle capacity.
    double capacity;

    bool checkSchedule(const std::vector<unsigned int>& schedule);

    void writeResultToFile(const std::vector<unsigned int>& schedule, double costFunctionValue, const std::string& filename);

public:
    CapacitatedVehicleRoutingProblem(unsigned int customers, const std::vector<double>& demands, const std::vector<CoordinatesHelper>& coordinates, double capacity);

    CapacitatedVehicleRoutingProblem(unsigned int customers, double capacity, double minDemand, double maxDemand, double minCoordinate, double maxCoordinate, bool integerValues = false);

    CapacitatedVehicleRoutingProblem(const std::string& filename);

    void setData(unsigned int customers, const std::vector<double>& demands, const std::vector<CoordinatesHelper>& coordinates, double capacity);

    void generateData(unsigned int customers, double capacity, double minDemand, double maxDemand, double minCoordinate, double maxCoordinate, bool integerValues = false);

    void readDataFromFile(const std::string& filename);

    void writeDataToFile(const std::string& filename);

    void showData();

    double evaluateCVRP(const std::vector<unsigned int>& schedule);

    double evaluateCVRP(const std::vector<unsigned int>& schedule, const std::string& filename);

    double getCapacity() const {
        return capacity;
    }
    
    const std::vector<CoordinatesHelper>& getCoordinates() const {
        return coordinates;
    }
    
    unsigned int getCustomers() const {
        return customers;
    }
    
    const std::vector<double>& getDemands() const {
        return demands;
    }
};

} // namespace operational_research

#endif // CAPACITATEDVEHICLEROUTINGPROBLEM_H