AM11-4 - Flow modeling

You are currently viewing an archived version of Topic Flow modeling. If updates or revisions have been published you can find them at Flow modeling.

Author and Citation Info: 

DiBiase, D., DeMers, M., Johnson, A., Kemp, K., Luck, A. T., Plewe, B., and Wentz, E. (2006). Flow modeling. The Geographic Information Science & Technology Body of Knowledge. Washington, DC: Association of American Geographers. (2nd Quarter 2016, first digital).

Learning Objectives: 
  • Describe practical situations in which flow is conserved while splitting or joining at nodes of the network
  • Apply a maximum flow algorithm to calculate the largest flow from a source to a sink, using the edges of the network, subject to capacity constraints on the arcs and the conservation of flow
  • Explain how the concept of capacity represents an upper limit on the amount of flow through the network
  • Demonstrate how capacity is assigned to edges in a network using the appropriate data structure