Рассматривается задача формирования траекторий движения группы подвижных объектов, функционирующих в двумерной среде с неподвижными препятствиями. Эта задача решалась графоаналитическими методами, основанными на алгоритмах Дейкстры, Беллмана-Форда и A*. Поставлен эксперимент, включающий компьютерное моделирование, результатами которого явились данные о времени движения группы подвижных объектов по траекториям. На основании данных результатов моделирования произведено их сравнение, которое позволило сделать вывод об эффективности различных методов решения задачи, и помогло выявить наиболее оптимальный.
1 - 1 из 1 результатов