Когда крупная курьерская служба, такая как FedEx или UPS, получает десятки тысяч заявок на доставку в рамках одного мегаполиса, попытка решить задачу маршрутизации транспорта (VRP) для всей базы одновременно обречена на провал из-за комбинаторного взрыва. Для того чтобы свести задачу к вычислительно приемлемым масштабам, исследование операций использует стратегию «Сначала кластеризуй, потом маршрутизируй» (Cluster-First, Route-Second). Клиентская база разбивается на компактные географические зоны (кластеры), каждый из которых поручается отдельному грузовику или региональному депо. Для автоматизации этого процесса применяется мощный математический аппарат машинного обучения без учителя, венцом которого являются алгоритмы K-средних и K-медианоидов.