Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Implementasi Algoritma Ant Colony Optimization untuk Menentukan Rute Terpendek Tempat Populer di Kota Samarinda
View through CrossRef
Penelitian ini bertujuan untuk mengimplementasikan algoritma Ant Colony Optimization (ACO) dalam menentukan rute terpendek menuju tempat-tempat populer di Kota Samarinda. Samarinda, sebagai salah satu pusat pertumbuhan di Kalimantan Timur, menghadapi tantangan serius dalam manajemen lalu lintas akibat kepadatan dan ketidakaturan. Dengan memanfaatkan ACO, yang terinspirasi dari perilaku semut dalam mencari sumber makanan, penelitian ini berusaha memberikan solusi optimal untuk mempermudah wisatawan dalam menentukan rute terbaik menuju berbagai destinasi wisata di kota tersebut. Masalah ini dikategorikan sebagai Travelling Salesman Problem (TSP), di mana tujuan utamanya adalah menemukan rute perjalanan paling efisien yang mengunjungi setiap lokasi sekali dan kembali ke titik awal. Data koordinat lokasi diperoleh menggunakan Google Maps, yang kemudian diolah menjadi graf untuk representasi jalur. Hasil penelitian menunjukkan bahwa algoritma ACO efektif dalam menemukan rute terpendek dengan total jarak optimal sebesar 69.95 km. Implementasi ACO ini diharapkan dapat menjadi referensi bagi pengembangan sistem rute wisata yang lebih efisien di masa mendatang.
Title: Implementasi Algoritma Ant Colony Optimization untuk Menentukan Rute Terpendek Tempat Populer di Kota Samarinda
Description:
Penelitian ini bertujuan untuk mengimplementasikan algoritma Ant Colony Optimization (ACO) dalam menentukan rute terpendek menuju tempat-tempat populer di Kota Samarinda.
Samarinda, sebagai salah satu pusat pertumbuhan di Kalimantan Timur, menghadapi tantangan serius dalam manajemen lalu lintas akibat kepadatan dan ketidakaturan.
Dengan memanfaatkan ACO, yang terinspirasi dari perilaku semut dalam mencari sumber makanan, penelitian ini berusaha memberikan solusi optimal untuk mempermudah wisatawan dalam menentukan rute terbaik menuju berbagai destinasi wisata di kota tersebut.
Masalah ini dikategorikan sebagai Travelling Salesman Problem (TSP), di mana tujuan utamanya adalah menemukan rute perjalanan paling efisien yang mengunjungi setiap lokasi sekali dan kembali ke titik awal.
Data koordinat lokasi diperoleh menggunakan Google Maps, yang kemudian diolah menjadi graf untuk representasi jalur.
Hasil penelitian menunjukkan bahwa algoritma ACO efektif dalam menemukan rute terpendek dengan total jarak optimal sebesar 69.
95 km.
Implementasi ACO ini diharapkan dapat menjadi referensi bagi pengembangan sistem rute wisata yang lebih efisien di masa mendatang.
Related Results
PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK PENCARIAN RUTE TERPENDEK LOKASI WISATA
PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK PENCARIAN RUTE TERPENDEK LOKASI WISATA
Lokasi wisata di kota palembang secara geografis memang tidak terlalu jauh antar satu tempat dengan tempat lainnya. Namun bagi wisatawan yang berkunjung pertama kali di kota Palemb...
Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy
Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy
Pada saat kita hendak berpergian seringkali memikirkan sebuah rute perjalanan yang akan dilalui. Maka dari itu perlu ditentukan sebuah alternatif perjalanan menuju tempat wisata da...
RANCANG BANGUN APLIKASI PENENTUAN RUTE TERPENDEK DISTRIBUSI JAMU TRADISIONAL MENGGUNAKAN METODE A*
RANCANG BANGUN APLIKASI PENENTUAN RUTE TERPENDEK DISTRIBUSI JAMU TRADISIONAL MENGGUNAKAN METODE A*
Jamu tradisional adalah salah satu warisan budaya Indonesia di bidang kesehatan. Permintaan jamu tradisional di Indonesia masih banyak, oleh karena itu tidak sedikit perusahaan yan...
SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN
SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN
Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan...
SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN
SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN
Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan...
Simulasi Algoritma A* Dan Dijkstra Pada WAN
Simulasi Algoritma A* Dan Dijkstra Pada WAN
Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan...
Pencarian Jalur Terpendek dengan Algoritma Dijkstra
Pencarian Jalur Terpendek dengan Algoritma Dijkstra
Abstrak — Persoalan dalam menemukan jalur terpendek seiring dengan penghematan waktu yang tersingkat. Hal ini menjadi penting dalam kedinamisan masyarakat perkotaan. Jumlah rute ya...