Qualitative research of routing methods based on wave algorithm and algorithm A* for industrial plants
В. Г. Хомченко, I. M. Zuga, ONHP, A. N. Kuzhel, ONHP, A. O. Stroev, ONHP · Omsk Scientific Bulletin · 2018
хомчеНКо 1 и.м. зУГа 2 а.Н. КУжель 2 а. о.СтроеВ 2 1 Омский государственный технический университет, г.Омск 2 ПАО «ОНХП», г.Омск иССлеДоВаНие КачеСтВеННых поКазателей метоДоВ траССироВКи На оСНоВе ВолНоВоГо алГоритма и алГоритма а* примеНительНо К промыШлеННым преДприятиям На примере двух характерных расположений объектов промышленных предприятий и использования окрестностей фон Неймана и Мура для волнового алгоритма и алгоритма А* проведен анализ влияния методов трассировки и размера дискретного рабочего поля на процент его охвата, на расположение трасс и на затраты времени вычислений.Установлено, в частности, что на траекторию расположения трасс влияет не только метод их синтеза, но, в некоторых случаях, и принятый размер сетки дискретного рабочего поля.