АЛГОРИТМ ПОИСКА КРАТЧАЙШЕГО ПУТИ РЕЖУЩЕГО ИНСТРУМЕНТА ДЛЯ РАСКРОЙНОЙ КАРТЫ С ТРЕУГОЛЬНЫМИ ДЕТАЛЯМИ МАШИНЫ ЛИСТОВОЙ РЕЗКИ С ЧПУ

В работе предложен алгоритм поиска кратчайшего пути режущего инструмента для раскройной карты с треугольными деталями машины листовой резки с ЧПУ с использованием мультиконтурной резки. В качестве входных данных рассматривается раскройная карта с треугольными заготовками в формате *.dxf. При этом на раскройном листе формируются группы треугольных деталей и внутри каждой группы детали располагаются на листе с использованием совмещенного реза, вырезка каждой группы происходит с использованием одной точкой врезки. Предлагаемый в работе алгоритм заключается в следующем. Раскройная карта представляется в виде плоского графа, где вершинами графа являются точки соприкосновений и пересечений деталей, а ребрами – стороны треугольников. Рассматриваемые в работе графы являются полуэйлеровыми. Для построения эйлерова пути реализован алгоритм, в результате выполнения которого получаем список кортежей с координатами вершин графа. Полученный маршрут будет являться маршрутом резки треугольных деталей из листового материала на машине с ЧПУ. Реализация алгоритма выполнена на языке программирования Python с использованием библиотек NetworkX и Matplotlib.