![]() |
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.
|
inline |
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.
|
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.
|
inline |
Definition at line 615 of file CHRouter.h.
References max.
|
inline |
Definition at line 576 of file CHRouter.h.
|
inline |
Definition at line 553 of file CHRouter.h.
|
inline |
recompute the contraction priority and report whether it changed
Definition at line 478 of file CHRouter.h.
References SUMOReal.
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 >::CHConnection::cost, CHRouter< E, V, PF >::CHInfo::edge, SPTree< E, C >::getNeededShortcuts(), CHRouter< E, V, PF >::CHConnection::permissions, CHRouter< E, V, PF >::CHInfo::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), SUMOReal, CHRouter< E, V, PF >::CHConnection::target, toString(), CHRouter< E, V, PF >::CHInfo::traveltime, CHRouter< E, V, PF >::CHConnection::underlying, and SPTree< E, C >::validatePermissions().
CHConnections CHRouter< E, V, PF >::CHInfo::approaching |
Definition at line 601 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::synchronize().
int CHRouter< E, V, PF >::CHInfo::contractedNeighbors |
priority subterms
Definition at line 594 of file CHRouter.h.
int CHRouter< E, V, PF >::CHInfo::depth |
number of edges from start
Definition at line 609 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 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(), and CHRouter< E, V, PF >::synchronize().
int CHRouter< E, V, PF >::CHInfo::level |
Definition at line 596 of file CHRouter.h.
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(), and CHRouter< E, V, PF >::CHInfoComparator::operator()().
int CHRouter< E, V, PF >::CHInfo::rank |
Definition at line 595 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy().
The needed shortcuts.
Definition at line 592 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy().
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().
int CHRouter< E, V, PF >::CHInfo::underlyingTotal |
Definition at line 597 of file CHRouter.h.
bool CHRouter< E, V, PF >::CHInfo::visited |
members used in SPTree
Definition at line 605 of file CHRouter.h.