Analisis Asimtotik Dan Real Time Menggunakan Algoritma L-Deque Dalam Menentukan Jarak Terpendek Antar Kantor Cabang Bank Mandiri Di Kota Medan
i
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.
Pencarian rute terpendek merupakan suatu masalah yang paling banyak
dibahas dan dipelajari sejak akhir tahun 1950. Pencarian rute terpendek ini telah
diterapkan di berbagai bidang untuk mengoptimalkan biaya atau mempercepat
Universitas Sumatera Utara
2
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.
7. Setiap jalan yang dilalui dianggap satu arah.
8. Menggunakan bahasa pemrograman C#.
Universitas Sumatera Utara
3
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)
menggunakan
ke
T
(tujuan)
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
Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi
perancangan desain awal seperti perancangan tampilan GUI (Graphic User
Interface). Proses perancangan ini berdasarkan pada batasan masalah dari
penelitian ini.
Universitas Sumatera Utara
4
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
dalam pencarian jarak terpendek Bank Mandiri di Kota Medan dan
perancangan antarmuka pengguna.
Universitas Sumatera Utara
5
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
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari babbab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan
dapat bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara
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.
Pencarian rute terpendek merupakan suatu masalah yang paling banyak
dibahas dan dipelajari sejak akhir tahun 1950. Pencarian rute terpendek ini telah
diterapkan di berbagai bidang untuk mengoptimalkan biaya atau mempercepat
Universitas Sumatera Utara
2
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.
7. Setiap jalan yang dilalui dianggap satu arah.
8. Menggunakan bahasa pemrograman C#.
Universitas Sumatera Utara
3
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)
menggunakan
ke
T
(tujuan)
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
Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi
perancangan desain awal seperti perancangan tampilan GUI (Graphic User
Interface). Proses perancangan ini berdasarkan pada batasan masalah dari
penelitian ini.
Universitas Sumatera Utara
4
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
dalam pencarian jarak terpendek Bank Mandiri di Kota Medan dan
perancangan antarmuka pengguna.
Universitas Sumatera Utara
5
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
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari babbab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan
dapat bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara