PERANCANGAN DAN IMPLEMENTASI SISTEM INFORMASI JALUR PERJALANAN DI KOTA TANGERANG DENGAN METODE PENCARIAN DIJKSTRA BERBASIS WEB

Sebagian besar masalah perjalanan adalah bagaimana caranya untuk mendapatkan rute perjalanan yang terpendek (shortest path). Dalam penyelesaian masalah shortest path ini banyak algoritma yang dapat digunakan. Algoritma yang akan penulis gunakan untuk memecahan masalah perjalanan di atas adalah Algoritma Dijkstra yang merupakan teknik pencarian rute terpendek dari node awal ke node tujuan. Untuk satu kali pencarian, harus ditentukan node awal dan node tujuan, lalu dengan menggunakan algoritma Dijkstra. Setiap node akan diproses dari node awal hingga sampai ke node tujuan sehingga terbentuk satu rute terpendek.

Fleksibilitas akses dan kecepatan memperoleh informasi adalah masalah utama dari sistem informasi yang dituntut untuk dapat memberikan informasi dengan cepat. Untuk mengatasi masalah tersebut, maka sistem informasi yang penulis buat adalah sistem informasi perjalananan yang berbasis web, sehingga dapat diaplikasikan secara online.

Hasil yang didapat dari sistem informasi ini adalah pencarian rute terpendek yang cepat (0,07 detik), informasi jarak tempuh, jalur yang dilalui untuk rute terpendek, rute dalam bentuk gambar peta yang jelas, informasi lalu-lintas dan informasi alamat lokasi.