oracle.spatial.network.lod

Class AStar

java.lang.Object

oracle.spatial.network.lod.NetworkSearch

oracle.spatial.network.lod.BreadthFirstSearch

oracle.spatial.network.lod.AStar

All Implemented Interfaces:

ShortestPath, XMLConfigurable

public class AStar
extends BreadthFirstSearch
implements ShortestPath, XMLConfigurable

This class implements A* shortest path algorithm.

Since:

11gR2

Constructor Summary

Constructors

Constructor and Description
AStar() Default constructor.
AStar(NetworkExplorer ne, LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, HeuristicCostFunction astarCostFunction, LinkLevelSelector lls)

Method Summary

Modifier and Type	Method and Description
AStar	clone()
java.lang.String	getXMLSchema() Returns the XML schema for the input parameter.
void	init(org.w3c.dom.Element parameter) Initializes the XML configurable object with the input parameter.

Methods inherited from class oracle.spatial.network.lod.BreadthFirstSearch

nearestFeatures, nearestNeighbors, nearestPoints, networkBuffer, shortestPath, shortestPaths, shortestPathsLight, traceOut, withinCost, withinCostFeatures, withinCostPoints

Methods inherited from class oracle.spatial.network.lod.NetworkSearch

findConnectedFeatures, getLinkCostCalculators, getLinkLevelSelector, getNodeCostCalculators, initSearch, preparePathFeature, reset, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNetworkExplorer, setNodeCostCalculators

Methods inherited from class java.lang.Object

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

Methods inherited from interface oracle.spatial.network.lod.ShortestPath

getLinkCostCalculators, getLinkLevelSelector, getNodeCostCalculators, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNodeCostCalculators, shortestPath

Constructor Detail

AStar

public AStar()

Default constructor. After this object is created using this default constructor, method init(Element) should be called to initialize it.

AStar

public AStar(NetworkExplorer ne,
             LinkCostCalculator[] lccs,
             NodeCostCalculator[] nccs,
             HeuristicCostFunction astarCostFunction,
             LinkLevelSelector lls)

Method Detail

clone

public AStar clone()

Specified by:

clone in interface ShortestPath

Overrides:

clone in class BreadthFirstSearch

init

public void init(org.w3c.dom.Element parameter)

Description copied from interface: XMLConfigurable

Initializes the XML configurable object with the input parameter.

Specified by:

init in interface XMLConfigurable

Overrides:

init in class NetworkSearch

Parameters:

parameter - an XML element containing the necessary information to initialize the object.

getXMLSchema

public java.lang.String getXMLSchema()

Description copied from interface: XMLConfigurable

Returns the XML schema for the input parameter.

Specified by:

getXMLSchema in interface XMLConfigurable

Overrides:

getXMLSchema in class NetworkSearch

Returns: