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