RANCANG BANGUN APLIKASI LOCATION BASED SERVICE PENCARIAN RUTE TERDEKAT SEKOLAH MENGGUNAKAN ALGORITMA MODIFIED BI-DIRECTIONAL A-STAR (MBDA*) BERBASIS ANDROID (Studi Kasus : Sekolah Menengah Pertama Kabupaten Probolinggo)

DEWI, CINDY MAULIDA (2020) RANCANG BANGUN APLIKASI LOCATION BASED SERVICE PENCARIAN RUTE TERDEKAT SEKOLAH MENGGUNAKAN ALGORITMA MODIFIED BI-DIRECTIONAL A-STAR (MBDA*) BERBASIS ANDROID (Studi Kasus : Sekolah Menengah Pertama Kabupaten Probolinggo). Skripsi thesis, Universitas Panca Marga Probolinggo.

[img]
Preview
Text
COVER SKRIPSI CINDY MAULIDA DEWI.pdf

Download (19kB) | Preview
[img] Text
DAFTAR ISI CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (168kB)
[img]
Preview
Text
ABSTRAK CINDY MAULIDA DEWI.pdf

Download (86kB) | Preview
[img] Text
BAB I CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (93kB)
[img] Text
BAB II CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (358kB)
[img] Text
BAB III CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (263kB)
[img] Text
BAB IV CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (595kB)
[img] Text
BAB V CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (86kB)
[img] Text
DAFTAR PUSTAKA CINDY MAULIDA DEWI.pdf
Restricted to perpustakaan UPM

Download (137kB)

Abstract

Probolinggo merupakan salah satu kabupaten yang berada di Jawa Timur dengan perkembangan pembangunan sekolah yang sangat besar. Pada tahun ajaran 2017/2018 tercatat 843 sekolah dengan 207 sekolah menengah pertama baik negeri maupun swasta yang tersebar dalam 24 kecamatan di Kabupaten Probolinggo. Banyaknya sekolah yang tersebar di Kabupaten Probolinggo menimbulkan beberapa masalah bagi calon siswa, diantaranya kurangnya informasi sekolah seperti lokasi sekolah yang strategis, akses menuju tempat sekolah dengan jarak yang tepat dan waktu yang singkat serta informasi pendukung seperti alamat lengkap sekolah dan nomor telepon sekolah. oleh sebab itu dibutuhkan suatu aplikasi Location Based Service untuk mencari rute terdekat sekolah agar mempermudah calon siswa dalam mencari sekolah yang strategis untuk mempertimbangkan jarak yang dekat dan waktu yang singkat. Aplikasi ini menggunakan metode Modified Bi-Directional A* (MBDA*) untuk memproses pencarian rute terdekat, dimana Metode ini dapat mencari rute terdekat dari dua arah yakni simpul asal dan simpul tujuan yang dapat menampung ratusan bahkan ribuan simpul dan aplikasi ini menggunakan Operating System (OS) Android . Dari penelitian ini berupa aplikasi pencarian rute terdekat sekolah menggunakan algoritma Modified Bi-Directional A* (MBDA*) berbasis android dengan beberapa interface di antaranya adalah tampilan splash screen yang berfungsi untuk memperlihatkan icon dari aplikasi sekolah rute ini. Yang kedua adalah tampilan utama dimana pada tampilan ini berissi beberapa menu di antaranya adalah list sekolah, sekolah on maps dan info aplikasi. Pada menu list sekolah dan sekolah on maps user dapat melihat informasi sekolah berupa data sekolah. Pada menu list sekolah ini berfungsi untuk menampilkan semua data sekolah yang di filter pada kecamatan se-Kabupaten Probolinggo, untuk melihat data sekolah dan rute sekolah user harus menentukan posisi tujuan terlebih dahulu dengan memilih sekolah yang telah di filter dalam kecamatan. Menu sekolah on maps berfungsi untuk menampilan semua peta sekolah di kabupaten probolinngo dan untuk info aplikasi berfungsi untuk menampilkan tujuan pembuatan aplikasi. Pengujian aplikasi dilakukan dengan 20 kali pengujian dengan menguji valid atau tidaknya rute yang di tampilkan dengan membandingkan rute pada google maps hasilnya 15% tidak akurat dan 85% akurat.

Item Type: Thesis ( Skripsi)
Uncontrolled Keywords: Sekolah Menengah Pertama, Location Based Service, Algoritma Modified Bi-Directional A* (MBDA*), Android
Subjects: Fakultas Teknik
Divisions: Teknik Elektro
Depositing User: Admin Perpustakaan
Date Deposited: 08 May 2021 03:29
Last Modified: 08 May 2021 03:29
URI: http://repository.upm.ac.id/id/eprint/1914

Actions (login required)

View Item View Item