Go Back  PPRuNe Forums > Aircrew Forums > Rotorheads
Reload this Page >

Route optimization

Rotorheads A haven for helicopter professionals to discuss the things that affect them

Route optimization

Old 13th Oct 2020, 17:19
  #21 (permalink)  
 
Join Date: May 2011
Location: NEW YORK
Posts: 779
Originally Posted by JimEli View Post
Prone to flying off the handle? Because you just went all Fox-One on me. Try switching to 100% Ox before total GLOC. Nobody’s claiming plagiarism. I just pointed out that you called an imported, specialized library to do all the heavy lifting and create the TSP solution. Sort of like claiming you can multiply, but then using a calculator. You're the one that boasted. You also should have noted, that the imported algorithm, “does not guarantee to find the optimal solution.” I’ll ignore the remainder of your pointless drivel, however reference your comment about my post, you could have followed my link to the source of the comment. I did that so anyone but a disgruntled pelican could clearly see it wasn’t mine. And regarding enlightening, “us all where such a start to end solution has been presented before for everyone to see?” A few progenitors are,

https://jupyter.brynmawr.edu/service...15/TSPv3.ipynb

and,

Travelling Salesman Problem · Ross Scrivener

and the Concorde TSP Solver, widely regarded as the fastest true TSP solver in existence (BTW, its also an iPhone app),

https://en.wikipedia.org/wiki/Concorde_TSP_Solver
Sorry, you don't sound competent.
Roosevelt (Teddy) pointed out :

It is not the critic who counts... the credit belongs to the man who is actually in the arena


Swh has provided a useful bit of work. What have you contributed?
etudiant is offline  
Old 23rd Oct 2020, 05:13
  #22 (permalink)  
 
Join Date: Dec 2006
Location: yes
Posts: 257
Attached is my alternative program. Like the posted code above, it doesn’t necessarily provide the optimum (or shortest) tour through all points. As I stated above, as the number of points grow, the possible number of tours increases as a factor (n!). Therefore, the code can't search every possible path, but uses an approximating algorithm that in most cases finds a tour that is short, but not guaranteed to be the shortest. But it’s very fast. The program is a Windows executable which uses the Chrisofides algorithm with 2-opt optimization. Feed it a csv file consisting of pairs of lat/long points, and it outputs a kml file.

Here are a few examples of output displayed in Google Earth:

48 US state capitols

Sweden Cities (on my laptop, an 1.6GHz i5, it runs in approx. 2 seconds)

It took me longer to accomplish this because I don’t live in my parent’s basement. Due to size, the C++ source code is available via pm.
Attached Files
File Type: zip
route_optimizer.zip (64.2 KB, 0 views)

Last edited by JimEli; 27th Oct 2020 at 18:38. Reason: updated attachment
JimEli is offline  

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 On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off


Thread Tools
Search this Thread

Contact Us - Archive - Advertising - Cookie Policy - Privacy Statement - Terms of Service - Do Not Sell My Personal Information -

Copyright © 2018 MH Sub I, LLC dba Internet Brands. All rights reserved. Use of this site indicates your consent to the Terms of Use.