2023-02-23

What is a Network?

  • A network is a system of interconnected elements, such as edges (lines) and connecting junctions (points), that represent possible routes from one location to another.
  • Through analyzing this connectivity allows us solve certain questions

Examples:

  • Information Networks
  • Social Networks
  • Stream Networks
  • Transportation Networks
  • ……

What is a Network?

  • GIS networks consist of interconnected lines (known as edges) and intersections (known as junctions) that represent routes upon which people, goods, etc. can travel.

  • The object traversing the network follows the edges, and junctions appear when at least two edges intersect.

  • Junctions and edges can have certain attributes affixed to them that increase the cost of traveling in the network, known as impedance.

What is a Network?

ArcGIS groups networks into two categories:

  • Utility Networks (utility and river networks: One direction at a time) and
  • (3D) Network datasets ([3D] transportation networks: Allow travel on edges in both directions).

What is a Network?

3D network datasets: Three-dimensional network datasets enable you to model the interior pathways of buildings, mines, caves, and so on.

ArcGIS Network Analyst Extension

  • Find routes
  • Generate turn-by-turn directions
  • Find the best location for your business
  • Find closest facilities
  • Generate service areas
  • Create origin-destination matrices

ArcGIS Network Analyst Extension

Find routes

Find the quickest or shortest routes based on time and/or distance. Solve for two stop locations or create a sequence that puts multiple stops in the best order. Build these routes with live or historical traffic.

Q: What is the quickest way to get from point A to point B?

ArcGIS Network Analyst Extension

Find routes

Allows multiple stops: The Traveling Salesman Problem

  • What is the nearest coffee shop from my current location?
  • Which patrol cars can respond the quickest to the incidents?
  • How can we route our fleet of delivery vehicles to minimize overall transportation costs and improve customer service?

ArcGIS Network Analyst Extension

Generate turn-by-turn directions

Generate turn-by-turn directions as you travel on a route.

ArcGIS Network Analyst Extension

Find the best location for your business

Find a location that keeps costs low and accessibility high to maximize profits and ensure high-quality service.

  • Where should we open a new branch of our business to maximize market share?
  • Our company needs to downsize—which stores should we close to maintain the most overall demand?

ArcGIS Network Analyst Extension

Find closest facilities

Measure the cost of traveling between facilities to determine which is the closest.

  • What fire incidents can be reached within five minutes of fire stations?

ArcGIS Network Analyst Extension

Generate service areas

A network service area is a region that can be reached from a location within a given travel time or distance. A more accurate substitute tool for buffer.

  • What market areas does the business cover?

ArcGIS Network Analyst Extension

Create origin-destination matrices

  • The origin-destination cost matrix analysis calculates the least-cost network paths from origins to destinations.
  • The outputs of origin-destination cost matrices that the ArcGIS Network Analyst extension creates often become input for more complex analyses.

Benefits of Network Analyst

  1. Some analyses in spatial statistics provide more accurate results when network distances are used instead of straight-line distances.
  1. Researcher benefit from OD Cost-Matrices. Predicting travel behavior.

  2. Businesses, public services, and other organizations benefit from the ArcGIS Network Analyst extension because it helps them run their operations more efficiently and improve strategic decision making.

What is a network dataset

  • Network datasets are created from source features, which can include simple features (lines and points) and turns, and they store the connectivity of the source features.
  • You can create your own network dataset, purchase one, or use network analysis services, such as the ones on ArcGIS Online or your own enterprise portal configured with routing services.
  • Create a network dataset

Multimodal network datasets

  • More complex connectivity scenarios, such as multimodal transportation networks, are also possible.

Network Analyst Solvers

Route

The route solver can be used to find the best way to get from one location to another or to visit several locations.

  • Quickest and Shortest
  • Optimized

Solvers input and output:

  • Stops (input)—Input locations the route or routes will visit
  • Routes (output)—The resulting route, or routes, from the analysis

Network Analyst Solvers

Closest facility

  • The closest facility solver measures the cost of traveling between incidents and facilities and determines which are nearest to one other.
  • The closest facility solver displays the best routes between incidents and facilities, reports their travel costs, and returns driving directions.

Solvers input and output:

  • Facilities (input)—Input locations that are used as the starting or ending points in closest facility analyses
  • Incidents (input)—Input locations that are used as starting or ending points in closest facility analyses
  • Routes (output)—The resulting route, or routes, of the analysis

Network Analyst Solvers

Origin destination cost matrix

  • An origin destination (OD) cost matrix solver finds and measures the least-cost paths along the network from multiple origins to multiple destinations.
  • When configuring an OD cost matrix analysis, you can specify the number of destinations to find as well as a maximum distance to search.

Solvers input and output:

  • Origins—The input locations that function as starting points in generating the paths to destinations
  • Destinations—The input locations that function as ending points in generating the paths from origins
  • Lines—Lines representing connections between origins and destinations and the travel time or distance between them

Network Analyst Solvers

Service area (Buffer substitution)

Solvers input and output:

  • Facilities (input)—The input facilities around which the output service area polygons are created
  • Polygons (output)—The resultant service area polygons, which cover the areas of the network that can be reached within the given time, distance, or other travel-cost cutoff
  • Lines (output)—The resultant service areas as linear features that cover the streets, or network edges, that can be reached within the given time, distance, or other travel-cost cutoff

Network Analyst Solvers

Location-allocation

  • Location-allocation solver is to locate the facilities in a way that supplies the demand points most efficiently.

Solvers input and output:

  • Facilities (input)—Input locations used as the candidate, required, or a competitor facility from which the actual locations will be chosen from in location-allocation analyses
  • Demand Points (input)—A location that represents the people or things requiring the goods and services your facilities provide
  • Lines (output)—Line features that connect demand points to the facilities to which they are allocated

Network Analyst Solvers

Location-allocation

Example 1: Locate an ERS center

  • Time-sensitive: Make it possible for ambulances to reach the most people within a defined time frame.
  • Where should three ERS facilities be placed so the greatest number of people in the community can be reached within four minutes?

Example 2: Locate a manufacturing plant

  • Lower cost: Budget on transportation.
  • Where should the manufacturing plant be located to minimize overall transportation costs?

Network Analyst Solvers

Location-allocation

  • Location-allocation problem types
    • Minimize Weighted Impedance (P-Median)
    • Maximize Coverage
    • Maximize Coverage and Minimize Facilities
    • Maximize Attendance
    • Maximize Market Share
    • Target Market Share
    • Maximize Capacitated Coverage

Maximize Attendance

Facilities are chosen such that as much demand weight as possible is allocated to facilities while assuming the demand weight decreases in relation to the distance between the facility and the demand point.

  • Fire department: Where to locate fire stations to reach 90 percent of the community within a four-minute response time?
  • Disaster response agency: After a storm, where are the best locations to set up triage facilities, with limited patient capacities, to tend to the affected population.
  • Public transit bus stops are often chosen with the help of Maximize Attendance.

Maximize Market Share

The goal is to capture as much of the total market share as possible with a given number of facilities, which you specify. The total market share is the sum of all demand weight for valid demand points. It assumes competitor facilities

  • Large discount stores typically use Maximize Market Share to locate a finite set of new stores.
  • The market share problem types require the most data because, along with knowing your own facilities’ weight, you also need to know that of your competitors’ facilities.

Target Market Share

Target Market Share chooses the minimum number of facilities necessary to capture a specific percentage of the total market share in the presence of competitors (similar to maximize market share).

  • A retail store wants to see which potential store locations would need to be developed to capture 10 percent of the retail market in the area.

Flow Maps

References