![]() |
Eclipse 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 *const edge) const |
BASE::EdgeInfo * | getEdgeInfo (const E *const edge) |
const BASE::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< typename BASE::EdgeInfo > | myEdgeInfos |
The container of edge information. More... | |
std::set< const E * > | myFound |
the set of visited (settled) Edges More... | |
std::vector< typename BASE::EdgeInfo * > | myFrontier |
the min edge heap More... | |
const V * | myVehicle |
class for searching in one direction
Definition at line 76 of file CHRouter.h.
typedef std::vector<typename CHBuilder<E, V>::Connection> CHRouter< E, V, BASE >::Unidirectional::ConnectionVector |
Definition at line 134 of file CHRouter.h.
|
inline |
Constructor.
Definition at line 79 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::myEdgeInfos.
|
inline |
Definition at line 87 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::myFound.
Referenced by CHRouter< E, V, BASE >::Unidirectional::step().
|
inline |
Definition at line 91 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::myEdgeInfos.
Referenced by CHRouter< E, V, BASE >::Unidirectional::init(), and CHRouter< E, V, BASE >::Unidirectional::step().
|
inline |
Definition at line 95 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::myEdgeInfos.
|
inline |
Definition at line 115 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::getEdgeInfo(), CHRouter< E, V, BASE >::Unidirectional::myFound, CHRouter< E, V, BASE >::Unidirectional::myFrontier, and CHRouter< E, V, BASE >::Unidirectional::myVehicle.
Referenced by CHRouter< E, V, BASE >::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 139 of file CHRouter.h.
References CHRouter< E, V, BASE >::Unidirectional::found(), CHRouter< E, V, BASE >::Unidirectional::getEdgeInfo(), CHRouter< E, V, BASE >::Unidirectional::myAmForward, CHRouter< E, V, BASE >::Unidirectional::myComparator, CHRouter< E, V, BASE >::Unidirectional::myEdgeInfos, CHRouter< E, V, BASE >::Unidirectional::myFound, CHRouter< E, V, BASE >::Unidirectional::myFrontier, and CHRouter< E, V, BASE >::Unidirectional::myVehicle.
Referenced by CHRouter< E, V, BASE >::compute().
|
private |
the role of this search
Definition at line 206 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::step().
|
private |
Definition at line 214 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::step().
|
private |
The container of edge information.
Definition at line 212 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::getEdgeInfo(), CHRouter< E, V, BASE >::Unidirectional::step(), and CHRouter< E, V, BASE >::Unidirectional::Unidirectional().
|
private |
the set of visited (settled) Edges
Definition at line 210 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::found(), CHRouter< E, V, BASE >::Unidirectional::init(), and CHRouter< E, V, BASE >::Unidirectional::step().
|
private |
the min edge heap
Definition at line 208 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::init(), and CHRouter< E, V, BASE >::Unidirectional::step().
|
private |
Definition at line 216 of file CHRouter.h.
Referenced by CHRouter< E, V, BASE >::Unidirectional::init(), and CHRouter< E, V, BASE >::Unidirectional::step().