pgrouting::vrp::Initial_solution Class Reference

#include "initial_solution.h"

Inheritance diagram for pgrouting::vrp::Initial_solution:

Collaboration diagram for pgrouting::vrp::Initial_solution:

Public Member Functions
	Initial_solution (Initials_code kind, size_t)
Vehicle::Cost	cost () const
std::string	cost_str () const
int	cvTot () const
double	duration () const
Initials_code	get_kind () const
std::vector< General_vehicle_orders_t >	get_postgres_result () const
void	invariant () const
bool	is_feasable () const
bool	operator< (const Solution &s_rhs) const
std::string	tau (const std::string &title="Tau") const
double	total_service_time () const
double	total_travel_time () const
int	twvTot () const
double	wait_time () const

Static Public Member Functions
static Pgr_messages &	msg ()
	The problem's message. More...

Protected Attributes
double	EPSILON
std::deque< Vehicle_pickDeliver >	fleet
Fleet	trucks

Private Member Functions
void	do_while_foo (int kind)
void	one_truck_all_orders ()

Private Attributes
Identifiers< size_t >	m_all_orders
Identifiers< size_t >	m_assigned
Identifiers< size_t >	m_unassigned

Static Private Attributes
static Pgr_pickDeliver *	problem
	this solution belongs to this problem More...

Detailed Description

Definition at line 46 of file initial_solution.h.

Constructor & Destructor Documentation

Initial_solution()

pgrouting::vrp::Initial_solution::Initial_solution	(	Initials_code	kind,
		size_t	number_of_orders
	)

Definition at line 46 of file initial_solution.cpp.

                                 :
    Solution(),
    m_all_orders(number_of_orders),
    m_unassigned(number_of_orders),
    m_assigned() {
        invariant();
        pgassert(kind >= 0 && kind <= OneDepot);
 
        switch (kind) {
            case OneTruck:
                one_truck_all_orders();
                break;
            case OnePerTruck:
            case FrontTruck:
            case BackTruck:
            case BestInsert:
            case BestBack:
            case BestFront:
            case OneDepot:
                do_while_foo(kind);
                break;
            default: pgassert(false);
        }
 
    invariant();
}

References pgrouting::vrp::BackTruck, pgrouting::vrp::BestBack, pgrouting::vrp::BestFront, pgrouting::vrp::BestInsert, do_while_foo(), pgrouting::vrp::FrontTruck, invariant(), one_truck_all_orders(), pgrouting::vrp::OneDepot, pgrouting::vrp::OnePerTruck, pgrouting::vrp::OneTruck, and pgassert.

Member Function Documentation

cost()

Vehicle::Cost pgrouting::vrp::Solution::cost ( ) const

inherited

Definition at line 130 of file solution.cpp.

                     {
    double total_duration(0);
    double total_wait_time(0);
    int total_twv(0);
    int total_cv(0);
    for (const auto &v : fleet) {
        total_duration += v.duration();
        total_wait_time += v.total_wait_time();
        total_twv += v.twvTot();
        total_cv += v.cvTot();
    }
    return std::make_tuple(
            total_twv, total_cv, fleet.size(),
            total_wait_time, total_duration);
}

References pgrouting::vrp::Solution::fleet.

Referenced by pgrouting::vrp::Solution::cost_str(), and pgrouting::vrp::Solution::operator<().

cost_str()

std::string pgrouting::vrp::Solution::cost_str ( ) const

inherited

Definition at line 149 of file solution.cpp.

                         {
    Vehicle::Cost s_cost(cost());
    std::ostringstream log;
 
    log << "(twv, cv, fleet, wait, duration) = ("
        << std::get<0>(s_cost) << ", "
        << std::get<1>(s_cost) << ", "
        << std::get<2>(s_cost) << ", "
        << std::get<3>(s_cost) << ", "
        << std::get<4>(s_cost) << ")";
 
    return log.str();
}

References pgrouting::vrp::Solution::cost().

