Доклад
- Когда и где
-
16 марта 2026 г. 15:00, понедельник
Online https://videoconf.uran.ru/b/k4z-iqv-zk1-1ve
- Докладчики
-
-
Ченцов Павел Александрович
-
Название
-
Прямой вариант метода динамического программирования для маршрутных задач.
-
Аннотация
-
Доклад переносится с 9 марта на 16 марта, в связи в праздниками
Рассматривается задача обхода мегаполисов с условиями предшествования и функциями стоимости, зависящими от множества уже посещённых мегаполисов и от стоимости обхода этого множества.
Разработана программная библиотека на языке C++, реализующая вариант метода динамического программирования, в котором построение функции Беллмана происходит в прямом направлении с возможностью разбиения исходной задачи на отдельные кластеры.
Реализован вариант функций стоимости, возвращающих упорядоченную пару, в которой первая компонента это время движения, а вторая - запас топлива после завершения движения. Оптимизации подлежит время движения. Запас топлива используется в функциях стоимости.
Для задачи оптимизации движения воздушного транспорта реализованы функции стоимости позволяющие:
1. Учитывать загрузку самолёта в момент каждого вылета, чтобы исключать его перегрузку.
2. В зависимости от пройденного пути и момента начала перелёта рассчитывать возможность совершения перелёта и скорость в зависимости от погодных условий, запаса топлива и загрузки.
3. Посещать движущиеся мегаполисы.
4. Обеспечивать отдых экипажа с заданной периодичностью.
5. Учитывать рабочие смены.
6. Учитывать график возможности адресата принять груз (доставка в разные места в разное время и запрет доставки в иное время).
7. Учитывать заправку самолёта принимая во внимание текущий груз (при полной загрузке полный бак заправить нельзя). Заправка происходит в фиксированных портах или выбранных точках на плоскости.
8. Учитывать возможность многократного посещения одних и тех же мегаполисов и точек заправки.
9. Учитывать возможность последовательных или параллельных процессов погрузки/разгрузки, заправки, отдыха в зависимости от выбранного порта мегаполиса и текущего времени.
-
Презентация
-
Презентация.pdf
-
Ссылка на видео
-
-
Видео
-
Вернуться к списку новостей