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