PERANCANGAN PROGRAM SIMULASI PENENTUAN OPTIMASI ARAH TAKSI KOSONG DENGAN GPS DAN METODE MONTE CARLO SKRIPSI. Oleh MIRA

Transkripsi

1 PERANCANGAN PROGRAM SIMULASI PENENTUAN OPTIMASI ARAH TAKSI KOSONG DENGAN GPS DAN METODE MONTE CARLO SKRIPSI Oleh MIRA PROGRAM GANDA TEKNIK INFORMATIKA DAN STATISTIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010

2 PERANCANGAN PROGRAM SIMULASI PENENTUAN OPTIMASI ARAH TAKSI KOSONG DENGAN GPS DAN METODE MONTE CARLO SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1 oleh MIRA PROGRAM GANDA TEKNIK INFORMATIKA DAN STATISTIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 ii

3 PERANCANGAN PROGRAM SIMULASI PENENTUAN OPTIMASI ARAH TAKSI KOSONG DENGAN GPS DAN METODE MONTE CARLO SKRIPSI oleh MIRA disetujui oleh Pembimbing Ngarap Imanuel Manik, Drs., M.Kom. D1103 Agus Prahono, Drs., M.Eng.Sc. D0208 PROGRAM GANDA TEKNIK INFORMATIKA DAN STATISTIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 iii

4 Halaman Pemberian Hak Cipta Non Eksklusif dari Mahasiswa ke Universitas Bina Nusantara PERNYATAAN Dengan ini saya, Nama : Mira NIM : Judul skripsi : Perancangan Program Simulasi Penentuan Optimasi Arah Taksi Kosong dengan GPS dan Metode Monte Carlo. Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 25 Januari 2010 Mira v

5 KATA PENGANTAR Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa atas kasih, penyertaan dan perlindungan-nya selama penyusunan skripsi ini sebagai salah satu syarat untuk gelar kesarjanaan, sehingga penulis dapat menyelesaikannya tepat pada waktunya. Pada kesempatan ini juga penulis ingin mengucapkan terima kasih kepada berbagai pihak yang telah memberi dukungan pada penulis. Baik yang secara langsung maupun tidak langsung telah membimbing kami dan berpartisipasi dalam penyusunan skripsi ini. Penulis mengucapkan terima kasih kepada : 1. Bapak Ngarap Imanuel Manik dan Bapak Agus Prahono selaku pembimbing skripsi. 2. Segenap dosen yang telah memberikan bekal pengetahuan dan ilmu sebagai dasar pengetahuan penulis. 3. Segenap karyawan perpustakaan Universitas Bina Nusantara yang turut membantu kami mendapatkan peminjaman buku sebagai salah satu sumber informasi. 4. Orang tua dan seluruh keluarga yang telah memberikan dukungan sebesarbesarnya kepada penulis. 5. Kerabat serta semua pihak lain yang tidak dapat penulis sebutkan satu-persatu yang telah memberikan dukungan, saran, serta kritik dalam menyelesaikan skripsi ini. Penulis menyadari bahwa tulisan ini tidak mungkin luput dari kesalahan, untuk itu penulis sangat berterima kasih atas masukan serta segala kritik yang membangun dalam rangka memperbaiki diri untuk lebih baik. Penulis berharap skripsi ini dapat berguna bagi pembaca dan semua pihak. Jakarta, 25 Januari 2010 Penulis vii

6 DAFTAR ISI viii Halaman Judul Luar... i Judul Dalam... ii Pengesahan Hard Cover... iii Pernyatan Dewan Penguji... iv Abstrak... v Prakata... vi Daftar Isi... viii Daftar Tabel... x Daftar Gambar... xi Daftar Lampiran... xiii BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Metodologi Sistematika Penulisan... 6 BAB 2 LANDASAN TEORI Perancangan Perangkat Lunak Model Rapid Appication Development (RAD) Diagram Alir (Flowchart) State Transition Diagram (STD) Simulasi Definisi Simulasi Tahapan Kerja Simulasi Pembangunan Model Suatu Sistem Verifikasi dan Validasi dari Model Eksekusi Simulasi Analisis Hasil Output Simulasi Model simulasi kontinu Metode Simulasi Monte-Carlo Bilangan Acak Optimasi Definisi Optimasi Mendefinisikan Nilai Payoff Inferensia Statistik Definisi Inferensia Statistik Ragam Uji Beda Nilai Tengah Dua Sampel Teknologi GPS Fundamental penerima GPS... 27

