As part of this series, I take up blogs from top tech companies like Google, Uber, Amazon and explain them for everyone out there.
A lot of times the content of these blogs are too difficult to understand for someone starting out.
So, here is my deep dive into Uber's routing engine discussed here:
www.uber.com/en-IN/blog/engin...
Open source OSRM they used earlier: project-osrm.org/docs/v5.24.0...
Github repo: github.com/Project-OSRM/osrm-...
Djikstra: cp-algorithms.com/graph/dijks...
Contraction Hierarchy: jlazarsfeld.github.io/ch.150....
A* search: / a-search-algorithm
00:00-00:54 Intro
00:55-05:21 Goldeta: Using Open Source
05:22-08:31 Cold Start Problem
08:32-13:02 Graph Representation
13:03-15:41 Dijkstra Algorithm
15:42-22:56 Contraction Hierarchy
22:57-25:39 Efforts to scale above
25:40-30:39 A* Search
30:40-33:33 Conclusion