Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Optimal strategies for road network's capacity allocation. / Krylatov, A. Yu.
в: Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya, Том 13, № 2, 2017, стр. 182-192.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Optimal strategies for road network's capacity allocation
AU - Krylatov, A. Yu
PY - 2017
Y1 - 2017
N2 - The problem of allocating the capacity of a road network is considered. The network is presented by a digraph with one source-sink pair and n alternative (not intersecting) routes. To arrive at the optimal strategy for a road network's capacity allocation, a bi-level optimization program is formulated. The upper level is a modeling decision made by the city administration entrusted with making constructive changes to the road network. The administration seeks to minimize the overall travel time on the network. The lower level is modeling the behavior of network's users, who react to any constructive changes. Each driver tends to minimize his/her own travel time from origin to destination. The optimal solution is obtained explicitly for the studied network. A methodological tool for decision-making support in road network sphere is then developed.
AB - The problem of allocating the capacity of a road network is considered. The network is presented by a digraph with one source-sink pair and n alternative (not intersecting) routes. To arrive at the optimal strategy for a road network's capacity allocation, a bi-level optimization program is formulated. The upper level is a modeling decision made by the city administration entrusted with making constructive changes to the road network. The administration seeks to minimize the overall travel time on the network. The lower level is modeling the behavior of network's users, who react to any constructive changes. Each driver tends to minimize his/her own travel time from origin to destination. The optimal solution is obtained explicitly for the studied network. A methodological tool for decision-making support in road network sphere is then developed.
KW - Bi-level optimization
KW - Capacity allocation
KW - Constrained nonlinear optimization
KW - Network design problem
KW - User equilibrium of wardrop
UR - http://www.scopus.com/inward/record.url?scp=85031122762&partnerID=8YFLogxK
U2 - 10.21638/11701/spbu10.2017.205
DO - 10.21638/11701/spbu10.2017.205
M3 - Article
AN - SCOPUS:85031122762
VL - 13
SP - 182
EP - 192
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
SN - 1811-9905
IS - 2
ER -
ID: 9339365