IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TEPENDEK OBJEK WISATA MENGGUNAKAN TRANSPORTASI TRANSJAKARTA

  • Laurentius Anindito Wisnu Susanto Universitas Sanata Dharma
  • Carolina Omega Putri Usdinoari Universitas Sanata Dharma
  • Amellya Anastasya Ursia Universitas Sanata Dharma
  • Atri Kurnianing Tyas Universitas Sanata Dharma
  • Dominikus Arif Budi Prasetyo Universitas Sanata Dharma
  • Adhi Surya Nugraha Universitas Sanata Dharma
Keywords: Algoritma Dijkstra, Tempat Wisata, TransJakarta, Rute Terpendek

Abstract

Jakarta merupakan salah satu kota yang memiliki banyak pengunjung dari lokal maupun non lokal, hal itu didasari karena Jakarta menyajikan beragam lokasi wisata yang menarik untuk dikunjungi, misalnya Monumen Nasional, Jakarta Aquarium & Safari, serta Museum Sejarah Jakarta. Meski begitu, Jakarta adalah kota yang padat penduduk sehingga pemerintah menyediakan transportasi umum salah satunya yaitu TransJakarta untuk memudahkan penduduk dan wisatawan dapat bepergian dengan mudah. Banyaknya rute perjalanan yang disediakan oleh PT Transportasi Jakarta, sedikit menyulitkan penumpang untuk menentukan rute terpendek menuju lokasi wisata, khususnya menuju Monumen Nasional, Jakarta Aquarium & Safari, dan Museum Sejarah Jakarta. Jenis penelitian yang digunakan untuk menyelesaikan permasalahan ini adalah penelitian terapan pada Algoritma Dijkstraa dalam mencari rute terpendek menuju tiga lokasi wisata tersebut. Berdasarkan penelitian perhitungan yang sudah dilakukan, diperoleh hasil rute terpendek yang harus ditempuh untuk menuju ke tempat wisata tersebut adalah Monumen Nasional – Halte Pecenongan – Halte Harmoni – Halte Sumber Waras – Halte Grogol 1 – Jakarta Aquarium & Safari – Halte S.Parman Podomoro City – Halte Jembatan 2 – Halte Pasar Jembatan 2 – Halte Simpang Pasar Pagi – Museum Sejarah Jakarta.

Published
2022-01-31