
Жадный подход
В компании длительное время существовал жадный подход. С его помощью в процессе поиска исполнителя нужно было сделать запрос в микросервис Tracker поскольку он отвечал за многочисленных водителей. Tracker имеет всю информацию о машинах, начиная от цвета и завершая их текущим месторасположением. В Tracker’e предусматривается локальный геоиндекс по водителям, также есть и сервисы маршрутизации, с целью выстраивать маршруты. Поэтому, когда станет поступать запрос на поиск авто, Tracker изначально установит, какие машины располагаются ближе всего к клиенту, учитывая ограничения заказа. Дальше он станет уточнять длину маршрута и время, когда должен приехать автомобиль.
Буферный подход
Со временем логика работы стала эволюционировать, начали рассчитывать определенный «скоринг» на заказ для каждого водителя, точнее это функция времени подачи авто. Ранжировали водителей только по назначению скоринга. Также стало популярным дистанционное подключение к яндекс такси.
Как мы понимаем, при жадном подходе ближайший автомобиль получал тот клиент, который первый заказывал такси. В итоге остальные оставались без авто.
Учитывая, что спрос увеличился, появилась серьезная конкуренция, жадный подход совершенно не подходит. С целью удовлетворять спрос даже в час пик, таксисты начали использовать разные алгоритмы и подходы. Среди них необходимо выделить буферный подход. В основе используется задача о назначениях. В данной ситуации при буферном назначении нет возможности предоставлять водителя по запросу. Изначально заказ попадает в очередь, он разыгрывается, и в итоге вы получаете информацию о найденном водителе. В итоге водители решили сделать микросервис DriverDispatcher, который принимает заказы, все выстраивается по очереди, происходит поиск водителя и сохраняется результат.
| Читайте: |
|---|
Панкратов: Настоящая борьба с коррупцией в Латвии никому не нужна![]() В Латвии не проходит и недели, чтобы в СМИ не упоминалась тема коррупции - то среди правящей элиты, то среди чиновников рангом пониже. Регулярно возникает тем... |
Шанхайский писатель: Коррупция является угрозой китайской нации![]() Известный шанхайский писатель Ша Есинь опубликовал статью, в которой говорит, что коррупция в Китае уже достигла крайне опасной степени для китайской нации. ... |
ОГРАНИЧИТЕЛЕМ КОРРУПЦИИ В США ЯВЛЯЕТСЯ САМ ПРЕСТИЖ ГОСУДАРСТВЕННОЙ СЛУЖБЫ…![]() В 1990-х годах Тоби Тристер Гати была одной из самых влиятельных фигур в формировании американской политики по отношению к России и соседних с ней молодых нез... |
Шесть китайских чиновников проиграли в азартные игры 3,2 млн долларов денег налогоплательщиков![]() Шесть высокопоставленных китайских чиновников потратили 22 миллиона юаней (3,2 млн долларов) из общественных фондов на азартные игры. В этом их уличила специа... |
Благоевич отказался назначать нового сенатора от Иллинойса![]() Губернатор штата Иллинойс Род Благоевич, обвиняемый в коррупции, не станет назначать сенатора на освободившееся после ухода Барака Обамы место, передает AFP с... |
Коррупция в эллинистическом мире![]() Первые дошедшие до нас известия о крупной коррупции в античности относятся к эллинистическому миру. Так, в 320-е годы до н.э. Кл... |
Коррупция в Восточной Римской империи (Византии) в V-VI![]() Византия в массовом сознании, особенно на Западе, воспринимается как одно из наиболее коррумпированных государств, существовавши... |
Коррупция в эпоху Юлиев-Клавдиев (конец I в. до н.э. –![]() Эпоха поздней Римской республики, стала первым, но не единственным периодом сильной коррупции в долгой истории Древнего Рима. Не... |