Very simple explanation to a complex problem, shows a smart mind that understand the problem very well and helped me and I am sure others understand it easily.
I haven't really seen graphs be used in a real world application, so it's good to see a system design implemented using them.
Great illustrative images btw. :) Thanks NK for a great article!
Great article! The images are really well-made. When I used to work at Uber, we actually used H3 (https://www.uber.com/blog/h3/) to split the map into hexagons for various map-related optimizations, like setting pricing.
Great article. Got a small question, I see that uber precomputes data for partitions. How does this precomputed edge data considers the current traffic situation, if i want to travel with in the partition
Before reading this article, I was under the impression that Uber relied on a third-party service for ETA calculations, but it turns out they don't use the Google Maps API for this purpose. For any scenario they used Google Maps API for ETA?
I could surely use this any time my friends ask “what’s your ETA”... I always grossly underestimate how much time I need ha!
Great article with simple explanations. Very cool to find out how this works under the hood. Appreciate the article, NK
Very simple explanation to a complex problem, shows a smart mind that understand the problem very well and helped me and I am sure others understand it easily.
I haven't really seen graphs be used in a real world application, so it's good to see a system design implemented using them.
Great illustrative images btw. :) Thanks NK for a great article!
Great article! The images are really well-made. When I used to work at Uber, we actually used H3 (https://www.uber.com/blog/h3/) to split the map into hexagons for various map-related optimizations, like setting pricing.
I am glad that I just witnessed the usage of graphs in real world application,
Thanks for taking time explaining things.
I thought this is coming from Google Maps, they provide the ETA.
Thanks for sharing.
Very useful article! I like the diagrams, they make the heavy technical aspects easy to understand. Thanks for sharing this, NK!
Great article!!
Great article. Got a small question, I see that uber precomputes data for partitions. How does this precomputed edge data considers the current traffic situation, if i want to travel with in the partition
Why do you think Uber uses this approach? Building graphs from map requires tons of CPU and RAM.
They use Google API for maps that supports routing and ETAs. Uber competitors do the same.
Before reading this article, I was under the impression that Uber relied on a third-party service for ETA calculations, but it turns out they don't use the Google Maps API for this purpose. For any scenario they used Google Maps API for ETA?