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

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

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

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

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

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




Читайте:


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

Шесть китайских чиновников проиграли в азартные игры 3,2 млн долларов денег налогоплательщиков

News image

Шесть высокопоставленных китайских чиновников потратили 22 миллиона юаней (3,2 млн долларов) из общественных фондов на азартные игры. В этом их уличила специа...

Секретаря шанхайского горкома компартии уволили за растрату 1,2 миллиарда долларов

News image

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

Благоевич после избрания губернатором отомстил Джесси Джексону за отказ в пожертвовании - не дал раб

News image

Вскоре после своего избрания в 2002 году, губернатор штата Иллинойс Род Благоевич заявил конгрессмену-республиканцу Джесси Джексону-младшему, что он не назнач...

Главный свидетель по делу губернатора Иллинойса Благоевича готов давать показания

News image

Один из ключевых участников скандала, разразившегося вокруг губернатора Иллинойса Рода Благоевича в связи с его попыткой продать кресло федерального сенатора,...

В Китае сотне чиновников грозит наказание за коррупцию

News image

В Китае с января по ноябрь 2009 года более 100 тысяч чиновников привлечены к ответственности за грубые дисциплинарные нарушения и коррупцию. Об этом сообщило ...

Авторизация



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

Коррупция в эпоху Юлиев-Клавдиев (конец I в. до н.э. –

News image

Эпоха поздней Римской республики, стала первым, но не единственным периодом сильной коррупции в долгой истории Древнего Рима. Не...

Коррупция в эллинистическом мире

News image

Первые дошедшие до нас известия о крупной коррупции в античности относятся к эллинистическому миру. Так, в 320-е годы до н.э. Кл...

Усиление коррупции в X-XI вв

News image

Всякий, кто хоть немного знаком с историей XX века, знает, что социализм проиграл соревнование с капитализмом, причем, проиграл ...

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