Поиск Написать публикацию. Яндекс Как мы делаем Яндекс. Время на прочтение 10 мин.
Тариф «Эконом»
Любой из нас перед покупкой продукта или услуги старается узнать точную цену. Понятно, что порой случаются истории, когда финальная стоимость сильно превышает запланированную. И если с ремонтом машины или квартиры это уже стало привычным, то в остальных случаях разница между ожиданием и реальностью скорее раздражает.До недавнего времени стоимость поездки в такси тоже была плавающей. Даже онлайн-сервисы рассчитывали сумму лишь примерно — окончательная стоимость формировалась только в конце пути. Конечно, можно было рассчитать примерную цену за поездку и раньше, но стоимость километра в такси яндекс конце она могла измениться из-за того, что, например, по пути водитель задержался в пробке.
Понятно, что пассажирам это не всегда нравилось.
- Круглосуточная поддержка. Индивидуальные трансферы. В том числе микроавтобусыУслуги: Детские кресла, Заказ онлайн, Оплата онлайн.
- ЭКОНОМ. Минимальная стоимость: (включено мин и км) ₽ ДЕТСКИЙ. Минимальная стоимость (включено мин и км) ₽ Бесплатное ожидание мин.
- Узнайте, из чего складывается стоимость поездки в тарифе Эконом в taxi-co.ru, Москва. Заказывайте такси в мобильном приложении или по номеру телефона + ()
Кажется, нет ничего проще, чем использовать данные маршрутизатора в Яндекс. Навигаторе и данные Пробок, чтобы Яндекс. Такси с самого начала рассчитало точную цену, которая не менялась бы по окончании поездки.
От чего зависит цена Яндекс Такси
Но на самом деле на стоимость влияет огромное число факторов, не только тариф. Важно не просто уметь её рассчитывать. С одной стороны, стоимость должна быть привлекательной для пользователя, причём с учётом не только текущей ситуации на дороге, но и, например, пробок, которых на маршруте пока нет, но которые скоро возникнут.С другой, цена должна быть такой, чтобы водители не потеряли в заработке, даже если путь из точки А в точку Б оказался длиннее или дольше, чем планировалось. В этой статье мы расскажем, как решали задачу и как искали сбалансированный алгоритм, выгодный всем участникам платформы Яндекс. Маршрут и время Для того чтобы иметь возможность рассчитывать сбалансированную стоимость поездки, мы должны были научиться точно прогнозировать длину и продолжительность маршрута. Давайте разберёмся, как вообще исходно работает наш маршрутизатор.
Это довольно сложная система, которая строит маршрут из одного пункта в другой на основе другой системы попроще — дорожного графа.
Заказывайте такси в мобильном приложении или по номеру телефона + () Узнайте, из чего складывается стоимость поездки в тарифе Пункты выдачи в taxi-co.ru, Москва Рассчитать стоимость поездки в Яндекс Такси При онлайн-заказе Яндекс Такси расчёт стоимости происходит автоматически, вы сразу узнаете цену намеченной поездки в приложении или на сайте Для корпоративных клиентов действуют тарифные классы: Лайт, Стандарт, Оптимум. Стоимость тарифа складывается из суммарной стоимости: посадки, километра и минуты по городу, километра за городом, платного ожидания
Граф выглядит так же естественно, как вы наверняка себе его и представляете: каждая дорога соответствует одному или нескольким рёбрам, а перекрёстки и разветвления дорог находятся в вершинах.Этот граф — направленный так как дороги — это тоже штука направленная. Так выглядит дорожный граф в районе московского офиса Яндекса Наиболее важная характеристика рёбер графа — средняя скорость движения по ним в данный момент. Она зависит от текущей дорожной обстановки и от правил дорожного движения например, ограничений скорости. Каждую секунду мы получаем десятки тысяч обезличенных сигналов — GPS-треков — от пользователей геосервисов Яндекса, агрегируем их, а далее за счёт фильтрации и интерполяции делаем сигнал более качественным и менее шумным.
На финальной стадии вычисляем текущую стоимость километра в такси яндекс ребра в режиме реального времени подробнее о том, как работают Пробки можно прочитать. Адрес — «вершина» виртуального графа — состоит из ребра дорожного графа и направления движения по нему: Что происходит, когда вы заказываете поездку в приложении. Мы отправляем запрос в маршрутизатор для того, чтобы найти оптимальный маршрут от точки посадки А до пункта назначения Бстоимость километра в такси яндекс указан в заказе.
Маршрутизатор, в свою очередь, проецирует точку А на граф, чтобы найти её стоимость километра в такси яндекс — комбинацию ребра и направления.
Представление одной и той же траектории движения в дорожном слева и в виртуальном справа графах Движение по прямой тоже может состоять из маневров виртуального графа: для удобства длинная дорога при оцифровке превращается в несколько ребер Как мы помним, наша задача — найти оптимальный маршрут, при этом, разумеется, конечному «физическому» маршруту будет совершенно всё равно, построили ли мы его в «естественном» графе или «виртуальном». Стоимость километра в такси яндекс для начала нужно определиться, что такое оптимальность.
С одной стороны, очевидно, что в городе это самый быстрый путь из А в Б. С другой стороны, иногда сложный маршрут по маленьким улицам и в обход больших магистралей хоть и даёт экономию в 2 минуты, но, за счёт большого количества поворотов оказывается значительно «дороже» для автомобилиста. Поэтому для начала мы определили функцию, которая задает «стоимость» манёвра и решили оптимизировать её с помощью машинного обучения.
Что такое заказы с фиксированной ценой
Простейшим примером такой функции может быть длина рёбер, составляющих манёвр, разделённая на среднюю скорость движения по этим рёбрам, — так называемое «геометрическое время».Эта метрика хороша своей простотой, однако она зачастую не учитывает целый ряд особенностей конкретного манёвра. Возьмём для примера поворот налево. Очевидно, что совершить его со второстепенной дороги на регулируемом перекрестке — это совсем не то же самое, что свернуть на съезд, двигаясь по магистрали. Особенности каждой отдельной ситуации могут значительно увеличить время совершения всего манёвра, и чтобы их учесть, мы решили описать каждый манёвр набором признаков: длина составляющих его рёбер, геометрическое время проезда, функциональные классы дорог, наличие выделенной полосы общественного транспорта и так далее.
Здесь же естественным образом возникли «признаки будущего»: например, мы можем заранее рассчитать время на прохождение манёвра с учётом пробок, которые возникнут к тому моменту, когда мы к этому манёвру приблизимся.
Узнайте, из чего складывается стоимость поездки в тарифе Эконом в taxi-co.ru, Москва. Заказывайте такси в мобильном приложении или по номеру телефона + ()В итоге у нас получилось более 70 разных стоимость километра в такси яндекс, влияющих на «стоимость» маршрута, и их количество постоянно растёт, потому что мы постоянно добавляем новые сигналы, которые могут стать признаками и помочь в нашей задаче. Ещё одна особенность нашего подхода в том, что исходную задачу мы разделили на две: построение маршрута и уточнение времени проезда по.
Маршрутная стоимость километра в такси яндекс служит для выбора оптимального пути из точки А в точку Б из множества вариантов, основываясь на длине маршрута и стоимость километра в такси яндекс проезда по. Загвоздка здесь в том, что маршрутная модель должна выдавать ответ очень и очень быстро, потому что после неё системе нужно время, чтобы эти расчёты использовать в дальнейший цепочки процессов. Скажем, миллисекунд на расчёт маневров — это слишком много, нужно на порядок меньше.
Маршрутная модель должна быть как можно менее затратной в плане вычислений, поэтому она учитывает сокращённый набор признаков. А вот когда у нас уже есть оптимальный маршрут — мы хотим как можно точнее знать время проезда по нему, и здесь мы уже не так связаны быстродействием, можно и миллисекунд себе позволить. Подытожим: наша исходная задача «как наиболее точно построить маршрут и спрогнозировать время поездки по нему» свелась к нескольким шагам.
Во-первых, мы перешли от «естественного» графа с вершинами-перекрестками и рёбрами-улицами к «виртуальному» графу, рёбрами которого являются манёвры, то есть переходы из «адреса» в «адрес». Каждый из этих манёвров мы описали набором из более 70 признаков.
У нас есть огромная база историй поездок, то есть очень много пар «маршрут — время», которую можно использовать в качестве выборки для какого-нибудь метода машинного обучения.
Маршрут и время
Маршрутную модель обучить сложнее, потому что мы не можем заставить стоимость километра в такси яндекс водителей кататься по всем вариантам маршрутов из точки А в точку Б, чтобы сравнить, какой из них быстрее. Первой идеей было просто использовать линейную модель над суммой признаков манёвров по маршруту, а в качестве цели обучения брать реальное время проезда.Этот подход обладает естественной для задачи характеристикой — собственно, линейностью. Действительно, рассчитанное таким образом время для маршрута, состоящего, например, из двух манёвров, равно сумме стоимость километра в такси яндекс, рассчитанных для каждого из манёвров по отдельности. Не было никаких сложностей и с интерпретацией различных признаков, что всегда приятно: если вес при признаке стоимость километра в такси яндекс, значит признак значимый.
Тем не менее, несмотря на кучу преимуществ, первые же попытки обучить эту модель оказались огорчающими: результаты были немногим лучше «геометрического времени», потому что мы теряли много информации, заложенной в категориальных то есть нечисленных признаках манёвров — например, функциональный класс дорог, форма ребра, уровень дороги над землёй и другие остались «за бортом».
Вот как рассчитывается цена поездки в момент заказа: Как мы знаем, учёт категориальных переменных — это всегда непростая задача, недаром для этого целый CatBoost придумали.
Базовая цена услуги составляет руб., за каждый километр пути заказчик доплачивает руб. После км ставка увеличивается до руб./км. Бесплатное ожидание. Минимальная стоимостьне более ₽ (включено км). Бесплатное ожидание мин. Платное ожиданиене более ₽/мин. Далее по городуне более ₽/км. Тариф Курьер ; Платное ожидание, . рублей/минута ; Цена за км в пределах города, рублей/км ; Далее (после км поездки), рублей/км ; Цена за км за.
И всё же мы попробовали решить эту проблему, воспользовавшись приёмом, аналогичным N-way-split, который стоимость километра в такси яндекс в решающих деревьях. Учтём, что по классификации Народных Карт дороги делятся на 9 функциональных классова ещё бывает 5 видов конструктивных особенностей: две проезжие части, круговое движение, съезд, дублёр, разворот.К тому же на дороге или есть светофор или его нет — это ещё два значения.
- Как мы учили Яндекс. Такси точно рассчитывать стоимость поездки. мин. Тариф, как правило, включает три компонента: стоимость посадки (иногда с включенными километрами и/или минутами), стоимость километра и стоимость минуты. .
- Узнайте, из чего складывается стоимость поездки в тарифе Эконом в taxi-co.ru, Минск. Заказывайте поездки в мобильном приложении или по номеру телефона
- В тарифе Яндекс Такси Комфорт минимальная стоимость поездки составляет рублей. В эту сумму включено минуты и километра пути
Теперь для каждой такой комбинации категориальных признаков будем отдельно учитывать остальные признаки, то есть исходно поделим нашу выборку на 90 независимых фрагментов. Из-за такого дробления мы в общей сложности получили несколько тысяч признаков, потому что по сути рассматривали каждый из них 90 раз — для каждой отдельной комбинации.
Частично эту проблему удалось решить за счет L1-регуляризации она, в отличие от L2, умеет нивелировать влияние признаков, обнуляя веса при нихно в итоге по совокупности проблем подход пришлось признать тупиковым. И всё-таки, проблема оставалась: как справиться с таким количеством признаков. У Яндекса стоимость километра в такси яндекс Матрикснет — алгоритм машинного обучения, основанный на градиентом бустинге решающих деревьев, который успешно справляется с сотнями и даже тысячами признаков.
Для начала мы попробовали подход «в лоб» и обучили Матрикснет на парах «маршрут — реальное время проезда». Такой метод сразу же дал хороший результат, а дальнейшая работа по наращиванию количества признаков и тонкая настройка стоимость километра в такси яндекс алгоритма помогли получить ощутимый прирост в качестве прогнозирования.
Источник: Артем Устюжанин. Цены на такси в этом году выросли, но на сколько именно. Подсчитать сложно даже тем, кто каждое утро ездит по одному и тому же маршруту, ведь стоимость километра в такси яндекс стоимость влияют и время года, и погода, и дорожные условия, и даже небольшая разница во времени заказа. Аналитики сервиса Яндекс Такси рассчитали среднюю стоимость одной минуты поездки с учетом всех тарифов, кроме корпоративных.
Но, несмотря на мгновенный «выхлоп», обусловленный попросту мощью Матрикснета, были и недостатки: Стало сложно интерпретировать результаты, потому что в случае градиентного бустинга над деревьями мы работаем, по сути, с чёрным ящиком.Уже нельзя просто трактовать различные признаки в зависимости от их весов. Из модели пропала линейность — нельзя разбить маршрут на 2 кусочка, применить к ним модель, сложить и получить то же самое число, что и для маршрута целиком. Такую модель не получалось использовать в качестве маршрутной, ведь мы обучали ее на маршрутах целиком, а не на отдельных маневрах.
То есть для наших задач использование Матрикснета «в лоб» не подошло.
Тариф Яндекс Business ; МИНИМАЛЬНАЯ СТОИМОСТЬ ПОЕЗДКИ. в пределах города, за пределами города. Счетчик, ₽ + ₽/мин + ₽/км ; ПОЧАСОВАЯ АРЕНДА АВТОМОБИЛЯ С.В итоге мы остались с двумя разными моделями, каждая из которых была по своему хороша, но и чем-то плоха. И оно нашлось. Хотя такая функция очень напоминает задачу ранжирования в поиске оптимизация поисковой выдачи как единого целогов нужной форме такого инструмента Матрикснета среди готовых не было, поэтому нам пришлось реализовать его самостоятельно. После некоторых мук подбора правильного темпа обучения и количества деревьев удалось получить модель, которая почти не проигрывала «чистому» Матрикснету по качеству, зато обладала линейностью.
Это позволяло использовать её в качестве маршрутной модели, а также открывало доступ к лёгкому использованию категориальных признаков за счёт их оцифровки и использования CatBoost. Результаты Вся эта история заняла достаточно много времени, однако в конечном счёте мы получили модель, которая одновременно удовлетворяла всем требованиям по быстродействию и давала необходимую точность при оценке времени.
Именно эта последняя характеристика дала возможность точно рассчитывать стоимость поездки на такси заранее, и не менять её по окончании пути. Последний вопрос — какие результаты мы получили, есть ли с чем сравнить. Разумеется, полный ответ потребовал бы обсуждения множества факторов и достаточно серьёзной аналитики. Но какие-то совсем простые оценки мы можем дать. Слева — старая версия приложения с примерным расчётом стоимости поездки. Справа — текущая версия с точной ценой поездки в разных тарифах.
Очевидно, что показ точной цены поездки в приложении Яндекс. Такси ещё в момент заказа — это само по себе существенное преимущество, которое делает сервис прозрачным для пользователей, поэтому здесь мы мало чем рисковали. Единственное, что оказалось сложно — это объяснить, что если человек приезжает не в ту точку Б, которую он указал при заказе, то вся поездка пересчитывается по таксометру, потому что в таких случаях наши расчёты бессмысленны.
Но это уже другая история. Поскольку таких случаев немного, большинство наших пользователей оценило не просто показ финальной цены перед поездкой, но и то, что в конце поездки она не меняется, даже если такси стояло в пробке или водитель её объезжал. И разумеется, они стали чаще указывать точку Б, понимая, что только в этом случае получают такой расчет. Как мы и говорили в начале, если бы наши алгоритмы работали плохо и делали цену хорошей только для пользователя, это могло бы привести к существенной потере заработка водителей и, как следствие, к их оттоку.
Тарифы в других городах
Команда Яндекса сообщила о запуске нового продукта «Яндекс Фабрики», самостоятельного производственного направления компании. Пользователям представлена линейка коллекционных конструкторов «Город в деталях». В нее входят модели популярного транспорта и сервисов Яндекса. Первыми в коллекции появились робот-доставщик, машина такси с фигурками водителя и пассажира, фура с грузчиком и покупателем.
Заказать конструкторы можно на « Яндекс Маркете ». При этом конструкторами интересуются как дети, так и взрослые — в том числе те, кто коллекционирует необычные модели. Детали «Города в деталях» также совместимы с конструкторами других известных брендов, поэтому стоимость километра в такси яндекс смогут создавать новые объекты. Наборы сделаны из прочного и безопасного пластика и рекомендованы для детей от 6 лет.