org.jorlib.io.tspLibReader.distanceFunctions

Class ManhattanDistance

java.lang.Object

org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction

org.jorlib.io.tspLibReader.distanceFunctions.ManhattanDistance

public class ManhattanDistance
extends DistanceFunction

The Manhattan distance function.

Author:

David Hadka

Constructor Summary

Constructors

Constructor and Description
ManhattanDistance() Constructs a new Manhattan distance function.

Method Summary

Modifier and Type	Method and Description
double	distance(int length, double[] position1, double[] position2) Calculates and returns the distance between the two positions.

Methods inherited from class org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction

distance

Methods inherited from class java.lang.Object

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

Constructor Detail

ManhattanDistance

public ManhattanDistance()

Constructs a new Manhattan distance function.

Method Detail

distance

public double distance(int length,
                       double[] position1,
                       double[] position2)

Description copied from class: DistanceFunction

Calculates and returns the distance between the two positions. Implementations should throw an IllegalArgumentException if any preconditions fail.

Specified by:

distance in class DistanceFunction

Parameters:

length - the length (or dimension) of the two positions

position1 - the position of the first node

position2 - the position of the second node

Returns:

the distance between the two positions