Understanding the Solve mecanism

504
1
02-04-2013 12:40 AM
Highlighted
by
Occasional Contributor II
Hello,

I'd like to understand how the Solve tool works when it's looking for an itinerary on a NA Route layer where each segment has a cost. What is the algorithm that Solve uses?
I'd like to optimize my model: the idea I have is to create a buffer around the stop locations in order to limit the number of route segments around the stops. Then, execute the Solve tool on that buffer area. Would it make the solve operation quicker?
Is there any difference (in terms of processing time) between a Solve performed on a small network and a Solve performed on a bigger one?

Regards.
Tags (2)
Reply
0 Kudos
1 Reply
Highlighted
Esri Regular Contributor
The algorithms used by the "solve" are described here:
http://resources.arcgis.com/en/help/main/10.1/#/Algorithms_used_by_the_ArcGIS_Network_Analyst_extens...

In general, it takes the same time to solve the same route on a small or large network. The problem may happen if there is no path between the two stops. In that case the entire network is being searched before realizing there is no path and that can take longer on a larger network.

If  you are running into some performance issues then you can explain a bit more what you need to achieve and we can analyze it more.

Regards,

Jay Sandhu
Reply
0 Kudos