pgrouting::vrp::Fleet Class Reference

#include "fleet.h"

Collaboration diagram for pgrouting::vrp::Fleet:

Public Types
typedef std::vector< Vehicle_pickDeliver >::iterator	iterator

Public Member Functions
Vehicle_pickDeliver	get_truck ()
Vehicle_pickDeliver	get_truck (size_t order)
bool	is_fleet_ok () const
bool	is_order_ok (const Order &order) const
	Given an order, Cycle trhugh all the trucks to verify if the order can be served by at least one truck. More...
Fleet &	operator= (const Fleet &fleet)
void	set_compatibles (const PD_Orders &orders)
constructor
	Fleet ()=default
	Fleet (const std::vector< Vehicle_t > &vehicles, double factor)
	Fleet (const Fleet &fleet)
vector like functions
size_t	size () const
Vehicle_pickDeliver &	operator[] (size_t i)
iterator	begin ()
iterator	end ()

Private Member Functions
void	add_vehicle (Vehicle_t, double factor, const Vehicle_node &, const Vehicle_node &)
bool	build_fleet (std::vector< Vehicle_t > vehicles, double factor)
	build the fleet More...

Static Private Member Functions
static Pgr_messages &	msg ()
	the problem message More...

Private Attributes
std::vector< Vehicle_pickDeliver >	m_trucks
Identifiers< size_t >	m_un_used
Identifiers< size_t >	m_used

Static Private Attributes
static Pgr_pickDeliver *	problem
	The problem. More...

Friends
std::ostream &	operator<< (std::ostream &log, const Fleet &v)
class	PD_problem

Detailed Description

Definition at line 47 of file fleet.h.

Member Typedef Documentation

iterator

typedef std::vector<Vehicle_pickDeliver>::iterator pgrouting::vrp::Fleet::iterator

Definition at line 51 of file fleet.h.

Constructor & Destructor Documentation

Fleet() [1/3]

pgrouting::vrp::Fleet::Fleet ( )

default

Fleet() [2/3]

pgrouting::vrp::Fleet::Fleet	(	const std::vector< Vehicle_t > &	vehicles,
		double	factor
	)

Definition at line 56 of file fleet.cpp.

                                                             :
    m_used(),
    m_un_used() {
        build_fleet(vehicles, factor);
        Identifiers<size_t> unused(m_trucks.size());
        m_un_used = unused;
    }

References build_fleet(), m_trucks, and m_un_used.

Fleet() [3/3]

pgrouting::vrp::Fleet::Fleet

(

const Fleet &

fleet

)

Definition at line 50 of file fleet.cpp.

                               :
    m_trucks(fleet.m_trucks),
    m_used(fleet.m_used),
    m_un_used(fleet.m_un_used)
    {}

Member Function Documentation

add_vehicle()

void pgrouting::vrp::Fleet::add_vehicle ( Vehicle_t  vehicle, double  factor, const Vehicle_node &  starting_site, const Vehicle_node &  ending_site  )

private

Definition at line 122 of file fleet.cpp.

                                         {
    pgassert(starting_site.is_start() && ending_site.is_end());
    pgassert(starting_site.opens() <= starting_site.closes());
    pgassert(ending_site.opens() <= ending_site.closes());
 
 
    for (int i = 0; i < vehicle.cant_v; ++i) {
        m_trucks.push_back(Vehicle_pickDeliver(
                    m_trucks.size(),
                    vehicle.id,
                    starting_site,
                    ending_site,
                    vehicle.capacity,
                    vehicle.speed,
                    factor));
#if 0
        msg().log << "inserting vehicle: " << m_trucks.back().tau() << "\n";
#endif
        pgassert((m_trucks.back().idx() + 1)  == m_trucks.size());
        pgassert(m_trucks.back().is_ok());
    }
}

References Vehicle_t::cant_v, Vehicle_t::capacity, pgrouting::vrp::Tw_node::closes(), Vehicle_t::id, pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Tw_node::is_start(), pgrouting::Pgr_messages::log, m_trucks, msg(), pgrouting::vrp::Tw_node::opens(), pgassert, and Vehicle_t::speed.

Referenced by build_fleet().

begin()

iterator pgrouting::vrp::Fleet::begin ( )

inline

Definition at line 80 of file fleet.h.

{return m_trucks.begin();}

References m_trucks.

build_fleet()

bool pgrouting::vrp::Fleet::build_fleet ( std::vector< Vehicle_t >  vehicles, double  factor  )

private

build the fleet

builds a fleet from a vector of Vehicle_t

Parameters

[in]

vehicles

of type Vehicle_t

• creates a phoney truck with unlimited capacity and unlimited closing times
• checks that the number of vehicles is a legal value
• creates the requested vehicles

Parameters

[in]	vehicles	the list of vehicles
[in]	factor	the multiplier to speed up or slow down

Definition at line 160 of file fleet.cpp.

                       {
    /*
     *  creating a phoney truck with max capacity and max window
     *  with the start & end points of the first vehicle given
     */
    vehicles.push_back({
            /*
             * id, capacity
             */
            -1,
            std::numeric_limits<double>::infinity(),
 
            vehicles[0].speed,
            vehicles[0].start_x,
            vehicles[0].start_y,
            vehicles[0].start_node_id,
 
            /*
             * cant_v, start_open_t, start_close_t, start_service_t
             */
            1,
            0,
            std::numeric_limits<double>::infinity(),
            0,
 
            vehicles[0].end_x,
            vehicles[0].end_y,
            vehicles[0].end_node_id,
            /*
             * end_open_t, end_close_t, end_service_t
             */
            0,
            std::numeric_limits<double>::infinity(),
            0});
 
 
    for (auto vehicle : vehicles) {
        if (vehicle.cant_v < 0) {
            throw std::make_pair(std::string("Illegal number of vehicles found"), vehicle.cant_v);
        }
 
        if (vehicle.capacity < 0) {
            throw std::make_pair(std::string("Illegal value for capacity found"), vehicle.capacity);
        }
 
        if  (!problem->get_cost_matrix().empty()) {
            if (!problem->get_cost_matrix().has_id(vehicle.start_node_id)) {
                throw std::make_pair(std::string("Unable to find node on matrix"), vehicle.start_node_id);
            }
            if (!problem->get_cost_matrix().has_id(vehicle.end_node_id)) {
                throw std::make_pair(std::string("Unable to find node on matrix"), vehicle.end_node_id);
            }
        }
 
        if (!(vehicle.start_open_t  <= vehicle.start_close_t
                    && vehicle.end_open_t <= vehicle.end_close_t
                    && vehicle.start_open_t <= vehicle.end_close_t)) {
            msg().error << "Illegal values found on vehicle";
            msg().log << "On vehicle " << vehicle.id
                << " a condition is not met, verify that:"
                << "\nvehicle.start_open_t  <= vehicle.start_close_t\t"
                << vehicle.start_open_t << " <= " << vehicle.start_close_t
                << "\nvehicle.end_open_t <= vehicle.end_close_t\t"
                << vehicle.end_open_t << " <= " << vehicle.end_close_t
                << "\nvehicle.start_open_t <= vehicle.end_close_t\t"
                << vehicle.start_open_t << " <= " << vehicle.end_close_t;
 
            throw std::make_pair(msg().get_error(), msg().get_log());
        }
 
        /*
         * Matrix version
         */
        auto starting_site = Vehicle_node({problem->get_nodes().size(), vehicle, Tw_node::NodeType::kStart});
        problem->add_node(starting_site);
        auto ending_site = Vehicle_node({problem->get_nodes().size(), vehicle, Tw_node::NodeType::kEnd});
        problem->add_node(ending_site);
 
        pgassert(starting_site.opens() <= starting_site.closes());
        pgassert(ending_site.opens() <= ending_site.closes());
        pgassert(starting_site.is_start() && ending_site.is_end());
 
        add_vehicle(vehicle, factor, starting_site, ending_site);
    }
    Identifiers<size_t> unused(m_trucks.size());
    m_un_used = unused;
    return true;
}

