Provider: ingentaconnect
Database: ingentaconnect
Content: application/x-research-info-systems
TY - ABST
AU - Skehan, Christopher A.
TI - Using GIS and Spatial Optimization Techniques for Improvements in RDII Studies
JO - Proceedings of the Water Environment Federation
PY - 2011-01-01T00:00:00///
VL - 2011
IS - 8
SP - 6915
EP - 6926
KW - operations research
KW - network partitioning
KW - facility location model
KW - Flow monitoring
KW - RDII
KW - graph theory
KW - spatial optimization
N2 - Urban sanitation networks are difficult problems to analyze due to the non-Euclidean nature of pipelines that requires global solutions to optimization problems. The placement of flow monitors within such a network requires a graph theoretic approach that simultaneously considers all
possible solution sets. Currently, it is common practice to adopt an arbitrary, local and sequential method for placing a flow monitor. In an effort to improve the results of a sanitary sewer inflow and infiltration study, the spatial optimization of 53 flow monitoring devices was studied.
To achieve optimization, the principals of graph theory, specifically the facility location problem, was implemented with allowances for flow directions. Using a directed graph vector line drawing of the Lawrence Indiana sewer system, a network was created, and a facility location model was
applied for 53 locations using a weighted length of pipe as the connection cost. The results showed a 45 percent increase in the amount of sewer segments that could have been monitored using this methodology instead of the ad hoc placement of monitors that were based on sequential and hence
sub-optimal choices. This translated to a 50 percent increase in relative efficiency.
UR - http://www.ingentaconnect.com/content/wef/wefproc/2011/00002011/00000008/art00032
M3 - doi:10.2175/193864711802793470
UR - http://dx.doi.org/10.2175/193864711802793470
ER -