РИД
№ 625030700067-4«Программа для поиска оптимального маршрута по алгоритму А*»
07.03.2025
Программа предназначена для поиска кратчайшего пути между двумя выбранными точками и основана на принципах алгоритма A*. Она помогает просчитать наиболее выгодный маршрут для передвижения людей или автомобилей, позволяя эффективно осуществлять логистику. Программа может использоваться в оптимизации логистических маршрутов, продуктах игровой индустрии. Функциональные возможности программы: Программа позволяет вводить и изменять старт и место назначения объекта, после чего математически, при помощи эвристической функции, рассчитывает ресурсные затраты на преодоление возможных ветвлений пути, после чего выводит лучший найденный маршрут. Благодаря реализованным в этой программе принципам А*, она может быть масштабирована или скорректирована для использования в специфических сферах деятельности.
ГРНТИ
27.03.17 Алгоритмы и вычислимые функции
Ключевые слова
математический анализ
кратчайший путь
Алгоритмы и структуры данных
Детали
Тип РИД
Программа для ЭВМ
Сферы применения
Программа используется в практическом курсе по дисциплине «Специальные разделы высшей математики» для подготовки студентов направлений подготовки 08.04.01 Строительство, профиль Автомобильные дороги с января 2024 г.
Ожидается
Исполнитель
Исполнители
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ"
Заказчик
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ"
Похожие документы
Прикладная программа "Программа, реализующая алгоритм нахождения кратчайшего пути"
0.897
РИД
Модуль автоматизации планирования и оптимизации транспортных маршрутов с поддержкой многокритериального анализа и визуализации.
0.891
РИД
Программа для моделирования задачи о кратчайшем пути и поиска ее решения
0.885
РИД
"Программа поиска кратчайшего пути в ориентированном графе"
0.881
РИД
Программа для нахождения кратчайшего пути с помощью алгоритма Дейкстры
0.872
РИД
Система управления маршрутами в транспортных коридорах
0.869
РИД
Программа планирования пути движения объекта в различных средах
0.869
РИД
Оптимизация транспортировки и распределение ресурсов «Management-Resources-Logistics»
0.867
РИД
Программное обеспечение для решения задачи коммивояжера с помощью метода ветвей и границ
0.867
РИД
«Программа для построения оптимального маршрута доставки с возможностью интеграции с
системами автоматизации деятельности предприятия для обмена данных о заказах»
(«Маршрутизатор доставок»)
0.866
РИД