How do sat navs work?

Carlton Boyce / 10 February 2016

Ever wondered how satellite navigation systems find your route?

Remember the good old days when in-car navigation meant asking for directions or, if you were being a bit flash, buying a map of an unfamiliar city from a petrol station en route? 

Seems like a different century now doesn’t it, now we have become so familiar with modern satellite navigation systems?

Over 14,000,000 people, or half the UK’s driving population, use a sat nav on a regular basis, but have you ever stopped to think about how it works – and how it might be used in the future?

Reasons to install a dash cam...

How sat navs work

Your sat nav (or iPhone app, they all work in the same way) detects a number of satellites – Navstar Global Positioning System (or GPS) is perhaps the best-known system with 24 satellites – and triangulates your position from that.

Think about that, for a moment. You sat nav calculates your position by triangulating the speed-of-light signal from three (although four is better and gives a more precise result) satellites in the blink of an eye. And it continues to do so continually, adjusting your position in real-time to within about 15 metres while simultaneously showing your speed and direction of travel. It truly is a miracle of modern science.

A look at some of the motoring gadgets in use today...

How it calculates a route

The calculation of a route is no less impressive. I mean, imagine how many infinitely variable routes there might be between my home in North Wales and the Saga offices in Kent! 

How does my sat nav calculate the optimum route between those two points?

It starts by imagining an as-the-crow-flies route before breaking that route down into stages using the nearest roads as a guide. 

It then divides that road network into a series of lines (or vectors) between fixed points. These fixed points are generally road junctions, as junctions usually offer a binary left/right choice, making the subsequent calculations relatively straightforward.

So, to get to the Saga office the first part of my route (the first vector) must be along my drive; that’s a singularity. But at the bottom of my drive I could turn either left or right, a binary decision and one that would get me to the main road no matter which one I chose. In sat nav language, I have two vectors to choose from.

The way the sat nav decides which to recommend is to attribute two values to every vector: length and cost. 

A new breed of motorway speed camera will show motorists no mercy. Find out more...

Multiple routes

In my fictional commute, one direction is a bit longer than the other but the traffic is generally free flowing (ie, this vector has a long length but a low cost), while the other road is shorter but more prone to school-run congestion (a short length but a high cost). 

So, depending on what parameters I’ve set (a fast route or a direct route, for example) my sat nav will calculate a value for both vectors, selecting the one that best balances length and cost.

It continues to do this at every vector of my journey until it has a suggested route, created by linking thousands of decisions into a coherent road route.

It doesn’t stop there though, because most sat navs now offer a choice of two or three different routes, so it has to do the whole computation two or three times. 

This is something to reflect on next time you’re feeling impatient as you wait for it to come up with your route!

Six petrol myths busted.

Traffic adjustment

The better sat nav systems can now adjust your route to take into account the prevailing traffic conditions, diverting you if there is a jam ahead. 

Again, it will assign a value to the delay and calculate whether the optimum route is to go another way or whether you are still better toughing it out on the original road.

This can get a bit clunky, with the first-generation of sat navs sometimes taking a detour to save a couple of minutes, but they’re getting better and fuzzy logic is helping to calculate a genuine ‘human’ saving, as opposed to one that is purely mathematical.

By linking future sat nav systems together, civil engineers will be able to direct cars and other vehicles along multiple routes, depending on their size and the priority assigned to them. Lorries, for example, might be directed along a route that avoids city centres and low bridges while smaller, more nimble vehicles will go along a different, more direct, route.

Have you heard of the petrol and rings scam?

Linking it to your car

Evolution will come as a result of very clever people thinking of all the different ways we can utilize all that beautiful information your in-car sat nav gives us. 

As ever, the possibilities are only limited by the imagination of the engineers working on these projects, and cross-fertilization between non-automotive engineers (like those at Apple and Google) will help enormously: car manufacturers are notoriously staid in their thinking and they’ve only begun to scratch the surface of what’s possible.

For now I’ll illustrate the sort of things you can look forward to by telling you about two very different manufacturers: Jeep and Rolls-Royce.

Basic car maintenance tips. 

Pre-empting the road ahead

The GPS signal in the Rolls-Royce Wraith gives the eight-speed automatic gearbox advance warning of an impending hill or corner, enabling it to pre-emptively change down into a more responsive gear. The result is Jeeves-like anticipation and a seamless gear change that happens in a supernaturally unobtrusive fashion. It is very clever and genuinely useful.

Jeep, on the other hand, coming from a culture of consumer litigation and risk-avoidance, uses exactly the same information in a very different way. 

It uses the sat nav to predict the severity of upcoming corners, cross-referencing that to the speed of your vehicle. If the Jeep’s electronic brain thinks you are going too fast, it shrieks hysterically at you to slow down. 

This sounds like a good idea but that same culture of consumer litigation and risk avoidance means that the threshold has been set too low, leading to too many false positives and an overwhelming urge to turn it off. The result is frustrating in the extreme and is so annoying that it ruined the car for me.

Let’s just hope they get it sorted before they decide to link it into the braking system, eh?

For more tips and useful information, browse our motoring articles.

With the highest possible rating from independent financial research company Defaqto for our comprehensive cover, Saga Car Insurance is worth considering. To find out more click here.

The opinions expressed are those of the author and are not held by Saga unless specifically stated.

The material is for general information only and does not constitute investment, tax, legal, medical or other form of advice. You should not rely on this information to make (or refrain from making) any decisions. Always obtain independent, professional advice for your own particular situation.