Optimalisasi Jalur Terpendek Menggunakan Algoritma Genetika
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 bag...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
LPPM STIKI Malang
2023-07-01
|
| Series: | J-Intech (Journal of Information and Technology) |
| Subjects: | |
| Online Access: | https://jurnal.stiki.ac.id/J-INTECH/article/view/809 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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.
|
|---|---|
| ISSN: | 2303-1425 2580-720X |