Route Planners

Posted By: john259 | May 18th, 2004 @ 10:17 AM
page 1 of 1
Comments: 4 | Views: 5254
#May 18th, 2004 @ 10:17 AM
john259
john259
My apologies if this one is somewhat off topic. Can anyone point me to a web site which explains how route planner programs work? (You select a starting place and a destination from a map; the program works out the optimum route.) I realise that the details are probably commercial secrets. In any case, I'm just after a brief explanation of the fundamental approach so as to satisfy my curiosity. John
#May 18th, 2004 @ 10:22 AM
gmiley
gmiley
what
I believe in the case of MapQuest, they used old fashioned elbow-greese and drove the routes themselves. They might have sold out their database to other mapping software companies.

Can anyone confirm this?
#May 18th, 2004 @ 10:40 AM
taylor
taylor

If it is shortest route algorithms that interest you , try looking up djikstra's algorithm, it is used to solve the travelling salesman problem, are there better more efficient algorithms than this, anybody know???

#May 18th, 2004 @ 11:08 AM
GooberDLX
GooberDLX
Avatar.Image = Jake.GetFemales();
NP Complete Wink classic combinatorial problem

http://www.pcug.org.au/~dakin/tsp.htm

Jake
page 1 of 1
Comments: 4 | Views: 5254
Microsoft Communities