В. Г. хомчеНКо 1 и. м. зУГа 2 а. Н. КУжель 2 а. о. СтроеВ 2 1 Омский государственный технический университет, г. Омск 2 ПАО «ОНХП», г. Омск иССлеДоВаНие КачеСтВеННых поКазателей метоДоВ траССироВКи На оСНоВе ВолНоВоГо алГоритма и алГоритма а* примеНительНо К промыШлеННым преДприятиям На примере двух характерных расположений объектов промышленных предприятий и использования окрестностей фон Неймана и Мура для волнового алгоритма и алгоритма А* проведен анализ влияния методов трассировки и размера дискретного рабочего поля на процент его охвата, на расположение трасс и на затраты времени вычислений. Установлено, в частности, что на траекторию расположения трасс влияет не только метод их синтеза, но, в некоторых случаях, и принятый размер сетки дискретного рабочего поля. Выявлена зависимость времени вычислений от размера сетки. Приведены диаграммы длин трасс, полученных при различных методах трассировки и размерах сетки. Вычислительные эксперименты проводились на дискретном рабочем поле с размерами сетки 40, 20, 10, 5, 2 и 1 пиксель. Ключевые слова: волновой алгоритм, алгоритм А*, окрестность фон Неймана, окрестность Мура, расположение трасс, время трассирования. ХоМченко Василий Герасимович, доктор технических наук, профессор (Россия), профессор кафедры «Автоматизация и робототехника» Омского государственного технического университета.