Fariza, Arna and FIDI , WINCOKO PUTRO and Entin , Martiana (2009) SISTEM NAVIGASI PERJALANAN BERBASIS WEB DENGAN ALGORITMA KOLONI SEMUT. EEPIS Final Project.
Full text not available from this repository.Abstract
Dalam suatu perjalanan pada umumnya kita selalu memilih jalur yang paling pendek untuk menghemat waktu dan biaya. Pencarian jalur terpendek secara umum dapat dibagi menjadi dua metode yaitu metode konvensional dan metode heuristik. Metode Konvensional kurang cocok digunakan untuk mencari jalur terpendek dengan data yang besar atau banyak. Karena hasil yang diperoleh dengan metode Konvensional cenderung tidak akurat apabila data yang digunakan banyak. Salah satu metode heuristik yaitu Algoritma Koloni Semut dimana dengan metode tersebut pencarian jalur terpendek menjadi lebih singkat walaupun menggunakan data yang banyak sekalipun. Dengan memanfaatkan Sistem Informasi Geografis berbasis Web, misalnya Mapserver dan Algoritma Koloni Semut diharapkan mampu memberikan informasi navigasi yang cukup berguna bagi pengguna jalan yang membutuhkan petunjuk jalan. Kata kunci: GIS, Pencarian Jalur Terpendek, Algoritma Koloni Semut.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
Depositing User: | Mr Rony Ponti |
Date Deposited: | 29 Jul 2011 14:56 |
Last Modified: | 29 Jul 2011 14:56 |
URI: | http://repo.pens.ac.id/id/eprint/920 |
Actions (login required)
View Item |