RANCANG BANGUN WEBSITE PENENTUAN RUTE TERCEPAT UNTUK PENGIRIMAN BARANG PADA PT.X MENGGUNAKAN ALGORITMA DIJKSTRA

PT.X adalah perusahaan yang bergerak dibidang produksi barang kimia. pernyataan dari pemilik perusahaan ini menjelaskan bahwa dalam proses penentuan rute pengiriman barang masih meraba-raba sehingga setiap kali pengiriman barang, rute yang ditentukan masih berbeda-beda dengan pingiriman sebelumnya. Dalam penentuan rute pengiriman yang ditentukan masih melalui jalan yang kurang efektif dan perusahaan tidak mengetahui supir telah melewati jalur rute apa saja. Pada pembuatan sistem ini akan melakukan pembuatan Sistem Informasi online berbasis website yang mampu memberikan jalur rute terbaik untuk pengiriman barang pada PT.X. Sistem Informasi online yang dibuat menggunakan bahasa pemograman PHP dan framework Laravel dengan Google Maps API. Pada sistem ini menggunakan algoritma Dijkstra, Dijkstra merupakan salah satu algoritma yang efektif untuk
menentukan jalur terpendek dari satu lokasi ke lokasi lain. Pada pengujian hasil jarak tempuh antara hasil perhitungan aplikasi dan cara manual mendapatkan hasil yang sama sehingga dapat dikatakan valid. Perhitungan biaya bahan bakar antara hasil dari aplikasi dan hasil perusahaan mendapatkan perbandingan yang berbeda, biaya bahan bakar pada hasil aplikasi lebih besar dibandingkan dengan perusahaan dikarenakan jalur rute dari aplikasi melewati beberapa cabang terlebih dahulu sedangkan dengan perusahan tidak melewati beberapa cabang terlebih dahulu sehingga jika menggunakan
hasil jalur rute aplikasi maka perusahaan dapat mengirimkan barang sekaligus ke beberapa cabang.