Extend Tw_node to evaluate the vehicle at node level. More...

#include "vehicle_node.h"

Inheritance diagram for pgrouting::vrp::Vehicle_node:

Collaboration diagram for pgrouting::vrp::Vehicle_node:

Public Types
enum	NodeType { kStart = 0, kPickup, kDelivery, kDump, kLoad, kEnd }

Public Member Functions
	Vehicle_node ()=delete
	Construct from parameters. More...

	Vehicle_node (const Tw_node &node)
	Creates a disconected vehicle node. More...

	Vehicle_node (const Vehicle_node &)=default

double	distance (const Dnode &other) const

int64_t	id () const

size_t	idx () const

void	reset_id (int64_t)

accessors
int64_t	order () const
	@ { More...

double	opens () const
	Returns the opening time. More...

double	closes () const
	Returns the closing time. More...

double	demand () const
	Returns the demand associated with this node. More...

void	demand (double value)

double	service_time () const
	Returns the service time for this node. More...

NodeType	type () const
	Returns the type of this node. More...

double	window_length () const
	Returns the length of time between the opening and closing. More...

double	travel_time_to (const Tw_node &other, double speed) const
	time = distance / speed. More...

kind of node
A true value when; 0 < opens < closes the type is the requested type the demand are valid for the requested type
bool	is_start () const
	@ { More...

bool	is_pickup () const
	is_pickup More...

bool	is_delivery () const
	is_delivery More...

bool	is_dump () const
	is_dump More...

bool	is_end () const
	is_end More...

std::string	type_str () const

to be or not to be
bool	operator== (const Tw_node &rhs) const

bool	is_early_arrival (double arrival_time) const
	True when arrivalTime is before it opens. More...

bool	is_late_arrival (double arrival_time) const
	True when arrivalTime is after it closes. More...

document functions
double	arrival_j_opens_i (const Tw_node &I, double speed) const
	@ { More...

bool	is_compatible_IJ (const Tw_node &I, double speed) const

Node evaluation accessors
double	travel_time () const
	@ { More...

double	arrival_time () const
	Truck's arrival_time to this node. More...

double	wait_time () const
	Truck's wait_time at this node. More...

double	departure_time () const
	Truck's departure_time from this node. More...

double	delta_time () const
	delta_time = departure_time(this) - departure_time(previous) More...

Accumulated evaluation accessors
int	twvTot () const
	@ { More...

int	cvTot () const
	Truck's total times it has violated cargo limits. More...

double	cargo () const
	Truck's total cargo after the node was served. More...

double	total_time () const
	Truck's travel duration up to this node. More...

double	total_travel_time () const
	_time spent moving between nodes by the truck More...

double	total_wait_time () const
	_time spent by the truck waiting for nodes to open More...

double	total_service_time () const
	_time spent by the truck servicing the nodes More...

State
bool	feasible () const
	@ { More...

bool	feasible (double cargoLimit) const
	True doesn't have twc nor cv (including total counts) More...

bool	has_twv () const
	True when at this node does not violate time windows. More...

bool	has_cv (double cargoLimit) const
	True when not violation. More...

mutators
void	evaluate (double cargoLimit)
	@ { More...

void	evaluate (const Vehicle_node &pred, double cargoLimit, double speed)

accessors
int64_t	order () const
	@ { More...

double	opens () const
	Returns the opening time. More...

double	closes () const
	Returns the closing time. More...

double	demand () const
	Returns the demand associated with this node. More...

void	demand (double value)

double	service_time () const
	Returns the service time for this node. More...

NodeType	type () const
	Returns the type of this node. More...

double	window_length () const
	Returns the length of time between the opening and closing. More...

double	travel_time_to (const Tw_node &other, double speed) const
	time = distance / speed. More...

kind of node
A true value when; 0 < opens < closes the type is the requested type the demand are valid for the requested type
bool	is_start () const
	@ { More...

bool	is_pickup () const
	is_pickup More...

bool	is_delivery () const
	is_delivery More...

bool	is_dump () const
	is_dump More...

bool	is_end () const
	is_end More...

std::string	type_str () const

to be or not to be
bool	operator== (const Tw_node &rhs) const

bool	is_early_arrival (double arrival_time) const
	True when arrivalTime is before it opens. More...

bool	is_late_arrival (double arrival_time) const
	True when arrivalTime is after it closes. More...

document functions
double	arrival_j_opens_i (const Tw_node &I, double speed) const
	@ { More...

bool	is_compatible_IJ (const Tw_node &I, double speed) const

Static Protected Member Functions
static Pgr_messages &	msg ()

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

Private Attributes
double	m_closes
	closing time of the node More...

double	m_demand
	The demand for the Node. More...

int64_t	m_id

size_t	m_idx

double	m_opens
	opening time of the node More...

int64_t	m_order
	order to which it belongs More...

double	m_service_time

NodeType	m_type
	The demand for the Node. More...

friend	PD_problem

Node evaluation members
double	m_travel_time
	@ { More...

double	m_arrival_time
	Arrival time at this node. More...

double	m_wait_time
	Wait time at this node when early arrival. More...

double	m_departure_time

double	m_delta_time
	Departure time - last nodes departure time. More...

Accumulated evaluation members
double	m_cargo
	@ { More...

int	m_twvTot
	Total count of TWV. More...

int	m_cvTot
	Total count of CV. More...

double	m_tot_wait_time
	Accumulated wait time. More...

double	m_tot_travel_time
	Accumulated travel time. More...

double	m_tot_service_time

Friends
log
std::ostream &	operator<< (std::ostream &log, const Vehicle_node &node)
	@ { More...

Detailed Description

Extend Tw_node to evaluate the vehicle at node level.

This class extends Twnode by adding attributes to store information about the node in a path and provides the tools evaluate the node and to set and get these attribute values.

Definition at line 48 of file vehicle_node.h.

Member Enumeration Documentation

◆ NodeType

enum pgrouting::vrp::Tw_node::NodeType

inherited

Enumerator
kStart	starting site
kPickup	pickup site
kDelivery	delivery site
kDump	dump site, empties truck
kLoad	load site, fills the truck
kEnd	ending site

Definition at line 59 of file tw_node.h.

                   {
          kStart = 0,  
          kPickup,  
          kDelivery,  
          kDump,  
          kLoad,  
          kEnd        
      } NodeType;

Constructor & Destructor Documentation

◆ Vehicle_node() [1/3]

pgrouting::vrp::Vehicle_node::Vehicle_node ( )

delete

Construct from parameters.

◆ Vehicle_node() [2/3]

pgrouting::vrp::Vehicle_node::Vehicle_node ( const Vehicle_node & )

default

◆ Vehicle_node() [3/3]

pgrouting::vrp::Vehicle_node::Vehicle_node ( const Tw_node & node )

explicit

Creates a disconected vehicle node.

A node that is not served by any vehicle

Parameters

[in] node Time window node

Definition at line 122 of file vehicle_node.cpp.

     : Tw_node(node),
     m_travel_time(0),
     m_arrival_time(0),
     m_wait_time(0),
     m_departure_time(0),
     m_delta_time(0),
     m_cargo(0),
     m_twvTot(0),
     m_cvTot(0),
     m_tot_wait_time(0),
     m_tot_travel_time(0),
     m_tot_service_time(0) {
     }

Member Function Documentation

◆ arrival_j_opens_i()

double pgrouting::vrp::Tw_node::arrival_j_opens_i	(	const Tw_node &	I,
		double	speed
	)		const

inherited

@ {

The actual arrival time at This node, given that: this node is visited directly after other node and that the actual arrival time at other node was opens(other)

Definition at line 50 of file tw_node.cpp.

                                                                {
     if (m_type == kStart) return (std::numeric_limits<double>::max)();
     return I.opens() + I.service_time() + I.travel_time_to(*this, speed);
 }

References pgrouting::vrp::Tw_node::kStart, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), pgrouting::vrp::Tw_node::service_time(), and pgrouting::vrp::Tw_node::travel_time_to().

Referenced by pgrouting::vrp::Tw_node::is_compatible_IJ().

◆ arrival_time()

double pgrouting::vrp::Vehicle_node::arrival_time ( ) const

inline

Truck's arrival_time to this node.

Definition at line 65 of file vehicle_node.h.

65 {return m_arrival_time;}

References m_arrival_time.

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

◆ cargo()

double pgrouting::vrp::Vehicle_node::cargo ( ) const

inline

Truck's total cargo after the node was served.

Definition at line 93 of file vehicle_node.h.

93 {return m_cargo;}

References m_cargo.

Referenced by pgrouting::vrp::operator<<().

◆ closes()

double pgrouting::vrp::Tw_node::closes ( ) const

inlineinherited

Returns the closing time.

Definition at line 79 of file tw_node.h.

79 {return m_closes;}

References pgrouting::vrp::Tw_node::m_closes.

Referenced by pgrouting::vrp::Fleet::add_vehicle(), pgrouting::vrp::Tw_node::is_delivery(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Vehicle::is_ok(), pgrouting::vrp::Tw_node::is_pickup(), pgrouting::vrp::Tw_node::is_start(), and pgrouting::vrp::Vehicle::Vehicle().

◆ cvTot()

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

inline

Truck's total times it has violated cargo limits.

Definition at line 90 of file vehicle_node.h.

90 {return m_cvTot;}

References m_cvTot.

Referenced by pgrouting::vrp::operator<<().

◆ delta_time()

double pgrouting::vrp::Vehicle_node::delta_time ( ) const

inline

delta_time = departure_time(this) - departure_time(previous)

Definition at line 74 of file vehicle_node.h.

74 {return m_delta_time;}

References m_delta_time.

◆ demand() [1/2]

double pgrouting::vrp::Tw_node::demand ( ) const

inlineinherited

Returns the demand associated with this node.

Definition at line 82 of file tw_node.h.

82 {return m_demand;}

References pgrouting::vrp::Tw_node::m_demand.

Referenced by evaluate(), pgrouting::vrp::Tw_node::is_delivery(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Tw_node::is_pickup(), and pgrouting::vrp::Tw_node::is_start().

◆ demand() [2/2]

void pgrouting::vrp::Tw_node::demand ( double value )

inlineinherited

Definition at line 83 of file tw_node.h.

83 {m_demand = value;}

References pgrouting::vrp::Tw_node::m_demand.

◆ departure_time()

double pgrouting::vrp::Vehicle_node::departure_time ( ) const

inline

Truck's departure_time from this node.

Definition at line 71 of file vehicle_node.h.

71 {return m_departure_time;}

References m_departure_time.

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

◆ distance()

double pgrouting::vrp::Dnode::distance ( const Dnode & other ) const

inherited

Definition at line 43 of file dnode.cpp.

                                         {
     return problem->get_cost_matrix().distance(
             problem->get_cost_matrix().get_index(id()),
             problem->get_cost_matrix().get_index(other.id()));
 }

References pgrouting::tsp::Dmatrix::distance(), pgrouting::vrp::Pgr_pickDeliver::get_cost_matrix(), pgrouting::tsp::Dmatrix::get_index(), pgrouting::Identifier::id(), and pgrouting::vrp::Dnode::problem.

Referenced by pgrouting::vrp::Tw_node::travel_time_to().

◆ evaluate() [1/2]

void pgrouting::vrp::Vehicle_node::evaluate	(	const Vehicle_node &	pred,
		double	cargoLimit,
		double	speed
	)

Parameters

[in]	pred	The node preceding this node in the path.
[in]	cargoLimit	of the vehicle.
[in]	speed	of the vehicle.

Definition at line 68 of file vehicle_node.cpp.

                       {
     /* time */
     m_travel_time    = pred.travel_time_to(*this, speed);
     m_arrival_time   = pred.departure_time() + travel_time();
     m_wait_time      = is_early_arrival(arrival_time()) ?
         opens() - m_arrival_time :
         0;
     m_departure_time = arrival_time() + wait_time() + service_time();
  
     /* time aggregates */
     m_tot_travel_time = pred.total_travel_time() + travel_time();
     m_tot_wait_time    = pred.total_wait_time()    + wait_time();
     m_tot_service_time = pred.total_service_time() + service_time();
  
     /* cargo aggregates */
     if (is_dump() &&  pred.cargo() >= 0) {
         demand(-pred.cargo());
     }
     m_cargo = pred.cargo() + demand();
  
     /* violations aggregates */
  
     m_twvTot = has_twv() ? pred.twvTot() + 1 : pred.twvTot();
     m_cvTot = has_cv(cargoLimit) ? pred.cvTot() + 1 : pred.cvTot();
     m_delta_time = departure_time() - pred.departure_time();
 }

References arrival_time(), pgrouting::vrp::Tw_node::demand(), departure_time(), has_cv(), has_twv(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_early_arrival(), m_arrival_time, m_cargo, m_cvTot, m_delta_time, m_departure_time, m_tot_service_time, m_tot_travel_time, m_tot_wait_time, m_travel_time, m_twvTot, m_wait_time, pgrouting::vrp::Tw_node::opens(), pred(), pgrouting::vrp::Tw_node::service_time(), travel_time(), and wait_time().

◆ evaluate() [2/2]

void pgrouting::vrp::Vehicle_node::evaluate ( double cargoLimit )

@ {

Todo:: TODO evaluate with matrix also

Parameters

[in] cargoLimit of the vehicle

Definition at line 38 of file vehicle_node.cpp.

                                         {
     if (is_start()) {
         /* time */
         m_travel_time = 0;
         m_arrival_time = opens();
         m_wait_time = 0;
         m_departure_time = arrival_time() + service_time();
  
         /* time aggregates */
         m_tot_travel_time = 0;
         m_tot_wait_time = 0;
         m_tot_service_time = service_time();
  
         /* cargo aggregates */
         m_cargo = demand();
  
         /* violation aggregates */
         m_twvTot = m_cvTot = 0;
         m_cvTot = has_cv(cargoLimit) ? 1 : 0;
         m_delta_time = 0;
     }
 }

References arrival_time(), pgrouting::vrp::Tw_node::demand(), has_cv(), pgrouting::vrp::Tw_node::is_start(), m_arrival_time, m_cargo, m_cvTot, m_delta_time, m_departure_time, m_tot_service_time, m_tot_travel_time, m_tot_wait_time, m_travel_time, m_twvTot, m_wait_time, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

◆ feasible() [1/2]

bool pgrouting::vrp::Vehicle_node::feasible ( ) const

inline

@ {

True when the total count for violations are 0

Definition at line 114 of file vehicle_node.h.

114 {return m_twvTot == 0 && m_cvTot == 0;}

References m_cvTot, and m_twvTot.

Referenced by feasible().

◆ feasible() [2/2]

bool pgrouting::vrp::Vehicle_node::feasible ( double cargoLimit ) const

inline

True doesn't have twc nor cv (including total counts)

Definition at line 117 of file vehicle_node.h.

                                             {
          return feasible() &&  !has_twv() &&  !has_cv(cargoLimit);
      }

References feasible(), has_cv(), and has_twv().

◆ has_cv()

bool pgrouting::vrp::Vehicle_node::has_cv ( double cargoLimit ) const

inline

True when not violation.

Ending's or start's cargo should be 0

Definition at line 130 of file vehicle_node.h.

                                           {
          return is_end() ||  is_start() ? m_cargo != 0
              : m_cargo > cargoLimit ||  m_cargo < 0;
      }

References pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Tw_node::is_start(), and m_cargo.

Referenced by evaluate(), and feasible().

◆ has_twv()

bool pgrouting::vrp::Vehicle_node::has_twv ( ) const

inline

True when at this node does not violate time windows.

Definition at line 122 of file vehicle_node.h.

                           {
          return is_late_arrival(m_arrival_time);
      }

References pgrouting::vrp::Tw_node::is_late_arrival(), and m_arrival_time.

Referenced by evaluate(), feasible(), and pgrouting::vrp::operator<<().

◆ id()

int64_t pgrouting::Identifier::id ( ) const

inherited

Definition at line 42 of file identifier.cpp.

                      {
     return m_id;
 }

References pgrouting::Identifier::m_id.

Referenced by pgrouting::vrp::Dnode::distance(), pgrouting::vrp::Vehicle::get_postgres_result(), pgrouting::vrp::Vehicle::is_phony(), pgrouting::vrp::operator<<(), pgrouting::operator<<(), pgrouting::vrp::Tw_node::operator==(), pgrouting::vrp::Vehicle::tau(), and pgrouting::vrp::Vehicle::Vehicle().

◆ idx()

size_t pgrouting::Identifier::idx ( ) const

inherited

◆ is_compatible_IJ()

bool pgrouting::vrp::Tw_node::is_compatible_IJ	(	const Tw_node &	I,
		double	speed
	)		const

inherited

Definition at line 60 of file tw_node.cpp.

                                                               {
     /*
      * I /->  kStart
      */
     if (m_type == kStart) return false;
     /*
      * kEnd /-> (*this)
      */
     if (I.m_type == kEnd) return false;
  
     return !is_late_arrival(arrival_j_opens_i(I, speed));
 }

References pgrouting::vrp::Tw_node::arrival_j_opens_i(), pgrouting::vrp::Tw_node::is_late_arrival(), pgrouting::vrp::Tw_node::kEnd, pgrouting::vrp::Tw_node::kStart, and pgrouting::vrp::Tw_node::m_type.

Referenced by pgrouting::vrp::Vehicle::getPosHighLimit(), pgrouting::vrp::Order::is_valid(), and pgrouting::vrp::Order::isCompatibleIJ().

◆ is_delivery()

bool pgrouting::vrp::Tw_node::is_delivery ( ) const

inherited

is_delivery

To be a delivery node:

type is kDelivery
demand < 0

Definition at line 106 of file tw_node.cpp.

                            {
     return m_type == kDelivery
         && (opens() < closes())
         && (service_time() >= 0)
         && (demand() < 0);
 }

References pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::Tw_node::kDelivery, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

Referenced by pgrouting::vrp::Order::is_valid().

◆ is_dump()

bool pgrouting::vrp::Tw_node::is_dump ( ) const

inherited

is_dump

To be a dump node:

type is kDump
demand <= 0

Definition at line 115 of file tw_node.cpp.

                        {
     return m_type == kDump
         && (opens() < closes())
         && (service_time() >= 0)
         && (demand() <= 0);
 }

References pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::Tw_node::kDump, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

Referenced by evaluate().

◆ is_early_arrival()

bool pgrouting::vrp::Tw_node::is_early_arrival ( double arrival_time ) const

inlineinherited

True when arrivalTime is before it opens.

Definition at line 179 of file tw_node.h.

                                                              {
          return arrival_time < m_opens;
      }

References pgrouting::vrp::Tw_node::m_opens.

Referenced by evaluate().

◆ is_end()

bool pgrouting::vrp::Tw_node::is_end ( ) const

inherited

is_end

To be a End node:

type is kEnd
demand == 0

Definition at line 126 of file tw_node.cpp.

                       {
     return m_type == kEnd
         && (opens() < closes())
         && (service_time() >= 0)
         && (demand() == 0);
 }

References pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::Tw_node::kEnd, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

Referenced by pgrouting::vrp::Fleet::add_vehicle(), and has_cv().

◆ is_late_arrival()

bool pgrouting::vrp::Tw_node::is_late_arrival ( double arrival_time ) const

inlineinherited

True when arrivalTime is after it closes.

Definition at line 184 of file tw_node.h.

                                                             {
          return arrival_time > m_closes;
      }

References pgrouting::vrp::Tw_node::m_closes.

Referenced by has_twv(), and pgrouting::vrp::Tw_node::is_compatible_IJ().

◆ is_pickup()

bool pgrouting::vrp::Tw_node::is_pickup ( ) const

inherited

is_pickup

To be a pickup node:

type is kPickup
demand > 0

Definition at line 97 of file tw_node.cpp.

                          {
     return m_type == kPickup
         && (opens() < closes())
         && (service_time() >= 0)
         && (demand() > 0);
 }

References pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::Tw_node::kPickup, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

Referenced by pgrouting::vrp::Order::is_valid().

◆ is_start()

bool pgrouting::vrp::Tw_node::is_start ( ) const

inherited

@ {

is_start

To be a start node:

type is kStart
demand == 0

Definition at line 88 of file tw_node.cpp.

                         {
     return
         m_type == kStart
         && (opens() < closes())
         && (service_time() >= 0)
         && (demand() == 0);
 }

References pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::Tw_node::kStart, pgrouting::vrp::Tw_node::m_type, pgrouting::vrp::Tw_node::opens(), and pgrouting::vrp::Tw_node::service_time().

Referenced by pgrouting::vrp::Fleet::add_vehicle(), evaluate(), and has_cv().

◆ msg()

static Pgr_messages& pgrouting::vrp::Dnode::msg ( )

staticprotectedinherited

◆ opens()

double pgrouting::vrp::Tw_node::opens ( ) const

inlineinherited

Returns the opening time.

Definition at line 76 of file tw_node.h.

76 {return m_opens;}

References pgrouting::vrp::Tw_node::m_opens.

Referenced by pgrouting::vrp::Fleet::add_vehicle(), pgrouting::vrp::Tw_node::arrival_j_opens_i(), evaluate(), pgrouting::vrp::Tw_node::is_delivery(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Vehicle::is_ok(), pgrouting::vrp::Tw_node::is_pickup(), pgrouting::vrp::Tw_node::is_start(), and pgrouting::vrp::Vehicle::Vehicle().

◆ operator==()

bool pgrouting::vrp::Tw_node::operator== ( const Tw_node & rhs ) const

inherited

Definition at line 135 of file tw_node.cpp.

                                                {
     if (&other == this) return true;
     return m_order == other.m_order
         && m_opens == other.m_opens
         && m_closes == other.m_closes
         && m_service_time == other.m_service_time
         && m_demand == other.m_demand
         && m_type == other.m_type
         && id() == other.id()
         && idx() == other.idx();
 }

References pgrouting::Identifier::id(), pgrouting::Identifier::idx(), pgrouting::vrp::Tw_node::m_closes, pgrouting::vrp::Tw_node::m_demand, pgrouting::vrp::Tw_node::m_opens, pgrouting::vrp::Tw_node::m_order, pgrouting::vrp::Tw_node::m_service_time, and pgrouting::vrp::Tw_node::m_type.

◆ order()

int64_t pgrouting::vrp::Tw_node::order ( ) const

inlineinherited

@ {

Returns the opening time.

Definition at line 73 of file tw_node.h.

73 {return m_order;}

References pgrouting::vrp::Tw_node::m_order.

◆ reset_id()

void pgrouting::Identifier::reset_id ( int64_t _id )

inherited

Definition at line 47 of file identifier.cpp.

                                 {
     m_id = _id;
 }

References pgrouting::Identifier::m_id.

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

◆ service_time()

double pgrouting::vrp::Tw_node::service_time ( ) const

inlineinherited

Returns the service time for this node.

Definition at line 86 of file tw_node.h.

86 {return m_service_time;}

References pgrouting::vrp::Tw_node::m_service_time.

Referenced by pgrouting::vrp::Tw_node::arrival_j_opens_i(), evaluate(), pgrouting::vrp::Tw_node::is_delivery(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Tw_node::is_pickup(), pgrouting::vrp::Tw_node::is_start(), and pgrouting::vrp::operator<<().

◆ total_service_time()

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

inline

_time spent by the truck servicing the nodes

Definition at line 105 of file vehicle_node.h.

105 {return m_tot_service_time;}

References m_tot_service_time.

◆ total_time()

double pgrouting::vrp::Vehicle_node::total_time ( ) const

inline

Truck's travel duration up to this node.

Definition at line 96 of file vehicle_node.h.

96 {return m_departure_time;}

References m_departure_time.

◆ total_travel_time()

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

inline

_time spent moving between nodes by the truck

Definition at line 99 of file vehicle_node.h.

99 {return m_tot_travel_time;}

References m_tot_travel_time.

◆ total_wait_time()

double pgrouting::vrp::Vehicle_node::total_wait_time ( ) const

inline

_time spent by the truck waiting for nodes to open

Definition at line 102 of file vehicle_node.h.

102 {return m_tot_wait_time;}

References m_tot_wait_time.

◆ travel_time()

double pgrouting::vrp::Vehicle_node::travel_time ( ) const

inline

@ {

Truck's travel_time from previous node to this node.

Definition at line 62 of file vehicle_node.h.

62 {return m_travel_time;}

References m_travel_time.

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

◆ travel_time_to()

double pgrouting::vrp::Tw_node::travel_time_to	(	const Tw_node &	other,
		double	speed
	)		const

inherited

time = distance / speed.

Definition at line 40 of file tw_node.cpp.

                                                              {
     pgassert(speed != 0);
     return distance(to) / speed;
 }

References pgrouting::vrp::Dnode::distance(), and pgassert.

Referenced by pgrouting::vrp::Tw_node::arrival_j_opens_i(), and pgrouting::vrp::operator<<().

◆ twvTot()

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

inline

@ {

Truck's total times it has violated time windows.

Definition at line 87 of file vehicle_node.h.

87 {return m_twvTot;}

References m_twvTot.

Referenced by pgrouting::vrp::operator<<().

◆ type()

NodeType pgrouting::vrp::Tw_node::type ( ) const

inlineinherited

Returns the type of this node.

Definition at line 89 of file tw_node.h.

89 {return m_type;}

References pgrouting::vrp::Tw_node::m_type.

Referenced by pgrouting::vrp::Tw_node::type_str().

◆ type_str()

std::string pgrouting::vrp::Tw_node::type_str ( ) const

inherited

Definition at line 75 of file tw_node.cpp.

                                   {
     switch (type()) {
         case kStart: return "START"; break;
         case kEnd: return "END"; break;
         case kDump: return "DUMP"; break;
         case kLoad: return "LOAD"; break;
         case kPickup: return "PICKUP"; break;
         case kDelivery: return "DELIVERY"; break;
         default: return "UNKNOWN";
     }
 }

References pgrouting::vrp::Tw_node::kDelivery, pgrouting::vrp::Tw_node::kDump, pgrouting::vrp::Tw_node::kEnd, pgrouting::vrp::Tw_node::kLoad, pgrouting::vrp::Tw_node::kPickup, pgrouting::vrp::Tw_node::kStart, and pgrouting::vrp::Tw_node::type().

Referenced by pgrouting::vrp::operator<<().

◆ wait_time()

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

inline

Truck's wait_time at this node.

Definition at line 68 of file vehicle_node.h.

68 {return m_wait_time;}

References m_wait_time.

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

◆ window_length()

double pgrouting::vrp::Tw_node::window_length ( ) const

inlineinherited

Returns the length of time between the opening and closing.

Definition at line 92 of file tw_node.h.

92 {return m_closes - m_opens;}

References pgrouting::vrp::Tw_node::m_closes, and pgrouting::vrp::Tw_node::m_opens.

Friends And Related Function Documentation

◆ operator<<

std::ostream& operator<<	(	std::ostream &	log,
		const Vehicle_node &	node
	)

friend

@ {

Definition at line 101 of file vehicle_node.cpp.

                                                      {
     log << static_cast<const Tw_node&>(v)
         << " twv = " << v.has_twv()
         << ", twvTot = " << v.twvTot()
         << ", cvTot = " << v.cvTot()
         << ", cargo = " << v.cargo()
         << ", travel_time = " << v.travel_time()
         << ", arrival_time = " << v.arrival_time()
         << ", wait_time = " << v.wait_time()
         << ", service_time = " << v.service_time()
         << ", departure_time = " << v.departure_time();
     return log;
 }

Member Data Documentation

◆ m_arrival_time

double pgrouting::vrp::Vehicle_node::m_arrival_time

private

Arrival time at this node.

Definition at line 156 of file vehicle_node.h.

Referenced by arrival_time(), evaluate(), and has_twv().

◆ m_cargo

double pgrouting::vrp::Vehicle_node::m_cargo

private

@ {

Accumulated cargo

Definition at line 166 of file vehicle_node.h.

Referenced by cargo(), evaluate(), and has_cv().

◆ m_closes

double pgrouting::vrp::Tw_node::m_closes

privateinherited

closing time of the node

Definition at line 227 of file tw_node.h.

Referenced by pgrouting::vrp::Tw_node::closes(), pgrouting::vrp::Tw_node::is_late_arrival(), pgrouting::vrp::operator<<(), pgrouting::vrp::Tw_node::operator==(), pgrouting::vrp::Tw_node::Tw_node(), and pgrouting::vrp::Tw_node::window_length().

◆ m_cvTot

int pgrouting::vrp::Vehicle_node::m_cvTot

private

Total count of CV.

Definition at line 168 of file vehicle_node.h.

Referenced by cvTot(), evaluate(), and feasible().

◆ m_delta_time

double pgrouting::vrp::Vehicle_node::m_delta_time

private

Departure time - last nodes departure time.

Definition at line 159 of file vehicle_node.h.

Referenced by delta_time(), and evaluate().

◆ m_demand

double pgrouting::vrp::Tw_node::m_demand

privateinherited

The demand for the Node.

Definition at line 229 of file tw_node.h.

Referenced by pgrouting::vrp::Tw_node::demand(), pgrouting::vrp::operator<<(), pgrouting::vrp::Tw_node::operator==(), and pgrouting::vrp::Tw_node::Tw_node().

◆ m_departure_time

double pgrouting::vrp::Vehicle_node::m_departure_time

private

Definition at line 158 of file vehicle_node.h.

Referenced by departure_time(), evaluate(), and total_time().

◆ m_id

int64_t pgrouting::Identifier::m_id

privateinherited

Definition at line 53 of file identifier.h.

Referenced by pgrouting::Identifier::id(), and pgrouting::Identifier::reset_id().

◆ m_idx

size_t pgrouting::Identifier::m_idx

privateinherited

Definition at line 52 of file identifier.h.

Referenced by pgrouting::Identifier::idx().

◆ m_opens

double pgrouting::vrp::Tw_node::m_opens

privateinherited

opening time of the node

Definition at line 226 of file tw_node.h.

Referenced by pgrouting::vrp::Tw_node::is_early_arrival(), pgrouting::vrp::Tw_node::opens(), pgrouting::vrp::operator<<(), pgrouting::vrp::Tw_node::operator==(), pgrouting::vrp::Tw_node::Tw_node(), and pgrouting::vrp::Tw_node::window_length().

◆ m_order

int64_t pgrouting::vrp::Tw_node::m_order

privateinherited

order to which it belongs

Definition at line 225 of file tw_node.h.

Referenced by pgrouting::vrp::Tw_node::operator==(), and pgrouting::vrp::Tw_node::order().

◆ m_service_time

double pgrouting::vrp::Tw_node::m_service_time

privateinherited

Definition at line 228 of file tw_node.h.

Referenced by pgrouting::vrp::operator<<(), pgrouting::vrp::Tw_node::operator==(), pgrouting::vrp::Tw_node::service_time(), and pgrouting::vrp::Tw_node::Tw_node().

◆ m_tot_service_time

double pgrouting::vrp::Vehicle_node::m_tot_service_time

private

Definition at line 171 of file vehicle_node.h.

Referenced by evaluate(), and total_service_time().

◆ m_tot_travel_time

double pgrouting::vrp::Vehicle_node::m_tot_travel_time

private

Accumulated travel time.

Definition at line 170 of file vehicle_node.h.

Referenced by evaluate(), and total_travel_time().

◆ m_tot_wait_time

double pgrouting::vrp::Vehicle_node::m_tot_wait_time

private

Accumulated wait time.

Definition at line 169 of file vehicle_node.h.

Referenced by evaluate(), and total_wait_time().

◆ m_travel_time

double pgrouting::vrp::Vehicle_node::m_travel_time

private

@ {

Travel time from last node

Definition at line 155 of file vehicle_node.h.

Referenced by evaluate(), and travel_time().

◆ m_twvTot

int pgrouting::vrp::Vehicle_node::m_twvTot

private

Total count of TWV.

Definition at line 167 of file vehicle_node.h.

Referenced by evaluate(), feasible(), and twvTot().

◆ m_type

NodeType pgrouting::vrp::Tw_node::m_type

privateinherited

The demand for the Node.

Definition at line 230 of file tw_node.h.

Referenced by pgrouting::vrp::Tw_node::arrival_j_opens_i(), pgrouting::vrp::Tw_node::is_compatible_IJ(), pgrouting::vrp::Tw_node::is_delivery(), pgrouting::vrp::Tw_node::is_dump(), pgrouting::vrp::Tw_node::is_end(), pgrouting::vrp::Tw_node::is_pickup(), pgrouting::vrp::Tw_node::is_start(), pgrouting::vrp::Tw_node::operator==(), pgrouting::vrp::Tw_node::Tw_node(), and pgrouting::vrp::Tw_node::type().

◆ m_wait_time

double pgrouting::vrp::Vehicle_node::m_wait_time

private

Wait time at this node when early arrival.

Definition at line 157 of file vehicle_node.h.

Referenced by evaluate(), and wait_time().

◆ PD_problem

friend pgrouting::vrp::Dnode::PD_problem

privateinherited

Definition at line 49 of file dnode.h.

◆ problem

Pgr_pickDeliver * pgrouting::vrp::Dnode::problem

staticprotectedinherited

The problem.

Definition at line 70 of file dnode.h.

Referenced by pgrouting::vrp::Dnode::distance(), and pgrouting::vrp::PD_problem::PD_problem().

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

Public Types

Public Member Functions

Static Protected Member Functions

Static Protected Attributes

Private Attributes

Friends

Detailed Description

Member Enumeration Documentation

◆ NodeType

Constructor & Destructor Documentation

◆ Vehicle_node() [1/3]

◆ Vehicle_node() [2/3]

◆ Vehicle_node() [3/3]

Member Function Documentation

◆ arrival_j_opens_i()

◆ arrival_time()

◆ cargo()

◆ closes()

◆ cvTot()

◆ delta_time()

◆ demand() [1/2]

◆ demand() [2/2]

◆ departure_time()

◆ distance()

◆ evaluate() [1/2]

◆ evaluate() [2/2]

◆ feasible() [1/2]

◆ feasible() [2/2]

◆ has_cv()

◆ has_twv()

◆ id()

◆ idx()

◆ is_compatible_IJ()

◆ is_delivery()

◆ is_dump()

◆ is_early_arrival()

◆ is_end()

◆ is_late_arrival()

◆ is_pickup()

◆ is_start()

◆ msg()

◆ opens()

◆ operator==()

◆ order()

◆ reset_id()

◆ service_time()

◆ total_service_time()

◆ total_time()

◆ total_travel_time()

◆ total_wait_time()

◆ travel_time()

◆ travel_time_to()

◆ twvTot()

◆ type()

◆ type_str()

◆ wait_time()

◆ window_length()

Friends And Related Function Documentation

◆ operator<<

Member Data Documentation

◆ m_arrival_time

◆ m_cargo

◆ m_closes

◆ m_cvTot

◆ m_delta_time

◆ m_demand

◆ m_departure_time

◆ m_id

◆ m_idx

◆ m_opens

◆ m_order

◆ m_service_time

◆ m_tot_service_time

◆ m_tot_travel_time

◆ m_tot_wait_time

◆ m_travel_time

◆ m_twvTot

◆ m_type

◆ m_wait_time

◆ PD_problem