SUMOAbstractRouter< E, V > Class Template Reference

#include <SUMOAbstractRouter.h>

Inheritance diagram for SUMOAbstractRouter< E, V >:

Collaboration diagram for SUMOAbstractRouter< E, V >:

Data Structures
class	EdgeInfo

Public Types
typedef double(*	Operation) (const E *const, const V *const, double)
	Type of the function that is used to retrieve the edge effort.
typedef std::map< const E *, RouterProhibition >	Prohibitions

Public Member Functions
void	buildPathFrom (const typename SUMOAbstractRouter< E, V >::EdgeInfo *rbegin, std::vector< const E * > &edges)
	Builds the path from marked edges.
virtual SUMOAbstractRouter *	clone ()=0
virtual bool	compute (const E *from, const E *to, const V *const vehicle, SUMOTime msTime, std::vector< const E * > &into, bool silent=false)=0
	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.
bool	compute (const E *from, double fromPos, const E *to, double toPos, const V *const vehicle, SUMOTime msTime, std::vector< const E * > &into, bool silent=false)
	Builds the route between the given edges using the minimum effort at the given time, also taking into account position along the edges to ensure currect handling of looped routes The definition of the effort depends on the wished routing scheme.
bool	computeLooped (const E *from, const E *to, const V *const vehicle, SUMOTime msTime, std::vector< const E * > &into, bool silent=false)
	Builds the route between the given edges using the minimum effort at the given time if from == to, return the shortest looped route.
void	endQuery (int visits)
const SUMOAbstractRouter< E, V >::EdgeInfo &	getEdgeInfo (int index) const
double	getEffort (const E *const e, const V *const v, double t) const
double	getTravelTime (const E *const e, const V *const v, const double t, const double effort) const
const std::string &	getType () const
bool	hasProhibitions () const
void	init (const int edgeID, const SUMOTime msTime)
bool	isProhibited (const E *const edge, const V *const vehicle, double t) const
bool	isValid (const std::vector< const E * > &edges, const V *const v, double t) const
virtual void	prohibit (const Prohibitions &toProhibit)
virtual double	recomputeCosts (const std::vector< const E * > &edges, const V *const v, SUMOTime msTime, double *lengthp=nullptr) const
double	recomputeCostsPos (const std::vector< const E * > &edges, const V *const v, double fromPos, double toPos, SUMOTime msTime, double *lengthp=nullptr) const
virtual void	reset (const V *const vehicle)
	reset internal caches, used by CHRouter
void	setAutoBulkMode (const bool mode)
virtual void	setBulkMode (const bool mode)
double	setHint (const typename std::vector< const E * >::const_iterator routeBegin, const typename std::vector< const E * >::const_iterator routeEnd, const V *const v, SUMOTime msTime)
virtual void	setMsgHandler (MsgHandler *const errorMsgHandler)
void	startQuery ()
	SUMOAbstractRouter (const std::string &type, bool unbuildIsWarning, Operation operation, Operation ttOperation, const bool havePermissions, const bool haveRestrictions)
	Constructor.
	SUMOAbstractRouter (SUMOAbstractRouter *other)
	Copy Constructor.
virtual bool	supportsProhibitions () const
void	updateViaCost (const E *const prev, const E *const e, const V *const v, double &time, double &effort, double &length) const
void	updateViaEdgeCost (const E *viaEdge, const V *const v, double &time, double &effort, double &length) const
virtual	~SUMOAbstractRouter ()
	Destructor.

Protected Attributes
bool	myAmClean
	whether we are already initialized
bool	myAutoBulkMode
	whether we are currently trying to detect bulk mode automatically
bool	myBulkMode
	whether we are currently operating several route queries in a bulk
std::vector< typename SUMOAbstractRouter< E, V >::EdgeInfo >	myEdgeInfos
	The container of edge information.
MsgHandler *	myErrorMsgHandler
	the handler for routing errors
std::vector< typename SUMOAbstractRouter< E, V >::EdgeInfo * >	myFound
	list of visited Edges (for resetting)
std::vector< typename SUMOAbstractRouter< E, V >::EdgeInfo * >	myFrontierList
	A container for reusage of the min edge heap.
