com.orientechnologies.orient.core.sql.functions.graph

Class OSQLFunctionHeuristicPathFinderAbstract

java.lang.Object

com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract

com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract

com.orientechnologies.orient.core.sql.functions.math.OSQLFunctionMathAbstract

com.orientechnologies.orient.core.sql.functions.graph.OSQLFunctionHeuristicPathFinderAbstract

All Implemented Interfaces:

OSQLFunction

Direct Known Subclasses:

OSQLFunctionAstar

public abstract class OSQLFunctionHeuristicPathFinderAbstract
extends OSQLFunctionMathAbstract

Abstract class to find paths between nodes using heuristic .

Author:

Saeed Tabrizi (saeed a_t nowcando.com)

Field Summary

Fields

Modifier and Type	Field and Description
protected OCommandContext	context
protected static float	MIN
static String	PARAM_CUSTOM_HEURISTIC_FORMULA
static String	PARAM_D_FACTOR
static String	PARAM_DIRECTION
static String	PARAM_EDGE_TYPE_NAMES
static String	PARAM_EMPTY_IF_MAX_DEPTH
static String	PARAM_HEURISTIC_FORMULA
static String	PARAM_MAX_DEPTH
static String	PARAM_PARALLEL
static String	PARAM_TIE_BREAKER
static String	PARAM_VERTEX_AXIS_NAMES
protected String	paramCustomHeuristicFormula
protected OVertex	paramDestinationVertex
protected double	paramDFactor
protected ODirection	paramDirection
protected String[]	paramEdgeTypeNames
protected Boolean	paramEmptyIfMaxDepth
protected HeuristicFormula	paramHeuristicFormula
protected long	paramMaxDepth
protected Boolean	paramParallel
protected OVertex	paramSourceVertex
protected Boolean	paramTieBreaker
protected String[]	paramVertexAxisNames
protected static Random	rnd
protected List<OVertex>	route

Fields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract

configuredParameters

Fields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract

maxParams, minParams, name

Constructor Summary

Constructors

Constructor and Description
OSQLFunctionHeuristicPathFinderAbstract(String iName, int iMinParams, int iMaxParams)

Method Summary

Modifier and Type	Method and Description
protected Boolean	booleanOrDefault(Object fromObject, boolean defaultValue)
protected Double	doubleOrDefault(Object fromObject, double defaultValue)
protected double	getCustomHeuristicCost(String functionName, String[] vertextAxisNames, OVertex start, OVertex goal, OVertex current, OVertex parent, long depth, double dFactor, OCommandContext ctx)
protected double	getDiagonalHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getDiagonalHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double dFactor)
protected abstract double	getDistance(OVertex node, OVertex parent, OVertex target)
protected double	getEuclideanHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getEuclideanHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double dFactor)
protected double	getEuclideanNoSQRHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getEuclideanNoSQRHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double dFactor)
protected abstract double	getHeuristicCost(OVertex node, OVertex parent, OVertex target, OCommandContext iContext)
protected double	getManhatanHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getManhatanHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double dFactor)
protected double	getMaxAxisHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getMaxAxisHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double dFactor)
protected Set<OVertex>	getNeighbors(OVertex node)
protected LinkedList<OVertex>	getPath()
protected double	getSimpleHeuristicCost(double x, double g, double dFactor)
protected double	getTieBreakingHeuristicCost(double x, double y, double sx, double sy, double gx, double gy, double heuristic)
protected double	getTieBreakingHeuristicCost(String[] axisNames, Map<String,Double> slist, Map<String,Double> clist, Map<String,Double> plist, Map<String,Double> glist, long depth, double heuristic)
protected double	getTieBreakingRandomHeuristicCost(double x, double y, double sx, double sy, double gx, double gy, double heuristic)
protected Integer	integerOrDefault(Object fromObject, int defaultValue)
protected boolean	isVariableEdgeWeight()
protected Long	longOrDefault(Object fromObject, long defaultValue)
protected String[]	stringArray(Object fromObject)
protected String	stringOrDefault(Object fromObject, String defaultValue)

