Алгоритм нахождения оптимального пути в  транспортной сети в условиях  изменяемых параметров

Корячко, В. П.; Бакулев, А. В.; Бакулева, М. А.

Алгоритм нахождения оптимального пути в транспортной сети в условиях изменяемых параметров

Корячко, В. П., Бакулев, А. В., Бакулева, М. А.

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

Дата публикации в реестре: 2024-03-01T13:28:22Z

Аннотация:

В работе представлен алгоритм нахождения оптимального пути, с функционалом адаптивного решения задачи оптимизации при условии постоянно меняющихся внешних факторов. Управляющие параметры (факторы) могут иметь различную семантику и соответсвующие метрики, качестве примера выбраны наиболее распространённые – время в пути и пропускная способность транспортной сети. В качестве математической модели, позволяющей адекватно отразить многогранности внешних факторов, используется тензорная модель. В качестве базового алгоритма оптимизации предлагается распространённый алгоритм Флойда – Уоршелла. Данный алгоритм модифицирован в соответствии с поставленными задачами исследования.

Ключевые слова:
материалы конференций, транспортные сети, пропускная способность, тензорные модели

Тип: Article

Алгоритм нахождения оптимального пути в транспортной сети в условиях изменяемых параметров

Связанные документы (рекомендация CORE)

Партнеры

Индексация