SUMO - Simulation of Urban MObility
|
#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... | |
Definition at line 464 of file CHRouter.h.
Constructor.
Definition at line 467 of file CHRouter.h.
|
inline |
debugging methods
Definition at line 622 of file CHRouter.h.
References CHRouter< E, V, PF >::CHInfo::edge, and CHRouter< E, V, PF >::CHConnection::target.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
inline |
Definition at line 626 of file CHRouter.h.
References CHRouter< E, V, PF >::CHConnection::cost, CHRouter< E, V, PF >::CHInfo::edge, SUMOReal, CHRouter< E, V, PF >::CHConnection::target, and CHRouter< E, V, PF >::CHInfo::traveltime.
Definition at line 615 of file CHRouter.h.
References max.
|
inline |
Definition at line 576 of file CHRouter.h.
References CHRouter< E, V, PF >::CHInfo::approaching, CHRouter< E, V, PF >::CHInfo::contractedNeighbors, CHRouter< E, V, PF >::CHInfo::followers, CHRouter< E, V, PF >::CHInfo::level, CHRouter< E, V, PF >::CHInfo::rank, CHRouter< E, V, PF >::CHInfo::shortcuts, and CHRouter< E, V, PF >::CHInfo::underlyingTotal.
Definition at line 553 of file CHRouter.h.
References CHRouter< E, V, PF >::CHInfo::approaching, CHRouter< E, V, PF >::CHInfo::followers, CHRouter< E, V, PF >::CHInfo::level, MAX2(), min, and CHRouter< E, V, PF >::CHInfo::rank.
Referenced by CHRouter< E, V, PF >::CHInfo::updatePriority().
|
inline |
recompute the contraction priority and report whether it changed
Definition at line 478 of file CHRouter.h.
References CHRouter< E, V, PF >::CHInfo::approaching, CHRouter< E, V, PF >::CHInfo::contractedNeighbors, CHRouter< E, V, PF >::CHInfo::followers, CHRouter< E, V, PF >::CHInfo::level, CHRouter< E, V, PF >::CHInfo::priority, CHRouter< E, V, PF >::CHInfo::shortcuts, SUMOReal, CHRouter< E, V, PF >::CHInfo::underlyingTotal, CHRouter< E, V, PF >::CHInfo::updateLevel(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::tryUpdateFront().
|
inline |
compute needed shortcuts when contracting this edge
Definition at line 493 of file CHRouter.h.
References CHRouter< E, V, PF >::CHInfo::approaching, CHRouter< E, V, PF >::CHConnection::cost, CHRouter< E, V, PF >::CHInfo::debugNoWitness(), CHRouter< E, V, PF >::CHInfo::edge, CHRouter< E, V, PF >::CHInfo::followers, SPTree< E, C >::getNeededShortcuts(), CHRouter< E, V, PF >::CHConnection::permissions, CHRouter< E, V, PF >::CHInfo::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), CHRouter< E, V, PF >::CHInfo::shortcuts, SUMOReal, CHRouter< E, V, PF >::CHConnection::target, toString(), CHRouter< E, V, PF >::CHInfo::traveltime, CHRouter< E, V, PF >::CHConnection::underlying, CHRouter< E, V, PF >::CHInfo::underlyingTotal, and SPTree< E, C >::validatePermissions().
Referenced by CHRouter< E, V, PF >::CHInfo::updatePriority().
CHConnections CHRouter< E, V, PF >::CHInfo::approaching |
Definition at line 601 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::resetContractionState(), CHRouter< E, V, PF >::synchronize(), CHRouter< E, V, PF >::CHInfo::updateLevel(), CHRouter< E, V, PF >::CHInfo::updatePriority(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
priority subterms
Definition at line 594 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::CHInfo::resetContractionState(), and CHRouter< E, V, PF >::CHInfo::updatePriority().
number of edges from start
Definition at line 609 of file CHRouter.h.
The current edge - not const since it may receive shortcut edges.
Definition at line 588 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::debugNoWitness(), CHRouter< E, V, PF >::debugPrintQueue(), CHRouter< E, V, PF >::CHInfo::debugWitness(), CHRouter< E, V, PF >::CHInfoComparator::operator()(), CHRouter< E, V, PF >::synchronize(), CHRouter< E, V, PF >::tryUpdateFront(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
CHConnections CHRouter< E, V, PF >::CHInfo::followers |
connections (only valid after synchronization)
Definition at line 600 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::resetContractionState(), CHRouter< E, V, PF >::synchronize(), CHRouter< E, V, PF >::CHInfo::updateLevel(), CHRouter< E, V, PF >::CHInfo::updatePriority(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
Definition at line 596 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::CHInfo::resetContractionState(), CHRouter< E, V, PF >::CHInfo::updateLevel(), and CHRouter< E, V, PF >::CHInfo::updatePriority().
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().
The contraction priority.
Definition at line 590 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::debugPrintQueue(), CHRouter< E, V, PF >::CHInfoComparator::operator()(), and CHRouter< E, V, PF >::CHInfo::updatePriority().
Definition at line 595 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::resetContractionState(), and CHRouter< E, V, PF >::CHInfo::updateLevel().
The needed shortcuts.
Definition at line 592 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), CHRouter< E, V, PF >::CHInfo::resetContractionState(), CHRouter< E, V, PF >::CHInfo::updatePriority(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
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().
Definition at line 597 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::CHInfo::resetContractionState(), CHRouter< E, V, PF >::CHInfo::updatePriority(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
members used in SPTree
Definition at line 605 of file CHRouter.h.