#include <CHRouter.h>

Collaboration diagram for CHRouter< E, V, PF >::CHInfo:

Public Member Functions
	CHInfo (E *e)
	Constructor. More...

void	debugNoWitness (const CHConnection &aInfo, const CHConnection &fInfo)
	debugging methods More...

void	debugWitness (const CHConnection &aInfo, const CHConnection &fInfo)

void	reset ()

void	resetContractionState ()

void	updateLevel ()

bool	updatePriority (SPTree< CHInfo, CHConnection > *spTree)
	recompute the contraction priority and report whether it changed More...

void	updateShortcuts (SPTree< CHInfo, CHConnection > *spTree)
	compute needed shortcuts when contracting this edge More...

Data Fields
CHConnections	approaching

int	contractedNeighbors
	priority subterms More...

int	depth
	number of edges from start More...

E *	edge
	The current edge - not const since it may receive shortcut edges. More...

CHConnections	followers
	connections (only valid after synchronization) More...

int	level

SVCPermissions	permissions
	the permissions when reaching this edge on the fastest path More...

SUMOReal	priority
	The contraction priority. More...

int	rank

Shortcuts	shortcuts
	The needed shortcuts. More...

SUMOReal	traveltime
	Effort to reach the edge. More...

int	underlyingTotal

bool	visited
	members used in SPTree More...

Detailed Description

template<class E, class V, class PF>
class CHRouter< E, V, PF >::CHInfo

Definition at line 468 of file CHRouter.h.

Constructor & Destructor Documentation

§ CHInfo()

template<class E, class V, class PF>

CHRouter< E, V, PF >::CHInfo::CHInfo ( E * e )

inline

Constructor.

Definition at line 471 of file CHRouter.h.

Member Function Documentation

§ debugNoWitness()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::debugNoWitness	(	const CHConnection &	aInfo,
		const CHConnection &	fInfo
	)

inline

debugging methods

Definition at line 626 of file CHRouter.h.

References CHRouter< E, V, PF >::CHInfo::edge, and CHRouter< E, V, PF >::CHConnection::target.

§ debugWitness()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::debugWitness	(	const CHConnection &	aInfo,
		const CHConnection &	fInfo
	)

inline

Definition at line 630 of file CHRouter.h.

References CHRouter< E, V, PF >::CHConnection::cost, CHRouter< E, V, PF >::CHInfo::edge, SUMOReal, CHRouter< E, V, PF >::CHConnection::target, and CHRouter< E, V, PF >::CHInfo::traveltime.

§ reset()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::reset ( )

inline

Definition at line 619 of file CHRouter.h.

References max.

§ resetContractionState()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::resetContractionState ( )

inline

Definition at line 580 of file CHRouter.h.

§ updateLevel()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::updateLevel ( )

inline

Definition at line 557 of file CHRouter.h.

References MAX2(), and min.

§ updatePriority()

template<class E, class V, class PF>

bool CHRouter< E, V, PF >::CHInfo::updatePriority ( SPTree< CHInfo, CHConnection > * spTree )

inline

recompute the contraction priority and report whether it changed

Definition at line 482 of file CHRouter.h.

References SUMOReal.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::tryUpdateFront().

§ updateShortcuts()

template<class E, class V, class PF>

void CHRouter< E, V, PF >::CHInfo::updateShortcuts ( SPTree< CHInfo, CHConnection > * spTree )

inline

compute needed shortcuts when contracting this edge

Definition at line 497 of file CHRouter.h.

References CHRouter< E, V, PF >::CHConnection::cost, CHRouter< E, V, PF >::CHInfo::edge, SPTree< E, C >::getNeededShortcuts(), CHRouter< E, V, PF >::CHConnection::permissions, CHRouter< E, V, PF >::CHInfo::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), SUMOReal, CHRouter< E, V, PF >::CHConnection::target, toString(), CHRouter< E, V, PF >::CHInfo::traveltime, CHRouter< E, V, PF >::CHConnection::underlying, and SPTree< E, C >::validatePermissions().

Field Documentation

§ approaching

template<class E, class V, class PF>

CHConnections CHRouter< E, V, PF >::CHInfo::approaching

Definition at line 605 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::synchronize().

§ contractedNeighbors

template<class E, class V, class PF>

int CHRouter< E, V, PF >::CHInfo::contractedNeighbors

priority subterms

Definition at line 598 of file CHRouter.h.

§ depth

template<class E, class V, class PF>

int CHRouter< E, V, PF >::CHInfo::depth

number of edges from start

Definition at line 613 of file CHRouter.h.

§ edge

template<class E, class V, class PF>

E* CHRouter< E, V, PF >::CHInfo::edge

The current edge - not const since it may receive shortcut edges.

Definition at line 592 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::debugNoWitness(), CHRouter< E, V, PF >::debugPrintQueue(), CHRouter< E, V, PF >::CHInfo::debugWitness(), CHRouter< E, V, PF >::CHInfoComparator::operator()(), CHRouter< E, V, PF >::synchronize(), CHRouter< E, V, PF >::tryUpdateFront(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().

§ followers

template<class E, class V, class PF>

CHConnections CHRouter< E, V, PF >::CHInfo::followers

connections (only valid after synchronization)

Definition at line 604 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::synchronize().

§ level

template<class E, class V, class PF>

int CHRouter< E, V, PF >::CHInfo::level

Definition at line 600 of file CHRouter.h.

§ permissions

template<class E, class V, class PF>

SVCPermissions CHRouter< E, V, PF >::CHInfo::permissions

the permissions when reaching this edge on the fastest path

Definition at line 617 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().

§ priority

template<class E, class V, class PF>

SUMOReal CHRouter< E, V, PF >::CHInfo::priority

The contraction priority.

Definition at line 594 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::debugPrintQueue(), and CHRouter< E, V, PF >::CHInfoComparator::operator()().

§ rank

template<class E, class V, class PF>

int CHRouter< E, V, PF >::CHInfo::rank

Definition at line 599 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy().

§ shortcuts

template<class E, class V, class PF>

Shortcuts CHRouter< E, V, PF >::CHInfo::shortcuts

The needed shortcuts.

Definition at line 596 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::buildContractionHierarchy().

§ traveltime

template<class E, class V, class PF>

SUMOReal CHRouter< E, V, PF >::CHInfo::traveltime

Effort to reach the edge.

Definition at line 611 of file CHRouter.h.

Referenced by CHRouter< E, V, PF >::CHInfo::debugWitness(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().

§ underlyingTotal

template<class E, class V, class PF>

int CHRouter< E, V, PF >::CHInfo::underlyingTotal

Definition at line 601 of file CHRouter.h.

§ visited

template<class E, class V, class PF>

bool CHRouter< E, V, PF >::CHInfo::visited

members used in SPTree

Definition at line 609 of file CHRouter.h.

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

CHRouter.h

Public Member Functions

Data Fields

Detailed Description

template<class E, class V, class PF> class CHRouter< E, V, PF >::CHInfo

Constructor & Destructor Documentation

§ CHInfo()

Member Function Documentation

§ debugNoWitness()

§ debugWitness()

§ reset()

§ resetContractionState()

§ updateLevel()

§ updatePriority()

§ updateShortcuts()

Field Documentation

§ approaching

§ contractedNeighbors

§ depth

§ edge

§ followers

§ level

§ permissions

§ priority

§ rank

§ shortcuts

§ traveltime

§ underlyingTotal

§ visited

template<class E, class V, class PF>
class CHRouter< E, V, PF >::CHInfo