PENERAPAN ALGORITMA DIJKSTRA UNTUK SISTEM PENDUKUNG KEPUTUSAN BAGI PENENTUAN JALUR TERPENDEK PENGIRIMAN PAKET BARANG PADA TRAVEL

Usaha travel menemui banyak masalah dalam proses pengiriman barang. Pemborosan waktu dan biaya operasional juga merupakan efek utama yang terjadi dari proses pengiriman barang berdasarkan urutan daftar kirim. Dampak lain yang terjadi adalah target pengiriman yang seharusnya bisa dilakukan dalam sehari ternyata bisa lebih. Gambaran dari pemborosan waktu dan biaya operasional adalah semestinya dalam waktu alur yang sama bisa dua alamat yang terkirim namun petugas tidak menghiraukan akan hal itu. Dari penelitian yang dilakukan, dengan penentuan variabel-varibel yang dibutuhkan antara lain Jenis Arah, Tingkat Kemacetan, Lebar Jalan, Kondisi Jalan, Volume Jalan, Jarak, Jumlah Simpangan maka kesimpulan yang bisa diambil adalah Dari penelitian yang dilakukan dihasilkan alternatif rute yang efektif dengan memperhatikan Jenis Arah, Tingkat Kemacetan, Lebar Jalan, Kondisi Jalan, Volume Jalan, Jarak, Jumlah Simpangan. Jumlah simpangan berpengaruh terhadap lama juga karena setiap simpangan dimungkinkan adanya traffic light yang tentunya menyita waktu. Kondisi jalan yang rusak juga berpengaruh pada cepat sampainya ke tujuan, banyaknya jalan yang rusak atau berlubang mempengaruhi lambatnya perjalanan. Begitu juga jenis arah jalan (searah maupun dua arah), dimana jalan searah akan mempengaruhi lebih cepatnya perjalanan. bahwa prioritas rute terpendek tidak hanya dipengaruhi oleh satu variabel jarak saja, namun semakin banyak variable yang mempengaruh maka pilihan rute terpendek akan semakin baik. Dengan demikian penerapan Algoritma Djikstra dengan penentuan variabel-varibel memberikan hasil yang baik didalam menentukan rute terpendek dalam pengiriman barang. Dalam hal ini, kita akan menentukan jalan manakah yang harus dilalui sehingga kita dapat mencari tempat tujuan dengan jarak terpendek.. Kata Kunci : Pencarian, Jalur, Terpendek, Algortima, Dijkstr