Kemudahan suatu layanan telekomunikasi adalah pertimbangan utama bagi pengguna jasa telekomunikasi. Salah satu aplikasi yang dikembangkan adalah LBS. Location Based Service (LBS) yang merupakan bentuk layanan yang bereaksi aktif terhadap perubahan entitas posisi sehingga mampu mendeteksi letak objek dan memberikan layanan sesuai dengan letak objek tersebut.
Dalam tugas akhir dibuat suatu aplikasi LBS yang dapat menampilkan peta dan menyampaikan informasi sarana umum yang diinginkan user berdasarkan posisinya dalam bentuk teks serta mengetahui posisi keberadaanya sekarang. Aplikasi ini dibuat dengan menggunakan bahasa pemrograman J2ME untuk menampilkannya pada handphone, dan untuk menampilkan peta, menggunakan map script. User memasukkan input nama jalan melalui handphone, lalu input dikirimkan ke server melalui protokol http. Untuk mendapatkan jarak terpendek dari tiap node jalan dan cara pengaksesannya dianalisa menggunakan algoritma Dijkstra.
Dari hasil pengujian didapatkan bahwa system pencarian lokasi telah berhasil dengan baik, dimana rata-rata waktu eksekusi yang dibutuhkan sebesar 2,1 detik. Sedangkan untuk pengujian pencarian terdekat, didapatkan waktu sekutar 3 detik, namun pengaksesan hanya berlangsung menggunakan akses web, dan belum bisa diakses real time menggunakan simulator handphone.
Kata kunci – LBS, J2ME, map script, Dijkstra
