
Жадный подход
В компании длительное время существовал жадный подход. С его помощью в процессе поиска исполнителя нужно было сделать запрос в микросервис Tracker поскольку он отвечал за многочисленных водителей. Tracker имеет всю информацию о машинах, начиная от цвета и завершая их текущим месторасположением. В Tracker’e предусматривается локальный геоиндекс по водителям, также есть и сервисы маршрутизации, с целью выстраивать маршруты. Поэтому, когда станет поступать запрос на поиск авто, Tracker изначально установит, какие машины располагаются ближе всего к клиенту, учитывая ограничения заказа. Дальше он станет уточнять длину маршрута и время, когда должен приехать автомобиль.
Буферный подход
Со временем логика работы стала эволюционировать, начали рассчитывать определенный «скоринг» на заказ для каждого водителя, точнее это функция времени подачи авто. Ранжировали водителей только по назначению скоринга. Также стало популярным дистанционное подключение к яндекс такси.
Как мы понимаем, при жадном подходе ближайший автомобиль получал тот клиент, который первый заказывал такси. В итоге остальные оставались без авто.
Учитывая, что спрос увеличился, появилась серьезная конкуренция, жадный подход совершенно не подходит. С целью удовлетворять спрос даже в час пик, таксисты начали использовать разные алгоритмы и подходы. Среди них необходимо выделить буферный подход. В основе используется задача о назначениях. В данной ситуации при буферном назначении нет возможности предоставлять водителя по запросу. Изначально заказ попадает в очередь, он разыгрывается, и в итоге вы получаете информацию о найденном водителе. В итоге водители решили сделать микросервис DriverDispatcher, который принимает заказы, все выстраивается по очереди, происходит поиск водителя и сохраняется результат.
| Читайте: |
|---|
Методы сбора и распространения информации![]() Чтобы увеличить роль борьбы с коррупцией в американской политике, необходимо активнее распространять информацию. Это поможет людям требовать от своих правит... |
Миллиардера Хуана Гуанюя подозревают в коррупции![]() Бизнесмена Хуана Гуанюя подозревают в спекуляциях на рынке ценных бумаг. Гуанюй является самым богатым человеком Китая по версии журнала Hurun. Хуан Гуанюй... |
В Китае за взятки арестован мэр города, считавшегося витриной экономических реформ![]() Новый коррупционный скандал разгорается в Китае. Под следствием оказался мэр Шэньчжэня - одного из крупнейших и самых развитых городов на юге страны. В Пекине... |
В Латвии легализована коррупция![]() По неофициальной информации, в Бюро по предотвращению и борьбе с коррупцией (KNAB) уже есть 18 заявлений от пациентов о том, что новоизбранный президент Латви... |
Наживался на Олимпиаде![]() Недавно в Китае за получение взятки арестован мэр города Шэньчжэнь. Ему теперь грозит смертная казнь по обвинению в коррупции. По китайскому телевидению вр... |
Усиление коррупции в X-XI вв![]() Всякий, кто хоть немного знаком с историей XX века, знает, что социализм проиграл соревнование с капитализмом, причем, проиграл ... |
Коррупция в Римской республике![]() Римская республика до II в. до н.э. была обществом, которому была неизвестна коррупция |
Коррупция и римские гражданские войны![]() Мы определили выше крупную коррупцию как продажу или игнорирование интересов общества чиновниками или руководителями государства... |