with a matrix of distance, create several group of points
Info
This question is closed. Reopen it to edit or answer.
Show older comments
Hi everybody, i m working on a MTSP (multiple traveling salesman problem) and because of the high number of cities.
I have coordinates xy stored in two columns (x and y), and the matrix of the distances (symmetric and hollow) and finally a criterion of distance dmax.
I would establish city groups by making as follows: If the distance between a city and a city group is lower than dmax, this city integrates the city group, and so on.
If somebody knows an algorithm of this kind, or has already worked on a similar project, get in touch with me please. Thank you
Answers (0)
This question is closed.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!