org.jorlib.io.tspLibReader.distanceFunctions

Class GeographicalDistance

java.lang.Object

org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction

org.jorlib.io.tspLibReader.distanceFunctions.GeographicalDistance

public class GeographicalDistance
extends DistanceFunction

The geographical distance function. Node coordinates must be specified in latitude and longitude positions of the form DDD.MM where DDD are the degrees and MM are the minutes. Positive values indicate north/east and negative values indicate south/west. The resulting distances are in kilometers.

Author:

David Hadka

Constructor Summary

Constructors

Constructor and Description
GeographicalDistance() Constructs a new geographical 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.
static double	toGeographical(double x) Converts a latitude or longitude value in the form DDD.MM to its geographical angle in radians.

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

GeographicalDistance

public GeographicalDistance()

Constructs a new geographical distance function.

Method Detail

toGeographical

public static double toGeographical(double x)

Converts a latitude or longitude value in the form DDD.MM to its geographical angle in radians.

Parameters:

x - the latitude or longitude value in the form DDD.MM

Returns:

the geographical angle in radians

distance

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

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

Throws:

IllegalArgumentException - if the nodes are not two dimensional