Penentuan Jarak Terpendek Menggunakan Metode Dijkstra Pada Data Spasial Openstreetmap (Studi Kasus : Pada Perusahaan Pengantaran Barang Wahana Logistik Kota Malang)

Abstrak

Openstreetmap adalah sebuah proyek berbasis web untuk membuat peta seluruh dunia yang gratis dan terbuka, dibangun sepenuhnya oleh sukarelawan dengan melakukan survei menggunakan GPS, mendigitasi citra satelit dan mengumpulkan serta membebaskan data geografis yang tersedia di publik. Banyak jenis peta digital yang tersedia di internet, namun sebagian besar memiliki keterbatassan legalitas. Hal ini membuat user tidak dapat menggunakan peta tersebut secara bebas. Dan juga pada openstreetmap masih belum mendukung untuk pencarian jalur dengan input data lebih dari 1 tujuan. Wahana logistik merupakan salah satu jasa pengiriman logistik yang ada di kota Malang. Namun pada openstreetmap, lokasi wahana logistik masih belum ada sama sekali. Maka dari itu dibuatlah sebuah sistem penentuan jalur terpendek menggunakan algoritma dijksra pada studi kasus wahana logistik. Sistem tersebut berupa web menggunakan framework codeigniter, dengan pertimbangan bahwa web tersebut dapat diakses oleh semua pihak dari wahana logistik tanpa membedakan platform yang digunakan oleh user tersebut. Metode dijkstra merupakan salah satu metode untuk menentukan jalur terpendek, namun sebelum masuk ke perhitungan metode, data jalur akan diolah menggunakan haversine formula untuk mengetahui jarak antar node. Untuk proses pencarian jalur, sistem ini memberikan fasilitas berupa pencarian dengan beberapa input tujuan. Jadi jalur yang ditentukan bisa flexible dengan data input sesuai urutan data yang diinput oleh user.