Вісник № 45

Переглянути

Зараз показуємо 1 - 1 з 1

Метод решения задачи маршрутизации в реальном времени
(НТУ "ХПИ", 2016) Карпенко, Вячеслав Васильевич
Сформулирована задача обеспечения доставки продукта от производителя к случайному множеству потребителей. Рассмотрены методы отыскания кратчайших маршрутов. Установлено, что для задачи реальной размерности эти методы не обеспечивают возможности получения быстрого решения. Предложен метод отыскания кратчайшего маршрута, основанный на использовании специальной операции над числовыми матрицами, элементы которых – длины путей между соседними пунктами на маршруте. Метод позволяет получить быстрое приближенное решение задачи, близкое к оптимальному.