Метод решения задачи маршрутизации в реальном времени

Скорочена інформація про документ
dc.contributor.authorКарпенко, Вячеслав Васильевичru
dc.date.accessioned2017-02-10T11:42:38Z
dc.date.available2017-02-10T11:42:38Z
dc.date.issued2016
dc.description.abstractСформулирована задача обеспечения доставки продукта от производителя к случайному множеству потребителей. Рассмотрены методы отыскания кратчайших маршрутов. Установлено, что для задачи реальной размерности эти методы не обеспечивают возможности получения быстрого решения. Предложен метод отыскания кратчайшего маршрута, основанный на использовании специальной операции над числовыми матрицами, элементы которых – длины путей между соседними пунктами на маршруте. Метод позволяет получить быстрое приближенное решение задачи, близкое к оптимальному.ru
dc.description.abstractThe problem of ensuring the delivery of the product from the producer to the random set of consumers. An important characteristic of the possible technologies to solve this problem is lead time, which depends on the length of the route from producer to consumer. The known methods for finding the shortest routes based on real city roads. It was found that these methods do not provide opportunities for a quick solution to the real dimension of the problem. A method for finding the shortest route based on the use of special operations on numerical matrices whose elements – the path lengths between adjacent points on the route. The method provides a quick approximate solution is close to optimal. An example explaining the essence and meaning of the proposed computational procedure for solving the problem.en
dc.identifier.citationКарпенко В. В. Метод решения задачи маршрутизации в реальном времени / В. В. Карпенко // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Системний аналіз, управління та інформаційні технології. – Харків : НТУ "ХПІ", 2016. – № 45 (1217). – С. 59-64.ru
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/27109
dc.language.isoru
dc.publisherНТУ "ХПИ"ru
dc.subjectуправление перевозкамиru
dc.subjectтранспортная задачаru
dc.subjectотыскание кратчайших маршрутовru
dc.subjectэффективность маршрутизацииru
dc.subjectвычислительная процедураru
dc.subjectrouting problemen
dc.subjecttransportation managementen
dc.subjecttransportation problemen
dc.subjectlinear programmingen
dc.subjectfinding the shortest routeen
dc.subjectrouting efficiencyen
dc.titleМетод решения задачи маршрутизации в реальном времениru
dc.title.alternativeThe method of solving the problem of routing in real timeen
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_KhPI_2016_45_Karpenko_Metod_resheniya.pdf
Розмір:
775.32 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.21 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник № 45
Кафедра "Інтернет речей"