{"id":6545,"title":"\u041a\u0430\u043a \u0438 \u0437\u0430\u0447\u0435\u043c \u043a\u0440\u0443\u043f\u043d\u044b\u0435 \u0431\u0440\u0435\u043d\u0434\u044b \u0441\u043d\u0438\u043c\u0430\u044e\u0442 \u0440\u043e\u043b\u0438\u043a\u0438 \u0434\u043b\u044f TikTok","url":"\/redirect?component=advertising&id=6545&url=https:\/\/vc.ru\/tiktok\/293387-brands-in-trends&placeBit=1&hash=07ebf9a0a17c2f85811d24fb804e09e72513fa4c7cc999d1730b233d3c9348bd","isPaidAndBannersEnabled":false}
Machine learning
Celado AI

Как машинное обучение повысило эффективность курьеров в 3.7 раза

Современная Москва всё больше напоминает улицы Нью-Йорка из американских фильмов - на дорогах жёлтые кэбы такси и транспортных компаний, на тротуарах снующие курьеры. Общество "аутсорсит" свои личные перемещения, а ГИС-сервисы позволяют эффективно удовлетворять этот спрос.

Задача

С вводом карантинных мер и увеличением доли дистанционной работы курьерские службы часто становились бутылочным горлышком, ограничивая возможности компаний. А в убероподобных сервисах оптимальная логистика - один из важнейших критериев достижения успеха.

В апреле 2020 года в Москве у одной очень большой организации появилась срочная задача доставки электронных устройств с определённым программным обеспечением тысячам жителей. Количество граждан, которым нужно было доставить устройство, с каждым днём росло, а курьерами было непостоянное и недостаточное количество волонтёров. Задача маршрутизации перемещений стала критична.

При этом времени на разработку практически не было. Нужно было, как это часто бывает, “вчера”. А организация процессов у заказчика была достаточно слаба, с несогласованностями и банальным хаосом.

Решение

На "входе" у нас были:

  • адреса, по которым нужно было осуществить доставку
  • количество курьеров на авто
  • количество курьеров на общественном транспорте

На "выходе" мы должны были сформировать группы адресов с минимальными перемещениями внутри них, по принципу один курьер - одна группа, для автомобилей и для пеших курьеров в соответствии с их количеством.

Задачу решали в несколько этапов:

1) Преобразовали адреса в геокоординаты.

2) Отфильтровали адреса, которые по ошибке попали в выборку - не относящиеся к Москве.

3) С помощью машинного обучения сгруппировали адреса по 10-30 штук в зависимости от длины маршрута и способа перемещения курьера. Пример для ~100 групп:

Группы с перемещениями на десятки километров отдавались автомобилистам и изначально создавались с небольшим количеством адресов, небольшие по площади кластеры внутри МКАДа брали пешие курьеры, а многоадресные группы в 30 точек создавались только внутри МКАДа и передавались только автомобилистам.

Трудности

Существует множество способов сгруппировать точки и поначалу выбирать наиболее оптимальный пришлось методом проб и ошибок на реальных данных. Примеры работы алгоритмов на разных типах данных:

Во-вторых, любой алгоритм абстрактен и не понимает с чем имеет дело. Иногда пешему курьеру присваивались группы с малым количеством адресов, но большие по расстоянию, даже внутри МКАДа. На начальном этапе для решения этой проблемы добавили метрику площади каждой группы адресов, по которой алгоритм судил о физическом размере.

Периодически у заказчика менялась структура курьеров - например, становилось больше пеших. Зачастую эта информация появлялась уже при начале работ, когда некоторые курьеры уже вышли на маршрут. В этом случае нельзя прогонять алгоритм заново и менять всю сетку маршрутов, так же как нельзя отдать автомобильный кластер пешему курьеру. Для этих ситуаций мы добавили в алгоритм возможность разбивать крупные кластеры на части или объединять небольшие кластеры в один.

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

