Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

Abstract

Pencarian rute terbaik yaitu untuk permasalahan mencari sebuah rute terbaik dari titik awal ke titik tujuan tempat parkir. Dengan menggunakan algoritma yang dapat digunakan untuk menyelesaikan suatu masalah pencarian rute terbaik adalah Algoritma Dijkstra. Algoritma Dijkstra digunakan untuk mencari rute terbaik yang akan dilalui oleh pencari tempat parkir untuk menyimpan kendaraannya. Pemilihan rute terbaik dengan algoritma dijkstra dan Best First Search (BFS), Best First Search (BFS) diperbolehkan dalam mencari untuk mengunjungi suatu node pada levelnya yang lebih rendah, jika node pada levelnya lebih tinggi maka memiliki nilai tidak baik, terdapat 10 titik objek lokasi blok parkir, dari titik lokasi tempat masuk ke lokasi blok parkir tujuan. Untuk mempercepat waktu tempuh dan arah tujuan yang sudah ditentukan oleh Algoritma Dijkstra maka pencari tempat parkir untuk mengoptimalkan jarak tempuh menuju lokasi tujuan sehingga dapat mengefesiensi waktu yang dibutuhkan. Selain itu penyimpanan kendaraan pada tempat parkir akan lebih cepat karena sudah ditentukan jalur tujuan kendaraan yang akan disimpan.

Rancang Bagun Sistem Informasi Penentuan Rute Terbaik Menggunakan Algoritma Ant Colony Optimization dan Fuzzy-AHP

“…Dalam bidang teknologi informasi penentuan rute dibahas dalam permasalahan Travelling Salesman Problem (TSP), TSP merupakan permasalahan seorang salesman harus mengunjungi semua kota dimana setiap kota hanya dikunjungi satu kali dari dan kembali ke titik permulaian dengan tujuan mendapatkan rute paling optimal [5]. Berapa penelitian berkaitan dengan penentuan rute dibahas oleh beberapa peneliti untuk mendapatkan hasil rute terbaik menggunakan algoritma Dijkstra [6], [7] Dijkstra dan Best First Search [8], Greedy [9] dan Ant Colony Optimization [10], [11], [12]. Penentuan rute optimal ditentukan berdasarkan jarak terpendek dari beberapa rute yang teridentifikasi, namun dalam implementasinya, rute optimal tidak hanya berdasarkan jarak selain itu juga ditentukan dengan waktu tempuh terbaik, terdapat beberapa kriteria lainnya yang berkaitan dengan waktu tempuh untuk menentukan rute terbaik yaitu situasi jalan, banyaknya tikungan dan kondisi jalan (banyak lubang) yang dilalui.…”

Rancang Bagun Sistem Informasi Penentuan Rute Terbaik Menggunakan Algoritma Ant Colony Optimization dan Fuzzy-AHP

“…Dalam bidang teknologi informasi penentuan rute dibahas dalam permasalahan Travelling Salesman Problem (TSP), TSP merupakan permasalahan seorang salesman harus mengunjungi semua kota dimana setiap kota hanya dikunjungi satu kali dari dan kembali ke titik permulaian dengan tujuan mendapatkan rute paling optimal [5]. Berapa penelitian berkaitan dengan penentuan rute dibahas oleh beberapa peneliti untuk mendapatkan hasil rute terbaik menggunakan algoritma Dijkstra [6], [7] Dijkstra dan Best First Search [8], Greedy [9] dan Ant Colony Optimization [10], [11], [12]. Penentuan rute optimal ditentukan berdasarkan jarak terpendek dari beberapa rute yang teridentifikasi, namun dalam implementasinya, rute optimal tidak hanya berdasarkan jarak selain itu juga ditentukan dengan waktu tempuh terbaik, terdapat beberapa kriteria lainnya yang berkaitan dengan waktu tempuh untuk menentukan rute terbaik yaitu situasi jalan, banyaknya tikungan dan kondisi jalan (banyak lubang) yang dilalui.…”

Rancang Bagun Sistem Informasi Penentuan Rute Terbaik Menggunakan Algoritma Ant Colony Optimization dan Fuzzy-AHP

“…Dalam bidang teknologi informasi penentuan rute dibahas dalam permasalahan Travelling Salesman Problem (TSP), TSP merupakan permasalahan seorang salesman harus mengunjungi semua kota dimana setiap kota hanya dikunjungi satu kali dari dan kembali ke titik permulaian dengan tujuan mendapatkan rute paling optimal [5]. Berapa penelitian berkaitan dengan penentuan rute dibahas oleh beberapa peneliti untuk mendapatkan hasil rute terbaik menggunakan algoritma Dijkstra [6], [7] Dijkstra dan Best First Search [8], Greedy [9] dan Ant Colony Optimization [10], [11], [12]. Penentuan rute optimal ditentukan berdasarkan jarak terpendek dari beberapa rute yang teridentifikasi, namun dalam implementasinya, rute optimal tidak hanya berdasarkan jarak selain itu juga ditentukan dengan waktu tempuh terbaik, terdapat beberapa kriteria lainnya yang berkaitan dengan waktu tempuh untuk menentukan rute terbaik yaitu situasi jalan, banyaknya tikungan dan kondisi jalan (banyak lubang) yang dilalui.…”

Rancang Bagun Sistem Informasi Penentuan Rute Terbaik Menggunakan Algoritma Ant Colony Optimization dan Fuzzy-AHP

“…Dalam bidang teknologi informasi penentuan rute dibahas dalam permasalahan Travelling Salesman Problem (TSP), TSP merupakan permasalahan seorang salesman harus mengunjungi semua kota dimana setiap kota hanya dikunjungi satu kali dari dan kembali ke titik permulaian dengan tujuan mendapatkan rute paling optimal [5]. Berapa penelitian berkaitan dengan penentuan rute dibahas oleh beberapa peneliti untuk mendapatkan hasil rute terbaik menggunakan algoritma Dijkstra [6], [7] Dijkstra dan Best First Search [8], Greedy [9] dan Ant Colony Optimization [10], [11], [12]. Penentuan rute optimal ditentukan berdasarkan jarak terpendek dari beberapa rute yang teridentifikasi, namun dalam implementasinya, rute optimal tidak hanya berdasarkan jarak selain itu juga ditentukan dengan waktu tempuh terbaik, terdapat beberapa kriteria lainnya yang berkaitan dengan waktu tempuh untuk menentukan rute terbaik yaitu situasi jalan, banyaknya tikungan dan kondisi jalan (banyak lubang) yang dilalui.…”