В системах распределения заказов в такси применяются различные математические принципы, среди них:
- Задача о назначениях. 4 Суть подхода — назначить каждой задаче такого исполнителя, чтобы сократить суммарное время выполнения всех работ (при этом один исполнитель может взяться только за одну работу). 4
- Алгоритм Куна. 23 Используется для определения максимального паросочетания «Автомобиль — Заказ». 2
- Венгерский метод. 23 Применяется для распределения автомобилей в соответствии с поступающими заказами. 2
- Алгоритмы машинного обучения. 4 Используются для поиска исполнителя заранее: алгоритмы оценивают вероятность того, что далее последует заказ, и решают, учитывать ли его при поиске водителей. 4
- Системы глобального позиционирования. 5 Применяются для адаптивного поиска свободных машин, при этом учитывается пропускная способность автомобильных дорог в различных районах мегаполиса, и траектория маршрута выбирается наиболее эффективным образом. 5
Также в системах распределения заказов в такси используются модели и методы теории массового обслуживания, теории алгоритмов, теории графов и другие. 2