RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2018 Volume 14, Issue 2, Pages 103–115 (Mi vspui361)

This article is cited in 1 paper

Applied mathematics

Equilibrium route flow assignment in linear network as a system of linear equations

A. Yu. Krylatovab, A. P. Shirokolobovab

a Solomenko Institute of Transport Problems, 13, 12th line of V. O., St. Petersburg, 199178, Russian Federation
b St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Abstract: Decision making requires possibilities to influence the object. In urban traffic area it is crucial to influence traffic flows. However, first of all, decision maker needs comprehensive information about traffic flows. From a practical perspective, the most valuable is information about route flows, unlike information about link flows. In this paper, a route flow traffic assignment model in a linear network is studied. Linear road network (linear link performance function) gives a chance to reduce traffic assignment problem to a system of linear equations and conditions in the form of linear inequalities. The directed graph represents road network. Route flow traffic assignment problem is presented as a nonlinear constrained problem. The theorem about the reduction of a route flow traffic assignment problem in linear road network to the system of linear equations is proved. Implementation of developed approach to an example of the linear road network is disassembled in details.

Keywords: constrained nonlinear optimization, user equilibrium of Wardrop, route flow traffic assignment.

UDC: 519.85+51-74

MSC: 90C25

Received: October 6, 2017
Accepted: March 15, 2018

DOI: 10.21638/11701/spbu10.2018.203



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024