Jump to content

TSP.ZIP (Travelling Salesman Problem) - AutoLISP 1.0.0

   (0 reviews)
marko_ribar

By marko_ribar

 Share

About This File

Here are 15 variants of TSP*.lsp files...

 

First one : TSP.lsp - Wrapper for grid and rnd disposition - LISP and ObjectARX... (VLCE - AutoCAD 2025 & BricsCAD V25)
Second one : TSP-ALL.lsp - Gathered plenty of subfunctions to pull out best results by permutations of point clouds...
Third one : TSP-cheapestpath.lsp - Similar to TSP.lsp (wrapper) but without choosing for grid and rnd dispositions... (VLCE - AutoCAD 2025 & BricsCAD V25)
Fourth one : TSP-MMR.lsp - Fast grid and rnd disposition with Evgeniy Elpanov's optimization with 2 factor permutation...
Fifth one : TSP-MR-AROUND-CONCAVE.lsp - Very nice little routine to make stars from radially disposition of points...
Sixth one : TSP3D-ACO.lsp - Ant Colony Optimization for Traveling Salesperson Problem for 3d points or picked polyline...
Seventh one : TSP3D-FAST.lsp - Simple and fast tsp for 3d points...
Eight one : TSP3D-GENETIC-NEW.lsp - Simplified 3d Genetic Algorithm for 3d points or picked polyline...
Ninth one : TSP3D-SOLVER.lsp - Small and simple tsp for 3d points...
Tenth one : TSP3D-tsptour_lsp-new.lsp - Basic 3d TSP that combines both grid and rnd 3d points dispositions...
Eleventh one : TSP3D-tsptour_lsp-new+solver+fast.lsp - Powerful version that combines TSP3D-tsptour_lsp-new, TSP3D-FAST and TSP3D-SOLVER...
Twelfth one : TSP-HeldKarp.lsp - HeldKarp algorithm for AutoLISP... Gives shortest result, but for up to 20 3d points...
Thirteenth one : TSP-2p+3p_by_2p+3p-car-sort.lsp - Building solution based on bunch of smaller to larger distances between 2 or 3 points...
Fourteenth one : TSP-2p+3p_by_2p+3p-HeldKarp-tsptour-grid-car-sort.lsp - Newest lsp that combines powerful subs with tour, grid and 2 or 3 point distances points gatherings - can recognize grid and rnd dispositions automatically... IMHO, the best of both worlds - quick runtime and short path length... 

Fifteenth one : TSP3D-ARX.lsp - Wrapper for "tsptwooptarx.arx" that is also provided in this collection of files inside this "TSP-7z"... This *.arx is incredibly fast and is meant for usage with big point clouds (1000 and more points), where previous *.lsp files are useless in terms of runtime execution... (This "tsptwooptarx.arx" is compatible with AutoCAD R2022-2024)

 

Big thanks to Daniel from www.theswamp.org for providing *.arx and *.brx files for AutoCAD and BricsCAD...

More info and newly added *.arx, *.brx, ... at this link : https://www.theswamp.org/index.php?topic=58049.0

 

HTH.
M.R.

Edited by marko_ribar

What's New in Version 1.0.0   See changelog

Released

No changelog available for this version.

  • Like 1
  • Thanks 1
 Share
Previous File EGBoundary – Boundary Generation Tool for Complex 2D CAD Drawings.

User Feedback

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest

  • This will not be shown to other users.
  • Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
    Add a review...

    ×   Pasted as rich text.   Restore formatting

      Only 75 emoji are allowed.

    ×   Your link has been automatically embedded.   Display as a link instead

    ×   Your previous content has been restored.   Clear editor

    ×   You cannot paste images directly. Upload or insert images from URL.

    ×
×
×
  • Create New...