Международная конференция «Математические и информационные технологии, MIT-2013»
(X конференция «Вычислительные и информационные технологии в науке,
технике и образовании»)

Врнячка Баня, Сербия, 5–8 сентября 2013 г.

Будва, Черногория, 9–14 сентября 2013 г.

Бухаров Д.С.   Лемперт А.А.  

О численном исследовании задач оптимального управления, возникающих при моделировании логистических систем

Докладчик: Лемперт А.А.

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

Работа выполнена при частичной поддержке РФФИ, проекты № 12-07-31080, 12-07-33045.


К списку докладов

© 1996-2019, Институт вычислительных технологий СО РАН, Новосибирск