Eclipse SUMO - Simulation of Urban MObility
|
Public Member Functions | |
CHInfo (const E *const e) | |
Constructor. | |
void | debugNoWitness (const CHConnection &aInfo, const CHConnection &fInfo) |
debugging methods | |
void | debugWitness (const CHConnection &aInfo, const CHConnection &fInfo) |
void | resetContractionState () |
void | updateLevel () |
bool | updatePriority (SPTree< CHInfo, CHConnection > *spTree) |
recompute the contraction priority and report whether it changed | |
void | updateShortcuts (SPTree< CHInfo, CHConnection > *spTree) |
compute needed shortcuts when contracting this edge | |
Data Fields | |
CHConnections | approaching |
int | contractedNeighbors |
priority subterms | |
const E *const | edge |
The current edge. | |
CHConnections | followers |
connections (only valid after synchronization) | |
int | level |
double | priority |
The contraction priority. | |
int | rank |
std::vector< Shortcut > | shortcuts |
The needed shortcuts. | |
int | underlyingTotal |
members used in SPTree | |
bool | visited |
whether the edge has been visited during shortest path search | |
double | traveltime |
Effort to reach the edge. | |
int | depth |
number of edges from start | |
SVCPermissions | permissions |
the permissions when reaching this edge on the fastest path | |
void | reset () |
Definition at line 225 of file CHBuilder.h.
Constructor.
Definition at line 228 of file CHBuilder.h.
|
inline |
debugging methods
Definition at line 387 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 391 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 377 of file CHBuilder.h.
References CHBuilder< E, V >::CHInfo::depth, CHBuilder< E, V >::CHInfo::permissions, SVC_IGNORING, CHBuilder< E, V >::CHInfo::traveltime, and CHBuilder< E, V >::CHInfo::visited.
Referenced by CHBuilder< E, V >::CHInfo::resetContractionState().
Definition at line 334 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::rank, CHBuilder< E, V >::CHInfo::reset(), CHBuilder< E, V >::CHInfo::shortcuts, and CHBuilder< E, V >::CHInfo::underlyingTotal.
Definition at line 314 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 242 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 >::tryUpdateFront().
|
inline |
compute needed shortcuts when contracting this edge
Definition at line 257 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, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), CHBuilder< E, V >::CHInfo::shortcuts, CHBuilder< E, V >::CHConnection::target, toString(), 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 361 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 354 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 371 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::reset().
The current edge.
Definition at line 348 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::debugNoWitness(), 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 360 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 356 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 375 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::CHInfo::reset().
The contraction priority.
Definition at line 350 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfoComparator::operator()(), CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updatePriority().
Definition at line 355 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 352 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 369 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::debugWitness(), and CHBuilder< E, V >::CHInfo::reset().
Definition at line 357 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().
whether the edge has been visited during shortest path search
Definition at line 367 of file CHBuilder.h.
Referenced by CHBuilder< E, V >::CHInfo::reset().