topic Solving Traveling Salesmen Problem using arcobjects. in ArcGIS Network Analyst Questions

Solving Traveling Salesmen Problem using arcobjects.

saitdemir — Thu, 15 Mar 2012 13:04:48 GMT

I have to find solitions of TSP problem using arcobjects but I don't have any ideas. How can � deal with this problem.
Any body can help me to find Tsp solitions network analayst

Re: Solving Traveling Salesmen Problem using arcobjects.

AlexeyTereshenkov — Fri, 16 Mar 2012 08:25:55 GMT

You can check that you really need to use ArcObjects for that because there are two solvers in the Network Analyst extension - Route and Vehicle Routing Problem (VRP) which can partly help you here.

Route can give you a solution: given a group of points to visit a best sequence can be found (respecting time windows).
VRP can give you a solution: given a group of points and vehicles to visit a best sequence can be found (respecting time windows).

The Help pages are really good, refer to:
Route: http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Route_analysis/004700000045000000/
VRP: http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Vehicle_routing_problem_analysis/00470000004v000000/

Re: Solving Traveling Salesmen Problem using arcobjects.

saitdemir — Fri, 16 Mar 2012 10:46:35 GMT

thanks Alexey Tereshenkov.

I need to find Traveling salesmen problem solution.

I solved route problems using network analayst extensions but Salesmen in tsp problem visit series of points and he must return starting point after end point . I have found some route using U-turn restrictions. ı cant solve tsp.

Network Analyst extension - Route and Vehicle Routing Problem (VRP) can give me solition but ı did not understans how can I use this extensions.
Do you have any document to learn using of extensions. I am student so ı dont have enough information. Please help me..

Re: Solving Traveling Salesmen Problem using arcobjects.

AlexeyTereshenkov — Fri, 16 Mar 2012 13:05:26 GMT

but Salesmen in tsp problem visit series of points and he must return starting point after end point

You could create a duplicate of your start point to make this copied location an end point of the route.

but ı did not understans how can I use this extensions.

Unfortunately, the only way to learn how to use the Network Analyst extension is to read the help and do some tutorials.

There is a very good tutorial with the data on how to get started with the extension and prepare the network dataset data.
You can find other tutorials at http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/About_the_ArcGIS_Network_Analyst_tutorial/00470000005r000000/. You might also check the ArcGIS 10.1 Resource Center if you have access to these pages: http://resourcesbeta.arcgis.com/en/help/main/10.1/index.html#/About_the_ArcGIS_Network_Analyst_extension_tutorial/00470000005r000000/

Re: Solving Traveling Salesmen Problem using arcobjects.

JoeBorgione — Fri, 16 Mar 2012 13:49:24 GMT

Take a look here for the 9.3.x description of Network Analyst algorithms. And here for 10.x tutorial. Specifically page 30. After you get a good understanding of the software, you can take a look at the developers pages and get into the gory details of ArcObjects.

Re: Solving Traveling Salesmen Problem using arcobjects.

saitdemir — Sat, 17 Mar 2012 05:25:13 GMT

thank you everybody

I find a solitions using Route and Vehicle Routing Problem (VRP). and I find a sample arcobjects code for VRP but I have arcengine 9.3 but samples code writing for desktop 10.
Dou you know how can I run engine 10 code in arcengine 9.3.

Re: Solving Traveling Salesmen Problem using arcobjects.

AlexeyTereshenkov — Sat, 17 Mar 2012 07:49:05 GMT

You can find more samples specifically for ArcGIS Engine 9.3 here: http://resources.esri.com/help/9.3/ArcGISEngine/dotnet/concepts_start.htm

Go to Working with ArcGIS components > Network Analysis > Transportation networks.

Re: Solving Traveling Salesmen Problem using arcobjects.

mastersamy — Sat, 19 May 2012 11:39:19 GMT

this is a useful thread

I have the same problem here

I have a graduation project about salesman problem
I have 15 market (stop points ) I will start from one of them then return to it again

can you help me to do this by finding the shortest rout between them by using enumerations algorithm as it is the best

as I see in this Image

and also I want to create a program with arcobjects to be used like this one

the test on arcmap

I found this photos at this pdf

http://www.docstoc.com/docs/3573166/GIS-Masters-Project-Proposal

but there are no details on how to make this in arc gis ( just results )

Re: Solving Traveling Salesmen Problem using arcobjects.

AlexeyTereshenkov — Sat, 19 May 2012 11:59:57 GMT

For ArcGIS 10.1: http://resourcesbeta.arcgis.com/en/help/arcobjects-net/conceptualhelp/#/Sample_Route_layer/00010000041z000000/
For ArcGIS 10: http://help.arcgis.com/en/sdk/10.0/arcobjects_net/conceptualhelp/index.html#/Programming_with_Network_Analyst/000100000462000000/

Re: Solving Traveling Salesmen Problem using arcobjects.

mastersamy — Sat, 19 May 2012 12:04:26 GMT

For ArcGIS 10.1: http://resourcesbeta.arcgis.com/en/help/arcobjects-net/conceptualhelp/#/Sample_Route_layer/00010000041z000000/
For ArcGIS 10: http://help.arcgis.com/en/sdk/10.0/arcobjects_net/conceptualhelp/index.html#/Programming_with_Network_Analyst/000100000462000000/

thanks alex

but I want to know if there a sample code to create a simle application like this

Re: Solving Traveling Salesmen Problem using arcobjects.

mastersamy — Sat, 19 May 2012 12:23:16 GMT

or Is there any way to make an executable like the one I referred to ?

Re: Solving Traveling Salesmen Problem using arcobjects.

AlexeyTereshenkov — Sat, 19 May 2012 12:45:27 GMT

Those are samples that you have to build manually with MS Visual Studio or other IDE you prefer.

See here: http://help.arcgis.com/en/sdk/10.0/arcobjects_net/conceptualhelp/index.html#/How_to_use_ArcGIS_samples/0001000001w2000000/

When you build the solution, you are ready to compile your sample into an .exe which you can use for performing network analysis.

Re: Solving Traveling Salesmen Problem using arcobjects.

PatrickStevens — Mon, 21 May 2012 14:33:07 GMT

Hello!

The FindBestSequence property of INARouteSolver is what activates the Traveling Salesperson Problem algorithm in the solver. Once TSP is active, you set INARouteSolver to PreserveFirstStop and/or PreserveLastStop to force the solver not to resequence the first and last stops. For example, if you want a route to start at your home, visit a few stops, then return to your home, you would add your home as the first and last stop in the Stops class, then set both PreserveFirstStop and PreserveLastStop to true.

Setting up the route solver in ArcObjects can be seen in a few different samples:

   Here is some ArcObjects code for setting up, solving, and saving a Route analysis.

   Here is a sample that uses the Closest Facility solver, but has some UI elements, to help you along with the interface.

   Here is the NAEngine application that works like a mini-standalone version of ArcMap, complete with an NAWindow, etc.

   Here is a sample that opens a network dataset, creates a Route layer and saves it out to disk.

If you have any issues using the samples, just ask a question here and I'll help you work it out. Good luck!