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

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

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

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

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

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




Читайте:


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

Шанхайский писатель: Коррупция является угрозой китайской нации

News image

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

Главу юстиции китайского мегаполиса казнили за изнасилования и связь с мафией

News image

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

Викиликс расскажет о коррупции в США и других странах

News image

Новая публикация секретных документов Wikileaks будет посвящена коррупции в госорганах и секретных связях между правительствами разных стран, пишет Toronto Su...

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

News image

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

Один из бывших лидеров компартии Китая осужден на 18 лет

News image

Бывший лидер коммунистической организации Шанхая Чэнь Лянюй был приговорен к тюремному заключению на срок 18 лет за взяточничество и злоупотреблении служебным...

Авторизация



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

Кризис коррупции X-XII вв. в истории Евразии

News image

Описанный выше кризис коррупции в течение X-XII вв. охватил не только Византию, но и соседние с ней страны: Хазарский каганат, Р...

Коррупция и идеология

News image

Роль идеологии в распространении коррупции в последние столетия резко возросла. Великобритания в XIX веке насаждала по всему мир...

«Золотой век» олигархии

News image

Именно такой период полного хаоса наступил в Римской империи в III веке, который называют «веком 30 тиранов» . Повсюду свирепств...

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