Исследование качественных показателей методов трассировки на основе волнового алгоритма и алгоритма А* применительно к промышленным предприятиям

Аннотация

На примере двух характерных расположений объектов промышленных предприятий и использования окрестностей фон Неймана и Мура для волнового алгоритма и алгоритма А* проведен анализ влияния методов трассировки
и размера дискретного рабочего поля на процент его охвата, на расположение трасс и на затраты времени вычислений. Установлено, в частности, что на траекторию расположения трасс влияет не только метод их синтеза, но,
в некоторых случаях, и принятый размер сетки дискретного рабочего поля. Выявлена зависимость времени вычислений от размера сетки. Приведены диаграммы длин трасс, полученных при различных методах трассировки и размерах сетки. Вычислительные эксперименты проводились на дискретном рабочем поле с размерами сетки 40, 20, 10, 5, 2 и 1 пиксель.