|
Public Member Functions |
| Prioritized () |
| Prioritized (int sizeQueue) |
virtual | ~Prioritized () |
void | setParams (PrioritizedlevelData *_unitData, PrioritizedGroup *_group) |
| Get the parameters of the Prioritized unit, set them inside Prioritized.
|
path * | getPath (graphAbstraction *aMap, node *from, node *to, reservationProvider *rp=NULL) |
| The wrapper for the main procedure.
|
virtual const char * | getName () |
int | getNumAbsLevels () |
void | resetNewlySeenCount () |
int | getNewlySeenCount () |
graphAbstraction * | getAMap () |
Private Member Functions |
void | setCorridorIndex (node *n, int index) |
| Sets the corridor index of a node.
|
void | setClosedListIndex (node *n, int index) |
| Sets the closed list index of a node.
|
void | setDepth (node *n, int depth) |
| Sets the depth of a node.
|
void | setgValue (node *n, double g) |
| Sets the g-value of a node.
|
int | getCorridorIndex (node *n) |
| Gets the corridor index of a node.
|
int | getClosedListIndex (node *n) |
| Gets the closed list index of a node.
|
int | getDepth (node *n) |
| Gets the depth of a node.
|
double | getgValue (node *n) |
| Gets the g-value of a node.
|
int | getAllocateENI (node *n) |
| Given a node, return the index of the corresponding extended node.
|
int | getENI (node *n) |
| Tells us if the node is in the extNodes array.
|
void | generateName (char *name) |
| Generates algorithm's name.
|
void | resetCachedPaths () |
| Clears the cached paths and corridors.
|
int | defineCorridor (int aLevel) |
| Finds and marks the corridor that restricts search at the given level.
|
void | markCorridor (corridor *c) |
| Mark the corridor in extNodes for a constant time lookup.
|
node * | updateState (graphAbstraction *map, node *from, node *to) |
| Update the current state (queueing the changes in a -heap-).
|
void | updateQueuedStates (graphAbstraction *map, node *from, node *to) |
| Update the states that have been queued.
|
Private Attributes |
char | PrioritizedName [128] |
graphAbstraction * | aMap |
PrioritizedGroup * | group |
int | numAbsLevels |
algSpec * | algAtLevel |
PrioritizedlevelData * | unitData |
std::deque< extNode > | extNodes |
int | newlySeenCount |
std::vector< node * > | _LSS |
std::map< node *, bool, ltNodePtr > | _inLSS |
unsigned int | _sizeQueue |
PriorityQueue * | _priorityQueue |
Friends |
class | PrioritizedGroup |