Библиотека классов для решения маршрутных задач

10.12.2025

программа предназначена для решения маршрутных задач обхода мегаполисов с условиями предшествования и возможностью оптимизации точки старта.

ГРНТИ

27.41.41 Алгоритмы решения задач вычислительной и дискретной математики

Ключевые слова

маршрутизация в авиации

резка металла

условия предшествования

маршрутные задачи

Детали

НИОКТР

№ 122022200145-7

Тип РИД

Программа для ЭВМ

Сферы применения

построение маршрута жадным эвристическим алгоритмом построение маршрута точным алгоритмом на основе динамического программирования и возможностью оптимизации точки старта построение маршрута точным алгоритмом на основе динамического программирования с декомпозицией исходной задачи на кластеры с фиксированной очерёдностью обхода и возможностью оптимизации точки старта

Ожидается

Исполнитель

Исполнители

Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук

Заказчик

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Похожие документы

Модульная программа вычисления оптимальных и эвристических решений задачи курьера и ее обобщений методом динамического программирования

0.887

РИД

Программа вычисления оптимального решения обобщенной задачи курьера на узкие места с условиями предшествования и зависимостью от списка невыполненных заданий методом динамического программирования

0.886

РИД

Решение задач маршрутизации транспорта с ограничениями на грузоподъемность и длину пройденного пути в пределах маршрута с помощью муравьиного алгоритма и вероятностного лучевого поиска

0.867

РИД