Comments 4
Интересно, для Meituan, насколько критичны эти 20 секунд и 60 метров в задаче коммивояжёра? Стоило ли заморачиваться по усилиям и финансам ради такого выигрыша. Тот же Waze использует историю поездок и реальные маршруты других пользователей. Учитывая, что им всё равно нужно интегрировать какие то системы трафика, то существующие системы навигации не выглядят устаревшим решением. Хотя может у них свои нюансы. Типа обычным делом является доставщик на скутере, который едет по тротуару и игнорирует правила или пеший курьер, который лазит через заборы.
Тут ценность в том, что менее опытным курьерам можно подсказать правильную последовательность доставок/пикапов. 20 секунд и 60 метров- это среднее детектированное отклонение, даже учитывая тех, кто в тестовой группе не пользовался роутами модели. Скорее всего итоговый отложенный отклик даже больше. Но если считать цифрами их головы: каждый заказ по 30 минут -> 20 секунд это чуть больше одного процента прироста. Думаю ускорение на 1% в их масштабах может стоить затраченных ресурсов, ведь модельку все же легче масштабировать, чем нанимать еще 500 курьеров по всей стране.
Насчет маршрутов других курьеров: тут встает задача о том, как выбирать роуты других курьеров и как их мерджить на разных сегментах. Meituan эту проблему частично решают.
Решение Alibaba, похоже, тоже очень специфичное. Для e-com гиганта с топовой инвентаризацией и автоматизацией склада, либо с очень дешевой рабочей силой. Определить спрос и цену мало, если нельзя знать срок и стоимость каждого отдельного товара.
Склад- это то, от чего сейчас делается e-commerce. Мы в Сбермаркете тоже прорабатываем поставку данных о сроках годности от наших партнеров, чтобы лучше контролировать даже внешние склады.
Условно если у магазина А подключенного к Сбермаркету кончается товар, мы об этом должны знать и выключать его с нашей витрины немного заранее, потому что зачастую остатки не очень хороший опыт несут для клиентов. Условно, если остался один банан, то товар все еще в наличии, но его показывать на витрине не очень целесообразно.
Оптимальный маршрут доставки, скидки от срока годности и подбор одежды онлайн: 3 примера машинного обучения в e-com