digilib@itb.ac.id +62 812 2508 8800

Abstrak
PUBLIC karya

Data titik bergerak pada lingkungan stream adalah data titik yang posisinya cenderung berubah seiring perubahan waktu yang didapatkan secara real-time. Kuantitas data tersebut semakin melonjak sehingga semakin banyak informasi yang bisa didapatkan. Untuk memanfaatkan data tersebut, perlu dilakukan pengambilan, pengolahan, dan analisis data titik bergerak pada lingkungan stream. Pada tugas akhir ini telah dikembangkan sebuah library yang menyediakan fungsionalitas bagi aplikasi untuk melakukan pengambilan, pengolahan, dan analisis data titik bergerak pada lingkungan stream. Fokus utama library ini adalah pada bagian analisis yang meliputi fungsi trajectory clustering dan trajectory prediction. Algoritma trajectory clustering yang diimplementasikan adalah CuTiS. Algoritma trajectory prediction yang diimplementasikan adalah LinearRegression. Bagian analisis pada library ini didesain memiliki karakteristik extensible, yaitu dapat ditambahkan algoritma baru untuk trajectory clustering dan trajectory prediction. Pengumpulan data dilakukan untuk mendapatkan data titik bergerak secara real-time. Setelah data berhasil dikumpulkan, dilakukan pemrosesan untuk menyeragamkan model data karena sumber data memiliki model data masing-masing. Data yang telah diproses kemudian dilakukan analisis. Analisis yang terdapat pada library ini berupa trajectory clustering dan trajectory prediction. Trajectory clustering adalah pengelompokan lintasan yang memiliki kemiripan. Trajectory prediction adalah prediksi lintasan selanjutnya berdasarkan data lintasan yang sudah didapatkan. Hasil trajectory clustering dan trajectory prediction dapat direpresentasikan dalam bentuk visualisasi pada peta. Karakteristik extensible pada library ini dibuktikan dengan berhasil ditambahkannya algoritma baru untuk bagian trajectory clustering dan trajectory prediction.