![]() |
SUMO - Simulation of Urban MObility
|
Public Member Functions | |
CHInfo (const 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... | |
const 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... | |
double | priority |
The contraction priority. More... | |
int | rank |
std::vector< Shortcut > | shortcuts |
The needed shortcuts. More... | |
double | traveltime |
Effort to reach the edge. More... | |
int | underlyingTotal |
bool | visited |
members used in SPTree More... | |
Definition at line 230 of file CHBuilder.h.
|
inline |
Constructor.
Definition at line 233 of file CHBuilder.h.
|
inline |
debugging methods
Definition at line 391 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::edge, and CHBuilder< E, V >::CHConnection::target.
|
inline |
Definition at line 395 of file CHBuilder.h.
References CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::edge, CHBuilder< E, V >::CHConnection::target, and CHBuilder< E, V >::CHInfo::traveltime.
|
inline |
Definition at line 384 of file CHBuilder.h.
|
inline |
Definition at line 345 of file CHBuilder.h.
|
inline |
Definition at line 322 of file CHBuilder.h.
References MAX2().
|
inline |
recompute the contraction priority and report whether it changed
Definition at line 247 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::tryUpdateFront().
|
inline |
compute needed shortcuts when contracting this edge
Definition at line 262 of file CHBuilder.h.
References CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::edge, SPTree< E, C >::getNeededShortcuts(), CHBuilder< E, V >::CHConnection::permissions, CHBuilder< E, V >::CHInfo::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), CHBuilder< E, V >::CHConnection::target, toString(), CHBuilder< E, V >::CHInfo::traveltime, CHBuilder< E, V >::CHConnection::underlying, and SPTree< E, C >::validatePermissions().
CHConnections CHBuilder< E, V >::CHInfo::approaching |
Definition at line 370 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::synchronize().
int CHBuilder< E, V >::CHInfo::contractedNeighbors |
priority subterms
Definition at line 363 of file CHBuilder.h.
int CHBuilder< E, V >::CHInfo::depth |
number of edges from start
Definition at line 378 of file CHBuilder.h.
const E* CHBuilder< E, V >::CHInfo::edge |
The current edge - not const since it may receive shortcut edges.
Definition at line 357 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::debugNoWitness(), CHBuilder< E, V >::debugPrintQueue(), CHBuilder< E, V >::CHInfo::debugWitness(), CHBuilder< E, V >::CHInfoComparator::operator()(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::tryUpdateFront(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
CHConnections CHBuilder< E, V >::CHInfo::followers |
connections (only valid after synchronization)
Definition at line 369 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::synchronize().
int CHBuilder< E, V >::CHInfo::level |
Definition at line 365 of file CHBuilder.h.
SVCPermissions CHBuilder< E, V >::CHInfo::permissions |
the permissions when reaching this edge on the fastest path
Definition at line 382 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
double CHBuilder< E, V >::CHInfo::priority |
The contraction priority.
Definition at line 359 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::debugPrintQueue(), and CHBuilder< E, V >::CHInfoComparator::operator()().
int CHBuilder< E, V >::CHInfo::rank |
Definition at line 364 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy().
The needed shortcuts.
Definition at line 361 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy().
double CHBuilder< E, V >::CHInfo::traveltime |
Effort to reach the edge.
Definition at line 376 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::debugWitness(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
int CHBuilder< E, V >::CHInfo::underlyingTotal |
Definition at line 366 of file CHBuilder.h.
bool CHBuilder< E, V >::CHInfo::visited |
members used in SPTree
Definition at line 374 of file CHBuilder.h.