BAB 1
PENDAHULUAN
1.1 Latar Belakang
Pada kota besar, waktu dan biaya akan menjadi persoalan paling penting yang sangat diperhitungkan apabila seseorang akan melalukan perjalanan, baik itu perjalanan wisata, perjalanan kerja, dan lain-lain. Tetapi tidak jarang seseorang akan mengalami kemacetan dan kendala transportasi yang digunakan untuk mengunjungi tempat yang diinginkan. Hal ini dikarenakan pencarian rute terpendek menjadi masalah yang terpenting, mengingat bahwa semakin cepat seseorang sampai ke tempat tujuan, maka semakin kecil pula biaya dan waktu yang dikeluarkan.
Di Indonesia ada berbagai macam kantor Bank, baik Bank swasta maupun Bank nasional. Dalam hal ini, penulis mengambil sample Bank Mandiri karena cukup banyak Bank tersebut di kota Medan membuat banyaknya pilihan untuk mimilih Bank mana yang akan dituju. Hasil dari situs www.bankmandiri.co.id ada terdapat 30 kantor cabang Bank Mandiri. Jumlah tersebut cukup banyak melihat kota Medan sendiri merupakan kota terbesar nomor tiga setelah Jakarta dan Surabaya (Permendagri No. 56-2015).
Luasnya kota Medan menyulitkan seseorang untuk mencari rute terpendek untuk sampai ke tempat tujuan. Untuk dapat memilih rute terpendek, maka seseorang harus mengetahui jarak satu tempat ke tempat tujuan. Tetapi hal ini seringkali tidak membantu karena banyaknya jalan-jalan yang ada sehingga menyebabkan banyaknya pilihan jalur yang dapat ditempuh.
jalannya suatu proses. Salah satu pencarian rute terpendek yang paling menarik untuk dibahas adalah pada masalah transportasi (Purwananto, Y., dkk. 2005).
Ada banyak metode algoritma dalam menentukan rute terpendek, tetapi dalam kasus ini penulis menggunakan algoritma L-Deque dalam menentukan rute terpendek antar kantor cabang Bank Mandiri di Kota Medan.
1.2 Rumusan Masalah
Berdasarkan latar belakang masalah yang telah diuraikan, hal yang mendasari rumusan masalah yaitu bagaimana menentukan rute terpendek dari Bank satu ke Bank yang lainnya dengan menggunakan algortima L-Deque sehingga mempunyai rute terpendek.
1.3 Ruang Lingkup Masalah
Ruang lingkup masalah dalam skripsi ini sebagai berikut:
1. Shortest path ini berlaku hanya beberapa kantor cabang Bank Mandiri di kota Medan.
2. Batas maksimal jumlah kantor cabang Bank Mandiri yang akan dijadikan sample
adalah 20 (dua puluh lima).
3. Parameter yang digunakan adalah jarak.
4. Tidak membahas keadaan lalu lintas dan keadaan jalan dari tempat asal ke tempat tujuan.
5. Jalan yang ditempuh hanya jalan utama saja, tidak membahas jalan atau gang kecil. 6. Analisis kompleksitas waktu yang dibahas adalah Big Theta.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah sebagai berikut:
1. Mengetahui jarak terpendek antar kantor cabang Bank Mandiri di kota Medan. 2. Mengetahui running time dengan menggunakan algoritma L-Deque secara teoritis. 3. Mengetahui kompleksitas waktu, yang mana dalam hal ini kompleksitas waktu
yang akan dibahas adalah Big Theta.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah sebagai berikut:
1. Mengetahui hasil jarak terpendek dari S (sumber) ke T (tujuan) menggunakan algoritma L-Deque.
2. Menambah pemahaman penulis mengenai algoritma L-Deque dalam menyelesaikan jalur terpendek (shortest path).
1.6 Metode Penelitian
Penelitian ini menerapkan bebeapa metode penelitian sebagai berikut: 1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, situs internet yang berkaitan dengan penelitian ini.
2. Pengumpulan dan Analisis Data
Pada tahap ini dilakukan pengumpulan dan analisis data yang berhubungan dengan penelitian ini seperti fungsi algoritma L-Deque dalam menentukan jarak terpendek Bank Mandiri di Kota Medan.
3. Perancangan Sistem
4. Implementasi Sistem
Pada tahap ini sistem telah selesai dikembangkan dengan algoritma L-Deque dalam pencarian jarak terpendek Bank Mandiri di Kota Medan ke dalam bentuk program. 5. Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dikembangkan. 6. Dokumentasi Sistem
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi).
1.7 Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu:
BAB 1 PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penelitian judul skripsi “Analisis Asimtotik Dan Real Time Menggunakan Algoritma L-Deque
Dalam Menentukan Jarak Terpendek Antar Kantor Cabang Bank Mandiri Di Kota Medan”. Rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka dan sistematika penulisan skripsi.
BAB 2 LANDASAN TEORI
Bab ini membahas tentang teori-teori yang berhubungan dengan lintasan terpendek, teori graf, algoritma L-Deque, running time dan sebagainya.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Berisi tentang uraian analisis mengenai proses kerja dari algoritma L-Deque
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan analisis dan perancangan, kemudian melakukan pengujian sistem.
BAB 5 KESIMPULAN DAN SARAN
