SKRIPSI
APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS
Diajukan untuk memenuhi persyaratan menyelesaikan Sarjana (S-1) pada Departemen Teknik Elektro Konsentrasi Teknik Komputer
Oleh :
M. FERRY PRATAMA HRP 110402107
KONSENTRASI TEKNIK KOMPUTER
DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
ABSTRAK
Ambulans merupakan kendaraan untuk mengangkut orang sakit atau dalam keadaan darurat lainnya. Selain membutuhkan rute dan waktu seoptimal mungkin
dalam beroperasi, ambulans juga membutuhkan informasi keadaan jalan yang akan dilaluinya agar tidak terjebak dalam kondisi jalan sehingga ambulans dapat berfungsi secara optimal. Tugas akhir ini dibuat menggunakan algoritma Djikstra
untuk mencari rute dan waktu tercepatnya.
Adapun database dibuat menggunakan MySQL dan Google Maps untuk
mengambil layernya. Rumah sakit dibatasi hanya sampai 10 rumah sakit. Adapun penggunaan algoritma Dijkstra karena algoritma ini dipastikan memiliki solusi terbaik dalam menentukan rute terpendek karena dapat menyelesaikan pencarian
jalur terpendek dari satu simpul ke semua simpul yang ada pada suatu graf berarah dengan bobot dan nilai tidak negatif. Untuk pengujian dilakukan pencarian rute
terpendek dengan melakukan input titik asal dan titik tujuan dimana untuk titik awal adalah alamat pasien dan titik tujuan adalah rumah sakit yang telah dimasukkan kedalam database. Kemudian dari hasil pengujian tersebut menunjukkan bahwa
sistem berhasil menampilkan rute terpendek, jarak dan waktu yang ditempuh untuk menuju ke Rumah Sakit di kota Medan. Dengan demikian implementasi algoritma
Dijkstra pada SIG untuk menentukan rute terpendek menuju rumah sakit ini layak digunakan karena berhasil menampilkan rute terpendek menggunakan algoritma
Dijkstra.
KATA PENGANTAR
Puji syukur penulis hadiahkan kehadirat Allah S.W.T yang telah memberikan kemampuan dan kesehatan dalam menyelesaikan Tugas Akhir ini.
Shalawat beserta salam semoga senantiasa terlimpah curahkan kepada Nabi Muhammad S.A.W, kepada keluarganya, para sahabatnya, hingga kepada umatnya
hingga akhir zaman. Amin.
Tugas Akhir ini merupakan bagian dari kurikulum yang harus diselesaikan untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu di
Departemen Teknik Elektro, Fakultas Teknik, Universitas Sumatera Utara. Adapun judul Tugas Akhir ini adalah :
“APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS”
Tugas Akhir ini penulis persembahkan kepada yang teristimewa yaitu
ayahanda Irwan Effendy, S.Pd dan ibunda Junaidah, S.Pd yang senantiasa memberikan perhatian dan kasih sayang sejak penulis lahir hingga sekarang, serta adik-adik tercinta Indah Dwi Pramitha dan Anggi Anggraini yang senantiasa
mendukung dan memberi semangat.
Selama penulis menjalani pendidikan di kampus hingga diselesaikannya
Tugas Akhir ini, penulis banyak menerima bantuan, bimbingan dan dukungan dari berbagai pihak. Untuk itu dalam kesempatan ini penulis ingin mengucapkan terima
1. Bapak Dr. Ir. Fahmi, M.Sc selaku dosen Pembimbing Tugas Akhir, atas nasihat,
bimbingan dan motivasi dalam menyelesaikan Tugas Akhir ini.
2. Ibu Naemah Mubarakah, S.T, M.T selaku Penasehat Akademis penulis, atas bimbingan dan arahannya dalam melayani perkuliahan selama ini.
3. Bapak Dr. Ir. Fahmi, M.Sc dan Bapak Ir. Arman Sani, M.T selaku Ketua dan Sekretaris Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera
Utara.
4. Bapak Ir. Kasmir Tanjung, M.T dan Bapak Tigor H. Nasution, S.T, M.T selaku dosen penguji Tugas Akhir, atas masukan dan bantuannya dalam
penyempurnaan Tugas Akhir ini.
5. Seluruh staf pengajar yang telah memberi bekal ilmu kepada penulis dan
seluruh pegawai Departemen Teknik Elektro, Fakultas Teknik, Universitas Sumatera Utara atas segala bantuannya.
6. Kedua orang tua penulis atas semangat dan doanya kepada penulis dengan
segala pengorbanan dan kasih sayang yang tidak ternilai harganya.
7. Kepada saudari penulis Indah Dwi Pramitha dan Anggi Anggraini, yang tidak
henti-hentinya memberikan dukungan penuh, doa, dan nasihat bagi penulis. 8. Teman dan sahabat satu angkatan 2011 Teknik Elektro USU, Tegar, Fadhli,
Wasfi, Mirza, Hery, Angga, Yoga, Faisal, Hardi, dan teman-teman lainnya,
abang-kakak senior serta adik-adik stambuk atas dukungan, do’a, suka dan duka selama di bangku perkuliahan.
9. Sahabat-sahabat saya sejak dahulu kala, Rafa, Dira, Oza, Imam dan Fajar yang selalu memberikan dukungan dan do’a.
Penulis menyadari bahwa Tugas Akhir ini masih banyak kekurangan baik
dari segi materi maupun penyajiannya. Oleh karena itu saran dan kritik dengan tujuan menyempurnakan dan mengembangkan kajian dalam bidang ini sangat
penulis harapkan.
Akhir kata penulis berserah diri pada Allah SWT, semoga Tugas Akhir ini
bermanfaat bagi pembaca sekalian terutama bagi penulis pribadi.
Medan, Februari 2017
Penulis
DAFTAR ISI
ABSTRAK ... i
KATA PENGANTAR ... ii
DAFTAR ISI ... v
DAFTAR GAMBAR ... viii
DAFTAR TABEL ... x
2.3. Kecerdasan Buatan (Artificial Inteligence) ... 7
2.4. Algoritma Djikstra ... 8
2.5. Pseudo Code Algoritma Djikstra ... 10
2.6. Google Maps API (Application Programming Interface) ... 11
BAB III ANALISIS DAN PERANCANGAN ... 15
3.1. Analisis Sistem ... 15
3.1.1. Analisa Masalah ... 15
3.2. Perancangan Sistem ... 16
3.3. Data yang Digunakan ... 17
3.4. Sample Kasus dengan Algoritma Djikstra ... 17
3.5. Perancangan Database ... 27
3.6. User Interface ... 28
3.6.1. Rancangan Halaman Utama ... 28
3.6.2. Rancangan Tampilan Halaman Peta ... 29
3.6.3. Rancangan Tampilan Hasil ... 30
3.7. Proses Kerja Sistem ... 32
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ... 34
4.1. Implementasi Sistem ... 34
4.1.1. Spesifikasi Perangkat Keras dan Lunak yang Digunakan ... 34
4.1.2. Uji Coba menggunakan Google Maps Javascript API ... 34
4.2. Pengujian Sistem ... 37
4.2.1. Halaman Index ... 37
4.2.2. Kolom Input/Output Alamat Pasien dan Rumah Sakit ... 38
4.2.3. Tampilan Hasil ... 40
4.3. Hasil Pengujian Sistem ... 42
BAB V KESIMPULAN DAN SARAN ... 44
5.1. Kesimpulan ... 44
5.2. Saran ... 45
DAFTAR PUSTAKA ... 46
DAFTAR GAMBAR
Gambar 2.1 Graf ... 9
Gambar 3.1. Diagram Ishikawa ... 16
Gambar 3.2. Perancangan Alur Penelitian ... 17
Gambar 3.3. Contoh Graf untuk mencari rute terpendek ... 18
Gambar 3.4. Contoh Algoritma Djikstra Langkah Pertama ... 19
Gambar 3.5. Penjelasan Fungsi Label pada Graf ... 19
Gambar 3.6. Contoh Algoritma Djikstra Langkah Kedua ... 20
Gambar 3.7. Contoh Algoritma Djikstra Langkah Ketiga ... 21
Gambar 3.8. Contoh Algoritma Djikstra Langkah Keempat ... 21
Gambar 3.9. Contoh Algoritma Djikstra Langkah Kelima ... 22
Gambar 3.10. Contoh Algoritma Djikstra Langkah Keenam ... 23
Gambar 3.11. Contoh Algoritma Djikstra Langkah Ketujuh ... 23
Gambar 3.12. Contoh Algoritma Djikstra Langkah Kedelapan ... 24
Gambar 3.13. Contoh Algoritma Djikstra Langkah Kesembilan ... 25
Gambar 3.14. Contoh Algoritma Djikstra Langkah Kesepuluh ... 25
Gambar 3.15. Contoh Algoritma Djikstra Langkah Kesebelas ... 26
Gambar 3.16. Graf Hasil pencarian Rute Terpendek ... 26
Gambar 3.17. Rancangan Halaman Utama ... 28
Gambar 3.18. Rancangan Tampilan Halaman Peta ... 29
Gambar 3.19. Rancangan Tampilan Hasil tanpa Hambatan ... 30
Gambar 3.21. Proses Kerja Sistem pencarian Jalur Tercepat ... 33
Gambar 4.1. Variabel pemanggil service Directions ... 35
Gambar 4.2. Variabel untuk menampilkan koordinat/posisi Peta ... 35
Gambar 4.3. Variabel untuk menemukan jalur terdekat ... 35
Gambar 4.4. Variabel perintah request jarak dan waktu ... 36
Gambar 4.5. Tampilan Halaman Awal ... 37
Gambar 4.6. Tampilan Kolom pencarian Alamat Pasien ... 38
Gambar 4.7. Tampilan Alamat Pasien yang telah di-input ... 39
Gambar 4.8. Tampilan Alamat Pasien dan Rumah Sakit tujuan ... 39
Gambar 4.9. Hasil pencarian Rute Terpendek tanpa Hambatan ... 40
DAFTAR TABEL
Tabel 2.1. Perhitungan Djikstra pada Gambar 2.1 ... 9
Tabel 3.1. Rancangan Tabel Titik Koordinat ... 27
Tabel 3.2. Rancangan Tabel Jarak ... 27
Tabel 3.3. Rancangan Tabel Hambatan ... 28