SUMO - Simulation of Urban MObility
Public Types | Public Member Functions | Protected Attributes | Private Attributes

AStarRouterTT_Direct< E, V, PF > Class Template Reference

#include <AStarRouter.h>

Inheritance diagram for AStarRouterTT_Direct< E, V, PF >:
AStarRouterTTBase< E, V, PF > SUMOAbstractRouter< E, V > PF

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

Detailed Description

template<class E, class V, class PF>
class AStarRouterTT_Direct< E, V, PF >

Definition at line 285 of file AStarRouter.h.

Member Typedef Documentation

template<class E , class V , class PF >
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.

Constructor & Destructor Documentation

template<class E , class V , class PF >
AStarRouterTT_Direct< E, V, PF >::AStarRouterTT_Direct ( size_t  noE,
bool  unbuildIsWarningOnly,
Operation  operation 
) [inline]

Definition at line 290 of file AStarRouter.h.

Member Function Documentation

template<class E , class V , class PF >
void AStarRouterTTBase< E, V, PF >::buildPathFrom ( EdgeInfo *  rbegin,
std::vector< const E * > &  edges 
) [inline, inherited]

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().

template<class E , class V , class PF >
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, inherited]

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.

template<class E, class V>
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().

template<class E , class V , class PF >
SUMOReal AStarRouterTT_Direct< E, V, PF >::getEffort ( const E *const  e,
const V *const  v,
SUMOReal  t 
) const [inline, virtual]

Implements AStarRouterTTBase< E, V, PF >.

Definition at line 293 of file AStarRouter.h.

References AStarRouterTT_Direct< E, V, PF >::myOperation.

template<class E , class V , class PF >
void AStarRouterTTBase< E, V, PF >::init ( ) [inline, inherited]

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().

template<class E, class V>
virtual void SUMOAbstractRouter< E, V >::prepare ( const E *  ,
const V *  ,
bool   
) [inline, virtual, inherited]

Definition at line 80 of file SUMOAbstractRouter.h.

template<class E , class V , class PF >
SUMOReal AStarRouterTTBase< 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 219 of file AStarRouter.h.

References AStarRouterTTBase< E, V, PF >::getEffort(), STEPS2TIME, and SUMOReal.

template<class E, class V>
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().

Field Documentation

template<class E , class V , class PF >
EdgeInfoComparator AStarRouterTTBase< E, V, PF >::myComparator [protected, inherited]

Definition at line 251 of file AStarRouter.h.

Referenced by AStarRouterTTBase< E, V, PF >::compute().

template<class E , class V , class PF >
std::vector<EdgeInfo> AStarRouterTTBase< E, V, PF >::myEdgeInfos [protected, inherited]

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().

template<class E , class V , class PF >
MsgHandler* const AStarRouterTTBase< E, V, PF >::myErrorMsgHandler [protected, inherited]

the handler for routing errors

Definition at line 254 of file AStarRouter.h.

Referenced by AStarRouterTTBase< E, V, PF >::compute().

template<class E , class V , class PF >
std::vector<EdgeInfo*> AStarRouterTTBase< E, V, PF >::myFound [protected, inherited]

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().

template<class E , class V , class PF >
std::vector<EdgeInfo*> AStarRouterTTBase< E, V, PF >::myFrontierList [protected, inherited]

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().

template<class E , class V , class PF >
Operation AStarRouterTT_Direct< E, V, PF >::myOperation [private]

Definition at line 298 of file AStarRouter.h.

Referenced by AStarRouterTT_Direct< E, V, PF >::getEffort().

The documentation for this class was generated from the following file:
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Defines