Transcript Перевозка сборных грузов - Интеллектуальные платформы и

РЕШЕНИЕ ДЛЯ АВТОТРАНСПОРТНЫХ КОМПАНИЙ
На базе интеллектуальной системы управления транспортом
ASTRA LOGIST 1.0
О компании
•
•
•
•
Компания Интеллектуальные платформы и решения (ИПР) создана в мае
2011 г., получила статус резидента технопарка Сколково, грант от Сколково в
размере 1 млн. долларов и частные инвестиции в размере 250 тыс. долларов.
Технологическое преимущество: экспертиза мирового уровня в области
многоагентных технологий (multi-agent technologies), которые представляют
собой новое программное решение, радикально повышающее мощность
вычислений и реализующее принцип «вычисление как взаимодействие».
Потенциал применения: многоагентные технологии позволяют создавать
коммерческие приложения для управления ресурсами и принятия решений в
реальном времени в тех сферах, где требуется адаптивное планирование и
быстрая реакция на непредвиденные события.
Продукты компании: Интеллектуальные системы управления ресурсами для:
– Транспорта и логистики
– Гибкого производства
– Чрезвычайных служб
Сайт компании: www.ips-logistic.com
Непредвиденные события,
требующие постоянного
перепланирования и быстрой
реакции
Интеллектуальная система управления
транспортной логистикой ASTRA LOGIST 1.0
• Разработана на основе многоагентных технологий вычисления. Это
новое решение в области искусственного интеллекта,
повторяющее работу живых систем.
• Предназначена для транспортных, экспедиторских и логистических
компаний, занятых:
– Перевозкой любых грузов автомобильным транспортом
– Перевозкой сборных грузов
– Экспресс-доставкой товаров по городу и области
– Обеспечением логистических процессов в производстве и
торговле
• ASTRA INTERCITY – логистика перевозки цельных грузов
• ASTRA EXPEDITION – логистика перевозки сборных грузов
• ASTRA CITY EXPRESS – логистика экспресс-доставки в городах
Интеллектуальная система управления
транспортной логистикой ASTRA LOGIST 1.0
Модули пользователей
Регистрация и
обработка
заказов
Мониторинг
работы
экипажей
Редактор
маршрутной
сети
Ресурсы
Базовый
справочник
Заказчики
Мониторинг
заказов
Персональный
помощник
Подрядчики
Поиск заказов
Размещение
груза
Аналитика
Модули планирования
Междугородние / международные грузоперевозки
Городские грузоперевозки / Экспресс доставка
Перевозка сборных грузов
Сеть взаимодействующих систем
Заказчик
Экспедиторская /
логистическая компания
Компания грузоперевозчик
ITMS
ITMS
ITMS
ITMS
ITMS
ITMS
ASTRA INTERCITY:
Междугородние / международные грузоперевозки
FTL
Функциональные возможности
• Автоматический расчет рентабельности заказов и назначение
водителям заказов по мере их поступления;
• Автоматическое формирование плана выполнения заказов. Время
назначения и планирования – несколько секунд;
• Изменение существующих планов при поступлении новых заказов,
если это повышает прибыль;
• Мониторинг выполнения плана и отклонения от маршрута;
• Поддержка поиска заказов на обратный рейс;
• Координация и распределение задач между удаленными филиалами
или компаниями;
• Картографическое обеспечение и оптимизация маршрутной сетки;
• Контроль технического состояния автопарка;
• Контроль технических и финансовых показателей (расход ГСМ,
прибыль, холостой пробег, коэффициент загрузки, и т.п.).
• Совместимость с 1С, Microsoft Excel.
ASTRA EXPEDITION
Дано
LTL
Перевозка сборных грузов
Множество пунктов W = {W1. …, Wn} – склады (филиалы)
W* подмножество W – склады. На которых выполняется транзитная обработка грузов
Множество планируемых рейсов R = {R1, …, Rk}, каждый из которых описывается
свойствами



Последовательность пунктов
Дата (и время) начала рейса, а также планируемые даты (и время) прохождения
промежуточных пунктов маршрута (прибытие и убытие) и прибытие на конечный пункт
маршрута
Параметры транспортного средства, выполняющего рейс: максимально допустимые вес и
объем груза
Множество грузов G = {G1, …< Gx}, каждый из которых описывается свойствами
 Пункт получения груза
 Пункт назначения - пункт, в который требуется доставить груз
 Параметры груза: вес и объем
 Дата приемки груза
 Дата доставки груза в пункт назначения
 Цена доставки груза
