Optimalisasi Jalur Terpendek Menggunakan Algoritma Genetika

Abstrak

Masalah lalu lintas di kota besar cukup rumit untuk dihadapi. Berbagai permasalahan lalu lintas seperti kemacetan lalu lintas, kecelakaan dan lain-lain. Salah satu masalah yang termasuk dalam masalah lalu lintas adalah pencarian jalur atau rute menuju suatu lokasi. Pathfinding sangat diperlukan bagi pengguna jalan yang tidak mengetahui jalan mana yang harus ditempuh untuk mencapai tujuannya di suatu kota. Terutama bagi pengguna jalan yang baru pertama kali berkunjung ke kota tersebut. Mungkin juga bagi penduduk kota besar sendiri yang tidak hafal atau tidak tahu jalan mana yang harus ditempuh untuk sampai ke tempat yang diinginkan. Penghematan waktu dan biaya adalah faktor lain yang mengharuskan pengguna jalan menemukan jalur terpendek untuk mencapai tujuan dengan lebih cepat. Oleh karena itu, pencarian jalur terpendek menjadi masalah yang perlu diselesaikan secara komputerisasi dengan kecerdasan buatan (Artificial Intelligence). Dalam kasus yang kami coba bahas menggunakan metode algoritma genetika.