Skip navigation links

oracle.spatial.network.lod
Interface HeuristicCostFunction

All Known Implementing Classes:

EuclideanCostFunction, GeodeticCostFunction

public interface HeuristicCostFunction

This interface defines the heuristic cost function from one node to another node. This interface is used in A* search and dynamic link level selector. This package provides two heuristic cost implementations for spatial networks: GeodeticCostFunction and EuclideanCostFunction. Users can provide their own cost eistimates to guide the A* search. In order to guarantee optimality of A* search result, the heuristic cost from the current node to the goal node must be smaller than the minimum cost from the current node to the goal node.

Since:

11gR2

Method Summary

double	getHeuristicCost(LogicalNode currentNode, LogicalNode goalNode) Returns the heuristic cost from the currnet node to the goal node.
boolean	requiresUserData() Returns true if the cost function requires node user data information.

Method Detail

getHeuristicCost

double getHeuristicCost(LogicalNode currentNode,
                        LogicalNode goalNode)

Returns the heuristic cost from the currnet node to the goal node.

Parameters:

currentNode - current node

goalNode - goal node

Returns:

emtimated cost from current node to goal node)

requiresUserData

boolean requiresUserData()

Returns true if the cost function requires node user data information.

Returns:

true if the const function requires node user data information, false otherwise.

Skip navigation links