An International Publisher for Academic and Scientific Journals
Author Login 
Scholars Journal of Engineering and Technology | Volume-4 | Issue-05
Problem of Transport Network Analysis for Identifying Bottlenecks
А. Т. Аkhmediyarova, I. Т. Utepbergenov, Sh. N. Sagindykova, J. R. Кuandykova
Published: May 22, 2016 | 104 83
DOI: 10.36347/sjet
Pages: 211-214
Downloads
Abstract
The analysis was done and an algorithm was developed for calculating a route in the urban transport network. Based on the input data, this algorithm determines the capability to pass the given flow between two points during the time, not exceeding the given one, by calculating the travel time by alternative routes. The algorithm is based on the determination of the shortest path in the directed multigraph. The calculation results are given for different routes, obtained using the developed program.