Pemodelan Jalur Terbaik Transportasi Umum dan Antarmoda di Kota Bandung dengan Metode Graf

Authors

  • Meliana Sitanggang Institut Teknologi Harapan Bangsa
  • Yoyok Gamaliel Institut Teknologi Harapan Bangsa
  • Herry Imanta Sitepu Institut Teknologi Harapan Bangsa

DOI:

https://doi.org/10.61769/telematika.v13i1.252

Keywords:

Transportasi Umum, Metode Graf, Jarak Terpendek, Floyd Warshall, Dijkstra, Depth First Search

Abstract

Public transportation is one of the main choices for people especially those who do not have private vehicles. However, one of the problems in using public transportation is the lack of information related to public transportation in the city of Bandung. The information such as the best route and travelling time, the shortest path and the shortest time, suitable transportation, and the transportation halts are rarely available. It makes public transportation users need more time in waiting, choosing the transportation, or travelling. This problem needs to be handled properly. Therefore, information system is required to provide the solution. In this research, Graf method is used to find the shortest path information, the shortest travelling time and mileage. Dijkstra and Floyd Warshall algorithms are applied. Throughput and processing time are measured to examine both algorithms. Moreover, in this research Depth First Search (DFS) is used to discover the alternative path in the same route. The implementation can be used for public transportation of Trans Metro Bandung (TMB) bus and city transportation (Angkutan Kota) in Bandung.

Transportasi umum merupakan salah satu pilihan bagi masyarakat yang tidak memiliki kendaraan pribadi. Tetapi masyarakat sering menghadapi permasalahan dalam menggunakan transportasi umum, seperti informasi jalur terbaik, waktu tempuh terpendek, pilihan moda dan lokasi perpindahan moda transportasi. Hal tersebut membuat pengguna transportasi umum membutuhkan lebih banyak waktu dalam menunggu, menentukan transportasi yang digunakan, dan menempuh perjalanan ke tujuan. Untuk menjawab permasalahan tersebut, penelitian ini merancang sistem informasi dengan metode Graf yang dapat memberikan informasi jalur terpendek berdasarkan jarak dan waktu tempuh, moda yang dapat digunakan, dan lokasi perpindahan moda transportasi tersebut. Penelitian ini menerapkan metode jarak terpendek dengan menggunakan algoritme Dijkstra dan Floyd Warshall. Throughput dan waktu proses akan diukur untuk meneliti kinerja kedua algoritme tersebut. Penelitian ini juga melakukan pengujian pencarian jalur alternatif yang dapat ditempuh untuk rute yang sama dengan menggunakan algoritme Depth First Search (DFS). Implementasi perancangan ini dapat digunakan untuk transportasi umum berupa bus Trans Metro Bandung (TMB) dan angkutan kota di Bandung.

References

E. W. Dijkstra, "A Note On Two Problems In Connexion With Graph", Numerische Mathematik 1, 1959.

Menteri Perhubungan Republik Indonesia (2005, Agustus 12). Sistem Transportasi Nasional (Sistranas).

N. K. D. Ari Jayanti, “Penggunaan Algoritma Floyd Warshall dalam Masalah Jalur Terpendek pada Penentuan Tata Letak Parkir,” Seminar Nasional Informatika STMIK STIKOM Bali, 2014.

R. A. D. Novandi, “Perbandingan Algoritma Dijksta dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path),” Studi Kasus Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, 2007.

R. Lafore, Data Structure & Algorithm in Java, Sams Publishing, United States of America, 2003.

R.W. Floyd, "Algorithm 97: Shorthest Path", Communications of ACM, 1962.

S. Arifianto, “Sistem Aplikasi Penentuan Rute Terpendek Pada Jaringan Multi Moda Transportasi Umum Menggunakan Algoritma Dijkstra,” Program Pascasarjana Universitas Diponegoro Semarang, 2012.

UU Nomor 22 Tahun 2009, Penggunaan dan Perelengkapan Jalan.

Downloads

Published

2019-02-02

Issue

Vol. 13 No. 1 (2018)

Section

Articles

License

 

You are free to:

  1. Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
  2. Adapt — remix, transform, and build upon the material for any purpose, even commercially.
  3. The licensor cannot revoke these freedoms as long as you follow the license terms.

Under the following terms:

  1. Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  2. ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  3. No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Notices:

You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.

No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.