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
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???
Comments have been closed since this content was published more than 30 days ago, but if you'd like to continue the conversation, please create a new thread in our Forums, or Contact Us and let us know.