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

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

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

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

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

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




Читайте:


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

В Китае за коррупцию и мошенничество казнены чиновник и два бизнесмена

News image

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

Китайскому политику грозит смертная казнь за махинации и содержание 107 любовниц

News image

Китайский политик, занимавший пост мэра двух городов в провинции Хубэй, обвиняется в коррупции и содержании более 100 любовниц. Об этом сообщает Интерфакс . ...

Китайские казнокрады оказались за решеткой в США

News image

Двоим бывшим высокопо­ставленным сотрудникам государственного коммерческого Bank of China, третьего по величине банка в КНР, грозят длительные сроки тюремного...

Коррупционный скандал в Латвии: взятки давали майбахами

News image

Генпрокурор Латвии Янис Майзитис направил заявление в KNAB, чтобы там провели расследование на предмет возможных взяток, полученных должностными лицами Рижско...

В США нижняя палата парламента штата Иллинойс поддержала импичмент губернатора Рода Благоевича

News image

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

Авторизация



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

Коррупция и римские гражданские войны

News image

Мы определили выше крупную коррупцию как продажу или игнорирование интересов общества чиновниками или руководителями государства...

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

News image

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

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

News image

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

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