About This File
Here are 16 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)
Sixteenth one : TSP3D-ARX-BRX-HeldKarp-grid-cheapestpath-car-sort.lsp - Wrapper for both "twoopt" and "VLCE"... It's the lastest coded lisp, so it behaves very well for both big, or smaller point clouds... All necessary checkings, for arx, brx files and also checking for rnd / grid points dispositions are hardcoded in this *.lsp wrapper...
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
With version 1.0.0:
