SUMO - Simulation of Urban MObility
|
#include <AStarRouter.h>
Data Structures | |
struct | EdgeInfo |
class | EdgeInfoComparator |
Public Member Functions | |
AStarRouterTTBase (size_t noE, bool unbuildIsWarning) | |
Constructor. | |
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) |
virtual SUMOReal | getEffort (const E *const e, const V *const v, SUMOReal t) const =0 |
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 () |
virtual | ~AStarRouterTTBase () |
Destructor. | |
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. |
Definition at line 66 of file AStarRouter.h.
AStarRouterTTBase< E, V, PF >::AStarRouterTTBase | ( | size_t | noE, |
bool | unbuildIsWarning | ||
) | [inline] |
Constructor.
Definition at line 72 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::myEdgeInfos.
virtual AStarRouterTTBase< E, V, PF >::~AStarRouterTTBase | ( | ) | [inline, virtual] |
Destructor.
Definition at line 82 of file AStarRouter.h.
void AStarRouterTTBase< E, V, PF >::buildPathFrom | ( | EdgeInfo * | rbegin, |
std::vector< const E * > & | edges | ||
) | [inline] |
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().
virtual void AStarRouterTTBase< E, V, PF >::compute | ( | const E * | from, |
const E * | to, | ||
const V *const | vehicle, | ||
SUMOTime | msTime, | ||
std::vector< const E * > & | into | ||
) | [inline, virtual] |
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.
void SUMOAbstractRouter< E, V >::endQuery | ( | int | visits | ) | [inline, inherited] |
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().
virtual SUMOReal AStarRouterTTBase< E, V, PF >::getEffort | ( | const E *const | e, |
const V *const | v, | ||
SUMOReal | t | ||
) | const [pure virtual] |
Implemented in AStarRouterTT_Direct< E, V, PF >, and AStarRouterTT_ByProxi< E, V, PF, EC >.
Referenced by AStarRouterTTBase< E, V, PF >::compute(), and AStarRouterTTBase< E, V, PF >::recomputeCosts().
void AStarRouterTTBase< E, V, PF >::init | ( | ) | [inline] |
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().
virtual void SUMOAbstractRouter< E, V >::prepare | ( | const E * | , |
const V * | , | ||
bool | |||
) | [inline, virtual, inherited] |
Definition at line 80 of file SUMOAbstractRouter.h.
SUMOReal AStarRouterTTBase< E, V, PF >::recomputeCosts | ( | const std::vector< const E * > & | edges, |
const V *const | v, | ||
SUMOTime | msTime | ||
) | const [inline, virtual] |
Implements SUMOAbstractRouter< E, V >.
Definition at line 219 of file AStarRouter.h.
References AStarRouterTTBase< E, V, PF >::getEffort(), STEPS2TIME, and SUMOReal.
void SUMOAbstractRouter< E, V >::startQuery | ( | ) | [inline, inherited] |
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().
EdgeInfoComparator AStarRouterTTBase< E, V, PF >::myComparator [protected] |
Definition at line 251 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
std::vector<EdgeInfo> AStarRouterTTBase< E, V, PF >::myEdgeInfos [protected] |
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().
MsgHandler* const AStarRouterTTBase< E, V, PF >::myErrorMsgHandler [protected] |
the handler for routing errors
Definition at line 254 of file AStarRouter.h.
Referenced by AStarRouterTTBase< E, V, PF >::compute().
std::vector<EdgeInfo*> AStarRouterTTBase< E, V, PF >::myFound [protected] |
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().
std::vector<EdgeInfo*> AStarRouterTTBase< E, V, PF >::myFrontierList [protected] |
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().