com.orientechnologies.orient.graph.sql.functions

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.graph.sql.functions.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 OrientBaseGraph	db
protected static float	MIN
static java.lang.String	PARAM_CUSTOM_HEURISTIC_FORMULA
static java.lang.String	PARAM_D_FACTOR
static java.lang.String	PARAM_DIRECTION
static java.lang.String	PARAM_EDGE_TYPE_NAMES
static java.lang.String	PARAM_EMPTY_IF_MAX_DEPTH
static java.lang.String	PARAM_HEURISTIC_FORMULA
static java.lang.String	PARAM_MAX_DEPTH
static java.lang.String	PARAM_PARALLEL
static java.lang.String	PARAM_TIE_BREAKER
static java.lang.String	PARAM_VERTEX_AXIS_NAMES
protected java.lang.String	paramCustomHeuristicFormula
protected OrientVertex	paramDestinationVertex
protected double	paramDFactor
protected com.tinkerpop.blueprints.Direction	paramDirection
protected java.lang.String[]	paramEdgeTypeNames
protected java.lang.Boolean	paramEmptyIfMaxDepth
protected HeuristicFormula	paramHeuristicFormula
protected long	paramMaxDepth
protected java.lang.Boolean	paramParallel
protected OrientVertex	paramSourceVertex
protected java.lang.Boolean	paramTieBreaker
protected java.lang.String[]	paramVertexAxisNames
protected static java.util.Random	rnd
protected java.util.List<OrientVertex>	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(java.lang.String iName, int iMinParams, int iMaxParams)

Method Summary

