PEMBANGUNAN APLIKASI MOBILE GEOGRAPHIC INFORMATION SYSTEM (GIS) MENGGUNAKAN PGROUTING UNTUK PENCARIAN RUTE TERPENDEK DI UNIVERSITAS ANDALAS

Nindy, Irzavika (2015) PEMBANGUNAN APLIKASI MOBILE GEOGRAPHIC INFORMATION SYSTEM (GIS) MENGGUNAKAN PGROUTING UNTUK PENCARIAN RUTE TERPENDEK DI UNIVERSITAS ANDALAS. Diploma thesis, UPT. Perpustakaan Unand.

Text 201508142106th_1110962028-nindy irzavika.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Universitas Andalas merupakan salah satu perguruan tinggi di Indonesia yang berlokasi di Padang, Sumatera Barat. Luasnya wilayah Universitas Andalas dan kurangnya informasi yang dibutuhkan menyebabkan civitas akademika dan tamu yang berkunjung sulit menemukan lokasi yang ingin mereka kunjungi dan rute yang harus ditempuh. Oleh karena itu, diperlukan sebuah aplikasi mobile GIS untuk pencarian rute terpendek di Universitas Andalas. Permasalahan yang dijawab adalah bagaimana membangun aplikasi mobile GIS menggunakan pgRouting untuk pecarian rute terpendek di Universitas Andalas. Metode yang digunakan dalam pembangunan aplikasi adalah waterfall. Metode ini terdiri dari proses analisis kebutuhan, perancangan sistem dan perangkat lunak, implementasi, dan integrasi dan pengujian sistem. Aplikasi dibangun menggunakan basis data PostgreSQL dengan ekstensi postGIS dan fungsi pgRouting. Fungsi pgRouting yang digunakan adalah pgr_createTopology dan pgr_dijkstra. Penentuan rute terpendek dilakukan menggunakan algoritma dijkstra. Algoritma dijkstra menemukan rute terpendek berdasarkan bobot terkecil antara dua titik. Program dibangun menggunakan development tool basic4Android versi 3.8.2. Pengujian dilakukan dengan cara membandingkan hasil dari aplikasi yang dibangun dengan hasil yang diperoleh dengan cara manual pada basis data serta membandingkan hasil pencarian rute terpendek pada aplikasi Google Maps dengan aplikasi yang dibangun. Hasil perbandingan pencarian rute terpendek aplikasi Google Maps dengan aplikasi yang dibangun menyatakan bahwa aplikasi Google Maps menghasilkan rute yang lebih jauh dibandingkan aplikasi yang dibangun. Hasil pengujian yang dilakukan menyatakan bahwa hasil dari aplikasi yang dibangun sama dengan hasil yang diperoleh secara manual pada basis data. Hal ini menunjukkan bahwa aplikasi yang dibangun telah sesuai dengan kebutuhan fungsional sistem. Kata kunci: mobile, GIS, pgRouting, basic4Android, dijkstra, rute terpendek.

Actions (login required)

View Item