1. Network Analyst – An Introduction Patrick Stevens Robert Garrity UC 2009 Tech Session 1

2. Objectives Explore ArcGIS Network AnalystExplore ArcGIS Network Analyst –Show where it can be used –Discuss supported analysis types Understand the ArcGIS network datasetUnderstand the ArcGIS network dataset –Create and build network datasets –Considerations when building network datasets –Explore multimodal networks 2 UC 2009 Tech Session

3. What is Network Analyst? Extension for analyzing transportation networksExtension for analyzing transportation networks –Uses Network Datasets –Five types of network analysis UC 2009 Tech Session 3 Network Analyst extension Route Closest Facility Service Area Origin-Destination (OD) Cost Matrix Vehicle Routing Problem

4. Specialized layers Network layerNetwork layer –References a network dataset –Appears in table of contents and Network Analyst toolbar Network analysis layerNetwork analysis layer –Composite layer for network solver –Appears in table of contents and Network Analyst Window UC 2009 Tech Session 4 Network Layer Network Analysis Layer

5. Network Analyst in ArcMap UC 2009 Tech Session 5 Network Analyst Window Network Analyst toolbar Network Analyst Tools Toolbox Network Analyst Tools Toolbox

6. Network Analyst in geoprocessing UC 2009 Tech Session 6 Tool dialog Script Input Network Dataset Make OD Cost Matrix Layer Network Analyst Layer Model Command line

7. Network Analyst in ArcGIS Engine Requires NetworkEngine licenseRequires NetworkEngine license ControlsControls –Network Analyst Toolbar –Network Analyst Window Network Analyst specific ArcObjectsNetwork Analyst specific ArcObjects UC 2009 Tech Session 7

8. Network Analyst in ArcGIS Server Requires a NetworkServer licenseRequires a NetworkServer license Network analysis serviceNetwork analysis service –Route, Closest Facility, Service Area supported –Network analysis capability on MapServer Route Solver REST endpoint (9.3.1)Route Solver REST endpoint (9.3.1) Geoprocessing serviceGeoprocessing service –Configured using Models and Scripts tools –Full use of Network Analyst tools UC 2009 Tech Session 8

9. Demo User interface components in ArcMapUser interface components in ArcMap GeoprocessingGeoprocessing EngineEngine ServerServer UC 2009 Tech Session 9

10. Network Analyst Solvers UC 2009 Tech Session 10

11. Route solver Finds the best route that minimizes travel cost through a series of stopsFinds the best route that minimizes travel cost through a series of stops OptionsOptions –Impedance –Time windows –Find best sequence –Directions –Start time –Multiple routes ApplicationsApplications –Point to point routing –Traveling salesperson UC 2009 Tech Session 11

12. Closest facility solver Finds the best route(s) to the closest facility or set of facilities from an incident or set of incidentsFinds the best route(s) to the closest facility or set of facilities from an incident or set of incidents OptionsOptions –Impedance –Cutoff value –Number of facilities to find –Direction of travel –Directions ApplicationsApplications –Emergency vehicle dispatch –Customer to stores UC 2009 Tech Session 12

13. Vehicle routing problem (VRP) solver Route fleets of heterogeneous vehiclesRoute fleets of heterogeneous vehicles ApplicationsApplications –Distribution –Inspectors –Assessors –Technicians –Para-transit BenefitsBenefits –Reduce operation costs –Reduce gas consumption –Optimize a fleet UC 2009 Tech Session 13

14. Vehicle routing problem options Multiple vehicle capacitiesMultiple vehicle capacities –Weight and Volume Order sizesOrder sizes –Delivery and Pickup Time windowsTime windows Driver specialtiesDriver specialties Route duration constraintsRoute duration constraints –Maximum total time, distance, etc Route zonesRoute zones Route seed pointsRoute seed points Driver breakDriver break UC 2009 Tech Session 14

15. Directions Generated from Route, VRP, and Closest Facility solver resultsGenerated from Route, VRP, and Closest Facility solver results OptionsOptions –Expandable inset maps –Reported units DistanceDistance Travel timeTravel time –Running total of time and distance –Time windows –Print options UC 2009 Tech Session 15

16. Service area solver Finds areas you can reach from one or more locationsFinds areas you can reach from one or more locations OptionsOptions –Impedance –Multiple break values –Direction of travel –Polygon and line options ApplicationsApplications –Fire response zones –Customer service areas UC 2009 Tech Session 16 Polygons Lines

