Ключевое отличие — в сложности используемых вычислений, то есть в количественном, а не качественном факторе. При этом, раз у моделей одинаковая задача, то и подход с точки зрения их обучения одинаковый. У нас есть огромная база историй поездок, то есть очень много пар «маршрут — время», которую можно использовать в качестве выборки для какого-нибудь метода машинного обучения. Маршрутную модель обучить сложнее, потому что мы не можем заставить всех водителей кататься по всем вариантам маршрутов из точки А в точку Б, чтобы сравнить, какой из них быстрее.
Первой идеей было просто использовать линейную модель над суммой признаков манёвров по маршруту, а в качестве цели обучения брать реальное время проезда.
Маршрут и время
Этот подход обладает естественной для задачи характеристикой — собственно, линейностью. Действительно, рассчитанное таким образом время для маршрута, состоящего, например, из двух манёвров, равно сумме времён, рассчитанных для каждого из манёвров по отдельности.Не было никаких сложностей и с интерпретацией различных признаков, что всегда приятно: если вес при признаке большой, значит признак значимый. Тем не менее, несмотря на кучу преимуществ, первые же попытки обучить эту модель оказались огорчающими: результаты были немногим лучше «геометрического времени», потому что мы теряли много информации, заложенной в категориальных то есть нечисленных признаках манёвров — например, функциональный класс дорог, форма ребра, уровень дороги над землёй и другие остались «за бортом».
Вот как рассчитывается цена поездки в момент заказа: Как мы знаем, учёт категориальных переменных — это всегда непростая задача, недаром для этого целый CatBoost придумали. И всё же мы попробовали решить эту проблему, воспользовавшись приёмом, аналогичным N-way-split, который используют в решающих деревьях.
- Корректировка через приложение открыть приложение и найти текущий заказ; выбрать адрес, который нужно изменить или выбрать опцию добавления остановки;.
- Стоимость поездки по городу и в аэропорт известна заранее, подача машины за минут. Заказывайте такси в приложении, на сайте или по телефону
- Узнайте, из чего складывается стоимость поездки в тарифе Эконом в bestfordrivers.ru, Москва. Заказывайте такси в мобильном приложении или по номеру телефона + ()
- Узнайте, из чего складывается стоимость поездки в тарифе Эконом в bestfordrivers.ru, Москва. Заказывайте такси в мобильном приложении или по номеру телефона +
Учтём, что по классификации Народных Карт дороги делятся на 9 функциональных классов , а ещё бывает 5 видов конструктивных особенностей: две проезжие части, круговое движение, съезд, дублёр, разворот.
К тому же на дороге или есть светофор или его нет — это ещё два значения. Теперь для каждой такой комбинации категориальных признаков будем отдельно учитывать остальные признаки, то есть исходно поделим нашу выборку на 90 независимых фрагментов. Из-за такого дробления мы в общей сложности получили несколько тысяч признаков, потому что по сути рассматривали каждый из них 90 раз — для каждой отдельной комбинации. Частично эту проблему удалось решить за счет L1-регуляризации она, в отличие от L2, умеет нивелировать влияние признаков, обнуляя веса при них , но в итоге по совокупности проблем подход пришлось признать тупиковым.
И всё-таки, проблема оставалась: как справиться с таким количеством признаков.
Как узнать цену поездки
У Яндекса есть Матрикснет — алгоритм машинного обучения, основанный на градиентом бустинге решающих деревьев, который успешно справляется с сотнями и даже тысячами признаков. Для начала мы попробовали подход «в лоб» и обучили Матрикснет на парах «маршрут — реальное время проезда». Такой метод сразу же дал хороший результат, а дальнейшая работа по наращиванию количества признаков и тонкая настройка гиперпараметров алгоритма помогли получить ощутимый прирост в качестве прогнозирования.Но, несмотря на мгновенный «выхлоп», обусловленный попросту мощью Матрикснета, были и недостатки: Стало сложно интерпретировать результаты, потому что в случае градиентного бустинга над деревьями мы работаем, по сути, с чёрным ящиком. Уже нельзя просто трактовать различные признаки в зависимости от их весов. Из модели пропала линейность — нельзя разбить маршрут на 2 кусочка, применить к ним модель, сложить и получить то же самое число, что и для маршрута целиком.
Такую модель не получалось использовать в качестве маршрутной, ведь мы обучали ее на маршрутах целиком, а не на отдельных маневрах.
Алгоритм Яндекс Маршрутизации учитывает более параметров, характерных для разных отраслей бизнеса. Автоматическое построение маршрутов используют компании из. Недавно в Яндекс Картах появились комбинированные маршрутытеперь при планировании поездок на общественном транспорте мы предлагаем. Примечание. Если вы построили маршрут пешком или еще выбираете, на чем поехать (значок), вы всегда можете передумать и заказать такси. Для этого просто нажмите.
То есть для наших задач использование Матрикснета «в лоб» не подошло. В итоге мы остались с двумя разными моделями, каждая из которых была по своему хороша, но и чем-то плоха. И оно нашлось. Хотя такая функция очень напоминает задачу ранжирования в поиске оптимизация поисковой выдачи как единого целого , в нужной форме такого инструмента Матрикснета среди готовых не было, поэтому нам пришлось реализовать его самостоятельно.После некоторых мук подбора правильного темпа обучения и количества деревьев удалось получить модель, которая почти не проигрывала «чистому» Матрикснету по качеству, зато обладала линейностью. Это позволяло использовать её в качестве маршрутной модели, а также открывало доступ к лёгкому использованию категориальных признаков за счёт их оцифровки и использования CatBoost. Результаты Вся эта история заняла достаточно много времени, однако в конечном счёте мы получили модель, которая одновременно удовлетворяла всем требованиям по быстродействию и давала необходимую точность при оценке времени.
Именно эта последняя характеристика дала возможность точно рассчитывать стоимость поездки на такси заранее, и не менять её по окончании пути. Последний вопрос — какие результаты мы получили, есть ли с чем сравнить. Разумеется, полный ответ потребовал бы обсуждения множества факторов и достаточно серьёзной аналитики.
Справа — текущая версия с точной ценой поездки в разных тарифах. Очевидно, что показ точной цены поездки в приложении Яндекс. Такси ещё в момент заказа — это само по себе существенное преимущество, которое делает сервис прозрачным для пользователей, поэтому здесь мы мало чем рисковали.
Илья Сидоров
Единственное, что оказалось сложно — это объяснить, что если человек приезжает не в ту точку Б, которую он указал при заказе, то вся поездка пересчитывается по таксометру, потому что в таких случаях наши расчёты бессмысленны.Но это уже другая история. Поскольку таких случаев немного, большинство наших пользователей оценило не просто показ финальной цены перед поездкой, но и то, что в конце поездки она не меняется, даже если такси стояло в пробке или водитель её объезжал. И разумеется, они стали чаще указывать точку Б, понимая, что только в этом случае получают такой расчет. Как мы и говорили в начале, если бы наши алгоритмы работали плохо и делали цену хорошей только для пользователя, это могло бы привести к существенной потере заработка водителей и, как следствие, к их оттоку.
После того, как цена стала показываться ещё до поездки, количество заказов начало активно расти — многим людям, для которых критична точная стоимость, стало психологически проще пользоваться Яндекс.
Узнайте, из чего складывается стоимость поездки в тарифе Эконом в bestfordrivers.ru, Москва. Заказывайте такси в мобильном приложении или по номеру телефона + ()Рост заказов привёл к значительному росту утилизации машин такси — то есть к доле за рабочую смену, когда водитель везёт пассажира или едет на заказ, а не тратит время вхолостую. Произошло это ещё и из-за того, что рост улучшил работу других технологий сервиса — например, цепочки заказов.
Это алгоритм, который начинает искать следующего клиента ещё до того, как водитель довёз предыдущего — и ищет его в том районе, куда водитель скоро приедет с пассажиром. Рост утилизации машин в Москве и области. Хотя некоторые города оказались настоящими рекордсменами, там этот показатель вырос ещё больше. Впереди нас ждёт множество мелких и крупных улучшений модели, вроде подключения CatBoost, про которые мы обязательно расскажем.
Хабы: Блог компании Яндекс Алгоритмы Машинное обучение. Комментарии Отправить сообщение. Комментарии Комментарии Лучшие за сутки Похожие. Вызывайте такси с детским креслом. Укажите это в пожеланиях, и к вам приедет водитель, сдавший экзамен по поездкам с детьми. А в Москве достаточно выбрать тариф «Детский» — с одним или двумя сиденьями для детей разного возраста.
Разные задачи — одна платформа
Ищите их в приложении Яндекс Go. Добавили тариф «Фикс» и Навигатор для поездок по конкретному адресу — цену поездки покажем заранее.Если у вас Яндекс Плюс, подключите абонемент на самокаты, чтобы получить бесплатный старт по всех тарифах и бесплатное ожидание в поездке.
Чтобы рассчитать стоимость вашей поездки на такси по Москве или области, необходимо выполнить следующие действия: . Укажите адрес подачи авто и пункт куда вас. Для того, чтобы добавить одну или несколько точек назначения, нажмите на «плюс» в поле, куда обычно вбиваете конечную точку пути. Там же можно. Помимо конечного пункта прибытия, в Яндекс Такси можно заранее добавить промежуточные точки. Это выполняется на этапе оформления заказа в приложении. Система.
Курьер заберёт из ремонта ваш принтер, передаст документы подрядчику или отвезёт на дачу старый диван. Для крупных вещей вроде диванов, кроватей и диванов-кроватей можно заказать грузовик. Курьер будет у вас всего через 15 минут. Яндекс Маркет в приложении Яндекс Go.- Заказывайте такси в приложении, на сайте или по телефону. Стоимость поездки по городу и в аэропорт известна заранее, подача машины за минут
- Тарифы Служб Такси (Партнёров Сервиса) могут отличаться. Указана максимальная стоимость услуг без учёта дополнительных коэффициентов.
- Вы можете заказать такси из приложения Яндекс Карты. Ограничение. Для заказа такси войдите с Яндекс IDнажмите → Войти
- Поиск водителей, построение маршрута, вычисление стоимости и подбор оптимальных точек посадкилишь самые основные этапы работы платформы «Яндекс. Такси». Сервис производит ещё около миллиона небольших расчётов, поправок и операций .
Маркет — это десятки категорий и миллионы нужных и полезных товаров.
Одежда, бытовая техника, товары из аптеки, детские игрушки, цветы, корм для животных — выбирайте и заказывайте в привычном приложении с удобным интерфейсом. Прямо под адресами для вызова такси найдите кнопку «Маркет». Нажмите на неё, чтобы увидеть все категории и товары Яндекс Маркета. Воспользуйтесь удобным поиском или выбирайте подходящие категории, чтобы найти то, что вам нужно.
Тарифы Служб Такси Партнёров Сервиса могут отличаться. Указана максимальная стоимость услуг без учёта дополнительных коэффициентов. Подача такси яндекс расчет маршрута может быть платной. Стоимость платной подачи прибавляется к стоимости перевозки и рассчитывается, исходя из 1 расстояния между соответствующим автомобилем и местонахождением Пользователя и 2 времени, необходимого для такого автомобиля, чтобы преодолеть это расстояние.
В зависимости от местоположения Пользователя отмена запроса может быть платной в следующих случаях: 1 В случае, когда Пользователь отменяет Запрос или считается отменившим Запрос как описано ниже: a отмена Запроса Пользователем посредством Сервиса после подачи автомобиля b невыход Пользователя к поданному автомобилю в течение 30 минут такси яндекс расчет маршрута момента его подачи с учетом времени бесплатного ожидания.
Добавляйте товары в корзину, оформляйте и отслеживайте статус заказа, не выходя из приложения Яндекс Go.Если вы уже положили какие-то товары в корзину в приложении Маркета, в Яндекс Go вы увидите свой заказ и сможете продолжить оформление. Если какой-то из товаров закончился, мы предложим аналоги по примерно такой же цене. Следите за статусом своего заказа в приложении.
Нажмите (значок профиля) → Записи и бронирования → Такси. Все данные синхронизируются с приложением Яндекс Go.Можно заказать такси прямо до пункта выдачи заказов, чтобы забрать свою покупку. В автопарке 16 автомобилей и более 20 моделей. Можно ездить по городу, выезжать за город и перевозить грузы.
Быстрая доставка из Лавки: у нас есть хлеб, овощи, молоко, сыр, крупы, готовая еда, корм для домашних животных, вода и соки, шампуни и зубные пасты, стиральные порошки, батарейки и многое другое. Курьер будет у вас в среднем через 32 минуты. Приложение стало работать быстрее. Мы улучшили внутренние алгоритмы — так что внешне ничего не изменилось. Цены поднялись больше чем в два раза. Судя по всему нужно собирать подписи для отставки главы комитета антимонопольной службы!
Яндекс Карты и Навигатор. Маршруты на чём угодно, транспорт онлайн, поиск мест, навигатор и офлайн-карты. Геолокатор близких.
Построить маршрут и проверить цены
Тарифы партнёров сервиса могут отличаться. Указана максимальная стоимость услуг без учёта коэффициента «Горячие часы». Подача автомобиля может быть платной. Стоимость платной подачи прибавляется к стоимости перевозки и рассчитывается, исходя из 1 расстояния между соответствующим автомобилем и местонахождением Пользователя и 2 времени, необходимого для такого автомобиля, такси яндекс расчет маршрута преодолеть это расстояние.