LinuxQuestions.org
LinuxAnswers - the LQ Linux tutorial section.
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices

Reply
 
Search this Thread
Old 06-27-2011, 02:00 AM   #1
TheIndependentAquarius
Senior Member
 
Registered: Dec 2008
Posts: 4,615
Blog Entries: 29

Rep: Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896
Algorithm for finding the shortest path between Geocoordinates


AStar works on the basis of straight lines, AFAIK.

In my case, we have geocoordinates and I can get the straight line distance between the waypoints. But I am wondering how approximate will the route calculated on this basis be? The actual distance "by road", which actually matters can be different.

Example.
Assuming A and B are on the same plane, and will be equidistant from the goal point, if we consider a straight line between A and the goal point and, B and the goal point.

The distance "by road" between A and the goal point may be greater or lesser than B. But because the AStar works on the basis of straight lines, it will return both the routes as the shortest.

Is that correct?

If yes, then which algo should be considered , if we want the results on the basis of actual distance in Km/m?

If no, then what's the point that I am missing?

P.S Haven't yet studied AStar is extreme depths.
 
Old 06-27-2011, 03:37 AM   #2
TheIndependentAquarius
Senior Member
 
Registered: Dec 2008
Posts: 4,615
Blog Entries: 29

Original Poster
Rep: Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896Reputation: 896
Alright, people helped me here: http://stackoverflow.com/questions/6...geocoordinates

Marking this solved.
 
  


Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
finding longest and shortest word in a string Tacitus Programming 2 10-06-2010 10:58 AM
Enabling path MTU discovery algorithm in a Linux machine!! vishamr2000 Linux - General 1 05-17-2006 08:18 AM
finding the PATH tahiche Linux - Software 7 10-12-2005 12:47 PM
Finding process path praj_linux Solaris / OpenSolaris 5 12-21-2004 10:01 AM
finding java path? pyropenguin Linux - Software 2 09-15-2002 07:55 AM


All times are GMT -5. The time now is 10:21 AM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration