IEM

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

Дата:
April, 2016
Прототип:
proto$ gen VI mod 3FFECA (Londinium)
Клиент:
Just.ru
Оптимальность маршрута доставочного автомобиля может удивительно отразиться на эффективности логистики компании в целом. Особенно если таких машин много.
Почему расчет оптимального маршрута для доставки лучше доверить роботам операционной системы предприятия, а не людям.

Начиная с некоторого уровня плотности доставок в секторах сабжевая задача перестает быть тривиальной, а упование на очевидность и здравый смысл водителя все менее оправдывается практическими результатами.

При этом скрытые ресурсы для оптимизации весьма значительны: делает одна машина в смену 22 доставки или 24 — это большая разница.
Особенно если таких машин десятки и сотни.

В общем виде задача коммивояжера является чрезвычайно сложной математической проблемой. Однако в наших узко сформулированных условиях — вполне эффективно решается компьютеризированными алгоритмами.

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


Антор — довольно мощная софтина с разветвленными возможностями.
Обратной стороной являются относительно высокая стоимость и геморройность настройки/эксплуатации — чрезмерные для использования применительно к ограниченным задачам автоматизации городской дистрибуции.

Плюс к тому, отсутствие автоматического обмена данными (на тот момент API в Анторе реализовано не было) требовало ручного участия оператора для загрузки-выгрузки.
Со всеми вытекающими.
Неспособность софтины обрабатывать адреса вне формата КЛАДР также добавляла мало позитива к user experience.
Короче говоря, не менее трех эксплуатантов dia$par, поработав некоторое время с Антором, от него отказались.

Для них мы разработали собственный сервис расчета оптимального маршрута, естественным образом интегрированный в dia$par.

Для расчетов маршрутов используются API Яндекса и Google, которые предоставляют удобные и эффективные инструменты геокодирования и геолокации.

Через гуглояндексное API вытягиваются координаты точек доставки и реальные автомобильные дистанции между парами адресов.
Оптимальный маршрут вычисляется внутри dia$par с учетом временных интервалов, массогабаритов груза, etc.

Маршрутный лист водителя В интерфейсе Ultimate можно посмотреть готовый маршрут на Яндекс-картах

Все, естественно, работает полностью автоматом и вмешательства (в основном, кривых) человеческих рук требует только в случае форс-мажора.

Интересно? А вот еще:
Автоматизация закупки. Контрольная панель закупщика и другие инструменты
Визуальный контроль жизни товарных запасов предприятия: что где, что продается слишком быстро, а что слишком медленно. Кто какой товар везет, что интересует потребителей, дырки в ассортименте. Достоверная информация в реальном времени парой кликов мыши.
Цифровой двойник на производстве, или Почему данные техкарт диаспара всегда верны
Техкарты есть у всех. Однако — почему в составах выпусков готовой продукции ошибки сплошь и рядом? И почему в диаспаре — списания по данным системы всегда соответствуют фактическим затратам сырья, и состав выпуска всегда верный?
Производственный аутсорсинг
Упорядочивание и автоматизация коммуникаций с изготовителями-субподрядчиками. Учет, контроль, прозрачность. Отсутствие косяков и сохранность нервов.
dia$par
для бизнеса
1
Операционные системы предприятия (IEM) — новое поколение корпоративных управляющих систем, приходящих на смену ERP — системам планирования ресурсов.
2

Конвейер — Термоядерная Бомба Упорядочивания для процессов материального производства.

ОС предприятия тотально синхронизирует бизнес-процессы любой отрасли.
Любой сложности. Любого масштаба.

3

Человек — организм биологический, компания — организм социальный.

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

4

Арифметика dia$par: 

 Затраты на десятки % падают
 Продажи на десятки % растут

А прибыль, получается?..

Бинго!

По функциональности
По отраслям
Интеграции

dia$par Trade-In

А что с зоопарком ERP/CRM/...-«систем»?

Возьмем в музей ИТ-археологии

Зачтем в стоимость

Написать нам
Россия и страны СНГ
+7 495 662 57 14
Заказать звонок
Worldwide
diaspar.business
©2020
Ultimate Humanless Enterprises CIS
На сайте установлен счетчик Google Analytics, собирающий стандартный для сервисов Google набор агрегированных данных о посетителях страницы. Ultimate не хранит никакой информации о пользователях, кроме оставленной в явном виде, и не передает ее третьим сторонам.
Принято

Мы отправили копию запроса на:

xxxxxxxxxxxxxxxxxx@gmail.com

Если вы не получили копию,
адрес почты указан неверно,
и мы не сможем связаться с вами.

Ok
Заказать обратный звонок