Размер шрифта: 

Предложен метод определения минимального маршрута обхода объектов, заданных декартовыми координатами (фактически классическая задача о коммивояжере). Через выявление смежных вершин выпуклого многоугольника, охватывающего и включающего объекты обхода, последовательно строятся между ними допустимые с точки зрения включения в оптимальный маршрут фрагменты пути. Первый уровень построения выявляет лучшие фрагменты, включающие лишь один объект посещения на пути между смежными вершинами. Второй – фрагменты, содержащие два объекта и т.д. По завершению формирования каждого уровня, определяется возможность синтеза (из выявленных фрагментов текущего и предшествующих уровней) маршрута, претендующего на оптимальность. Минимальный из всех синтезированных маршрутов и есть искомый.

Метод поуровневых исключений; оптимизация перемещений инструмента; минимальный маршрут; оптимизация маршрута