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:

Oracle Database 11g Release 2 (11.2)

Method Summary

LogicalSubPath[]	kShortestPaths(PointOnNet[] startPoint, PointOnNet[] endPoint, 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

LogicalSubPath[] kShortestPaths(PointOnNet[] startPoint,
                                PointOnNet[] endPoint,
                                int k,
                                LODNetworkConstraint constraint)
                                throws LODNetworkException

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

Parameters:

startPoint - candidate start points

endPoint - dandidate end points

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