References pgrouting::vrp::Pgr_pickDeliver::add_node(), add_vehicle(), pgrouting::tsp::Dmatrix::empty(), pgrouting::Pgr_messages::error, pgrouting::vrp::Pgr_pickDeliver::get_cost_matrix(), pgrouting::vrp::Pgr_pickDeliver::get_nodes(), pgrouting::tsp::Dmatrix::has_id(), pgrouting::Pgr_messages::log, m_trucks, m_un_used, msg(), pgassert, problem, and size().

Referenced by Fleet().

end()

iterator pgrouting::vrp::Fleet::end ( )

inline

Definition at line 81 of file fleet.h.

{return m_trucks.end();}

References m_trucks.

get_truck() [1/2]

Vehicle_pickDeliver pgrouting::vrp::Fleet::get_truck

(

)

Definition at line 67 of file fleet.cpp.

                 {
    ENTERING(msg());
    auto idx = m_un_used.front();
    msg().log << "Available vehicles: " << m_un_used << "\n";
    msg().log << "NOT Available vehicles: " << m_used << "\n";
    msg().log << "getting idx" << idx << "\n";
    pgassertwm(idx < m_trucks.size(), msg().log.str());
    m_used += idx;
    if (m_un_used.size() > 1) m_un_used -= idx;
    EXITING(msg());
    return m_trucks[idx];
}

References ENTERING, EXITING, Identifiers< T >::front(), pgrouting::Pgr_messages::log, m_trucks, m_un_used, m_used, msg(), pgassertwm, and Identifiers< T >::size().

Referenced by pgrouting::vrp::Initial_solution::do_while_foo(), and pgrouting::vrp::Initial_solution::one_truck_all_orders().

get_truck() [2/2]

Vehicle_pickDeliver pgrouting::vrp::Fleet::get_truck

(

size_t

order

)

Definition at line 82 of file fleet.cpp.

                             {
#if 0
    msg().log << "Available vehicles: " << m_un_used << "\n";
    msg().log << "NOT Available vehicles: " << m_used << "\n";
#endif
    auto idx = m_un_used.front();
 
    for (const auto &i : m_un_used) {
        if (m_trucks[i].feasable_orders().has(order)) {
            idx = i;
            msg().log << "getting idx" << idx << "\n";
            m_used += idx;
            if (m_un_used.size() > 1) m_un_used -= idx;
            return m_trucks[idx];
        }
    }
 
    /*
     * using phoney truck
     */
    pgassert(false);
    return m_trucks.back();
 
    for (auto truck : m_trucks) {
        if (truck.feasable_orders().has(order)) {
            idx = truck.idx();
            msg().log << "idx" << idx << "size" << m_trucks.size();
            pgassertwm(idx < m_trucks.size(), msg().get_log());
            m_used += idx;
            if (m_un_used.size() > 1) m_un_used -= idx;
            break;
        }
    }
    return m_trucks[idx];
}

References Identifiers< T >::front(), pgrouting::Pgr_messages::log, m_trucks, m_un_used, m_used, msg(), pgassert, pgassertwm, and Identifiers< T >::size().

is_fleet_ok()

bool pgrouting::vrp::Fleet::is_fleet_ok

(

)

const

Definition at line 253 of file fleet.cpp.

                         {
    ENTERING(msg());
    if (!msg().get_error().empty()) return false;
    for (auto truck : m_trucks) {
        if (!truck.is_ok()) {
            msg().error << "Illegal values found on vehicle";
            msg().log << "On vehicle " << truck.id()
                << " a condition is not met, verify that:\n"
                << "-  start_open <= start_close\n"
                << "-  end_open <= end_close\n"
                << "-  capacity > 0\n";
            return false;
        }
 
        if (!(truck.start_site().is_start()
                    && truck.end_site().is_end())) {
            pgassertwm(false, "should never pass through here");
            msg().error << "Illegal values found on vehicle";
            return false;
        }
        if (!truck.is_feasable()) {
            msg().error << "Truck is not feasible";
            return false;
        }
    }
    EXITING(msg());
    return true;
}

References ENTERING, pgrouting::Pgr_messages::error, EXITING, pgrouting::Pgr_messages::log, m_trucks, msg(), and pgassertwm.

Referenced by pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

is_order_ok()

bool pgrouting::vrp::Fleet::is_order_ok

(

const Order &

order

)

const

Given an order, Cycle trhugh all the trucks to verify if the order can be served by at least one truck.

Definition at line 288 of file fleet.cpp.

                                           {
    for (const auto &truck : m_trucks) {
        if (!order.is_valid(truck.speed())) continue;
        if (truck.is_order_feasable(order)) {
            return true;
        }
    }
    return false;
}

References pgrouting::vrp::Order::is_valid(), and m_trucks.

Referenced by pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

msg()

Pgr_messages & pgrouting::vrp::Fleet::msg ( )

staticprivate

the problem message

Returns

reference to the problem's message

Definition at line 46 of file fleet.cpp.

           {
    return problem->msg;
}

References pgrouting::vrp::Pgr_pickDeliver::msg, and problem.

Referenced by add_vehicle(), build_fleet(), get_truck(), is_fleet_ok(), and pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

operator=()

Fleet & pgrouting::vrp::Fleet::operator=

(

const Fleet &

fleet

)

Definition at line 299 of file fleet.cpp.

                                   {
    m_trucks = fleet.m_trucks;
    m_used = fleet.m_used;
    m_un_used = fleet.m_un_used;
    return *this;
}

References m_trucks, m_un_used, and m_used.

operator[]()

Vehicle_pickDeliver & pgrouting::vrp::Fleet::operator[]

(

size_t

i

)

Definition at line 307 of file fleet.cpp.

                          {
    pgassert(i < m_trucks.size());
    return m_trucks[i];
}

References m_trucks, and pgassert.

set_compatibles()

void pgrouting::vrp::Fleet::set_compatibles

(

const PD_Orders &

orders

)

Definition at line 313 of file fleet.cpp.

                                              {
    for (auto &truck : m_trucks) {
        truck.set_compatibles(orders);
    }
}

References m_trucks.

Referenced by pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

size()

size_t pgrouting::vrp::Fleet::size ( ) const

inline

Definition at line 78 of file fleet.h.

{return m_trucks.size();}

References m_trucks.

Referenced by build_fleet().

Friends And Related Function Documentation

operator<<

std::ostream& operator<< ( std::ostream &  log, const Fleet &  v  )

friend

Definition at line 324 of file fleet.cpp.

                                              {
    log << "fleet\n";
    for (const auto &v : f.m_trucks) {
        log << v;
    }
    log << "end fleet\n";
 
    return log;
}

PD_problem

friend class PD_problem

friend

Definition at line 48 of file fleet.h.

Member Data Documentation

m_trucks

std::vector<Vehicle_pickDeliver> pgrouting::vrp::Fleet::m_trucks

private

Definition at line 88 of file fleet.h.

Referenced by add_vehicle(), begin(), build_fleet(), end(), Fleet(), get_truck(), is_fleet_ok(), is_order_ok(), pgrouting::vrp::operator<<(), operator=(), operator[](), set_compatibles(), and size().

m_un_used

Identifiers<size_t> pgrouting::vrp::Fleet::m_un_used

private

Definition at line 90 of file fleet.h.

Referenced by build_fleet(), Fleet(), get_truck(), and operator=().

m_used

Identifiers<size_t> pgrouting::vrp::Fleet::m_used

private

Definition at line 89 of file fleet.h.

Referenced by get_truck(), and operator=().

problem

Pgr_pickDeliver * pgrouting::vrp::Fleet::problem

staticprivate

The problem.

Definition at line 110 of file fleet.h.

Referenced by build_fleet(), msg(), and pgrouting::vrp::PD_problem::PD_problem().

---

The documentation for this class was generated from the following files:

• fleet.h
• fleet.cpp