17. Origin-destination cost matrix solver Generates an “OD” matrix of the cost from each origin to each destinationGenerates an “OD” matrix of the cost from each origin to each destination Multiple origins to multiple destinationsMultiple origins to multiple destinations Application Application –Travel time matrix OptionsOptions –Impedance –Cutoff value –Number of destinations destinations UC 2009 Tech Session 17 Origin Destination Destinations - Stores Origins - Warehouses 123A29.424.231.3 B21.511.518.7 C17.35.6719.1

18. Origin-Destination Cost Matrix results ResultsResults –Straight lines with accumulated costs from origins to destinations –Costs based on network, not Euclidian distance –Lines are ordered by origin, then ranked by total impedance UC 2009 Tech Session 18

19. General Network Analysis Options UC 2009 Tech Session 19 ©Comstock, Inc. 2000

20. Network locations Two ways of specifying network locationsTwo ways of specifying network locations –Geometry –Attributes Requires 4 location fieldsRequires 4 location fields Option to snap to networkOption to snap to network Option to name by reverse-geocodingOption to name by reverse-geocoding Side of street approach and departure constraintsSide of street approach and departure constraints –Downtown deliveries, etc UC 2009 Tech Session 20

21. Point Barriers Restricts traversabilityRestricts traversability Does not require editing the underlying networkDoes not require editing the underlying network UC 2009 Tech Session 21 With a Barrier No Barrier

22. Restrictions Built into the networkBuilt into the network –One-way, turn, height/weight/length restrictions Optionally enabled at analysis timeOptionally enabled at analysis time UC 2009 Tech Session 22 One-way restriction No restriction

23. Hierarchy Favor higher order roadsFavor higher order roads Faster calculation of resultsFaster calculation of results Ideal for performing network analysis on long distancesIdeal for performing network analysis on long distances Does not apply to service area analysisDoes not apply to service area analysis UC 2009 Tech Session 23 Los Angeles New York

24. Demo Network solversNetwork solvers UC 2009 Tech Session 24

25. Introduction to the Network Dataset UC 2009 Tech Session 25

26. Network datasets Network designed for ArcGIS Network AnalystNetwork designed for ArcGIS Network Analyst Built from simple featuresBuilt from simple features Supports transportation modelingSupports transportation modeling Source dataSource data –Geodatabase feature classes –Shapefiles –StreetMap data Pre-built network datasetPre-built network dataset UC 2009 Tech Session 26

27. Network datasets -vs- Geometric networks UC 2009 Tech Session 27 Network datasetsGeometric networks Usage TransportationElectric, Gas, Rivers Flow Type UndirectedDirected Network Elements Network elements: Edges, junctions, and turns Network features: Edges and junctions Source Data GDB feature classes, shapefiles, or StreetMap data GDB feature classes only Connectivity User controls when connectivity is built System manages connectivity Attribute model More robust attribute (weight) model Weights based on feature attribute fields

28. Network element types Three types of network elementsThree types of network elements –Edge Derived from line featuresDerived from line features Bi-directionalBi-directional –Junction Derived from point featuresDerived from point features –Turn (optional) Describes transitions between edgesDescribes transitions between edges UC 2009 Tech Session 28

29. Turn features Line features in a specialized feature classLine features in a specialized feature class Two methods to generateTwo methods to generate –Load from turn table –Create/edit in ArcMap Models additional cost and/or restrictions in the networkModels additional cost and/or restrictions in the network Complex turn movements supportedComplex turn movements supported UC 2009 Tech Session 29

30. Network dataset connectivity How line and point features connect to each otherHow line and point features connect to each other –Requires spatial coincidence Connectivity is further constrained byConnectivity is further constrained by –Connectivity groups and policies –Elevation fields TurnsTurns – Vertices should be spatially coincidence with lines –Turns do not affect connectivity, only traversability UC 2009 Tech Session 30

31. Coincident geometry Enable network connectivity by generating vertices where line features connect or are within a toleranceEnable network connectivity by generating vertices where line features connect or are within a tolerance Methods to compare features and generate verticesMethods to compare features and generate vertices –Geoprocessing Integrate tool –Include sources in a topology UC 2009 Tech Session 31

32. Connectivity policies Connectivity policyConnectivity policy –Defines how network elements connect Edge connectivity policiesEdge connectivity policies –End point –Any vertex Junction connectivity policiesJunction connectivity policies –Honor –Override UC 2009 Tech Session 32

