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

Eka Susilowati (1), Fenny Fitriani (2)
(1) Universitas PGRI Adi Buana Surabaya, Indonesia,
(2) Universitas PGRI Adi Buana Surabaya, Indonesia
https://doi.org/10.30651/must.v4i2.2966

Artikel Sidebar

Terbitan
Vol 4 No 2 (2019): DECEMBER
Kata Kunci:
    Min Plus algorithm, shortest path, Trans Jogja Bus
PDF (English)

Abstrak

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.

Artikel teks lengkap

##article.generated_from_xml##

Referensi

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.

Penulis

Eka Susilowati
Universitas PGRI Adi Buana Surabaya
eka_s@unipasby.ac.id (Kontak utama)
Fenny Fitriani
Universitas PGRI Adi Buana Surabaya
Biografi Penulis

Eka Susilowati, Universitas PGRI Adi Buana Surabaya

Mathematics Education Departement
Susilowati, E., & Fitriani, F. (2019). Determining The Shortest Path Between Terminal and Airport in Yogyakarta Using Trans Jogja with Min Plus Algorithm. MUST: Journal of Mathematics Education, Science and Technology, 4(2), 123–134. https://doi.org/10.30651/must.v4i2.2966
Unduh Sitasi
Endnote/Zotero/Mendeley (RIS) BibTeX

 

Penulis yang menerbitkan artikel di Jurnal MUST menyetujui persyaratan berikut:

 

Penulis memiliki hak cipta dan memberikan hak publikasi pertama kepada Jurnal MUST dengan karya yang secara simultan dilisensikan di bawah Creative Commons Attribution-NonCommercial 4.0 International License yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepengarangan karya dan publikasi awal dalam Jurnal MUST.

Penulis dapat mengadakan perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di Jurnal MUST.


Penulis diizinkan dan didorong untuk memposting pekerjaan mereka secara online (misal dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan.

Rincian Artikel