#include <RailwayRouter.h>

Inheritance diagram for RailwayRouter< E, V >:

Collaboration diagram for RailwayRouter< E, V >:

Public Types
typedef double(*	Operation) (const E const, const V const, double)
	Type of the function that is used to retrieve the edge effort.

Public Member Functions
void	buildPathFrom (const typename SUMOAbstractRouter< E, V >::EdgeInfo rbegin, std::vector< const E > &edges)
	Builds the path from marked edges.
SUMOAbstractRouter< E, V > *	clone ()
bool	compute (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 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
void	prohibit (const Prohibitions &toProhibit)
	RailwayRouter (const std::vector< E * > &edges, bool unbuildIsWarning, typename SUMOAbstractRouter< E, V >::Operation effortOperation, typename SUMOAbstractRouter< E, V >::Operation ttOperation=nullptr, bool silent=false, bool havePermissions=false, const bool haveRestrictions=false, double maxTrainLength=5000, double reversalPenalty=60)
	Constructor.
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)
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 ()
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	~RailwayRouter ()
	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 Types
typedef DijkstraRouter< _RailEdge, V >	_InternalDijkstra
typedef SUMOAbstractRouter< _RailEdge, V >	_InternalRouter
typedef RailEdge< E, V >	_RailEdge
typedef std::map< const E *, RouterProhibition >	Prohibitions

Private Member Functions
bool	_compute (const E from, const E to, const V const vehicle, SUMOTime msTime, std::vector< const E > &into, bool silent, bool avoidUnsafeBackTracking)
void	ensureInternalRouter ()
const std::vector< _RailEdge * > &	getRailEdges ()
RailwayRouter &	operator= (const RailwayRouter &s)
	Invalidated assignment operator.
	RailwayRouter (RailwayRouter *other)

Static Private Member Functions
static const E *	getStraightPredecessor (const E edge, std::vector< const E > &prevRoute, int backIndex)
static double	getTravelTimeStatic (const RailEdge< E, V > const edge, const V const veh, double time)

Private Attributes
std::vector< _RailEdge * >	myInitialEdges
	a RailEdge for every existing edge, filled on construction (but not in clones)
_InternalRouter *	myInternalRouter
const E *	myLastFrom
	track previous edge for correct bulk routing
const double	myMaxTrainLength
long long int	myNumQueries
RailwayRouter< E, V > *const	myOriginal
long long int	myQueryStartTime
	the time spent querying in milliseconds
long long int	myQueryTimeSum
long long int	myQueryVisits
	counters for performance logging
std::vector< _RailEdge * >	myRailEdges
	complete rail network filled on demand (but not in clones)
const bool	mySilent
	whether to suppress warning/error if no route was found
const std::string	myType
	the type of this router

Static Private Attributes
static double	myReversalPenalty
static double	myReversalPenaltyFactor
static SUMOAbstractRouter< E, V >::Operation	myStaticOperation
	The object's operation to perform. (hack).

Detailed Description

template<class E, class V>
class RailwayRouter< E, V >

The router for rail vehicles for track networks where some sections may be used in both directions and trains may reverse depending on location and train length

Example (assume each track section is 100m long) running from left to right and a negative sign indicates reverse direction

  A     C      D

.______.______.______. ._____/ B

Consider a train of 200m length that enters on B and must move to A (with a reversal): The necessary route is B C D -D -C -A were D,-D are needed for the train to fully pass the switch

We shadow the normal edge graph with a railEdge graph to include virtual turnarounds that look at the train length. The graph extension takes place via RailEdge::init() For edge C we create a virtual turnaround (as successor of C) that connectes C with -C and is then expanded to C D -D -C for trains longer than 100m. The expension takes place via RailEdge::insertOriginalEdges()

Definition at line 67 of file RailwayRouter.h.

Member Typedef Documentation

◆ _InternalDijkstra

template<class E, class V>

