Skip navigation links

oracle.spatial.network.lod
Interface KShortestPaths

All Known Implementing Classes:

YenDeviation

public interface KShortestPaths

This interface defines methods supported by a k-shortest path algorithm.

Since:

11gR2

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.

Method Detail

kShortestPaths

LogicalPath[] kShortestPaths(long startNodeId,
                             long endNodeId,
                             int k,
                             LODNetworkConstraint constraint)
                             throws LODNetworkException

Returns the k-shortest paths from the start point to the end point.

Parameters:

startNodeId - start node ID

endNodeId - end node ID

k - max number of paths to be returned

constraint - network constraint

Returns:

Throws:

LODNetworkException

setLinkLevelSelector

void setLinkLevelSelector(LinkLevelSelector lls)

Sets link level selector.

Parameters:

lls - link level selector

Skip navigation links