Жадный подход

В компании длительное время существовал жадный подход. С его помощью в процессе поиска исполнителя нужно было сделать запрос в микросервис Tracker поскольку он отвечал за многочисленных водителей. Tracker имеет всю информацию о машинах, начиная от цвета и завершая их текущим месторасположением. В Tracker’e предусматривается локальный геоиндекс по водителям, также есть и сервисы маршрутизации, с целью выстраивать маршруты. Поэтому, когда станет поступать запрос на поиск авто, Tracker изначально установит, какие машины располагаются ближе всего к клиенту, учитывая ограничения заказа. Дальше он станет уточнять длину маршрута и время, когда должен приехать автомобиль.

Буферный подход

Со временем логика работы стала эволюционировать, начали рассчитывать определенный «скоринг» на заказ для каждого водителя, точнее это функция времени подачи авто. Ранжировали водителей только по назначению скоринга. Также стало популярным дистанционное подключение к яндекс такси.

Как мы понимаем, при жадном подходе ближайший автомобиль получал тот клиент, который первый заказывал такси. В итоге остальные оставались без авто.

Учитывая, что спрос увеличился, появилась серьезная конкуренция, жадный подход совершенно не подходит. С целью удовлетворять спрос даже в час пик, таксисты начали использовать разные алгоритмы и подходы. Среди них необходимо выделить буферный подход. В основе используется задача о назначениях. В данной ситуации при буферном назначении нет возможности предоставлять водителя по запросу. Изначально заказ попадает в очередь, он разыгрывается, и в итоге вы получаете информацию о найденном водителе. В итоге водители решили сделать микросервис DriverDispatcher, который принимает заказы, все выстраивается по очереди, происходит поиск водителя и сохраняется результат.




Читайте:


Коррупционные скандалы в мире:

Выявлены новые факты нарастающего в Калифорнии громкого коррупционного скандала

News image

В штате Калифорния развивается по нарастающей громкий коррупционный скандал. Его фигуранты - восемь действующих и бывших должностных лиц города Белл - бесконт...

Коррупция с «китайской» спецификой

News image

В последнее время в наших отечественных СМИ всё чаще можно видеть информацию китайских властей об их борьбе с коррупцией. Создаётся впечатление, что партия де...

Миллион осужденных за взятки

News image

За 30 лет реформ к уголовной ответственности за взяточничество привлечено около миллиона сотрудников партийно-государственного аппарата. Однако даже несмотря ...

Cкандал в Китае: в Интернет попало видео о том, как чиновники развлекаются за счет населения

News image

В Китае правительственный чиновник был уволен после того, как в Интернете разместили видео о поездке 13 официальных лиц в Африку и на Ближний Восток. На запис...

Коррупционный скандал Daimler: в Латвии могли дать три крупные взятки

News image

Судя по документам Министерства юстиции США, в рамках коррупционного скандала Daimler латвийским должностным лицам было передано три крупные взятки, сообщает ...

Авторизация



История коррупции:

Коррупция, гражданская война и распад Византии в VII ве

News image

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

Глобализация в истории и ее связь с коррупцией

News image

Прежде чем продолжить рассмотрение истории коррупции, мне необходимо дать Вам краткое представление о том важном явлении, которо...

Коррупция в эпоху распада Римской империи (V-VI в. н.э.

News image

Привели ли эти меры к улучшению ситуации? Судя по всему, привели, но ненадолго, до конца или до второй половины IV в. Так, М.Рос...

PATHWAY_MSG   ГлавнаяНовостиРаспределение заказов в Яндекс.Такси