Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal Of Science, Technology

Maximal Flow of Transportation Network in Medan City Using Ford-Fulkerson Algorithm Marpaung, Faridawaty; Arnita, Arnita; Sari, Nila
International Journal of Science, Technology & Management Vol. 4 No. 1 (2023): January 2023
Publisher : Publisher Cv. Inara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46729/ijstm.v4i1.724

Abstract

Transportation is a major component of living, government, and social systems. Tsocio-demographic conditions influence the performance. In this study has a purpose as an investigation of an event that measures the maximal capacity of the road as a way to overcome congestion. Searching for the maximal flow based upon the graph formed using the Ford-Fulkerson Algorithm with numerous stages, namely determining the possible pathway through the source point to the main point arranged in numerous iterations by analyzing the graph formed. Then the initialization process is given by zero flow from each side of the graph, then the search for maximal flow is obtained after doing as many as 16 iterations. The residual flow results from subtracting the total number of flows by the number of flows at each iteration. The iteration will stop if no more augmenting pathway is found. Cuts will occur if the amount of flow equals the amount of capacity. Research data is in the form of public transportations in Medan and routes. The data was obtained directly from the archives of the Transportation Service in Medan City. The search for the maximal flow of the transportation network is carried out by observing the public transportation route in the city of Medan, namely the public transportation route through Jalan Jamin Ginting to Jl. Various types of public transportation traverse Williem Iskandar. Based upon the research, the maximal capacity can be exceeded through the transportation network. There are 5 types of public transportations. The pathway through City Hall - Jl. Putri Hijau and the pathway through Jl. Perintis Kemerdekaan–Jl. HM. Yamin has exceeded capacity because the types of public transportation that pass through the two roads are 15 and 9. However, the other lanes are still low, so it should divert some types of public transportation overload to empty roads.
Co-Authors Abadi Simanullang, Paskah Advis Ambrosius Sitohang, Yuda Agus Waruwu, Stefen Ahmad Naufal, Ahmad Alfin, Muhammad Amalia, Seila Amanah, Fadilla Amelia Br Siregar, Ririn Amelia Vega S. Meliala, Ruth Ananda Hafika, Rizky Anastasya Carity S, Disty Andari, Arnis Wulan Anfadi, Farid Ariatna Asmin Asmin, Asmin Asyri, Al Aulia, Windy Banjarnahor, Riski Melanton Barus, Emya Lavigana Budi Akbar, Muhammad Budi Sunaryo, Budi Bush Henrydunan, John Buulolo, Fatizanolo Chairunisah Chairunisah, Chairunisah Damayanti, Elok Daulay, Nurfitri Humayro Defiyanti, Aqilah Dessi Mufti, Dessi Diah Retno Wahyuningrum Dian Septiana DIdi Febrian Dly, Revidamurti Dobry Sianipar, Freyro Domini, Gracia Edy Surya Effendy, Fachriz Eko Gani PG Eri Widyastuti Faradhilla, Anatasia Fatahillah, Fatahillah Ferdy Saputra Fitria, Amanda Gulo, Lirana Sapriani Hadi Iskandar HAFIS, AL Hafiz, Alfin Haikal Al Majid, Muhammad Hanafi, Revo Hani, Aulia Hasangapon Perapat, Gerhard Herinawati, Herinawati Herinawaty, Herinawaty Hermawan Syahputra Hidayat Hidayat Hidayatul Arifin, Muhammad Hidayatullah, Putra Hutapea, Risca Octaviani Hutapea, Risca Octaviyani Hutasuhut, Addiestya Rosa Illahi, Ridho Pratama Impana Manik, Kristin Insan Taufik Irya Shakila Syukron, Ananda Jamidi, Jamidi John Pardamean Hutabarat, Felix Juli Rachmadani khatulistiwa, jamrud Khoiri Nasution, Aurela Kuraini, Atifa Nuzulul Kurnia Putri, Ade Lubis, Hafiz Khalik Lubis, M. Revano Ananda Lubis, M. Shadri Ismaun MANSUR AS Manullang, Sudianto Marpaung, Faridawaty Maulana, Bintang Mirzazoni, Mirzazoni Muhammad Nasir Muhibuddin Muhibuddin, Muhibuddin Muthmainnah, Inna Nabila, Rinjani Cyra Napitupulu, Rusmawanty Nasuiton, Aurella Nasution, Ari Endra Nasution, Muhammad Dana Ananda Putra Ndruru, Albert Servant Nicolas, Jogi Nila Sari Nisja, Indra Niska, Debi Yandra Nulhakim, Putri Aisyah Nur Aksa, Fauzah Nurarafah, Nurarafah Nuribadah, Nuribadah Pakpahan, Muhammad Yusuf Parapat, Gerhard Hasangapon Payana, Sandi Dwi Prang, Amrizal J. Pulungan, Zakiy Maulana Putri, Amelia Rahmatillah, Rahmatillah Rahmawati, Devit Ramadhan Manik, Albert Ramadhan, Teguh Reskya Ramadhani, Fanny Ramdhani, Fanny Rezeki, Citra Mahara Ridal, Yani Rika, Rika Rinawati Riska Amelia Romi Asmara Rumahorbo, Daniel Rumapea, Kiki Nurpitasari Said . Iskandar Saragih, Vinny Ramayani Satria, Iman Sianturi, Micahel Dolly Sihombing, Jeremia Jordan Silalahi, Niken Adelina Silfitri, Yunia Simamora, Elmanani Simanjuntak, Ferdyanto Abangan Sinaga, Marlina Setia Sinaga, May Rani Tabitha Siregar, Latifah Sitohang, Daniel Sitorus, Gabriel Fernando Sri Dewi Sri Mulyana Sriwahyuni, Yeni Sulaiman Sulaiman Suryani, Nita Syahri, Alfin Syifa Cendikia, Yolanda Tampubolon, Bungaria Tampubolon, Josua Deo Tarigan, Febry Vista Kristen Tri Widya Kurniasari Triana, Dinie tumangger, silfia Tymoty Hutabarat, Peter Wahyu Pratama, Rangga Wahyudi, Rizky Warjaya, Angga Yati Putri, Suci Rahmadini Yazid Noor, Muhammad Yulita Molliq Rangkuti Yusrizal Yusrizal Zoni, Mirza Zulfadli Zulfadli Zulfadli Zulfadli Zulfahmi Indra, Zulfahmi