Referenced by pgrouting::vrp::Optimize::save_if_best(), and pgrouting::vrp::Solution::tau().

cvTot()

int pgrouting::vrp::Solution::cvTot ( ) const

inherited

Definition at line 121 of file solution.cpp.

                      {
    int total(0);
    for (const auto &v : fleet) {
        total += v.cvTot();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

do_while_foo()

void pgrouting::vrp::Initial_solution::do_while_foo ( int  kind )

private

Definition at line 78 of file initial_solution.cpp.

                                       {
    invariant();
    pgassert(kind > 0 && kind <= OneDepot);
 
#if 0
    msg().log << "\nInitial_solution::do_while_foo\n";
#endif
    Identifiers<size_t> notused;
 
    while (!m_unassigned.empty()) {
#if 0
        msg().log << m_unassigned.size() << " m_unassigned: " << m_unassigned << "\n";
        msg().log << m_assigned.size() << " m_assigned:" << m_assigned << "\n";
#endif
        auto current = m_unassigned.size();
        auto truck = trucks.get_truck(m_unassigned.front());
#if 0
        msg().log << "got truck:" << truck.tau() << "\n";
#endif
        /*
         * kind 1 to 7 work with the same code structure
         */
        truck.do_while_feasable((Initials_code)kind, m_unassigned, m_assigned);
#if 0
        msg().log << m_unassigned.size() << " m_unassigned: " << m_unassigned << "\n";
        msg().log << m_assigned.size() << " m_assigned:" << m_assigned << "\n";
        msg().log << "current" << current << " m_unassigned: " << m_unassigned.size();
#endif
        pgassertwm(current > m_unassigned.size(), msg().get_log().c_str());
 
        fleet.push_back(truck);
        invariant();
    }
 
    pgassertwm(true, msg().get_log().c_str());
    pgassert(is_feasable());
    invariant();
}

References Identifiers< T >::empty(), pgrouting::vrp::Solution::fleet, Identifiers< T >::front(), pgrouting::vrp::Fleet::get_truck(), invariant(), pgrouting::vrp::Solution::is_feasable(), pgrouting::Pgr_messages::log, m_assigned, m_unassigned, pgrouting::vrp::Solution::msg(), pgrouting::vrp::OneDepot, pgassert, pgassertwm, Identifiers< T >::size(), and pgrouting::vrp::Solution::trucks.

Referenced by Initial_solution().

duration()

double pgrouting::vrp::Solution::duration ( ) const

inherited

Definition at line 76 of file solution.cpp.

                         {
    double total(0);
    for (const auto &v : fleet) {
        total += v.duration();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

Referenced by pgrouting::vrp::Optimize::move_reduce_cost(), pgrouting::vrp::Optimize::save_if_best(), and pgrouting::vrp::Optimize::swap_worse().

get_kind()

Initials_code pgrouting::vrp::Solution::get_kind ( ) const

inherited

Definition at line 237 of file solution.cpp.

                         {
    return problem->get_kind();
}

References pgrouting::vrp::Pgr_pickDeliver::get_kind(), and pgrouting::vrp::Solution::problem.

Referenced by pgrouting::vrp::Optimize::move_order(), pgrouting::vrp::Optimize::move_reduce_cost(), and pgrouting::vrp::Optimize::swap_worse().

get_postgres_result()

std::vector< General_vehicle_orders_t > pgrouting::vrp::Solution::get_postgres_result ( ) const

inherited

Definition at line 42 of file solution.cpp.

                                    {
    std::vector<General_vehicle_orders_t> result;
    /* postgres numbering starts with 1 */
    int i(1);
    for (const auto& truck : fleet) {
        std::vector<General_vehicle_orders_t> data =
            truck.get_postgres_result(i);
        result.insert(result.end(), data.begin(), data.end());
 
        ++i;
    }
    return result;
}

References pgrouting::vrp::Solution::fleet.

invariant()

void pgrouting::vrp::Initial_solution::invariant

(

)

const

Definition at line 39 of file initial_solution.cpp.

                                  {
    /* this checks there is no order duplicated */
    pgassert(m_all_orders == (m_assigned + m_unassigned));
    pgassert((m_assigned * m_unassigned).empty());
}

References m_all_orders, m_assigned, m_unassigned, and pgassert.

Referenced by do_while_foo(), Initial_solution(), and one_truck_all_orders().

is_feasable()

bool pgrouting::vrp::Solution::is_feasable ( ) const

inherited

Definition at line 67 of file solution.cpp.

                            {
    for (const auto& v : fleet) {
        if (v.is_feasable()) continue;
        return false;
    }
    return true;
}

References pgrouting::vrp::Solution::fleet.

Referenced by pgrouting::vrp::Optimize::decrease_truck(), and do_while_foo().

msg()

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

staticinherited

The problem's message.

Returns

The problem's message for logging

Definition at line 60 of file solution.cpp.

              {
    return problem->msg;
}

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

Referenced by do_while_foo(), pgrouting::vrp::Optimize::inter_swap(), one_truck_all_orders(), pgrouting::vrp::Optimize::Optimize(), pgrouting::vrp::Optimize::save_if_best(), and pgrouting::vrp::Solution::Solution().

one_truck_all_orders()

void pgrouting::vrp::Initial_solution::one_truck_all_orders ( )

private

Definition at line 121 of file initial_solution.cpp.

                                       {
    invariant();
    msg().log << "\nInitial_solution::one_truck_all_orders\n";
    auto truck = trucks.get_truck();
    while (!m_unassigned.empty()) {
        auto order(truck.orders()[*m_unassigned.begin()]);
 
        truck.insert(order);
 
        m_assigned += m_unassigned.front();
        m_unassigned.pop_front();
 
        invariant();
    }
    fleet.push_back(truck);
    invariant();
}

References Identifiers< T >::begin(), Identifiers< T >::empty(), pgrouting::vrp::Solution::fleet, Identifiers< T >::front(), pgrouting::vrp::Fleet::get_truck(), invariant(), pgrouting::Pgr_messages::log, m_assigned, m_unassigned, pgrouting::vrp::Solution::msg(), Identifiers< T >::pop_front(), and pgrouting::vrp::Solution::trucks.

Referenced by Initial_solution().

operator<()

bool pgrouting::vrp::Solution::operator< ( const Solution &  s_rhs ) const

inherited

Definition at line 189 of file solution.cpp.

                                               {
    Vehicle::Cost lhs(cost());
    Vehicle::Cost rhs(s_rhs.cost());
 
    /*
     * capacity violations
     */
    if (std::get<0>(lhs) < std::get<0>(rhs))
        return true;
    if (std::get<0>(lhs) > std::get<0>(rhs))
        return false;
 
    /*
     * time window violations
     */
    if (std::get<1>(lhs) < std::get<1>(rhs))
        return true;
    if (std::get<1>(lhs) > std::get<1>(rhs))
        return false;
 
    /*
     * fleet size
     */
    if (std::get<2>(lhs) < std::get<2>(rhs))
        return true;
    if (std::get<2>(lhs) > std::get<2>(rhs))
        return false;
 
    /*
     * waiting time
     */
    if (std::get<3>(lhs) < std::get<3>(rhs))
        return true;
    if (std::get<3>(lhs) > std::get<3>(rhs))
        return false;
 
    /*
     * duration
     */
    if (std::get<4>(lhs) < std::get<4>(rhs))
        return true;
    if (std::get<4>(lhs) > std::get<4>(rhs))
        return false;
 
    return false;
}

References pgrouting::vrp::Solution::cost().

tau()

std::string pgrouting::vrp::Solution::tau ( const std::string &  title = "Tau" ) const

inherited

Definition at line 164 of file solution.cpp.

                                          {
    std::ostringstream log;
 
    log << "\n" << title << ": " << std::endl;
    for (const auto &v : fleet) {
        log << "\n" << v.tau();
    }
    log << "\n" << cost_str() << "\n";
    return log.str();
}

References pgrouting::vrp::Solution::cost_str(), and pgrouting::vrp::Solution::fleet.

Referenced by pgrouting::vrp::Optimize::inter_swap(), pgrouting::vrp::operator<<(), pgrouting::vrp::Optimize::Optimize(), and pgrouting::vrp::Optimize::save_if_best().

total_service_time()

double pgrouting::vrp::Solution::total_service_time ( ) const

inherited

Definition at line 112 of file solution.cpp.

                                   {
    double total(0);
    for (const auto &v : fleet) {
        total += v.total_service_time();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

total_travel_time()

double pgrouting::vrp::Solution::total_travel_time ( ) const

inherited

Definition at line 103 of file solution.cpp.

                                  {
    double total(0);
    for (const auto &v : fleet) {
        total += v.total_travel_time();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

twvTot()

int pgrouting::vrp::Solution::twvTot ( ) const

inherited

Definition at line 85 of file solution.cpp.

                       {
    int total(0);
    for (const auto &v : fleet) {
        total += v.twvTot();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

wait_time()

double pgrouting::vrp::Solution::wait_time ( ) const

inherited

Definition at line 94 of file solution.cpp.

                          {
    double total(0);
    for (const auto &v : fleet) {
        total += v.total_wait_time();
    }
    return total;
}

References pgrouting::vrp::Solution::fleet.

Member Data Documentation

EPSILON

double pgrouting::vrp::Solution::EPSILON

protectedinherited

Definition at line 48 of file solution.h.

Referenced by pgrouting::vrp::Solution::operator=().

fleet

std::deque<Vehicle_pickDeliver> pgrouting::vrp::Solution::fleet

protectedinherited

Definition at line 49 of file solution.h.

Referenced by pgrouting::vrp::Solution::cost(), pgrouting::vrp::Solution::cvTot(), pgrouting::vrp::Optimize::decrease_truck(), pgrouting::vrp::Optimize::delete_empty_truck(), do_while_foo(), pgrouting::vrp::Solution::duration(), pgrouting::vrp::Solution::get_postgres_result(), pgrouting::vrp::Optimize::inter_swap(), pgrouting::vrp::Solution::is_feasable(), one_truck_all_orders(), pgrouting::vrp::operator<<(), pgrouting::vrp::Solution::operator=(), pgrouting::vrp::Optimize::Optimize(), pgrouting::vrp::Optimize::save_if_best(), pgrouting::vrp::Optimize::sort_by_duration(), pgrouting::vrp::Optimize::sort_by_size(), pgrouting::vrp::Solution::tau(), pgrouting::vrp::Solution::total_service_time(), pgrouting::vrp::Solution::total_travel_time(), pgrouting::vrp::Solution::twvTot(), and pgrouting::vrp::Solution::wait_time().

m_all_orders

Identifiers<size_t> pgrouting::vrp::Initial_solution::m_all_orders

private

Definition at line 63 of file initial_solution.h.

Referenced by invariant().

m_assigned

Identifiers<size_t> pgrouting::vrp::Initial_solution::m_assigned

private

Definition at line 65 of file initial_solution.h.

Referenced by do_while_foo(), invariant(), and one_truck_all_orders().

m_unassigned

Identifiers<size_t> pgrouting::vrp::Initial_solution::m_unassigned

private

Definition at line 64 of file initial_solution.h.

Referenced by do_while_foo(), invariant(), and one_truck_all_orders().

problem

Pgr_pickDeliver * pgrouting::vrp::Solution::problem

staticprivateinherited

this solution belongs to this problem

Definition at line 114 of file solution.h.

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

trucks

Fleet pgrouting::vrp::Solution::trucks

protectedinherited

Definition at line 52 of file solution.h.

Referenced by do_while_foo(), one_truck_all_orders(), pgrouting::vrp::Solution::operator=(), and pgrouting::vrp::Solution::Solution().

---

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

• initial_solution.h
• initial_solution.cpp