RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS PENCARIAN LOKASI PENJUALAN OLEH – OLEH KHAS LOMBOK DENGAN MENGGUNAKAN FUNGSI WAYPOINT DAN METODE HEURISTIK GREEDY DI KOTA MATARAM BERBASIS WEB

Web-Based Geographic Information System of Fastest Route Search of the Location of Lombok’s Souvenirs Market Using Waypoint Function and Greedy Heuristic Method in Mataram City

Abstract

Rancang bangun sistem informasi geografis pencarian lokasi penjualan oleh – oleh khas lombok dengan menggunakan fungsi waypoint dan metode heuristik greedy di kota mataram berbasis web adalah aplikasi pemetaan peta Google berbasis web yang memetakan lokasi toko-toko oleh - oleh  dan kategori toko yang berlokasi di kota Mataram. Tujuan pembuatan aplikasi ini adalah untuk memudahkan wisatawan domestik dan asing untuk mencari toko-toko suvenir di Lombok, di mana wisatawan dapat mencari 1-3 kategori toko yang ada dan mencari rute terdekat dari posisi pengguna berdasarkan kategori pencarian berdasarkan kategori. Sistem ini menggunakan metode heuristic greedy untuk pnecarian rute, dimana geolacation digunakan untuk mendapatkan  lokasi user yang digunakan sebagai lokasi awal untuk pencarian rute dengan toko oleh – oleh dan dijadikan rute dengan menggunakan fungsi waypoint yang digunkan untuk membuat rute dengan lokasi tujuan yang lebih dari satu. Penulis menggunakan blackbox, whitebox dan MOS (Mean Opinion Score) sebagai pengujian sistem. Hasil blackbox dan pengujian fungsi dalam sistem telah berjalan dengan baik tanpa ada kesalahan, hasil tes whitebox menunjukkan bahwa hasil pencarian sistem cocok dengan hasil pencarian secara manual, kami mendapat 84% setuju dan 16% pendapat netral menggunakan MOS dari sisi pengguna dan kami mendapat 74% setuju dan 26% pendapat netral dari sisi admin .