typedef DijkstraRouter<_RailEdge, V> RailwayRouter< E, V >::_InternalDijkstra

private

Definition at line 74 of file RailwayRouter.h.

◆ _InternalRouter

template<class E, class V>

typedef SUMOAbstractRouter<_RailEdge, V> RailwayRouter< E, V >::_InternalRouter

private

Definition at line 73 of file RailwayRouter.h.

◆ _RailEdge

template<class E, class V>

typedef RailEdge<E, V> RailwayRouter< E, V >::_RailEdge

private

Definition at line 72 of file RailwayRouter.h.

◆ Operation

template<class E, class V>

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

inherited

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

Definition at line 107 of file SUMOAbstractRouter.h.

◆ Prohibitions

template<class E, class V>

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

private

Definition at line 75 of file RailwayRouter.h.

Constructor & Destructor Documentation

◆ RailwayRouter() [1/2]

template<class E, class V>

RailwayRouter< E, V >::RailwayRouter	(	const std::vector< E * > &	edges,
		bool	unbuildIsWarning,
		typename SUMOAbstractRouter< E, V >::Operation	effortOperation,
		typename SUMOAbstractRouter< E, V >::Operation	ttOperation = nullptr,
		bool	silent = false,
		bool	havePermissions = false,
		const bool	haveRestrictions = false,
		double	maxTrainLength = 5000,
		double	reversalPenalty = 60 )

inline

Constructor.

Definition at line 80 of file RailwayRouter.h.

References myInitialEdges, myInternalRouter, myLastFrom, myMaxTrainLength, myOriginal, myReversalPenalty, mySilent, myStaticOperation, and SUMOAbstractRouter< E, V >::SUMOAbstractRouter().

Referenced by clone(), operator=(), and RailwayRouter().

Here is the caller graph for this function:

◆ ~RailwayRouter()

template<class E, class V>

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

inlinevirtual

Destructor.

Definition at line 96 of file RailwayRouter.h.

References myInternalRouter.

◆ RailwayRouter() [2/2]

template<class E, class V>

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

inlineprivate

Definition at line 163 of file RailwayRouter.h.

References myInternalRouter, myMaxTrainLength, myOriginal, mySilent, RailwayRouter(), and SUMOAbstractRouter< E, V >::SUMOAbstractRouter().

Member Function Documentation

◆ _compute()

template<class E, class V>

bool RailwayRouter< E, V >::_compute	(	const E *	from,
		const E *	to,
		const V *const	vehicle,
		SUMOTime	msTime,
		std::vector< const E * > &	into,
		bool	silent,
		bool	avoidUnsafeBackTracking )

inlineprivate

Definition at line 178 of file RailwayRouter.h.

References _compute(), getStraightPredecessor(), MIN2(), myInternalRouter, myLastFrom, SUMOAbstractRouter< E, V >::myProhibited, myReversalPenalty, time2string(), toString(), and WRITE_WARNING.

Referenced by _compute(), and compute().

Here is the caller graph for this function:

◆ buildPathFrom()

template<class E, class V>

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

inlineinherited

Builds the path from marked edges.

Definition at line 432 of file SUMOAbstractRouter.h.

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

Here is the caller graph for this function:

◆ clone()

template<class E, class V>

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

inlinevirtual

Implements SUMOAbstractRouter< E, V >.

Definition at line 100 of file RailwayRouter.h.

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

◆ compute() [1/2]

template<class E, class V>

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

inlinevirtual

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 106 of file RailwayRouter.h.

References _compute(), ensureInternalRouter(), myMaxTrainLength, toString(), and WRITE_WARNINGF.

◆ 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 )

inlineinherited

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 206 of file SUMOAbstractRouter.h.

◆ 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 )

inlineinherited

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 221 of file SUMOAbstractRouter.h.

Referenced by Prohibitions< MSEdge, SUMOVehicle >::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 )

inlineinherited

