Яндекс Go расширил географию тарифа «Вместе», который объединяет в одну поездку незнакомых пассажиров. С сегодняшнего дня, как сообщает Telegram-канал «Технологии Яндекса», сервис доступен ещё в 31 городе. За прошлый год пользователи совершили по тарифу несколько десятков миллионов поездок.
Что именно оптимизируют
Формально перед разработчиками стоит усложнённая версия задачи коммивояжёра — классической математической головоломки о поиске кратчайшего маршрута через набор точек. Сложность в том, что число возможных комбинаций растёт с каждым новым пунктом, и полный перебор быстро становится неподъёмным даже для компьютера.
В случае с «Вместе» список точек заранее неизвестен: алгоритм должен сам решить, кого с кем посадить. Поэтому задачу разбили на два этапа.
Подбор пары и прокладка пути
Сначала ML-модель оценивает совместимость заказов разных людей. Она смотрит на время, локацию, статистику похожих поездок, трафик и частые маршруты. Это позволяет предсказывать удачные пары ещё до того, как построен маршрут. Оценка пересчитывается регулярно — например, при отмене заказа или изменении дорожной обстановки.
Когда пара найдена, начинается роутинг: расчёт оптимального пути по четырём точкам — двум посадкам и двум высадкам. Алгоритм ищет вариант без больших крюков, чтобы не задерживать ни пассажиров, ни водителя. Весь расчёт занимает доли секунды, пока пользователь видит на экране индикатор поиска.
Зачем это бизнесу и городу
Совместные поездки снижают нагрузку на водителей и, по данным компании, экономят пассажирам в среднем 22% стоимости. Для сервиса это способ выжать больше поездок из уже существующего парка машин, не увеличивая число автомобилей на дорогах.
Что это значит
Для пассажира расширение географии означает, что шанс найти попутчика и сэкономить появляется в большем числе городов. Для рынка — что конкуренция в такси всё больше смещается от цен и промокодов к качеству алгоритмов: умению быстро составлять пары и строить маршруты без лишних крюков. Именно эта математика, а не размер автопарка, становится преимуществом.
Источник: Telegram: Технологии Яндекса
Комментарии 6