Дата публикации: 2019

Дата публикации в реестре: 2021-08-05T17:55:47Z

Аннотация:

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

Тип: Статья