Definition at line 395 of file SUMOAbstractRouter.h.

Referenced by AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), CHRouter< E, V >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::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:

◆ ensureInternalRouter()

template<class E, class V>

void RailwayRouter< E, V >::ensureInternalRouter ( )

inlineprivate

Definition at line 171 of file RailwayRouter.h.

References getRailEdges(), getTravelTimeStatic(), MsgHandler::getWarningInstance(), SUMOAbstractRouter< E, V >::myErrorMsgHandler, SUMOAbstractRouter< E, V >::myHavePermissions, SUMOAbstractRouter< E, V >::myHaveRestrictions, myInternalRouter, and mySilent.

Referenced by compute(), and prohibit().

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

inlineinherited

Definition at line 192 of file SUMOAbstractRouter.h.

◆ getEffort()

template<class E, class V>

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

inlineinherited

Definition at line 378 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), RailwayRouter< E, V >::recomputeCosts(), Prohibitions< MSEdge, SUMOVehicle >::recomputeCostsPos(), Prohibitions< MSEdge, SUMOVehicle >::setHint(), CHBuilder< E, V >::synchronize(), Prohibitions< MSEdge, SUMOVehicle >::updateViaCost(), and Prohibitions< MSEdge, SUMOVehicle >::updateViaEdgeCost().

Here is the caller graph for this function:

◆ getRailEdges()

template<class E, class V>

const std::vector< _RailEdge * > & RailwayRouter< E, V >::getRailEdges ( )

inlineprivate

Definition at line 270 of file RailwayRouter.h.

References GLObjectValuePassConnector< double >::myLock, myInitialEdges, myMaxTrainLength, myOriginal, myRailEdges, and myReversalPenalty.

Referenced by ensureInternalRouter().

Here is the caller graph for this function:

◆ getStraightPredecessor()

template<class E, class V>

const E * RailwayRouter< E, V >::getStraightPredecessor	(	const E *	edge,
		std::vector< const E * > &	prevRoute,
		int	backIndex )

inlinestaticprivate

Definition at line 318 of file RailwayRouter.h.

Referenced by _compute().

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

inlineinherited

Definition at line 258 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), Prohibitions< MSEdge, SUMOVehicle >::updateViaCost(), and Prohibitions< MSEdge, SUMOVehicle >::updateViaEdgeCost().

Here is the caller graph for this function:

◆ getTravelTimeStatic()

template<class E, class V>

double RailwayRouter< E, V >::getTravelTimeStatic	(	const RailEdge< E, V > *const	edge,
		const V *const	veh,
		double	time )

inlinestaticprivate

Definition at line 287 of file RailwayRouter.h.

References RailEdge< E, V >::getOriginal(), RailEdge< E, V >::insertOriginalEdges(), RailEdge< E, V >::isVirtual(), MAX2(), myReversalPenalty, myReversalPenaltyFactor, and myStaticOperation.

Referenced by ensureInternalRouter().

Here is the caller graph for this function:

◆ getType()

template<class E, class V>

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

inlineinherited

Definition at line 188 of file SUMOAbstractRouter.h.

◆ hasProhibitions()

template<class E, class V>

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

inlineinherited

Definition at line 423 of file SUMOAbstractRouter.h.

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 )

inlineinherited

Definition at line 155 of file SUMOAbstractRouter.h.

Referenced by AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::compute(), and Prohibitions< MSEdge, SUMOVehicle >::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

inlineinherited

Definition at line 250 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), Node2EdgeRouter< E, N, V, M >::init(), Prohibitions< MSEdge, SUMOVehicle >::isValid(), Node2EdgeRouter< E, N, V, M >::recomputeCostsNoLastEdge(), and Prohibitions< MSEdge, SUMOVehicle >::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

inlineinherited

Definition at line 287 of file SUMOAbstractRouter.h.

Referenced by RORouteDef::addAlternative().

Here is the caller graph for this function:

◆ operator=()

