The algorithm used by Google Maps?

  • Thread starter michinobu
  • Start date
  • #1
53
0

Main Question or Discussion Point

I was using at Google Earth, and used it to look at some directions when I noticed that program recommended that I take a right and drive down this road, then take a u-turn and drive past from where I turned originally, when I could've just simply taken a left instead.

Does anyone know how Google Maps uses finds directions for someone? And, why would the application recommend that I take an unnecessary route like this? Is the software, by any chance, open-sourced as well?
 

Answers and Replies

  • #2
mgb_phys
Science Advisor
Homework Helper
7,774
12
The general concept is called "djykstra algorithm" but most mapping systems have a few extra features on top.

The map data might indicate no left runs allowed.
Some routing algorithms, especialy for delivery trucks, are tuned to reduce left turns (I assume you are in a country that drives on the right) because these waste time and disrupt traffic flow.
They are generaly biased to maximise the time you spend on major roads compared to minor ones - so a longer (distance) journey might be faster.
 
  • #3
CRGreathouse
Science Advisor
Homework Helper
2,820
0
I was using at Google Earth, and used it to look at some directions when I noticed that program recommended that I take a right and drive down this road, then take a u-turn and drive past from where I turned originally, when I could've just simply taken a left instead.
I noticed the same thing a few months ago when I had a training session in Columbus.
 

Related Threads on The algorithm used by Google Maps?

Replies
13
Views
6K
Replies
8
Views
2K
  • Last Post
Replies
4
Views
554
  • Last Post
Replies
2
Views
1K
Replies
15
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
2
Replies
41
Views
40K
  • Last Post
Replies
11
Views
9K
Top