33. Elevation fields (Z-levs) Attributes that specify the “level” at endpointsAttributes that specify the “level” at endpoints Applied to line features with coincident endpointsApplied to line features with coincident endpoints UC 2009 Tech Session 33 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 Intersection Overpass

34. Elevation fields UC 2009 Tech Session 34 Z-Levels are necessary to prevent an overpass from becoming an intersection

35. Network dataset attributes Used to control navigation through the networkUsed to control navigation through the network Attributes have five properties:Attributes have five properties: –Name –Usage type –Units –Data type –Use by default Once created, attributes can be added, removed, or modified without having to re-create the Network DatasetOnce created, attributes can be added, removed, or modified without having to re-create the Network Dataset UC 2009 Tech Session 35

36. Four types of network attributes CostCost RestrictionRestriction HierarchyHierarchy DescriptorDescriptor UC 2009 Tech Session 36

37. Cost attributes Value that is accumulated as you traverse a network elementValue that is accumulated as you traverse a network element –Examples: Distance, driving time, walking time Values are apportioned along edgesValues are apportioned along edges UC 2009 Tech Session 37 Distance = 1000 m Drivetime = 5 min Walktime = 20 min Distance = 1000 m 1 2 Distance = 600 m

38. Restriction attributes A Boolean condition that has one of two values:A Boolean condition that has one of two values: –Restricted (true) or Traversable (false) Model one-way streets, restricted turns, etc.Model one-way streets, restricted turns, etc. UC 2009 Tech Session 38

39. Hierarchy attributes Integer values representing ranksInteger values representing ranks Enables multi-level classification of edge elementsEnables multi-level classification of edge elements Used when finding paths in a network datasetUsed when finding paths in a network dataset 1 = Highway 1 = Highway 2 = Major Road 2 = Major Road 3 = Local Street 3 = Local Street UC 2009 Tech Session 39

40. Descriptor attributes Description that is true for the entire length of the network elementDescription that is true for the entire length of the network element Used for detailed driving directions or to help derive other attributesUsed for detailed driving directions or to help derive other attributes UC 2009 Tech Session 40 65

41. Evaluators Network attribute values come from evaluatorsNetwork attribute values come from evaluators Five different typesFive different types –Field – Assign an existing field from a network source –Constant – Assign a constant value –Global Turn Delay – Additional cost based on turn angle –Function – Applies function to another attribute –VBScript – Uses expression to generate values Custom evaluators can be developedCustom evaluators can be developed UC 2009 Tech Session 41

42. Common fields on street data Used by field evaluatorUsed by field evaluator Can be specific to the digitized direction of the streetCan be specific to the digitized direction of the street UC 2009 Tech Session 42 Field nameData typeApplication OnewayTextHelps determine one way streets LengthDoubleCalculate shortest route FT_MinutesDoubleTravel time in from-to direction TF_MinutesDoubleTravel time in to-from direction SpeedIntegerMay be used to calculate travel time Street name or Address data TextHelps generate network locations and directions

43. Attributes and edge directionality For edge elements, attribute values are defined for both directions of travelFor edge elements, attribute values are defined for both directions of travel – Relative to the digitized direction of the edge UC 2009 Tech Session 43 FROM endpoint TO endpoint 60 Min 20 Min

44. Global turn delay evaluator For modeling delays without turn featuresFor modeling delays without turn features Considers turn angle and road classConsiders turn angle and road class UC 2009 Tech Session 44

45. Multimodal networks UC 2009 Tech Session 45

46. Multimodal example UC 2009 Tech Session 46 local street exit points rail line Yellow bus station rail station highway Yellow bus line ramp Blue bus station walking path Blue bus line

47. Multimodal network systems Model two or more types of transportationModel two or more types of transportation Uses multiple connectivity groupsUses multiple connectivity groups –Streets, bus lines, rail lines Transition junctions between groupsTransition junctions between groups –Bus stops, rail stations Impedance attribute that makes sense for all network elementsImpedance attribute that makes sense for all network elements –Minutes, cost Multi-modal Network dataset must be in a geodatabaseMulti-modal Network dataset must be in a geodatabase UC 2009 Tech Session 47

48. Demo Working with network datasetsWorking with network datasets –Create a simple network dataset –Explore the properties of a complex network dataset UC 2009 Tech Session 48

