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
-
Follow
Oops, something didn't work.
Sign In to be begin to follow this thread
What does this mean?
Following an item on Channel 9 allows you to watch for new content and comments that you are interested in. You need to be signed in to Channel 9 to use this feature.Getting "follow" information
Start following this thread
What does this mean?
Following an item on Channel 9 allows you to watch for new content and comments that you are interested in and view them all on your notifications page.Removing your "follow"
Setting up your "follow"
Did you know you can
sign up for email notifications?
-
-
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? -
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???
-
GooberDLX
Avatar.Image = Jake.GetFemales();
NP Complete
classic combinatorial problem
http://www.pcug.org.au/~dakin/tsp.htm
Jake
Thread Closed
This thread is kinda stale and has been closed but if you'd like to continue the conversation, please create a new thread in our Forums,
or Contact Us and let us know.