operations_research::SweepArranger Class Reference

#include <routing_search.h>

Public Member Functions
	SweepArranger (const std::vector< std::pair< int64_t, int64_t > > &points)
	SweepArranger (const SweepArranger &)=delete
	This type is neither copyable nor movable.
SweepArranger &	operator= (const SweepArranger &)=delete
virtual	~SweepArranger ()
void	ArrangeIndices (std::vector< int64_t > *indices)
void	SetSectors (int sectors)

Detailed Description

Class to arrange indices by their distance and their angle from the depot. Used in the Sweep first solution heuristic.

Definition at line 1431 of file routing_search.h.

Constructor & Destructor Documentation

SweepArranger() [1/2]

operations_research::SweepArranger::SweepArranger ( const std::vector< std::pair< int64_t, int64_t > > & points )

explicit

Definition at line 4186 of file routing_search.cc.

SweepArranger() [2/2]

operations_research::SweepArranger::SweepArranger ( const SweepArranger & )

delete

This type is neither copyable nor movable.

~SweepArranger()

virtual operations_research::SweepArranger::~SweepArranger ( )

inlinevirtual

Definition at line 1440 of file routing_search.h.

Member Function Documentation

ArrangeIndices()

void operations_research::SweepArranger::ArrangeIndices

(

std::vector< int64_t > *

indices

)

Splits the space of the indices into sectors and sorts the indices of each sector with ascending angle from the depot.

Suppose that the center is at x0, y0.

Definition at line 4197 of file routing_search.cc.

operator=()

SweepArranger & operations_research::SweepArranger::operator= ( const SweepArranger & )

delete

SetSectors()

void operations_research::SweepArranger::SetSectors ( int sectors )

inline

Definition at line 1442 of file routing_search.h.

---

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

• ortools/constraint_solver/routing_search.h
• ortools/constraint_solver/routing_search.cc