System Design: Google Maps

What is Google Maps?

When traveling from one location to another, users typically need to know:

• The best routes based on the vehicle type

• The distance of each path

• The estimated travel time for each path

Map applications such as Google Maps and Apple Maps combine a road network with a routing objective and travel-time estimates. “Best” needs a definition: the shortest distance and the fastest expected journey may select different routes. The illustration compares routes from Los Angeles to New York City.

When do we use a map service?

Individuals and organizations rely on location data for navigation. Common use cases include: