2.11 Penelitian Terdahulu
Dalam penelitian, penulis membutuhkan beberapa bahan penelitian yang sudah pernah dilakukan peneliti-peneliti lainnya mengenai masalah penentuan jarak
terpendek menggunakan algoritma A. Berikut ini merupakan penelitian sebelumnya yang pernah dilakukan dan dapat dilihat pada tabel 2.2 berikut.
Tabel 2.2 Penelitian Terdahulu No
Penelitian Nama
Keterangan
1. Analisis Algoritma A
Star A dan Implementasinya dalam
Pencarian Jalur Terpendek pada Jalur
Lintas Sumatera di Provinsi Sumatera
Utara. Dewi Yusra Aini.
2011. Dalam mencari solusi yang
optimal, Algoritma A sangat bergantung kepada
fungsi heuristik yang digunakan.
2. SIG penentuan rute
terpendek pengantaran barang CV. BKL
Express untuk wilayah kota Medan.
Kalsum Mustika Nasution. 2012.
Algoritma A terbukti dapat menyelesaikan masalah
kurir dalam menentukan lintasan terpendek dalam
pengantaran barang. 3.
Pencarian Rute Terdekat Pada Labirin
Menggunakan Metode A.
Rengga Dionata Putra. et al. 2012.
A tidak menjamin selalu mendapatkan rute terbaik
bobot terkecil dari semua rute yang ada, hal ini terjadi
karena A hanya menghitung area yang
dilalui saja.
Universitas Sumatera Utara
Tabel 2.2 Penelitian Terdahulu lanjutan No
Penelitian Nama
Keterangan
4. Aplikasi Pencari Rute
Optimum pada Peta Guna Meningkatkan
Efisiensi Waktu Tempuh Pengguna
Jalan dengan Metode A dan Best First
Search
Rudy Adipranata.
et al. 2007.
Pencarian rute pada peta menggunakan metode A
maupun BFS selalu berhasil menemukan solusi
rute apabila memang terdapat jalan dari titik awal
ke tujuan.
Universitas Sumatera Utara
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini akan membahas tentang analisis serta perancangan sistem untuk sistem informasi geografis penentuan rute terpendek pada jasa pengiriman barang
menggunakan algoritma A star, membuat pemodelan sistem seperti merancang alur kerja sistem flowchart. Serta mempelajari konsep dan proses kerja algoritma A
star, serta merancang antarmuka pemakai interface sistem. 3.1 Analisis Sistem
Analisis sistem bertujuan untuk melakukan identifikasi persoalan-persoalan yang akan muncul dalam pembuatan sebuah sistem, hal ini dilakukan agar proses perancangan
aplikasi tidak terjadi kesalahan-kesalahan yang berarti, sehingga sistem yang akan dirancang berjalan dengan baik, dan selesai pada waktu yang ditentukan.
Sistem ini akan melakukan pencarian rute terpendek pada jasa pengiriman barang di kota Medan dengan pemanfaatan teknologi Global Positioning System
GPS. Sistem ini dirancang sedemikian rupa dengan menggunakan Algoritma A star untuk mencari rute terpendek pada jasa pengiriman barang yang ada di Kota
Medan. 3.1.1 Analisis Masalah
Pada saat ini perkembangan dan kemajuan jasa pengiriman barang di Indonesia sudah mulai menunjukkan kemajuan yang sangat pesat. Ini diiringi pesatnya kemajuan jual
beli barang secara online dan dengan banyaknya masyarakat yang percaya untuk menggunakan jasa pengiriman barang.
Universitas Sumatera Utara