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 |
SUMOAbstractRouter< E, V >::EdgeInfo * | getEdgeInfo (const E *const edge) |
const SUMOAbstractRouter< E, V >::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 | |
Unidirectional (const std::vector< E * > &edges, bool forward) | |
Constructor. | |
Private Attributes | |
bool | myAmForward |
the role of this search | |
EdgeInfoByTTComparator | myComparator |
std::vector< typename SUMOAbstractRouter< E, V >::EdgeInfo > | myEdgeInfos |
The container of edge information. | |
std::set< const E * > | myFound |
the set of visited (settled) Edges | |
std::vector< typename SUMOAbstractRouter< E, V >::EdgeInfo * > | myFrontier |
the min edge heap | |
const V * | myVehicle |
class for searching in one direction
Definition at line 69 of file CHRouter.h.
typedef std::vector<typename CHBuilder<E, V>::Connection> CHRouter< E, V >::Unidirectional::ConnectionVector |
Definition at line 127 of file CHRouter.h.
|
inline |
Constructor.
Definition at line 72 of file CHRouter.h.
References CHRouter< E, V >::Unidirectional::myEdgeInfos.
|
inline |
Definition at line 80 of file CHRouter.h.
References CHRouter< E, V >::Unidirectional::myFound.
Referenced by CHRouter< E, V >::Unidirectional::step().
|
inline |
Definition at line 84 of file CHRouter.h.
References CHRouter< E, V >::Unidirectional::myEdgeInfos.
Referenced by CHRouter< E, V >::Unidirectional::init(), and CHRouter< E, V >::Unidirectional::step().
|
inline |
Definition at line 88 of file CHRouter.h.
References CHRouter< E, V >::Unidirectional::myEdgeInfos.
|
inline |
Definition at line 108 of file CHRouter.h.
References CHRouter< E, V >::Unidirectional::getEdgeInfo(), CHRouter< E, V >::Unidirectional::myFound, CHRouter< E, V >::Unidirectional::myFrontier, CHRouter< E, V >::Unidirectional::myVehicle, and SUMOAbstractRouter< E, V >::EdgeInfo::reset().
Referenced by CHRouter< E, V >::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 132 of file CHRouter.h.
References SUMOAbstractRouter< E, V >::EdgeInfo::effort, CHRouter< E, V >::Unidirectional::found(), CHRouter< E, V >::Unidirectional::getEdgeInfo(), CHRouter< E, V >::Unidirectional::myAmForward, CHRouter< E, V >::Unidirectional::myComparator, CHRouter< E, V >::Unidirectional::myEdgeInfos, CHRouter< E, V >::Unidirectional::myFound, CHRouter< E, V >::Unidirectional::myFrontier, and CHRouter< E, V >::Unidirectional::myVehicle.
Referenced by CHRouter< E, V >::compute().
the role of this search
Definition at line 199 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::step().
|
private |
Definition at line 207 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::step().
|
private |
The container of edge information.
Definition at line 205 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::getEdgeInfo(), CHRouter< E, V >::Unidirectional::getEdgeInfo(), CHRouter< E, V >::Unidirectional::step(), and CHRouter< E, V >::Unidirectional::Unidirectional().
the set of visited (settled) Edges
Definition at line 203 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::found(), CHRouter< E, V >::Unidirectional::init(), and CHRouter< E, V >::Unidirectional::step().
|
private |
the min edge heap
Definition at line 201 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::init(), and CHRouter< E, V >::Unidirectional::step().
Definition at line 209 of file CHRouter.h.
Referenced by CHRouter< E, V >::Unidirectional::init(), and CHRouter< E, V >::Unidirectional::step().