Traveling Salesman Problem (TSP) - Revision history

IanShintani: IanShintani moved page Travelling Salesman Problem (TSP) to Traveling Salesman Problem (TSP) over redirect

2025-09-29T14:26:03Z

2025-09-29T14:24:41Z

2025-09-29T14:22:04Z

Network Analysis Examples: Travelling Salesman Problem

2025-09-29T14:19:49Z

Network Analysis Examples: Travelling Salesman Problem

2025-09-29T14:18:07Z

Network Analysis Examples: Shortest path, with costs

2025-09-29T14:16:27Z

Connect Customers to the Network

2025-09-29T14:15:51Z

Extract a Start point

2025-09-29T14:14:23Z

Importing .csv

2025-09-27T15:56:54Z

Conclusion

2025-09-25T23:12:42Z

Network Analysis Examples: Shortest path, with costs

@@ Line 251: / Line 251: @@
 * You can do this by:
  v.extract input=customers output=TS_Point where="int_1 IN (258, 971, 66, 2027, 2691)"
-*You can change the where clause to include as many addresses you would like to map out. The addresses are identified using the 'int_1' or 'cat' number
+*You can change the where clause to include as many addresses you would like to map out. The addresses are identified using the 'int_1' or 'cat' number.
 * ''Note: If int_1 isn't the field name of your category field change int_1 to cat or the name of your category field.''
 Connect the two layers (Network and set of points that you would like to travel to) as we did earlier

@@ Line 251: / Line 251: @@
 * You can do this by:
  v.extract input=customers output=TS_Point where="int_1 IN (258, 971, 66, 2027, 2691)"
-*You can change the where clause to include as many addresses you would like to map out.
+*You can change the where clause to include as many addresses you would like to map out. The addresses are identified using the 'int_1' or 'cat' number
 * ''Note: If int_1 isn't the field name of your category field change int_1 to cat or the name of your category field.''
 Connect the two layers (Network and set of points that you would like to travel to) as we did earlier

@@ Line 242: / Line 242: @@
 :OR by using the GUI at Vector|Network Analysis|Shortest path
-I followed these instructions but the example didn't work for me in GRASS 8.4.0. It previously worked for the creator of this tutorial using GRASS6.5
+I followed these instructions but the example didn't work for me in GRASS 8.4.0. It previously worked for the creator of this tutorial using GRASS 6.5
 ==== '''Network Analysis Examples:''' ''Travelling Salesman Problem'' ====

@@ Line 160: / Line 160: @@
 ==== Connect Customers to the Network ====
-* Once we have the distance from all points to the roads,connect all the addresses to the road-network according to a threshold (distance)
+* Once we have the distance from all points to the roads, connect all the addresses to the road-network according to a threshold (distance)
  v.net input=SomerRoadCl points=Start output=network_v2 operation=connect thresh=10

@@ Line 128: / Line 128: @@
 '''Now we can begin'''
 * When you right click on the addSomerset layer in the Layer Manager window, select to view the Attribute table. Scroll to find the exact address you want to use and note its 'category' number, which will be the one in the first column for the row you choose, you will need to input that number later in the GUI. We will use the GUI for the next 2 extractions. '''Note: the category number may be the int_1 number'''
-* On the menu bar (Top ribbon) choose the following: Vector|Feature selection| Select by Attributes [v.extract]
+* On the menu bar (Top ribbon) choose the following:''' Vector|Feature selection| Select by Attributes [v.extract]'''
 * Once the tool is open browse to the addSomerset file and choose it for the input vector map
 * Name the output map as: Start

← Older revision	Revision as of 14:26, 29 September 2025
(No difference)

← Older revision	Revision as of 14:24, 29 September 2025
(No difference)

@@ Line 90: / Line 90: @@
 * Under the Input Format Tab:
-:Change the Field Separator from pipe to a comma in the dropdown menu.
+:Change the Field Separator from pipe to comma in the dropdown menu.
 * Under the Points Tab:

@@ Line 300: / Line 300: @@
 * [http://en.wikipedia.org/wiki/Quantum_GIS Quantum GIS Wiki]
-* [http://www.grass.fbk.eu/ Grass GIS] Web site
+* [https://grass.osgeo.org/ Grass GIS] Web site
 * [http://en.wikipedia.org/wiki/GRASS_GIS Grass GIS Wiki]
 * [http://spatialreference.org Spatial Reference]

@@ Line 217: / Line 217: @@
  UPDATE net SET safety=100 WHERE a_FULL_ROADN LIKE '%HWY%';
  UPDATE net SET safety=100 WHERE a_FULL_ROADN LIKE '%Highway%';
- UPDATE net SET safety=100 WHERE a_FULL_ROADN = 'Turn Lane';
+ UPDATE net SET safety=100 WHERE a_FULL_ROADN LIKE 'Turn Lane';
  UPDATE net SET safety=100 WHERE a_FULL_ROADN LIKE '%Driveway%';
  UPDATE net SET safety=1 WHERE a_FULL_ROADN LIKE '%Gt%';