Aplikasi Pencari Rute Optimum Untuk Ambulans Di Kota Medan Berbasis Sistem Informasi Geografis
BAB I
PENDAHULUAN
1.1. Latar Belakang
Ambulans diharapkan dapat mengantar pasien dengan waktu yang cepat,
dan ke tujuan rumah sakit yang tepat. Beberapa kendala di jalan raya berdampak
pada terganggunya efisiensi waktu perjalanan kendaraan darurat seperti ambulans
dalam menjalankan tugasnya. Bahkan dalam usahanya untuk menghindari atau
menerobos kemacetan tersebut tidak jarang ambulans harus beradu fisik dengan
kendaraan lain yang pada akhirnya justru menimbulkan kecelakaan baru.
Pergerakan ambulans dalam bertugas dapat terbantu jika terdapat rute
alternatif yang paling efisien. Untuk mengetahui rute paling efisien bagi pergerakan
ambulans di jalan raya ini, maka dibutuhkan inventarisasi lokasi-lokasi rawan
macet pada waktu-waktu tertentu. Dengan bantuan SIG, inventarisasi ini dapat
direpresentasikan dalam peta kerawanan macet pada jaringan jalan. Namun pada
prakteknya sering kali dijumpai beberapa lokasi yang tidak bisa dihindari, karena
jika lokasi tersebut dihindari maka efisiensi waktu perjalanan tidak tercapai.
Terkadang ambulans mengantar pasien tetapi rumah sakitnya tidak mendukung atau
tidak sesuai sehingga harus dipindahkan ke rumah sakit lain. Misalnya tidak semua
rumah sakit bias menangani gawat darurat jantung, gawat darurat kebakaran dan
lainnya.
Sistem ini akan dipergunakan oleh admin pada instansi tertentu yang akan
menangani sistem pemesanan ambulans sehingga sistem akan menunjukkan rumah
sakit terdekat yang sesuai dengan penyakit pasien.
Universitas Sumatera Utara
Data yang akan digunakan pada pembangunan aplikasi ini berupa data jalan
protocol kota Medan, yang dibutuhkan dalam hal ini adalah titik koordinat setiap
titik persimpangan jalan dan jarak dari satu titik ke titik yang lainnya. Adapun data
tersebut diperoleh dari Google Maps.
1.2. Rumusan Masalah
Berdasarkan latar belakang di atas, rumusan masalah dalam skripsi ini
adalah sebagai berikut :
a. Bagaimana proses pencarian rute optimum ambulans dengan cepat dan tepat?
b. Bagaimana penerapan Algoritma Djikstra dalam pencarian rute yang paling
efisien?
1.3. Tujuan Penelitian
Tujuan dari penelitian ini adalah menghasilkan sebuah aplikasi yang dapat
membantu ambulans dalam menentukan waktu tempuh tercepat & rumah sakit yang
sesuai.
1.4. Batasan Masalah
Untuk memudahkan pembahasan pada tulisan ini maka dibuat batasan
masalah sebagai berikut :
a. Menggunakan Djikstra untuk pencarian rute & dan waktu tempuh tercepat.
Universitas Sumatera Utara
b. Pencarian data koordinat rumah sakit menggunakan Google Maps. Dibatasi
hanya 10 rumah sakit. Klasifikasi rumah sakit dilakukan untuk dua jenis, rumah
sakit biasa dan rumah sakit khusus (dengan penyakit yang spesifik).
c. Hanya menggunakan satu parameter hambatan yaitu perbaikan jalan.
d. Bahasa Pemrograman yang digunakan adalah PHP dan database menggunakan
MySQL.
e. Program yang dibuat ditampilkan melalui browser yang kompatibel.
f. Pencarian lokasi yang dilakukan adalah menggunakan lokasi awal (start point)
dan lokasi tujuan (rumah sakit) di kota Medan.
g. Peta dan data Rumah Sakit di Medan yang digunakan adalah melalui Google
Maps.
h. Hasil akhir sistem adalah menampilkan jarak terdekat dari tempat asal ke tempat
tujuan beserta rutenya dan memperhitungkan waktu tempuh yang dilalui.
1.5. Metodologi Penelitian
Tahapan-tahapan yang akan dilakukan pada pelaksanaan penelitian adalah
sebagai berikut :
a. Studi Literatur
Studi literatur yaitu proses pengumpulan bahan-bahan referensi baik dari
buku, artikel, paper, jurnal, makalah, maupun situs internet tentang system
pencarian jalur terdekat, Algoritma Djikstra, data-data yang dibutuhkan
berkaitan dengan pembangunan sistem.
Universitas Sumatera Utara
b. Analisis permasalahan
Pada tahapan ini akan dilakukan analisis tentang penerapan Algoritma
Djikstra, untuk dapat menghasilkan solusi terhadap permasalahan pencarian
jalur terdekat untuk ambulans agar dapat sampai ke tujuan dengan jarak dan
waktu yang sesuai.
c. Perancangan Sistem
Pada tahapan ini, perancangan sistem meliputi beberapa tahap, sesuai
dengan kebutuhan sistem yaitu perancangan Database, User Interface, dan
Flowchart.
d. Implementasi
Pada tahapan ini dilakukan pembangunan sistem berdasarkan hasil
perancangan sistem yang telah dilakukan sebelumnya dan penerapan
algoritma Djikstra pada sistem. Sistem akan dibangun menggunakan bahasa
pemrograman PHP dan database MySQL. Karena sistem yang akan
dibangun berhubungan dengan data jalan, maka sistem akan tersambung
dengan jaringan internet untuk menampilkan peta jalan kota Medan melalui
Google Maps.
e. Pengujian
Tahapan selanjutnya setelah implementasi adalah pengujian sistem apakah
sudah memenuhi kriteria sesuai dengan tujuan penelitian atau tidak.
f. Penyusunan Laporan
Setelah pengujian maka dilakukan penyusunan laporan sesuai dengan hasil
yang diperoleh pada saat pengujian sistem.
Universitas Sumatera Utara
1.6. Sistematika Penulisan
Tugas akhir ini disusun berdasarkan sistematika penulisan sebagai berikut :
BAB I
PENDAHULUAN
Bab ini merupakan pendahuluan yang berisi tentang latar belakang
masalah, tujuan, batasan masalah, metode penelitian, dan
sistematika penulisan.
BAB II
DASAR TEORI
Bab ini membahas sekilas mengenai beberapa teori kecerdasan
buatan, pemrograman web (PHP), dan tools pendukungnya.
BAB III
ANALISIS DAN PERANCANGAN
Pada bab ini dibahas mengenai permasalahan dalam pembuatan
aplikasi, penjelasan tentang rancangan struktur aplikasi dan
perancangan Database, User Interface, dan Flowchart yang sesuai
dengan kebutuhan sistem.
BAB IV
IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini dibahas implementasi dari sistem yang telah dibuat.
Bagaimana algoritma bekerja pada sistem yang dibangun, dan
pengujian sistem yang telah dibangun apakah sudah sesuai dengan
apa yang telah digambarkan pada latar belakang dan tujuan dari
pembangunan sistem tersebut.
BAB V
KESIMPULAN DAN SARAN
Bab ini berisi tentang kesimpulan yang didapat dari hasil pengujian
dan saran yang dapat bermanfaat untuk penelitian selanjutnya dalam
mengembangkan sistem tersebut.
Universitas Sumatera Utara
PENDAHULUAN
1.1. Latar Belakang
Ambulans diharapkan dapat mengantar pasien dengan waktu yang cepat,
dan ke tujuan rumah sakit yang tepat. Beberapa kendala di jalan raya berdampak
pada terganggunya efisiensi waktu perjalanan kendaraan darurat seperti ambulans
dalam menjalankan tugasnya. Bahkan dalam usahanya untuk menghindari atau
menerobos kemacetan tersebut tidak jarang ambulans harus beradu fisik dengan
kendaraan lain yang pada akhirnya justru menimbulkan kecelakaan baru.
Pergerakan ambulans dalam bertugas dapat terbantu jika terdapat rute
alternatif yang paling efisien. Untuk mengetahui rute paling efisien bagi pergerakan
ambulans di jalan raya ini, maka dibutuhkan inventarisasi lokasi-lokasi rawan
macet pada waktu-waktu tertentu. Dengan bantuan SIG, inventarisasi ini dapat
direpresentasikan dalam peta kerawanan macet pada jaringan jalan. Namun pada
prakteknya sering kali dijumpai beberapa lokasi yang tidak bisa dihindari, karena
jika lokasi tersebut dihindari maka efisiensi waktu perjalanan tidak tercapai.
Terkadang ambulans mengantar pasien tetapi rumah sakitnya tidak mendukung atau
tidak sesuai sehingga harus dipindahkan ke rumah sakit lain. Misalnya tidak semua
rumah sakit bias menangani gawat darurat jantung, gawat darurat kebakaran dan
lainnya.
Sistem ini akan dipergunakan oleh admin pada instansi tertentu yang akan
menangani sistem pemesanan ambulans sehingga sistem akan menunjukkan rumah
sakit terdekat yang sesuai dengan penyakit pasien.
Universitas Sumatera Utara
Data yang akan digunakan pada pembangunan aplikasi ini berupa data jalan
protocol kota Medan, yang dibutuhkan dalam hal ini adalah titik koordinat setiap
titik persimpangan jalan dan jarak dari satu titik ke titik yang lainnya. Adapun data
tersebut diperoleh dari Google Maps.
1.2. Rumusan Masalah
Berdasarkan latar belakang di atas, rumusan masalah dalam skripsi ini
adalah sebagai berikut :
a. Bagaimana proses pencarian rute optimum ambulans dengan cepat dan tepat?
b. Bagaimana penerapan Algoritma Djikstra dalam pencarian rute yang paling
efisien?
1.3. Tujuan Penelitian
Tujuan dari penelitian ini adalah menghasilkan sebuah aplikasi yang dapat
membantu ambulans dalam menentukan waktu tempuh tercepat & rumah sakit yang
sesuai.
1.4. Batasan Masalah
Untuk memudahkan pembahasan pada tulisan ini maka dibuat batasan
masalah sebagai berikut :
a. Menggunakan Djikstra untuk pencarian rute & dan waktu tempuh tercepat.
Universitas Sumatera Utara
b. Pencarian data koordinat rumah sakit menggunakan Google Maps. Dibatasi
hanya 10 rumah sakit. Klasifikasi rumah sakit dilakukan untuk dua jenis, rumah
sakit biasa dan rumah sakit khusus (dengan penyakit yang spesifik).
c. Hanya menggunakan satu parameter hambatan yaitu perbaikan jalan.
d. Bahasa Pemrograman yang digunakan adalah PHP dan database menggunakan
MySQL.
e. Program yang dibuat ditampilkan melalui browser yang kompatibel.
f. Pencarian lokasi yang dilakukan adalah menggunakan lokasi awal (start point)
dan lokasi tujuan (rumah sakit) di kota Medan.
g. Peta dan data Rumah Sakit di Medan yang digunakan adalah melalui Google
Maps.
h. Hasil akhir sistem adalah menampilkan jarak terdekat dari tempat asal ke tempat
tujuan beserta rutenya dan memperhitungkan waktu tempuh yang dilalui.
1.5. Metodologi Penelitian
Tahapan-tahapan yang akan dilakukan pada pelaksanaan penelitian adalah
sebagai berikut :
a. Studi Literatur
Studi literatur yaitu proses pengumpulan bahan-bahan referensi baik dari
buku, artikel, paper, jurnal, makalah, maupun situs internet tentang system
pencarian jalur terdekat, Algoritma Djikstra, data-data yang dibutuhkan
berkaitan dengan pembangunan sistem.
Universitas Sumatera Utara
b. Analisis permasalahan
Pada tahapan ini akan dilakukan analisis tentang penerapan Algoritma
Djikstra, untuk dapat menghasilkan solusi terhadap permasalahan pencarian
jalur terdekat untuk ambulans agar dapat sampai ke tujuan dengan jarak dan
waktu yang sesuai.
c. Perancangan Sistem
Pada tahapan ini, perancangan sistem meliputi beberapa tahap, sesuai
dengan kebutuhan sistem yaitu perancangan Database, User Interface, dan
Flowchart.
d. Implementasi
Pada tahapan ini dilakukan pembangunan sistem berdasarkan hasil
perancangan sistem yang telah dilakukan sebelumnya dan penerapan
algoritma Djikstra pada sistem. Sistem akan dibangun menggunakan bahasa
pemrograman PHP dan database MySQL. Karena sistem yang akan
dibangun berhubungan dengan data jalan, maka sistem akan tersambung
dengan jaringan internet untuk menampilkan peta jalan kota Medan melalui
Google Maps.
e. Pengujian
Tahapan selanjutnya setelah implementasi adalah pengujian sistem apakah
sudah memenuhi kriteria sesuai dengan tujuan penelitian atau tidak.
f. Penyusunan Laporan
Setelah pengujian maka dilakukan penyusunan laporan sesuai dengan hasil
yang diperoleh pada saat pengujian sistem.
Universitas Sumatera Utara
1.6. Sistematika Penulisan
Tugas akhir ini disusun berdasarkan sistematika penulisan sebagai berikut :
BAB I
PENDAHULUAN
Bab ini merupakan pendahuluan yang berisi tentang latar belakang
masalah, tujuan, batasan masalah, metode penelitian, dan
sistematika penulisan.
BAB II
DASAR TEORI
Bab ini membahas sekilas mengenai beberapa teori kecerdasan
buatan, pemrograman web (PHP), dan tools pendukungnya.
BAB III
ANALISIS DAN PERANCANGAN
Pada bab ini dibahas mengenai permasalahan dalam pembuatan
aplikasi, penjelasan tentang rancangan struktur aplikasi dan
perancangan Database, User Interface, dan Flowchart yang sesuai
dengan kebutuhan sistem.
BAB IV
IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini dibahas implementasi dari sistem yang telah dibuat.
Bagaimana algoritma bekerja pada sistem yang dibangun, dan
pengujian sistem yang telah dibangun apakah sudah sesuai dengan
apa yang telah digambarkan pada latar belakang dan tujuan dari
pembangunan sistem tersebut.
BAB V
KESIMPULAN DAN SARAN
Bab ini berisi tentang kesimpulan yang didapat dari hasil pengujian
dan saran yang dapat bermanfaat untuk penelitian selanjutnya dalam
mengembangkan sistem tersebut.
Universitas Sumatera Utara