Click or drag to resize
AStar Class
Trida s implementaci (rozsireneho) prohledavaciho algortimu A*.
Inheritance Hierarchy
SystemObject
  MAPFsimulatorAStar
    MAPFsimulatorAStarForContingencyPlan

Namespace: MAPFsimulator
Assembly: MAPFsimulator (in MAPFsimulator.exe) Version: 1.0.0.0 (1.0.0.0)
Syntax
internal class AStar

The AStar type exposes the following members.

Constructors
  NameDescription
Public methodAStar
Initializes a new instance of the AStar class
Top
Methods
  NameDescription
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodGetHashCode
Serves as the default hash function.
(Inherited from Object.)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Private methodHeuristicManhattan
Vypocet heuristiky Manhattan mezi vrcholy a,b.
Private methodInit
Inicializace datovych struktur.
Protected methodIsInConstraints
Zkousi, zda je obsazeni vrcholu v agentem agentID v case time v rozporu s podminkami v mnozine constraints.
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodSearchPath
Hleda nejkratsi cestu pro agenta a v grafu g s minimalni delkou minL a startovnim casem startTime. Vysledna cesta musi splnovat vsechna vsechny podminky z mnoziny omezeni c a musi skoncit do casu maxDepth. Jako heuristicka funkce je pouzita vzdalenost vrcholu v metrice Manhattan.
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
See Also