IMPLEMENTASI ALGORITMA DJIKSTRA UNTUK MENENTUKAN LOKASI DAN JARAK TEMPUH TERPENDEK KAMPUS IT DI JAKARTA

Jeki Sauwani, Vitcky Nanda Putra, Halim Agung

Abstract


Kemajuan teknologi saat ini tentunya sangat memudahkan masyarakat untuk mencari informasi terkait perguruan tinggi yang diminati, baik itu fasilitas, alamat, dan jalan menuju lokasi, namun pada kenyataannya masih banyak dari masyarakat baik berasal dari dalam maupun luar kota Jakarta yang belum mengetahui lokasi dan rute jalan yang harus dilewati untuk menuju ke perguruan tinggi dengan program studi Teknik Informatika di Jakarta. Hal ini dikarenakan kurang jelasnya informasi yang di dapat. Proses pencarian rute akan menggunakan algoritma djikstra dan hasil akhir yang ditampilkan adalah informasi rute jalan yang harus dilalui, juga peta yang menampilkan lokasi perguruan tinggi dengan program studi Teknik Informatika di Jakarta. Hasil pengujian dapat disimpulkan bahwa tingkat ketepatan rute yang didapatkan dari aplikasi ini adalah sebesar 75 %, dikarenakan masih ada beberapa posisi dan rute yang tidak 100 % akurat

Keywords


Kampus IT; Penentuan jalur terpendek; Algoritma Djikstra

References


Munir, Rinaldi. (2005), Buku Teks Ilmu Komputer Matematika Diskrit Edisi Ketiga, Informatika, Bandung, ISBN/ISSN : 979-96-446-3-1.

Munir, Rinaldi. (2005), Algoritma dan Pemrograman dalam Bahasa Pascal dan C Buku 1, Informatika, Bandung, ISBN : 979-95779-2-6.

Peranginangin, Kasiman. 2006. Aplikasi Web dengan PHP dan MySQL. Andi. Yogyakarta. ISBN: 979-763-526-0.

Kristanto, Andri. (2003), Struktur Data dengan C++, Graha Ilmu, Yogyakarta, ISBN: 978-979-756-450-6. 1.

Chamero, Juan. 2006. Djkstra's Algorithm As a Dynamic Programming strategy, http://www.intag.org/downloads/ds_006.pdf, Diakses 10 Oktober 2018.

Sjukani, Moh. (2007), Algoritma (Algoritma dan Struktur Data 1) dengan C, C++, dan Java, Mitra Wacana Media, Jakarta, ISBN/ISSN : 978-979-1092-29-6.

Syahputra, Siswan. 2017, Penentuan Rute Terpendek Pendistribusian Naskah Ujian Nasional Menggunakan Algoritma Dijkstra, Jurnal Teknik Informatika Kaputama (JTIK), Vol 1 No.1, Januari 2017, ISSN :2548-9704.

Udariansyah, Devi. 2018, Menggunakan Protokol Routing OSPF (Open Source Path First) Menggunakan GNS3 Untuk Mencari Jalur Terpendek Dengan Menerapkan Algoritma Dijkstra, Jurnal Informanika, Volume 4 No.1, ISSN :2407-1730.

Kirill Golubev, Aleksander Zagarskikh, dan Andrey Karsakov. 2016. Dijkstra-based Terrain Generation Using Advanced Weight Functions, Procedia Computer Science 101, 2016, Pages 151 – 159, doi: 10.1016/j.procs.2016.11.019.

Yi-zhou Chen, Shi-fei Shen, Tao Chen, dan Rui Yang. 2014. Path Optimization Study for Vehicles Evacuation Based on Dijkstra algorithm, Procedia Engineering 71 (2014) 159 – 165, doi: 10.1016/j.proeng.2014.04.023.

Pramod Pandey dan Sunanda Dixit. 2014. Railway Route Optimization System Using Dijkstra Method, International Journal on Recent and Innovation Trends in Computing and Communication, ISSN: 2321-8169.

Bartosz Musznicki, Mikołaj Tomczak, dan Piotr Zwierzykowski. 2013. Geografic Dijkstra-Based Multicast Algorithm For Wireless Sensor Networks, Image Processing & Communication, vol. 17, no. 1-2, pp. 33-46, doi : 10.2478/v10248-012-0013-3.

Fitria, Apri Triansyah. 2013. Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan, Jurnal Sistem Informasi (JSI), VOL. 5, NO. 2, Oktober 2013, Halaman 611-621, ISSN Online : 2355-4614.

Muhammad Syamsuddin Yusuf, Hanifah Muslimah Az-Zahra, Diah Harnoni Apriyanti. 2017. Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android (Studi Kasus di Kebun Raya Purwodadi, Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, Vol. 1, No. 12, Desember 2017, hlm. 1779-1787, e-ISSN: 2548-964X

Edmonds, Jeff. 2008, How to Think About Algorithm, Cambridge University Press, New York. ISBN-13: 978-0521614108

Ojekudo, Nathaniel Akpofure dan Akpan, Nsikan Paul. 2017. Anapplication of Dijkstra’s Algorithm to shortest route problem, Volume 13, Issue 3 Ver. 1 (May. - June. 2017), PP 20-32, e-ISSN: 2278-5728.

Windi Eka Yulia R., Dwiretno Istiadi, Abdul Roqib. 2015. Pencarian Spbu Terdekat Dan Penentuan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus Di Kabupaten Jember), Vol: 4, No. 1, Maret 2015, ISSN: 2302.




DOI: https://doi.org/10.31294/ji.v6i1.4723

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Jurnal Informatika

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Index by:

 
 Published LPPM Universitas Bina Sarana Informatika with supported by Relawan Jurnal Indonesia

Jl. Kramat Raya No.98, Kwitang, Kec. Senen, Jakarta Pusat, DKI Jakarta 10450, Indonesia
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License