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.

Original languageEnglish
Pages (from-to)182-192
Number of pages11
JournalVestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya
Volume13
Issue number2
DOIs
StatePublished - 2017

    Scopus subject areas

  • Computer Science(all)
  • Applied Mathematics
  • Control and Optimization

    Research areas

  • Bi-level optimization, Capacity allocation, Constrained nonlinear optimization, Network design problem, User equilibrium of wardrop

ID: 9339365