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 можно посмотреть готовый маршрут на Яндекс-картах

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

Интересно? А вот еще:
Рентабельность контекстной рекламы по-настоящему
Полная информация о проводимых рекламных кампаниях, переходах на сайт и фактических покупках содержится в единой управляющей мета-системе предприятия. Даже если заказ был оформлен через полгода после перехода по контекстной рекламе, мы знаем, этим заказом обязаны ей. Последующие заказы впервые пришедшего по кампании клиента так же является отложенным эффектом инвестиций в рекламу. То, чего никогда не сможет посчитать Яндекс.Метрика, дает человекозаменяющая управляющая система предприятия. Одним нажатием кнопки.
B2B-площадка и интернет-магазин за 61 день
Сроки внедрения систем Ultimate в десятки дней — чистая правда. Сравните со многолетними мытарствами с «продукцией» известных ERP-мейджоров
Сотни тысяч документов в день
...создаются в dia$par сотрудниками Юлмарт. Проблем со скоростью и надежностью работы не наблюдается.
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
Заказать обратный звонок