const bool	myHavePermissions
	whether edge permissions need to be considered
const bool	myHaveRestrictions
	whether edge restrictions need to be considered
Operation	myOperation
	The object's operation to perform.
Prohibitions	myProhibited
	The list of explicitly prohibited edges and estimated end time of prohibition.
Operation	myTTOperation
	The object's operation to perform for travel times.

Private Member Functions
SUMOAbstractRouter &	operator= (const SUMOAbstractRouter &s)=delete
	Invalidated assignment operator.

Private Attributes
long long int	myNumQueries
long long int	myQueryStartTime
	the time spent querying in milliseconds
long long int	myQueryTimeSum
long long int	myQueryVisits
	counters for performance logging
const std::string	myType
	the type of this router

Detailed Description

template<class E, class V>
class SUMOAbstractRouter< E, V >

The interface for routing the vehicles over the network.

Definition at line 56 of file SUMOAbstractRouter.h.

Member Typedef Documentation

Operation

template<class E , class V >

typedef double(* SUMOAbstractRouter< E, V >::Operation) (const E *const, const V *const, double)

Type of the function that is used to retrieve the edge effort.

Definition at line 108 of file SUMOAbstractRouter.h.

Prohibitions

template<class E , class V >

typedef std::map<const E*, RouterProhibition> SUMOAbstractRouter< E, V >::Prohibitions

Definition at line 110 of file SUMOAbstractRouter.h.

Constructor & Destructor Documentation

SUMOAbstractRouter() [1/2]

template<class E , class V >

SUMOAbstractRouter< E, V >::SUMOAbstractRouter ( const std::string &  type, bool  unbuildIsWarning, Operation  operation, Operation  ttOperation, const bool  havePermissions, const bool  haveRestrictions  )

inline

Constructor.

Definition at line 113 of file SUMOAbstractRouter.h.

SUMOAbstractRouter() [2/2]

template<class E , class V >

SUMOAbstractRouter< E, V >::SUMOAbstractRouter ( SUMOAbstractRouter< E, V > *  other )

inline

Copy Constructor.

Definition at line 130 of file SUMOAbstractRouter.h.

~SUMOAbstractRouter()

template<class E , class V >

virtual SUMOAbstractRouter< E, V >::~SUMOAbstractRouter ( )

inlinevirtual

Destructor.

Definition at line 147 of file SUMOAbstractRouter.h.

References elapsedMs2string(), SUMOAbstractRouter< E, V >::myNumQueries, SUMOAbstractRouter< E, V >::myQueryTimeSum, SUMOAbstractRouter< E, V >::myQueryVisits, SUMOAbstractRouter< E, V >::myType, toString(), and WRITE_MESSAGE.

Member Function Documentation

buildPathFrom()

template<class E , class V >

void SUMOAbstractRouter< E, V >::buildPathFrom ( const typename SUMOAbstractRouter< E, V >::EdgeInfo *  rbegin, std::vector< const E * > &  edges  )

inline

Builds the path from marked edges.

Definition at line 433 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::EdgeInfo::edge, and SUMOAbstractRouter< E, V >::EdgeInfo::prev.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), and Node2EdgeRouter< E, N, V, M >::computeNode2Edge().

Here is the caller graph for this function:

clone()

template<class E , class V >

virtual SUMOAbstractRouter * SUMOAbstractRouter< E, V >::clone ( )

pure virtual

Implemented in ROJTRRouter, AFRouter< E, N, V, M >, AStarRouter< E, V, M >, AStarRouter< FlippedEdge< E, N, V >, V, M >, CCHRouter< E, V, GRAPH >, CHRouter< E, V >, CHRouterWrapper< E, V >, DijkstraRouter< E, V >, IntermodalRouter< E, L, N, V >, Node2EdgeRouter< E, N, V, M >, Node2EdgeRouter< FlippedEdge< E, N, V >, FlippedNode< E, N, V >, V, M >, PedestrianRouter< E, L, N, V >, and RailwayRouter< E, V >.

Referenced by LandmarkLookupTable< E, V, M >::LandmarkLookupTable().

