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

#include <CHRouter.h>

Public Member Functions

 CHInfo (size_t id)
 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 464 of file CHRouter.h.

Constructor & Destructor Documentation

template<class E, class V, class PF>
CHRouter< E, V, PF >::CHInfo::CHInfo ( size_t  id)
inline

Constructor.

Definition at line 467 of file CHRouter.h.

Member Function Documentation

template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::debugNoWitness ( const CHConnection aInfo,
const CHConnection fInfo 
)
inline
template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::debugWitness ( const CHConnection aInfo,
const CHConnection fInfo 
)
inline
template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::reset ( )
inline

Definition at line 615 of file CHRouter.h.

References max.

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

Field Documentation

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::contractedNeighbors
template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::depth

number of edges from start

Definition at line 609 of file CHRouter.h.

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::level
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 613 of file CHRouter.h.

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

template<class E, class V, class PF>
SUMOReal CHRouter< E, V, PF >::CHInfo::priority
template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::rank
template<class E, class V, class PF>
SUMOReal CHRouter< E, V, PF >::CHInfo::traveltime

Effort to reach the edge.

Definition at line 607 of file CHRouter.h.

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

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::underlyingTotal
template<class E, class V, class PF>
bool CHRouter< E, V, PF >::CHInfo::visited

members used in SPTree

Definition at line 605 of file CHRouter.h.


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