HomeGoals

Home

Goals

SignUp / Login

How Google Maps find shortest route between two locations
Live Session#Business Case Study

How Google Maps find shortest route between two locations?

Have you ever wondered how Google Maps is able to find the shortest routes between any two locations? Get to know, how Google maps find routes between countries, states, or cities.

4.6

(750 ratings)

Features

Shareable Certificate
Earn a Certificate upon completion
100% Online Live Class
Mentor driven live classes
Instant Doubt Resolution
Get your doubt clarified instantly
Practice Material
Get Notebook to revise, practice, test yourself and interact with mentor

Live Session to be Scheduled

Description

Long before Google Maps, people used to travel with physical maps with them. And many of them used to plan the route one day before which they will take to reach a point. Once lost, they will consult the same physical map. The problem with these physical maps is that they are not updated daily, which means that they may have a demolished or closed road. 



Thanks to Google Maps, now travelers don’t need to carry a physical map with them, and also doesn’t need to find the route by themselves. Google Map does all of this for them. You just type in your destination, and you will get the best route to it in just a few milliseconds. Ever wondered, how is it even possible? The solution to this problem is used in various scenarios too, like finding the best path to send internet packets across the internet, etc.



In this session, we will study how geolocations are stored in system memory so that we can find the shortest route between two locations. For this, we will study graphs data structure in brief, and where else it is used.


Moving forward we will use a brute force approach to find the shortest path, followed by the most optimized algorithm. The algorithm which we will be using is called the A* Search Algorithm. Google Maps use an algorithm similar to this, with different graph representations. We will also see how the graph representation can be changed for different use cases.



Chapter 1

Google Maps

1.1 Introduction to Google Navigation Service
1.2 Growth of Google Maps
Chapter 2

Making a navigation application

Chapter 3

Data Structure to understand structure and routes

Chapter 4

Graph - Representation

Chapter 5

Finding the best route

Chapter 6

Code Demonstration

NoteBook
Chapter 1

Google Maps

1.1 Introduction to Google Navigation Service
1.2 Growth of Google Maps
Chapter 2

Making a navigation application

Chapter 3

Data Structure to understand structure and routes

Chapter 4

Graph - Representation

Chapter 5

Finding the best route

Chapter 6

Code Demonstration

Notebook

1. Google Maps

Chapter 1 Google Maps

1.1 Introduction to Google Navigation Service

Google Maps is a web mapping platform and consumer application offered by Google. It offers satellite imagery, aerial photography, street maps, 360° interactive panoramic views of streets, real-time traffic conditions, and route planning for travelling by foot, car, air and public transportation.

In 2003, Brothers Lars and Jens Rasmussen at Where 2 Technologies, created a desktop application with C++, which was intended to be downloaded by users on their systems.


Certificate

How Google Maps find shortest route between two locations?


Want to know more?