![]() |
SUMO - Simulation of Urban MObility
|
#include <CHRouter.h>
Data Structures | |
class | EdgeInfoByTTComparator |
Public Member Functions | |
bool | found (const E *edge) const |
EdgeInfo * | getEdgeInfo (const E *const edge) |
const EdgeInfo * | getEdgeInfo (const E *const edge) const |
void | init (const E *const start, const V *const vehicle) |
void | reset () |
bool | step (const Unidirectional &otherSearch, SUMOReal &minTTSeen, Meeting &meeting) |
explore on element from the frontier,update minTTSeen and meeting if an EdgeInfo found by the otherSearch is encountered returns whether stepping should continue More... | |
Unidirectional (const std::vector< E * > &edges, bool forward) | |
Constructor. More... | |
Private Attributes | |
bool | myAmForward |
the role of this search More... | |
EdgeInfoByTTComparator | myComparator |
std::vector< EdgeInfo > | myEdgeInfos |
The container of edge information. More... | |
EdgeSet | myFound |
the set of visited (settled) Edges More... | |
std::vector< EdgeInfo * > | myFrontier |
the min edge heap More... | |
const V * | myVehicle |
class for searching in one direction
Definition at line 146 of file CHRouter.h.
|
inline |
Constructor.
Definition at line 149 of file CHRouter.h.
|
inline |
Definition at line 157 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::Unidirectional::step().
|
inline |
Definition at line 161 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy(), and CHRouter< E, V, PF >::Unidirectional::step().
|
inline |
Definition at line 165 of file CHRouter.h.
|
inline |
Definition at line 185 of file CHRouter.h.
References CHRouter< E, V, PF >::EdgeInfo::prev, and CHRouter< E, V, PF >::EdgeInfo::traveltime.
Referenced by CHRouter< E, V, PF >::compute().
|
inline |
Definition at line 275 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::buildContractionHierarchy().
|
inline |
explore on element from the frontier,update minTTSeen and meeting if an EdgeInfo found by the otherSearch is encountered returns whether stepping should continue
Definition at line 208 of file CHRouter.h.
References CHRouter< E, V, PF >::EdgeInfo::edge, CHRouter< E, V, PF >::Unidirectional::found(), CHRouter< E, V, PF >::Unidirectional::getEdgeInfo(), max, CHRouter< E, V, PF >::EdgeInfo::prev, SUMOReal, CHRouter< E, V, PF >::EdgeInfo::traveltime, CHRouter< E, V, PF >::EdgeInfo::upward, and CHRouter< E, V, PF >::EdgeInfo::visited.
Referenced by CHRouter< E, V, PF >::compute().
|
private |
the role of this search
Definition at line 283 of file CHRouter.h.
|
private |
Definition at line 291 of file CHRouter.h.
|
private |
The container of edge information.
Definition at line 289 of file CHRouter.h.
the set of visited (settled) Edges
Definition at line 287 of file CHRouter.h.
|
private |
the min edge heap
Definition at line 285 of file CHRouter.h.
|
private |
Definition at line 293 of file CHRouter.h.