Для экономии времени мы воспользовались услугами Google Directions API для расчёта очерёдности следования. В распечатку для курьеров было добавлено время и суммарная протяжённость маршрута, что также улучшило планирование и позволило точнее договариваться с получателями устройств о времени прибытия.

Результат

Курьеры стали обрабатывать в 3.7 раза больше точек в единицу времени.

Формирование отчёта происходило в течение получаса в автоматическом режиме в отличие от ручного составления неоптимизированных списков в течение нескольких часов.

В следующих статьях мы поделимся другими интересными примерами задач геоаналитики!

{ "author_name": "Celado AI", "author_type": "self", "tags": ["\u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0435\u043e\u0431\u0443\u0447\u0435\u043d\u0438\u0435","\u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0438\u0437\u0430\u0446\u0438\u044f\u043a\u0443\u0440\u044c\u0435\u0440\u043e\u0432","\u043a\u0443\u0440\u044c\u0435\u0440\u044b","\u043a\u0443\u0440\u044c\u0435\u0440\u0441\u043a\u0430\u044f_\u0434\u043e\u0441\u0442\u0430\u0432\u043a\u0430","\u0438\u0441\u043a\u0443\u0441\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439\u0438\u043d\u0442\u0435\u043b\u043b\u0435\u043a\u0442","\u0438\u0438","\u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0430\u0446\u0438\u044f\u0431\u0438\u0437\u043d\u0435\u0441\u0430","artificalintelligence","ai"], "comments": 0, "likes": 5, "favorites": 9, "is_advertisement": false, "subsite_label": "ml", "id": 185708, "is_wide": true, "is_ugc": true, "date": "Thu, 10 Dec 2020 18:20:18 +0300", "is_special": false }
0
0 комментариев
Популярные
По порядку
Читать все 0 комментариев
ПРЕМЬЕРА ВТОРОГО СЕЗОНА СЕРИАЛА «МОЛОДЫЕ И СИЛЬНЫЕ. ПРОКЛЯТИЕ ВЫЖИВШИХ»
Amazon впервые с 2018 года обновит Kindle: в новой версии — увеличенный экран и режим автономной работы до 10 недель Статьи редакции

Стоит от $140.

Kindle Paperwhite Amazon
Слабое звено бизнеса — уверенность. Разбираемся, как ее достичь

Начнем с очевидного: бизнес — это всегда практикум. Научить ему на лекциях и курсах сложно. Это понимают и опытные, и новички, и даже наемные работники. Тогда откуда такой спрос на обучающие программы со стороны бизнеса? Мы углубились в вопрос и нашли ответы. Выводы оказались неожиданными: образовательные программы, интерактивы, презентации…

Evrone News #08: выступили на конференциях и провели первый Evrone Fest

В этот раз наша традиционная подборка посвящена мероприятиям. Во-первых, наши спикеры отлично выступили на PyCon и RnDTechConf, а во-вторых, мы провели свой первый Evrone Fest. Подробности ниже.

«Донер 42» откроет первые кафе-донерные по франшизе в Перми, Ульяновске и других городах Статьи редакции

Компания отобрала 20 тестовых франчайзи, с которыми будет развивать сеть.

«Донер 42» в Москве Донер 42
«Сбер» продаст свою долю в разработчике системы для распознавания лиц VisionLabs — Reuters Статьи редакции

Банк хочет развивать другой сервис распознавания лиц и речи, сообщают источники издания.

Производитель микрокомпьютеров Raspberry Pi привлёк $45 млн при оценке в $500 млн Статьи редакции

Компания потратит инвестици на расширение линейки микропроцессоров Pi и маркетинг.

«ВкусВилл» объявил о ребрендинге и первой за девять лет смене логотипа Статьи редакции

У компании новый слоган — «Здесь полезное вкусно».

«Вкусвилл»
Пивозавро-стикеры для IT
Avito начал переговоры о покупке сервиса по поиску жилья «Циан» — Forbes Статьи редакции

Ходатайство о покупке «Циана» поступило в ФАС от Avito летом 2021 года, рассказал источник издания.

null