Новый алгоритм оптимизации дизайна транспортных сетей с учетом ограничений

А.А. Ананьев; П.В. Ломовицкий; Д.В. Ужегов; А.Н. Хлюпин

doi:10.26089/NumMet.v18r213

DOI: https://doi.org/10.26089/NumMet.v18r213

Новый алгоритм оптимизации дизайна транспортных сетей с учетом ограничений

Авторы

А.А. Ананьев
П.В. Ломовицкий
Д.В. Ужегов
А.Н. Хлюпин

Ключевые слова:

транспортные сети

задача Штейнера

алгоритмы на графах

оптимизация

задача с ограничениями

Аннотация

Предложен эвристический алгоритм построения транспортной сети сбора оптимальной геометрии с ограничениями. Транспортная сеть представляется ориентированным взвешенным деревом Штейнера. Ограничения накладываются на максимальную суммарную длину участков коммуникаций от любой терминальной вершины до точки сбора. Учет ограничений происходит с помощью метода штрафных функций. Приведен анализ влияния параметров модели на оптимальную геометрию сети.

Загрузки

Опубликован

2017-04-24

Выпуск

Том 18 (2017): Выпуск 2.

Раздел

Раздел 1. Вычислительные методы и приложения

Авторы

А.А. Ананьев

Инжиниринговый центр МФТИ по трудноизвлекаемым полезным ископаемым
Институтский пер., 9, 141701, Долгопрудный
• инженер

П.В. Ломовицкий

Д.В. Ужегов

А.Н. Хлюпин

Инжиниринговый центр МФТИ по трудноизвлекаемым полезным ископаемым
Институтский пер., 9, 141701, Долгопрудный
• руководитель исследовательской группы

Библиографические ссылки

G. Xue, T. P. Lillys, and D. E. Dougherty, “Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources,” SIAM J. Optim. 10 (1), 22-42 (1999).
D. T. Lotarev, A. V. Suprun, and A. P. Uzdemir, “Local Optimization in the Steiner Problem on the Euclidean Plane,” Avtom. Telemekh., No. 7, 60-70 (2004) [Autom. Rem. Contr. 65 (7), 1089-1098 (2004)].
Q. Xia, “Numerical Simulation of Optimal Transport Paths,” in Proc. Second Int. Conf. on Computer Modeling and Simulation, Sanya, China, January 22-24, 2010 (IEEE Press, Washington, DC, 2010),
doi 10.1109/ICCMS.2010.30
A. M. Costa, J.-F. Cordeau, and G. Laporte, “Fast Heuristics for the Steiner Tree Problem with Revenues, Budget and Hop Constraints,” Eur. J. Oper. Res. 190 (1), 68-78 (2008).
M. Sinnl and I. Ljubić, “A Node-Based Layered Graph Approach for the Steiner Tree Problem with Revenues, Budget and Hop-Constraints,” Math. Prog. Comput. 8 (4), 461-490 (2016).
L. Gouveia, M. Leitner, and I. Ljubić, “Hop Constrained Steiner Trees with Multiple Root Nodes,” Eur. J. Oper. Res. 236 (1), 100-112 (2014).
A. G. Trifonov, Formulation of the Optimization Problem and Numerical Methods of Its Solution ,
http://matlab.exponenta.ru/optimiz/book_2/index.php . Cited April 24, 2017.
D. T. Lotarev and A. P. Uzdemir, “Location of Transport Nets on a Heterogeneous Territory,” Avtom. Telemekh., No. 7, 117-127 (2002) [Autom. Rem. Contr. 63 (7), 1146-1154 (2002)].
D. T. Lotarev and A. P. Uzdemir, “Conversion of the Steiner Problem on the Euclidean Plane to the Steiner Problem on Graph,” Avtom. Telemekh., No. 10, 80-92 (2005) [Autom. Rem. Contr. 66 (10), 1603-1613 (2005)].

Цитировать как

Сухинов А.И., Чистяков  А.Е., Литвинов  В.Н., Никитина   А.В. и др. Вычислительные аспекты математического моделирования гидробиологических процессов в мелководном водоеме // Вычислительные методы и программирование. 2020. 21, № 4. 452–469. doi 10.26089/NumMet.v21r436.

TEX CODE:

{\it Сухинов~А.И., Чистяков~ А.Е., Литвинов~ В.Н., Никитина~ ~А.В.~и~др.}
Вычислительные аспекты математического моделирования гидробиологических процессов в мелководном водоеме~//
Вычислительные методы и программирование. 2020.
\textbf{21}, \No~4. 452--469.
doi~10.26089/NumMet.v21r436.

Sukhinov . A., Chistyakov  A. , Litvinov  V.  et al.,  (2020) “Computational aspects of mathematical modeling of the shallow water hydrobiological processes,” Numerical Methods and Programming, vol. 21, no. 4, pp. 452–469. https://doi.org/10.26089/NumMet.v21r436

TEX CODE:

Sukhinov~.~A., Chistyakov~ A.~, Litvinov~ V.~ et~al., (2020)
``Computational aspects of mathematical modeling of the shallow water hydrobiological processes,''
{\it Numerical Methods and Programming}, vol.~21, no.~4, pp.~452--469.
https://doi.org/10.26089/NumMet.v21r436

. A. Sukhinov, A.  Chistyakov , V.  Litvinov  et al.,  “Computational aspects of mathematical modeling of the shallow water hydrobiological processes,” Numerical Methods and Programming 21, no. 4 (2020): 452–469, https://doi.org/10.26089/NumMet.v21r436

TEX CODE:

.~A.~Sukhinov, A.~ Chistyakov~, V.~ Litvinov~ et~al.,
``Computational aspects of mathematical modeling of the shallow water hydrobiological processes,''
{\it Numerical Methods and Programming}, no.~4 (2020): 452--469,
https://doi.org/10.26089/NumMet.v21r436

Sukhinov . A., Chistyakov  A. , Litvinov  V.  et al. Computational aspects of mathematical modeling of the shallow water hydrobiological processes. Numerical Methods and Programming. 2020;21(4):452–469.(In Russ.). DOI:10.26089/NumMet.v21r436

TEX CODE:

Sukhinov~.~A., Chistyakov~ A.~, Litvinov~ V.~ et~al.
Computational aspects of mathematical modeling of the shallow water hydrobiological processes.
Numerical Methods and Programming. 2020;21(4):452--469.(In Russ.).
DOI:10.26089/NumMet.v21r436

Лицензия

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

DOI: https://doi.org/10.26089/NumMet.v18r213

Новый алгоритм оптимизации дизайна транспортных сетей с учетом ограничений

Авторы

Ключевые слова:

Аннотация

Загрузки

Опубликован

Выпуск

Раздел

Авторы

А.А. Ананьев

П.В. Ломовицкий

Д.В. Ужегов

А.Н. Хлюпин

Библиографические ссылки

Лицензия

Рекомендованные статьи

Язык

Информация

Отправить статью