|
SUMO - Simulation of Urban MObility
|
#include <DijkstraRouterEffort.h>
Public Types | |
| typedef SUMOReal(E::* | Operation )(const V *const, SUMOReal) const |
| Type of the function that is used to retrieve the edge effort. | |
Public Member Functions | |
| void | buildPathFrom (EdgeInfo *rbegin, std::vector< const E * > &edges) |
| Builds the path from marked edges. | |
| virtual void | compute (const E *from, const E *to, const V *const vehicle, SUMOTime msTime, std::vector< const E * > &into) |
| Builds the route between the given edges using the minimum effort at the given time The definition of the effort depends on the wished routing scheme. | |
| DijkstraRouterEffort_Direct (size_t noE, bool unbuildIsWarningOnly, Operation effortOperation, Operation ttOperation) | |
| void | endQuery (int visits) |
| SUMOReal | getEffort (const E *const e, const V *const v, SUMOReal t) const |
| SUMOReal | getTravelTime (const E *const e, const V *const v, SUMOReal t) const |
| void | init () |
| virtual void | prepare (const E *, const V *, bool) |
| SUMOReal | recomputeCosts (const std::vector< const E * > &edges, const V *const v, SUMOTime msTime) const |
| void | startQuery () |
Protected Attributes | |
| EdgeInfoByEffortComparator | myComparator |
| std::vector< EdgeInfo > | myEdgeInfos |
| The container of edge information. | |
| MsgHandler *const | myErrorMsgHandler |
| the handler for routing errors | |
| std::vector< EdgeInfo * > | myFound |
| list of visited Edges (for resetting) | |
| std::vector< EdgeInfo * > | myFrontierList |
| A container for reusage of the min edge heap. | |
Private Attributes | |
| Operation | myEffortOperation |
| The object's operation to perform for obtaining the effort. | |
| Operation | myTTOperation |
| The object's operation to perform for obtaining the travel time. | |
Definition at line 284 of file DijkstraRouterEffort.h.
| typedef SUMOReal(E::* DijkstraRouterEffort_Direct< E, V, PF >::Operation)(const V *const, SUMOReal) const |
Type of the function that is used to retrieve the edge effort.
Definition at line 287 of file DijkstraRouterEffort.h.
| DijkstraRouterEffort_Direct< E, V, PF >::DijkstraRouterEffort_Direct | ( | size_t | noE, |
| bool | unbuildIsWarningOnly, | ||
| Operation | effortOperation, | ||
| Operation | ttOperation | ||
| ) | [inline] |
Definition at line 289 of file DijkstraRouterEffort.h.
| void DijkstraRouterEffortBase< E, V, PF >::buildPathFrom | ( | EdgeInfo * | rbegin, |
| std::vector< const E * > & | edges | ||
| ) | [inline, inherited] |
Builds the path from marked edges.
Definition at line 226 of file DijkstraRouterEffort.h.
References DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::edge, and DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::prev.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute().
| virtual void DijkstraRouterEffortBase< E, V, PF >::compute | ( | const E * | from, |
| const E * | to, | ||
| const V *const | vehicle, | ||
| SUMOTime | msTime, | ||
| std::vector< const E * > & | into | ||
| ) | [inline, virtual, inherited] |
Builds the route between the given edges using the minimum effort at the given time The definition of the effort depends on the wished routing scheme.
Implements SUMOAbstractRouter< E, V >.
Definition at line 150 of file DijkstraRouterEffort.h.
References DijkstraRouterEffortBase< E, V, PF >::buildPathFrom(), DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::edge, DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::effort, SUMOAbstractRouter< E, V >::endQuery(), DijkstraRouterEffortBase< E, V, PF >::getEffort(), DijkstraRouterEffortBase< E, V, PF >::getTravelTime(), MsgHandler::inform(), DijkstraRouterEffortBase< E, V, PF >::init(), DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::leaveTime, max, DijkstraRouterEffortBase< E, V, PF >::myComparator, DijkstraRouterEffortBase< E, V, PF >::myEdgeInfos, DijkstraRouterEffortBase< E, V, PF >::myErrorMsgHandler, DijkstraRouterEffortBase< E, V, PF >::myFound, DijkstraRouterEffortBase< E, V, PF >::myFrontierList, DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::prev, SUMOAbstractRouter< E, V >::startQuery(), STEPS2TIME, SUMOReal, and DijkstraRouterEffortBase< E, V, PF >::EdgeInfo::visited.
| void SUMOAbstractRouter< E, V >::endQuery | ( | int | visits | ) | [inline, inherited] |
Definition at line 89 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterTTBase< E, V, PF >::compute(), DijkstraRouterEffortBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::compute().
| SUMOReal DijkstraRouterEffort_Direct< E, V, PF >::getEffort | ( | const E *const | e, |
| const V *const | v, | ||
| SUMOReal | t | ||
| ) | const [inline, virtual] |
Implements DijkstraRouterEffortBase< E, V, PF >.
Definition at line 293 of file DijkstraRouterEffort.h.
References DijkstraRouterEffort_Direct< E, V, PF >::myEffortOperation.
| SUMOReal DijkstraRouterEffort_Direct< E, V, PF >::getTravelTime | ( | const E *const | e, |
| const V *const | v, | ||
| SUMOReal | t | ||
| ) | const [inline, virtual] |
Implements DijkstraRouterEffortBase< E, V, PF >.
Definition at line 297 of file DijkstraRouterEffort.h.
References DijkstraRouterEffort_Direct< E, V, PF >::myTTOperation.
| void DijkstraRouterEffortBase< E, V, PF >::init | ( | ) | [inline, inherited] |
Definition at line 135 of file DijkstraRouterEffort.h.
References DijkstraRouterEffortBase< E, V, PF >::myFound, and DijkstraRouterEffortBase< E, V, PF >::myFrontierList.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute().
| virtual void SUMOAbstractRouter< E, V >::prepare | ( | const E * | , |
| const V * | , | ||
| bool | |||
| ) | [inline, virtual, inherited] |
Definition at line 80 of file SUMOAbstractRouter.h.
| SUMOReal DijkstraRouterEffortBase< E, V, PF >::recomputeCosts | ( | const std::vector< const E * > & | edges, |
| const V *const | v, | ||
| SUMOTime | msTime | ||
| ) | const [inline, virtual, inherited] |
Implements SUMOAbstractRouter< E, V >.
Definition at line 211 of file DijkstraRouterEffort.h.
References DijkstraRouterEffortBase< E, V, PF >::getEffort(), DijkstraRouterEffortBase< E, V, PF >::getTravelTime(), STEPS2TIME, and SUMOReal.
| void SUMOAbstractRouter< E, V >::startQuery | ( | ) | [inline, inherited] |
Definition at line 84 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterTTBase< E, V, PF >::compute(), DijkstraRouterEffortBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::compute().
EdgeInfoByEffortComparator DijkstraRouterEffortBase< E, V, PF >::myComparator [protected, inherited] |
Definition at line 244 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute().
std::vector<EdgeInfo> DijkstraRouterEffortBase< E, V, PF >::myEdgeInfos [protected, inherited] |
The container of edge information.
Definition at line 237 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute(), and DijkstraRouterEffortBase< E, V, PF >::DijkstraRouterEffortBase().
Operation DijkstraRouterEffort_Direct< E, V, PF >::myEffortOperation [private] |
The object's operation to perform for obtaining the effort.
Definition at line 303 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffort_Direct< E, V, PF >::getEffort().
MsgHandler* const DijkstraRouterEffortBase< E, V, PF >::myErrorMsgHandler [protected, inherited] |
the handler for routing errors
Definition at line 247 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute().
std::vector<EdgeInfo*> DijkstraRouterEffortBase< E, V, PF >::myFound [protected, inherited] |
list of visited Edges (for resetting)
Definition at line 242 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute(), and DijkstraRouterEffortBase< E, V, PF >::init().
std::vector<EdgeInfo*> DijkstraRouterEffortBase< E, V, PF >::myFrontierList [protected, inherited] |
A container for reusage of the min edge heap.
Definition at line 240 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute(), and DijkstraRouterEffortBase< E, V, PF >::init().
Operation DijkstraRouterEffort_Direct< E, V, PF >::myTTOperation [private] |
The object's operation to perform for obtaining the travel time.
Definition at line 306 of file DijkstraRouterEffort.h.
Referenced by DijkstraRouterEffort_Direct< E, V, PF >::getTravelTime().