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

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

Интересно? А вот еще:
Тойотовская хейдзунка в логистике
Рост производительности труда на складе до 70% в результате выравнивания складских процессов под управвлением операционной системы предприятия.
Импорт-экспорт и мультивалютный учет
Любое количество валют. Корректный расчет курсовых разниц. Правильный расчет итоговой себестоимости импортных товаров с различными вариантами разнесения затрат. Неожиданные открытия о реальной маржинальности товарных категорий с операционной системой предприятия.
Управление лечением в стиле dia$par
«Мой зубной» — крупнейшая в Восточной Европе сеть стоматологий (более 50 клиник). Первая в мире компания медицинской отрасли, все бизнес-процессы которой управляются IEM Системой. Как работает цепочка создания стоимости лечебного процесса — от диагностики до изготовления зубных протезов.
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
Заказать обратный звонок