SUMO - Simulation of Urban MObility
|
Computes the shortest path through a contracted network. More...
#include <CHRouterWrapper.h>
Public Types | |
typedef SUMOReal(* | Operation )(const E *const, const V *const, SUMOReal) |
Type of the function that is used to retrieve the edge effort. More... | |
Public Member Functions | |
CHRouterWrapper (size_t dictSize, bool ignoreErrors, Operation operation, SUMOTime begin, SUMOTime weightPeriod) | |
Constructor. More... | |
virtual SUMOAbstractRouter< E, V > * | clone () const |
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 effort at the given time The definition of the effort depends on the wished routing scheme. More... | |
void | endQuery (int visits) |
SUMOReal | getEffort (const E *const e, const V *const v, SUMOReal t) const |
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 () |
~CHRouterWrapper () | |
Protected Attributes | |
Operation | myOperation |
The object's operation to perform. More... | |
Private Types | |
typedef CHRouter< E, V, prohibited_noRestrictions< E, V > > | CHRouterType |
typedef std::map< std::pair < const SUMOVehicleClass, const SUMOReal >, CHRouterType * > | RouterMap |
Private Attributes | |
SUMOTime | myBegin |
size_t | myDictSize |
number of edges with numerical id More... | |
bool | myIgnoreErrors |
RouterMap | myRouters |
SUMOTime | myWeightPeriod |
Computes the shortest path through a contracted network.
The template parameters are:
E | The edge class to use (MSEdge/ROEdge) |
V | The vehicle class to use (MSVehicle/ROVehicle) |
PF | The prohibition function to use (prohibited_withRestrictions/prohibited_noRestrictions) |
The router is edge-based. It must know the number of edges for internal reasons and whether a missing connection between two given edges (unbuild route) shall be reported as an error or as a warning.
Definition at line 68 of file CHRouterWrapper.h.
|
private |
Definition at line 124 of file CHRouterWrapper.h.
typedef SUMOReal(* CHRouterWrapper< E, V, PF >::Operation)(const E *const, const V *const, SUMOReal) |
Type of the function that is used to retrieve the edge effort.
Definition at line 72 of file CHRouterWrapper.h.
|
private |
Definition at line 125 of file CHRouterWrapper.h.
|
inline |
Constructor.
Definition at line 76 of file CHRouterWrapper.h.
|
inline |
Definition at line 84 of file CHRouterWrapper.h.
References CHRouterWrapper< E, V, PF >::myRouters.
|
inlinevirtual |
Implements SUMOAbstractRouter< E, V >.
Definition at line 91 of file CHRouterWrapper.h.
References CHRouterWrapper< E, V, PF >::myBegin, CHRouterWrapper< E, V, PF >::myDictSize, CHRouterWrapper< E, V, PF >::myIgnoreErrors, SUMOAbstractRouter< E, V >::myOperation, and CHRouterWrapper< E, V, PF >::myWeightPeriod.
|
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 95 of file CHRouterWrapper.h.
References CHRouterWrapper< E, V, PF >::myDictSize, CHRouterWrapper< E, V, PF >::myIgnoreErrors, CHRouterWrapper< E, V, PF >::myRouters, and CHRouterWrapper< E, V, PF >::myWeightPeriod.
|
inlineinherited |
Definition at line 100 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterTT< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), DijkstraRouterEffort< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), AStarRouter< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), BulkStarRouter< E, V, PF >::compute(), and CHRouter< E, V, PF >::compute().
|
inlineinherited |
Definition at line 91 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterTT< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), DijkstraRouterEffort< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), AStarRouter< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), BulkStarRouter< E, V, PF >::compute(), CHRouterWrapper< E, V, PF >::recomputeCosts(), DijkstraRouterEffort< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::recomputeCosts(), DijkstraRouterTT< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::recomputeCosts(), AStarRouter< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::recomputeCosts(), BulkStarRouter< E, V, PF >::recomputeCosts(), CHRouter< E, V, PF >::recomputeCosts(), and CHRouter< E, V, PF >::synchronize().
|
inlinevirtualinherited |
Reimplemented in BulkStarRouter< E, V, PF >.
Definition at line 87 of file SUMOAbstractRouter.h.
Referenced by RORouteAggregator::processAllRoutes().
|
inlinevirtual |
Implements SUMOAbstractRouter< E, V >.
Definition at line 108 of file CHRouterWrapper.h.
References SUMOAbstractRouter< E, V >::getEffort(), STEPS2TIME, SUMOReal, and WRITE_WARNING.
|
inlineinherited |
Definition at line 95 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterTT< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), DijkstraRouterEffort< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), AStarRouter< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::compute(), BulkStarRouter< E, V, PF >::compute(), and CHRouter< E, V, PF >::compute().
|
private |
Definition at line 134 of file CHRouterWrapper.h.
Referenced by CHRouterWrapper< E, V, PF >::clone().
|
private |
number of edges with numerical id
Definition at line 130 of file CHRouterWrapper.h.
Referenced by CHRouterWrapper< E, V, PF >::clone(), and CHRouterWrapper< E, V, PF >::compute().
|
private |
Definition at line 132 of file CHRouterWrapper.h.
Referenced by CHRouterWrapper< E, V, PF >::clone(), and CHRouterWrapper< E, V, PF >::compute().
|
protectedinherited |
The object's operation to perform.
Definition at line 107 of file SUMOAbstractRouter.h.
Referenced by DijkstraRouterEffort< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::clone(), DijkstraRouterTT< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::clone(), AStarRouter< MSEdge, SUMOVehicle, prohibited_withRestrictions< MSEdge, SUMOVehicle > >::clone(), CHRouterWrapper< E, V, PF >::clone(), BulkStarRouter< E, V, PF >::clone(), CHRouter< E, V, PF >::clone(), and SUMOAbstractRouter< E, PedestrianTrip< E, N > >::getEffort().
|
private |
Definition at line 127 of file CHRouterWrapper.h.
Referenced by CHRouterWrapper< E, V, PF >::compute(), and CHRouterWrapper< E, V, PF >::~CHRouterWrapper().
|
private |
Definition at line 135 of file CHRouterWrapper.h.
Referenced by CHRouterWrapper< E, V, PF >::clone(), and CHRouterWrapper< E, V, PF >::compute().