Использование кластеризации для решения задачи коммивояжера на плоскости широко распространено среди исследователей. Тем не менее, вопросу оптимального соединения кластеров уделяется недостаточно внимания, а критерий отсутствия самопересечения ребер часто игнорируется. В данном исследовании мы сосредоточились на изучении способов сшивки циклов, полученных с помощью k-mea кластеризации, для решения задачи коммивояжера на плоскости. Для определения качества алгоритмов объединения циклов предлагается метод попарного сравнения.