Geometric networks

A geometric network is an object commonly used in geographic information systems to model a series of interconnected features. A geometric network is similar to a graph in mathematics and computer science, and can be described and analyzed using theories and concepts similar to graph theory. Geometric networks are often used to model road networks and public utility networks (such as electric, gas, and water utilities).[1]

Composition of a Geometric Network

A geometric network is composed of edges that are connected. Connectivity rules for the network specify which edges are connected and at what points they are connected, commonly referred to as junction or intersection points. These edges can have weights or flow direction assigned to them, which dictate certain properties of these edges that affect analysis results[2] . In the case of certain types of networks, source points (points where flow originates) and sink points (points where flow terminates) may also exist. In the case of utility networks, a source point may correlate with an electric substation or a water pumping station, and a sink point may correlate with a service connection at a residential household.[3][4]

Functions

Networks define the interconnectedness of features. Through analyzing this connectivity, paths from one point to another on the network can be traced and calculated. Through optimization algorithms and utilizing network weights and flow, these paths can also be optimized to show specialized paths, such as the shortest path between two points on the network, as is commonly done in the calculation of driving directions. Networks can also be used to perform spatial analysis to determine points or edges that are encompassed in a certain area or within a certain distance of a specified point. This has applications in hydrology and urban planning, among other fields.

Applications

See also

References

  1. Meehan, Bill (2007). Empowering Electric and Gas Utilities with GIS. ESRI.
  2. Childs, Colin. "ArcGIS Network Analyst: Networks and Network Models" (PDF). ESRI Inc. Retrieved 22 April 2011.
  3. Meehan, Bill (2007). Empowering Electric and Gas Utilities with GIS. ESRI.
  4. Evans, James Robert (1992). Algorithms for Networks and Graphs, Volume 1. Marcel Dekker, Inc.
This article is issued from Wikipedia - version of the 1/31/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.