Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Today artificial intelligence systems support efficient management in different fields of social activities. In particular, congestion control in modern networks seems to be impossible without proper mathematical models of traffic flow assignment. Thus, the network design problem can be referred to as Stackelberg game with independent lower-level drivers acting in a non-cooperative manner to minimize individual costs. In turn, upper-level decision-maker seeks to minimize overall travel time in the network by investing in its capacity. Hence, the decision-maker faces the challenge with a hierarchical structure which solution important due to its influence on the sustainable development of modern large cities. However, it is well-known that a bilevel programming problem is often strongly NP-hard, while the hierarchical optimization structure of a bilevel problem raises such difficulties as non-convexity and discontinuity. The present paper is devoted to the network design problem with affine cost functions. First of all, we obtain exact optimality conditions to the network design problem in a case of a single-commodity network with non-interfering routes. Secondly, we show that obtained conditions can be exploited as optimization strategies for solving the network design problem in the case of an arbitrary network with affine cost functions. These findings give fresh managerial insights to traffic engineers dealing with network design.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 329–347 |
Число страниц | 19 |
Журнал | Annals of Mathematics and Artificial Intelligence |
Том | 91 |
Номер выпуска | 2 |
Дата раннего онлайн-доступа | 13 дек 2022 |
DOI | |
Состояние | Опубликовано - 1 июн 2023 |
ID: 101345218