49. New Functionality for 9.3.1 Route Solver REST EndpointRoute Solver REST Endpoint UC 2009 Tech Session 49

50. Future Functionality for 9.4 Polygon and Line BarriersPolygon and Line Barriers U-Turn improvementsU-Turn improvements Traffic evaluatorsTraffic evaluators Location Allocation SolverLocation Allocation Solver VRP and OD in ServerVRP and OD in Server DissolveDissolve UC 2009 Tech Session 50

51. For more information Network Analyst Product PageNetwork Analyst Product Page –http://www.esri.com/software/arcgis/extensions/networkanalyst/inde x.html http://www.esri.com/software/arcgis/extensions/networkanalyst/inde x.htmlhttp://www.esri.com/software/arcgis/extensions/networkanalyst/inde x.html Free webcast - Introduction to Network Analyst (9.1)Free webcast - Introduction to Network Analyst (9.1) –http://campus.esri.com/acb2000/showdetl.cfm?DID=6&Product_ID=8 37 http://campus.esri.com/acb2000/showdetl.cfm?DID=6&Product_ID=8 37http://campus.esri.com/acb2000/showdetl.cfm?DID=6&Product_ID=8 37 Free PodcastsFree Podcasts –http://www.esri.com/news/podcasts/instructional_series.html http://www.esri.com/news/podcasts/instructional_series.html Training - Working with ArcGIS Network AnalystTraining - Working with ArcGIS Network Analyst –http://training.esri.com/gateway/index.cfm?fa=catalog.courseDetail& CourseID=50099071_9.X http://training.esri.com/gateway/index.cfm?fa=catalog.courseDetail& CourseID=50099071_9.Xhttp://training.esri.com/gateway/index.cfm?fa=catalog.courseDetail& CourseID=50099071_9.X UC 2009 Tech Session 51

52. Related Technical Workshop Sessions Network Analyst – An IntroductionNetwork Analyst – An Introduction –Tuesday 3:15 PM – Room 9 (SDCC) –Thursday 8:30 AM – Room 9 (SDCC) Network Analyst – Performing Network Analysis with GeoprocessingNetwork Analyst – Performing Network Analysis with Geoprocessing –Wednesday 8:30 AM – Room 9 –Thursday 10:15 AM – Room 9 Network Analyst – Data PreparationNetwork Analyst – Data Preparation –Wednesday 10:15 AM – Room 9 –Thursday 1:30 PM – Room 9 Geometric Networks in the GeodatabaseGeometric Networks in the Geodatabase –Tuesday 8:30 AM – Room 3 (SDCC) –Wednesday 1:30 PM – Room 3 (SDCC) UC 2009 Tech Session 52

53. ESRI Showcase Demo Theater Sessions Spatial Analysis Island Demo TheaterSpatial Analysis Island Demo Theater –Tuesday 10:00 AM – Tips and Tricks –Tuesday 12:00 PM – Using the Vehicle Routing Problem Solver –Wednesday 11:00 AM – Using Location Allocation for Business Site Location Decisions –Wednesday 1:00 PM – Using Turns with Network Analyst –Wednesday 3:00 PM – Using Parameterized Attributes –Thursday 1:00 PM – Authoring Geoprocessing Services for Network Analyst Tips and Tricks UC 2009 Tech Session 53

54. ArcLogistics Sessions ArcLogistics 9.4 PlansArcLogistics 9.4 Plans –Thursday 8:30 AM – Room 27B ArcLogistics for Government Fleet Operations: Efficiency, Productivity, and Green FriendlyArcLogistics for Government Fleet Operations: Efficiency, Productivity, and Green Friendly –Tuesday 1:30 PM – Room 27A Fleet Management Using ArcLogistics and ArcLogistics NavigatorFleet Management Using ArcLogistics and ArcLogistics Navigator –Tuesday 3:15 PM – Room 27A User Session – Bringing the Power of GIS to LogisticsUser Session – Bringing the Power of GIS to Logistics –Tuesday 8:30 AM – Room 26A Commercial Solutions Island Demo TheaterCommercial Solutions Island Demo Theater –Wednesday 9 AM – ArcLogistics: From the Desktop to the Dashboard –Wednesday 3:30 PM – ArcLogistics Navigator UC 2009 Tech Session 54

55. Session evaluations reminder UC 2009 Tech Session 55 Session Attendees: Please turn in your session evaluations.... Thank you

56. Questions? UC 2009 Tech Session 56 Questions?