![]() |
SUMO - Simulation of Urban MObility
|
#include <CHRouter.h>
Data Structures | |
class | EdgeInfoByTTComparator |
Public Types | |
typedef std::vector< typename CHBuilder< E, V >::Connection > | ConnectionVector |
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) |
bool | step (const std::vector< ConnectionVector > &uplinks, const Unidirectional &otherSearch, double &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... | |
std::set< const E * > | 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 116 of file CHRouter.h.
typedef std::vector<typename CHBuilder<E, V>::Connection> CHRouter< E, V, PF >::Unidirectional::ConnectionVector |
Definition at line 174 of file CHRouter.h.
|
inline |
Constructor.
Definition at line 119 of file CHRouter.h.
References CHRouter< E, V, PF >::EdgeInfo::EdgeInfo().
|
inline |
Definition at line 127 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::Unidirectional::step().
|
inline |
Definition at line 131 of file CHRouter.h.
Referenced by CHRouter< E, V, PF >::Unidirectional::step().
|
inline |
Definition at line 135 of file CHRouter.h.
|
inline |
Definition at line 155 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 |
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 179 of file CHRouter.h.
References CHRouter< E, V, PF >::EdgeInfo::edge, CHRouter< E, V, PF >::Unidirectional::found(), CHRouter< E, V, PF >::Unidirectional::getEdgeInfo(), CHRouter< E, V, PF >::EdgeInfo::prev, CHRouter< E, V, PF >::EdgeInfo::traveltime, and CHRouter< E, V, PF >::EdgeInfo::visited.
Referenced by CHRouter< E, V, PF >::compute().
|
private |
the role of this search
Definition at line 247 of file CHRouter.h.
|
private |
Definition at line 255 of file CHRouter.h.
|
private |
The container of edge information.
Definition at line 253 of file CHRouter.h.
|
private |
the set of visited (settled) Edges
Definition at line 251 of file CHRouter.h.
|
private |
the min edge heap
Definition at line 249 of file CHRouter.h.
|
private |
Definition at line 257 of file CHRouter.h.