21 Comments

I could surely use this any time my friends ask “what’s your ETA”... I always grossly underestimate how much time I need ha!

Expand full comment

Great article with simple explanations. Very cool to find out how this works under the hood. Appreciate the article, NK

Expand full comment

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!

Expand full comment
Dec 4, 2023·edited Dec 4, 2023Liked by Neo Kim

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.

Expand full comment
Dec 4, 2023Liked by Neo Kim

I am glad that I just witnessed the usage of graphs in real world application,

Thanks for taking time explaining things.

Expand full comment

I thought this is coming from Google Maps, they provide the ETA.

Thanks for sharing.

Expand full comment

Very useful article! I like the diagrams, they make the heavy technical aspects easy to understand. Thanks for sharing this, NK!

Expand full comment

Great article!!

Expand full comment

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.

Expand full comment

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?

Expand full comment