Dykstra or Dijkstra? Tortuosity due to heterogeneity using the shortest path algorithm for evaluating trapping mechanism
E. Dos Santos (Petróleo Brasileiro S.A. (Petrobras))
M.J.K. Kreutz Erdtmann (Petróleo Brasileiro S.A. (Petrobras))
F. Lira (TU Delft - Applied Geology)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Site screening is a critical step in Carbon Capture and Storage (CCS) projects, particularly in saline aquifers, where CO2 plume migration is influenced by reservoir heterogeneity. While classical methods like the Dykstra-Parsons index quantify heterogeneity, they do not focus on spatial arrangement of permeability contrasts, which significantly affect CO2 flow paths. To address this, we propose an interdisciplinary approach that integrates the Dijkstra algorithm, a computational tool widely used in solving shortest path problems, to map directed tortuosity in reservoirs.
By transforming a 2D reservoir grid into a graph, where nodes represent grid cells and edges represent permeability relationships, the Dijkstra algorithm identifies the shortest path from injection points to the reservoir top. This allows for a fast and effective evaluation of tortuosity, offering a computationally efficient alternative to traditional numerical simulations. The methodology highlights how spatially organized heterogeneities influence CO2 trapping mechanisms and provides valuable insights for site screening, well placement, and reservoir comparison in CCS projects.
This approach demonstrates the potential of combining classical reservoir characterization techniques with advanced computational algorithms to optimize CCS site evaluation and support energy transition initiatives.