SUMO - Simulation of Urban MObility
|
#include <CHRouter.h>
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... | |
Definition at line 468 of file CHRouter.h.
|
inline |
Constructor.
Definition at line 471 of file CHRouter.h.
|
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.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
inline |
Definition at line 630 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.
|
inline |
Definition at line 619 of file CHRouter.h.
References max.
|
inline |
Definition at line 580 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.
|
inline |
Definition at line 557 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 482 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 497 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 605 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().
int CHRouter< E, V, PF >::CHInfo::contractedNeighbors |
priority subterms
Definition at line 598 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::CHInfo::resetContractionState(), and CHRouter< E, V, PF >::CHInfo::updatePriority().
int CHRouter< E, V, PF >::CHInfo::depth |
number of edges from start
Definition at line 613 of file CHRouter.h.
E* CHRouter< E, V, PF >::CHInfo::edge |
The current edge - not const since it may receive shortcut edges.
Definition at line 592 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 604 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().
int CHRouter< E, V, PF >::CHInfo::level |
Definition at line 600 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 617 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
The contraction priority.
Definition at line 594 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().
int CHRouter< E, V, PF >::CHInfo::rank |
Definition at line 599 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 596 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 611 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::CHInfo::debugWitness(), and CHRouter< E, V, PF >::CHInfo::updateShortcuts().
int CHRouter< E, V, PF >::CHInfo::underlyingTotal |
Definition at line 601 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().
bool CHRouter< E, V, PF >::CHInfo::visited |
members used in SPTree
Definition at line 609 of file CHRouter.h.