Package org.eclipse.mosaic.lib.spatial

Class AStar<T extends AStar.Node<T,P>,P extends Point<P>>

java.lang.Object

org.eclipse.mosaic.lib.spatial.AStar<T,P>

public class AStar<T extends AStar.Node<T,P>,P extends Point<P>>
extends Object

Generic implementation of a node-based A* algorithm for routing across Point based road networks. In order to use this, the routing network has to be presented as a list of network nodes implementing AStar.Node. The routing behavior can be influenced by the costs returned by the node implementation.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	AStar.Node<T extends AStar.Node<T,P>,P extends Point<P>>	A* routing network node.

Constructor Summary

Constructors

Constructor	Description
AStar()

Method Summary

Modifier and Type	Method	Description
List<T>	route(AStar.Node<T,P> from, AStar.Node<T,P> to)	Generates a route from FROM-Node to TO-Node using the A-Star algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

AStar

public AStar()

Method Details

route

public List<T> route(AStar.Node<T,P> from,
 AStar.Node<T,P> to)

Generates a route from FROM-Node to TO-Node using the A-Star algorithm.