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

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

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

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

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

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




Читайте:


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

В США мэра города сняли с должности за посещение гей-чатов

News image

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

В Китае к смертной казни приговорен экс-председатель правления нефтегиганта Sinopec

News image

В КНР суд Пекина вынес приговор в отношении бывшего председателя правления китайской нефтяной корпорации Sinopec нефтяного гиганта Sinopec. Чэнь Тунхай был пр...

Явление коррупции в Китае

News image

Определений коррупции много, однако, в международно-правовых документах ООН и Совета Европы: коррупция - это злоупотребление государственной властью для полу...

ОГРАНИЧИТЕЛЕМ КОРРУПЦИИ В США ЯВЛЯЕТСЯ САМ ПРЕСТИЖ ГОСУДАРСТВЕННОЙ СЛУЖБЫ…

News image

В 1990-х годах Тоби Тристер Гати была одной из самых влиятельных фигур в формировании американской политики по отношению к России и соседних с ней молодых нез...

В Калифорнии арестованы восемь чиновников-коррупционеров, среди них мэр

News image

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

Авторизация



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

Коррупция в Восточной Римской империи (Византии) в V-VI

News image

Византия в массовом сознании, особенно на Западе, воспринимается как одно из наиболее коррумпированных государств, существовавши...

Коррупция в Карфагене

News image

Античность дает нам примеры и такой коррупции. Известно, что Карфаген в III в. до н.э

Коррупция в Византии в средние века

News image

Как указывал известный русский историк Г.Вернадский, «деление ”всемирной истории” на Древнюю историю, Историю средних веков, Нов...

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