Transportation Network System Analysis Using Ford-Fulkerson Algorithm in Medan City

Open

Faridawaty Marpaung, Arnita, Nila Sari

2022 AIP Conference Proceedings Vol. 2659 Conference paper Cited by 1 SDG 11SDG 16 Quartile

Abstract

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.

Affiliations

Mathematic Department Universitas Negeri Medan, Jalan Williem Iskandar Pasar V, Medan North Sumatera, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock