TSP PROBLEM
Tip #1856 [TSP.LSP]
This is not really a tip, but something to play with during lunch hour or on a rainy day. The TSP (Traveling Salesperson Problem) is as follows. A salesperson has to start from a starting point, visit all places, and return to the same starting point. While moving along the points, there should not be any cross-overlap. The term TSP is used for GIS projects that must deal with this type of problem. See the top of TSP.LSP file for instructions. Lispers should enjoy dissecting the code.
|