Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA (Studi Kasus di Kabupaten Jember)
| Main Authors: | Retnani, Windi Eka Yulia; Universitas Jember, Istiadi, Dwiretno; Universitas Jember, Roqib, Abdul; Universitas Jember |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Elektro Universitas Andalas
, 2015
|
| Subjects: | |
| Online Access: |
http://jnte.ft.unand.ac.id/index.php/jnte/article/view/132 http://jnte.ft.unand.ac.id/index.php/jnte/article/view/132/139 |
Daftar Isi:
- Stasiun Pengisian Bahan Bakar (SPBU) untuk umum merupakan prasarana yang disediakan PT Pertamina untuk memenuhi kebutuhan bahan bakar. Prasarana ini cukup penting di semua kota, salah satunya Jember. Akses informasi letak dan fasilitas SPBU di Kabupaten ini masih sangat sulit didapatkan. Penelitian ini membahas tentang pemetaan lokasi, pencarian lokasi, dan penentuan jalur terpendek untuk mencapai lokasi SPBU tersebut. Pencarian SPBU terdekat pada penelitian ini menggunakan algoritma Dijkstra. Hasil dari penelitian ini adalah pencarian SPBU terdekat dipengaruhi oleh kriteria, cost, dan reverse _cost. Dimana untuk jalan satu arah diberikan nilai reverse _cost sebesar 1000000, sehingga jalan ini tidak akan pernah dipilih.