7 Persyaratan Kinerja GPS Perhitungan GPS Persamaan Dasar Untuk Menemukan Posisi Pengguna Area Urban BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Analisis dan Penentuan Kebutuhan Sistem Analisis Permasalahan Objek Penelitian Solusi yang Ditawarkan Rancangan Sistem Rancangan Sistem Sebenarnya Rancangan Sistem Simulasi Rancangan Input Rancangan Output Rancangan Model Rancangan Program Rancangan Database Rancangan Modul Rancangan Struktur Menu Rancangan Layar Diagram Transisi (State transition diagram) Diagram Transisi Menu Utama Diagram Transisi Sub Menu Simulation Diagram Transisi Sub Menu Setting BAB 4 HASIL DAN EVALUASI Infrastruktur Pendukung Program Cara Pengoperasian Program Implementasi dan Pengujian Unit Hasil Program Simulasi dengan Program Pengujian Nilai Tengah Hasil Simulasi Random dan Model Uji Beda Nilai Tengah Jumlah Pelayanan Pengantaran Uji Beda Nilai Tengah Waktu Pencarian Uji Beda Nilai Tengah Waktu Tunggu Penumpang Evaluasi Sistem BAB 5 SIMPULAN DAN SARAN Simpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP ix

8 DAFTAR TABEL Tabel 2.1 Simbol-Simbol dalam Diagram Alir... 9 Tabel 3.1 Posisi Koordinat Geografis dan Pixel pada Sudut Peta Tabel 3.2 Contoh Posisi Lintang dan Bujur Tabel 3.3 Blok Wilayah yang Mempengaruhi Bobot Pemilihan Arah Tabel 3.4 Rancangan Tabel Map Tabel 3.5 Rancangan Tabel UserMarketWeight Tabel 3.6 Rancangan Tabel UserPackets Tabel 3.7 Rancangan Tabel UserPacketDetail Tabel 3.8 Rancangan Tabel TaxiPackets Tabel 3.9 Rancangan Tabel TaxiPacketDetail Tabel 3.10 Rancangan Tabel Simulations Tabel 3.11 Rancangan Tabel SimulationIterations Tabel 3.12 Rancangan Tabel TaxiPositions Tabel 3.13 Rancangan Tabel SimulationResults Tabel 4.1 Ringkasan Hasil Simulasi Tabel 4.2 Perbandingan Hasil Random dan Model Tabel 4.3 Efisiensi Random dan Model x