Here is the caller graph for this function:

compute() [1/2]

template<class E , class V >

virtual bool SUMOAbstractRouter< E, V >::compute ( const E *  from, const E *  to, const V *const  vehicle, SUMOTime  msTime, std::vector< const E * > &  into, bool  silent = false  )

pure virtual

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.

Implemented in IntermodalRouter< E, L, N, V >, PedestrianRouter< E, L, N, V >, AFRouter< E, N, V, M >, AStarRouter< E, V, M >, CCHRouter< E, V, GRAPH >, CHRouter< E, V >, CHRouterWrapper< E, V >, DijkstraRouter< E, V >, and RailwayRouter< E, V >.

Referenced by RailwayRouter< E, V >::_compute(), NBRailwayTopologyAnalyzer::addBidiEdgesForStops(), RORouteDef::backTrack(), MSDevice_FCDReplay::FCDHandler::checkRoute(), MSDevice_Taxi::checkTaskSwap(), IntermodalRouter< E, L, N, V >::compute(), SUMOAbstractRouter< E, V >::compute(), MSDispatch::computeDetourTime(), SUMOAbstractRouter< E, V >::computeLooped(), ROMAAssignments::computePath(), MSDispatch::computePickupTime(), MSDispatch_RouteExtension::dispatch(), MSStoppingPlaceRerouter::evaluateDestination(), LIBSUMO_NAMESPACE::Simulation::findRoute(), NBPTLineCont::getCost(), libsumo::Helper::getDrivingDistance(), MSBaseVehicle::insertStop(), MSDispatch::isReachable(), LandmarkLookupTable< E, V, M >::LandmarkLookupTable(), MSDevice_Taxi::prepareStop(), MSStopOptimizer::reachableInTime(), RORouteDef::repairCurrentRoute(), MSBaseVehicle::replaceStop(), MSBaseVehicle::reroute(), MSBaseVehicle::rerouteBetweenStops(), MSVehicle::rerouteParkingArea(), and MSTriggeredRerouter::triggerRouting().

Here is the caller graph for this function:

compute() [2/2]

template<class E , class V >

bool SUMOAbstractRouter< E, V >::compute ( const E *  from, double  fromPos, const E *  to, double  toPos, const V *const  vehicle, SUMOTime  msTime, std::vector< const E * > &  into, bool  silent = false  )

inline

Builds the route between the given edges using the minimum effort at the given time, also taking into account position along the edges to ensure currect handling of looped routes The definition of the effort depends on the wished routing scheme.

Definition at line 207 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::compute(), and SUMOAbstractRouter< E, V >::computeLooped().

computeLooped()

template<class E , class V >

bool SUMOAbstractRouter< E, V >::computeLooped ( const E *  from, const E *  to, const V *const  vehicle, SUMOTime  msTime, std::vector< const E * > &  into, bool  silent = false  )

inline

Builds the route between the given edges using the minimum effort at the given time if from == to, return the shortest looped route.

Definition at line 222 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::compute(), MsgHandler::informf(), SUMOAbstractRouter< E, V >::myErrorMsgHandler, SUMOAbstractRouter< E, V >::recomputeCosts(), SVC_IGNORING, and TL.

Referenced by SUMOAbstractRouter< E, V >::compute(), and MSIdling_TaxiStand::idle().

Here is the caller graph for this function:

endQuery()

template<class E , class V >

void SUMOAbstractRouter< E, V >::endQuery ( int  visits )

inline

Definition at line 396 of file SUMOAbstractRouter.h.

References SysUtils::getCurrentMillis(), SUMOAbstractRouter< E, V >::myQueryStartTime, SUMOAbstractRouter< E, V >::myQueryTimeSum, and SUMOAbstractRouter< E, V >::myQueryVisits.

Referenced by AStarRouter< E, V, M >::compute(), CCHRouter< E, V, GRAPH >::compute(), CHRouter< E, V >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), and AFRouter< E, N, V, M >::endQuery().

Here is the caller graph for this function:

getEdgeInfo()

template<class E , class V >