template<class E, class V>

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

private

Invalidated assignment operator.

References RailwayRouter().

◆ prohibit()

template<class E, class V>

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

inlinevirtual

Reimplemented from SUMOAbstractRouter< E, V >.

Definition at line 115 of file RailwayRouter.h.

References ensureInternalRouter(), myInternalRouter, and SUMOAbstractRouter< E, V >::myProhibited.

◆ recomputeCosts()

template<class E, class V>

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

inlinevirtual

Reimplemented from SUMOAbstractRouter< E, V >.

Definition at line 129 of file RailwayRouter.h.

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

◆ 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

inlineinherited

Definition at line 314 of file SUMOAbstractRouter.h.

Referenced by MSDevice_Taxi::checkTaskSwap(), MSDispatch::computeDetourTime(), MSDispatch::computePickupTime(), LIBSUMO_NAMESPACE::Simulation::findRoute(), 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 )

inlinevirtualinherited

reset internal caches, used by CHRouter

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

Definition at line 180 of file SUMOAbstractRouter.h.

Referenced by computeRoutes().

Here is the caller graph for this function:

◆ setAutoBulkMode()

template<class E, class V>

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

inlineinherited

Definition at line 404 of file SUMOAbstractRouter.h.

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

Here is the caller graph for this function:

◆ setBulkMode()

template<class E, class V>

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

inlinevirtual

Reimplemented from SUMOAbstractRouter< E, V >.

Definition at line 156 of file RailwayRouter.h.

References myInternalRouter.

◆ 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 )

inlineinherited

Definition at line 347 of file SUMOAbstractRouter.h.

◆ setMsgHandler()

template<class E, class V>

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

inlinevirtualinherited

Reimplemented in CHRouterWrapper< E, V >.

Definition at line 184 of file SUMOAbstractRouter.h.

Referenced by RORouteDef::repairCurrentRoute().

Here is the caller graph for this function:

◆ startQuery()

template<class E, class V>

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

inlineinherited

Definition at line 390 of file SUMOAbstractRouter.h.

Referenced by AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), CHRouter< E, V >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::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

inlinevirtualinherited

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

Definition at line 427 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

inlineinherited

Definition at line 272 of file SUMOAbstractRouter.h.

Referenced by Prohibitions< MSEdge, SUMOVehicle >::recomputeCosts(), RailwayRouter< E, V >::recomputeCosts(), Node2EdgeRouter< E, N, V, M >::recomputeCostsNoLastEdge(), and Prohibitions< MSEdge, SUMOVehicle >::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

inlineinherited

Definition at line 262 of file SUMOAbstractRouter.h.

Referenced by AFRouter< E, N, V, M >::compute(), AStarRouter< _IntermodalEdge, _IntermodalTrip, _MapMatcher >::compute(), DijkstraRouter< _IntermodalEdge, _IntermodalTrip >::compute(), Node2EdgeRouter< E, N, V, M >::computeNode2Edge(), Node2EdgeRouter< E, N, V, M >::computeNode2Edges(), Prohibitions< MSEdge, SUMOVehicle >::updateViaCost(), and Node2EdgeRouter< E, N, V, M >::updateViaCostUpToEdge().

Here is the caller graph for this function:

Field Documentation

◆ myAmClean

template<class E, class V>

bool SUMOAbstractRouter< E, V >::myAmClean

protectedinherited

whether we are already initialized

Definition at line 458 of file SUMOAbstractRouter.h.

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

◆ myAutoBulkMode

template<class E, class V>

bool SUMOAbstractRouter< E, V >::myAutoBulkMode

protectedinherited

whether we are currently trying to detect bulk mode automatically

Definition at line 455 of file SUMOAbstractRouter.h.

◆ myBulkMode

template<class E, class V>

bool SUMOAbstractRouter< E, V >::myBulkMode

protectedinherited

whether we are currently operating several route queries in a bulk

