oracle.spatial.network.lod

Class Dijkstra

java.lang.Object

oracle.spatial.network.lod.NetworkSearch

oracle.spatial.network.lod.BreadthFirstSearch

oracle.spatial.network.lod.Dijkstra

All Implemented Interfaces:

ShortestPath, SingleSourceShortestPaths, XMLConfigurable

public class Dijkstra
extends BreadthFirstSearch
implements ShortestPath, SingleSourceShortestPaths, XMLConfigurable

This class implements Dijkstra shortest path algorithm.

Since:

11gR1

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Dijkstra	clone()
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, getXMLSchema, 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

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

setNetworkAnalyst, shortestPaths, shortestPathsLight

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

getXMLSchema

Constructor Detail

Dijkstra

public Dijkstra()

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

Dijkstra

public Dijkstra(NetworkExplorer ne,
                LinkCostCalculator[] lccs,
                NodeCostCalculator[] nccs,
                LinkLevelSelector lls)

Method Detail

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.

clone

public Dijkstra clone()

Specified by:

clone in interface ShortestPath

Specified by:

clone in interface SingleSourceShortestPaths

Overrides:

clone in class BreadthFirstSearch