BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tingginya angka pertumbuhan penduduk mengakibatkan semakin tingginya tingkat mobilitas di jalan raya. Jumlah kendaraan yang dibutuhkan manusia pun semakin banyak sementara ruas jalan yang disediakan tidak mampu mengimbangi pertumbuhan jumlah kendaraan yang melewatinya. Hal ini menyebabkan waktu tempuh untuk mencapai suatu lokasi tertentu menjadi lama. Padahal dalam beberapa kasus, kecepatan untuk mencapai lokasi tertentu menjadi faktor utama, seperti misalnya mobil ambulans. Pengemudi mobil ambulans yang diberangkatkan dari sebuah rumah sakit menuju lokasi pasien dituntut untuk menguasai rute jalan yang harus dilewati. Meskipun dalam perjalanan ambulans memiliki hak-hak khusus, seperti dapat menerobos lampu merah atau melawan arus pada jalan satu arah, tetap saja pengemudi ambulans diharapkan mengetahui jalur terpendek yang dapat ditempuh untuk mencapai lokasi pasien. Oleh karena itu, dibutuhkan suatu sistem yang dapat membantu pengemudi ambulans dalam menemukan jalur terpendek untuk mencapai lokasi pasien yang dalam tugas akhir ini akan dicoba dengan mengimplementasikan algoritma tabu search pada sistem informasi geografis dengan memanfaatkan peta digital. 1.2 Rumusan Masalah Pencarian jalur terpendek dengan algoritma tabu search diawali dengan penentuan rumah sakit yang dijadikan sebagai titik asal keberangkatan serta lokasi tujuan, yaitu lokasi pasien. Pencarian dilakukan dengan cara memeriksa kemungkinan 1
rute yang dapat dilewati untuk mendapatkan jalur yang paling pendek dari rumah sakit menuju lokasi pasien. Secara garis besar, sistem ini memiliki rumusan masalah sebagai berikut: 1. Apakah algoritma tabu search dapat diimplementasikan untuk pencarian jalur terpendek? 2. Apakah sistem informasi geografis dapat dimanfaatkan untuk menampilkan jalur yang paling optimal (terpendek) guna mencapai lokasi pasien dari rumah sakit tertentu di kota Yogyakarta? 1.3 Batasan Masalah Permasalahan yang akan dibahas dalam tugas akhir ini mempunyai batasanbatasan sebagai berikut: 1. Sistem yang dibuat akan mencari jalur terpendek untuk keberangkatan ambulans melalui jalan-jalan yang telah diketahui dan akan ditampilkan secara visual pada peta digital ruas jalan utama kota Yogyakarta. 2. Algoritma yang digunakan untuk mencari jalur terpendek adalah algoritma tabu search dengan memanfaatkan sistem informasi geografis. 3. Jalan atau rute yang dilalui dibatasi pada jalan-jalan utama kota Yogyakarta. 4. Titik awal keberangkatan ambulans adalah titik lokasi rumah sakit tertentu dan berakhir pada jalan lokasi pasien. 5. Jalan atau rute yang dilalui ambulans mengabaikan kondisi jalan yang rusak atau macet serta situasi jalan yang satu arah. Ambulans juga dapat melewati lampu lalu lintas yang menyala merah. 6. Pencarian jalur terpendek hanya dapat dilakukan dengan memasukkan masukan nama rumah sakit yang menjadi asal dan nama jalan lokasi pasien yang menjadi tujuan. Jika nama jalan yang dituju tersimpan lebih dari satu di database, maka jalan yang diproses adalah record pertama yang ditemukan dengan nama yang sama dengan nama jalan yang dituju. 2
1.4 Tujuan Penelitian Tujuan penelitian tugas akhir ini adalah: 1 Untuk mengimplementasikan algoritma tabu search dalam pencarian jalur terpendek untuk keberangkatan ambulans di wilayah kota Yogyakarta. 2 Untuk memvisualisasikan hasil algoritma tabu search dalam tampilan peta berbasis sistem informasi geografis. 1.5 Spesifikasi Sistem Untuk penyelesaian tugas akhir ini, dibutuhkan hardware, software, dan brainware yang mendukung, antara lain: Hardware - Processor Pentium IV 1,8 GHz - Memory 352 MB - Hard Disk 40 GB - Monitor - Mouse - Keyboard - GPS (Global Positioning System) Garmin Software - Sistem operasi Microsoft Windows XP - Bahasa pemrograman Arcview 3.2 - Database Microsoft Visual Foxpro 6 - Adobe Photoshop 7.0 Brainware - Pengguna sistem adalah pengguna yang dapat mengoperasikan sistem operasi Microsoft Windows dan memahami pengoperasian sistem yang dibuat. 3
- Pengembangan sistem dapat dilakukan oleh pengguna yang dapat menggunakan bahasa pemrograman Arcview, Microsoft Visual Foxpro 6, dan mengerti konsep pencarian jalur terpendek dengan algoritma tabu search. 1.6 Metodologi Penelitian Metodologi yang digunakan dalam menyelesaikan tugas akhir ini mempunyai tahapan sebagai berikut: 1. Studi Pustaka Studi pustaka dilakukan dengan mempelajari pustaka-pustaka (buku, jurnal, artikel, diktat kuliah, sumber-sumber dari internet) yang berkaitan dengan pencarian jalur terpendek, algoritma tabu search, sistem informasi geografis, Arcview 3.2, dan Microsoft Visual Foxpro 6. 2. Survey Survey dilakukan dengan menggunakan alat bantu GPS (global positioning system) untuk mengetahui koordinat UTM beberapa rumah sakit yang memiliki fasilitas mobil ambulans di wilayah kota Yogyakarta. 1.7 Sistematika Penulisan Sistematika penulisan tugas akhir ini disusun dalam 5 bab sebagai berikut: Bab 1 : Pendahuluan Pada bab ini dijelaskan mengenai latar belakang masalah, rumusan masalah, batasan masalah, tujuan penulisan, spesifikasi sistem, metodologi penelitian dan sistematika penulisan. Bab 2 : Landasan Teori Bab ini berisi landasan teori yang diperlukan untuk mendukung penulisan tugas akhir, yaitu berupa teori-teori graph, sistem informasi geografis, dan pencarian jalur terpendek, khususnya yang mengimplementasikan algoritma Tabu Search. 4
Bab 3 : Bab 4 : Bab 5 : Analisis dan Desain Sistem Bab ini berisi analisis dan perancangan sistem yang akan dibuat meliputi perancangan database, aliran data atau data flow diagram, flowchart, perancangan input dan output. Hasil dan Pembahasan Bab ini berisi implementasi sistem yang telah didesain, berupa penjabaran hasil penelitian, konsep teori dan pemikiran ke dalam bentuk program serta analisa kelebihan dan kekurangan sistem. Penutup Bab ini berisi kesimpulan dari tugas akhir ini dan saran untuk pengembangan sistem pada masa yang akan datang. 5