Eclipse SUMO - Simulation of Urban MObility
|
Builds arc flags for shortest path search with the arc flag router. More...
#include <AFBuilder.h>
Public Types | |
typedef AFInfo< E >::FlagInfo | FlagInfo |
typedef AbstractLookupTable< FlippedEdge< E, N, V >, V > | FlippedLookupTable |
Public Member Functions | |
AFBuilder (int numberOfLevels, const std::vector< E * > &edges, bool unbuildIsWarning, typename SUMOAbstractRouter< FlippedEdge< E, N, V >, V >::Operation flippedOperation, const std::shared_ptr< const FlippedLookupTable > flippedLookup=nullptr, const bool havePermissions=false, const bool haveRestrictions=false, const std::vector< FlippedEdge< E, N, V > * > *toProhibit=nullptr) | |
Constructor. | |
std::vector< FlagInfo * > & | build (SUMOTime msTime, const V *const vehicle) |
Build the arc flag information for the arc flag router. | |
AFBuild< E, N, V, M > * | getArcFlagBuild () |
Returns the arc flag build. | |
const std::vector< E * > & | getEdges () |
Returns the edges. | |
void | reset () |
Resets the builder. | |
int | sHARCLevel2PartitionLevel (int sHARCLevel) |
Converts a SHARC level number to a partition level number. | |
~AFBuilder () | |
Destructor. | |
Protected Attributes | |
bool | myAmClean |
AFBuild< E, N, V, M > * | myArcFlagBuild |
The arc flag build. | |
const std::vector< E * > & | myEdges |
The edges. | |
std::vector< FlagInfo * > | myFlagInfos |
The flag informations. | |
std::vector< FlippedEdge< E, N, V > * > | myFlippedEdges |
The flipped (backward) edges. | |
KDTreePartition< FlippedEdge< E, N, V >, FlippedNode< E, N, V >, V > * | myFlippedPartition |
The k-d tree partition of the backward graph with flipped edges. | |
int | myNumberOfArcFlags |
The number of arc flags per each edge. | |
int | myNumberOfLevels |
The number of levels of the k-d tree partition of the network. | |
Builds arc flags for shortest path search with the arc flag router.
Definition at line 51 of file AFBuilder.h.
Definition at line 53 of file AFBuilder.h.
typedef AbstractLookupTable<FlippedEdge<E, N, V>, V> AFBuilder< E, N, V, M >::FlippedLookupTable |
Definition at line 54 of file AFBuilder.h.
|
inline |
Constructor.
[in] | numberOfLevels | The number of levels |
[in] | edges | The container with all edges of the network |
[in] | unbuildIsWarning | The flag indicating whether network unbuilds should issue warnings or errors |
[in] | flippedOperation | The operation for a backward graph with flipped edges |
[in] | flippedLookup | The lookup table for a backward graph with flipped edges |
[in] | havePermissions | The flag indicating whether edges have permissions which must be respected |
[in] | haveRestrictions | The flag indicating whether edges have restrictions which must be respected |
[in] | toProhibit | The list of explicitly prohibited edges |
Definition at line 66 of file AFBuilder.h.
References AFBuilder< E, N, V, M >::myArcFlagBuild, AFBuilder< E, N, V, M >::myFlagInfos, AFBuilder< E, N, V, M >::myFlippedEdges, AFBuilder< E, N, V, M >::myFlippedPartition, and AFBuilder< E, N, V, M >::myNumberOfLevels.
Destructor.
Definition at line 180 of file AFBuilder.h.
std::vector< typename AFInfo< E >::FlagInfo * > & AFBuilder< E, N, V, M >::build | ( | SUMOTime | msTime, |
const V *const | vehicle | ||
) |
Build the arc flag information for the arc flag router.
[in] | msTime | The start time of the routes in milliseconds |
[in] | The | vehicle |
Definition at line 197 of file AFBuilder.h.
Returns the arc flag build.
Definition at line 111 of file AFBuilder.h.
References AFBuilder< E, N, V, M >::myArcFlagBuild.
Returns the edges.
Definition at line 115 of file AFBuilder.h.
References AFBuilder< E, N, V, M >::myEdges.
Resets the builder.
Definition at line 189 of file AFBuilder.h.
Converts a SHARC level number to a partition level number.
[in] | sHARCLevel | The SHARC level |
Definition at line 130 of file AFBuilder.h.
References AFBuilder< E, N, V, M >::myNumberOfLevels, and AFRouter< E, N, V, M >::sHARCLevel2PartitionLevel().
Definition at line 172 of file AFBuilder.h.
The arc flag build.
Definition at line 162 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::AFBuilder(), and AFBuilder< E, N, V, M >::getArcFlagBuild().
The edges.
Definition at line 154 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::getEdges().
The flag informations.
Definition at line 160 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::AFBuilder().
|
protected |
The flipped (backward) edges.
Definition at line 156 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::AFBuilder().
|
protected |
The k-d tree partition of the backward graph with flipped edges.
Definition at line 158 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::AFBuilder().
The number of arc flags per each edge.
Definition at line 166 of file AFBuilder.h.
The number of levels of the k-d tree partition of the network.
Definition at line 164 of file AFBuilder.h.
Referenced by AFBuilder< E, N, V, M >::AFBuilder(), and AFBuilder< E, N, V, M >::sHARCLevel2PartitionLevel().