Метод решения задачи маршрутизации в реальном времени
Вантажиться...
Дата
2016
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Сформулирована задача обеспечения доставки продукта от производителя к случайному множеству потребителей. Рассмотрены методы отыскания кратчайших маршрутов. Установлено, что для задачи реальной размерности эти методы не обеспечивают возможности получения быстрого решения. Предложен метод отыскания кратчайшего маршрута, основанный на использовании специальной операции над числовыми матрицами, элементы которых – длины путей между соседними пунктами на маршруте. Метод позволяет получить быстрое приближенное решение задачи, близкое к оптимальному.
The 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.
The 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.
Опис
Ключові слова
управление перевозками, транспортная задача, отыскание кратчайших маршрутов, эффективность маршрутизации, вычислительная процедура, routing problem, transportation management, transportation problem, linear programming, finding the shortest route, routing efficiency
Бібліографічний опис
Карпенко В. В. Метод решения задачи маршрутизации в реальном времени / В. В. Карпенко // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Системний аналіз, управління та інформаційні технології. – Харків : НТУ "ХПІ", 2016. – № 45 (1217). – С. 59-64.