Penentuan Jalur Lintasan Terpendek Taksi Star Cab Menuju Tempat Wisata Di Kota Palembang Dengan Algoritma Djikstra

Abstract

Penggunaan algoritma djikstra untuk menentukan jalur terpendek pada lintasan antar node untuk mencapai tujuan akhir dengan jarak yang singkat, sehingga algoritma ini dapat menyelesaikan masalah untuk penentuan jalur terpendek. Hal ini sangat bermanfaar bagi wisatawan dan sopir taksi Star Cab Kota Palembang, sehingga dapat menghindari titik kemacetan dan dapat melalui jarak terpendek sehingga dapat mempersingkat perjalanan menuju tempat wisata yang dituju di Kota Palembang dengan biaya argo yang minimal. Dengan menggunaka algortma djikstra untuk menentukan lintasan terpendek menuju tempat wisata di Kota Palembang dengan menggunakan taksi Star Cab sebagai objek kendaraanya yang di uji dan diawali dengan menentukan jarak antar node dari node awal keberangkatan menuju node tujuan, maka setiap node dapat dihitung jaraknya, seperti menentukan jarak antar node awal dengan node terdekat setelahnya, kemudian setelahnya hitung kembali jarak antar node berikutnya setiap node yang telah dilewati tidak dihitung lagi sampai setiap node sudah terpenuhi. Node-node yang digunakan dalam implementasi pengujian Algoritma Djikstra adalah node awal keberangkatan taksi Star cab menuju penjemputan wisatawan dengan tujuan akhir tempat wisata yang ada di pusat Kota Palembang. Pada penelitian ini pengujian algoritma Djikstra menggunakan Bahasa pemrograman C++ sehingga dari hasil pengujian ini menghasilkan jalur lintasan terpendek sejauh 5 km dengan jalur A, C, E, F. hal ini dapat mempersingkat waktu perjalanan dan menghemat biaya ongkos argo meter pada taksi Star Cab
Kata kunci - Jalur Terpendek, Algoritma, Djikstra, Taksi Star Cab, Tempat Wisata