Модифікація алгоритму Дейкстри для врахування специфіки управління доставкою вантажів

Abstract

Робота присвячена модифікації алгоритму Дейкстри для оптимізації процесу побудови маршрутів доставки вантажів. Досліджуються можливі модифікації алгоритму з урахуванням специфіки управління доставкою вантажів, таких як обмеження на вагу та об'єм вантажу, вибір оптимального маршруту з урахуванням часу доставки та інших факторів.

The paper is devoted to the modification of the Dijkstra algorithm to optimize the process of building cargo delivery routes. Possible modifications of the algorithm are investigated, taking into account the specifics of cargo delivery management, such as restrictions on the weight and volume of cargo, selection of the optimal route taking into account the delivery time and other factors.