Download Skripsi Computer Science:Aplikasi Pemetaan Rute Terpendek Fasilitas Umum Dikota Binjai Dalam Sistem Informasi Geografis Menggunakan Algoritma Semut
BAB PENDAHULUAN
1.1 Latar Belakang Pencarian rute terpendek merupakan masalah
dalam kehidupan sehari-hari, berbagai kalangan
menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
variasi yang berbeda, dimana untuk penentuan rute terpendek diperlukan ketepatan dalam penentuan jalur terpendek
antar suatu titik atau lokasi yang di inginkan
baik itu berupa lokasi wisata, fasilitas umum dan lain sebagainya. Hasil penentuan jalur terpendek nantinya akan
menjadi pertimbangan dalam menunjukkan jaluryang
ditempuh oleh masyarakat dengan bantuan sistem informasi geografis.
Kota Binjai adalah salah satu daerah yang
berada dalam wilayah yang strategis,
karena terletak di jalur lintas Sumatera. Binjai merupakan daerah yang sedang berkembang dan berpotensi sebagai kota
perdagangan. Yang memiliki berbagai macam informasi yang berhubungan
dengan lokasi geografisnya, seperti informasi
jalan dan lokasi fasilitas umum yang ada di Kota Binjai itu sendiri.
Berdasarkan pemikiran tersebut, perlu
dilakukan penelitian untuk membuat sistem
informasi geografis untuk merencanakan jalur yang optimal agar dapat dilakukan pencarian jalur fasilitas umum
terdekat yang ada di Kota Binjai, dengan memanfaatkan metode koloni semut (ant colony)
untuk efisiensi waktu dan biaya.
Pada penelitian sebelumnya telah dilakukan
beberapa penelitian tentang pencarian
rute terpendek dengan algoritma semut
yaitu : Sistem Informasi Penjualan dan Penentuan Rute Pengiriman Barang
dengan Metode Ant Colony
Optimization Studi Kasus PT. Suprama.
Penelitian ini menjelaskan bahwa
bagaimana merancang sistem informasi transaksi penjualan untuk membuat rute pengiriman barang yang dapat
dimonitor karena adanya rute pengiriman yang
pasti, sehingga dapat memperkirakan waktu yang dibutuhkan untuk melakukan pengiriman barang [9].
Implementasi Algoritma Ant Colony System Untuk
Menyelesaikan Traveling Salesman
Problem. Penelitian ini berisikan bagaimana memperhitungkan rute perjalanan yang ditempuh antar kota dengan
menggunakan algoritma Ant Colony System
dan algoritma Nearest Neighbour [15].
Pencarian Jalur Terpendek Menggunakan
Algoritma Semut. Penelitian ini menjelaskan
analisis dan visualisasi menggunakan J2ME dalam pencarian rute terpendek berdasarkan inputan yang dimasukkan
dan mensimulasikan Ant colony dalam kasus pencarian rute terpendek antar kota
yang telah diketahui koordinatnya [11].
1.2
Rumusan Masalah Permasalahan yang dibahas dalam tugas akhir ini adalah
bagaimana merancang aplikasi Sistem
Informasi Geografis yang berisikan informasi lokasi wisata di Kota Binjai beserta peta wilayahnya dan
mengimplementasikan menggunakan algoritma semut dalam pencarian lintasan terpendek.
1.3 Batasan Masalah Ruang lingkup penelitian ini dibatasi pada: 1. Rute
pemetaan fasilitas umum hanya mencakup kota Binjai meliputi Binjai Kota, Binjai Barat, Binjai Utara, Binjai Selatan,
Binjai Timur.
2.
Sistem Informasi geografis ini hanya menampilkan info fasilitas umum
yang dituju serta rute terpendeknya.
3. Data
fasilitas umum yang dipakai adalah pusat perbelanjaan, rumah sakit, penginapan, kantor polisi, tempat ibadah,
bengkel, Bank dan SPBU (Stasiun Pengisian Bahan Bakar Umum).
4. Inputan pada sistem ini adalah titik asal dan
titik tujuan berupa fasilitas umum dan persimpangan.
Output pada sistem ini berupa edge yang menunjukkan lintasan terpendek, jarak yang harus ditempuh,
pewarnaan pada jalur yang ditempuh beserta
info fasilitas umum pada peta.
5. Tiap
persimpangan jalan, lokasi fasilitas umum di jadikan vertex sedangkan jalan utama dijadikan edge.
6.
Penggunaan dan perhitungan jalan hanya dibatasi pada jalan utama saja
dan semua jalan diasumsikan dua arah.
7.
Koordinat peta yang digunakan menggunakan UTM (Universal Transverse Mercator) 8.
Perancangan sistem pada penelitian ini menggunakan Microsoft Visual
Basic 6.0, ArcView GIS 3.3 dan
MapObjects 2.0.
dalam satuan unit meter.
1.4
Tujuan Penelitian Tujuan dari penelitian ini adalah merancang dan
membuat sistem informasi lokasi fasilitas
umum di Kota Binjai dengan menggunakan
model Sistem Informasi Geografis serta
menentukan rute terpendek dari lokasi awal ke lokasi tujuan dengan menggunakan Algoritma Semut.
1.5
Manfaat Penelitian Manfaat dari penelitian ini adalah mempermudah
pengguna (user) dalam pencarian lokasi
fasilitas umum terdekat yang dituju di kota Binjai dan menentukan jalur terpendeknya sehingga dapat menghemat waktu,
tenaga dan biaya.
1.6
Metode Penelitian Tahapan yang dilakukan dalam penelitian ini yaitu: 1.
Studi kepustakaan.
Tahap ini dimulai dengan studi kepustakaan
yaitu mengumpulkan bahan referensi, mempelajari
serta menggali informasi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai
metode koloni semut dan SIG dan beberapa referensi lainnya untuk menunjang
pencapaian tujuan tugas akhir.
2.
Pengumpulan data yang berhubungan dengan tugas akhir.
Tahapan selanjutnya yaitu pengumpulan data
yang berhubungan dengan tugas akhir.
3.
Analisis dan perancangan perangkat lunak.
Melakukan analisis permasalahan yang ada,
batasan yang dimiliki dan kebutuhan yang
diperlukan kemudian melakukan perancangan sistem dan mengimplementasikan algoritma semut (Ant algorithm)
dalam membangun aplikasi
pemetaan rute terpendek fasilitas umum
di kota Binjai dalam sistem informasi geografis menggunakan algoritma
semut.
Contoh Skripsi Computer Science:Aplikasi Pemetaan Rute Terpendek Fasilitas Umum Dikota Binjai Dalam Sistem Informasi Geografis Menggunakan Algoritma SemutDownloads Versi PDF >>>>>>>Klik DisiniArtikel terkait skripsi diantaranya : Kumpulan Contoh skripsi, contoh makalah,proposal penelitian, karya tulis, contohskripsi, c0ntoh proposal, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar