Text

Penggunaan Ant Colony Optimization untuk menentukan jalur terpendek menuju lokasi SPBU di Kota Palembang berbasis Android

---

Penilaian

---

Pencarian rute terpendek merupakan persoalan optimasi yang sering
ditemui dalam kehidupan sehari-hari. Penyelesaian ini dapat diselesaikan secara
baik dan efektif menggunakan Algoritma Ant Colony Optimization(ACO).
Penelitian ini bertujuan untuk mengetahui tingkat efektifitas Algoritma Ant
Colony Optimization(ACO) dalam menentukan jalur terpendek untuk
menemukan lokasi SPBU di kota Palembang. Ada 22 lokasi SPBU di
Palembang yang diteliti. Nama dan lokasi SPBU tujuan didapatkan dengan
menggunakan latitude dan longitude. Pada pengembangan perangkat lunak
menggunakan metode Rational Unified Process (RUP) karena metode ini
bersifat iteratif dan menggunakan use case driven. Berdasarkan pengujian yang
dilakukan di lima lokasi SPBU di Palembang didapatkan hasil bahwa pencarian
rute menuju SPBU terdekat dengan Algoritma Ant Colony Optimization sebagai
berikut : SPBU 24.301.16(Samping PTC) 3 Menit, SPBU 24.301.163(Permai) 6
Menit, SPBU 24.301.120(Celentang) 7 Menit, SPBU 24.301.01(Golf) 8 Menit,
SPBU 24.301.105(BLK) 11 Menit. Perangkat pencarian rute terpendek
diharapkan dapat membantu memberikan solusi menemukan rute terpendek
dalam menuju lokasi SPBU di Palembang.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Palembang : Fak. Ilmu Komputer., 2016

Collation

xiv, 94 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Rute Terpendek
Ant Colony Optimization(ACO)
SPBU

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment