SUMO - Simulation of Urban MObility
|
#include <AStarRouter.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 | |
AStarRouterTT_Direct (size_t noE, bool unbuildIsWarningOnly, Operation operation) | |
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 travel time. | |
void | endQuery (int visits) |
SUMOReal | getEffort (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 | |
EdgeInfoComparator | 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 | myOperation |
Definition at line 285 of file AStarRouter.h.
typedef SUMOReal(E::* AStarRouterTT_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 288 of file AStarRouter.h.
|
inline |
Definition at line 290 of file AStarRouter.h.
|
inlineinherited |
Builds the path from marked edges.
Definition at line 233 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::EdgeInfo::edge, and AStarRouterTTBase< E, V, PF >::EdgeInfo::prev.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
|
inlinevirtualinherited |
Builds the route between the given edges using the minimum travel time.
Implements SUMOAbstractRouter< E, V >.
Definition at line 155 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::buildPathFrom(), AStarRouterTTBase< E, V, PF >::EdgeInfo::edge, SUMOAbstractRouter< E, V >::endQuery(), AStarRouterTTBase< E, V, PF >::getEffort(), AStarRouterTTBase< E, V, PF >::EdgeInfo::heuristicTime, MsgHandler::inform(), AStarRouterTTBase< E, V, PF >::init(), max, AStarRouterTTBase< E, V, PF >::myComparator, AStarRouterTTBase< E, V, PF >::myEdgeInfos, AStarRouterTTBase< E, V, PF >::myErrorMsgHandler, AStarRouterTTBase< E, V, PF >::myFound, AStarRouterTTBase< E, V, PF >::myFrontierList, AStarRouterTTBase< E, V, PF >::EdgeInfo::prev, SUMOAbstractRouter< E, V >::startQuery(), STEPS2TIME, SUMOReal, AStarRouterTTBase< E, V, PF >::EdgeInfo::traveltime, and AStarRouterTTBase< E, V, PF >::EdgeInfo::visited.
|
inlineinherited |
Definition at line 89 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute(), DijkstraRouterTTBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::compute().
|
inlinevirtual |
Implements AStarRouterTTBase< E, V, PF >.
Definition at line 293 of file AStarRouter.h.
References AStarRouterTT_Direct< E, V, PF >::myOperation.
|
inlineinherited |
Definition at line 141 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::myFound, and AStarRouterTTBase< E, V, PF >::myFrontierList.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
|
inlinevirtualinherited |
Definition at line 80 of file SUMOAbstractRouter.h.
|
inlinevirtualinherited |
Implements SUMOAbstractRouter< E, V >.
Definition at line 219 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::getEffort(), STEPS2TIME, and SUMOReal.
|
inlineinherited |
Definition at line 84 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterEffortBase< E, V, PF >::compute(), DijkstraRouterTTBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::compute().
|
protectedinherited |
Definition at line 251 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
|
protectedinherited |
The container of edge information.
Definition at line 244 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::AStarRouterTTBase(), and AStarRouterTTBase< E, V, PF >::compute().
|
protectedinherited |
the handler for routing errors
Definition at line 254 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
|
protectedinherited |
list of visited Edges (for resetting)
Definition at line 249 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::init().
|
protectedinherited |
A container for reusage of the min edge heap.
Definition at line 247 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::init().
|
private |
Definition at line 298 of file AStarRouter.h.
Referenced by AStarRouterTT_Direct< E, V, PF >::getEffort().