Мобільна система планування рівномірного розподілу харчових пакунків у багатоденних туристичних походах

Abstract

UK: У магістерській роботі розглянуто підходи до побудови математичної моделі розподілу харчових пакунків між учасниками багатоденного автономного туристичного походу. Побудована модель враховує індивідуальні фізичні можливості учасників, багатоденну структуру споживання ресурсів та вимогу монотонного зменшення ваги навантаження протягом походу. Для розв’язання задачі використано алгоритмічні підходи комбінаторної оптимізації, зокрема метод гілок і меж та генетичний алгоритм. Проведено порівняльне експериментальне оцінювання їх точності, стабільності та швидкодії. На основі розроблених алгоритмів реалізовано мобільну систему FoodCalc Mobile, яка автоматизує формування плану розподілу пакунків. Результати експериментів підтвердили ефективність запропонованого рішення для планування автономних туристичних походів. EN: The master’s thesis examines approaches to constructing a mathematical model for the distribution of food packages among participants of a multi-day autonomous trekking expedition. The developed model accounts for individual physical capacities of participants, the multi-day structure of resource consumption, and the requirement of monotonic load reduction throughout the expedition. To solve the problem, algorithmic approaches from combinatorial optimization were applied, in particular the Branch and Bound method and a genetic algorithm. A comparative experimental evaluation of their accuracy, stability, and computational performance was conducted. Based on the developed algorithms, the mobile system FoodCalc Mobile was implemented to automate the formation of food package distribution plans. Experimental results confirmed the effectiveness of the proposed solution for planning autonomous trekking expeditions.