Methods inherited from class com.orientechnologies.orient.core.sql.functions.math.OSQLFunctionMathAbstract

aggregateResults, getClassWithMorePrecision, getContextValue, shouldMergeDistributedResult

Methods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract

config, toString

Methods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract

filterResult, getDistributedStorageId, getMaxParams, getMinParams, getName, getResult, getSingleItem, getSingleProperty, mergeDistributedResult, returnDistributedResult, setResult

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.orientechnologies.orient.core.sql.functions.OSQLFunction

execute, getSyntax

Field Detail

PARAM_DIRECTION

public static final String PARAM_DIRECTION

See Also:

Constant Field Values

PARAM_EDGE_TYPE_NAMES

public static final String PARAM_EDGE_TYPE_NAMES

See Also:

Constant Field Values

PARAM_VERTEX_AXIS_NAMES

public static final String PARAM_VERTEX_AXIS_NAMES

See Also:

Constant Field Values

PARAM_PARALLEL

public static final String PARAM_PARALLEL

See Also:

Constant Field Values

PARAM_MAX_DEPTH

public static final String PARAM_MAX_DEPTH

See Also:

Constant Field Values

PARAM_HEURISTIC_FORMULA

public static final String PARAM_HEURISTIC_FORMULA

See Also:

Constant Field Values

PARAM_CUSTOM_HEURISTIC_FORMULA

public static final String PARAM_CUSTOM_HEURISTIC_FORMULA

See Also:

Constant Field Values

PARAM_D_FACTOR

public static final String PARAM_D_FACTOR

See Also:

Constant Field Values

PARAM_TIE_BREAKER

public static final String PARAM_TIE_BREAKER

See Also:

Constant Field Values

PARAM_EMPTY_IF_MAX_DEPTH

public static final String PARAM_EMPTY_IF_MAX_DEPTH

See Also:

Constant Field Values

rnd

protected static Random rnd

paramParallel

protected Boolean paramParallel

paramTieBreaker

protected Boolean paramTieBreaker

paramEmptyIfMaxDepth

protected Boolean paramEmptyIfMaxDepth

paramEdgeTypeNames

protected String[] paramEdgeTypeNames

paramVertexAxisNames

protected String[] paramVertexAxisNames

paramSourceVertex

protected OVertex paramSourceVertex

paramDestinationVertex

protected OVertex paramDestinationVertex

paramHeuristicFormula

protected HeuristicFormula paramHeuristicFormula

paramDirection

protected ODirection paramDirection

paramMaxDepth

protected long paramMaxDepth

paramDFactor

protected double paramDFactor

paramCustomHeuristicFormula

protected String paramCustomHeuristicFormula

context

protected OCommandContext context

route

protected List<OVertex> route

MIN

protected static final float MIN

See Also:

Constant Field Values

Constructor Detail

OSQLFunctionHeuristicPathFinderAbstract

public OSQLFunctionHeuristicPathFinderAbstract(String iName,
                                               int iMinParams,
                                               int iMaxParams)

Method Detail

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

getDistance

protected abstract double getDistance(OVertex node,
                                      OVertex parent,
                                      OVertex target)

getHeuristicCost

protected abstract double getHeuristicCost(OVertex node,
                                           OVertex parent,
                                           OVertex target,
                                           OCommandContext iContext)

getPath

protected LinkedList<OVertex> getPath()

getNeighbors

protected Set<OVertex> getNeighbors(OVertex node)

getSimpleHeuristicCost

protected double getSimpleHeuristicCost(double x,
                                        double g,
                                        double dFactor)

getManhatanHeuristicCost

protected double getManhatanHeuristicCost(double x,
                                          double y,
                                          double gx,
                                          double gy,
                                          double dFactor)

