PGROUTING  2.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
pgrouting::vrp::Initial_solution Class Reference

#include "initial_solution.h"

Inheritance diagram for pgrouting::vrp::Initial_solution:
pgrouting::vrp::Solution

Public Member Functions

 Initial_solution (int kind, const Pgr_pickDeliver *problem)
 
Vehicle::Cost cost () const
 
std::string cost_str () const
 
int cvTot () const
 
double duration () const
 
size_t fleet_size () const
 
void get_postgres_result (std::vector< General_vehicle_orders_t > &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
 

Protected Attributes

double EPSILON
 
std::deque< Vehicle_pickDeliverfleet
 
const Pgr_pickDeliverproblem
 

Private Member Functions

void fill_truck_while_compatibleI (Vehicle_pickDeliver &truck, std::set< size_t > &possible_orders)
 
void fill_truck_while_compatibleJ (Vehicle_pickDeliver &truck, std::set< size_t > &possible_orders)
 
std::deque< size_t > first_ordersIJ () const
 
std::deque< size_t > first_ordersJI () const
 
void insert_while_compatibleI ()
 
void insert_while_compatibleJ ()
 
void insert_while_feasable ()
 
void one_truck_all_orders ()
 
void one_truck_per_order ()
 
void push_back_while_feasable ()
 
void push_front_while_feasable ()
 

Private Attributes

std::set< size_t > all_orders
 
std::set< size_t > assigned
 
std::set< size_t > unassigned
 

Detailed Description

Definition at line 39 of file initial_solution.h.

Constructor & Destructor Documentation

Member Function Documentation

Vehicle::Cost pgrouting::vrp::Solution::cost ( ) const
inherited
std::string pgrouting::vrp::Solution::cost_str ( ) const
inherited
int pgrouting::vrp::Solution::cvTot ( ) const
inherited

Definition at line 108 of file solution.cpp.

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

double pgrouting::vrp::Solution::duration ( ) const
inherited
std::deque< size_t > pgrouting::vrp::Initial_solution::first_ordersIJ ( ) const
private

Definition at line 171 of file initial_solution.cpp.

References pgrouting::vrp::Solution::problem, and unassigned.

Referenced by insert_while_compatibleJ().

std::deque< size_t > pgrouting::vrp::Initial_solution::first_ordersJI ( ) const
private

Definition at line 327 of file initial_solution.cpp.

References pgrouting::vrp::Solution::problem, and unassigned.

Referenced by insert_while_compatibleI().

size_t pgrouting::vrp::Solution::fleet_size ( ) const
inlineinherited

Definition at line 110 of file solution.h.

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

void pgrouting::vrp::Solution::get_postgres_result ( std::vector< General_vehicle_orders_t > &  result) const
inherited

Definition at line 38 of file solution.cpp.

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

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

Definition at line 54 of file solution.cpp.

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

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

Definition at line 176 of file solution.cpp.

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

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

Definition at line 99 of file solution.cpp.

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

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

Definition at line 90 of file solution.cpp.

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

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

Definition at line 72 of file solution.cpp.

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

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

Definition at line 81 of file solution.cpp.

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

Member Data Documentation

std::set<size_t> pgrouting::vrp::Initial_solution::all_orders
private

Definition at line 71 of file initial_solution.h.

Referenced by Initial_solution(), and invariant().

double pgrouting::vrp::Solution::EPSILON
protectedinherited

Definition at line 45 of file solution.h.

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


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