Как устроена система расчета стоимости поездки при заказе такси на несколько адресов?

Система расчёта стоимости поездки при заказе такси на несколько адресов, например в сервисе «Яндекс.Такси», учитывает расстояние и время, затраченное на все остановки. 4

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

При формировании стоимости поездки учитываются следующие факторы: 2

• Количество поворотов на маршруте, их сложность, средняя скорость, наличие выделенных полос и другие. 2
• Пробки. 2 Алгоритмы машинного обучения учитывают не только текущие заторы, но и прогнозируемые на маршруте. 2
• Баланс спроса и предложения. 2 Например, в утренний час пик желающих уехать существенно больше, чем машин, которые могут вывезти пассажиров. 2

Стоимость поездки может измениться только в двух случаях: 3

1. Если пользователь по собственной инициативе внесёт изменения в маршрут. 3
2. Если водителю такси придётся ждать пассажира в одной из точек — тогда будет списана плата за ожидание. 3