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

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

Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/51995

Title:	Алгоритм нахождения оптимального пути в транспортной сети в условиях изменяемых параметров
Other Titles:	The transport network path optimization algorithm with dynamic parameters
Authors:	Корячко, В. П. Бакулев, А. В. Бакулева, М. А.
Keywords:	материалы конференций;транспортные сети;пропускная способность;тензорные модели
Issue Date:	2023
Publisher:	БГУИР
Citation:	Корячко, В. П. Алгоритм нахождения оптимального пути в транспортной сети в условиях изменяемых параметров / В. П. Корячко, А. В. Бакулев, М. А. Бакулева // BIG DATA и анализ высокого уровня = BIG DATA and Advanced Analytics : сборник научных статей IX Международной научно-практической конференции, Минск, 17–18 мая 2023 г. : в 2 ч. Ч. 2 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Богуш [и др.]. – Минск, 2023. – С. 161-166.
Abstract:	В работе представлен алгоритм нахождения оптимального пути, с функционалом адаптивного решения задачи оптимизации при условии постоянно меняющихся внешних факторов. Управляющие параметры (факторы) могут иметь различную семантику и соответсвующие метрики, качестве примера выбраны наиболее распространённые – время в пути и пропускная способность транспортной сети. В качестве математической модели, позволяющей адекватно отразить многогранности внешних факторов, используется тензорная модель. В качестве базового алгоритма оптимизации предлагается распространённый алгоритм Флойда – Уоршелла. Данный алгоритм модифицирован в соответствии с поставленными задачами исследования.
Alternative abstract:	The paper devote to the algorithm of optimization, with the agile functionality, that allow solve the optimization problem considerate with dynamic factors. The control parameters (factors) have different semantics and metrics, for example, travel time and transport network bandwidth. A tensor model is used as a mathematical model that allows to adapted under the external factors. Floyd–Warshell algorithm is proposed as a basic optimization algorithm. This algorithm has been modified in accordance with the research purpose.
URI:	https://libeldoc.bsuir.by/handle/123456789/51995
Appears in Collections:	BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей (2023)

Files in This Item:

File	Description	Size	Format
Koryachko_Algoritm.pdf		817.07 kB	Adobe PDF	View/Open

Show full item record Google Scholar