Расчет маршрутов движения ТС и их оптимизация

Меню

Телефон

+7 495 147 86 76

Почта

info@itomnia.ru

Workspace

Omnia

Расчет маршрутов движения ТС
и их оптимизация

transport calculation image

Описание

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

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

  • учитываются дорожная обстановка
  • ограничения для различных видов транспорта (вес, габариты, радиус разворота, высота и т. д.)

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

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

Какие мы решаем задачи?

Расчет маршрутов движения ТС и их оптимизация

Оптимизация происходит путем анализа факторов:

  • Тип груза

    (его совместимость с другими грузами)

  • Точки назначения грузов
  • Количество ТС
  • Оптимизация с точки зрения стоимости пробега данного ТС

    (может учитываться для каждого ТС)

  • Ограничения конкретного ТС

    (ТС могут быть ограничены во въезде в определенные зоны либо в удалении на определенное расстояние)

Типовые задачи

Распределение грузов

У меня есть несколько парков ТС, с определенной зоной транспортного покрытия и разной стоимостью километра пробега для разных ТС разных парков.



Как мне распределить грузы по паркам и ТС, чтобы минимизировать затраты на перевозку с учетом зоны покрытия парков?

Расчет минимального парка

У меня есть некоторое количество ТС, но я не хочу использовать их все.



Хочу узнать, какое минимальное количество ТС мне нужно,
чтобы перевезти мои сегодняшние грузы за 8 часов,
если я знаю точки назначения для каждого груза

Километраж

У меня некоторое количество ТС и некоторое количество грузов. Я знаю стоимость километра пробега каждого ТС.



Хочу найти способ распределения грузов по ТС и маршруты ТС, который даст мне наибольшую экономию

Распределения груза по типам

У меня есть разные типы грузов. Некоторые из них не могут быть перевезены с помощью одного ТС одновременно.



Хочу найти минимально необходимое количество ТС, которое позволит мне перевезти мои грузы за определенное количество времени

Порядок загрузки / разгрузки

У меня некоторое количество ТС и некоторое количество грузов. Я знаю стоимость километра пробега каждого ТС.



В каком порядке мне размещать грузы, чтобы соблюсти
оптимальный порядок выгрузки/погрузки.

Особенности

Можно учитывать возможности
промежуточной погрузки/разгрузки в пути.
Можно учитывать ограничение маршрутов
(максимальный вес, нагрузки на ости, высота)

Погрузчик выполняет промежуточную погрузку/разгрузку