Metrik

  • visibility 359 kali dilihat
  • get_app 435 downloads
description Conference paper public Seminar Nasional IPTEK Terapan 2016

Penerapan Algoritma Dijkstra untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang pada Travel

Eko Budihartono
Diterbitkan April 2016

Abstrak

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..

Full text

 

Metrik

  • visibility 359 kali dilihat
  • get_app 435 downloads