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

Article Sidebar

Issue
Vol. 4 No. 2 (2019): DECEMBER
Keywords:
    Min Plus algorithm, shortest path, Trans Jogja Bus
PDF

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.

Full text article

Generated from XML file

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.

Authors

Eka Susilowati
Universitas PGRI Adi Buana Surabaya
eka_s@unipasby.ac.id (Primary Contact)
Fenny Fitriani
Universitas PGRI Adi Buana Surabaya
Author Biography

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
Download Citation
Endnote/Zotero/Mendeley (RIS) BibTeX

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work 

Article Details