PENERAPAN ALGORITMA BOYER MOORE PADA POSTING TWITTER TMC POLDA METRO JAYA UNTUK MELAPORKAN KONDISI LALULINTAS DAN RUTE JALAN KOTA JAKARTA

Abstract

    Setiap harinya jutaan tweets di share oleh berbagai pengguna Twitter didunia, salah satunya tweets yang terdapat pada accountTwitter TMC Polda Metro Jaya, yang mana informasinya didapat dari pengguna Twitter yang peduli terhadap kondisi lalulintas kota Jakarta. Dengan menggunakan algoritma Boyer-Moore yang merupakan algoritma pencarian string, pada data tweets TMC Polda Metro Jaya dilakukan pencarian nama jalan atau lokasi beserta kondisi lalulintasnya, kemudian dilakukan visualisasi menggunakan peta Google Map, sehingga ketika user memilih lokasi tujuan perjalanan dari suatu tempat ke tempat lainnya di kota Jakarta maka akan ditampil rute jalan beserta kondisi lalulintasnya berdasarkan data tweets yang telah dilaporkan pada hari tersebut. Berdasarkan hasil penelitian, pada sampel 1 hari percobaan ditanggal 17 November 2014 dengan jumlah data 232 tweets, didapat data tweets yang teridentifikasi kondisi lalulintasnya sebanyak 196 tweets artinya sebanyak 84,48% tweets dapat teridentifikasi dan yang tidak teridentifikasi kondisi lalulintasnya sebanyak 15,52%. Penyebab utama dari tidak teridentifikasinya kondisi lalulintas pada data tweets dikarenakan pada data tweets tersebut tidak melaporkan kondisi lalulintas melainkan melaporkan informasi lain seperti kecelakaan, kondisi jalan berlubang dan lain sebagainya.

 

Kata Kunci :  Algoritma Boyer-Moore, TMC Polda Metro Jaya, Twitter