PPRuNe Forums - View Single Post - Route optimization
View Single Post
Old 30th Sep 2020, 13:47
  #4 (permalink)  
JimEli
 
Join Date: Dec 2006
Location: yes
Posts: 370
Received 20 Likes on 13 Posts
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