JusticeTech System
Відкрити в Telegram
Learn to learn before you teach
Показати більшеКраїна не вказанаКатегорія не вказана
227
Підписники
Немає даних24 години
-27 днів
+230 днів
Архів дописів
If there are 500,000 drivers and thousands of requests arrive simultaneously, you'd perform enormous numbers of distance calculations.
Instead, Uber uses geospatial indexing.
One of Uber's major technologies for geographic indexing is H3, an open-source hierarchical hexagonal grid system. Uber has described using H3 to support marketplace analysis and optimization, including pricing and dispatch.
Imagine Lagos has 500,000 online drivers and you request a ride from Lekki Phase 1.
A naive programmer might write:
for driver in all_drivers:
calculate_distance(driver, rider)
That above lines of code simply means go through every driver I have, and calculate how far that driver is from the rider.
That is terrible at Uber's scale.
Here is the biggest trick
Uber implemented a logic which is "don't search every driver"
So when you press Confirm, Uber isn't starting from zero.
It's querying a live representation of the driver marketplace.
Suppose 100,000 drivers are online across a city and their phones continuously send location information to Uber's backend
The important thing is that Uber doesn't wait until you request a ride to start looking for drivers.
First thing you should note is that Uber already knows where available drivers are
So it is not that it will start looking for an available driver the moment you confirm your order
That's not true 😄😄
It is a large-scale real-time geospatial matching problem involving GPS streams, spatial indexing, routing/ETA prediction, ranking algorithms, distributed systems, and optimization.
Don't mind those big English will break them down 😄
When you request an Uber ride and get a driver in a few seconds, what really happened whas never Uber simply searching a database for the closest driver.
Nahhhh it's far from that
Let me drop a well detailed analysis as regards how you get an Uber driver in secs
Get your writing materials and get to class
Whoever that boosted this channel i would love to know you if truly it is of good intentions and not for the course banning the channel
I believe it was of good intention because it started immediately I made my last post
Thank you very much
