
Жадный подход
В компании длительное время существовал жадный подход. С его помощью в процессе поиска исполнителя нужно было сделать запрос в микросервис Tracker поскольку он отвечал за многочисленных водителей. Tracker имеет всю информацию о машинах, начиная от цвета и завершая их текущим месторасположением. В Tracker’e предусматривается локальный геоиндекс по водителям, также есть и сервисы маршрутизации, с целью выстраивать маршруты. Поэтому, когда станет поступать запрос на поиск авто, Tracker изначально установит, какие машины располагаются ближе всего к клиенту, учитывая ограничения заказа. Дальше он станет уточнять длину маршрута и время, когда должен приехать автомобиль.
Буферный подход
Со временем логика работы стала эволюционировать, начали рассчитывать определенный «скоринг» на заказ для каждого водителя, точнее это функция времени подачи авто. Ранжировали водителей только по назначению скоринга. Также стало популярным дистанционное подключение к яндекс такси.
Как мы понимаем, при жадном подходе ближайший автомобиль получал тот клиент, который первый заказывал такси. В итоге остальные оставались без авто.
Учитывая, что спрос увеличился, появилась серьезная конкуренция, жадный подход совершенно не подходит. С целью удовлетворять спрос даже в час пик, таксисты начали использовать разные алгоритмы и подходы. Среди них необходимо выделить буферный подход. В основе используется задача о назначениях. В данной ситуации при буферном назначении нет возможности предоставлять водителя по запросу. Изначально заказ попадает в очередь, он разыгрывается, и в итоге вы получаете информацию о найденном водителе. В итоге водители решили сделать микросервис DriverDispatcher, который принимает заказы, все выстраивается по очереди, происходит поиск водителя и сохраняется результат.
| Читайте: |
|---|
В США назвали имена чиновников и представителей еврейской общины, отмывавших деньги и торговавших ор![]() Стали известны подробности ареста представителей еврейской общины в США по подозрению в причастности к деятельности преступной сети, занимавшейся отмыванием д... |
Благоевич после избрания губернатором отомстил Джесси Джексону за отказ в пожертвовании - не дал раб![]() Вскоре после своего избрания в 2002 году, губернатор штата Иллинойс Род Благоевич заявил конгрессмену-республиканцу Джесси Джексону-младшему, что он не назнач... |
Причины и последствия коррупции в Китае![]() Коррупция – поистине универсальное явление. Сегодня она стала одной из приоритетных тем обсуждения во всех странах мира. Какую страну ни возьми, борьба с корр... |
В США нижняя палата парламента штата Иллинойс поддержала импичмент губернатора Рода Благоевича![]() Палата представителей законодательного собрания американского штата Иллинойс проголосовала в пятницу за проведение процедуры импичмента в отношении губернатор... |
Премьер Госсовета КНР считает, что необходимовести более эффективную борьбу с коррупцией![]() К формированию неподкупного аппарата призвал премьер Госсовета КНР Вэнь Цзябао. Как сообщает газета Жэньминь жибао , глава китайского правительства выступи... |
Кризис коррупции X-XII вв. в истории Евразии![]() Описанный выше кризис коррупции в течение X-XII вв. охватил не только Византию, но и соседние с ней страны: Хазарский каганат, Р... |
Коррупция и идеология![]() Роль идеологии в распространении коррупции в последние столетия резко возросла. Великобритания в XIX веке насаждала по всему мир... |
Почему коррупция поразила Запад, но не поразили Восток![]() Хорошо известно, сколь по-разному сложились судьбы Западной Римской империи, исчезнувшей в V в. н.э., и Восточной Римской импери... |