Simulation of the capacity of the road network of the town of Berezniki for its optimization by small changes
Автор: Ovsyannikov I.A., Chechulin V.L.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Механика. Математическое моделирование
Статья в выпуске: 3 (38), 2017 года.
Бесплатный доступ
The paper describes a program implementation of approximate simulation of a town road net-work capacity by the example of the town of Berezniki of Perm Krai (Russia). In the model, the main traffic flows are taken into account, the maximum flow search algorithm is applied. Based on the model, we consider small possible changes in the road network aimed at increasing its ca-pacity; the efficiency of the proposed changes is quantified.
Road network of the town, graphs of the road network, traffic capacity, maximum flow problem, efficiency of modifications of the road network of the town
Короткий адрес: https://sciup.org/14730159
IDR: 14730159 | DOI: 10.17072/1993-0550-2017-3-55-60