Pencarian jalur terpendek merupakan suatu permasalahan untuk menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada kasus pencarian jalur terpendek antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Algoritma Dijkstra dan Ant Colony merupakan algoritma yang paling sering digunakan dalam pencarian rute terpendek. Algoritma Dijkstra dan Ant Colony menggunakan prinsip Greedy, yaitu mencari solusi optimum pada setiap langkah yang dilalui, dengan tujuan untuk mendapatkan solusi optimum pada langkah selanjutnya yang akan mengarah pada solusi terbaik pada saat ini untuk menemukan rute terpendek bagi pendistribusian Gas LGP 3 Kg tersebut. Dari permasalahan tersebut memunculkan gagasan untuk membuat sebuah aplikasi berbasis web, yang didalamnya dapat melakukan pencarian rute terpendek untuk distribusi Gas LPG. Dimana kajian detail tentang aplikasi algoritma dijkstra dan Ant Colony adalah untuk memecahkan masalah lintasan terpendek serta perangkat lunak yang digunakan adalah Sublime Text sebagai text editor script, PHP sebagai bahasa pemrograman, Google Maps untuk menampilkan peta, dan Mysql sebagai database. Sistem ini hanya menampilkan jarak terpendek dari Perusahaan Distribusi Gas (PT/CV) ke pangkalan-pangkalan Gas yang ada di Kabupaten Pidie untuk mengetahui Jarak dari lokasi awal ke lokasi tujuan diperoleh dari Google Maps.