Info
This question is closed. Reopen it to edit or answer.
with a matrix of distance, create several group of points
1 view (last 30 days)
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
0 Comments
Answers (0)
See Also
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!