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

Abstract

Сформулирована задача обеспечения доставки продукта от производителя к случайному множеству потребителей. Рассмотрены методы отыскания кратчайших маршрутов. Установлено, что для задачи реальной размерности эти методы не обеспечивают возможности получения быстрого решения. Предложен метод отыскания кратчайшего маршрута, основанный на использовании специальной операции над числовыми матрицами, элементы которых – длины путей между соседними пунктами на маршруте. Метод позволяет получить быстрое приближенное решение задачи, близкое к оптимальному.

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.