D
3
=
7 7
6 5
2 8
3 10
5 2
ϴ ⃪
4 4
4 4
3 3
3 3
2 2
2 2
1 1
1 1
D
4
=
7 7
6 5
2 11
8 3
14 10
5 2
ϴ ⃪
4 4
4 4
3 3
3 3
2 2
2 2
1 1
1 1
2.6 Penelitian Terdahulu
Beberapa penelitian terdahulu mengenai pencarian lintasan terpendek dapat dilihat pada Tabel 2.1.
Tabel 2.1 Penelitian Terdahulu No.
Judul Peneliti
Metode Keterangan
1. Sistem Pencarian Rute
Terpendek Dinamis Menggunakan
Algoritma A Pada Jalan Protokol Di Kota
Medan Berbasis Web GIS
Andre Asade 2011
A Sistem ini dapat
menemukan rute terpendek menuju
fasilitas-fasilitas umum, namun
diakses pada web dan tidak real
time. 2.
Perancangan Aplikasi Pencarian Rute
Terpendek Dengan Metode Floyd Pada
Taksi Syarah
Sukmadria S 2014
Floyd-Warshall Pada algoritma ini
ditemukan hasil yang maksimal
untuk pencarian rute terpendek.
Tabel 2.1 Penelitian Terdahulu Lanjutan No.
Judul Peneliti
Metode Keterangan
3. Aplikasi Rekomendasi
Rute Angkutan Kota di Medan dan Pencarian
Jarak Terpendek Dengan Algoritma A
Berbasis Android Anggreiny
Ginting 2014
A Algoritma A
berhasil diimplementasikan
dalam rekomendasi
pemilihan angkutan kota.
4. Penentuan Rute
Terpendek Untuk Distribusi Paket Pos
Menggunakan Algoritma Floyd-
Warshall Ahmad Najam
2014 Floyd-Warshall
Algoritma Floyd- Warshall efisien
diterapkan dalam permasalahan
penentuan rute dalam pengiriman
paket pos di Kecamatan Medan
Petisah. 5.
Rekomendasi Rute SPBU Terdekat
Menggunakan Algoritma Bellman-
Ford Berbasis Android Nurul Fadhlia
2015 Bellman-Ford
Aplikasi ini dapat menghasilkan
rekomendasi SPBU yang terdekat
berdasarkan urutan jarak terpendek.
Adapun perbedaan yang dimiliki oleh penulis dengan penelitian terdahulu adalah: 1.
Andre Asade 2011: Sistem ini tidak berlangsung secara real-time dan diakses pada web, juga
menggunakan algoritma A. Sedangkan pada penelitian ini sistem berlangsung secara real-time dan digunakan pada smartphone android.
2. Syarah Sukmadira 2014:
Pada sistem ini, peta yang digunakan adalah peta yang di capture, bukan peta sebenarnya. Sedangkan pada penelitian ini peta yang digunakan adalah peta yang
berasal dari Google Maps. 3.
Anggreiny Ginting 2014: Sistem ini menggunakan algoritma A dan diterapkan dalam rekmomendasi
pemilihan angkutan kota, sedangkan penelitian ini diterapkan dalam pencarian taksi terdekat dengan menggunakan algoritma Floyd-Warshall.
4. Ahmad Najam 2014:
Penerapan algoritma Floyd-Warshall diterapkan dalam penentuan rute dalam pengiriman paket pos, sedangkan penelitian ini diterapkan dalam pencarian taksi
terdekat. 5.
Nurul Fadhlia 2015: Pada penelitian tersebut, aplikasi dapat menghasilkan rekomendasi SPBU
terdekat berdasarkan urutan jarak terpendek menggunakan algoritma Bellman- Ford sedangkan pada penelitian ini diterapkan algoritma Floyd-Warshall dalam
pencarian taksi terdekat dari lokasi pemesan taksi.
BAB 1 PENDAHULUAN
1.1 Latar Belakang