PT.Citra Nusantara Energi (PT.CNE) merupakan produsen gas alam yang memiliki banyak konsumen didaerah Jawa Timur. Pada proses distribusi gas alam pada PT.CNE menggunakan truk kontainer yang membawa tabung gas untuk menjangkau daerah yang belum dijangkau oleh pipa gas. Gas yang dikirimkan oleh PT.CNE menggunakan truk kontainer masih kurang terstruktur dan masih memungkinkan terjadinya penyelewengan. Pola pengiriman yang kurang terstruktur ini bisa mengakibatkan pembengkakan biaya pengiriman karena pengemudi belum bisa menentukan rute pengiriman tercepat. Selain itu perlunya pelacakan posisi kendaraan untuk meminimalisir penyelewengan dan memudahkan dalam pengawasan kontainer. Tujuan dari proyek akhir ini adalah membuat sebuah sistem untuk menentukan pola pengiriman gas menggunakan truk kontainer dan mobil pikap. Masukan dari sistem berupa indikator tekanan gas di konsumen. Proses yang mencakup antara lain penentuan rute tercepat dengan algoritma dijkstra dan pelacakan posisi dari truk kontainer. Keluaran dari sistem adalah rute tercepat ke konsumen dan kesesuaian posisi truk kontainer dengan rute yang ditentukan. Dengan penerapan sistem, waktu pengiriman yang dapat dihemat mencapai 22 menit dibandingkan dengan sebelum menggunakan sistem.