Analisis Rute Transportasi Kota Dengan Algoritma Fleury Pada Jaringan Rute Bus (Studi Kasus: Trans Mamminasata Kota Makassar)

Jusriadi, - and Dr. Sobri Abusini, M.T. and Dr. Vira Hari Krisnawati, S.Si., M.Sc (2024) Analisis Rute Transportasi Kota Dengan Algoritma Fleury Pada Jaringan Rute Bus (Studi Kasus: Trans Mamminasata Kota Makassar). Magister thesis, Universitas Brawijaya.

Abstract

Tesis ini membahas tentang rute transportasi bus yang menghubungkan konsep graf Euler menggunakan algoritma Fleury dengan memberikan inovasi dan matematis dalam merancang sistem transportasi yang lebih efisien dan berkelanjutan. Konsep jejak Euler menyajikan pendekatan matematis untuk menentukan rute yang melibatkan setiap ruas jalan dilewati tepat satu kali. Penerapan konsep jejak Euler pada jaringan rute bus dapat membantu mengoptimalkan penggunaan setiap rute, mengurangi pemborosan sumber daya, dan meningkatkan efisiensi operasional secara keseluruhan. Namun pada prakteknya, terkadang muncul tantangan dalam pencarian jejak Euler, seperti masalah pada pemilihan sisi yang sudah dilewati ternyata dilewati kembali karena kurangnya penandaan sisi. Algoritma Fleury dengan kemampuannya menemukan jejak Euler pada graf yang terarah ataupun tidak terarah, menjadi instrumen yang efektif dalam perencanaan rute transportasi. Salah satu ciri khas algoritma Fleury adalah kemampuannya untuk melakukan penandaan pada rute, sehingga menghindari pengulangan sisi yang sudah dilewati. Algoritma Fleury telah digunakan dalam teori graf untuk mencari jejak Euler, termasuk jaringan rute transportasi perkotaan seperti transportasi bus. Penerapan algoritma Fleury dalam transportasi bus dalam kota memiliki potensi besar untuk mengoptimalkan rute bus, mengurangi waktu tunggu, mengurangi pemakaian bahan bakar, dan meningkatkan pelayanan transportasi umum secara keseluruhan. Tahapan penggunaan algoritma Fleury dalam perencanaan rute transportasi dilakukan dengan langkah-langkah seperti menentukan graf dalam rute transportasi, memperjelas eksistensi jejak Euler pada graf, membuat jejak Euler dengan menggunakan algoritma Fleury, dan membandingkan rute yang dihasilkan dengan rute yang sudah ada. Penggunaan algoritma Fleury pada jaringan transportasi dilakukan dengan mengilustrasikan rute transportasi dalam bentuk graf kemudian menentukan jejak Euler yang dilewati tepat satu kali. Algoritma Fleury dapat membuat jaringan rute baru pada Trans Mamminasata Kota Makassar dengan mengoperasikan 59 unit bus yang dibagi menjadi dua koridor. Rute Trans Mamminasata yang dihasilkan menggunakan algoritma Fleury lebih baik dibandingkan dengan rute yang telah ada dari segi efisiensi penggunaan jalan dan optimalisasi penggunaan bus.

English Abstract

This thesis discusses bus transportation routes linking Euler's graph concept using Fleury's algorithm by providing innovation and mathematics in designing a more efficient and sustainable transportation system. The Euler trace concept presents a mathematical approach to determining routes that involves each road section being passed exactly once. The application of the Euler trace concept to bus route networks can help optimize the use of each route, reduce resource waste, and improve overall operational efficiency. However, in practice, there are sometimes challenges in finding Euler traces, such as the problem of selecting an edge that has been skipped and then skipped again due to a lack of edge marking. Fleury's algorithm, with its ability to find Euler traces on directed or undirected graphs, becomes an effective instrument in transportation route planning. One of the hallmarks of Fleury's algorithm is its ability to tag the route, thus avoiding the repetition of already-passed edges. Fleury's algorithm has been used in graph theory to find Euler traces, including urban transportation route networks such as bus transportation. The application of Fleury's algorithm in inner-city bus transportation has great potential to optimize bus routes, reduce waiting time, reduce fuel consumption, and improve overall public transportation services. The stages of using Fleury's algorithm in transportation route planning are carried out with steps such as determining the graph in the transportation route, clarifying the existence of Euler traces in the graph, creating Euler traces using Fleury's algorithm, and comparing the resulting route with existing routes. The use of Fleury's algorithm on the transportation network is done by illustrating the transportation route in the form of a graph and then determining the Euler trace that is passed exactly once. Fleury's algorithm can create a new route network in Trans Mamminasata Makassar City by operating 59 bus units divided into two corridors. The Trans Mamminasata route generated using Fleury's algorithm is better than the existing route in terms of road usage efficiency and optimization of bus usage.

Item Type:	Thesis (Magister)
Identification Number:	0424090013
Divisions:	S2/S3 > Magister Matematika, Fakultas MIPA
Depositing User:	Unnamed user with username nova
Date Deposited:	03 Jun 2024 06:33
Last Modified:	03 Jun 2024 06:33
URI:	http://repository.ub.ac.id/id/eprint/219541

Text (DALAM MASA EMBARGO) JUSRIADI.pdf Restricted to Registered users only Download (5MB)

Actions (login required)

View Item