SKRIPSI APLIKASI PENCARI RUTE OPTIMUM UNTUK AMBULANS DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS

Transkripsi

1 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 KONSENTRASI TEKNIK KOMPUTER DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA 2017

2

3 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 kunci : Pencarian Rute Optimum, Kecerdasan Buatan, Algoritma Djikstra, Database, MySQL.

4 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,. 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 kasih kepada :

5 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. 10. Semua pihak yang tidak sempat penulis sebutkan satu per satu.

6 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 M. Ferry Pratama Hrp NIM

7 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... v DAFTAR GAMBAR... viii DAFTAR TABEL... x BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Penelitian Sistematika Penulisan... 5 BAB II DASAR TEORI Rumah Sakit Ambulans Kecerdasan Buatan (Artificial Inteligence) Algoritma Djikstra Pseudo Code Algoritma Djikstra Google Maps API (Application Programming Interface) GIS (Geographic Information Systems)... 12

8 BAB III ANALISIS DAN PERANCANGAN Analisis Sistem Analisa Masalah Perancangan Sistem Data yang Digunakan Sample Kasus dengan Algoritma Djikstra Perancangan Database User Interface Rancangan Halaman Utama Rancangan Tampilan Halaman Peta Rancangan Tampilan Hasil Proses Kerja Sistem BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Spesifikasi Perangkat Keras dan Lunak yang Digunakan Uji Coba menggunakan Google Maps Javascript API Pengujian Sistem Halaman Index Kolom Input/Output Alamat Pasien dan Rumah Sakit Tampilan Hasil Hasil Pengujian Sistem Pengujian Black Box... 43

9 BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... 47

10 DAFTAR GAMBAR Gambar 2.1 Graf... 9 Gambar 3.1. Diagram Ishikawa Gambar 3.2. Perancangan Alur Penelitian Gambar 3.3. Contoh Graf untuk mencari rute terpendek Gambar 3.4. Contoh Algoritma Djikstra Langkah Pertama Gambar 3.5. Penjelasan Fungsi Label pada Graf Gambar 3.6. Contoh Algoritma Djikstra Langkah Kedua Gambar 3.7. Contoh Algoritma Djikstra Langkah Ketiga Gambar 3.8. Contoh Algoritma Djikstra Langkah Keempat Gambar 3.9. Contoh Algoritma Djikstra Langkah Kelima Gambar Contoh Algoritma Djikstra Langkah Keenam Gambar Contoh Algoritma Djikstra Langkah Ketujuh Gambar Contoh Algoritma Djikstra Langkah Kedelapan Gambar Contoh Algoritma Djikstra Langkah Kesembilan Gambar Contoh Algoritma Djikstra Langkah Kesepuluh Gambar Contoh Algoritma Djikstra Langkah Kesebelas Gambar Graf Hasil pencarian Rute Terpendek Gambar Rancangan Halaman Utama Gambar Rancangan Tampilan Halaman Peta Gambar Rancangan Tampilan Hasil tanpa Hambatan Gambar Rancangan Tampilan Hasil dengan Hambatan... 31

11 Gambar Proses Kerja Sistem pencarian Jalur Tercepat Gambar 4.1. Variabel pemanggil service Directions Gambar 4.2. Variabel untuk menampilkan koordinat/posisi Peta Gambar 4.3. Variabel untuk menemukan jalur terdekat Gambar 4.4. Variabel perintah request jarak dan waktu Gambar 4.5. Tampilan Halaman Awal Gambar 4.6. Tampilan Kolom pencarian Alamat Pasien Gambar 4.7. Tampilan Alamat Pasien yang telah di-input Gambar 4.8. Tampilan Alamat Pasien dan Rumah Sakit tujuan Gambar 4.9. Hasil pencarian Rute Terpendek tanpa Hambatan Gambar Hasil pencarian Rute Terpendek dengan Hambatan... 41

12 DAFTAR TABEL Tabel 2.1. Perhitungan Djikstra pada Gambar Tabel 3.1. Rancangan Tabel Titik Koordinat Tabel 3.2. Rancangan Tabel Jarak Tabel 3.3. Rancangan Tabel Hambatan Tabel 4.1. Hasil Pengujian Black Box... 40