getMaxAxisHeuristicCost

protected double getMaxAxisHeuristicCost(double x,
                                         double y,
                                         double gx,
                                         double gy,
                                         double dFactor)

getDiagonalHeuristicCost

protected double getDiagonalHeuristicCost(double x,
                                          double y,
                                          double gx,
                                          double gy,
                                          double dFactor)

getEuclideanHeuristicCost

protected double getEuclideanHeuristicCost(double x,
                                           double y,
                                           double gx,
                                           double gy,
                                           double dFactor)

getEuclideanNoSQRHeuristicCost

protected double getEuclideanNoSQRHeuristicCost(double x,
                                                double y,
                                                double gx,
                                                double gy,
                                                double dFactor)

getCustomHeuristicCost

protected double getCustomHeuristicCost(String functionName,
                                        String[] vertextAxisNames,
                                        OVertex start,
                                        OVertex goal,
                                        OVertex current,
                                        OVertex parent,
                                        long depth,
                                        double dFactor,
                                        OCommandContext ctx)

getTieBreakingHeuristicCost

protected double getTieBreakingHeuristicCost(double x,
                                             double y,
                                             double sx,
                                             double sy,
                                             double gx,
                                             double gy,
                                             double heuristic)

getTieBreakingRandomHeuristicCost

protected double getTieBreakingRandomHeuristicCost(double x,
                                                   double y,
                                                   double sx,
                                                   double sy,
                                                   double gx,
                                                   double gy,
                                                   double heuristic)

getManhatanHeuristicCost

protected double getManhatanHeuristicCost(String[] axisNames,
                                          Map<String,Double> slist,
                                          Map<String,Double> clist,
                                          Map<String,Double> plist,
                                          Map<String,Double> glist,
                                          long depth,
                                          double dFactor)

getMaxAxisHeuristicCost

protected double getMaxAxisHeuristicCost(String[] axisNames,
                                         Map<String,Double> slist,
                                         Map<String,Double> clist,
                                         Map<String,Double> plist,
                                         Map<String,Double> glist,
                                         long depth,
                                         double dFactor)

getDiagonalHeuristicCost

protected double getDiagonalHeuristicCost(String[] axisNames,
                                          Map<String,Double> slist,
                                          Map<String,Double> clist,
                                          Map<String,Double> plist,
                                          Map<String,Double> glist,
                                          long depth,
                                          double dFactor)

getEuclideanHeuristicCost

protected double getEuclideanHeuristicCost(String[] axisNames,
                                           Map<String,Double> slist,
                                           Map<String,Double> clist,
                                           Map<String,Double> plist,
                                           Map<String,Double> glist,
                                           long depth,
                                           double dFactor)

getEuclideanNoSQRHeuristicCost

protected double getEuclideanNoSQRHeuristicCost(String[] axisNames,
                                                Map<String,Double> slist,
                                                Map<String,Double> clist,
                                                Map<String,Double> plist,
                                                Map<String,Double> glist,
                                                long depth,
                                                double dFactor)

getTieBreakingHeuristicCost

protected double getTieBreakingHeuristicCost(String[] axisNames,
                                             Map<String,Double> slist,
                                             Map<String,Double> clist,
                                             Map<String,Double> plist,
                                             Map<String,Double> glist,
                                             long depth,
                                             double heuristic)

stringArray

protected String[] stringArray(Object fromObject)

booleanOrDefault

protected Boolean booleanOrDefault(Object fromObject,
                                   boolean defaultValue)

stringOrDefault

protected String stringOrDefault(Object fromObject,
                                 String defaultValue)

integerOrDefault

protected Integer integerOrDefault(Object fromObject,
                                   int defaultValue)

longOrDefault

protected Long longOrDefault(Object fromObject,
                             long defaultValue)

doubleOrDefault

protected Double doubleOrDefault(Object fromObject,
                                 double defaultValue)