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

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

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.

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 619 of file CHRouter.h.

References max.

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

Definition at line 580 of file CHRouter.h.

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.

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

Field Documentation

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

priority subterms

Definition at line 598 of file CHRouter.h.

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.

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

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

Definition at line 600 of file CHRouter.h.

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

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

Definition at line 599 of file CHRouter.h.

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

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

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

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

Definition at line 601 of file CHRouter.h.

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: