13 Replies Latest reply on Jun 4, 2012 6:50 AM by jsandhu-esristaff

    Use Hierarchy

    jhansi131
      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
          jsandhu-esristaff
          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
            jhansi131
            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
              jsandhu-esristaff
              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
                jhansi131
                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
                  jsandhu-esristaff
                  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
                    jhansi131
                    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
                      jsandhu-esristaff
                      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
                        jhansi131
                        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
                          jsandhu-esristaff
                          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
                            jhansi131
                            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
                              jsandhu-esristaff
                              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
                                jhansi131
                                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
                                  jsandhu-esristaff
                                  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