Module org.arakhne.afc.gis.gisroad
Class RoadAStarDistanceHeuristic
- java.lang.Object
-
- org.arakhne.afc.gis.road.path.astar.RoadAStarDistanceHeuristic
-
- All Implemented Interfaces:
AStarHeuristic<RoadConnection>
public class RoadAStarDistanceHeuristic extends Object implements AStarHeuristic<RoadConnection>
This class implements a euclidian distance heuristic for theA* algorithm
.- Since:
- 14.0
- Version:
- 17.0 2020-01-04 14:41:55
- Author:
- Stéphane GALLAND
- Maven Group Id:
- org.arakhne.afc.gis
- Maven Artifact Id:
- gisroad
-
-
Constructor Summary
Constructors Constructor Description RoadAStarDistanceHeuristic()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description double
evaluate(RoadConnection p1, RoadConnection p2)
Evaluate the distance between two points in the graph.
-
-
-
Method Detail
-
evaluate
@Pure public double evaluate(RoadConnection p1, RoadConnection p2)
Description copied from interface:AStarHeuristic
Evaluate the distance between two points in the graph.- Specified by:
evaluate
in interfaceAStarHeuristic<RoadConnection>
- Parameters:
p1
- the first point.p2
- the second point.- Returns:
- the evaluated distance between
p1
andp2
.
-
-