const SUMOAbstractRouter< E, V >::EdgeInfo & SUMOAbstractRouter< E, V >::getEdgeInfo ( int  index ) const

inline

Definition at line 193 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myEdgeInfos.

getEffort()

template<class E , class V >

double SUMOAbstractRouter< E, V >::getEffort ( const E *const  e, const V *const  v, double  t  ) const

inline

Definition at line 379 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myEdgeInfos, SUMOAbstractRouter< E, V >::myOperation, and SUMOAbstractRouter< E, V >::myProhibited.

Referenced by IntermodalRouter< E, L, N, V >::compute(), AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), PedestrianRouter< E, L, N, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), RailwayRouter< E, V >::recomputeCosts(), SUMOAbstractRouter< E, V >::recomputeCostsPos(), CCHRouter< E, V, GRAPH >::runQuery(), SUMOAbstractRouter< E, V >::setHint(), CHBuilder< E, V >::synchronize(), SUMOAbstractRouter< E, V >::updateViaCost(), and SUMOAbstractRouter< E, V >::updateViaEdgeCost().

Here is the caller graph for this function:

getTravelTime()

template<class E , class V >

double SUMOAbstractRouter< E, V >::getTravelTime ( const E *const  e, const V *const  v, const double  t, const double  effort  ) const

inline

Definition at line 259 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myTTOperation.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), SUMOAbstractRouter< E, V >::updateViaCost(), and SUMOAbstractRouter< E, V >::updateViaEdgeCost().

Here is the caller graph for this function:

getType()

template<class E , class V >

const std::string & SUMOAbstractRouter< E, V >::getType ( ) const

inline

Definition at line 189 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myType.

hasProhibitions()

template<class E , class V >

bool SUMOAbstractRouter< E, V >::hasProhibitions ( ) const

inline

Definition at line 424 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myProhibited.

Referenced by RORouteDef::repairCurrentRoute().

Here is the caller graph for this function:

init()

template<class E , class V >

void SUMOAbstractRouter< E, V >::init ( const int  edgeID, const SUMOTime  msTime  )

inline

Definition at line 156 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myAmClean, SUMOAbstractRouter< E, V >::myEdgeInfos, SUMOAbstractRouter< E, V >::myFound, SUMOAbstractRouter< E, V >::myFrontierList, and STEPS2TIME.

Referenced by AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), and SUMOAbstractRouter< E, V >::setHint().

Here is the caller graph for this function:

isProhibited()

template<class E , class V >

bool SUMOAbstractRouter< E, V >::isProhibited ( const E *const  edge, const V *const  vehicle, double  t  ) const

inline

Definition at line 251 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myEdgeInfos, SUMOAbstractRouter< E, V >::myHavePermissions, SUMOAbstractRouter< E, V >::myHaveRestrictions, and SUMOAbstractRouter< E, V >::myProhibited.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), SUMOAbstractRouter< E, V >::isValid(), Node2EdgeRouter< E, N, V, M >::recomputeCostsNoLastEdge(), and SUMOAbstractRouter< E, V >::setHint().

Here is the caller graph for this function:

isValid()

template<class E , class V >

bool SUMOAbstractRouter< E, V >::isValid ( const std::vector< const E * > &  edges, const V *const  v, double  t  ) const

inline

Definition at line 288 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::isProhibited().

Referenced by RORouteDef::addAlternative().

Here is the caller graph for this function:

operator=()

template<class E , class V >

SUMOAbstractRouter & SUMOAbstractRouter< E, V >::operator= ( const SUMOAbstractRouter< E, V > &  s )

privatedelete

Invalidated assignment operator.

prohibit()

template<class E , class V >

virtual void SUMOAbstractRouter< E, V >::prohibit ( const Prohibitions &  toProhibit )

inlinevirtual

Reimplemented in IntermodalRouter< E, L, N, V >, CCHRouter< E, V, GRAPH >, and RailwayRouter< E, V >.

Definition at line 409 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myEdgeInfos, SUMOAbstractRouter< E, V >::myProhibited, and SVCAll.

