Skip navigation links

oracle.spatial.network.lod
Class YenDeviation

java.lang.Object
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