SUMO - Simulation of Urban MObility
CHRouter< E, V, PF >::CHInfo Class Reference

#include <CHRouter.h>

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

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

§ 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()

Field Documentation

§ approaching

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

§ 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

§ 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

§ 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: