Skip navigation links

Oracle® Spatial Java API Reference
11g Release 2 (11.2)
E11829-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:
Oracle Database 11g Release 2 (11.2)

Constructor Summary
YenDeviation(NetworkExplorer ne, LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, ShortestPath spAlgorithm)
           

 

Method Summary
 LogicalSubPath[] kShortestPaths(PointOnNet[] startPoints, PointOnNet[] endPoints, 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(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 LogicalSubPath[] kShortestPaths(PointOnNet[] startPoints,
                                       PointOnNet[] endPoints,
                                       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:
startPoints - candidate start points
endPoints - dandidate end points
k - max number of paths to be returned
constraint - network constraint
Returns:
Throws:
LODNetworkException

Skip navigation links

Oracle® Spatial Java API Reference
11g Release 2 (11.2)
E11829-02


Copyright © 2007, 2011, Oracle and/or its affiliates. All Rights Reserved.