Saat ini trend belanja online sudah sangat popular dan sudah umum dizaman teknologi canggih seperti sekarang. Hal ini mempengaruhi perusahaan besar di Indonesia untuk menyediakan jasa pengiriman yang baik, efektif dan efisien demi kepuasan pelanggan. Setiap jasa pengiriman memiliki tahapan penyaluran barang masing-masing dalam proses pengiriman barang dari tangan pengirim ke tangan penerima. Selain tahapan penyaluran barang ada hal lain yang harus diperhatikan penyedia jasa pengiriman yaitu rute pengiriman yang efektif dan tepat waktu. Graf adalah salah satu ilmu yang dapat diimplementasikan dalam tahapan penyaluran barang dan pengefisiensian rute pengiriman barang. Adapun pendekatan yang digunakan dalam pembuatan rute pengiriman barang adalah dengan lintasan Hamilton dengan model melingkar.