Routing algorithm question

From: JLB (IHateSpam_at_nospam.net)
Date: 07/07/04 

Date: Tue, 6 Jul 2004 21:27:28 -0400

Just curious.

Are there any web sites that explain the algorithm the various GPS auto
routing programs use?

I assume it is some sort of least-cost routing algorithm, perhaps similar to
the traveling salesman problem.

My basic question is: How do they pick the quickest route (or shortest)?
Do they include a factor for the number of traffic lights on a route? How
about the 'normal' amount of traffic? Of course they can not know about
unusual traffic (unless you pay the extra $200 and get a wireless PDA).
What I am talking about is some routes may be quicker in theory, but other
routes (taking a side road around a city instead of going straight through,
for example) may be quicker. 

-- 
Jim
N8EE
to email directly, send to my call sign at arrl dot net

Relevant Pages

  • Re: Routing algorithm question
    ... > routing programs use? ... but then I haven't asked Google. ... How do they pick the quickest route (or ... for example) may be quicker. ...
    (sci.geo.satellite-nav)
  • Re: Routing algorithm question
    ... >routing programs use? ... >I assume it is some sort of least-cost routing algorithm, ... How do they pick the quickest route (or shortest)? ...
    (sci.geo.satellite-nav)
  • Re: motorail
    ... Could be quicker to drive out to the M25 go round to the M40 and back in, ... recently took me an hour to drive from Twickenham to Clapham ... I could get from Reading to Paddington in about that time ... The direct route from Blackheath to Paddington is through New Cross, ...
    (uk.railway)
  • Re: canada road trip
    ... > Where would be the best border crossings? ... The distance, Canadian or US route, ... quicker because of higher speed limits. ... I saved nearly 10 hrs driving which meant 1 less night in a ...
    (rec.travel.usa-canada)
  • Re: Routing algorithm question
    ... > I assume it is some sort of least-cost routing algorithm, ... The entire USA roads are divided into classifications and each ... divide the route into 3 pieces. ...
    (sci.geo.satellite-nav)