topic Re: Use Hierarchy in ArcGIS Network Analyst Questions

Use Hierarchy

jp — Mon, 23 Apr 2012 15:35:19 GMT

Hi,

I am performing network analysis with the ESRI streetmap North America network dataset. If I change settings like the cost attributes or restrictions or any other Attributes the performance is fine. But when I uncheck 'Use Hierarchy' and run the analysis it runs for a while and gives error message 'Error - Out of memory'.

When I test with network datasets that don't have hierarchy the tool runs fine.

Any suggestions?

Thanks!

Re: Use Hierarchy

JaySandhu — Mon, 23 Apr 2012 17:11:05 GMT

The out of memory can happen when you are running a very long distance route. So if you have a New York to Los Angeles route, then with the hierarchy the Network Analyst solver can exploit use the hierarchy of the roads (highways) to find the answer quickly. But if you turn off the hierarchy then it has to analyze every edge in the network. And in this North America dataset is very large (about 30+ million edges) and you can get out of memory. The other network datasets that did not have hierarchy and worked for routing are probably much smaller network datasets and thus can be used to solve for exact shortest path.

Jay Sandhu

Re: Use Hierarchy

jp — Wed, 25 Apr 2012 18:33:31 GMT

Thanks Jay for the clarification.

In case of UseHierarchy = True, the solver will calculate route with Primary roads only. Can we change that to include the next level in the calculation to exclude the detailed edges?

Thanks.

The out of memory can happen when you are running a very long distance route. So if you have a New York to Los Angeles route, then with the hierarchy the Network Analyst solver can exploit use the hierarchy of the roads (highways) to find the answer quickly. But if you turn off the hierarchy then it has to analyze every edge in the network. And in this North America dataset is very large (about 30+ million edges) and you can get out of memory. The other network datasets that did not have hierarchy and worked for routing are probably much smaller network datasets and thus can be used to solve for exact shortest path.

Jay Sandhu

Re: Use Hierarchy

JaySandhu — Wed, 25 Apr 2012 19:56:19 GMT

When hierarchy is ON, the route solver is not solving on primary roads only. It is looking at other local roads as well. But it favors using the hierarchy and searches less on the lower hierarchy road.

Are you getting bad routes with hierarchy ON? What is your use case for long distance routing that should avoid higher level roads?

Jay Sandhu

Re: Use Hierarchy

jp — Mon, 30 Apr 2012 18:37:01 GMT

I am calculating route from Bastrop, TX to Richmond, UT. ESRI output route calculates only Interstates whereas google maps is much shorter and quicker with a difference of 400miles and close to 8-10 hours difference.

When hierarchy is ON, the route solver is not solving on primary roads only. It is looking at other local roads as well. But it favors using the hierarchy and searches less on the lower hierarchy road.

Are you getting bad routes with hierarchy ON? What is your use case for long distance routing that should avoid higher level roads?

Jay Sandhu

Re: Use Hierarchy

JaySandhu — Mon, 30 Apr 2012 22:34:32 GMT

The differences can be due to the data being used. What version of ArcGIS are you using and what version of the streetmap are you using?

Jay Sandhu

Re: Use Hierarchy

jp — Fri, 04 May 2012 20:58:32 GMT

I am using ArcGIS 10 and I've tested with both 9.3 and 10 version streetmap data. Both versions give longer distance and time than google maps.

Thanks

Re: Use Hierarchy

JaySandhu — Tue, 08 May 2012 15:48:23 GMT

When you solve in Network Analyst using streetmap data, the default is to minimize travel time. Bring up the properties of the route layer and on the analysis tab, change the impedance attribute from Time to Length and then solve again. You should get a smaller "length" route.

Jay Sandhu

Re: Use Hierarchy

jp — Mon, 14 May 2012 11:59:01 GMT

It is less when length cost attribute is selected but lot greater that google distances. Same with time too.

I've attached an image that compares google and esri routes to show the difference.
The esri route is with length cost attribute.

[ATTACH=CONFIG]14298[/ATTACH]

When you solve in Network Analyst using streetmap data, the default is to minimize travel time. Bring up the properties of the route layer and on the analysis tab, change the impedance attribute from Time to Length and then solve again. You should get a smaller "length" route.

Jay Sandhu

Re: Use Hierarchy

JaySandhu — Mon, 14 May 2012 15:35:25 GMT

Let me ask again: what version of the free streetmap data are you using?

Make sure you are using the version that came with ArcGIS 10. these files should be dated from 2010. You should not see this kinds of route with it. The older versions may not have good hierarchy information and you may sometimes get odd results.

You can always compare routes with "better" data. For example, in ArcMap, on the standard toolbar with the zoom in/out icons, there is a Find Route tool. You can use this tool to solve routes using data/service hosted on ArcGIS online using better street data. Help on this tool is here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//007z00000002000000.htm

Jay Sandhu

Re: Use Hierarchy

jp — Thu, 31 May 2012 18:02:54 GMT

Thanks Jay. I get better results with ArcGIS 10 data when compared to 9.3 and they match with google maps distances too.

I have another question.
Should the distance calculated by Route Analysis layer and OD Matrix layer match?

I've compared the results and gradually there is difference from 1000 mile routes on-wards.
With 9.3 data the variation starts from 200 mile routes.

Any thoughts?

Let me ask again: what version of the free streetmap data are you using?

Make sure you are using the version that came with ArcGIS 10. these files should be dated from 2010. You should not see this kinds of route with it. The older versions may not have good hierarchy information and you may sometimes get odd results.

You can always compare routes with "better" data. For example, in ArcMap, on the standard toolbar with the zoom in/out icons, there is a Find Route tool. You can use this tool to solve routes using data/service hosted on ArcGIS online using better street data. Help on this tool is here:
http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//007z00000002000000.htm

Jay Sandhu

Re: Use Hierarchy

JaySandhu — Fri, 01 Jun 2012 14:22:11 GMT

The results should match. Make sure you have the direction of the Route start and end in the same way as the origin to destination to compare the path length.
And also make sure the hierarchy is on or off in the same way between the route and OD solve and are using the same network dataset.

Jay Sandhu

Re: Use Hierarchy

jp — Mon, 04 Jun 2012 13:32:43 GMT

I have checked all the settings and make sure all the properties match for route analysis and OD matrix analysis.

Any other suggestions?

Thanks

Re: Use Hierarchy

JaySandhu — Mon, 04 Jun 2012 13:50:40 GMT

If the network data, software, settings, locations are all the same between the Route and OD and you are getting such large differences then I suggest the next step is to contact Esri technical support and have them reproduce the issue.

Jay Sandhu