Referenced by AFBuild< E, N, V, M >::AFBuild(), IntermodalRouter< E, L, N, V >::prohibit(), RailwayRouter< E, V >::prohibit(), PedestrianRouter< E, L, N, V >::prohibit(), and RORouteDef::repairCurrentRoute().

Here is the caller graph for this function:

recomputeCosts()

template<class E , class V >

virtual double SUMOAbstractRouter< E, V >::recomputeCosts ( const std::vector< const E * > &  edges, const V *const  v, SUMOTime  msTime, double *  lengthp = nullptr  ) const

inlinevirtual

Reimplemented in RailwayRouter< E, V >.

Definition at line 297 of file SUMOAbstractRouter.h.

References STEPS2TIME, and SUMOAbstractRouter< E, V >::updateViaCost().

Referenced by RORouteDef::addAlternative(), AStarRouter< E, V, M >::compute(), CCHRouter< E, V, GRAPH >::compute(), DijkstraRouter< E, V >::compute(), SUMOAbstractRouter< E, V >::computeLooped(), ROMAAssignments::computePath(), ROVehicle::computeRoute(), computeRoutes(), MSDevice_StationFinder::estimateConsumption(), MSStoppingPlaceRerouter::evaluateDestination(), NBPTLineCont::getCost(), MSBaseVehicle::insertStop(), LandmarkLookupTable< E, V, M >::LandmarkLookupTable(), RailwayRouter< E, V >::recomputeCosts(), SUMOAbstractRouter< E, V >::recomputeCostsPos(), MSBaseVehicle::replaceStop(), MSDevice_Routing::reroute(), MSBaseVehicle::reroute(), MSBaseVehicle::rerouteBetweenStops(), MSVehicle::rerouteParkingArea(), ROMAAssignments::sue(), and MSTriggeredRerouter::triggerRouting().

Here is the caller graph for this function:

recomputeCostsPos()

template<class E , class V >

double SUMOAbstractRouter< E, V >::recomputeCostsPos ( const std::vector< const E * > &  edges, const V *const  v, double  fromPos, double  toPos, SUMOTime  msTime, double *  lengthp = nullptr  ) const

inline

Definition at line 315 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::getEffort(), SUMOAbstractRouter< E, V >::recomputeCosts(), and STEPS2TIME.

Referenced by MSDevice_Taxi::checkTaskSwap(), MSDispatch::computeDetourTime(), MSDispatch::computePickupTime(), LIBSUMO_NAMESPACE::Simulation::findRoute(), MSStopOptimizer::optimizeSkipped(), MSStopOptimizer::reachableInTime(), and MSBaseVehicle::reroute().

Here is the caller graph for this function:

reset()

template<class E , class V >

virtual void SUMOAbstractRouter< E, V >::reset ( const V *const  vehicle )

inlinevirtual

reset internal caches, used by CHRouter

Reimplemented in AFRouter< E, N, V, M >, CCHRouter< E, V, GRAPH >, CHRouter< E, V >, Node2EdgeRouter< E, N, V, M >, and Node2EdgeRouter< FlippedEdge< E, N, V >, FlippedNode< E, N, V >, V, M >.

Definition at line 181 of file SUMOAbstractRouter.h.

References UNUSED_PARAMETER.

Referenced by computeRoutes(), ROMAAssignments::incremental(), and ROMAAssignments::sue().

Here is the caller graph for this function:

setAutoBulkMode()

template<class E , class V >

void SUMOAbstractRouter< E, V >::setAutoBulkMode ( const bool  mode )

inline

Definition at line 405 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myAutoBulkMode.

Referenced by LandmarkLookupTable< E, V, M >::LandmarkLookupTable().

Here is the caller graph for this function:

setBulkMode()

template<class E , class V >

virtual void SUMOAbstractRouter< E, V >::setBulkMode ( const bool  mode )

inlinevirtual

Reimplemented in AFRouter< E, N, V, M >, CCHRouter< E, V, GRAPH >, IntermodalRouter< E, L, N, V >, Node2EdgeRouter< E, N, V, M >, Node2EdgeRouter< FlippedEdge< E, N, V >, FlippedNode< E, N, V >, V, M >, and RailwayRouter< E, V >.

