Problem marszrutyzacji floty dronów

W artykule rozważany jest problem dostarczania towarów w sieci dystrybucyjnej, w której operacje transportu realizowane są przez flotę bezzałogowych statków powietrznych (BSP). Szczególny nacisk położony jest na możliwość uwzględniania warunków pogodowych, w których odbywa się transport. Rozważany problem sprowadza się do wyznaczenia marszruty gwarantującej bezkolizyjne dostarczenie towaru do węzła, przy uwzględnieniu warunków pogodowych oraz poziomu baterii dronów. Zaproponowany został deklaratywny model, którego implementacja w środowisku programowania IBM ILOG pozwala na rozwiązywanie tego typu problemów w trybie on-line. Przedstawione eksperymenty obliczeniowe, potwierdzają poprawność opracowanego modelu.

A problem of delivering goods in a distribution network is considered in which, transport operations are carried out by a fleet of unmanned aerial vehicles (UAV). The weather conditions in which a transport operations take place and a UAV battery level are taken into account. The above-mentioned weather conditions and the battery level affect the determination of the route guaranteeing collision-free delivery. The goods must be delivered to a specific node in a given time window. Specifying the route is the focus of this study. Solutions maximizing the level of customer satisfaction are sought. Computational experiments which show impact of the weather conditions to on route determination are presented.