![]() |
Eclipse 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 227 of file CHBuilder.h.
Constructor.
Definition at line 230 of file CHBuilder.h.
|
inline |
debugging methods
Definition at line 388 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::edge, and CHBuilder< E, V >::CHConnection::target.
Referenced by CHBuilder< E, V >::CHInfo::updateShortcuts().
|
inline |
Definition at line 392 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.
Definition at line 381 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::traveltime, and CHBuilder< E, V >::CHInfo::visited.
Definition at line 342 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::contractedNeighbors, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, CHBuilder< E, V >::CHInfo::rank, CHBuilder< E, V >::CHInfo::shortcuts, and CHBuilder< E, V >::CHInfo::underlyingTotal.
Definition at line 319 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, MAX2(), and CHBuilder< E, V >::CHInfo::rank.
Referenced by CHBuilder< E, V >::CHInfo::updatePriority().
|
inline |
recompute the contraction priority and report whether it changed
Definition at line 244 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::contractedNeighbors, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, CHBuilder< E, V >::CHInfo::priority, CHBuilder< E, V >::CHInfo::shortcuts, CHBuilder< E, V >::CHInfo::underlyingTotal, CHBuilder< E, V >::CHInfo::updateLevel(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::tryUpdateFront().
|
inline |
compute needed shortcuts when contracting this edge
Definition at line 259 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::debugNoWitness(), CHBuilder< E, V >::CHInfo::edge, CHBuilder< E, V >::CHInfo::followers, 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 >::CHInfo::shortcuts, CHBuilder< E, V >::CHConnection::target, toString(), CHBuilder< E, V >::CHInfo::traveltime, CHBuilder< E, V >::CHConnection::underlying, CHBuilder< E, V >::CHInfo::underlyingTotal, and SPTree< E, C >::validatePermissions().
Referenced by CHBuilder< E, V >::CHInfo::updatePriority().
CHConnections CHBuilder< E, V >::CHInfo::approaching |
Definition at line 367 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::CHInfo::updateLevel(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
priority subterms
Definition at line 360 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updatePriority().
number of edges from start
Definition at line 375 of file CHBuilder.h.
The current edge - not const since it may receive shortcut edges.
Definition at line 354 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 366 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::CHInfo::updateLevel(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
Definition at line 362 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updateLevel(), and CHBuilder< E, V >::CHInfo::updatePriority().
SVCPermissions CHBuilder< E, V >::CHInfo::permissions |
the permissions when reaching this edge on the fastest path
Definition at line 379 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
The contraction priority.
Definition at line 356 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::debugPrintQueue(), CHBuilder< E, V >::CHInfoComparator::operator()(), and CHBuilder< E, V >::CHInfo::updatePriority().
Definition at line 361 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updateLevel().
The needed shortcuts.
Definition at line 358 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
Effort to reach the edge.
Definition at line 373 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::debugWitness(), CHBuilder< E, V >::CHInfo::reset(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
Definition at line 363 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
members used in SPTree
Definition at line 371 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::reset().