On the optimization of miscellaneous utility networks
Автор: Toktoshov Gulzhigit Y., Migov Denis A.
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Математическое моделирование и обработка данных
Статья в выпуске: 1, 2019 года.
Бесплатный доступ
The article deals with the problem of utility network optimization according to the criterion of the total construction cost minimum. In addition, we take into account the reliability constraints, so the future network must also meet preset reliability threshold. It is assumed that failures occur in communication channels of the primary network, and nodes in the secondary network should be connected reliably enough. Three characteristics are considered as indicators of reliability. We have proposed a new methodology for modeling utility networks, which unlike classical models allows taking into account the hierarchy of the future network, and its compatibility with other existing or newly developed miscellaneous networks. As a result, we have obtained an algorithm for construction of utility networks, which can be applied to modernize the existing networks, or to create new ones in accordance with the plan for development of modern cities. This method for constructing miscellaneous networks takes into account the features of network types at the stage of their development, as well as their hierarchy. In addition, the approximate algorithm proposed in the article allows us to construct the cheapest and at the same time reliable network object.
Distribution area, target products, consumers, linear facility, utility network, trace, primary network, secondary network, graph, hypernet, reliability, heuristics, alternative route
Короткий адрес: https://sciup.org/148308931
IDR: 148308931 | DOI: 10.18101/2304-5728-2019-1-78-90