Definition at line 401 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myBulkMode.

Referenced by RailwayRouter< E, V >::_compute(), ROMAAssignments::computePath(), ROMAAssignments::incremental(), CCHRouter< E, V, GRAPH >::setBulkMode(), IntermodalRouter< E, L, N, V >::setBulkMode(), and RailwayRouter< E, V >::setBulkMode().

Here is the caller graph for this function:

setHint()

template<class E , class V >

double SUMOAbstractRouter< E, V >::setHint ( const typename std::vector< const E * >::const_iterator  routeBegin, const typename std::vector< const E * >::const_iterator  routeEnd, const V *const  v, SUMOTime  msTime  )

inline

Definition at line 348 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::EdgeInfo::edge, SUMOAbstractRouter< E, V >::EdgeInfo::effort, SUMOAbstractRouter< E, V >::getEffort(), SUMOAbstractRouter< E, V >::init(), SUMOAbstractRouter< E, V >::isProhibited(), SUMOAbstractRouter< E, V >::myEdgeInfos, SUMOAbstractRouter< E, V >::myFound, STEPS2TIME, and SUMOAbstractRouter< E, V >::updateViaCost().

setMsgHandler()

template<class E , class V >

virtual void SUMOAbstractRouter< E, V >::setMsgHandler ( MsgHandler *const  errorMsgHandler )

inlinevirtual

Reimplemented in CCHRouter< E, V, GRAPH >, and CHRouterWrapper< E, V >.

Definition at line 185 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::myErrorMsgHandler.

Referenced by RORouteDef::repairCurrentRoute(), and CCHRouter< E, V, GRAPH >::setMsgHandler().

Here is the caller graph for this function:

startQuery()

template<class E , class V >

void SUMOAbstractRouter< E, V >::startQuery ( )

inline

Definition at line 391 of file SUMOAbstractRouter.h.

References SysUtils::getCurrentMillis(), SUMOAbstractRouter< E, V >::myNumQueries, and SUMOAbstractRouter< E, V >::myQueryStartTime.

Referenced by AStarRouter< E, V, M >::compute(), CCHRouter< E, V, GRAPH >::compute(), CHRouter< E, V >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), and AFRouter< E, N, V, M >::startQuery().

Here is the caller graph for this function:

supportsProhibitions()

template<class E , class V >

virtual bool SUMOAbstractRouter< E, V >::supportsProhibitions ( ) const

inlinevirtual

Reimplemented in CCHRouter< E, V, GRAPH >, CHRouter< E, V >, and CHRouterWrapper< E, V >.

Definition at line 428 of file SUMOAbstractRouter.h.

Referenced by RORouteDef::repairCurrentRoute().

Here is the caller graph for this function:

updateViaCost()

template<class E , class V >

void SUMOAbstractRouter< E, V >::updateViaCost ( const E *const  prev, const E *const  e, const V *const  v, double &  time, double &  effort, double &  length  ) const

inline

Definition at line 273 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::getEffort(), SUMOAbstractRouter< E, V >::getTravelTime(), and SUMOAbstractRouter< E, V >::updateViaEdgeCost().

Referenced by IntermodalRouter< E, L, N, V >::compute(), RailwayRouter< E, V >::recomputeCosts(), SUMOAbstractRouter< E, V >::recomputeCosts(), Node2EdgeRouter< E, N, V, M >::recomputeCostsNoLastEdge(), and SUMOAbstractRouter< E, V >::setHint().

Here is the caller graph for this function:

updateViaEdgeCost()

template<class E , class V >

void SUMOAbstractRouter< E, V >::updateViaEdgeCost ( const E *  viaEdge, const V *const  v, double &  time, double &  effort, double &  length  ) const

inline

Definition at line 263 of file SUMOAbstractRouter.h.

References SUMOAbstractRouter< E, V >::getEffort(), and SUMOAbstractRouter< E, V >::getTravelTime().

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), and SUMOAbstractRouter< E, V >::updateViaCost().

Here is the caller graph for this function:

Field Documentation

myAmClean

template<class E , class V >

bool SUMOAbstractRouter< E, V >::myAmClean

