https://libeldoc.bsuir.by/handle/123456789/41404| Title: | Мониторинг изменения результатов оптимизации путей на графах транспортных сетей |
| Authors: | Ревотюк, М. П. Хаджинова, Н. В. |
| Keywords: | материалы конференций;транспортные сети;кратчайшие пути;метод реоптимизации;мониторинг изменений |
| Issue Date: | 2019 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Мониторинг изменения результатов оптимизации путей на графах транспортных сетей / М. П. Ревотюк, Н. В. Хаджинова // Мониторинг техногенных и природных объектов : материалы Международной научно-технической конференции, Минск, 28 – 29 ноября 2019 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск : БГУИР, 2019. – С. 85 – 93. |
| Abstract: | Рассматривается процесс слежения за изменением результатов оптимизации путей на графах транспортных сетей после получения информации об изменении структуры сети, ее параметров или ограничений в реальном времени. Предложены открытые для расширения структура данных и алгоритм реоптимизации кратчайших путей в лесах подграфов графа транспортной сети, снижающие вычислительную сложность обновления решений пропорционально объему поступивших данных. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/41404 |
| Appears in Collections: | 2019 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Monitoring.pdf | 979.89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.