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

Мы занимаемся доставкой и сейчас планируем маршруты вручную по карте каждое утро. Это долго и почти никогда не даёт оптимальный результат. Нам нужна система, которая решает задачу маршрутизации транспорта: берёт список точек на день, наш парк машин и их вместимость и автоматически распределяет точки по машинам, выстраивая порядок объезда с минимальным временем в пути и пробегом.

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

Наконец, нужны удобные экраны для водителей: свой упорядоченный список точек, подсказки по движению, расчётное время прибытия и кнопки подтверждения доставки или проблемы. Диспетчеру нужна общая доска со всеми маршрутами, загрузкой машин и ходом выполнения в реальном времени. Просим предложить метод оптимизации и ожидаемое время расчёта на сотни точек.