Package 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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	AStar.AStarVisitedNode

Nested classes/interfaces inherited from class oracle.spatial.network.lod.NetworkSearch

NetworkSearch.MatchedPoint, NetworkSearch.NetworkSearchTree, NetworkSearch.NodeLinkIds, NetworkSearch.PartialLinkElement, NetworkSearch.PointOnNetWithLink, NetworkSearch.SameLinkMatchedPointPair, NetworkSearch.Statistics, NetworkSearch.TmpSearchData

Field Summary

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

analyst, initialAnalysisInfo, initialCapacity, lccs, lls, nccs, ne, queue

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
AStar	clone()
protected VisitedNode	createInitialElement(long id, HeavyPointOnNet startPoint, HeavyPointOnNet[] endPoints, double[] costsToNode, double[] costsAtNode, long prevLink, VisitedNode prevNode, int depth, int linkLevel, int partitionId)
protected VisitedNode	createNextElement(VisitedNode minElem, LODAnalysisInfo analysisInfo, java.lang.Object nextUserObject, double newCostToNode, double newCostAtNode, int linkLevel, int partitionId, HeavyPointOnNet[] endPoints, int direction)
protected int[]	getUserDataCategories()	Returns null.
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

allPathsExpand, allPathsRelax, createSingleLinkSubPath, createSingleLinkSubPaths, getMinSubPath, getPointsWithCommonLink, nearestFeatures, nearestNeighbors, nearestPoints, networkBuffer, removeSameLinkMatchedPoints, shortestPath, shortestPaths, shortestPathsLight, traceOut, withinCost, withinCostFeatures, withinCostNodesAndBoundaryPoints, withinCostPoints

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

buildNodeToEndPointsMap, computeNextElementCost, copy, expand, findConnectedComponentsInPartition, findConnectedFeatures, findConnectedNodes, findConnectedNodes, getAdjacentNodes, getCurrentLink, getElementPartition, getExpandedNode, getFeatureLayerIds, getLinkCostCalculators, getLinkLevelSelector, getMatchedEndPoints, getNextLinks, getNextNode, getNextNodeToExpand, getNodeCostCalculators, initialize, initSearch, isConstraintSatisfied, logExpandedNode, pointArrayToString, preparePathFeature, relax, removeMatchedEndPoints, reset, setAnalysisInfoForCurrNode, setAnalysisInfoForNextNode, setCurrentAnalysisInfo, setCurrLinkNodeAnalysisInfo, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNetworkExplorer, setNodeCostCalculators

Methods inherited from class java.lang.Object

equals, finalize, 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:

createInitialElement

protected VisitedNode createInitialElement(long id,
                                           HeavyPointOnNet startPoint,
                                           HeavyPointOnNet[] endPoints,
                                           double[] costsToNode,
                                           double[] costsAtNode,
                                           long prevLink,
                                           VisitedNode prevNode,
                                           int depth,
                                           int linkLevel,
                                           int partitionId)

Overrides:

createInitialElement in class NetworkSearch

createNextElement

protected VisitedNode createNextElement(VisitedNode minElem,
                                        LODAnalysisInfo analysisInfo,
                                        java.lang.Object nextUserObject,
                                        double newCostToNode,
                                        double newCostAtNode,
                                        int linkLevel,
                                        int partitionId,
                                        HeavyPointOnNet[] endPoints,
                                        int direction)

Overrides:

createNextElement in class NetworkSearch

getUserDataCategories

protected int[] getUserDataCategories()

Description copied from class: NetworkSearch

Returns null. Subclasses should overide this method to return the user data categories required by the algorithm used in the subclass.

Overrides:

getUserDataCategories in class NetworkSearch

Returns: