Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Прокопенков, В. Ф.
    Определение оптимального кольцевого маршрута, проходящего через заданное множество пунктов на карте [Текст] / В. Ф. Прокопенков, Ю. Н. Кожин, О. Н. Малых
    // Сучасний стан наукових досліджень та технологій в промисловості. – 2019. – № 1(7). – С. 102-112.

   В статье рассматривается задача поиска оптимального кольцевого маршрута развоза товаров со склада, проходящего через заданное множество пунктов на карте. Для решения задачи используются методы и алгоритмы дискретной математики. Получены следующие результаты. Выполнен анализ проблемы и существующих методов дискретной математики для её решения, определены недостатки этих методов. Предложен метод решения задачи, устраняющий эти недостатки. Разработан эвристический алгоритм решения задачи, реализующий предложенный метод решения. Решение рассматриваемой задачи сводится к задаче поиска гамильтонова цикла на новом графе меньшей размерности. Новый граф строится из начального графа, описывающего карту, и состоит из вершин заданного множества пунктов на карте, через которые должен пройти маршрут. Каждая дуга в новом графе соединяет пару вершин, если в начальном графе существует путь между этими вершинами. Дуга взвешивается числом, которое определяет минимальное расстояние между вершинами в начальном графе, которые она соединяет. Для построения графа используется алгоритм Дейкстры.

  УДК 004.023


            


Є складовою частиною документа Сучасний стан наукових досліджень та технологій в промисловості [Текст] = Innovative technologies and scientific solutions for industries : щоквартальний науковий журнал / ХНУРЕ. – 2019. – № 1(7).



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'