Determining The Shortest Path Between Terminal and Airport in Yogyakarta Using Trans Jogja with Min Plus Algorithm

Eka Susilowati, Fenny Fitriani

Abstract

Route arrangement is an important factor to be considered so that areas in Yogyakarta city can be reached by Trans Jogja bus. One of the routes to consider is the route that connects between the terminal and the airport in Yogyakarta. Jombor terminal, Giwangan terminal, Condong Catur terminal, and Prambanan terminal are terminals in Yogyakarta. In this paper, we discussed the shortest path between the terminal and Adisucipto Airport with the estimated minimum travel time using Trans Jogja bus. Determination of this route is searched by using min plus algorithm. The shortest trajectory presented is the trajectory between Giwangan and Condong Catur terminal, Condong Catur and Prambanan terminal, and Adisucipto Airport and Jombor terminal. This paper is limited to the passage of Trans Jogja bus stop.

Keywords

Min Plus algorithm, shortest path, Trans Jogja Bus

Full Text:

PDF

References

Adipranata, R., Handojo, A., & Setiawan, H. (2008). Aplikasi Pencari Rute Optimum Pada Peta Guna Meningkatkan Efisiensi Waktu Tempuh Pengguna Jalan Dengan Metode A* Dan Best First Search. Jurnal Informatika, 8(2), 100-108.

Andriani, A. (2014). Rancang Bangun Sistem Infomasi Rute Wisata Terpendek Berbasis Algoritma Floyd Warshall. Bianglala Informatika, 98-107.

Fahim, K., Subchan, & Subiono. (2013). Aplikasi Aljabar Max Plus Pada Pemodelan Dan Penjadwalan Busway Yang Diintegrasikan dengan Kereta Komuter. Jurnal Teknik Pomits, I, 1 -6.

Januar, M. I., Lati, G. M., Panduwianita, R. R., & Kurnia, R. D. (2013). Implementasi Fasilitas Halte Trans Jogja Berbasis Teknologi Sebagai Upaya Kualitas Pelayanan Transportasi Daerah Yogyakarta. Khazanah, VI(1), 41-49.

Jayanti, N. K. (2014). Penggunaan Algoritma Floyd Warshall dalam Masalah Jalur Terpendek Pada Penentuan Tata Letak Parkir. Seminar Nasional Informatika.

Kriswanto, Y. R., Bendi, R. K., & Aliyanto, A. (2014). Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd Warshall. SEMANTIK, 4(1), 209-216.

Kurniawan, F. (2018). Aplikasi Rekomendasi Jalur Bus Trans Jogja Menggunakan Google Maps API dan Google Places API. Yogyakarta: Universitas Islam Indonesia.

Priyangga, T. W., & Widartono, B. S. (2014). Peta Skematik Jalur Bus Trans Jogja. Jurnal Bumi Indonesia, 3(4), 1-7.

Pugas, D. O., Somantri, M., & Satoto, K. I. (2011). Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar(A*) pada SIG berbasis Web Untuk Pemetaan Pariwisata kota Sawahlunto. Transmisi, 13(1), 27 - 32.

Retnowati, N. D., & Mutropin, H. A. (2017). Animasi 3D Rute Jalur Bus Trans Jogja Trayek 1 A dan 3A Berbasis Android. Seminar Nasional Teknologi Informasi dan Kedigantaraan (SENATIK).

Rudhito, A. (2013). Sistem Persamaan Linear Min Plus dan Penerapannya Pada Masalah Lintasan Terpendek. Universitas Negeri Yogyakarta. Yogyakarta.

Suprayitno, H. (2017). Corectness Proof of Min Plus Algebra for Network Shortest Paths Simultaneous Calculation. Journal of Technology and Social Science (JTSS), 1(1), 61 - 69.

Susetyo, D. B., Suprayogi, A., & Awaluddi, M. (2012). Pembuatan Aplikasi Peta Rute Bus Trans Jogja Berbasis Mobile GIS Menggunakan Smartphone Android. Jurnal Universitas Diponegoro, 1(1), 1-10.

Suwanti, V., Bintoto, P., & Dinullah, R. N. (2017). Penerapan Min Plus Algebra Pada Penentuan Rute Tercepat Distribusi Susu. Limits, 14(2), 103 - 112.

Watanabe, S., & Watanabe, Y. (2014). Min Plus Algebra and Networks. RIMS Kokyuroku Bessatsu, 41-54.


DOI: http://dx.doi.org/10.30651/must.v4i2.2966

Refbacks

  • There are currently no refbacks.