OPTIMASI TRAFFIC ASSIGNMENT TERHADAP JARINGAN JALAN UNTUK MEMINIMALKAN VEHICLE KILOMETERS
OF TRAVEL (VKT)
SKRIPSI
MUHAMMAD FAIZ FATAH 1510511022
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
HALAMAN JUDUL
OPTIMASI TRAFFIC ASSIGNMENT TERHADAP JARINGAN JALAN UNTUK MEMINIMALKAN VEHICLE KILOMETERS
OF TRAVEL (VKT)
SKRIPSI
Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Komputer
MUHAMMAD FAIZ FATAH 1510511022
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
ii
PERNYATAAN ORISINALITAS
iii
PERNYATAAN PERSETUJUAN PUBLIKASI TUGAS AKHIR UNTUK KEPENTINGAN AKADEMIS
iv
PENGESAHAN
v
OPTIMASI TRAFFIC ASSIGNMENT TERHADAP JARINGAN JALAN UNTUK MEMINIMALKAN VEHICLE KILOMETERS
OF TRAVEL (VKT)
MUHAMMAD FAIZ FATAH
ABSTRAK
Pembangunan sistem transportasi memiliki tujuan untuk menciptakan suatu sistem transportasi yang nyaman untuk digunakan. Dalam perancangan transportasi, para perancang kota memiliki sebuah model yang dinamakan Travel Demand Forecasting yang memiliki 4 tahapan, yaitu Trip Generation, Trip Distribution, Modal Choice Analysis, dan Traffic Assignment. Pada tahap traffic assignment, dilakukan alokasi jumlah pergerakan lalu lintas ke jaringan jalan, menggunakan algoritma-algoritma traffic assignment. Setelah jumlah pergerakan lalu lintas dialokasikan, dilakukan perhitungan performa untuk menentukan tingkat kualitasnya. Salah satu indikator performa yang dapat digunakan adalah Vehicle Kilometers of Travel (VKT). Tujuan dari penelitian ini adalah mengoptimasi algoritma dalam traffic assignment untuk meminimalkan VKT. Terdapat dua algoritma traffic Assignment yang diterapkan dalam penelitian ini terhadap data yang sama, yaitu algoritma All-or-Nothing (AoN) dan Diversion. Algoritma AoN menghitung VKT tanpa memperhitungkan beban jalan, sedangkan algoritma Diversion menghitung VKT dengan memperhitungkan beban jalan. Hasil VKT kedua algoritma disetarakan dengan memperhitungkan beban jalan pada kedua algoritma. Hasil VKT yang sudah memperhitungkan beban jalan pada kedua algoritma menunjukkan algoritma Diversion meningkatkan solusi optimal sebesar 4,864%.
Kata kunci: Traffic Assignment, Vehicle Kilometer Traveled, All-or-Nothing, Diversion
vi
OPTIMASI TRAFFIC ASSIGNMENT TERHADAP JARINGAN JALAN UNTUK MEMINIMALKAN VEHICLE KILOMETERS
OF TRAVEL (VKT)
MUHAMMAD FAIZ FATAH
ABSTRACT
The construction of a transportation system has the purpose of creating a transportation system that is convenient to use. In transportation design, city designers have a model called Forecasting Travel Demand which has 4 stages, namely Trip Generation, Trip Distribution, Capital Analysis Choice, and Traffic Assignment. In the traffic assignment stage, the amount of traffic movement is allocated to the road network, using traffic assignment algorithms. After the amount of traffic movement is allocated, performance calculations are performed to determine the quality level. One performance indicator that can be used is Vehicle Kilometers of Travel (VKT). The purpose of this study is to optimize algorithms in traffic assignments to minimize VKT. There are two traffic Assignment algorithms applied in this study to the same data, namely the All-or-Nothing (AoN) and Diversion algorithms. The AoN algorithm calculates VKT without calculating the road load, while the Diversion algorithm calculates VKT by calculating the road load. The VKT results of the two algorithms are equated with calculating the road load in the two algorithms. VKT results that have taken into account the road load in both algorithms show that the Diversion algorithm increases the optimal solution by 4.864%.
Keyword: Traffic Assignment, Vehicle Kilometer Traveled, All-or-Nothing, Diversion
vii
KATA PENGANTAR
Puji dan syukur penulis panjatkan ke hadirat Allah SWT atas segala karuniaNya, sehingga skripsi ini berhasil diselesaikan. Penulis ingin mengucapkan terima kasih kepada:
1. Kedua Orang tua Tatang (ayah) dan Siti Fatimah (Ibu) ,serta sanak keluarga yang selalu memberikan dorongan kepada saya agar dapat menyelesaikan skripsi.
2. Ibu Vini Indrisari, ST., M.Sc., Ph.D. selaku dosen pembimbing yang telah memberikan saran yang bermanfaat.
3. Ibu dan bapak Dosen Informatika UPN ”Veteran” Jakarta atas segala ilmu- ilmu yang telah diberikan.
4. Ibu Anita Muliawati, S.Kom., MTI. selaku Ketua Jurusan Teknik Informatika Universitas Pembangunan Nasional “Veteran” Jakarta.
5. Ibu Dr. Ermatita, M,Kom., selaku Dekan Fakultas Ilmu Komputer Universitas Pembangunan Nasional “Veteran” Jakarta.
6. Teman-teman Informatika Angkatan 2015 Fakultas Ilmu Komputer dan teman-teman KSM-Robotika Universitas Pembangunan Nasional
“Veteran” Jakarta yang telah memberikan dukungan, semangat dan doa.
Jakarta, 22 Juli 2019
Penulis
viii
DAFTAR ISI
HALAMAN JUDUL ... i
PERNYATAAN ORISINALITAS ... ii
PERNYATAAN PERSETUJUAN PUBLIKASI ... iii
PENGESAHAN ... iii
ABSTRAK ... v
ABSTRACT ... vi
KATA PENGANTAR ... vii
DAFTAR ISI ... viii
DAFTAR TABEL ... xi
DAFTAR GAMBAR ... xii
DAFTAR LAMPIRAN ... xiii
BAB 1 PENDAHULUAN ... 1
1.1 Latar Belakang ... 1
1.2 Rumusan Masalah ... 2
1.3 Tujuan Penelitian ... 2
1.4 Manfaat Penelitian ... 2
1.5 Ruang Lingkup ... 3
1.6 Luaran yang Diharapkan ... 3
1.7 Sistematika Penulisan ... 3
BAB 2 TINJAUAN PUSTAKA ... 5
2.1 Data Spasial ... 5
2.1.1 Model Data Spasial ... 5
2.1.2 Topologi ... 6
2.2 Desain Urban ... 7
2.3 Teknologi Geospatial ... 8
2.3.1 ArcGIS ... 8
2.4 Perumusan Masalah Optimasi ... 8
2.4.1 Definisi Fungsi Tujuan ... 9
ix
2.4.2 Definisi Kendala... 9
2.5 Travel Demand Forecasting ... 9
2.5.1 Trip Generation ... 10
2.5.2 Trip Distribution ... 10
2.5.3 Modal Choice Analysis ... 10
2.5.4 Traffic Assignment ... 11
2.6 Vehicle Kilometers of Travel ... 13
BAB 3 METODE PENELITIAN... 15
3.1 Perumusan Model Optimasi ... 16
3.2 Perancangan Algoritma ... 20
3.3 Implementasi Algoritma ... 21
3.4 Data Jaringan Jalan dan Data Volume Trafik... 21
3.5 Simulasi ... 21
3.6 Alat yang Digunakan ... 22
BAB 4 PEMBAHASAN ... 23
4.1 Hasil Perancangan Algoritma ... 23
4.1.1 All-or-Nothing (AoN) ... 23
4.1.2 Diversion ... 23
4.2 Hasil Implementasi Algoritma ... 23
4.2.1 Script Modul ... 23
4.2.2 Pembuatan Tool ... 28
4.3 Running Time ... 29
4.4 Data Jaringan Jalan dan Data Volume Trafik... 30
4.4.1 Data Spasial ... 30
4.4.2 Data Non-Spasial ... 33
4.5 Hasil Simulasi ... 38
BAB 5 PENUTUP ... 44
5.1 Kesimpulan ... 44
5.2 Saran ... 45
x DAFTAR PUSTAKA ... 46 RIWAYAT HIDUP
LAMPIRAN
xi
DAFTAR TABEL
Tabel 2.1 Jenis-Jenis Topologi ... 6
Tabel 3.1 Jumlah Trip ... 17
Tabel 3.2 Simulasi Hitung VKT Algoritma AoN ... 17
Tabel 3.3 Simulasi Hitung VKT Algoritma Diversion ... 17
Tabel 3.4 Simulasi Hitung VKT Adjusted Algoritma AoN ... 19
Tabel 3.5 Simulasi Hitung VKT Adjusted Algoritma Diversion ... 19
Tabel 3.6 Kapasitas Jalan ... 20
Tabel 3.7 Data dan Bentuk Data ... 21
Tabel 4.1 Deskripsi Tool ... 29
Tabel 4.2 Tabel Data Spasial ... 30
Tabel 4.3 Pembagian Zona ... 32
Tabel 4.4 Tabel Data Non-Spasial ... 33
Tabel 4.5 Jumlah dan Perbandingan Kendaran 2014 ... 34
Tabel 4.6 Trip Distribution Moda Mobil ... 35
Tabel 4.7 Trip Distribution Moda Motor ... 35
Tabel 4.8 Trip Distribution Moda Mikrolet ... 36
Tabel 4.9 Trip Distribution Moda Bus ... 36
Tabel 4.10 Trip Distribution Jakarta Selatan ... 37
Tabel 4.11 Hasil VKT ... 43
xii
DAFTAR GAMBAR
Gambar 2.1 Model Data Raster dan Vektor ... 6
Gambar 3.1 Tahapan Penelitian ... 15
Gambar 4.1 Tool Metode All-or-Nothing... 28
Gambar 4.2 Tool Metode Diversion... 28
Gambar 4.3 Peta Administrasi Jakarta Selatan ... 31
Gambar 4.4 Peta Jalan Jakarta Selatan ... 32
Gambar 4.5 Peta Jalan Metode AoN (VKT per Kapita) ... 39
Gambar 4.6 Peta Jalan Metode AoN (VKT Adjusted) ... 40
Gambar 4.7 Peta Jalan Metode Diverion (VKT per Kapita) ... 41
Gambar 4.8 Peta Jalan Metode Diversion (VKT Adjusted) ... 42
xiii
DAFTAR LAMPIRAN
Lampiran 1 Fungsi Cari Titik Tengah Zona Lampiran 2 Fungsi Baca File dBase (.dbf) Lampiran 3 Fungsi Hitung Volume Lampiran 4 Fungsi Hitung VKT
Lampiran 5 Tabel Distribusi Dhaka City, Bangladesh Lampiran 6 Similarity Index Tugas Akhir