Definition at line 452 of file SUMOAbstractRouter.h.

◆ myEdgeInfos

template<class E, class V>

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

protectedinherited

The container of edge information.

Definition at line 470 of file SUMOAbstractRouter.h.

◆ myErrorMsgHandler

template<class E, class V>

MsgHandler* SUMOAbstractRouter< E, V >::myErrorMsgHandler

protectedinherited

the handler for routing errors

Definition at line 443 of file SUMOAbstractRouter.h.

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

◆ myFound

template<class E, class V>

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

protectedinherited

list of visited Edges (for resetting)

Definition at line 475 of file SUMOAbstractRouter.h.

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

◆ myFrontierList

template<class E, class V>

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

protectedinherited

A container for reusage of the min edge heap.

Definition at line 473 of file SUMOAbstractRouter.h.

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

◆ myHavePermissions

template<class E, class V>

const bool SUMOAbstractRouter< E, V >::myHavePermissions

protectedinherited

whether edge permissions need to be considered

Definition at line 461 of file SUMOAbstractRouter.h.

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

◆ myHaveRestrictions

template<class E, class V>

const bool SUMOAbstractRouter< E, V >::myHaveRestrictions

protectedinherited

whether edge restrictions need to be considered

Definition at line 464 of file SUMOAbstractRouter.h.

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

◆ myInitialEdges

template<class E, class V>

std::vector<_RailEdge*> RailwayRouter< E, V >::myInitialEdges

private

a RailEdge for every existing edge, filled on construction (but not in clones)

Definition at line 344 of file RailwayRouter.h.

Referenced by getRailEdges(), and RailwayRouter().

◆ myInternalRouter

template<class E, class V>

_InternalRouter* RailwayRouter< E, V >::myInternalRouter

private

Definition at line 341 of file RailwayRouter.h.

Referenced by _compute(), ensureInternalRouter(), prohibit(), RailwayRouter(), RailwayRouter(), setBulkMode(), and ~RailwayRouter().

◆ myLastFrom

template<class E, class V>

const E* RailwayRouter< E, V >::myLastFrom

private

track previous edge for correct bulk routing

Definition at line 354 of file RailwayRouter.h.

Referenced by _compute(), and RailwayRouter().

◆ myMaxTrainLength

template<class E, class V>

const double RailwayRouter< E, V >::myMaxTrainLength

private

Definition at line 351 of file RailwayRouter.h.

Referenced by compute(), getRailEdges(), RailwayRouter(), and RailwayRouter().

◆ myNumQueries

template<class E, class V>

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

privateinherited

Definition at line 483 of file SUMOAbstractRouter.h.

◆ myOperation

template<class E, class V>

Operation SUMOAbstractRouter< E, V >::myOperation

protectedinherited

The object's operation to perform.

Definition at line 446 of file SUMOAbstractRouter.h.

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

◆ myOriginal

template<class E, class V>

RailwayRouter<E, V>* const RailwayRouter< E, V >::myOriginal

private

Definition at line 342 of file RailwayRouter.h.

Referenced by getRailEdges(), RailwayRouter(), and RailwayRouter().

◆ myProhibited

template<class E, class V>

Prohibitions SUMOAbstractRouter< E, V >::myProhibited

protectedinherited

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

Definition at line 467 of file SUMOAbstractRouter.h.

Referenced by RailwayRouter< E, V >::_compute(), and RailwayRouter< E, V >::prohibit().

◆ myQueryStartTime

template<class E, class V>

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

privateinherited

the time spent querying in milliseconds

Definition at line 485 of file SUMOAbstractRouter.h.

◆ myQueryTimeSum

template<class E, class V>

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

privateinherited

Definition at line 486 of file SUMOAbstractRouter.h.

◆ myQueryVisits

template<class E, class V>

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

privateinherited

counters for performance logging

Definition at line 482 of file SUMOAbstractRouter.h.

◆ myRailEdges