protected

whether we are already initialized

Definition at line 459 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), and SUMOAbstractRouter< E, V >::init().

myAutoBulkMode

template<class E , class V >

bool SUMOAbstractRouter< E, V >::myAutoBulkMode

protected

whether we are currently trying to detect bulk mode automatically

Definition at line 456 of file SUMOAbstractRouter.h.

Referenced by DijkstraRouter< E, V >::clone(), DijkstraRouter< E, V >::compute(), and SUMOAbstractRouter< E, V >::setAutoBulkMode().

myBulkMode

template<class E , class V >

bool SUMOAbstractRouter< E, V >::myBulkMode

protected

whether we are currently operating several route queries in a bulk

Definition at line 453 of file SUMOAbstractRouter.h.

Referenced by AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), and SUMOAbstractRouter< E, V >::setBulkMode().

myEdgeInfos

template<class E , class V >

std::vector<typename SUMOAbstractRouter<E, V>::EdgeInfo> SUMOAbstractRouter< E, V >::myEdgeInfos

protected

The container of edge information.

Definition at line 471 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::AFRouter(), AFRouter< E, N, V, M >::AFRouter(), AFRouter< E, N, V, M >::AFRouter(), AStarRouter< E, V, M >::AStarRouter(), AStarRouter< E, V, M >::AStarRouter(), AFRouter< E, N, V, M >::clone(), AStarRouter< E, V, M >::clone(), DijkstraRouter< E, V >::clone(), Node2EdgeRouter< E, N, V, M >::clone(), AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), DijkstraRouter< E, V >::DijkstraRouter(), DijkstraRouter< E, V >::DijkstraRouter(), AFRouter< E, N, V, M >::edgeInfo(), Node2EdgeRouter< E, N, V, M >::edgeInfo(), AFRouter< E, N, V, M >::edgeInfo(), Node2EdgeRouter< E, N, V, M >::edgeInfo(), SUMOAbstractRouter< E, V >::getEdgeInfo(), SUMOAbstractRouter< E, V >::getEffort(), SUMOAbstractRouter< E, V >::init(), SUMOAbstractRouter< E, V >::isProhibited(), SUMOAbstractRouter< E, V >::prohibit(), and SUMOAbstractRouter< E, V >::setHint().

myErrorMsgHandler

template<class E , class V >

MsgHandler* SUMOAbstractRouter< E, V >::myErrorMsgHandler

protected

the handler for routing errors

Definition at line 444 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::clone(), AStarRouter< E, V, M >::clone(), CHRouter< E, V >::clone(), DijkstraRouter< E, V >::clone(), Node2EdgeRouter< E, N, V, M >::clone(), AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), CCHRouter< E, V, GRAPH >::compute(), CHRouter< E, V >::compute(), CHRouterWrapper< E, V >::compute(), DijkstraRouter< E, V >::compute(), SUMOAbstractRouter< E, V >::computeLooped(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), RailwayRouter< E, V >::ensureInternalRouter(), CHRouterWrapper< E, V >::setMsgHandler(), and SUMOAbstractRouter< E, V >::setMsgHandler().

myFound

template<class E , class V >

std::vector<typename SUMOAbstractRouter<E, V>::EdgeInfo*> SUMOAbstractRouter< E, V >::myFound

protected

list of visited Edges (for resetting)

Definition at line 476 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), SUMOAbstractRouter< E, V >::init(), Node2EdgeRouter< E, N, V, M >::reset(), and SUMOAbstractRouter< E, V >::setHint().

myFrontierList

template<class E , class V >

std::vector<typename SUMOAbstractRouter<E, V>::EdgeInfo*> SUMOAbstractRouter< E, V >::myFrontierList

protected

A container for reusage of the min edge heap.

Definition at line 474 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< E, V, M >::compute(), DijkstraRouter< E, V >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), SUMOAbstractRouter< E, V >::init(), and Node2EdgeRouter< E, N, V, M >::reset().

myHavePermissions

template<class E , class V >

const bool SUMOAbstractRouter< E, V >::myHavePermissions

protected

whether edge permissions need to be considered

