Как работает система автоматического подбора оптимального маршрута в такси агрегаторах?

Система автоматического подбора оптимального маршрута в такси-агрегаторах работает на основе ежесекундного анализа гигантских массивов информации: от статических карт и GPS-треков до прогнозов, построенных на исторических данных. radiotochki.net

Некоторые этапы работы системы:

1. Сбор данных. radiotochki.net Каждый водитель, подключённый к приложению-агрегатору, постоянно отправляет на сервер свои анонимные координаты и скорость передвижения. radiotochki.net Система собирает миллионы таких сигналов, агрегирует их и вычисляет среднюю скорость потока на каждом конкретном участке улицы. radiotochki.net
2. Анализ эффективности. radiotochki.net Алгоритм фиксирует повторяющиеся отклонения от стандартного маршрута. radiotochki.net Он анализирует время, затраченное на отклонение, и сравнивает его со временем движения по основному маршруту. radiotochki.net
3. Валидация пути. radiotochki.net Система проверяет, является ли этот путь общедоступным. radiotochki.net Если множество разных водителей в разное время успешно используют этот путь, он помечается как валидный. radiotochki.net
4. Добавление в граф. radiotochki.net После успешной валидации этот маршрут добавляется в общую карту дорог (граф) как новый возможный путь с определённой «стоимостью» по времени. radiotochki.net
5. Выбор оптимального маршрута. www.spot.uz habr.com Как только пользователь выбирает пункт назначения, алгоритмы с использованием дорожного графа вычисляют несколько наиболее оптимальных маршрутов от точки посадки до точки назначения, чтобы выбрать самый лучший по нескольким параметрам, включая расстояние и время в пути. www.spot.uz

При формировании стоимости поездки алгоритм учитывает количество поворотов на маршруте, их сложность, среднюю скорость, наличие выделенных полос и многие другие факторы. www.spot.uz