template<class E, class V>

std::vector<_RailEdge*> RailwayRouter< E, V >::myRailEdges

private

complete rail network filled on demand (but not in clones)

Definition at line 346 of file RailwayRouter.h.

Referenced by getRailEdges().

◆ myReversalPenalty

template<class E, class V>

double RailwayRouter< E, V >::myReversalPenalty

staticprivate

Definition at line 364 of file RailwayRouter.h.

Referenced by _compute(), getRailEdges(), getTravelTimeStatic(), RailwayRouter(), and recomputeCosts().

◆ myReversalPenaltyFactor

template<class E, class V>

double RailwayRouter< E, V >::myReversalPenaltyFactor

staticprivate

Definition at line 365 of file RailwayRouter.h.

Referenced by getTravelTimeStatic().

◆ mySilent

template<class E, class V>

const bool RailwayRouter< E, V >::mySilent

private

whether to suppress warning/error if no route was found

Definition at line 349 of file RailwayRouter.h.

Referenced by ensureInternalRouter(), RailwayRouter(), and RailwayRouter().

◆ myStaticOperation

template<class E, class V>

SUMOAbstractRouter< E, V >::Operation RailwayRouter< E, V >::myStaticOperation

staticprivate

The object's operation to perform. (hack).

Definition at line 362 of file RailwayRouter.h.

Referenced by getTravelTimeStatic(), and RailwayRouter().

◆ myTTOperation

template<class E, class V>

Operation SUMOAbstractRouter< E, V >::myTTOperation

protectedinherited

The object's operation to perform for travel times.

Definition at line 449 of file SUMOAbstractRouter.h.

◆ myType

template<class E, class V>

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

privateinherited

the type of this router

Definition at line 479 of file SUMOAbstractRouter.h.

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

RailwayRouter.h

Public Types

Public Member Functions

Protected Attributes

Private Types

Private Member Functions

Static Private Member Functions

Private Attributes

Static Private Attributes

Detailed Description

Member Typedef Documentation

◆ _InternalDijkstra

◆ _InternalRouter

◆ _RailEdge

◆ Operation

◆ Prohibitions

Constructor & Destructor Documentation

◆ RailwayRouter() [1/2]

◆ ~RailwayRouter()

◆ RailwayRouter() [2/2]

Member Function Documentation

◆ _compute()

◆ buildPathFrom()

◆ clone()

◆ compute() [1/2]

◆ compute() [2/2]

◆ computeLooped()

◆ endQuery()

◆ ensureInternalRouter()

◆ getEdgeInfo()

◆ getEffort()

◆ getRailEdges()

◆ getStraightPredecessor()

◆ getTravelTime()

◆ getTravelTimeStatic()

◆ getType()

◆ hasProhibitions()

◆ init()

◆ isProhibited()

◆ isValid()

◆ operator=()

◆ prohibit()

◆ recomputeCosts()

◆ recomputeCostsPos()

◆ reset()

◆ setAutoBulkMode()

◆ setBulkMode()

◆ setHint()

◆ setMsgHandler()

◆ startQuery()

◆ supportsProhibitions()

◆ updateViaCost()

◆ updateViaEdgeCost()

Field Documentation

◆ myAmClean

◆ myAutoBulkMode

◆ myBulkMode

◆ myEdgeInfos

◆ myErrorMsgHandler

◆ myFound

◆ myFrontierList

◆ myHavePermissions

◆ myHaveRestrictions

◆ myInitialEdges

◆ myInternalRouter

◆ myLastFrom

◆ myMaxTrainLength

◆ myNumQueries

◆ myOperation

◆ myOriginal

◆ myProhibited

◆ myQueryStartTime

◆ myQueryTimeSum

◆ myQueryVisits

◆ myRailEdges

◆ myReversalPenalty

◆ myReversalPenaltyFactor

◆ mySilent

◆ myStaticOperation

◆ myTTOperation

◆ myType