operations_research::SweepArranger Class Reference

#include <routing_search.h>

Public Member Functions
	SweepArranger (absl::Span< const 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 ()=default
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 1509 of file routing_search.h.

Constructor & Destructor Documentation

SweepArranger() [1/2]

operations_research::SweepArranger::SweepArranger ( absl::Span< const std::pair< int64_t, int64_t > > points )

explicit

Definition at line 4810 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 ( )

virtualdefault

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 4821 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 1519 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