PPRuNe Forums - View Single Post - Route optimization
View Single Post
Old 30th September 2020 | 13:47
  #4 (permalink)  
JimEli
15 Anniversary
Veteran: Army
 
Joined: Dec 2006
Posts: 431
Likes: 41
From: yes
You are asking to solve a well-known problem in computer science referred to as the “travelling salesman”, or the “shortest path algorithm”. It’s complicated to say the least, as books have been written about it. Most software programs available optimize the results using road-routing (for delivery trucks), which I assume you don’t want. The backend programming access to Goggle Maps can solve this also, but AFAIK, only programmatically. Try searching for an Excel spreadsheet that performs shortest path. I found a few links that looked promising. However, the spreadsheet probably won’t use the lat/long but will rather need the distances between all points.
JimEli is offline  
Reply