The Application of the k-shortest Paths Method for Constructing an Optimal Hypernet

The utility networks optimization problem by the minimum construction cost criterion with a reliability constraint is considered. It is assumed that failures occur in the communication channels of the primary network, and the nodes in the secondary network must be connected reliably enough. An algorithm for building networks has been obtained, which can be applied in upgrading existing or designing new networks in accordance with the development and expansion plan of modern cities. In addition, the approximate algorithm proposed allows us to construct the cheapest network, taking into account its reliability.

I. Introduction

The utility networks designing problem for various purposes (gas, water pipes, heat networks, communication networks and power supply, etc.) arise in urban development conditions during the construction of new or modernization of existing networks to meet the needs of settlements, marketplaces, service centers applications etc.