Barang dan jasa sudah menjadi salah satu kebutuhan manusia yang sudah tidak dapat dipisahkan dari kehidupan sehari-hari. Barang dan jasa untuk bisa sampai ke tangan konsumen tidak bisa lepas dari yang namanya proses distribusi. Dalam suatu proses distribusi pada umumnya kita selalu memilih jalur yang paling pendek untuk menghemat waktu dan biaya.
Pencarian jalur terpendek secara umum dapat dibagi menjadi dua metode yaitu metode konvensional dan metode heuristik. Metode Konvensional kurang cocok digunakan untuk mencari jalur terpendek dengan data yang besar atau banyak. Karena hasil yang diperoleh dengan metode Konvensional cenderung tidak akurat apabila data yang digunakan banyak. Salah satu metode heuristik yaitu Algoritma Koloni Semut, dimana dengan metode tersebut pencarian jalur terpendek menjadi lebih singkat walaupun menggunakan data yang banyak sekalipun.
Dengan memanfaatkan HP yang berfasilitas WAP untuk pengaksesannya, sistem ini mampu memberikan informasi yang cukup berguna bagi bapak petugas kantor pos untuk mengantarkan barangnya. Sehingga dalam mengantarkan barang ke tujuan pelanggannya, bapak petugas kantor pos bisa menghemat waktu dan biaya.
Kata kunci: WAP, Pencarian Jalur Terpendek, Algoritma Koloni Semut.