Click or drag to resize
AStarForModifiedMapf Class
Upraveny algoritmus A*, kterym hledame cesty pro modifikovany MAPF problem v ramci strikni alternativnu k-robustnosti.
Inheritance Hierarchy
SystemObject
  MAPFsimulatorAStar
    MAPFsimulatorAStarForContingencyPlan
      MAPFsimulatorAStarForModifiedMapf

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

The AStarForModifiedMapf type exposes the following members.

Constructors
  NameDescription
Public methodAStarForModifiedMapf
Initializes a new instance of the AStarForModifiedMapf 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.
(Inherited from AStar.)
Private methodInit
Inicializace datovych struktur.
(Inherited from AStar.)
Protected methodIsInConstraints
Zkousi, zda agent agentID v case time muze v ramci alternativni cesty pouzit vrchol v, aniz by byl porusen bezpecny interval jineho agenta v tomto vrcholu. Zaroven nesmi byt umisteni v rozporu s podminkami v mnozine constraints. Jedna se vlastne o kombinaci omezeni na tride AStar a AstarForContingencyPlan
(Overrides AStarForContingencyPlanIsInConstraints(Vertex, HashSetConstraint, Int32, Int32, Vertex).)
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.
(Inherited from AStar.)
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
Fields
  NameDescription
Protected fieldmainSecondary (Inherited from AStarForContingencyPlan.)
Protected fieldsafeIntervals (Inherited from AStarForContingencyPlan.)
Protected fieldsecondaryMain (Inherited from AStarForContingencyPlan.)
Top
See Also