Занимаетесь ли оптимизацией маршрутов сотрудников для повышения эффективности
Что проверяют
Был ли у вас реальный опыт с задачами маршрутизации и понимаете ли вы, какую задачу на самом деле решали. Следом обычно спрашивают, какие ограничения учитывали, чем решали и с чем сравнивали результат.
Как отвечать
Сначала назовите класс задачи. Кратчайший путь из точки A в точку B ищут Дейкстрой или A*, а распределение визитов между сотрудниками и порядок объезда это задача коммивояжёра или VRP (vehicle routing problem). Она NP-трудная, точно её решают только на небольших размерах, на практике берут солверы и эвристики.
Каркас ответа по опыту:
- постановка: сколько сотрудников и точек, какие ограничения. Временные окна клиентов (VRPTW), длительность смены и обед, вместимость машины, навыки сотрудника, приоритет заявок;
- данные: матрица времён в пути, а не расстояний по прямой. Её считают через OSRM, Valhalla, GraphHopper или API картографического сервиса с учётом пробок;
- инструменты в Python: Google OR-Tools (
RoutingModelиRoutingIndexManagerизortools.constraint_solver), PyVRP, для графовnetworkxиosmnx. Солвер получает лимит времени и возвращает хорошее, но не гарантированно оптимальное решение; - оценка: сравнение с базовой линией, то есть с тем, как маршруты строили до вас. Метрики: суммарное время в пути, число опозданий, визиты на сотрудника, переработки.
Цифры давайте только свои и с базой сравнения: «на пилоте из двух бригад недельный пробег снизился на столько-то относительно ручного планирования». Если вы этим не занимались, скажите прямо и покажите, как подошли бы: формулировка VRP, OR-Tools, пилот на небольшой группе сотрудников. Близкий опыт с оптимизацией или графами тоже засчитается.
Где спотыкаются
Рассказывают про алгоритм Дейкстры и networkx как про оптимизацию маршрутов. Он находит кратчайший путь между двумя точками и не решает, в каком порядке объезжать двадцать адресов.
Называют эффект без базы: «сократили время на 20%». Сразу последует вопрос, относительно чего и как мерили.
Забывают про реальные ограничения: окна клиентов, пробки в часы пик, перерывы. Математически оптимальный маршрут, который нарушает смену сотрудника, в работе никто использовать не будет.