Builds arc flags for shortest path search with the arc flag router. More...

#include <AFBuilder.h>

Collaboration diagram for AFBuilder< E, N, V >:

Public Types
typedef AFInfo< E >::FlagInfo	FlagInfo

typedef AbstractLookupTable< FlippedEdge< E, N, V >, V >	FlippedLookupTable

Public Member Functions
	AFBuilder (int numberOfLevels, const std::vector< E * > &edges, bool unbuildIsWarning, typename SUMOAbstractRouter< FlippedEdge< E, N, V >, V >::Operation flippedOperation, const std::shared_ptr< const FlippedLookupTable > flippedLookup=nullptr, const bool havePermissions=false, const bool haveRestrictions=false, const std::vector< FlippedEdge< E, N, V > * > *toProhibit=nullptr)
	Constructor.

std::vector< FlagInfo * > &	build (SUMOTime msTime, const V *const vehicle)
	Build the arc flag information for the arc flag router.

AFBuild< E, N, V > *	getArcFlagBuild ()
	Returns the arc flag build.

const std::vector< E * > &	getEdges ()
	Returns the edges.

void	reset ()
	Resets the builder.

int	sHARCLevel2PartitionLevel (int sHARCLevel)
	Converts a SHARC level number to a partition level number.

	~AFBuilder ()
	Destructor.

Protected Attributes
bool	myAmClean

AFBuild< E, N, V > *	myArcFlagBuild
	The arc flag build.

const std::vector< E * > &	myEdges
	The edges.

std::vector< FlagInfo * >	myFlagInfos
	The flag informations.

std::vector< FlippedEdge< E, N, V > * >	myFlippedEdges
	The flipped (backward) edges.

KDTreePartition< FlippedEdge< E, N, V >, FlippedNode< E, N, V >, V > *	myFlippedPartition
	The k-d tree partition of the backward graph with flipped edges.

int	myNumberOfArcFlags
	The number of arc flags per each edge.

int	myNumberOfLevels
	The number of levels of the k-d tree partition of the network.

Detailed Description

template<class E, class N, class V>
class AFBuilder< E, N, V >

Builds arc flags for shortest path search with the arc flag router.

Definition at line 51 of file AFBuilder.h.

Member Typedef Documentation

◆ FlagInfo

template<class E , class N , class V >

typedef AFInfo<E>::FlagInfo AFBuilder< E, N, V >::FlagInfo

Definition at line 53 of file AFBuilder.h.

◆ FlippedLookupTable

template<class E , class N , class V >

typedef AbstractLookupTable<FlippedEdge<E, N, V>, V> AFBuilder< E, N, V >::FlippedLookupTable

Definition at line 54 of file AFBuilder.h.

Constructor & Destructor Documentation

◆ AFBuilder()

template<class E , class N , class V >

AFBuilder< E, N, V >::AFBuilder	(	int	numberOfLevels,
		const std::vector< E * > &	edges,
		bool	unbuildIsWarning,
		typename SUMOAbstractRouter< FlippedEdge< E, N, V >, V >::Operation	flippedOperation,
		const std::shared_ptr< const FlippedLookupTable >	flippedLookup = `nullptr`,
		const bool	havePermissions = `false`,
		const bool	haveRestrictions = `false`,
		const std::vector< FlippedEdge< E, N, V > * > *	toProhibit = `nullptr`
	)

inline

Constructor.

Parameters

[in]	numberOfLevels	The number of levels
[in]	edges	The container with all edges of the network
[in]	unbuildIsWarning	The flag indicating whether network unbuilds should issue warnings or errors
[in]	flippedOperation	The operation for a backward graph with flipped edges
[in]	flippedLookup	The lookup table for a backward graph with flipped edges
[in]	havePermissions	The flag indicating whether edges have permissions which must be respected
[in]	haveRestrictions	The flag indicating whether edges have restrictions which must be respected
[in]	toProhibit	The list of explicitly prohibited edges

Definition at line 66 of file AFBuilder.h.

References AFBuilder< E, N, V >::myArcFlagBuild, AFBuilder< E, N, V >::myFlagInfos, AFBuilder< E, N, V >::myFlippedEdges, AFBuilder< E, N, V >::myFlippedPartition, and AFBuilder< E, N, V >::myNumberOfLevels.

◆ ~AFBuilder()

template<class E , class N , class V >

AFBuilder< E, N, V >::~AFBuilder ( )

Destructor.

