Package es.urjc.etsii.grafo.tsp.model

Class TSPInstance

java.lang.Object

es.urjc.etsii.grafo.io.Instance

es.urjc.etsii.grafo.tsp.model.TSPInstance

All Implemented Interfaces:

Comparable<Instance>

public class TSPInstance
extends Instance

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	TSPInstance.Coordinate	2D coordinate

Field Summary

Fields inherited from class es.urjc.etsii.grafo.io.Instance

LOAD_TIME_NANOS

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	TSPInstance(String name, TSPInstance.Coordinate[] locations, double[][] distances)	Constructor

Method Summary

Modifier and Type	Method	Description
TSPInstance.Coordinate	getCoordinate(int id)	Get coordinate of a specific location (that represents a city, place, facility...)
double	getDistance(int i, int j)	Return the euclidean distance between two locations i and j.
TSPInstance.Coordinate[]	getLocations()	Get the list of locations
int	numberOfLocations()	Get the number of locations of the instance

Methods inherited from class es.urjc.etsii.grafo.io.Instance

compareTo, customProperties, equals, getId, getPath, getProperty, getPropertyOrDefault, getUniquePropertiesKeys, hashCode, resetProperties, setPath, setProperty, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

TSPInstance

protected TSPInstance(String name,
 TSPInstance.Coordinate[] locations,
 double[][] distances)

Constructor

Parameters:

name - name of the instance

locations - list of coordiantes

Method Details

getLocations

public TSPInstance.Coordinate[] getLocations()

Get the list of locations

Returns:

list of locations

numberOfLocations

public int numberOfLocations()

Get the number of locations of the instance

Returns:

number of locations

getCoordinate

public TSPInstance.Coordinate getCoordinate(int id)

Get coordinate of a specific location (that represents a city, place, facility...)

Parameters:

id - of the location

Returns:

the location coordinate

getDistance

public double getDistance(int i,
 int j)

Return the euclidean distance between two locations i and j.

Parameters:

i - first location

j - second location

Returns:

the euclidean distance