Система автоматичної оптимізації маршрутів доставки

Ми займаємося доставкою і зараз плануємо маршрути вручну по карті кожен ранок. Це довго і майже ніколи не дає оптимальний результат. Нам потрібна система, яка вирішує завдання маршрутизації транспорту: бере список точок на день, наш парк машин і їхню вміщення і автоматично розподіляє точки по машинах, вибудовуючи порядок об'їзду з мінімальним часом в дорозі і пробігом.

Рішення зобов'язане враховувати реальні обмеження. У кожної точки є часове вікно доставки, яке не можна пропустити; у кожної машини — обмеження по вазі і обсягу; у водіїв — ліміти зміни. Окремо потрібне живе перебудова маршруту: коли приходить новий замовлення, ломається машина або змінюється обстановка на дорогах, план повинен пересчитуватися на льету і відправляти оновлену послідовність тільки зачеплених водіям, не перебудовуючи все заново.

Нарешті, потрібні зручні екрани для водіїв: свій упорядкований список точок, підказки по руху, розрахункове час прибуття і кнопки підтвердження доставки або проблеми. Диспетчеру потрібна спільна дошка зі всіма маршрутами, завантаженням машин і ходом виконання в реальному часі. Просимо запропонувати метод оптимізації та очікуване час розрахунку на сотні точок.