Definition at line 180 of file AFBuilder.h.

Member Function Documentation

◆ build()

template<class E , class N , class V >

std::vector< typename AFInfo< E >::FlagInfo * > & AFBuilder< E, N, V >::build	(	SUMOTime	msTime,
		const V *const	vehicle
	)

Build the arc flag information for the arc flag router.

Parameters

[in]	msTime	The start time of the routes in milliseconds
[in]	The	vehicle

Returns: The vector with the arc flag information

Definition at line 197 of file AFBuilder.h.

◆ getArcFlagBuild()

template<class E , class N , class V >

AFBuild< E, N, V > * AFBuilder< E, N, V >::getArcFlagBuild ( )

inline

Returns the arc flag build.

Definition at line 111 of file AFBuilder.h.

References AFBuilder< E, N, V >::myArcFlagBuild.

◆ getEdges()

template<class E , class N , class V >

const std::vector< E * > & AFBuilder< E, N, V >::getEdges ( )

inline

Returns the edges.

Definition at line 115 of file AFBuilder.h.

References AFBuilder< E, N, V >::myEdges.

◆ reset()

template<class E , class N , class V >

void AFBuilder< E, N, V >::reset ( )

Resets the builder.

Definition at line 189 of file AFBuilder.h.

◆ sHARCLevel2PartitionLevel()

template<class E , class N , class V >

int AFBuilder< E, N, V >::sHARCLevel2PartitionLevel ( int sHARCLevel )

inline

Converts a SHARC level number to a partition level number.

Parameters

[in] sHARCLevel The SHARC level

Returns: The partition level number

Definition at line 130 of file AFBuilder.h.

References AFBuilder< E, N, V >::myNumberOfLevels, and AFRouter< E, N, V >::sHARCLevel2PartitionLevel().

Field Documentation

◆ myAmClean

template<class E , class N , class V >

bool AFBuilder< E, N, V >::myAmClean

protected

Definition at line 172 of file AFBuilder.h.

◆ myArcFlagBuild

template<class E , class N , class V >

AFBuild<E, N, V>* AFBuilder< E, N, V >::myArcFlagBuild

protected

The arc flag build.

Definition at line 162 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::AFBuilder(), and AFBuilder< E, N, V >::getArcFlagBuild().

◆ myEdges

template<class E , class N , class V >

const std::vector<E*>& AFBuilder< E, N, V >::myEdges

protected

The edges.

Definition at line 154 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::getEdges().

◆ myFlagInfos

template<class E , class N , class V >

std::vector<FlagInfo*> AFBuilder< E, N, V >::myFlagInfos

protected

The flag informations.

Definition at line 160 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::AFBuilder().

◆ myFlippedEdges

template<class E , class N , class V >

std::vector<FlippedEdge<E, N, V>*> AFBuilder< E, N, V >::myFlippedEdges

protected

The flipped (backward) edges.

Definition at line 156 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::AFBuilder().

◆ myFlippedPartition

template<class E , class N , class V >

KDTreePartition<FlippedEdge<E, N, V>, FlippedNode<E, N, V>, V>* AFBuilder< E, N, V >::myFlippedPartition

protected

The k-d tree partition of the backward graph with flipped edges.

Definition at line 158 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::AFBuilder().

◆ myNumberOfArcFlags

template<class E , class N , class V >

int AFBuilder< E, N, V >::myNumberOfArcFlags

protected

The number of arc flags per each edge.

Definition at line 166 of file AFBuilder.h.

◆ myNumberOfLevels

template<class E , class N , class V >

int AFBuilder< E, N, V >::myNumberOfLevels

protected

The number of levels of the k-d tree partition of the network.

Definition at line 164 of file AFBuilder.h.

Referenced by AFBuilder< E, N, V >::AFBuilder(), and AFBuilder< E, N, V >::sHARCLevel2PartitionLevel().

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

AFBuilder.h

Public Types

Public Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

◆ FlagInfo

◆ FlippedLookupTable

Constructor & Destructor Documentation

◆ AFBuilder()

◆ ~AFBuilder()

Member Function Documentation

◆ build()

◆ getArcFlagBuild()

◆ getEdges()

◆ reset()

◆ sHARCLevel2PartitionLevel()

Field Documentation

◆ myAmClean

◆ myArcFlagBuild

◆ myEdges

◆ myFlagInfos

◆ myFlippedEdges

◆ myFlippedPartition

◆ myNumberOfArcFlags

◆ myNumberOfLevels