Standard

Optimal strategies for road network's capacity allocation. / Krylatov, A. Yu.

In: Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya, Vol. 13, No. 2, 2017, p. 182-192.

Research output: Contribution to journalArticlepeer-review

Harvard

Krylatov, AY 2017, 'Optimal strategies for road network's capacity allocation', Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya, vol. 13, no. 2, pp. 182-192. https://doi.org/10.21638/11701/spbu10.2017.205

APA

Krylatov, A. Y. (2017). Optimal strategies for road network's capacity allocation. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya, 13(2), 182-192. https://doi.org/10.21638/11701/spbu10.2017.205

Vancouver

Krylatov AY. Optimal strategies for road network's capacity allocation. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 2017;13(2):182-192. https://doi.org/10.21638/11701/spbu10.2017.205

Author

Krylatov, A. Yu. / Optimal strategies for road network's capacity allocation. In: Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 2017 ; Vol. 13, No. 2. pp. 182-192.

BibTeX

@article{2fa11e7624424fa3a489ecf3030b70b9,
title = "Optimal strategies for road network's capacity allocation",
abstract = "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.",
keywords = "Bi-level optimization, Capacity allocation, Constrained nonlinear optimization, Network design problem, User equilibrium of wardrop",
author = "Krylatov, {A. Yu}",
year = "2017",
doi = "10.21638/11701/spbu10.2017.205",
language = "English",
volume = "13",
pages = "182--192",
journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",
issn = "1811-9905",
publisher = "Издательство Санкт-Петербургского университета",
number = "2",

}

RIS

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