PENS Repository

SISTEM NAVIGASI PERJALANAN BERBASIS WEB DENGAN ALGORITMA KOLONI SEMUT

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.
Official URL: http://eepis-its.edu

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