PENENTUAN RUTE TERPENDEK PENGANTARAN BARANG KIRIMAN OLEH KURIR KANTOR POS DENGAN METODE A* DAN GENETIKA
(Oleh : Gusti Dimas A. Thoriqi; Pembimbing : Radityo Adi Nugroho, S.T., M.Kom dan Dwi Kartini, S.Kom., M.Kom; 2018; 68 Halaman)
Akhir-akhir ini budaya jual beli online semakin meningkat, membuat jasa pengiriman barang juga semakin bertambah banyak. Hal ini membuat Kantor Pos Banjarbaru harus dapat bersaing dengan jasa pengiriman lain agar dapat melayani konsumen dengan maksimal. Salah satu pelayanannya adalah pendistribusian barang yang termasuk ke dalam Traveling Salesman Problem. Selama ini kurir memilih rute pendistribusian secara manual sehingga kemungkinan rute yang dipilih bukan rute terpendek. Permasalahan ini dapat diselesaikan dengan metode A* dan Genetika. Tujuan dari penelitian ini untuk mengetahui yang lebih berjarak sedikit antara rute yang didapat dengan metode A* dan Genetika dengan rute yang dipilih oleh kurir secara manual. Data manual diambil dengan cara mengikuti kurir mendistribusikan barang untuk mendapatkan titik koordinat dan total jarak. Kemudian dengan koordinat yang sama dihitung dengan aplikasi untuk mendapatkan total jarak. Total jarak manual dengan aplikasi dibandingkan. Dari hasil penelitian yang sudah dilakukan, maka dapat disimpulkan bahwa rute yang didapat dengan metode A* dan Genetika lebih optimal dari rute yang dipilih oleh kurir secara manual.
Kata Kunci : Rute terpendek, traveling salesman problem, rute terpendek, A*