SUMO - Simulation of Urban MObility
|
#include <SPTree.h>
Data Structures | |
class | EdgeByTTComparator |
Public Types | |
typedef std::pair< const C *, const C * > | CHConnectionPair |
typedef std::vector < CHConnectionPair > | CHConnectionPairs |
typedef std::vector< C > | CHConnections |
Public Member Functions | |
const CHConnectionPairs & | getNeededShortcuts (const E *excluded) |
void | init () |
void | rebuildFrom (E *start, const E *excluded) |
build a shortest path tree from start to a depth of myMaxdepth. The given edge is excluded from this tree More... | |
void | registerForValidation (const C *aInfo, const C *fInfo) |
save source/target pair for later validation More... | |
SPTree (int maxDepth, bool validatePermissions) | |
Constructor. More... | |
bool | validatePermissions () |
whether permissions should be validated; More... | |
Private Member Functions | |
void | debugPrintVector (std::vector< E * > &vec, E *start, const E *excluded) |
SUMOReal | dijkstraTT (E *start, E *dest, const E *excluded, SVCPermissions permissions) |
Private Attributes | |
EdgeByTTComparator | myCmp |
comparator for search queue More... | |
std::vector< E * > | myFound |
the list of visited edges (used when resetting) More... | |
std::vector< E * > | myFrontier |
the min edge heap More... | |
int | myMaxDepth |
maximum search depth More... | |
CHConnectionPairs | myNeededShortcuts |
vector of needed shortcuts after validation More... | |
CHConnectionPairs | myShortcutsToValidate |
vector of needed shortcuts after validation More... | |
bool | myValidatePermissions |
whether permissions should be validated More... | |
typedef std::pair<const C*, const C*> SPTree< E, C >::CHConnectionPair |
typedef std::vector<CHConnectionPair> SPTree< E, C >::CHConnectionPairs |
typedef std::vector<C> SPTree< E, C >::CHConnections |
|
inlineprivate |
|
inlineprivate |
Definition at line 170 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::getNeededShortcuts().
|
inline |
Definition at line 150 of file SPTree.h.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
inline |
Definition at line 78 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::dijkstraTT(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::rebuildFrom().
|
inline |
build a shortest path tree from start to a depth of myMaxdepth. The given edge is excluded from this tree
Definition at line 95 of file SPTree.h.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
inline |
save source/target pair for later validation
Definition at line 142 of file SPTree.h.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
inline |
whether permissions should be validated;
Definition at line 137 of file SPTree.h.
Referenced by CHRouter< E, V, PF >::CHInfo::updateShortcuts().
|
private |
comparator for search queue
Definition at line 233 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::dijkstraTT(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::rebuildFrom().
|
private |
the list of visited edges (used when resetting)
Definition at line 230 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::debugPrintVector(), SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::dijkstraTT(), SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::init(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::rebuildFrom().
|
private |
the min edge heap
Definition at line 228 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::dijkstraTT(), SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::init(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::rebuildFrom().
|
private |
maximum search depth
Definition at line 236 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::dijkstraTT(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::rebuildFrom().
|
private |
vector of needed shortcuts after validation
Definition at line 244 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::getNeededShortcuts().
|
private |
vector of needed shortcuts after validation
Definition at line 242 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::getNeededShortcuts(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::registerForValidation().
|
private |
whether permissions should be validated
Definition at line 239 of file SPTree.h.
Referenced by SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::getNeededShortcuts(), SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::registerForValidation(), and SPTree< CHRouter::CHInfo, CHRouter::CHConnection >::validatePermissions().