9 DAFTAR GAMBAR Gambar 2.1 Rapid Application Development Model... 8 Gambar 2.2 Langkah-Langkah Sistematis Simulasi Gambar 2.3 Skematis Dasar-Dasar dari Stokastik Uncertainty Propagation Gambar 2.4 Fundamental Penerima GPS Gambar 2.5 Posisi Pengguna dalam Satu Dimensi Gambar 2.6 Posisi Pengguna dalam Dua Dimensi Gambar 2.7 Menghitung Sebuah Posisi dengan Tiga Posisi Diketahui Gambar 3.1 Transportation Issue Gambar 3.2 Rancangan Sistem Sebenarnya Gambar 3.3 Rancangan Sistem Simulasi Gambar 3.4 Wilayah-Wilayah yang Termasuk dalam Peta Gambar x 12 Blok dalam Skala 1 inch : 1000 pixel Gambar 3.6 Bobot wilayah Gambar Bobot Arah Gambar 3.8 Posisi Taksi dan Blok-Blok yang Mempengaruhi Pemilihan Arah.. 54 Gambar 3.9 Entity Relationalship Diagram Gambar 3.10 Diagram Alir Modul Menu Utama Gambar 3.11 Diagram Alir Modul Pengaturan Peta Gambar 3.12 Diagram Alir Modul Pengaturan Data Kedatangan Gambar 3.13 Diagram Alir Modul Pengaturan Posisi Taksi Gambar 3.14 Diagram Alir Modul Pembuatan Simulasi Baru Gambar 3.15 Diagram Alir Modul Simulasi Gambar 3.16 Diagram Alir Simulasi dengan Pemodelan Gambar 3.17 Diagram Alir Simulasi tanpa Pemodelan Gambar 3.18 Diagram Alir Modul Pelaporan Hasil Simulasi Gambar 3.19 Rancangan Menu pada Server Gambar 3.20 Rancangan Menu pada Client Gambar 3.21 Rancangan Layar Menu Simulation Gambar 3.22 Rancangan Layar Menu Setting Gambar 3.23 Rancangan Layar Pengaturan Peta Gambar 3.24 Rancangan Layar Pengaturan Bobot Kedatangan Gambar 3.25 Rancangan Layar Pengaturan Data Kedatangan Gambar 3.26 Rancangan Layar Pengaturan Posisi Awal Taksi Gambar 3.27 Rancangan Layar Pendeklarasikan Simulasi Baru Gambar 3.28 Rancangan Layar Pengeksekusian Simuliasi Gambar 3.29 Rancangan Layar Simulasi Tanpa Pemodelan Gambar 3.30 Rancangan Layar Simulasi Dengan Pemodelan pada Server Gambar 3.31 Rancangan Layar Simulasi Dengan Pemodelan pada Client/Taksi 79 Gambar 3.32 Rancangan Layar Hasil Semua Simulasi Gambar 3.33 Diagram Transisi Menu Utama Gambar 3.34 Diagram Transisi Sub Menu Simulation Gambar 3.35 Diagram Transisi Sub Menu Setting Gambar 4.1 Halaman Menu Utama Program Simulasi Gambar 4.2 Halaman Menu Setting xi

10 Gambar 4.3 Halaman Setting Map Gambar 4.4 Halaman Setting Bobot Permintaan Penumpang Gambar 4.5 Halaman Setting Kedatangan Penumpang Bagian View Gambar 4.6 Halaman Setting Kedatangan Penumpang Bagian Pengacakan Gambar 4.7 Halaman Setting Kedatangan Penumpang Bagian Peramalan Gambar 4.8 Halaman Setting Posisi Awal Taksi Bagian View Gambar 4.9 Halaman Setting Posisi Awal Taksi Bagian Random Gambar 4.10 Halaman New Simulation Gambar 4.11 Halaman Load Simulation Gambar 4.12 Halaman Simulation Result Gambar 4.13 Halaman Simulasi dengan Pemodelan Bagian Server Gambar 4.14 Halaman Simulasi dengan Pemodelan Bagian Client I Gambar 4.15 Halaman Simulasi dengan Pemodelan Bagian Client II Gambar 4.16 Halaman Simulasi tanpa Pemodelan xii

11 DAFTAR LAMPIRAN Lampiran 1. Query Simulasi Result I... L1 Lampiran 2. Query Simulasi Result II... L1 Lampiran 3. Data Paket Simulasi yang di Uji... L2 Lampiran 4. Data Paket Taksi dalam Simulation 1... L2 Lampiran 5. Data posisi awal Taksi... L2 Lampiran 6. Data Paket Penumpang dalam Simulation 1... L3 Lampiran 7. Data Kedatangan Penumpang dalam Paket Penumpang... L4 Lampiran 8. Data Hasil Simulasi (Query Simulation Result I)... L16 Lampiran 9. Data Rangkuman Hasil Simulasi (Query Simulation Result II). L19 Lampiran 10. Listing Program... L20 xiii