Search
Abstract
This paper explores a new way of designing water supply networks for fire safety using ideas from graph theory, focusing on a method called certified domination. Ensuring a good water supply is crucial for fire safety in communities, this study looks at the rules and problems in Poland for how much water is needed to fight fires in different areas and how this can be achieved at a lowest possible cost. We present a way to plan water supply networks for fire protection as a graph, where each point(node) is a place that needs water, and the lines (links) show where water can go between these points.The main idea is to find the best places to put pumping stations and wells in the network to save money and still meet all the fire safety requirements. Our approach assumes that it costs more to build a pumping station than a well. We use some examples to show how this method can find cost-effectivesolutions for water supply networks, while ensuring that they meet fire safety requirements and are not too expensive to build. This approach is a new and efficient way to improve the design of water supply networks for fire safety. Key challenges that are solved in this paper are a linear time algorithm finding an optimal solution for networks without cycles and a BLP (Binary Linear Programming)algorithm solving the problem in arbitrary networks.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
-
Mateusz Miotk mgr inż.
Cite as
Full text
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.1038/s41598-024-72285-3
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
Scientific Reports
no. 14,
ISSN: 2045-2322 - Language:
- English
- Publication year:
- 2024
- Bibliographic description:
- Raczek J., Miotk M.: Theoretical modelling of efficient fire safety water networks by certified domination// Scientific Reports -Vol. 14,iss. 1 (2024),
- DOI:
- Digital Object Identifier (open in new tab) 10.1038/s41598-024-72285-3
- Sources of funding:
-
- IDUB
- Verified by:
- Gdańsk University of Technology
seen 26 times
Recommended for you
Optimal edge-coloring with edge rate constraints
- D. Dereniowski,
- W. Kubiak,
- B. Ries
- + 1 authors