Skip navigation links

Oracle® Spatial Java API Reference
11g Release 1 (11.1)

B28401-02


oracle.spatial.network.lod
Class YenDeviation

java.lang.Object
  extended by oracle.spatial.network.lod.YenDeviation

All Implemented Interfaces:
KShortestPaths

public class YenDeviation
extends java.lang.Object
implements KShortestPaths

This class implements Yen's Deviation Algorithm for finding the k shortest loopless paths. Reference: J.Y.Yen. Finding the k shortest loopless paths in a network. Management Science 17:712-716, 1971.

Since:
11gR2

Constructor Summary
YenDeviation(oracle.spatial.network.lod.NetworkExplorer ne, LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, ShortestPath spAlgorithm)
           

 

Method Summary
 LogicalPath[] kShortestPaths(long startNodeId, long endNodeId, int k, LODNetworkConstraint constraint)
          Returns the k-shortest paths from the start point to the end point.
 void setLinkLevelSelector(LinkLevelSelector lls)
          Sets link level selector.

 

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Constructor Detail

YenDeviation

public YenDeviation(oracle.spatial.network.lod.NetworkExplorer ne,
                    LinkCostCalculator[] lccs,
                    NodeCostCalculator[] nccs,
                    ShortestPath spAlgorithm)

Method Detail

setLinkLevelSelector

public void setLinkLevelSelector(LinkLevelSelector lls)
Description copied from interface: KShortestPaths
Sets link level selector.
Specified by:
setLinkLevelSelector in interface KShortestPaths
Parameters:
lls - link level selector

kShortestPaths

public LogicalPath[] kShortestPaths(long startNodeId,
                                    long endNodeId,
                                    int k,
                                    LODNetworkConstraint constraint)
                             throws LODNetworkException
Description copied from interface: KShortestPaths
Returns the k-shortest paths from the start point to the end point.
Specified by:
kShortestPaths in interface KShortestPaths
Parameters:
startNodeId -
endNodeId -
k -
constraint -
Returns:
Throws:
LODNetworkException

Skip navigation links

Oracle® Spatial Java API Reference
11g Release 1 (11.1)

B28401-02


Copyright © 2007, 2008, Oracle. All Rights Reserved.