Дёминова Татьяна Многоагентное моделирование перевозок в крупной судоходной компании. - презентация

1 Дёминова Татьяна Многоагентное моделирование перевозок в крупной судоходной компании

2 Транспортная система Украины Железнодорожные перевозки Железнодорожные перевозки Автомобильные Автомобильные Водный транспорт Водный транспорт

3 Задачи судоходной компании Оптимальный маршрут движения судов Оптимальный маршрут движения судов Оптимальная загрузка Оптимальная загрузка Минимальные простои Минимальные простои

4 Риски судовладельцев Загрузка судна (не-/-до-/-загрузка) Загрузка судна (не-/-до-/-загрузка) Путь следования (мели, навигация, погодные условия) Путь следования (мели, навигация, погодные условия) Время доставки (ремонты, шторм) Время доставки (ремонты, шторм) Условия транспортировки (насыпной, рефрежераторный, наливной)… Условия транспортировки (насыпной, рефрежераторный, наливной)…

5 Мультиагентная система ВТ Заказчик Порт Получатель Порт Агент

6 Порт - агент Количество причальных линий Количество причальных линий Количество судов на рейде Количество судов на рейде Стоимость простоя у причальной линии Стоимость простоя у причальной линии Специализация порта… Специализация порта… Порт

7 Судно - агент Водоизмещение Водоизмещение Осадка Осадка Расход топлива Расход топлива Тип перевозимых грузов… Тип перевозимых грузов…

8 Матрица расстояний Порты Одесса Мариуполь Херсон Николаев Ильичевск Днепропетровск Киев …

9 Генетические алгоритмы расстояние вес условия хранения время доставки стоимость риски … кодирование хромосом Начальная популяция Отбор Скрещивание Мутация РЕЗУЛЬТАТЫ переход к новому поколению

10 Спасибо за внимание!