Research indexJournal article
Математическое моделирование системы управления беспилотным автопарком с динамическим перераспределением заданий
Чундышко, Меретукова, Козлова and 1 other
Вестник Адыгейского государственного университета серия «Естественно-математические и технические науки»1 Oct 2026
NobleIDark:/48914/w1/20261105/697BC8DFDOI10.53598/2410-3225-2026-1-376-95-107
Математическое моделирование системы управления беспилотным автопарком с динамическим перераспределением заданий
Чундышко, Меретукова, Козлова and 1 other · Вестник Адыгейского государственного университета серия «Естественно-математические и технические науки» · 2026 · Subscription
NobleIDark:/48914/w1/20261105/697BC8DFDOI10.53598/2410-3225-2026-1-376-95-107
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
В работе рассматривается задача управления парком беспилотных транспортных средств (БТС) в условиях неопределенности,вызванной динамическими изменениями дорожной обстановки, потока заказов и состояний транспортных средств. Предлагается математическая модель,основанная на методах дискретной оптимизации и теории очередей,позволяющая динамически перераспределять задания между БТС в реальном времени с целью минимизации общего времени обслуживания и повышения эффективности использования парка. Разработанная модель реализована в виде открытого программного комплекса с использованием Python, библиотек оптимизации (PuLP,OR-Tools) и симулятора дорожного движения (SUMO).Проведена валидация модели на синтетических данных, имитирующих работу автопарка в городской среде. Результаты экспериментов показали, что использование динамического перераспределения позволяет снизить среднее время выполнения заказа на 15–20 % по сравнению со статическим планированием при увеличении загрузки парка на 10–12 %. Комплекс представлен в виде открытого репозитория, содержащего код, данные и документацию. The paper considers the problem of fleet management of unmanned vehicles (UVs) under uncertainty caused by dynamic changes in the traffic situation, the flow of orders and the states of vehicles. A mathematical model based on discrete optimization methods and queue theory is proposed,allowing for dynamic redistribution of tasks between UVs in real time in order to minimize the total service time and improve the efficiency of fleet utilization. The developed model is implemented as an open-source software package using Python, optimization libraries (PuLP, OR-Tools) and a traffic simulator (SUMO). The model was validated using synthetic data that simulates the operation of a fleet in an urban environment. The results of the experiments showed that the use of dynamic redistribution allows to reduce the average order fulfillment time by 15–20 %compared to static planning while increasing the load of the park by 10–12 %. The complex is presented as an open repository containing code, data and documentation.