Система поиска такси на карте в «Яндекс.Такси» работает следующим образом: 1
- При открытии приложения сервис запускает алгоритм поиска ближайших к пользователю водителей. 1 Учитывается не линейное расстояние до автомобиля, а дистанция с точки зрения дорожного графа. 1
- После выбора пункта назначения алгоритмы вычисляют несколько оптимальных маршрутов от точки посадки до точки назначения. 1 Выбирается самый лучший вариант по нескольким параметрам, включая расстояние и время в пути. 1
- Система выбирает среди ближайших водителей наиболее подходящего. 1 Прежде всего ориентируется на показатель ETA (estimated time of arrival) — расчётное время в минутах, за которое водитель доедет до клиента. 1
- В расчёт берутся и другие показатели — например, рейтинг водителя на основе отзывов и его доля принятия и выполнения заказов. 1
- Система анализирует время получения последней GPS-координаты от водителей, чтобы оценить их достоверность. 1
Также сервис анализирует начальные и конечные точки на карте, а также точки, где фактически водители начинали и завершали поездку. 2 Из огромного массива таких точек формируется место, откуда такси заказывается чаще всего. 2 Это место и отмечается на карте надписями «Хорошее место посадки/высадки». 2