Modifier and Type	Method and Description
protected java.lang.Boolean	booleanOrDefault(java.lang.Object fromObject, boolean defaultValue)
protected java.lang.Double	doubleOrDefault(java.lang.Object fromObject, double defaultValue)
protected double	getCustomHeuristicCost(java.lang.String functionName, java.lang.String[] vertextAxisNames, OrientVertex start, OrientVertex goal, OrientVertex current, OrientVertex parent, long depth, double dFactor)
protected double	getDiagonalHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getDiagonalHeuristicCost(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double dFactor)
protected abstract double	getDistance(OrientVertex node, OrientVertex parent, OrientVertex target)
protected double	getEuclideanHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getEuclideanHeuristicCost(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double dFactor)
protected double	getEuclideanNoSQRHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getEuclideanNoSQRHeuristicCost(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double dFactor)
protected abstract double	getHeuristicCost(OrientVertex node, OrientVertex parent, OrientVertex target)
protected double	getManhatanHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getManhatanHeuristicCost(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double dFactor)
protected double	getMaxAxisHeuristicCost(double x, double y, double gx, double gy, double dFactor)
protected double	getMaxAxisHeuristicCost(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double dFactor)
protected java.util.Set<OrientVertex>	getNeighbors(OrientVertex node)
protected java.util.LinkedList<OrientVertex>	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(java.lang.String[] axisNames, java.util.Map<java.lang.String,java.lang.Double> slist, java.util.Map<java.lang.String,java.lang.Double> clist, java.util.Map<java.lang.String,java.lang.Double> plist, java.util.Map<java.lang.String,java.lang.Double> glist, long depth, double heuristic)
protected double	getTieBreakingRandomHeuristicCost(double x, double y, double sx, double sy, double gx, double gy, double heuristic)
protected java.lang.Integer	integerOrDefault(java.lang.Object fromObject, int defaultValue)
protected boolean	isVariableEdgeWeight()
protected java.lang.Long	longOrDefault(java.lang.Object fromObject, long defaultValue)
protected java.lang.String[]	stringArray(java.lang.Object fromObject)
protected java.lang.String	stringOrDefault(java.lang.Object fromObject, java.lang.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 java.lang.String PARAM_DIRECTION

See Also:

Constant Field Values

PARAM_EDGE_TYPE_NAMES

public static final java.lang.String PARAM_EDGE_TYPE_NAMES

See Also:

Constant Field Values

PARAM_VERTEX_AXIS_NAMES

public static final java.lang.String PARAM_VERTEX_AXIS_NAMES

See Also:

Constant Field Values

PARAM_PARALLEL

public static final java.lang.String PARAM_PARALLEL

See Also:

Constant Field Values

PARAM_MAX_DEPTH

public static final java.lang.String PARAM_MAX_DEPTH

See Also:

Constant Field Values

PARAM_HEURISTIC_FORMULA

public static final java.lang.String PARAM_HEURISTIC_FORMULA

See Also:

Constant Field Values

PARAM_CUSTOM_HEURISTIC_FORMULA

public static final java.lang.String PARAM_CUSTOM_HEURISTIC_FORMULA

See Also:

Constant Field Values

PARAM_D_FACTOR

public static final java.lang.String PARAM_D_FACTOR

See Also:

Constant Field Values

PARAM_TIE_BREAKER

public static final java.lang.String PARAM_TIE_BREAKER

See Also:

Constant Field Values

PARAM_EMPTY_IF_MAX_DEPTH

public static final java.lang.String PARAM_EMPTY_IF_MAX_DEPTH

See Also:

Constant Field Values

db

protected OrientBaseGraph db

rnd

protected static java.util.Random rnd

paramParallel

protected java.lang.Boolean paramParallel

paramTieBreaker

protected java.lang.Boolean paramTieBreaker

paramEmptyIfMaxDepth

protected java.lang.Boolean paramEmptyIfMaxDepth

paramEdgeTypeNames

protected java.lang.String[] paramEdgeTypeNames

paramVertexAxisNames

protected java.lang.String[] paramVertexAxisNames

paramSourceVertex

protected OrientVertex paramSourceVertex

paramDestinationVertex

protected OrientVertex paramDestinationVertex

paramHeuristicFormula

protected HeuristicFormula paramHeuristicFormula

paramDirection

protected com.tinkerpop.blueprints.Direction paramDirection

paramMaxDepth

protected long paramMaxDepth

paramDFactor

protected double paramDFactor

paramCustomHeuristicFormula

protected java.lang.String paramCustomHeuristicFormula

context

protected OCommandContext context

route

protected java.util.List<OrientVertex> route

MIN

protected static final float MIN

See Also:

Constant Field Values

Constructor Detail

OSQLFunctionHeuristicPathFinderAbstract

public OSQLFunctionHeuristicPathFinderAbstract(java.lang.String iName,
                                               int iMinParams,
                                               int iMaxParams)

Method Detail

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

getDistance

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

getHeuristicCost

protected abstract double getHeuristicCost(OrientVertex node,
                                           OrientVertex parent,
                                           OrientVertex target)

getPath

protected java.util.LinkedList<OrientVertex> getPath()

getNeighbors

protected java.util.Set<OrientVertex> getNeighbors(OrientVertex 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(java.lang.String functionName,
                                        java.lang.String[] vertextAxisNames,
                                        OrientVertex start,
                                        OrientVertex goal,
                                        OrientVertex current,
                                        OrientVertex parent,
                                        long depth,
                                        double dFactor)

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(java.lang.String[] axisNames,
                                          java.util.Map<java.lang.String,java.lang.Double> slist,
                                          java.util.Map<java.lang.String,java.lang.Double> clist,
                                          java.util.Map<java.lang.String,java.lang.Double> plist,
                                          java.util.Map<java.lang.String,java.lang.Double> glist,
                                          long depth,
                                          double dFactor)

getMaxAxisHeuristicCost

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

getDiagonalHeuristicCost

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

getEuclideanHeuristicCost

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

getEuclideanNoSQRHeuristicCost

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

getTieBreakingHeuristicCost

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

stringArray

protected java.lang.String[] stringArray(java.lang.Object fromObject)

booleanOrDefault

protected java.lang.Boolean booleanOrDefault(java.lang.Object fromObject,
                                             boolean defaultValue)

stringOrDefault

protected java.lang.String stringOrDefault(java.lang.Object fromObject,
                                           java.lang.String defaultValue)

integerOrDefault

protected java.lang.Integer integerOrDefault(java.lang.Object fromObject,
                                             int defaultValue)

longOrDefault

protected java.lang.Long longOrDefault(java.lang.Object fromObject,
                                       long defaultValue)

doubleOrDefault

protected java.lang.Double doubleOrDefault(java.lang.Object fromObject,
                                           double defaultValue)