Faridawaty Marpaung, Arnita, Nila Sari
Transportation is a major component of life, government, and social. This study aims to analyze the maximum capacity of roads in overcoming congestion using the Ford-Fulkerson Algorithm Network Model in Medan city. To get the output, several stages were needed, namely collecting the data tobe analyzed in the form of the number transportation routes in Medan city and the area which city transportation passes. Analyzing the capacity of transportation roads in Medan city used the Ford-Fulkerson algorithm, forming a model using the Ford-Fulkerson algorithm and Matlab software. The analysis results showed that there were transportation routes that exceeded the road capacity and also low transportation routes. © 2022 American Institute of Physics Inc.. All rights reserved.
Mathematic Department Universitas Negeri Medan, Jalan Williem Iskandar Pasar V, Medan North Sumatera, Indonesia
