This article is cited in 1 paper

Control processes

Optimal strategies for road network’s capacity allocation

A. Yu. Krylatov

St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

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. Refs 8. Fig. 1.

Keywords: bi-level optimization, constrained nonlinear optimization, user equilibrium of Wardrop, network design problem, capacity allocation.

UDC: 519.85 + 51-74

Received: January 19, 2016
Accepted: April 11, 2017

DOI: 10.21638/11701/spbu10.2017.205

Bibliographic databases:

•