Definition at line 462 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::clone(), AStarRouter< E, V, M >::clone(), CHRouter< E, V >::clone(), CHRouterWrapper< E, V >::clone(), DijkstraRouter< E, V >::clone(), Node2EdgeRouter< E, N, V, M >::clone(), RailwayRouter< E, V >::ensureInternalRouter(), and SUMOAbstractRouter< E, V >::isProhibited().

myHaveRestrictions

template<class E , class V >

const bool SUMOAbstractRouter< E, V >::myHaveRestrictions

protected

whether edge restrictions need to be considered

Definition at line 465 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::clone(), AStarRouter< E, V, M >::clone(), CHRouter< E, V >::clone(), DijkstraRouter< E, V >::clone(), Node2EdgeRouter< E, N, V, M >::clone(), RailwayRouter< E, V >::ensureInternalRouter(), and SUMOAbstractRouter< E, V >::isProhibited().

myNumQueries

template<class E , class V >

long long int SUMOAbstractRouter< E, V >::myNumQueries

private

Definition at line 484 of file SUMOAbstractRouter.h.

Referenced by SUMOAbstractRouter< E, V >::startQuery(), and SUMOAbstractRouter< E, V >::~SUMOAbstractRouter().

myOperation

template<class E , class V >

Operation SUMOAbstractRouter< E, V >::myOperation

protected

The object's operation to perform.

Definition at line 447 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::clone(), AStarRouter< E, V, M >::clone(), CHRouter< E, V >::clone(), CHRouterWrapper< E, V >::clone(), DijkstraRouter< E, V >::clone(), Node2EdgeRouter< E, N, V, M >::clone(), CHRouterWrapper< E, V >::compute(), and SUMOAbstractRouter< E, V >::getEffort().

myProhibited

template<class E , class V >

Prohibitions SUMOAbstractRouter< E, V >::myProhibited

protected

The list of explicitly prohibited edges and estimated end time of prohibition.

Definition at line 468 of file SUMOAbstractRouter.h.

Referenced by RailwayRouter< E, V >::_compute(), SUMOAbstractRouter< E, V >::getEffort(), SUMOAbstractRouter< E, V >::hasProhibitions(), SUMOAbstractRouter< E, V >::isProhibited(), RailwayRouter< E, V >::prohibit(), and SUMOAbstractRouter< E, V >::prohibit().

myQueryStartTime

template<class E , class V >

long long int SUMOAbstractRouter< E, V >::myQueryStartTime

private

the time spent querying in milliseconds

Definition at line 486 of file SUMOAbstractRouter.h.

Referenced by SUMOAbstractRouter< E, V >::endQuery(), and SUMOAbstractRouter< E, V >::startQuery().

myQueryTimeSum

template<class E , class V >

long long int SUMOAbstractRouter< E, V >::myQueryTimeSum

private

Definition at line 487 of file SUMOAbstractRouter.h.

Referenced by SUMOAbstractRouter< E, V >::endQuery(), and SUMOAbstractRouter< E, V >::~SUMOAbstractRouter().

myQueryVisits

template<class E , class V >

long long int SUMOAbstractRouter< E, V >::myQueryVisits

private

counters for performance logging

Definition at line 483 of file SUMOAbstractRouter.h.

Referenced by SUMOAbstractRouter< E, V >::endQuery(), and SUMOAbstractRouter< E, V >::~SUMOAbstractRouter().

myTTOperation

template<class E , class V >

Operation SUMOAbstractRouter< E, V >::myTTOperation

protected

The object's operation to perform for travel times.

Definition at line 450 of file SUMOAbstractRouter.h.

Referenced by DijkstraRouter< E, V >::clone(), and SUMOAbstractRouter< E, V >::getTravelTime().

myType

template<class E , class V >

const std::string SUMOAbstractRouter< E, V >::myType

private

the type of this router

Definition at line 480 of file SUMOAbstractRouter.h.

Referenced by SUMOAbstractRouter< E, V >::getType(), and SUMOAbstractRouter< E, V >::~SUMOAbstractRouter().

---

The documentation for this class was generated from the following file:

• SUMOAbstractRouter.h