SISTEM NOTIFIKASI KEMACETAN LALU LINTAS BERBASIS MEDIA SOSIAL DENGAN METODE NLP

Transkripsi

1 SISTEM NOTIFIKASI KEMACETAN LALU LINTAS BERBASIS MEDIA SOSIAL DENGAN METODE NLP TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Hendra Triwijaya JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 i

2 ii

3 iii

4 iv

5 ABSTRAK Kemacetan lalu lintas merupakan hal yang tidak asing lagi di Indonesia, khususnya di kota-kota besar. Kemacetan ini merupakan suatu permasalahan yang berdampak negatif terhadap penduduk pada setiap kota besar. Permasalahan kemacetan lalu lintas ini,sampai sekarang belum dapat teratasi. Di karenakan pertumbuhan penduduk yang sangat pesat dan meningkatnya konsumen untuk memiliki kendaraan pribadi, serta kurangnya informasi mengenai kemacetan lalu lintas Dengan berkembangnya teknologi saat ini, jejaring sosial adalah situs di internet yang sudah setingkat dengan sumber berita arus utama, informasi yang kita sampaikan di situs jejaring sosial sangat cepat menyebar. Dengan cara mengirimkan tweet untuk menyebarkan informasi kemacetan, pemanfaatan Twitter sebagai sumber informasi khususnya memberitahu kemcetan lalu lintas di kota Malang. Twitter merupakan microblog yang berkembang pesat. Dari berbagai posting-an terdapat beberapa topik dari informasi yang dapat bermanfaat untuk dikembangkan, diantaranya adalah informasi tentang lalu lintas. Pengambilan data atau tweet menggunakan twitter API. Metode Natural Language Processing (NLP) Pada prinsipnya bahasa alami adalah penguraian kalimat atau sering disebut dengan parser.parser berfungsi untuk membaca kalimat, kata demi kata dan menentukan jenis kata apa saja yang boleh mengikuti kata tersebut. Dengan penerapan teknologi ini sebagai media untuk mempermudah mendapat informasi secara tepat dan akurat dimana titik titik area terjadi kemacetan yang memiliki tujuan mempersingkat mencapai tujuan. Salah satunya sistem yang akan dikembangkan berupa aplikasi Web, yang melalui proses masukan pesan teks berupa tweet, dengan menggunakan kata kunci yang melalui tokenisasi, dihubungkan dengan google maps sehingga dapat mengetahui lokasi kemacetan yang ditampilkan dalam bentuk peta beserta informasinya. Keywords : kemacetan, Twitter API, tokenisasi, aplikasi web, Google Maps v

6 ABSTRACT Traffic congestion is not familiar in Indonesia, especially in large cities. This congestion is a problem that negatively impact residents in every major city. This traffic congestion problem, until now, has yet to be resolved. In karenakan rapid population growth and rising consumer to have private vehicles, as well as the lack of information regarding traffic jams. With the development of current technologies, social networking site on the internet that is already on par with mainstream news sources, the information we provide on social networking websites very quickly spread. By sending tweets to spread information bottlenecks, utilization of Twitter as a source of information especially to tell kemcetan of traffic in the city of Malang. Twitter is a micro blogging is growing rapidly. Posting-an there are a number of different topics, from information that may be beneficial to developed, including information about the traffic. Data retrieval or tweet using twitter API. Method of Natural Language Processing (NLP) in principle natural language sentences or decomposition is often called by the parser.the parser function to read a sentence, Word for Word and determine the type of any word that can follow those words. With the application of this technology as a medium to facilitate informed appropriately and accurately where point a point that congestion has occurred areas goal shorten reach. One system that will be developed in the form of a Web application, which through the process input message text in the form of Tweets, with the use of keywords thru tokenisasi, linked to google maps so that they can know the location of bottlenecks that are displayed in the form of a map with the information. Keywords : congestion, TwitterAPI, web applications, Google Maps vi

7 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat dan karunia-nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada : vii

8 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah subhanahu wa ta ala atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : SISTEM NOTIFIKASI KEMACETAN LALU LINTAS BERBASIS MEDIA SOSIAL DENGAN METODE NLP Di dalam tulisan ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian sistem. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan ke depan. Malang, 20 Januari 2015 Penulis viii

9 DAFTAR ISI COVER... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... x 1. PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan LANDASAN TEORI Media Sosial Twitter Google Maps Metode Natural Language Processing Part-of-Speech (POS) Tagging Text Mining Proses Text Mining ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Analisis Tweet Mengenai Kemacetan Lalu lintas Analisis Proses Sistem Use Case Diagram Perancangan Sistem ix

10 3.2.1 Activity Diagram Sequence Diagram Rancangan Umum Sistem Perancangan Data Perancangan Alur Kerja Desain Interface IMPLEMENTASI DAN PENGUJIAN Implementasi Implementasi User Interface Implementasi Method Proses Text Mining Proses Metode Natural Language Processing Pengujian Sistem Hasil Pengujian Aplikasi Pengujian Data Skenario Pengujian KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS DAFTAR GAMBAR Gambar 2.1: Proses streaming API Gambar 2.2: Proses realtime data Tweet Gambar 2.3: Arsitektur Sistem NLP Gambar 2.4: Tahapan Text Mining Gambar 2.5: Proses teks mining Gambar 2.6: Hasil Tokenisasi Gambar 2.7: Proses Tokenisasi Gambar 2.8: Hasil Filtering Gambar 2.9: Hasil Stemming Gambar 2.10: Hasil Tagging x

11 Gambar 2.11: Proses analyzing Gambar 3.1: Flow Chart Alur Sistem dan proses pos tagging Gambar 3.2: Use case Diagram Gambar 3.3: Activity Diagram Input Lokasi Gambar 3.4: Activity Diagram View Lalu Lintas Gambar 3.5: Activity Diagram Help Gambar 3.6: Sequence Diagram Input Loasi Gambar 3.7: Sequence Diagram View Lalu Lintas Gambar 3.8: Sequence Diagram Help Gambar 3.9: Rancangan Arsitektur Sistem Gambar 3.10: Model data sistem Gambar 3.11: Halaman Utama Gambar 3.12: Halaman Searching Gambar 3.13: view lalu lintas Gambar 3.14: Help Gambar 4.1: Halaman Utama Gambar 4.2: Input Lokasi/Searching Lokasi Gambar 4.3: Notifikasi Data Gambar 4.4: Notifikasi hasil pencarian Gambar 4.5: hasil pencarian dan informasi Gambar 4.6: View Lalu lintas Gambar 4.7: Help Gambar 4.8: Data tweet puspita Gambar 4.9: kumpulan kata benda dan kata sifat DAFTAR TABEL Tabel 2.1: Pilihan parameter penggunaan Twitter Streaming API Tabel 4.1: Rencana pengujian Tabel 4.2: Pengujian Halaman utama Tabel 4.3: pengujian notifikasi Tabel 4.4: pengujian xi