Graph Simplification for Infrastructure Network Design

Scalable algorithms for designing CO2 capture and storage infrastructure

“…This data spans most of the contiguous United States and has a total of 150 potential sources and 270 potential sinks. Candidate pipeline routes were generated in SimCCS using its novel network generation algorithms (Yaw et al, 2019). A sample infrastructure design is presented in Figure 3.…”

“…These costs vary based on the ease of injection at that particular site. Candidate pipeline routes are constructed from a weighted cost surface (Hoover et al, 2020;Middleton et al, 2012;Yaw et al, 2019). Pipelines have construction and per-tonne utilization costs dependent on their geographic location and the quantity of CO 2 they transport.…”