Reconstruct underground infrastructure networks based on uncertain information

Abstract

This paper focuses on developing methods to reconstruct the physical path of underground infrastructure networks. These reconstructions are based on the structure of the network, start and endpoints and the structure of an underlying network. This data is partly considered unreliable or uncertain. Two methods are presented to realise the reconstruction. The first method finds a path of given length in a directed graph by applying a modified version of Yen’s algorithm for finding K-shortest simple paths in a directed graph. A second, so-called Bottomup approach is developed which aims to take advantage of the structure of the underlying network. The developed methods are applied on a series of examples for comparison.