Donate SIGN UP

Sat Navs

Avatar Image
rov1200 | 12:08 Tue 16th Sep 2008 | Technology
8 Answers
How does the Sat Nav calculate the shortest route? In some instances a longer route is chosen which is not my preferred one? Also what branch of mathematics is used to calculate routes?
Gravatar

Answers

1 to 8 of 8rss feed

Best Answer

No best answer has yet been selected by rov1200. Once a best answer has been selected, it will be shown here.

For more on marking an answer as the "Best Answer", please visit our FAQ.
-- answer removed --
Something to do with NP I believe.
Here is a nice useless fact. Not sure if it is correct though.
In mathematical terms, the number of routes grows as n!, or factorial n, where n is the number of cities. With four cities, for example, the number of routes will be 1 � 2 � 3 � 4, a total of 24. For just 25 cities, however, finding the best route is equivalent to finding one particular raindrop in all the world's oceans.
In my experience you are better off choosing quickest route rather than shortest.
I agree with PB.
-- answer removed --
Question Author
I quite agree Zacmaster. Driving on motorways is just too boring even though it is far quicker. This is also when sat navs come into greater use as you don't need one just to travel up the M6 or whatever.
Question Author
I was hoping that someone would suggest the following:

http://en.wikipedia.org/wiki/Network_topology

1 to 8 of 8rss feed

Do you know the answer?

Sat Navs

Answer Question >>