Ford-Fulkerson algorithm refinement for the cooperation effectiveness increase of intensive and low-density lines

Kovalev, Konstantin; Novichikhin, A. V.

doi:10.1088/1742-6596/2131/3/032008

Cited by 9 publications

(3 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The solutions to the urgent problems of the effective functioning of logistics systems and transport network have been proposed in scientific papers [17][18][19][20].…”

Section: Methodsmentioning

confidence: 99%

Improvement of the system of transport-transfer hubs on the example of St. Petersburg agglomeration

Gorbunova

Novichikhin

2023

E3S Web Conf.

View full text Add to dashboard Cite

The article proposes a conceptual framework with empirical foundations, prerequisites, theoretical foundations and implementation, and validity criteria. It also presents methods to improve transport and interchange hubs on the example of the St. Petersburg agglomeration, aimed at improving the efficiency of hubs operation, developing infrastructure and stations, improving the capacity of the transport network, achieving uniform loading system and traffic safety, increasing the attractiveness of rail transport for the population, increasing the index of passenger satisfaction. The analytical review of normative documents, theoretical provisions, programs and measures, carried out and planned for implementation for the development of St.-Petersburg railway junction has been made. The existing models of transport-transfer hubs in the St.-Petersburg agglomeration were investigated and the directions for their improvement were revealed by creating the concept. On the basis of the proposed synergistic-logistic concept, the provisions to ensure the improvement of transport-transfer hubs (on the example of the St. Petersburg agglomeration) have been developed.

show abstract

“…The solutions to the urgent problems of the effective functioning of logistics systems and transport network have been proposed in scientific papers [17][18][19][20].…”

Section: Methodsmentioning

confidence: 99%

Improvement of the system of transport-transfer hubs on the example of St. Petersburg agglomeration

Gorbunova

Novichikhin

2023

E3S Web Conf.

View full text Add to dashboard Cite

show abstract

“…With all the nodes, arcs, directions and capacities, a directed network graph can be formed. The network is formed by the arcs and connected to the nodes (Kovalev et al, 2021). A capacitive directed network graph has been formed with the capacity obtained by the observation data.…”

Section: Phase 2 Formation Of the Network Graphmentioning

confidence: 99%

Road traffic analysis on the congestion problem using the Ford-Fulkerson algorithm

Mangata

Gilgen

Ryan

et al. 2022

PIS

View full text Add to dashboard Cite

In this paper, the well-known Ford-Fulkerson algorithm in graph theory is used to determine the maximum flow in a road traffic network. Road traffic congestion is a major urban transport problem that occurs when the volume of traffic exceeds the capacity of existing road facilities. The manifestation of traffic congestion is due to the ownership of a high number of vehicles at the expense of road traffic infrastructure and the high growth of the urban population. Only one road connects the city center of Kinshasa, which concentrates the main activities of the inhabitants, to the international airport of Ndjili. Whether you are a pedestrian, a car driver or a public transport user, you cannot escape the traffic jams that refuse to leave Kinshasa. Even motorbike taxis cannot escape. Yet the grade separations built on Lumumba Boulevard in Debonhomme, at the Marché de la Liberté and at Pascal are all open to traffic. Built to facilitate the flow of traffic between the city center (Gombe) and N'djili International Airport, these elephantine structures serve little purpose. In this study, the identification of the maximum flow and bottleneck path along the Lumumba Boulevard between Debonhomme and Ndjili International Airport in the Tshangu district of Kinshasa was carried out. All possible routes from the different sources to the different wells were established. It emerged from this study that the optimal solutions would be the construction of secondary roads and improvement of the road facilities to minimize the problem of traffic congestion.

show abstract

“…В результате анализа и обобщения работ по железнодорожным линиям различных классов и специализации [2][3][4][5][6][7][8][9] систематизированы научные исследования и представлены в виде матрицы (рис. 2).…”

Section: Introductionunclassified

Improving transport technological processes of the railway network

Kovalev,

Novichihin

2024

Proceedings of Petersburg Transport University

View full text Add to dashboard Cite

Purpose: To increase the efficiency of the railway transport network through the mutually beneficial interaction of lines of various categories. Methods: Methods of control theory, system analysis, synthesis and mathematical modeling were used. Results: The tools for determining the optimal location of logistics centers using the center of gravity method have been improved by taking into account the criteria for minimizing transport costs, category, specialization and social significance of the line, as well as determining the weight values of the criteria using the hierarchy analysis method. Practical significance: The proposed tools allow you to determine the location of the logistics center at the intersection of intensive and lowintensity railway lines, taking into account the criteria for minimizing transport costs, the specialization of the line and the social significance of the lines for the regions under consideration.

show abstract

Ford-Fulkerson algorithm refinement for the cooperation effectiveness increase of intensive and low-density lines

Cited by 9 publications

References 40 publications

Improvement of the system of transport-transfer hubs on the example of St. Petersburg agglomeration

Improvement of the system of transport-transfer hubs on the example of St. Petersburg agglomeration

Road traffic analysis on the congestion problem using the Ford-Fulkerson algorithm

Improving transport technological processes of the railway network

Contact Info

Product

Resources

About