CITIES
City Distance Tools


CITIES is a MATLAB library which works with problems involving intercity distances.

Such problems include:

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

CITIES is available in a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

ASA058, a MATLAB library which contains the original text of the Sparks clustering algorithm.

ASA136, a MATLAB library which implements the K-Means algorithm.

CITIES, a dataset directory which contains a number of city distance datasets.

cities_test

DISTANCE_TO_POSITION, a MATLAB program which estimates the positions of cities based on a city-to-city distance table.

DISTANCE_TO_POSITION_SPHERE, a MATLAB program which estimates the positions of cities on a sphere (such as the earth) based on a city-to-city distance table.

FLOYD, a MATLAB library which implements Floyd's algorithm for finding the shortest distance between pairs of nodes on a directed graph.

TSP, a dataset directory which contains test data for the traveling salesperson problem;

Source Code:


Last revised on 14 December 2018.