Перевозкасборных
сборных грузов
Перевозка
грузов
Цель 1. Поиск вариантов доставки грузов
Для каждого груза G найти вариант доставки до пункта назначения на основе
планируемых рейсов без их изменения
Под вариантом понимается один или несколько стыковочных рейсов. Под
стыковочными рейсами понимается пара рейсов Ra и Rb, маршруты которых
пересекаются в пункте Х из W* и время прибытия рейса Ra в этот пункт опережает
время убытия рейса Rb из этого пункта на величину dt
Требования к варианту доставки груза


Соблюдение даты доставки груза в пункт назначения, или (при невозможности этого) –
минимизация времени опоздания
Минимизация количества стыковочных рейсов, если нет варианта доставки с помощью
одного прямого рейса
А
А
…
А
А
…
В
А
…
В
В
А
…
В
В
А
…
В
А
…
В
В
Перевозкасборных
сборных грузов
Перевозка
грузов
Цель 2. Расчет и анализ загрузки рейсов
На основе найденных вариантов доставки индексов грузов рассчитать загрузку
множества рейсов R на каждом из отрезков маршрута (часть маршрута между двумя
последовательными пунктами маршрута) без учета максимально допустимой загрузки
транспортного средства
Расчет «недозагрузки» и «перегрузки» рейсов выполняется исходя из учета
максимально допустимой загрузки транспортных средств, выполняющих рейсы
Цель 3. Изменение планируемых рейсов на основе анализа их загрузки и вариантов
доставки грузов
Критерии
• Максимальная загрузка рейсов
• Минимальные нарушения сроков доставки грузов
Варианты
• Изменение маршрутов и графиков выполнения рейсов
• Отмена «убыточных» рейсов
• Объединение рейсов
• Расчет и планирование новых рейсов
• …
Городские грузоперевозки / Экспресс доставка
ASTRA CITY EXPRESS
• Функция сбора грузов по городу и функция доставки
• Применение: интернет торговля, экспресс доставка с
жесткими сроками
Режимы
• Пакетный режим: накопление заказов в течение дня и
планирование один или два раза в сутки на следующий
день. Оптимизация по пробегу (маршруту), окнам
доставки, транспортные средства
• Режим реального времени 1: заказы планируются за
сутки и добавляются текущие
• Режим реального времени 2 (экспресс): заказы
планируются только по мере поступления.
Суть многоагентной технологии в применении
к управлению мобильными ресурсами
 Основные бизнес сущности или участники бизнес процесса (грузовики
(ресурсы), диспетчер, заказы, маршруты, и т.п.) имеют программных
агентов, которые живут на сервере. Их сотни или тысячи.
 Агенты взаимодействуют друг с другом (переговариваются на
некотором языке, обмениваются информацией, торгуются) для
решения какой-либо задачи.
 Типичная задача: есть заказ Х в точке А и надо назначить транспорт,
который будет его выполнять, определить график и маршрут. Такие
заказы поступают постоянно, непредсказуемо, из разных точек, а
грузовики разного тоннажа тоже находятся в разных точках.
 Надо каждый раз определять наличие ресурсов и оптимальное
решение и планировать маршруты не раз в сутки, а постоянно.
 Агенты имеют всю информацию о заказах, ресурсах, их географии и
затратах. Они каждый раз переговариваются друг с другом и находят
наилучшее решение.
 В результате возникает «живая» система, которая решает задачи
высокой сложности, которые не может решить логист. Но он может
«одобрять» решения, предлагаемые системой
Отличия ITMS от стандартных учетных
планировщиков
Существующие системы
Многоагентная система ITMS
Назначение заказов водителям
вручную в течение 1 часа
Автоматическое назначение заказа в
течение 2-3 секунд
Автоматическое планирование
перевозок 1 раз в сутки
Автоматическое планирование и
перепланирование 24 часа
Ручной поиск заказов на обратный рейс Автоматический поиск заказов на
обратный рейс сразу после отправки
Нет решения для формирования и
маршрутизации сборных грузов
Автоматическая маршрутизация
перевозок сборных грузов
Простой мониторинг транспортных
средств в пути
Мониторинг отклонения от плана и
реакция на непредсказуемые события
Нет координации решения задач
между распределенными офисами
компании или различными
компаниями
Обслуживание потоков
распределенных задач и координация
работы различных филиалов или
компаний
Коммерческие преимущества ITMS
• Повышение эффективности использования ресурсов
(повышение отдачи) за счет :
–
–
–
–
–
Сокращения холостого пробега и простоя
Обеспечения максимальной загрузки ТС
Оптимизации маршрутов
Сокращения управленческого персонала
Предсказания пиковых нагрузок
• Снижение времени реакции на заказы
• Сокращение сроков выполнения заказов за счет
круглосуточного планирования
• Улучшение координации между офисами или
филиалами
• Реакция на непредвиденные ситуации (поломки,
пробки, задержки)